114656143
1194712057825775616
410574186
4693905613
137071972
12738902
1136362663
816193031946670080
145835923
1094197135497555969
2185713859
446225180
285541612
63020272
227893602
843828684750434307
44382105
2193476474
3316433486
830392335863123971
3310596565
206622935
128494658
824698631844356096
275876952
233589297
95750828
41361017
915228552743620609
2308455156
213600126
124916805
767777351602049024
40375641
54226993
1134019642744221698
1089076722094358530
1106705026334912512
123537911
923542600237301761
220044093
93162498
2736956509
35918006
900868478227275778
20294819
105310651
111803443
58750529
745327772
1154117208
307040994
884942884918538240
112063336
885107835478040577
839065128024731648
93211081
187855852
1130319183852400641
29470715
84293723
1292823266
1449106056
146516751
795174241360429056
265460116
311755147
1354940034
886227269605146624
290599758
987104479123156992
2341701266
971010287296892929
116287314
964672987986247680
569727457
2773356056
211849976
1146562217707393029
2304297360
1218397584806436865
974728323224883200
915687768788893696
3838625833
520266769
2876765893
4763316416
2851225285
702980095359619072
3107169420
46882923
1977518546
188551279
845799144362917889
71812380
1629591410
534872812
91086332
267546321
2880773257
95588762
1206207916547555330
534325496
14817385
160223935
1678451113
178550333
1862230555
202230382
94791133
1424594234
1402021
115269100
272332844
2724068227
75712277
14352344
1153676654423629824
789750572391931904
275955029
470699354
99291453
515942316
1114729514095890432
819795013684973569
1588358875
10307782
397767085
3945412574
900052197961981952
248680594
212564597
2365632342
750836987536347136
116409375
1161217667455340544
849865588633616384
2647065355
56589050
14508779
218160278
47373597
67814267
234415125
122531756
1074509885532827653
111913427
851082823
846730144538509312
1235865727212478469
380853416
1075664928168665088
2698577832
1033736174
62025549
2899011812
1160077195202584576
3470802324
102527509
123126286
2408314250
967086345016377346
2323361119
155185254
83112368
112362953
197780991
945329464388460544
189468381
852610055027408896
1169760517713383424
1157302637034790912
149541085
1134462131884122114
348296733
1235548536411803648
3328540087
271822856
185246414
321607542
101476343
148380946
511871286
1170679410329968640
956138253492486144
1020883948052738048
148816145
52612376
1571899734
191019544
976650697
283828254
62460460
843451611875745793
125015782
882398794637127680
2464335457
1510694930
555753972
15789835
1143631053887700993
928201048103071744
3279445404
963855162283446272
1375228370
2941270255
897952719838748672
539081710
3303201690
989682197647966208
920525337171316736
714962585313873920
1013383627898421248
919821469911101440
194876804
126421316
31121132
3933103399
1104025723126210560
3636920413
92301703
180383545
174059489
356904606
977546067330781186
210754421
18311435
942673755628695553
57870730
48196261
2678847961
300634586
5874492
987823458829520896
188562289
1479520231
387605388
3062904193
75900810
249046554
261634589
1046366491564625922
718370134742708224
58088721
1079946836821999617
913417294016942080
230167877
2624161832
62002393
892856642
143696525
66943588
97666428
591049893
186279254
552740921
922484002220474368
168379870
4305709573
1199310642567512065
1028281479611072512
3052181971
877193058
798319197298114561
137104898
210001356
2420704358
49620659
4891329313
390735552
3165114511
3158410782
892454837660434432
1664791376
80985167
770379533430038528
178028171
136662559
822427237370560512
996279398025187333
130147460
1220888055252316160
1157601658567684101
74127102
14352039
2851630380
2969271920
134689787
128675065
1107454876907233280
281566817
990739483
111507170
3806541
61813016
134978083
133187342
2319139046
45321386
1387956786
99629664
320773764
1329224833
615221978
63660727
129160843
921353337370374144
4853649342
1050968250887036929
112866053
1008600696
2787085423
766900019710484480
289809486
199314361
758433206
832884732371165184
1131363620527280128
141981206
1543086440
880276845098225664
170558802
972675390274658304
854522947796480000
348137926
965908155317108737
2867176488
608982769
231812628
267633937
992627286225506310
114104339
150507364
104010758
158293054
1162557811525484544
723731680037478400
1007537922067722240
3035475860
3174733160
16542158
3687554114
99509790
133934816
68912665
177428861
4538715860
31714284
381375340
157803939
3446218692
18238507
376846087
116596899
214426261
284930959
1346558052
123214750
1209871542131101697
1036853510069833728
4762045309
852079598372175872
744047626572677120
1226884584496721932
962199106457288704
166985144
148664510
2906393916
195265042
1072235106327134208
17286873
107106461
919024801724821504
871027508895899648
792993527525314560
1453940586
128440402
453763515
201242403
869354427970342912
116978557
570689719
320578660
230625334
1170962664299749376
128509022
110132292
1692512671
289577744
1515636114
1467334350
337744203
1021325754611609600
85450537
83015298
362401254
538252403
4881114196
977402163423985664
127386116
5726482
1276363422
135724951
54204436
195676367
268623929
156268594
1183765370978521088
108974345
28894757
581551090
776288937354469376
160571329
171476980
1081479088215224321
756113603942428672
176725486
934414914801647616
201185025
37874061
134248166
204957049
850523945367347200
737268254788325376
116739482
759885961962541056
987649027628924929
310384040
2281986006
1111517459637391360
3101505708
1856777251
106346586
66239214
2709428473
277507624
443883813
577352743
96133590
1299698732
116356060
484538178
390007258
560335662
1310787241
211158439
1022113389248737283
5577052
66309016
125694910
2154486566
4708805101
114170557
4470656053
4776020366
328283552
15890854
128703765
235083426
118075541
407812292
1369431403
50976050
1118491713926881281
289665826
705581499165204480
755226779934199809
158927348
765838123376881664
118099809
4906752642
897353961799274497
89427285
1172151824528228352
154422028
15390241
848029050845093888
1186987949537124352
547678583
187454486
134108923
55793294
934345486584111104
423937646
190868125
175029377
980097181351796736
115115625
1052318654447013889
1204007227540951041
844100942903484417
99230720
812409963330928640
112572363
314348177
104731803
510423658
2751533935
1229689107258822656
240078581
511191271
4673838560
137569283
819829010477694977
1185721135624679425
245131018
145649872
214391987
397749044
429562491
1040488439576027136
110133721
84222263
318418024
101767665
1071212985945796610
3114536809
111506394
58727477
129408562
705781821846351874
91987419
197987918
202280138
1140220422635446272
1164075366043930627
1043798867257356289
333903175
14498511
120827293
788507820
271800716
3085937655
82987774
541723024
3135905546
806176125026086916
2549846196
112048399
89916016
829741252778143745
134001696
1112762226606170112
17772644
304278655
86405035
59728500
556649848
51350746
84011393
165327836
2836303298
747119046642937856
20878095
256441745
1228525844286455808
2470215164
2985713252
1217805697
56620449
70871976
103718999
85791177
266847842
141290061
779542005915332609
14061988
3105659365
190316712
161535647
923034464732639232
5780912
4911680467
157671077
14505183
1536313050
152192581
3140475657
499502704
1085516610423611392
57028854
1039789988362113025
3235565448
33925315
169084537
104704239
937285339261018112
1030679871402299392
754313536130551808
1150059527854682113
709388633879371779
817350496780369920
213727391
252004957
203396613
3232624165
1385249557
258851165
484153896
141356223
1082144611760463873
758926107894702081
1940700877
885689207670185985
1140444825604382722
1497297265
143134463
2238897968
862425419454205952
735679176552767494
46885651
19591051
1917140953
741910669931335684
822295330238517249
1220392216260038657
1104609158
75487862
4925265019
2805409466
103544073
1427126473
1117647415308214272
201723195
71438807
46535246
314662443
1013416459962216448
826317092257296384
2953608595
63251532
315027424
2264451120
87164714
125886788
293596225
94219765
82611365
4607054412
108512753
829187134506594304
3324772285
4887645316
545122640
2904518443
109326161
344015122
98850996
267294750
827963106835902465
2773458462
302673737
82345946
405388483
198890881
947814806278496257
1021545986
309952249
125174405
165753452
2306511211
268705584
1095654071254413313
91932437
3276845083
37034146
188062740
1348833637
922010143641845761
141490677
76024036
450788496
228325667
3064839573
277518234
1061940051188142082
835081630276464640
1180027577219420160
1000010425755320320
1098881848384450560
445414877
89596385
469464171
89345686
1424472768
83254520
136975471
1230964447318929413
916894735339368448
118021016
231788687
928685486259953664
109113569
225818925
47237167
94608485
3343429993
2912656628
109320658
124957185
105156858
760071480604434432
202080405
835970176944201728
121596377
783567678426394624
752173235047845892
986694370681176064
2532647791
1100667987332194304
3524079972
2990967069
131799959
871766004216373248
602640851
876979966616887298
151773926
585777494
877537798470778884
51339145
1146796313394049025
14665109
14110754
892327557105713153
126882961
840599984
744660540
132050631
168849854
842048525617647616
89901420
2175235946
631660595
52420479
1102888714542313473
271984287
981901342514925568
850525009474756608
4855287246
102501887
995544196063707136
2346532014
736691722688724994
757813218882433024
265230407
257759006
23142905
108997628
107759450
1161960146
97863829
180990534
132728639
1198969586994966531
1682273810
112956901
1252818524
285623512
2949767372
113661150
844913616235094016
52653763
827009862303244289
799056149425233920
268604994
1401188137
45466396
189070538
811108754
1894788324
4142697072
105738523
167052050
170198729
52660394
790408152051093505
138354833
1039035135939596288
226919415
1445769410
870440029369188352
2645482800
895121380408123397
154730892
963442576182329344
2799851293
298206596
112362419
62531703
300289388
2197835586
154885577
844890743126736898
107719332
120463781
1043853174367350785
781676300066967552
264669194
3011336449
1107523387306369024
766312234616287233
943294841571590144
1035729248030343168
959406877569269760
911102005648662528
4476008412
73627865
176773702
915560388938276865
980020245531279360
39180869
190747133
176039526
108275168
221727308
1226253206
131784819
382384832
264008783
4711121444
876057606506242048
1021717080222064640
2272902860
1165247732665085952
45211685
1381825062
276512193
700698475
1011206179
788773208560312320
4164103513
1165147643510542336
129986646
843254481013760001
220042859
155451432
132769180
2534657864
3228949620
112094132
945171004598321152
931831183
513325491
1036272645291921410
975682270609661952
5736502
934000000010293248
717566529890455552
1071098382393925633
96575380
89175845
767288814096097280
160020880
82519130
137642391
101440916
84887027
345739070
148705200
2375988806
1165223744677134336
2546734234
4734821
237307314
1163438466660589568
348859628
259036716
768747547393351680
380853121
1529618070
286602498
722772076323479552
10623592
197308015
2817979272
49618261
1173703404796792832
2467012152
752514198119165952
15217739
137658296
526981610
201489811
861928197239095296
96897195
264771354
1145286510217793536
3285985304
1177248212786135045
85852708
876459498151395328
192588999
1274547396
272873505
915902493703397376
3291691922
776443907882180608
1189332313257041920
109696971
1404616604
206466403
775324866
217303186
897108182517948416
74413888
1208380632713183232
119422827
1084719327415173126
160244244
265638915
1670218356
100899609
366524992
3433581305
200542849
1088034710171709441
592686818
2953747490
909734829305901056
1179658229757833217
250520424
483054004
1149934233491611648
960603732
2331067879
113541750
75357075
2552299194
1182100712
154637785
2349859783
845535932006596608
758288366081220608
121415264
94317403
150958631
975676159940730887
52424320
2919342751
162273040
816305329784795136
1234445535190216704
1217795925432651777
1161667738634342400
110715829
7654752
2343777427
826058506373443585
1115093105508618240
920852063675805696
147786369
86857379
65915011
270783736
925560518508666882
877386200310468608
916690041220370438
847650592814059520
783843214679650305
16807269
1120406803756408832
746680849270112256
944765121691131905
1102093074283454467
94701166
4148266513
71235793
187445673
154866351
976264552999403520
134758039
156986376
720845308570128385
2420519017
265217953
1037880095778562048
897607131494359040
1038676346124165120
962299215970844672
351031765
343328368
53628493
315504610
44083837
821859159968616449
313354392
855574067050561536
2851620121
74135343
4816679264
2817200960
482749287
1066053577
73848883
1674791347
173063840
34638663
188293753
146735412
391791192
119952329
838151035956822016
58112509
138395950
116319839
121403543
623603348
876483855959511040
109157360
1851859807
95619295
4214280793
194073776
22352839
821357378800996354
1914207745
372035034
812901408
287631021
3299281945
132706086
259300116
100162633
833795552500293632
90387150
1177236157
3596091
1160202501980692480
60873303
167440611
495744617
149240525
831866436167426048
527060823
148314995
250540503
784607626126626816
889413951502508032
141499504
875809302
2613833700
124393825
204344406
112624637
147516750
218093410
2234733973
106185909
331594962
5865082
3221474144
931701278001917952
2989128852
149355848
381794687
104652813
248116032
451182035
891171858271174657
24801049
1118675097273786368
317277933
97159338
334721644
974995705516314624
2926484586
864479034238836736
162351593
139067545
4469481
266992385
5370932
108200928
59405918
185574749
181407785
4336951
1050139874
105978198
1144718036
193483769
1121221433533685760
735510369720893440
863333611868528640
2569005973
147468902
143421310
807031235738382336
147303788
3824483780
4902032144
62219812
1226825963754807304
979182558914125825
96059880
924837410193620992
1043563447999320064
84057579
2267091601
1121048668029612034
90665915
78160392
113247228
67784768
762070271364784128
989378686141911041
984534787
723889880753827840
3191593129
110767030
1521210247
355356592
118009255
4875161
351613871
78943046
1085709830176808960
128565020
189087790
375575974
725331796959748096
136897784
788977265916784640
827200070189621248
124078571
65101544
2323968068
1005804022953988098
101370903
3293155158
109209956
21452169
450494717
2357970920
214838510
2948990414
109898265
2169691896
746401243463974912
1156089443062697984
105688198
1128501180605190144
1018975759216459776
857191660077199362
2948458424
140010442
276330076
1147995331197468674
96956486
58113561
773782849921118208
111857439
275013967
442796157
1097453216961155072
102054314
146390509
3180536581
4718533190
288217920
877427308432195584
2508877550
2613014174
2391914016
774045484721770496
59422632
930211685272391680
868794900069863424
2650268083
355541114
1065246084
29683785
141424284
166872830
126474344
201682155
103613912
895829362343268352
1062515116921380865
875156897527021569
2322458286
154349858
153246794
53073415
1163777041054875653
1230624199925846016
264106471
40007399
2432008488
94338636
911659427228409856
198176281
814312304
876976033815187456
68741134
145640514
975839107
140619454
189370911
1157029135
831732780283342853
71803950
96319148
2794335277
90575160
2653064654
923004373743034368
1206849833216069633
1101490149928591360
1103224566602596352
293900617
893496854398226433
97629053
186628232
105365664
727796121037213696
878891941638807553
3284370908
984754074187780097
538100366
847423034
1095334368111783943
1386242202
915509974654107648
195363653
714348432148660225
236809076
131143826
848475941198217216
723875373855838208
833521645
284307302
945998318
1001457958033608704
1114889581621432320
891895071313862657
143111680
24890006
184070294
109152413
960663673369911296
933650123988516864
177275596
2773151383
80065743
1139474861774921728
127140838
1309982899
1469068730
159800537
934834225202601984
352070830
785134360059969537
1092018835329183744
927423582698848256
1196226637
92666032
386869235
2207055127
1122479941109420032
1044008720
2942784254
472371829
2975192275
2880577994
266528760
60906149
1679953076
933128984518311936
994637253845569536
469052925
407668779
120910841
858377127342727168
1657160215
1065072682096414720
979591572831453184
934207826
453023246
1731843944
49009062
940886233403625472
3959318473
58978243
1094568326133559297
311946023
107910316
99307398
1198545847086043137
152621303
157057698
118687236
4165181053
18194541
4693796874
266046820
726738598570029056
604120021
806125547138924544
310028767
88591555
999211633
793130544
2691504912
166136979
3004546184
908625970038370305
3005825456
833225856520589312
600798612
162065552
4807576460
1477311888
880205855014043649
2795231071
713696301423038464
123192927
120555267
1073606967896113153
944289609923432448
120160412
105793287
276633506
336331194
60008481
6684152
449467741
129855148
722065608066510848
1175970179345309696
87675996
844430388986564609
886234559632687104
3279673310
225611388
805736643994845184
347301684
1581810080
825500020371660801
2226495681
138929703
153710076
155550683
77917236
1200305175505731584
14851349
2591034086
77145355
260120155
195252729
47940224
2836840328
1099275434863153154
769202168
2164365553
279078879
133965650
861863274853220352
31099238
54643559
623799958
112116345
223798327
392460354
105280535
169032567
232771810
145011880
267483338
1936878762
66975250
1010604630630268928
41253053
410869427
1033370069072470017
1209724100517646338
1225317630505971713
386204327
438830613
1102798545248149504
6788172
1127901539576627200
1038706137346990080
269869707
141852499
719847091493847040
2227822783
541862838
136573354
240170619
1051557746
2295725545
1694023722
76017139
193913017
122224415
115308959
2991657864
70109094
99941449
1235356766566633472
1217767262775476225
1021761566742470656
424021371
169505509
1175218054415826944
3061659170
1157958485641846784
1212327076230914050
135481901
75500944
2991203229
893913112381763584
3110261215
24147921
585191650
153511364
766602629275275264
132884804
1152244289272836096
58797143
3238867166
92475915
2909566867
1178715580079099904
901249105
134430724
91370189
69152118
119261469
926069236409122817
6150542
530958501
4454685732
1162951283549990914
925677910878330882
69390577
1233649663972036608
13932942
942382481537343489
1228683808532156416
185702641
267041520
1577230728
61092110
1706462420
116830056
192571087
4087293974
302413048
141530035
12273652
764986760338092032
92739286
861805852927250434
550596854
165322811
26989283
1356739190
1125951538000621568
80791109
2931079994
4859071053
1207094121464135680
15378023
135883044
69601723
303793917
1497043519
720881586267238400
194600065
96144956
3116727679
174101319
359902438
85672520
160176742
137582868
431440158
155149135
99381512
119241803
1115019902
2476452888
1219449353577746433
268112019
139917500
884012584420102144
1233027861176406019
1016915607223033857
106244563
1159056040635195392
155449146
3176603628
1123351677606567936
194140497
71684896
101164998
1097485485495087104
827305632
565040869
958562426332549120
3388747093
922260452540801024
3251591090
22476724
143402388
163441031
40410659
4654495274
96901392
1158211994454913026
1037641792672292865
451740986
987187848313847808
130116491
570737640
1216529961877565440
57294176
101403386
1079934853305401344
83106550
5575662
1490923963
162030646
5742322
292898510
110898801
774592130350133248
1174485615879970816
107693215
460095274
1174619468867072000
159859036
1083715699426512896
76298697
119775872
411459164
156951037
1050724813759606784
2469153727
279630990
1220160782140243969
897109857672638464
1089034928279281664
18262698
268021152
105784046
147507659
107941055
1135430847383793664
1039845983163568129
1023481494235316224
933486115079667712
110003443
955160892
2803628208
127165143
520352503
872953948088303616
1106362395683745792
4160378414
267576368
774114979720986624
721215732470534145
596526951
145606801
152598989
934786019450163206
1172354064312459264
293314854
1027786904882753536
534337528
58195876
1044565593448271873
6587612
3312845166
20908810
573605226
106639965
85792279
63387030
437389669
2334613602
846982093817163776
107032861
710126065704837120
150111149
166996524
2635898396
14143137
866598131286237186
880974891867979776
173045653
118969294
116315461
342105993
82882126
4366867033
1183802340500881409
985141451687313409
1115544883157028864
269254913
852502206
520907785
1219853275756814336
1167688484166914048
106659695
2353607683
321162503
861597020980559873
80805954
284478117
70658063
94258291
266437012
145097771
1158503302465646592
944756672945201153
109159586
2816733146
953832686
114985121
232716844
4156981832
146849570
198370568
592463617
1071427926
1070910912
146846882
3178674942
849916131447980032
960053514050273280
1105790306128060416
2398208341
92517033
829672334923476994
815857159883735040
389950297
82916969
4637351268
1206077573978968066
155161196
970585816396218368
283018852
116103359
15889968
3066595963
1168682357500461056
14492088
146812018
14315061
267650173
1191036881829388288
2583077328
882074317785251840
193740043
835456871280455681
1086613942502252545
228757545
921895183561535488
948946819832147968
98359235
1128589136112148481
243883731
1171324217276559361
42798541
71544931
960056488747180032
131781009
1233195231429836800
46384468
753008227
1484795533
600135879
829142685495668736
117288156
1461726848
180680562
880679345341202432
118666735
1317829345
462439197
1220760911201222657
2911924278
1548580280
955790315750752257
1127362400716410880
3302746686
10024992
1077832701250437120
94101494
140893175
1102089495917154304
269104861
368445712
5634042
121057880
2776121384
2847118921
2391196466
378217992
1477283923
2459655319
1062244073119993856
841896659244195840
2595796513
200297677
1095907301477703681
107367045
1161456271561650177
2233162746
927341287262404609
112936417
493054307
2168629214
1959517266
250560230
53885164
279965191
1207666748436160513
82615769
253187240
772316052
924226247957159936
1182282399398289408
342698473
2176564814
913552890538557440
107076480
192808405
2452197313
3366188053
171500106
3017917620
1168070736080031744
94916785
1064892756
14841475
1142189536207761413
241852966
710635938
103205454
753155482496356353
519643334
303186184
4461463392
733896378007461889
128873303
1140538651840958465
952413499723935744
1148024144350478337
3252016705
1087000149673467906
2567211536
1009653262327341056
96473051
159997828
141822750
1652877030
322646146
921585855495421953
543322980
1084551027901095936
172286814
122309019
778048660932210688
3035701645
1010816030346698753
929982980344332288
205699449
926783240551120896
1458553940
2572791720
426650206
4223909714
128218698
108326740
3257631085
2978433949
128263095
4423438094
3169704170
1521933583
75541040
848029611803922435
122834393
113614409
762285608760770560
14964044
107726764
2790726998
1067872273531461632
191190236
2444643630
1232478268424458240
310669456
73848274
110950786
190223650
146471948
984458768116154368
128544263
1011740689992900608
1183010115428864001
4465004059
950161382661476352
918106983168819201
3231475622
87900159
1139774026035822592
121066308
136452500
111036354
1036403880735600640
60238250
300813538
38688455
1177003747664224257
1022535767963258885
2153829721
275938604
528437243
882533364602884096
2908120740
148291727
275900357
716571379542282240
123503359
299385421
761681726
1374595807
1011967478618963968
121913169
205198692
30158212
2852079036
11022792
35435709
826460715900760064
1065908570854572032
116433468
778849171969146880
1119033038904520704
230085743
151308900
1441168628
1935972378
265291279
6697642
539028282
738936131819970560
163468418
1255031484
416322548
1904071802
2319912530
1242280855
915329930434535425
1164872061677735936
1430140212
561659907
959656274618023937
224317532
612586910
100253483
2531306005
901260676399636480
7116432
839068577097359360
4741925035
3182403356
115110289
292309712
81722393
108937863
1400679745
852491189433409537
1958632680
1973746892
446029125
106909260
808873367600103425
1476193236
131086065
60351021
2925558866
108281358
109251384
216188063
985126560951709696
448873590
358697465
706386524561014784
1182683107289288704
227878284
1113084566829322243
967598630528929792
2616347120
790858231
4437381
1051221618305859584
190109507
1082947002051117056
1110772417658380289
145631456
117500007
280261940
120527304
1099295817406373888
44578658
258323766
2394526171
525521867
792703236868145152
1342470085
135091031
758601496292233216
950327371793555459
4315938868
110863676
1181512706139942912
132651457
1157218155640455170
1055771687982063617
7091642
102587169
82064658
3899241
126577006
81842561
193346361
848056507052638209
269702210
1129901033323261953
5224841
26686347
265989245
772349532466053120
933331502686863360
128444823
264215850
345134967
996375740781289474
22225419
177248143
932771014575919104
1331299200
1021047031983296512
1538917699
116143532
1468970208
1232290662516580353
101438739
430477127
84961811
87113533
2836074096
457276709
99684591
1205357461911166976
1072458131840454657
398724336
1160197138292232192
799764045314203648
138452160
1101169685456805889
361042232
872828935557402624
728798370270060544
896058216592711680
233071526
145571040
936188292
60554564
265169870
1483932091
2684999988
704461200663277568
762241881803599873
847468086273888263
920952719963279360
15412459
1003482109892161536
132942150
911224666852704256
1672141261
444319726
1229421385199439873
307876156
863990444
106487535
106722251
326650266
1272280483
222354341
881344927510265859
499803740
1101039395644170241
3283320314
49501699
1214077770830995456
165070229
1225940227866255362
882190461191901186
822331539572690944
112163482
105318569
3146220098
197639081
211527661
424522301
213207206
488684000
1130407766168760320
241487829
109561308
846725144768737280
5884932
1279081921
550767546
3317030450
85042553
107978082
5780182
69846303
155454189
91967140
195010353
585517201
377677613
913687411560816641
1144208246015582208
1062890825963556865
843426561051131904
115921548
1450984777
94199867
94670850
108220910
1057502788945698817
1061146651471933440
887318794988683264
747788817994637312
1115230026935357440
365368845
189421444
240946549
1034574795155730432
920817309744168960
944584533495517185
162388075
2792028460
110407601
1067221698863190017
907129125961293824
1226882287804932097
2854363321
2745049382
881769882353672192
428253631
1146421884596023296
101478943
147752397
104147089
1130779700
153763381
12543932
241281935
713204207839350784
995900159438475267
218027862
285702800
1389591546
964573311882575872
4637389092
3424936038
789937652
925179729002479616
3725746334
1054742563855392768
254452844
96924842
179103029
1051078648718024704
1006186422552784897
117458825
269624923
1004023387
346934566
1285986290
268605341
2425882340
264848675
2209627304
1611725720
93333938
1230349664672608256
132435813
2596965950
200304562
886201728504274944
2516836434
103462567
874942635709939713
2437333400
1072453799556435968
136460972
164563575
701014709684686849
111468983
454549853
1120990282223247360
749560871790080000
82878733
861015662
986621583132209154
95756144
232788439
123541439
120665181
1115587641666183169
439144789
388120437
1916744868
90130497
90637604
1016983884
1343923806
69020292
14131970
11935022
892299966487478272
555221271
264346476
1096647014383706112
927273175
294726585
232606898
1168699032144793600
1211187070741315584
95186800
2512509349
987531820307632128
3972611
4709018532
142252271
106118319
175433321
141629496
173105380
780725493557440512
459192300
1179259325417574400
345912177
3154885206
916869247816437760
2697123174
329798393
1230485936154169345
1145985237601533952
91132631
1622270616
561806643
74200089
1004514259634569217
787622682527354881
384661459
832068707828404225
2673791119
919600118948495360
2293589748
433076828
275376162
3186404180
1877589714
101270949
59190824
869029616870019072
74141097
526335533
127311496
69750908
2148823045
142769494
109687082
337358408
728246010770640898
815734664505606144
111224751
121414774
435813532
1377370536
762896319098658816
1593279860
4840316472
736213635899392001
616011773
245308951
890357762210713600
2937739862
293776658
116772130
837997318200700928
14491217
101249805
1167346779488043008
291652841
17613084
2716225130
998608691736686592
1593629390
1018298821481099264
1195591645401509888
115404724
163872952
778572532072914947
133766120
76229909
162000113
780740935286005760
1498384808
91366642
217324853
139373609
68057508
3030333519
139229751
206653965
160537937
1052324374122967042
293837589
1536690787
894461755367145472
1148958779477618693
947444470940811264
5099151
185611442
16715852
141651077
1028307486
405416554
14404737
40436744
3964396752
1032609151518556162
876999200222756864
4847797794
103205863
979168738208497664
248004435
877333064
5125501
314913782
978870766207946752
1404179972
3249801716
1037978905573900288
102340821
1125003349663764483
925746189235978241
55828740
101428190
89667926
142662233
755706583561011200
131491148
135152827
270883605
871676917627277312
3284317410
2945386099
264756736
3250288784
119711665
109111130
62730349
4191255085
738176739650592768
1134754024794742784
4725606642
23580702
839037473493680128
853077236940906496
41855010
1014162474805821441
744046830980337665
58496040
15178733
4538207358
258183321
102697695
930309939402194944
1162413572585951232
237675419
434046429
3667214359
91804576
1155131592613888000
375630439
1023787748
108954790
1889383051
152590421
790560194702946304
32529603
759287814986969089
171146577
41025430
269179470
1141342484343095296
1036849574
36246871
77221573
146606069
3502962192
821986980
3079019826
1143740963925315585
105778760
540482168
14453143
971559270951960576
1220337419280474117
283545108
881232793971208192
1157962183659048960
817933988614414336
2203668102
53394196
100813683
1547549413
101868444
290397156
1067899081970802688
2958967291
78560396
3360093494
246700164
1156154696505024513
481572885
1118507533990121474
272974990
852855158987935744
2820198859
882607387852460032
1182670336984322048
1143459143467933696
14537819
703874167720976384
168626559
1160516165455581187
83593892
4620919093
542618893
942868477978689536
1070645499290542081
406235619
122672076
129759341
2942754144
1217539742255894528
2393845800
172733856
3199719656
816996581001961474
971149688048009216
1154832443938971648
159871424
82662512
74481468
127601421
1101812413190397954
83388276
700875970975109121
591618023
1018783450885603328
2152180962
1011507771508850688
91277129
280024720
760819317306830848
842924294
634606039
114217524
236021087
1182934317170774016
340768408
886218661597298688
2489553086
960365269
549217350
1229069440735539201
3228701
912058760
1140815866507825152
189572834
919467538450223105
132894616
751262317870886912
980358730553352192
90550864
162906892
753951727586390018
457307953
197701294
2922227557
891953794954571776
495742880
2761557650
496122487
2969314724
1095539924428677120
52696373
20910329
358514981
133047247
1211066135652626432
1088388234684448768
836910424259878913
1049687513248354305
98171217
802550840540073984
3066603596
355221040
253473018
4276306814
93171572
71427709
59538047
128247424
1188462287058698241
75760138
1054549014304088064
172210720
876829463501090816
370126336
54517192
609029982
1368888974
91169330
752774973182185472
270064792
137366993
124714210
97172339
804249336280252416
87436139
106321912
471174131
1197409446982377472
2835042252
107400527
2912401573
1658242896
882514724541218816
167877799
920627166236196864
29424124
150055356
1093175706
3251749566
2257271966
1171320546295857152
1509355518
816505605426810880
1446292230
766799008383709186
633715013
980089760
108154371
191765434
248142942
4688443009
88215184
45810057
943760004842004481
3316657812
2580626292
872900227
102270151
974625920341323776
16524539
197374738
877153803224535040
180797289
74085629
926755765800484864
99168031
95312588
137004473
2298957325
1227944265130504193
332344586
1104055734235389952
1017077681244893184
118067032
1128137895502536704
131318191
78342353
748756766
4848754469
941171772
960061350125817859
895988626646900736
973311505373392896
2901420433
175725085
89635224
3627440174
86919003
704905973429878785
284982512
789407852796350469
3354706932
90073910
49475330
1491846698
109190834
85805895
113261460
751618832
222107254
277980666
592606735
458455750
269426199
1024861817187659776
721572973
120104995
87147866
1143464584021286912
232776879
421437454
1057424952863805441
1009238022167019520
218185343
1054334694114811905
920155016811315200
1576784653
2926199252
937875831946321920
926354883749359616
1167407457250861056
1040024830672687104
4378863980
3067588838
68419967
80338280
133968111
294382261
3289938186
901714046591709184
729155133347483648
901648712
560709332
2386833438
109583352
442226968
1550813449
916669014281039872
218987648
62694368
1143327198046146560
52028082
48631009
118464650
709960011267641345
389483841
332776740
155838376
167641901
220940213
263652293
99186299
718388053136535554
1138423654356668416
903738758721179648
1184582164400070656
129262902
59829801
137998333
991944982972981249
119345668
106704735
2484306342
885711098229346304
140454883
2293367024
3760903218
17410333
390474715
101463286
9625122
704918923
704670980124180480
3130376005
1865545381
1060911642668453889
968299044136087553
430764232
63582349
3236726959
63181860
108491779
759385033547259906
915967372938272769
16043915
136354710
882153517477052416
1059316534286344193
1904646385
281245910
115245242
2255832842
69869527
514048592
1213082057703714816
93646273
792325528522895361
126133924
2583972397
715537246363889665
90622230
2353403413
281799930
1138287574642913280
636933427
1143002191478718465
118325050
854811754949246977
1424223932
3003477482
512656048
4442366114
319606522
869716360003067904
79933955
95791874
384652534
178511914
741312923889328128
842185974029344768
14494999
985876910776320000
2235329900
325468634
178546291
618391865
978529567
77256871
348461382
1060516046031876096
1071061727221936128
3282450498
852763992409858049
1113320324131483648
922726500
1019034435897909248
1401279378
268562991
1565568078
1095533110609858561
1243603398
958669692477964289
3336896293
3275293388
181860532
160379062
971220998019100672
265241155
1080248104954150912
107732112
141395387
1157626323738562562
703950898603511808
908675769844457478
364877153
170987875
3195493555
929128436051742721
59446820
1417675698
139896704
822622034261901313
85022380
899510155930292224
111840570
129788434
287548949
92732173
15082411
976001580817268736
948113480
883910124699475968
934830809067876352
266571820
829172920270221312
235533156
723777401981804544
137377556
1167441075608252417
3243392732
4274034507
1617143324
108500689
594425501
428919079
232457009
14206137
183648603
2889335916
2773078334
1135872390003474438
168522505
1268962844
851829307
185191025
1233647388931215360
159712488
157865131
820211666990219265
1087296947986165760
991101834117791744
1170556340
1007247070695063552
1058975341534834688
480404984
1147729413334638597
989986507
505822165
128301847
64108913
157983959
921161196643926016
759463213545029632
569998141
2816289798
130866894
3199688366
116204620
1137891740017278976
2915224412
1069963780061306882
70555376
133524870
1203540378520973317
105502824
2273152663
14484208
36350813
3702065419
4906303806
288317182
325480706
2413605786
1103125748502544384
118225522
77624713
884274570408017920
4914789672
1232102300681818112
165103172
967382738
898526772626563072
279417383
75658180
1131027966069096448
192688526
947666554484699136
1213568846461751296
2621179422
1307588414
709971067
1152645630
98570592
802830266666340353
100765265
89834283
925549907313803264
1229821392
107993052
236055872
2377023889
854228490
139056310
74994931
778595689320198144
265197628
766088731904319538
140394774
2406570710
205164575
2805773994
1051035824941228034
1456184946
752113776279728128
104786270
211791001
1057232923164762119
75067183
141180184
3957756080
867286037013213184
155051632
1197511305264918529
720789246361993216
3237132428
1208632212523905025
1167928459349225474
119656272
2506855166
1484829674
3095470826
963252854
973317159483973633
884671996574879745
1463898216
3213593141
1226431225721544705
800914945663565828
2330430090
1542630776
1227926498713071616
1147514635211251714
1127943853984469003
165672165
4695341976
1197479616799100928
226601795
3002851645
854465664400072704
953589202586714112
331685988
83034164
366939507
948105869660524544
41330188
160937620
3018574398
982051427181723648
1142083446182801408
272268638
165664275
703484895570493440
3101639461
551137935
563496365
1078667928122273793
973398938131640320
68634832
1151977174531862528
535991846
1182915745878925312
223408600
103122401
87736698
727444222584885249
728028952543907841
1708746296
272490846
1115012406
3143338028
1220488866479476736
133604773
880741978345840640
1179656753241153536
104745960
98314551
772590702475644928
108223976
465687932
341381874
2408988714
490984915
293284487
233921806
3537036012
230177885
148631609
3122062452
283792301
15690513
96459374
161692567
850787453342408704
1186873368
3193080636
2815792544
264499969
883658071884439552
60629521
837097452
14895248
1706698214
140263122
337161390
1588427418
762208489166950400
1087506977037549568
147225901
47910515
1398991070
241572691
195723328
122336629
120457266
577884874
1146677304451461120
81358520
834202109771800576
101784326
756114535
147037004
389409696
1449892800
2237702652
424981561
4858990394
1409222706
379521984
66365864
251523439
621898040
112962708
934091535678816256
1232942302928048133
330146583
111315433
1000216905439789056
218878305
2556306547
723998024939134976
1595783780
1000535120644718592
1147491430375366657
2268492613
133955038
1647786853
117078474
163635868
258850413
50659368
2739880728
555160445
3183715568
1159790707793514496
88394051
2393660534
786432224
269250846
1220004257299959810
1582770002
98300362
241578856
92274822
452730912
107325966
130306386
2691918187
145430497
55253399
808853119882792960
281080775
3098601506
6532722
68331875
1231084681224806400
115730093
464466774
42230632
3301505546
852178325594361859
4653185533
1166036874122543106
703584405835509763
854592518498930688
270960551
908920960526385153
3139668294
168673150
98123584
752845703093760000
376730163
944907844909797381
346537286
192091792
2723588400
250522063
72577782
857556885792112641
2171902262
5628892
61395628
192346121
973859432122654720
3061498699
2253298086
420990519
390605270
58726645
970353057711112192
837057204
123234357
1049509926207348736
217635538
176736073
100388291
2760345324
192893037
1094818638794608640
15954859
2435191154
978157430944092160
612529540
1081239294344228864
7323692
104141245
101160942
213512115
2315027978
926829007106056192
282006631
1038970228531638272
240207709
151063322
149879164
897767583134367744
781302408
230785616
3236529769
599113185
1083275782674235392
217700624
881160709953867776
68989640
127941495
171488493
71261377
15204557
326849159
94663351
2733351620
940365797058334720
223363817
168957402
150910691
898174109510582276
5700222
384874903
3792905178
981767658822512640
467212949
69586859
864247080260296704
2690722496
1131563553511444480
1484405366
2500404678
108982876
209574625
134266528
1057868276
245254485
1005580903
176691728
778424006403764224
126761663
985141341209284609
1076859990143492096
20304746
2705630136
277410555
1149712735753531392
47560005
3670577533
164346526
760123392066330624
265445447
520224195
282517374
2322190872
90061065
1220168182444412929
267027295
110385897
73099687
130044382
137960921
2987995021
896248717791055872
979347075589578753
2228206764
112142013
294533205
106300507
16213277
2406914521
117359639
141421687
55535731
233109104
251647167
107931271
11399902
139243017
73751575
938415987170275330
884665293980581888
4644164977
270804852
770292512963473409
109715331
482946797
454473445
866459511216676864
1009611338476281856
2315260548
2709867558
3579881
425644208
128419377
1139469315688681475
120673926
383037115
3287712416
569189255
843634104360873984
137196428
1157544363477499905
1081526579954515968
1000554884
5649052
108228562
389435159
367055408
200060965
147913592
510371728
319997347
1497796615
812814114544238592
926261037770379264
152599635
120999366
4896907093
801941196
741146275966488576
437135264
904455244482056198
1053094057260412928
60955309
235072909
134049256
136741754
737405609918627840
1970835074
2717470831
1230992002419871745
158234768
38935014
892278514635776001
2549170412
188339209
584696574
349287034
713989489593438208
68994800
350278211
265290418
504098267
264916093
259059122
885715459030433794
57841747
395382198
188092264
1069076212947898368
446731864
1450921376
63134578
55618633
78760868
176805100
922673963930566656
773519856721354752
1063532711195762688
1100676271300796417
129830415
1153227723910733824
1011105181155483648
136576751
161356184
268900254
131015275
232747254
1189442626333769728
2925535644
410781433
1225375951913136133
187887023
2366721685
16902394
1064850853905883136
62014225
159005732
135959632
220431417
753201082151514112
54559785
922043221571538945
145072702
620158911
91580867
269878181
133709677
885735133424238592
398069427
134055043
155828240
42271439
320802470
122396564
116900211
1285562197
212582886
394517868
197729293
131323119
265403642
25081027
125385793
755064202142752769
130429999
248532615
1150320999465795584
941919916105523200
1163810296743378944
1485312414
409871234
265351435
720039663579234304
870549634577440768
139429954
901673771261583361
880355645110669312
844016941090070528
886186464081346560
7032892
421200257
343319016
711885991666036736
1084035051208077312
300306335
1050967967322664960
68643433
109524205
883614059349680128
278924294
1142295346548105217
225985146
944958723872636929
3268935390
110042750
6160262
265219984
104773757
1089458332576796673
62469177
135841477
3075430430
322705926
190274354
938131868184035328
1065570379
268691956
145680378
2829391788
318882641
749640597112139780
235889158
1401275893
878157538478379008
91087108
889053750106628096
45697880
40848089
108451387
6305872
231862151
894241334583713792
1127529136275066880
7850172
937529190936559616
897092004068315136
842293737057222658
2518958262
379598239
135762235
268591324
795568075
2226300865
3312897517
779952809441505280
2754335971
150587982
92155112
210062290
728159855639330816
108827880
110022891
296232516
1039472754070712321
164636410
1354673222
3320740442
3319542762
734985645618126848
91133869
1024449926
97664110
801348625968336896
1256440262
97899676
1108690864925077506
961643042
125903061
805391869752406017
882027115150884864
94683755
90990899
761919053698969600
275980775
153313152
1233041316759527429
109868592
912895985461993473
1084815921405820934
128200916
392471792
1333391299
870995573947613184
1893780020
53152011
101216685
301982150
408210534
267109937
786414465243754496
1263832423
77713663
267105513
607149384
156163594
2204300412
211348075
1162929633831997440
264422695
147116666
914762049481084929
193399490
1076751710
1740422575
1417173331
912517615028920320
14456666
168912886
1171022635645337600
768762902027264000
1172145137431928838
857038074827620352
2552686820
850301917343342592
759421234375331840
33800404
68897645
101332395
1181838552704765955
3118061010
1073940710
86625329
125516115
855762810
417668009
1130917984468291584
52062471
105297729
89932506
938727899984625664
183986671
132793204
1202250731593457666
904189576842842112
141947461
3233178140
389838458
154824390
906011505711124480
965614055107936256
745284049
1049169965826289664
2986093040
4800596833
53614412
117693633
2451381308
14075346
198416706
1217605435559010304
126926273
1657958952
298021298
34197860
306299120
485479091
884188243108913153
439182422
748517890932912129
1175573660414836736
935682041265324033
73106413
2697529638
743173940
3531573858
3240234884
71698078
1230408132
154428215
108946026
389757520
1193712799358210048
3314468502
1123573447685099520
219940683
464580906
778818743732359168
108139756
2270749686
824816023350108163
300188380
1108400806598864897
220298544
1963699374
86667493
749959927687294976
1095867740047331333
3190449858
358618852
424173643
144285745
3110126611
1534533330
2801995915
898145456408059904
2559237458
577083702
1188494485002452993
1013200516904509440
118249700
956002688394670080
15068755
118688993
15459933
16682586
885743819043487745
265706674
1055472795289710592
1166896715619692544
120293685
1030956015645208576
1946842861
64666943
87920798
221782382
135041568
225220130
1280826482
148190281
2867411238
93870676
125343615
269521184
108230560
1034976607457370113
255327874
1020926475254390784
3237483581
62525372
192560985
754776644099846144
349415536
3303132061
496588044
162021590
976388114800193536
280002978
409267570
1161186227279654912
878978740872544256
49332372
1096775140656828416
136287252
3134637680
375982998
61173695
788370157395509249
1162222556901859329
1171061606387609601
1233654350452379648
633706972
126596279
2362158804
72227332
2436186366
4544167154
3073243868
1556925284
373310770
2364128570
3969313166
2161042087
797724488355835904
332255162
3283047830
572693634
1417460527
136573119
186362655
1054452731694305280
84301504
4006434793
614701339
220696512
794197923349204992
100021728
2762453046
3281072942
21737181
116802978
154050206
855432668988571648
844518880789737472
1084622842623229952
989222084059385856
178458263
1046570505925353472
3182819448
623251310
101111263
750561907
1471883557
4380851
736129664196825088
3847067774
1013066851620798464
147385795
847077326630273024
719375645310996482
819017666
888985209026129924
457183732
719189013974810624
135996507
129123744
175355365
156947567
138349995
269296832
448451021
153352862
107990692
735028608092098560
923265734259511296
856167475263688707
959620661294460928
250638978
839588071
860427911727259648
89455292
1614769620
119772242
93191765
342170569
905037440653508608
1314064327
1232110740011548673
908615124054827010
114351212
4765999140
14314725
1009444537612111872
553293748
581894610
486356954
1044990854
3328053890
163350871
2797507434
17069428
364133855
131825427
719038687984549889
234355294
68999606
234201183
2380027284
2991761797
771147694584664064
981037486288683009
721843922570317825
187372243
63127063
19062849
1137996899082883074
1027646578775875584
135110678
602573929
3273078846
159385486
1219915116809871362
164639088
918376434581639168
1182826101824868352
65957423
1045644390855729152
713209679791267840
3281091266
142957730
269296479
714010368255766528
919795581924413440
94312863
893283324
2744367902
6659562
1039283606
133244624
2936576533
70612460
2224226108
869817407782531072
167312282
100251338
1240166791
5063601
1960181827
1188138622886612993
2917194805
166176454
1230294768648740865
1122713725557821442
1188967196
3245646709
1074959441173180416
2309930798
478661557
2252755272
134177091
53354168
88421990
1115153687888818176
925421928331952128
53881178
1212150302297616384
199884602
103755640
357483955
909237994405584896
484453464
1199993123159412736
223843039
140259091
1282465675
118682557
111250025
4907917580
1580350154
767246736892960768
797379997933547520
2438052966
81827413
147844687
845570556
119355055
193911785
207043346
111799350
995730373463048192
150269684
82356615
145183225
2865140075
786187590
543138323
258808155
88792880
45311455
871782668161175559
2901481296
1030089771639484417
1150963596
200886089
2602279884
257526224
1231764605795389440
120736528
107803506
2373601429
191427045
410008739
735823949628481537
87370354
109905322
104171640
2290745420
2278589474
1608339967
804296434887454720
307353364
107395134
172611416
10331142
973004692409131008
632991507
993741625535774720
114938058
99270614
2855141414
854353692
1013139343173513216
2608652964
308650574
1166374052610465792
492306457
1066554232617070592
405969718
104110342
331627188
3248387035
95200266
230778037
81347426
228980719
133964567
44914395
825029780772777987
2324643421
1118071057934458880
14851239
96038115
136563206
1223286923256446977
1039047074778505216
949209437041967104
230714789
2995510694
1096342508714381312
18683536
419192410
91500652
166501188
788344609
862892375152115713
60011904
1038271806895878145
934748630853939201
593618236
148724862
15718007
709863405222363136
907227077631287296
1152920738858332160
847705250815332352
3316236953
200712348
277877647
1024837349492977664
576283998
3777491
190964263
3187504424
142111343
1073610150911598592
846212020781273088
84123741
249385703
886374117875752960
484522540
210717906
729962938157555712
1008572924960206849
107555476
2183581478
1016598084107755520
1149146162361798656
3072011821
2246633528
1177144136140328960
1404622602
70399794
822740779034546176
1021256189701574659
7756072
404856738
4848884586
430867330
133708071
2328424512
114708844
788371240113147904
808969698893123584
748533072035864576
510515777
112355570
840723994420551681
137671477
283347157
2297959273
121382374
439038363
4458446834
1019730518
468954339
211385725
14160133
2186653201
1205959763684556800
2159180401
2747657227
110154894
1180680107708407808
3258503922
153295334
4275422953
1055042375494455297
912335601747222528
1034028681121824770
303087721
989548691722616832
1032613975395975169
153326144
267115909
113881478
344753307
840151458
124026434
1130567926895931392
273354851
1222512321047580672
2195209796
767697602
1392402746
104136285
165695838
157387411
985373695
267590241
100743165
2454727476
187336825
3486454334
70527736
887305090830278659
830323365860610048
1113632951114391554
14492440
968266879461556224
1012868150201741313
4881884688
755232426259980289
122381312
3197015792
1323022267
975152330
4023597745
955933362912309248
1194825194361118723
51989367
409877198
109277657
1570988324
1147698857100206080
222068691
110424049
902521614679412737
268240243
988647643940245506
265898599
110134572
321523372
1214392986240307200
1226972467953979392
172268892
891636256852987904
940880754862673921
196891849
1123399073640267776
974173559328157697
95648051
149922821
447977227
633695953
1054330450334740482
623632337
349984868
125396345
184657067
2332975531
2731241712
45178554
916459294370828288
2986660674
95927257
97861714
433173433
269327305
2841042774
191468778
97560161
743243725053165569
102958317
124074606
126246791
138843723
829579397510238208
277429419
3245875118
158315415
62446929
195710218
284827585
802778331284279296
128550301
975799252570882048
747855184731115520
1477310174
795081407533940737
145648748
908497776006250496
151859116
1015924412468510725
1455631273
1064350095330557954
2225247121
1511648245
2590042123
86277104
181462120
341415662
883920224604389376
15366903
2271158557
131319933
925356828673716226
3948772513
215547622
2941935271
83345127
707400138
405726164
772216368162754560
717813918324772865
1256053015
935827313517674498
2384483491
797654256
124469553
155054717
49309285
1066642268818264064
842020701708066817
3167260532
886378849247690752
1693870854
762086736021237760
2383721226
1121586709756428288
537827926
253423576
1279359181
946030974067908608
3219202916
388770755
807353944653459457
112505781
846269253749694465
76040658
404003457
177550521
1647418166
486509297
12751972
36087437
534145742
131999530
201694746
1640716338
743359724268068864
531966968
111008617
838319076850085888
138756711
1201757006052257792
985433713935728640
196673002
109814039
357792026
1345913198
110604374
117009373
2782314932
259759336
12096782
288625933
951044391065436160
3303364662
1041492886901026817
963718635138138113
157489702
794193635596058624
707543383196114945
2818804098
265216798
860380117914198016
801507016967491584
103298928
948480207186419712
126803858
144016693
100467390
155170239
257863853
814785918
2348880523
182103540
1084023072032620544
109242243
1185421985108488194
129263267
845444504186318848
1330663723
49566433
128456063
2195429804
136867586
16754012
113376691
903059014065332224
874744872
113329770
3041759604
757203008107126784
266642543
133395427
283559512
14771422
34263914
2570381768
1003477656237584384
155180875
160944559
2837742187
3254599992
917999271684685824
758189833
395925986
121729347
87814816
186104939
120279549
134261143
289848302
988807448
3000714684
246206492
906785721444311041
1060179625081335809
2407123418
265748824
2914516380
1257210354
3018325526
418861777
986348612262158336
964118823262547970
1114902110678609920
907488874930118658
1896001752
295469545
2292056906
58992198
571481835
1072811624254255105
2872190132
76331792
995661365111963648
1039717031375863809
150128155
145114327
291440747
4727441695
1159438020191248385
301838792
874289396152913920
3897441
1916049368
235995341
725067180983734272
1973723688
884018214606258180
73828096
1473993859
934249394274148352
763916366
268345065
238214349
99941455
264695948
523826785
82120705
1339049390
786865380
400562128
1184481978483011584
902492720157024256
2896946444
863942649832652800
268582226
754692435008073728
887997464334041088
58786367
917355446263881733
265143181
1394995159
747992810876370945
728199591032561664
1150735400240992256
373632039
4168201
1183572399712694272
1034453363801305088
240053726
7932642
4442448400
187532073
242691320
2544259734
17041744
102389083
730961456594751488
99980733
979678819
128602141
727484113305792514
141938828
1101776650637783040
2926275924
1082076640140619776
43970999
160238433
823465843
954132348546592768
579983997
211677168
116373957
710004241
95821789
39967367
3250760791
14740287
5765202
136113877
4676960132
53338111
353934382
2262073452
973939021997998080
58106251
264794923
159756796
3235837478
870928763915091969
14505306
322017102
89906729
110721682
430573625
2173139257
831067097413267456
93194503
125906869
4080676393
914730945978277888
153491669
101348896
1001807919858384897
157661388
70662200
110030856
1077178834720415744
114288727
1018982650520801280
1569531968
64896492
129448397
767859593137356800
1229276528
324679035
998965831433273345
1290839515
2944988731
980749967919693824
582503981
1199482658717196288
1233758279513231367
2412632574
130889231
834817490
64121291
1085057756573315074
1094520021118668800
914494321046437889
134022957
2485169648
841534578
881117331480494080
120510575
243158146
232779430
73391213
91205895
107656739
124888378
1036169516676407301
327063984
52969596
57861832
60909031
1181931267836637187
1224345107119267840
475987541
43705707
74174104
466539102
994812745638916097
1041571828882333696
759532725296504834
85469791
395791375
1228800830154821633
871977859304177665
71590595
190666193
3223432272
1125989127617253376
236156523
942399745011499008
279569303
79022455
881839149321396224
217002426
168944799
128891933
1229937645276422144
2810201556
22360236
635305869
989524436117217280
384162576
1012198730118803456
595446350
132105711
3000264486
101257978
81255928
8375612
106821271
1038245806904500225
990036679
101987838
46873708
3160560914
2297936336
924903807984721920
17774181
229072561
1210427202
6169872
1181176120370008064
1024095826728038400
454895036
845779928834441216
1134442549341351938
767350161580318720
101696977
52327179
75161805
71405695
107422522
96766692
1045072314398728197
267152259
416266607
2616798170
40835736
474350092
4224764713
884013750390370304
90818911
155049140
1045483103903313921
1081488617334132736
73827854
295634425
758159789297963009
495915365
2374613610
118315564
301357815
538831795
68132954
83476171
795222000788586496
250084241
735373497724178433
916875318572412928
505760712
255016270
392120012
131739658
1228726269556088832
1179969227265953793
1151431101220446208
281048576
1016750089
112393520
4885126027
3184654987
44114066
1341375302
65647221
58166564
968779498031230976
840865364326006785
2808421488
265119406
2806791811
1003615009518186498
815899266191269888
274421191
977470743175811074
1116053241127530496
112956864
118684562
128215209
2708650710
212524664
918573693059526656
918645660877955072
112104378
151841565
232685106
1178626004639571968
2758593786
98335577
1148111810337263616
1112268005981851648
2936541883
813544471
2765640582
214346563
277331735
402147221
2992968702
1150732584755712000
815027592935837696
314914264
1038623675925188608
2367209966
1232550800653606912
2887870597
777404273147518978
116695487
1083336236532609024
1116183169
114081555
730461105835761664
797403700016779264
122922929
736069502
4830048504
989658015522471937
124911984
441763698