1175963983334920192
1233305221452849152
1175418310063607808
1257253014416486401
227893602
1155036172780834816
1240835856803360771
846407929716654080
851022878904537088
1179030867638775808
347853826
3004631952
2503349893
251981033
729172027131592704
1246825076776816643
15788770
1110774433738711040
1013290361177833474
897627116644163585
1476891810
1573884836
942557766761062400
909318017271578624
884942884918538240
1103837318836707328
1277708762988462080
67527647
1183262760391434241
290599758
829792611577630721
1158517985209810944
976834946269552640
1013610672649715712
2172213594
198137574
2304297360
910035982598074368
85223312
910473529740505088
1040673310424494080
95588762
365418788
963510109824417794
125235003
536902070
1073125183139901440
1326471719763128320
1237655355158458368
2895921408
1177979545162416128
1289726756086099968
727966157441892352
262610395
1673022216
1512333397
2501428874
1227955860879499264
251095294
1485296844
275446229
1209957716380143616
718646668267114497
274126921
2772912810
1120352752360574981
196092506
176770381
159102204
1182463088840204288
3544467792
134520939
943755727776104448
878570864651808770
917217069229154304
1277227696800452609
195199019
64899582
1213364566471536640
766821341932589056
89716099
989893144912117762
2576722598
96384700
758553962
3657694212
120397969
839778002573545472
943456961181368320
1323755418
1099229318054440961
1379532571
886523774
1263614330680930304
909630318939799553
3292042815
1114127840373436417
1571899734
3123296804
936546408554835970
294612575
1257845643877351424
1203953158487064576
716149776161513473
902764287457972225
1096782090308247553
162064458
989210506215940097
766811966673268736
909971517361987584
5379802
3029292467
109260511
893996910704443392
847048610231435265
919821469911101440
1102261703360692225
1131526628016762880
3117666670
1069233650586112001
1030189184
2947541467
1266940743949508609
838606932747268097
1096397270591795202
57870730
1227399505345015808
220940501
4160903169
196165802
2581655581
186279254
156344459
298002326
88397881
1318911278232948737
1662403364
132200497
798319197298114561
796300785298468864
933666463625256960
2589679934
281430323
2729275430
1003863840
3223190516
555913942
1093266939714068480
1276048397640712192
272827817
2965286473
1233691019910139904
114753866
1221346081037942784
2957195642
87825381
791955853444210689
1037496551168307200
2471696532
177213118
1019044185498882048
1271649744712941568
409183461
107918607
1252434527588212739
395692759
1258704311896272896
988804663
14504526
4259562738
2509649346
69012695
2330879502
1079631300691091456
1195985384070533121
791249882090647552
199158679
1081738043814367232
2814096200
1202079639704887296
832884732371165184
777711642
2253386876
608982769
2838561673
150507364
982275361919549440
212872446
2599704703
4741832473
1097385175
1205023544150650880
126301762
110041928
3180336151
1020838252746498049
127860255
4821219145
830881414035894272
923512918016114689
892084080937910272
230684655
994861486865514496
116978557
286671181
1170962664299749376
1082086672001429505
850604239168589824
187119410
1235393987181043713
697633244884250624
1225980650613690368
1247767950875963393
763644175317278720
1135862392334585857
1205273846166646789
1179695622
3105744170
275021614
987649027628924929
836508413324472320
747797467224104960
851807326885433344
149857707
1252477033944252421
2556926946
1246955871008985088
919630633
344274320
700599432643915776
3271386463
45162391
174904474
106472316
755226779934199809
1182860937948098560
1208938779290980352
2926675152
1215898933429301248
1312654818083655681
1566722340
1316205201993261056
2551859502
1144589722930466816
187454486
1263584050947604481
860164657381728257
1038332786732544001
874256004216610816
1229689107258822656
1089523120791117824
1105787029
157681764
1214052171127222273
1218682180441792512
166446224
989698211794206721
45057219
940612920
1264467663369064449
3244842110
3114536809
194985748
1192993315173486592
756087924496617473
148170859
1269224266576171008
1266354332582031360
1097810487348097024
579713088
1122277377780768768
842673517027979264
2618547150
261062939
403857581
1249908367549591552
336399599
909261298059247617
101488003
342693730
103718999
1083669352275095552
3112641681
513747715
133258800
2376797292
1221582426415067140
1030105158619787264
2947786874
885728859055767552
1120893924619378688
749096578875437056
2592205388
169084537
1150059527854682113
4738877816
2803228230
1142397549753458689
1294880259351822336
799210222053003265
1385249557
100338487
1303786836066615296
126875749
885689207670185985
902495689611010048
265939382
990463322007916544
862425419454205952
105283409
759294637672542208
560353448
119425224
1009419936081461248
1583442606
952416292811587584
1104609158
210086298
169508950
974172506696204288
36598345
236428853
917319215291310080
177591438
2600167104
279484769
1198381015875477504
4805509123
85514142
97462831
1223046367569838082
795943729
1000018326804840448
994383073
2232316184
217555474
1080320687124799488
1951346688
1046242424
1216775803637133313
903427499509428224
267572216
1180027577219420160
962237501090930688
1128811384853057537
70699881
981987360316448768
1129328726221529088
999248097766068224
117899757
1196272159078809600
1578842886
782858922247921664
172663894
183779309
1167769870785626115
843436987453386752
141193271
169480493
902746412575838208
227228567
1080045410968694784
245722965
1231870645887090688
239213919
1216564171623395328
111914969
1086061904513032192
124885772
266375546
903338616197341184
1281906881338851329
1138681673770364928
1330157151252262913
1145596068949716992
577846245
1094417355243892736
1515309684
1301717899971715073
1237637080919855104
758437355216711680
1446261686
147872945
1251334407027220483
146628981
121358035
1610684556
138354833
796323935943938048
164954043
1445769410
629195903
968067660830224384
157294269
1071781758398394369
84213735
98855869
1185104819016437761
1123296401461374976
278808138
2174882839
727940239
1182482506508976129
1069417897380827137
719783510
6570922
977717897458892802
1262388835494789122
980838809905512448
2814592656
276512193
820540884152266752
125278684
1191725522063175681
533334025
799683221952688128
1326689191946641409
1255115915101794309
1220099310877990912
1179345289083113472
1212248035868045312
768747547393351680
1710072223
1222908554991951873
760219843807150081
155061585
218150510
81759465
1086236915769077760
1237010021877047296
917297062365995008
850943663706259456
1132900030686220288
108560048
1155959094093549568
2923307486
1449432210
309981130
225094035
1209074205825699841
217303186
1302009883445796864
243075776
1034182108732841984
935702066332295168
153701379
859871080869056512
2578831441
893459057566130176
790099301741375489
1085019162836004864
1153172557731782657
909734829305901056
113541750
270166740
985302262573555712
1308401909116661768
2266776216
1116050855982030848
4281533352
740513622
800898727
3959486054
590336357
282970701
816236480976732160
810504628550807552
1146655989925498880
713478734179737600
191325966
56873769
398615725
1020915847
996516739
218782724
159999648
1311023746749100032
410827707
941864756234686464
874496446623383552
282771880
1098544140344647681
1163719671117303808
1211089690540965888
1076976032
943050977145372672
3254521400
1259281899874185216
3699327270
1221841834952945669
1206264630126858245
1270654785465667585
1169731994613243904
3222122564
232635988
892936811567210496
2752620548
112628113
1280354028157669377
992008541484417025
37976041
1239252093954711552
2306702912
858716454476107780
630234199
580806952
859568117634048000
1137720007
839794951
839478137117298693
372035034
1289202699393593345
249082190
1160202501980692480
1182154837644865537
423036583
816795587995545600
376919142
1300042083353255936
709959385603248128
2418082052
1139683878900076544
2428192478
107039908
110925058
1857888462
324117161
158579553
159569215
28803556
237107338
873600761392844800
3811304833
1243811631592689666
312334727
4797740174
162351593
1961400397
237250981
1124590933909983232
822629898145632257
1256597989847490562
976887554560622597
127790323
1023806415511552000
754568486
1267005975841497088
96347848
755377240150388736
842397983723286530
2268047340
895486309543718913
1294858732845690880
1276039115490779136
2286551659
1219539199096786944
1105798456524705792
2434232132
2151215018
390776972
3222049992
591828443
378000588
345044034
115957752
1046171358487429121
502450009
1273862696249683969
586424155
189484783
1150125522
2826040562
1097453216961155072
1141645836696162304
4873124052
1384580917
1264897255275761664
1246400610
2321942024
1152874601942114304
2177783522
906531797982355457
259023784
1307150729140862976
787464376999563265
1165224842196480000
1156424795635851264
1092026652312297472
1000686171716861952
1206500623618732032
514491396
444082757
912898697582858241
1095334368111783943
1277441209556807680
2236024723
896231608163778560
1265146048198017024
138490026
970945360955781120
151912753
15621895
128573022
703438371587170304
1131175742455177216
1218479352746102784
718576963498082305
1239111625501634560
1196226637
768666371752243200
1122479941109420032
737139637223718913
507357305
1270301605754068992
3095429360
845198106811510784
133658343
1233568835199885312
94685711
1897361784
1247185123549696000
943533398248775683
1299709477533265921
1231839839672102912
1208749119264542720
278935023
608737726
1171854866
893643635660513280
203795143
359770892
2984197500
157057698
190163426
964762146730008576
1250642423421648896
1325380393466408961
144047532
1272047276693704704
1137283802701549568
993225600
324253016
3149706079
3246436699
2691504912
1531385628
163330969
1119023517763137537
2419638223
180658188
264476741
1203879848143290369
600798612
908537522153676800
1292377895650783232
1324487945470922752
829848392448647168
904312921219407872
1153801287466536963
213303424
845937250273656833
1196822363599298560
1000016393641775104
1211769802311659520
781766347856289794
1245740080481746944
836476755108118528
998921929225420801
1099275434863153154
2164365553
1119606257034260480
3016350524
2646550885
1133593256502079488
4409449405
997066984817807360
1049131609616670720
3288502220
298486662
1250223417199976450
1359700165
1239530807863042048
994203370226204672
964377690705838081
2339597460
39993604
275551147
1214874462740287489
3734060720
113223716
739734871015198720
2783628132
1704436531
1204736423695306753
129702500
1081082007268950016
1042980423742107649
618232340
1271763564462698496
1289894547581882368
135481901
989815144673722368
1244218993830838272
272706916
770519820655656960
1232858837285105664
1275383598216933377
236263806
1309096512052486149
3198638461
3409012033
371138686
61172994
2344665085
1327392781032071168
122310060
250356953
2810711923
1006849101915287552
84753427
302413048
1133351832946786304
1102182492985909248
292787376
1135904218974306309
1334287968333307908
302600136
843576286601662464
1043479206045208577
1162384137983934464
835839224758706180
1433088984
183943535
3062068026
795117723386716160
1159056040635195392
1277696005081726976
835040085573689346
2488358736
91578056
2156035387
2665158164
878540110966411264
957546109005541376
952503666
3145532275
2737350578
1188409503139545089
725415956168605697
994219472071241731
985840922360365056
593754936
846284049085714432
928151806575722498
1216529961877565440
100436850
1325782690201702400
2226826820
240161678
1174485615879970816
460095274
383691908
1149985266452463616
1005029782440984579
585369161
977814892802490368
855244374036299776
2165158578
81345228
144836717
1239552176688525312
446033865
787528125831786496
876412534709919744
266820610
1312758235380604928
1328688003473043458
1081225533025730560
967946585844809729
975932186569265152
1569597169
95929594
534337528
60482675
859998496576765954
1020310395335032832
213427754
918958776639635456
55566863
1681256400
1015766935265370117
1275976611599278080
2935551516
950846698569449472
1225989287671259136
2743530966
2605301694
106659695
1234312362867347456
321162503
914800844150730752
1297761633947619328
901839547
1095494155017478144
866445537230241792
129202165
933523697788338176
3117713881
992320351076954112
4848966902
2272688432
157497715
819923651189313536
430837591
1237988979439325186
155161196
605276878
299046429
1246493191047491584
861105937
1059684877
192436046
779957766248992769
79468212
583942818
196151810
447810337
3314107501
1178266087315525633
1190290190088036363
341010120
829142685495668736
327217250
1259592289
1174511985972543489
117966677
1324933015449972736
504006799
1462115857
793473975573553152
1256781402793578499
1091712441904320512
390466259
210387741
1260740815552274432
2506337936
838233694053621760
2901983760
95621868
841896659244195840
921015928770387969
1169602553526407170
1232882209922486272
218129747
1278706964403376128
1009049958387859456
164896825
990923954763153410
1174322902314835969
4490524933
99478138
2601316574
2570845124
1854386906
163744251
113301765
427968887
113012100
142926558
1064892756
832739281529565184
210249857
1177763689409024000
1142189536207761413
67432456
859269878
1572373578
3252016705
3303459320
179532356
473109533
122999362
2886797502
867875583513944064
3987622158
1043288840956391424
90562161
1063243267
4223909714
268113590
1108667910359142401
2277502254
1183605550996541442
1269501380185604096
53315396
1117345855369953282
831819875542708224
978636289384767493
847607488258097154
113048264
1036186677759246336
3868363880
1271800369077616642
273875548
3101603024
526598781
1270307492854067200
542500835
197598574
83818668
854607696816775169
889725546560503810
1124246492175224832
1209769795035336705
555982493
4273312109
1179282266104532992
80750706
113846474
973291507
205198692
37265184
1171965554606821376
235300054
835499120521428992
771018905716334593
256907148
1266593609568026627
151308900
899046935679475712
890439910724743168
1143865649472479232
751334875752374272
1190678128894476289
549882072
121010755
768335004388593664
1563306260
1112982862423179264
3313410708
1033552258351288321
1269308640466362368
1109081744597110784
1860812479
2793229855
1299468453170917376
1152207785800527881
763492255
974030240392466434
955243851790278656
2604576024
219997499
1947854082
914522815243493378
986600868567924736
3150675679
2172005875
1320887307776319488
1215240328107610113
1223230221198872577
2773742238
132883472
888620621256564736
83283741
3013414112
4466420653
945727855
110863676
1003048054155460608
267006899
1324736562031071238
145991905
126577006
3316403815
1241366310618943492
189283242
1634992076
1328930071009177610
1282564994060541952
149404648
838072093
909093402351828992
1078198321066332163
739298937794793472
1085162359767818246
143404925
177248143
375757041
726377039863799809
1314344444544466944
1303950480045793281
140714193
994556487765708800
204127501
1317113011077668864
1867681454
95143228
2843288551
20990463
1101169685456805889
136467058
977929557100515330
1200832904143622144
1157189268
597189993
115958307
1003482109892161536
826389767495356416
4601187314
1082127001635287040
1262184466140684288
3147226349
863990444
2272461469
1332378092942155777
1175204405106237440
99525814
440763580
1070672641323806720
101715026
846545035080327168
1251059079264387072
802195493845487616
270301305
3059552072
882190461191901186
1209852130271477760
488684000
925581760380878848
430814217
846725144768737280
1299571203754004480
1194683663335612417
1239121933410566145
1067259698737426437
212859444
767428958
912216374
1680635846
304461130
959968464
1057502788945698817
163279619
211502004
1100642470944067584
2316744271
1145002197656035329
121454719
1179287787230466050
1068095414207827968
2739459944
1259397556229910528
873103931970174976
4725188220
1043778869377912832
1047643324759195648
1196909508875833344
2793747442
713204207839350784
269283389
1057568805465903109
494111596
1227585141825867776
990234586410975232
706229408
2343971232
1251682638680621056
1331445538005258241
597022728
1428109567
1196839047760470017
711823225
93810869
265306981
99987262
72007755
767347549
995789850
734182864984514562
467250563
2149578882
1193481547233447936
1033602629211906049
1376205260
1037486121008037889
797956970422468608
3735161773
880375872980533248
1302476515762790400
152635052
1916744868
118783253
428183574
994520898076983296
772766178376687616
905013633943343104
3601960994
1183012051066601472
1108687265293729802
294726585
2478432684
902286149300969477
914993680167034890
4373234773
1200238689806237698
1257497229851418629
772716012735049728
1013780509791404032
1109735978938228736
839007785907978240
266322929
49851443
918102552
118581250
1161214167493124096
1015348518
381372647
1117347228870299648
838654593978396673
2635049677
108980636
288325360
2530994755
1166186526763388929
1205518444122128384
1194889050064183296
1229548302523224064
2246477119
218684403
903969344039804928
1267392812397428736
359359715
1326895657
1138316942056386562
704209316
900248763775696896
929189613310173186
1055384604155101184
2574284767
1187926091995893765
493338669
464394982
2334615433
1278521008261980160
1208028870470799361
3233635542
264079951
827825513108418560
1194619380262264833
1323915958394658816
1223254891117731840
256551897
810883339
152331332
617957237
77131535
1191596237218144257
748815654904483841
30084268
1285232638505050113
1541424667
383593
2945386099
1153138983926300672
1147787054513700865
4592007876
840026687127470080
1141371322708062209
880753824398319616
753123615806283777
219838495
1240674080145072130
3227425039
1206138033487007745
434046429
1017028627060281344
195859593
834623438182428672
160061395
42816371
267122599
1114366291
1036849574
327273898
742507392
985048542
1212925054607978496
957505140960870400
347012389
1270214167
175058059
53937763
546686453
222036984
1324175878172020737
1251488510827130883
129655869
3012287810
272974990
1133023301133975554
776626220008026114
1147336439207608320
2439848449
1155819264151916545
117961522
3007968697
361076139
69194470
117044138
4893469093
93936156
905337418248622080
137277224
1070098326240907265
1246257527903248384
1128085462462095362
113143305
1053505589806940160
3470022314
1353200790
864807987604373504
815171311651602434
1029205133442277377
1198208207908302848
528583196
4556623819
1246987246848233472
912058760
878363923648348161
886484575
1237924493865013249
2443422420
1022376593165938688
136582556
271503716
1326917738611269636
119256780
819519026409840641
1330361374933913606
113865907
2541653864
856984530816614400
865832635070689281
438179033
723010740508991488
1299925786384687105
1216600120881340416
1262733540111683584
1216572117006704640
940298940968136704
1070323572495663104
47054897
1913112721
2838888132
1071306704451592193
1239023729503395840
972028928448589824
816505605426810880
1446292230
234232390
3245797033
248142942
1725002826
1182849886447779840
1113325720040665088
2905542938
501779572
718959926920359936
1026989522817433601
1082038315417624576
248002659
1345404402
4110657072
464468963
158679614
850946696372551681
1232517917540925445
137004473
4700290813
1198202594641895424
2901420433
399553425
96774267
821156224758517760
3152445014
67837053
62785325
114322460
139545359
905758198618931200
160075311
376153381
2163964808
948533100635594752
1009238022167019520
1251232056517910528
832540986844672001
1166100036016427008
83098461
920155016811315200
1576784653
548425077
154136658
985367757599399936
1265952254965641216
1301279149231730688
1038411032610275329
2786316759
1054711148744912896
139756137
847994088213200896
1254177524935880705
1052771251754688512
3289938186
233147042
1223114666861219840
1294753292082282496
1259869081508823040
1088642162307153920
1300716458058510336
1131297988519710720
721048591
144721572
100558206
501991994
1579389643
1122656032893722624
1238100830252707847
1133004938005532672
1888854464
1199302653940944896
1239039506256285696
3017255274
3320203838
131104139
870824841707835392
284720943
772714502
1144148953
2293367024
1092052936836800512
591890700
831765604851933185
1190750277491544064
824946265599275008
2807071398
1173892950880739328
4099505958
88626161
416095322
907510360357298177
1007895064670949376
931802750
987482087056814080
1246682635440553985
368981284
1085504842695471104
1586962382
778803997943574529
4613017874
3161763961
922485569095024641
1430022702
523439557
997340324837048320
269202166
826747232212832258
3285703236
1113279520193122305
863713053031845888
1124268077300862977
125168724
767038351
802882799959035906
957485805034811392
146772760
307853188
325468634
1115031569914195968
565107414
178546291
839881225686786049
1655582930
1109068465405485056
391104644
1216714017223241728
925612132053393408
3278854604
1401279378
1241310812418895873
1290106957626392578
1076433752299995138
96262414
994857277059424256
1297199178246811650
831104893515505664
1172764561667059712
976764324604559360
878898038923706368
783985605843615744
87450560
89732223
416507822
948113480
2597559127
4756851793
915279901707558913
189116875
1135872390003474438
1173051436713668609
552519413
1009698849638633472
1125124206
1246690678911815683
1227865298256056321
1226968483
140037241
1279242542127517701
606256998
981823903172472833
1273790620738322432
939864763298824192
1002478991020716032
356432365
2338365470
854582091735941120
269340361
835147038991929344
769715946021801984
101234755
2406693511
1050138550014898176
113566707
1051014815043350529
373668846
2300584992
10228272
1250652003954376710
1090227702659932161
362664210
108132909
1236299503944077313
1155380584136314880
265995046
839382416103858176
235009510
183643651
545914566
1301121361163632640
56894139
138886914
179007305
1226771139310915584
1320259595181248512
69227160
1023969098
2952871700
1281784064903528449
1271253234640801793
1278488435393613826
785712244713676800
1286163424506912774
606529161
1243364129655549952
1026345980
384796253
893460664265564160
1247089711711006725
1189182674549665794
928862190
1142083446182801408
737675190
3101639461
1174237200084611073
947672661441650688
895993193979760641
1308275652437504001
2937564956
1296617482438864896
832402446
1239188085868359688
1188605371897638912
840148810416308225
513417428
165765640
37170291
209010937
290393356
985550005
986884462288883712
1173684795076837377
302515810
772590702475644928
328838838
1164114611806715905
134008670
1103064489442734080
502280981
3537036012
1132622687476412417
1022623494914203648
4184847796
1310029055610109952
277903152
1241568777734520832
108014437
4667731526
756838817688981504
1697761046
152484505
220402324
154484085
1194120970316861440
908399982859886593
977881519
59831098
218711588
615314724
1159090557072732160
1595783780
98903490
1152107605730271233
939821678774779904
2363613427
885643108796452864
172776007
870506397103833088
350782583
69798026
265375156
1250825112095342592
1181453135052709893
1168535596085600257
1297131006806200320
1228988235486879746
38622670
112036986
931766819580387329
116115333
1021910438089449477
1662510434
156571552
487996286
835828879180759040
151766742
1174324726824521729
831730722092306434
192091792
944907844909797381
1015563633143640064
1248430626941726724
1299668768
128526725
72577782
2171902262
1159453837561741314
750939454454497281
2917329691
4442852673
269777169
919109726016700418
1302638085063106562
1175411761261891584
211805298
267192284
1107312680870637568
1304217380478803970
86495144
2914809547
243596424
753285439465795585
108565674
1173836780228886528
960760430
369250328
944192949826420736
308451015
202663363
1299375486653493253
596068890
774127540097003521
1060134639589765120
980770874633564165
1043072425699622912
1228520470619676672
1045518130200469504
791758614591447040
428333
107085045
353081292
712601955768471552
1188823741762953217
2517718932
3166154913
2322190872
1331387893940514816
1125768018368143360
1029262138374676480
1265117779801194496
121105421
1319277497322631172
1476010778
1240270790349619200
403364298
142191940
1170205257839726592
4795264760
1182823281600028673
1257641729097777157
331419158
883474480256778241
862707447307190272
109357134
3619992860
1278680139929247746
128783539
2698056764
2505455616
720423633345097729
1104377876151844864
1231734868364496896
992086305025671168
1332066372243791872
4459273452
1165844026408366080
458491829
2993566148
832941098116870144
853103366506856448
340649448
1259421018134700032
1106896079616765959
1883897755
1184895889
1024644850354778112
878589799946309632
2825695002
1174659715558567937
1383784026
204989183
1232109537626218496
94562627
1100676271300796417
1329573062258221056
815674517385162752
959659464134574080
1192932311970373633
1105510281885573120
176709930
369994014
1205035015
841513336474763264
2515020080
243197293
2443614715
129455088
335327140
1214348943561093120
340314538
1413197922
1095244895751528449
1260210669871235074
802418269315440641
850872935472480256
783931800
3013410672
2401010918
1216670572278513670
744712467473784832
409871234
391111413
1141256306096951296
11619082
1240672056
1219802245492928512
635227124
830744704845164544
838631514560573440
267763825
1202281682
4002585732
1226034996340609025
223391258
1295312698389880832
104674852
73054045
86131081
96664810
361053069
229665976
87870357
1034263339361128448
122970205
970331723929042944
83311204
2534426588
152512609
1318753067383189505
3894933612
1193823218886332418
878157538478379008
2812385431
231862151
1191657303281479680
1238700637426085888
1171409888
1034341384025649152
838854484071604224
266349304
916585317334839296
891795524679905280
160108964
1256536674
1099135812984160256
1041090262611582976
445118770
1168146721978732544
1006502480
128249470
267695589
1083954705875628033
70708071
126267138
199746056
3457996878
1317800054875303936
139266241
2841826237
1325215108016926726
826296192590045184
2575994791
761919053698969600
152309882
2560984927
1167666151536525312
2952741594
1205985681404596224
786414465243754496
2678856043
1119987716882485248
1327636678933049345
1171810838908264448
846675925685092352
855579744330326016
1066649388062171136
976371569147572226
2212249735
875738570769612802
1448448356
811036118816653313
2810909148
135859783
1090180127730819072
99258509
1031905033699225600
149973583
1130917984468291584
105385124
562773398
897790796316852225
801720212034703360
279596610
2706431154
1219860992240144385
139055156
1008971190931558400
1497531302
776665942940016640
976582397746556929
955237700
535404542
107078303
1657958952
392580766
1246603831959379968
1038350555939131392
3069631572
1273817976811040768
1267818832611045380
1159301341035941888
115598411
284337202
2897865145
749959927687294976
1017772638150619137
3238524222
3110126611
130531284
3187819632
1108499540930256897
1132898129307553792
858576963656531968
787556771879489536
1466717269
879873672751665152
709023723035107328
56592096
1051758581463183360
3021314551
1221806588509343746
1122377320088526848
135041568
1018334087277211650
860766397076389888
406274125
348808837
2952411097
889693887995953152
950321303478722560
192560985
250724952
187109430
824505707693105152
975981619747069952
1149193040566734850
792016641882062848
899945568423690240
104346729
1261817796943478784
2436186366
1139367799212560384
1181765737972584448
1026725949927129088
124094187
1178277389605818368
752335686716387328
836610609785364480
1245492153066778625
265832824
1006066414925430784
1250010359005499392
783132812148822016
1258862157774483456
944181938629124096
1555126274
1211310581661102081
309100632
890829095147155456
222111116
2386214072
962252894484312064
975884102879535104
96962869
1148168557731016704
385472531
177819579
1243944602
2517203900
840153646088118278
112047546
735028608092098560
762751722
1261918795607629825
1208970553689640960
106903229
1058296992072265728
204322958
219394067
1018939291810983936
752874251699359744
3560274434
3282550446
1018351834421813248
862107749819142144
1219451063608082432
789078151
850339858451005440
271230798
1231233299600703489
602573929
1219915116809871362
1331368058292559872
888726912654127104
710626880865460224
180848448
195764232
777850099443433472
440474433
995633458683592704
133976457
1325693492320825344
1161626161773813761
299484536
911212540960505856
1188183581689925632
2824129298
1208395553102553088
1065757621553049601
1331926963393503244
269520329
1199993123159412736
808544257686454272
1247094541754105856
1251533759641313281
700835533
927864012624162816
738996676749230081
1261850456935903232
101277766
1276532459769716737
1228609683339890688
274281358
1150178112975466496
914688331
989369684880379904
1091999533939081216
4799070415
1171596070666690560
1329050608997781505
191266414
814887961770590209
188789136
908146419730542592
1169646971981717506
405380763
1215852421877919745
3277524476
967326967832879105
98346565
2316793927
1236968934508650497
2804969676
289250768
501172425
1033319556691849216
3224561852
2542756070
1321458821995270145
270371778
1289350507853619201
545107307
1237950327325773824
1264575541782274048
2872591296
344754344
4855160933
1270378238
1045865548876197888
777834550453907456
1284131036851351554
846212020781273088
783953594127044609
1223434797726351360
1072721272017117187
68051645
155627430
2266106784
246649100
822740779034546176
96960653
1232697961873731585
80467547
1286925683080302594
1181470952
978211734899970049
760121931555180544
1074999999262384133
763138018161008640
1080320516949340161
215980058
211385725
1266695707366285312
77219623
1294414682267115520
1288049509
1174499246449426433
1250617429765484544
926041544435449856
267115909
1082509072732045312
984495094790111232
711420095038291968
3114157771
859063419508449280
988557185360658432
1658785723
1203615961095389184
1327588008640401408
754557237843021824
128138425
718926125909430273
494089536
3468681566
879655820
922137798261465088
4023597745
977452130414940160
4807229149
399902087
98914793
1290070131725361153
1078526307019874304
60227224
314479866
1434465146
1179274525386526720
317363029
207908817
1206951449835556867
390574649
1289745879021154305
1223057373507420161
480307766
245191298
940880754862673921
733811647
60811762
115257336
113834154
1134216395082747904
2300310740
7080152
1245544920
137981826
991640260936265728
1330774223472578560
126149845
1267374296525008898
3318410426
89108714
138843723
727138803681398784
2463894254
911213865832087553
713449041238081538
258675586
1310813215220101120
1271359443192606721
2721695552
908497776006250496
190298265
364965487
2563360880
91080955
2271158557
1074110231389433856
937202323029344256
1275822219080290304
1051330928516071424
1264019054974480384
1060200898809327616
290276192
109221029
404753122
1168497485301481472
268053346
861875924416970752
2456674382
770884319988416512
1188344537904631809
1320822052245233664
392476928
120353511
565365724
1306556970443239425
888999094504509440
405451563
891784082
1240532922190270464
2877651816
1173296193331269632
186731639
960601334809415680
778532954255470592
56656767
883181690704744449
1300766055367757826
1201076141836029952
723223319206461441
232554864
710585018
3034059812
960128049839681537
717733390301003776
143454964
1028295552
851097431622115330
1154229094201954305
84787641
1165961915400482826
4662632652
1260190940167196678
1675524937
343019703
1219827867917250560
1231946816247099397
1152853929597603840
905394955006312448
74980845
43934342
1247096745827299328
462947986
557746601
1003477656237584384
1294509719046897664
884018156578013184
1190211353950048261
160944559
1288029775366217728
1032204354902609920
115425773
116727196
1111118850941059073
1634155183
1331395653814009861
1112729589170593793
987541471682183169
760348365141921793
965958368723550208
122379336
2185372524
985296359442939904
122091041
895520393150087170
110322422
876751627398426625
1182518938376126464
2568398358
295511773
185888108
1320948354008838145
333804627
2457487153
150151611
956197921820573696
1268165852920082432
69362692
922074565
1311622843386347520
1165026450
215921258
1319297651125317637
986288401828610049
1261797472763969536
1091034041254473728
1023864152580743169
2343781435
1253065195800256512
71310820
1245676956353302528
1931072563
1123521635540058112
115613506
840457029508464642
257974977
277710486
1079324087749464064
1086454459104845825
204245399
1207325343347920896
894418118
1890486457
3420948484
198042596
135789841
2830028461
221670614
1041572678518239232
156998370
1063237215818440704
135850824
1101011023371227137
100836155
1476201967
895115210326851584
850294897
2834543496
2585609389
907054542704984064
1227088226088697856
919520741447557120
112331232
1327154783212298240
1530737568
1174225562111528961
1100863379277733888
1624396339
1202424230526111746
922011634381471744
2206743426
1173216159644020736
929559048751431680
712109768370839553
116112785
997137871919185927
745144874
1081474301700669440
917176562
96251595
1095117753134936064
1266905490270765056
1069957312557735936
827501941223677952
3269033461
102942470
1124183664747614208
1283704367435010049
98122976
831145713354420224
993699089089839104
887155277220372481
1069198459129880577
1331098022097293313
296681838
334756096
720822167940648960
2216860189
1052227128924635138
215453056
1174869280224972800
1278832041874714624
1141629157031342081
1241668079798505472
720991158575337472
946523632401920000
1002689294601818112
816869329
1231513714622251008
1174264942440177664
1253889494995988481
375350550
1278916385964318721
489852097
1029819030817800192
2258705071
1235902830600306688
107422522
101237893
1018737751082950656
93555868
934338807016562688
1138367092757975042
1025374216038707201
568296044
909289362533183488
2537861600
1045483103903313921
2374613610
59984739
1603583916
158870963
1488977785
1854717144
2208815761
3191709768
1377348158
1331181432253759488
707460657222959104
3070637012
916875318572412928
109154509
95766810
925743090559627265
845432333075333121
1162992834338680835
993886574537424897
1212607809142980608
728239004085161984
1046190074
928509188438765568
159491912
98788678
112956864
2547561462
1048366316
801351085
59673254
1046761294211080193
1510169568
1148111810337263616
6022342
3504127873
1310875114695618567
1270312672290959360
843724391095574528
1116183169
1250746762098167811
908029818557448192
2934696824
730461105835761664
988407433948155905
211351707
142885183
955640888012582912
127386059
1079890191760842752
134943208
3687874932
2395653378