124444589
837529641367687168
108059850
212677877
3406015240
1579792351
1238003324353273861
122568877
95750828
174963040
290859775
248004435
1716228272
128891875
480219160
938520797928230912
147116666
81470517
126816793
114185001
96072503
73370789
2174210834
830812090105360384
41855010
1014162474805821441
177488279
122954020
1449106056
1031119035922956289
52987606
2341701266
562034284
91804576
2800218987
934832594952249344
712623374829166593
1401678505
97648589
2613928734
451255109
499482611
939812492301103104
1107973555
138815379
14453143
348037101
2203668102
479960092
1107981283127255041
47054878
101329337
933640678814359558
176868642
103584899
103440292
70971189
459197454
56920304
2996852696
1002350542545252352
74746787
1254754413471621120
144551396
81292049
112126273
276826880
1320261757
864506591000776704
852610055027408896
189468381
4706453413
109445595
57218763
305882493
727773329432694784
3182312366
1157302637034790912
290238974
1243682175154819073
84889513
497834633
1153017229
15647244
120160412
336331194
88444444
939466822545432577
122050674
6890242
920399642495348738
215607622
564968460
62927710
120996085
306767933
2472777277
105756900
179373286
120775818
1110841886594334720
3446763553
1290580163407671296
49049526
107332541
962548435
178683456
86488678
2705047970
1209724100517646338
109921325
730321832427982849
223169193
106687633
977185865649680384
140745117
171714974
889088139792334848
286580976
34258646
2167875134
94766609
748756766
914442847977443328
1119703833997787136
3188471390
324953940
1147773833081810944
129510298
3287758800
312627107
15731567
1572641928
268702965
194112920
1187296530467680256
308653484
99629664
85596529
1282576199672193024
167312282
143016007
1258712801209511937
1134021975230205952
105034193
2476758049
127117871
53679856
1196732538225479680
60073821
231796645
2842246111
220633119
109285494
95832217
138766971
2949938394
894978719260987392
1222121677
1039446638429843456
329725438
110446266
2308959432
3186209180
131100843
83316923
106704735
271754970
704918923
133591760
1665283496
116910687
772743993704656896
135408608
397997023
187512557
827718579244011521
488227380
821755242
217726792
1132277536941940736
2838955970
1180916676985909248
901357956993662977
578185185
92215747
104392767
210319628
183622073
117070103
310697204
3224453647
4856636600
473983444
82625409
153864591
3413381592
1240916231861022722
1149534817
150294258
752770992955469824
1262995451181019137
252571554
972823134238793728
141198728
94510237
53332018
105984905
1913548820
190544107
444155058
84123741
108305901
175742546
956205987098054656
55208807
152539457
61426357
2244874284
886863275119362048
350908396
1163348080336330757
205777873
50508764
4748642360
1139287975659859969
578494687
275782450
116294324
1078685790
4887359195
2985693349
1206387176931332096
366616214
56401457
192163106
99410733
408012409
93748028
2175010267
199674197
114142816
310228970
99905632
1929945601
152482034
267650173
142022126
127063199
5672862
98359235
2359474596
61661919
44931475
1215875972026683392
334592211
45480751
2621179422
297169695
247978895
1152412524966371329
138012169
4830125173
60892947
709735514870394880
145876887
1246528757860458496
283147768
420138852
1949134568
4165111295
2559961675
627937236
213727391
250488043
773875573139574785
202994806
279965191
798859140974067718
755757549459169280
284827585
97672280
587663652
232981932
6301522
449824192
171500106
1542630776
107396407
154769808
894638029
974853569043087361
30216153
111785140
2548014620
103544073
781690742913638400
109141359
172607736
93640562
3018574398
277794132
1383340058
1064800397510885376
1249279729745547264
229811791
307487490
67820105
864844563478831104
359850633
122834393
4748543594
5586322
2999293236
842639220
198215979
963741017361887233
87900159
763313929221136384
89127111
1138628407212662784
128460315
295021899
483722581
1225721197389680640
100719606
70873820
173395287
922020577006592001
331392107
13199742
48242453
257358765
1219498316477501442
132050631
163635868
56732906
922181329076109312
130162607
1165284414
107442462
893889458
293374781
220610790
371051395
820233902803468290
929733692414500864
1384402153
133094706
864016357418979328
109850245
49904565
97633886
123099499
1629433386
1056684398303621121
69534723
95328071
106327309
3171752522
97386196
250669365
264877816
258323766
3300275090
438209308
176773702
1121866431535009797
99394209
3241546752
913744420217823232
781824450219999234
1254766143887138816
171537494
3246847016
131711694
265989245
67198536
994373156910522368
856395348188606464
916273240997167104
1206365567860346881
200587020
133602709
2544259734
90882692
90806710
99980733
245254485
122689015
872828935557402624
93130826
2240545398
1159089075917209600
1205467075654778886
88920213
85852708
110385897
130044382
18370632
198529527
114288727
3300646274
103234317
1039413350
99052416
131138625
776996091606683648
119696260
4203087133
208029673
845535932006596608
90342660
909629680088522752
1259172994674331649
963724747212124160
4843320720
873699519480741889
1114460094467436549
123803217
14485431
427473467
99207471
98099876
1258392926138191873
2277428538
235072909
184048843
215072371
259734413
158632941
129828255
1264397385830035456
25817042
237986537
57841747
812964397651922944
860062400115908608
1725132061
74135343
95006995
131015275
202679562
26987540
1146398239337246720
16902394
3039540649
1198225795258310656
110674627
761099893
886805164044066817
264632483
129228885
134093027
63123365
271900857
22352839
1277671077133479938
166141561
247258568
3150808735
717713398960553984
67054717
51687212
1161170540238794753
1637406200
813724554908430336
15482057
4830013129
1248544057
2808421488
706111192
381471583
268831790
123254236
1112523699603693568
1036833242
119083574
1281540311899009025
1094109965617324033
2887870597
1229440142
84057579
1019778444828135425
436434225
903546719064834048
1238099134134882304
246594468
1256391199
435501738
395113804
1176350402066841600
173493895
3135660811
1183717537
854801446918799360