1175963983334920192
1057155629490434048
1229625617332592641
1322384642360537088
597289053
1199177867927572482
1067356537969029120
1087656846632968192
1272122223365550080
1178936498122457088
129454212
2247487884
1627575632
2652053334
3398819772
1325662678879105025
2970848630
1343093160
98148633
1223617980036108288
3736740613
1290240019194494977
251981033
992224306812796929
4135988534
133103910
1269100893665820672
979203072290299904
228606799
1013290361177833474
1476891810
255383044
283923673
233441726
1540398331
143764265
1248134213838098435
3301337785
1182643704382672896
1223822014374240256
1230062076363542535
997639099384193024
3006645206
131700833
850363398730600450
1316388685437313024
1244479158899470336
964672987986247680
994193339841839104
255023298
1038646096266850305
1103415372521168896
389290211
4449047414
2897413891
1289450577978462212
1065729750
910035982598074368
1122425487341572097
623197297
457403072
1245199866495565825
1111769506739712000
214010328
905437000093671424
1629591410
73365696
1006363409447677952
3771460399
598723033
741552455817658368
1232288870319837184
1004663712592977920
145700717
115269100
320682454
1260559606482456578
49661077
879137711470161920
2345416556
137160517
15278868
106395570
2843841493
269259639
4002489613
1733471462
2542427150
1031699811991314432
296758333
885473354995466241
122531756
190183424
2772912810
535304544
1120352752360574981
854529668321386496
3258211998
2569293080
1033597593006133249
1196011316814569472
1131245337698455552
1052826160684457985
1084913233
1261192589635510272
864118489035952128
208778169
1082060119481901056
1132492760890535937
3313512872
1323218456557182976
976625307359657984
837962599119478785
1182116347880165376
1229246275918319616
4612657398
89716099
107066733
866847184200753152
195962234
783920874
1138907335777087489
994639033182515200
104748018
1323755418
466474945
104133522
152596034
2237788016
263879257
332226766
3138636474
759402636
50239458
148816145
1571899734
781742250
85269578
831146587
1355720695
157688094
2247102800
1257845643877351424
2935442258
1203953158487064576
470910621
1042353081503997954
63904115
162064458
2397304027
1351189862
993851270006894592
1229678676893061120
1030189184
1318774640072814592
356904606
1286703567957397507
96919870
112916952
92515746
1525158709
57819993
3119070516
4160903169
223788520
1072820667098181632
2559245234
826360826932060160
2458270124
1079574821988515840
59117964
748459519928242176
1247098654906671104
1182073039720075269
1212604087096659968
882447371002535937
2600444286
628395297
66108466
1100376078961405952
969579489788289024
812896431392460800
15531819
4307178625
1204693643900026880
3324301218
1242796025649102850
2683565846
753438041134424064
875510923871387648
533924275
2322196765
125924374
1259159383470034944
168496076
219179935
3038619752
398787707
1327355505610694656
913420136417181696
716954185745313792
282523508
290987867
3104320382
801649368759578624
96078008
988804663
1267701478522679297
2421269060
1115611930830430208
1211241570973843456
740448759197388800
630374439
1398834630
144871557
293368423
1140204012681043970
909306654063079426
832884732371165184
81133693
3147064158
248694997
81582990
274020414
608982769
247614791
14491733
303175495
1670068291
1194316639988146177
871706932242984963
2599704703
4637422092
390554649
1097056961214918656
1148923176803377152
2408866992
1251694428470734850
711382968925691905
1020838252746498049
3150442170
253814446
1000721936920469505
713682974529556480
1159641873905942529
1210939097633525760
2871219325
812501012632084480
380621243
1172440389308960769
399108258
2356039664
782455053017767937
449534920
1020714034981556224
245147247
2477824255
125837937
1170962664299749376
1515636114
289577744
265898031
917977881845944321
2242250408
970971724656271365
808544330
857161000784625664
168005708
1256136113988624385
965559649247244288
1142013048971907072
183047397
775647767284723712
2346400022
1447279770
1298437428340854784
2321936444
236034732
761370785512501248
186295902
1299755939881336832
1213534418486222848
985172621669974017
898153940889423874
120375874
1205273846166646789
768325093462204416
331395785
836508413324472320
3230603646
849288381771038720
240686954
920294910015574016
979357745357864961
1678394143
96512540
116356060
248082155
216918843
1345524184437276672
919630633
119334353
1138905945667395589
1121137277378285569
950651808229212160
15890854
177117338
50976050
739014674591535104
183668365
250696958
3276848526
1246714789868392448
804926311764402176
2507699672
877640728230248448
1274188925863526401
361607428
1245610183713124353
95667929
187454486
1251535382
1097662535149412354
1252525616110305281
117425579
1203241694302363648
2786504460
284379232
716020506
951380758098096135
1614974876
1124656271678820352
121099266
1257238147638820864
729773649109000192
1619898368
1133002502238957568
1065035797466771457
1150838969057198081
886674383825117184
2664861451
4694649565
738384068979662850
1105787029
782130428853428224
1267373911827603457
1340621833926668288
557674374
1055017646490636290
1138999736
479515622
1254545232441380869
332253016
734932858490363905
867904144056532992
148170859
1037747519822807040
94785131
2973960954
965268463911497728
268786155
1079698696629972992
146448701
143383000
867622911271518208
776045929849757696
1163557746446176259
261062939
1179216948535549952
1106572467215040513
790106305
2262686239
757230078
779152541804134400
98613160
1296382055870128129
908113528111767552
1102474701492805632
716766416725127168
696935245912924160
358176729
1333126358717800449
887525523420663808
2268371150
2523955014
113256131
1010900208635351040
3998079012
2376797292
107068150
2590713494
951976127463149569
1148571567854456833
1328000703734849536
970863519460556800
76096098
1336616742752145408
1297506637964402688
2957147983
1044751668192010240
2476265929
169084537
2992354009
877352223516131328
189520029
113877839
1029580977331261440
1222373227038527489
1209004217664331777
107357487
1232419348590948352
273563138
1303786836066615296
1244243788140171264
268301270
825704615492542464
1183261824155701249
570485440
103252782
521954226
985233516047695872
85066219
952416292811587584
923656454946435072
835078924040228864
937192459934638080
135389067
257025624
169508950
715766807060209665
19146621
119369219
845328276818030592
1004605621709049856
400781390
96125126
3677584874
2953608595
613028152
901703905087598592
5622202
956049031507177472
1021212982632517633
4098485180
1304264114127081472
1126341455713161216
903564069260500992
847126011464450048
1300325426951192576
386574966
1228707147854184450
1333825627808403456
186359753
1095654071254413313
368846872
1006530404118155264
164131322
1023410393350193152
2596011884
1346799448572239875
2286186858
1082859726
267572216
1184281783900098560
1153021271975682048
74197291
1211089225908490240
1248587843779190784
3311416874
2313531475
1001320978549374976
1008323877557039104
2275462002
1239499592720240640
129217293
99893835
819028806774104064
857533474470715392
376069125
468845448
141193271
604631206
1341222052506738688
3156053508
455692017
1157984818308640771
383785892
1250428318618226692
2913297696
1326521789002915840
1081897195526184960
94250830
918066480561795072
266375546
1410933296
168849854
5926072
875363196722335745
1145596068949716992
3192494185
1260256594563981314
850195041259626498
1347027209299521540
324778040
1483863493
1100009662521339905
1148570446607949824
96112903
866989134
1211806927463698432
113661150
480180052
827009862303244289
1640635423
201670602
1333997630850879488
121358035
4775955878
774985447663558657
169787282
2353063495
2171865272
1223210694322966529
966984255623475200
126122120
157294269
365461060
1052246342066626561
2362413362
2782081345
2301386173
551013656
3268578115
947382425709002752
3031752078
1060501307436392448
186445859
2679710036
832206628233424897
781230249145081860
169905694
1469828048
238611238
760954135365554176
1343472868248567809
120400741
843254481013760001
1139549692272902145
2358328711
108797520
516206790
1105511698885074945
285952586
2848055851
1299272797705756672
2676997255
3322119745
492151990
149036787
84122338
917226756934852608
946392879655616512
155061585
1091514127464357888
1299516693782257664
1157644782958551040
134311103
1114156578628820992
3279717014
236503154
17805038
1336964666187075588
1168635049102606338
345032487
106378784
129485771
270300781
93172364
4816657104
922420548692467712
149142806
707104556321091584
2831066418
852393716325072896
1144006929716408320
216240944
2370357283
2483624569
930387097826967552
1049302811945648128
859871080869056512
2578831441
805235849344401408
1230371360527929344
1085019162836004864
140298408
1915951387
1191324226248032256
4067915306
3316972082
284550692
1033755142397411328
337952201
969742348488908800
192226675
139007454
1214508314559533056
740513622
3109698002
1116612427
310545304
1223759724371304449
105768721
1194512024606085120
91781564
3301110798
2578055731
857588044232249344
895590840386572289
469522154
65629407
1248665646805561345
1102093074283454467
839672573843562496
1207287696026030081
1210955641847595009
874496446623383552
1585313616
3029560865
212885169
228996256
926000792430972928
1007167223075504128
3318775573
116142338
923032681805262848
1107575659470053381
422528828
6303022
1315473661831213056
770746786616971264
1055632328603557888
2698429897
257825681
2921383800
1242819033730146305
975301268
3001179511
144682987
186781372
1318139500061577216
1026748263003615232
1087994546
732631118101405699
1020855891153731584
4442290213
1185161824456458240
78906622
1294236806473367554
1258566189531295744
796733627006521344
1226866973268512768
809626399518507008
241854767
2301319836
1278946198905184257
706707780187467776
87187747
1275718925783912455
56719577
1212739890430918662
92722153
3279979770
975236277422321664
2438581850
976088334
623707588
2538649608
282453744
1281120215535767553
1021942008347156480
1183991261369257984
2235200060
267672935
2374555274
4920255036
906183084
874977523204935680
86714891
940522895301779456
1095509295192363009
126864775
286800703
59405918
559160381
268150569
251539950
859922676365664258
1344802211889520641
700600530
115683060
4694611591
124144889
1023806415511552000
1062503767
1157270291086630912
1215864118701215746
147499737
3760074432
3241326062
1712059291
88846085
93132367
845258156
795600212312014848
1244097652720984064
877780745128902656
1030037477807910912
159390570
589789435
124738743
1567311121
922887725505683456
852153041428131840
723889880753827840
782197562186936320
1042408823321812992
1206584541558689793
1263622166378999809
1269204838434267136
140302831
1102459018109345792
2299098751
3117050468
1073197994843860993
1242967272731205632
73273738
788977265916784640
1129025897170784256
49065505
111038318
1268704303549538304
950688896546848768
3602378352
1254672974277341184
1022979084245032960
591828443
762982603
167709246
893035096789221376
1220102328323231744
4847140977
1314422060613955585
60457285
1230455170703609856
1239076384204447744
1303617473216835585
403309451
1384580917
3289659050
105734848
1105469706822008834
1264897255275761664
1013128251126964224
3274840813
256441393
774045484721770496
1103061376933650432
1171667929064247296
103916268
1000140742952550400
259023784
1038700583861932033
298490078
940393597760708608
81327224
1163777041054875653
116682707
2957107087
189376111
264106471
2892939380
416896691
1536956538
549316433
1336206587250102279
1157029135
1058580013576990720
266721414
1140379608086282241
771922560212668417
60130392
104043224
1097180410654539776
1966951874
1215887922362077187
1294226381211963392
1221548137
105365664
108180264
86643960
928877049820856320
847423034
824915406871633920
3267032466
2989318930
889120216055021569
1301160577482461184
832768101976416256
896231608163778560
905008334603878400
796580350545764352
4881181810
1042534356579803137
159260560
393171112
831963488
593210863
931714807539023872
742198304
3230251806
90595671
1226766204494204929
1233946923628761090
1001115538540527616
986187145575514114
1260128939189473281
1235467147612061696
801461264023048194
776555330176036864
1312565593644490752
736372588125949957
3453777313
106434380
361719736
139938285
110340747
537961925
150215689
1247185123549696000
139648249
2166574411
1070960078629425152
1180857914304520193
108009760
1225576038
1047683178
3240014888
1314247754617503745
1157461630310965248
253775846
507083378
2605041606
3036462192
1322087258988503042
2827344439
2365657262
152621303
1312583830851600384
1175818142
900699066169831424
1164043005025607680
3167356591
476467483
908454569931182080
1227510744599552001
770584706538610688
1233031253487579137
3015904404
2889375943
115050876
1304422874
2839907893
1187227211809452033
885816319009898497
1108538668950511616
187874177
635910054
1142054718379716617
1285942694028521474
99314466
2873407933
1203879848143290369
381504454
734534370686443520
111227013
122108274
1670697194
891185737252470784
1076488980319821831
2933121727
1169563159264235521
868642973306699777
1198713926218702848
960818844058054658
993832997785751552
70035954
1239824378570784769
138736946
98812834
969497614130429953
1074320339641888769
781766347856289794
235694275
1313411865876131840
836476755108118528
832100075534852096
96035896
37862807
4154734046
1241479668806516736
930562046483034112
2465904422
1036895831624888320
2601355723
1297595432390938624
194532649
103459567
1115976422693031936
2263845067
461743845
964377690705838081
269869707
965168261250793472
917601817290096640
1177021898128932864
980042407197622272
1698604646
2558108695
1241698425403363328
67583314
127154763
2991657864
792652472343027713
356582596
432360816
972750835917574145
96311003
930034786688626688
2535380856
1482289435
559345708
248715101
969578709077209089
86965609
1435254037
371138686
1165066303360495616
2799236048
926069236409122817
1046385621697064961
1201601540819210240
130703273
4017869304
1177540811661033474
141530035
3818144233
1224650145830076417
311836005
276430582
1252373152694366210
1106875238187307008
135883044
1155622527932096512
836941981
496009060
1438002170
1319832036513730561
2601605683
274597748
728902926765150208
922748299756519425
2461222237
122944742
378497165
836399720138440704
484558959
95890923
155443800
900563634098552832
1055245220927827968
2488358736
886893388250832896
1297382917824421888
889089665185140736
1119186205378134017
4676275164
2665158164
2855234341
878540110966411264
1144974722108514306
144766368
354553547
1163762749291167744
1023796941195374592
161638054
1114156726696140800
931827389633478656
1155384632151433217
1150435576903942145
271179858
2502327637
846556061720965121
911232822790123526
92836221
1340651411957149696
1182609315120603139
741905755167563776
966173674410790912
789790735738413056
1261591011161026563
58771131
1102874984890818562
814867856
1287591221557211137
129711294
902279227898134528
955029433403895808
1135709247029727233
240161678
699592461555884038
1226911392420134916
213053102
977814892802490368
824581847988400128
1152581314446409728
1388477155
3314944514
1213909125911859200
144836717
1082141383492653059
2389073342
1329378921951809536
2469162289
1132127530645766145
99946415
2828781998
2574448591
1218767390902632449
95360082
3770540185
868235409544761344
16389420
161162724
921552001669873664
60482675
723487370306150401
3248411130
946656265186320385
3279539071
107032861
1113749172459528198
757706140511645696
1118934779620052992
773859954
1198802169165570048
232233342
1271947282380816384
1432010280
267284087
979925515
991615207964200960
926444129722294273
15105759
106659695
179410076
277429831
310818431
2689540831
541101423
794317622
71294432
136518435
279082015
1144467280966774788
809313471284162560
514878072
2784235212
3117713881
755197598
157504862
107276517
1263623518559731712
2272688432
1055972538948276225
1343745002703212544
2863094023
1096641653182361604
250147202
1174471878410260480
4637351268
873383943218671616
112989823
1253491665500684288
1021953085302747136
259160730
709934866549215232
176357354
1191036881829388288
1156603743485304832
1261511659119538178
95331286
583942818
1398410070
1220127492498837504
1269442093438533633
788311217685225472
1019517585648259073
932584881091100673
2249887178
391306065
126917232
775262472060100608
1126100165163544576
1175970094872051713
341010120
200069401
132502355
3043200102
1175382829686902785
3276936980
269171240
242310743
2425439970
410604117
201268816
768420491526713344
1102089495917154304
819022062
715408718150574081
75958532
1906252501
129384279
1005447476
461778697
1483926505
3310239558
533232363
765942735207559168
845242190
355989917
163744251
1228706268337995776
1223500715416358913
427968887
1320126194956685313
472816815
1373829390
870992461891379200
1064892756
774136642684657664
340846725
62068201
1112491729641332736
3060584082
976785431781040128
153202258
87133563
113364591
878000790727782401
106064171
708581069671391232
1217458101516824577
134430000
2530338943
2958569377
100763533
970990650287046656
927385302854799361
179532356
738214719857664000
1256037752526667776
1119582803719405568
2201428081
210954563
1198935884671774726
1090626980511272960
2436906690
1464592308
47135574
2242442353
1101551413027434496
1708377300
561637837
4223909714
1346130397449490432
1481350586
152289585
310007892
1197041994645692421
1246954667021488128
3146856086
303205744
903995063528599552
994489122
1101095098958278656
631999609
113039565
1257839609343401985
103296120
916741295791468544
219232937
1284433357795758080
1233769717615063040
1089832825212174336
789633038166536192
145227848
978354886352945152
854607696816775169
563789394
153072938
1344146668967497729
3267777806
264588677
883572080
159381332
624656293
122872079
1162396082317357058
2852079036
1334276683621257223
1133921107243757568
119686584
139652018
1859171905
2799759282
2682593666
62690796
829679904006344707
858583971403137024
122048922
1190678128894476289
281792095
1904071802
773800720264990720
742278279990644736
135701085
1246999058708754433
133982541
3325610233
709403248780677120
959656274618023937
319493585
202720850
1157333689639948291
1002175768795922432
846705385662693378
1474794980
760442830850367488
3099290190
1092305068957655040
400054419
49865063
131779403
2604576024
911747782557417473
1160699342090407938
232538129
210862368
1015278595852259328
714125893
1261270996788457479
178712508
728865042007920641
157254427
159030473
49559086
1235870313600004096
268762996
1038750743321174016
3221974368
142205398
157951309
189283242
553178218
1085162359767818246
143404925
610687443
375757041
1335211150376517634
876771658026991616
388256249
1317113011077668864
435864422
936511515405967360
576277161
1263995817817329664
96045180
544096485
3142193508
152881507
876227202517303296
67842702
1258667007014137861
1186490993505226753
1337001020149264387
343732484
1254707797851140096
770145696116711424
176264221
823797083001888768
3190260522
173444130
339673462
1284447161384497153
96746906
1003482109892161536
1273519513103790080
111914452
1006143029445459968
1070672641323806720
1037895446503419904
101715026
840064892031836163
2420779566
285924788
1251059079264387072
935061619784085504
1333306803015147522
3117208182
1156677568365416448
1254346800
20501975
248235796
846725144768737280
144976617
982465316142825473
1213635078120558592
977049217821650944
471908170
1173844697841721344
1252405598122999810
1015629875628003328
128555077
264037092
295114449
584428711
304461130
1422759060
2875072124
163279619
747788817994637312
2316744271
1286917412961443842
3235621225
2719079138
142701503
1236563073785159681
877898263571161089
94331297
2875329576
1196909508875833344
24711650
2895628536
1194214446677155840
882150542503432194
4637389092
1102435894705844226
789937652
167322563
925179729002479616
2626070839
1368839670
1008756460539408384
1633019628
1237560671128043520
1021374848709169153
1277223706473885697
839131810869043201
2921976049
1328860073741828098
2309945462
1232252610448486400
1162274020416315393
712945029153566720
1256058594891448321
99987262
93333938
1226047701931790337
708998247906283520
1235890310976167936
108324642
3039540649
888181570917457920
1171423646746722304
140169121
933150140776329217
2437333400
394724464
880375872980533248
701014709684686849
1120990282223247360
1254616380852170753
1192033345372209152
762000547477979136
2736390182
232788439
3187775192
3275292289
1096980045795446786
303006855
934426925107310592
1194602934027206657
892299966487478272
991397482335682560
396357558
95003697
772766178376687616
1204977486884270080
603315197
4373234773
1194319008951988224
1937011218
741860764743389184
549066930
1240486623785005059
1138319150101671936
194886736
2453472380
1299478276281266179
85816351
465492189
2848289611
1037418906778972160
1295030218923548674
939020681986973696
897232930962948096
1622270616
207426986
2533882584
783947964
1335262090160795650
272062349
1311715125515022336
775552843998646273
1242604141202948096
1268574091860115459
886500812968517632
1305705039659331585
3197179526
137952713
69656186
1052363781899137025
1288395110590189568
1305662662458572800
1052949140395573248
157645503
1085372146019459074
1223612575935418368
1084717291273515008
223703783
1267392812397428736
359359715
1332401288999436291
1249342567465906183
3047472900
280312389
1248070928950411267
1185867304447270912
831318304308359168
2268850483
1202007183841357824
63960969
187161388
900248763775696896
74440772
1185922715091259392
480005667
619846747
940086886348886016
2334671143
1006103121272045573
3279081823
1038721511308197888
1003975960956243968
887518620737126400
818233400863506432
1672183170
214075177
464394982
938054128332300294
273939226
719437489136533504
2343121825
1168771009715085312
416236728
233609045
845046357270265857
3038624648
1238045885470138368
1081225935649558528
125494044
152331332
617957237
1624316629
972990889969598464
1539189510
1030983031
3249801716
1223434232048963584
1268092423348969472
1300627108322893824
2988864777
30084268
1277475045422465024
1164974826
801315216596279296
268853013
62730349
163454808
2678260351
1244173058476109824
1281942043925733379
2236906525
338893901
882953724
895624905273688064
1153210585577742336
3020304398
1328216128749879296
1959634602
1264834565509509120
1464899978
277143389
152576934
2889361111
233928475
1108589077069103104
896615153176793088
434046429
1108688661254533121
2909334026
834623438182428672
160061395
1105308950763790336
134646734
1248846064276230144
1106693254236364800
1585725932
148260644
1329630811994222594
2300777515
821986980
3079019826
1096956468404748288
1471392018
18523918
878357591687966720
120124286
1170976808
728862220361162752
851870485
2935960656
98131144
1053608494631288832
1035127643547426816
68649358
129655869
990201658683441153
135139075
1232133356571070466
796208007403048960
364780917
872406198
735928227105935363
539083473
138934254
1099604386139975684
992017353440313345
2539108428
863611440057335808
842942009715261441
885549490702229504
267594097
905337418248622080
93936156
865839162582224896
1070098326240907265
976084452618117120
1332659523740319744
199037392
394759302
914106690651398144
1294428560912822272
191652413
2930907715
789320341432602624
1128085462462095362
15360461
576824558
815171311651602434
2439771337
915748587987800064
107546456
356268003
215468398
740873335467180033
1299312539503796224
112744242
958679083998617606
1172154547302567936
732825460225232896
560754864
1087925237063274503
193172039
1202205822845014016
778869612196704257
4586062399
2698364874
1274194451682873345
154062763
272736451
1188293861258354690
885238653185806337
1268037417631576067
921388418994618368
3277023516
2894777509
162001231
1157469771417264129
2438512680
2541653864
1049687513248354305
1014891744788246528
3196774614
137685298
1244828758743216128
856984530816614400
1053271481730326528
4576137254
103180515
3299193895
1286787558576283648
1241223479606669312
85520731
1913115966
881859913680437248
350153801
1335202537545191426
264327031
1133156706588827648
922613564
1181507092026281986
811524494024024069
910163965635788801
972028928448589824
234232390
2580626292
1059740297444245504
1345404402
168922181
1139467095379333121
49634145
1057051646050557952
726305157416251392
198356575
1071575238259834880
907576097377681408
1245659786202345478
1273224485932429312
748756766
2937376254
4859424550
110423210
1112698913205542913
175725085
1047257581754798082
1076613106824953856
1114278469540564992
106891975
1100562183119810561
771724874846908416
1178197198699261953
1333008784780795905
238915638
3349191492
376153381
1442431639
2921185376
1157706535872552962
710401449931317253
548425077
1937159779
1075523157522472960
980755931335032832
2587237734
1052771251754688512
711919903
233147042
99252626
1149233076
1191155239220469760
1259869081508823040
1342319316285329408
721048591
935482497940340737
741147969890684928
144721572
45139923
1341531959529406464
292230314
842716660771430400
994126659123986433
1630310136
3357770412
1025933137786720256
2918280969
59829801
218493677
1220312801618489344
137998333
4118696954
1138539173667721217
1144148953
287477173
1110894487
910726906340720640
186118479
217707946
2658510289
3070612465
183291817
1173892950880739328
1273778643374759936
815263879
894149744
1118326398
1255860744471539714
730815383851040769
3288139442
157294860
187082841
987482087056814080
1246682635440553985
1017913149939257346
1586962382
90622230
745266285169115138
181552121
1012191076306710528
997340324837048320
1552607480
1662553872
1132862212253470721
970955215678488576
736030728
1124268077300862977
600033269
1340959274504097792
741312923889328128
136497997
143063962
919252771643187200
1000837975
178546291
2719333202
555131471
82809435
17358088
939162162852802562
1216714017223241728
559922156
267015288
932497859601055744
1169615091295117317
2185565186
1067833004
229431229
1913548820
3249637682
1027101851005542400
1109106468312113152
167602008
1215037456929587200
1187331670271094785
884144844096065537
1049251154
2869841149
1620602857
1727232470
976764324604559360
783985605843615744
1275715398369972226
2793923215
1278964915076620288
186318565
4068539412
287548949
110608093
165031147
1028437742009573376
605124583
878580652781690881
1669387915
1232143944235937792
858960754581446656
128828836
518151710
2925281851
163958684
89095249
1259588622098903040
202663763
911342312147447808
1345580494872690689
110984908
1338412557862727681
112943910
1153391718227513344
1134640442815856640
397362333
888823196081807360
213176465
802801456415789056
730515811
107605707
919505488047251457
905747999904509953
1571293254
854582091735941120
1212435391
1151093035435880448
1272576101026418688
947296266190405633
1965740887
2514765494
122206051
3009589489
1223441775542468608
1612467590
1076760839988817920
340339911
3223042410
3581365759
1336654587915165696
947666554484699136
2362508270
159694663
1069258288611524609
561377073
1076616828485459968
206626583
830244651198095361
1220729605516034049
159802736
1100904338711490560
1081767428982337537
1269805650231480321
779476230
2293581908
901783119757328385
1238413952461111296
233993767
471838951
1239496809862459392
980111729852952577
611575210
108835819
126886850
359029273
1081719976283652097
205229039
1188715253917315072
1165554464004001793
816165056081600512
306011279
2778258361
401375540
2916312152
481811744
853549614896525312
711735724559638528
2597960322
1313902039852703744
356945335
162511413
726618855527710720
118375371
965103873995063296
95623471
3101639461
368317239
103953040
3250428169
282861223
904860833095729152
725269122708180992
152307928
375856001
3514442600
1239188085868359688
1356657462
2540503333
1103498809772957697
72150177
1272826556
1204797208819724289
1262000529288204288
633349060
1006685045736792066
717550447829999616
1203288607315742720
882629164230033412
1049545640206692352
2856157740
1192061381568159744
1012689979288350720
847429455765098499
1964757145
50607279
1170219763299041280
1269167992669003776
868755977184530433
1339898255711248385
1008498146165440512
1197397786490073088
1275322267811983361
694658377893285888
108014437
1132609253544407042
162932859
2571701352
146275539
66114413
1704476022
948278251582980096
1073022895868112896
127467960
1213731563071889408
108067591
1638599790
823428100759261184
1259824225092657157
1330895207521419270
4858990394
3257907548
83567339
866244219492483073
2842866757
1301868623405830144
1164132998863679489
1282903844687474689
755825022
142977890
1312876609691500544
795291414250692608
912064686538895360
938201551121682433
470908439
939821678774779904
344016911
1048860397095157760
157597834
1262200968277458944
350782583
838552353225650176
2524514744
1100739146660818946
3195034340
834672626492510209
118367670
62156991
1196781437451550722
277433221
2852249682
94167888
787330463949959168
2415392419
1177957388961189888
812748384
2799080454
937799334493437952
1315861094838136838
150638833
2807420443
1275040540233326594
1021910438089449477
997718655226920960
265854002
68990985
2360279912
100416314
1011469776
128526725
88111083
708846246111215616
910083222842703872
738583568184545281
994035204015587328
866458891
4089491294
4167653652
1302638085063106562
803241989953101824
610740053
871242313221025792
886078560758255616
977594289625579520
865044104169758720
128554371
487649236
95014181
1326675264198172672
1062557740034252800
162996160
48834938
344988567
4832129238
1203147506
1016975566526746625
2291132436
240899191
350277031
2917212325
2308099040
988259065674399745
1002472806792085504
787539419351752704
131976216
4153078638
190321269
2220282018
1484405366
103747895
807563694754271233
1337945881
875762819441893376
107085045
3116114809
126268133
703591710543056896
209366664
594357270
1338839100481101827
1076859990143492096
712601955768471552
1188823741762953217
277410555
886784271490236416
2940348072
758503960487407616
1215111591684796416
4439229732
979347075589578753
709730249710243840
2854270436
889689928866463744
3197436926
1282291652602630145
889659110613852160
193607457
3189845623
270441470
967958473370624000
1257641729097777157
1182823281600028673
1163473269711708161
1162653120645586945
1148239911415189504
2326596840
58816097
1828886503
464487355
830096595232321536
126871483
1677893766
810040435162824705
732930849008553985
713927552998346754
708840609419689985
720423633345097729
994489965827379200
179169889
129994508
1044448247803109377
92466231
3102373212
1227157378371481603
1341786692643028992
871311080705761281
159179344
1297794230018957318
68994800
1153335001884196864
504098267
717896256668835841
134814000
395382198
1180680107708407808
111528658
1242212939064475648
2423686748
1099306562244378625
145995171
1088389076183539712
857386158
2549400858
1315085101408030720
797697038477496320
776794870090309633
1216171795700580353
177530218
779609112497631232
127631063
2581645946
369994014
102674022
1097484545404747778
132571463
1064850853905883136
99541872
333702409
989521075892441088
1191890153293238272
2801583978
2211698816
111833098
612627484
931310226
135396807
435878871
1030278962314764293
145516551
1254269662075863041
83829800
320802470
169806941
1260210669871235074
1101053246322298882
867707472995377152
792626349869445120
802418269315440641
813661717339119616
992492047
3013410672
13556802
1150320999465795584
2573344494
785431834754637824
1218093342187114496
989370905708056577
1095522628456988673
1006528854041726977
1025642440558952448
1089937320252399617
1293856710293991430
4002585732
44909927
1326155578071154689
293520593
1163267693857763328
248376882
531260126
135464230
1238109351811747845
1311464868734615552
150982550
1137195461775773696
213986600
208012764
1004936209636851712
1310354720846798848
821959785931100162
304780937
914692114251898885
744132604266348544
851721411341172736
1182174396296728577
1249203979399000064
1225067030891524096
1033641699426193409
58993645
1073379926982705153
629405423
391383122
1257204116025032704
902001844498481152
1277200017925627905
889470638284447744
160015615
1278311893619245056
346232749
1099135812984160256
135047688
812102108103049216
844703475003015170
1266997637980385281
165550959
609033409
1317800054875303936
146749883
1106190579556184066
900100132175134720
918684256569667589
750323071135850496
381891182
204213626
812907586840207360
3283621578
121510275
882027115150884864
106027784
1333391299
842770898025238528
209948165
1136200910361600005
892784384
122293062
159032757
230128897
2857957466
87203724
106410346
3887956754
193399490
393880239
1066649388062171136
220292276
269148370
493639235
1172145137431928838
1448448356
3071091823
106624644
897264198845054976
764741843787448320
1079488921115881473
3837899594
1151903795560869893
879941467250212864
210760989
885127109370298368
1000956559671803904
1079702303035146241
1570469240
801720212034703360
180423557
2836102976
85770970
1013613199399124992
1195360696902438914
1089157861664387072
130536248
52095068
1191790716613099520
787643862961369088
796450109986902016
1238810988796768259
535404542
128494570
2365363160
3064230320
2606331770
124194502
1265864581471072257
1284445603699683328
986096504724074501
1150981464537718785
1208008300517707776
155867424
94693017
961739298159472640
345013074
1199955460683489281
112056880
268201729
1278696784416567296
3030291994
1107693097511583746
232108936
370933716
907791411449171968
1307871509529026561
249108025
898145456408059904
212162729
806773330996916224
1030361499003310080
919079420047921153
858576963656531968
231076262
196214153
1093493961006538752
3666038293
962614884541202432
932791262997909504
5688682
56592096
1138783065893818368
231384797
129038507
1946842861
109132436
172338851
267729883
1288677502102065153
148190281
408959932
2589233197
1018334087277211650
1046656832
914386679116521472
1273111791283961856
2678377765
1150712922768678913
1307518381709352962
276255950
1325608751055867904
409267570
270147101
1329229776683294721
2165942268
297833410
2381993234
409360913
560183027
186807174
4236884544
1336138927099375616
1150039742
2690213551
721930783376539648
267214804
1107845948112175105
1178277389605818368
1008309600
1068486956290428928
822447823811551232
452274376
81387069
1000175724441960448
902035145506529280
956805898722095104
159877332
2251388978
1258862157774483456
1299966787040063488
1891370280
1153250509433659392
1269620992529199105
1254694447775756288
1286150612204154880
1244161618428084227
811554072830410752
2989755894
730627213435899904
2636116008
916977311211077632
1231806054217859073
1250591244180316160
1128970243982782464
996306084880003077
147699813
888985209026129924
1272598510802624512
1181013137501257729
585402723
2686160023
1181809746040328192
2346379884
1243944602
1231011111970852864
1662974018
905723673276846080
3580917674
1240669371845902336
1280185646053646339
735028608092098560
934256065
146325275
1158537422944079872
2547413761
922277993820471296
1137105935980060672
143091779
373427559
2966163937
979316421892087814
849171984491597825
621812447
204322958
1233248400532852738
2304656612
1287825855889043457
97650526
3401902693
427169383
107939911
1300255509052715009
2913427178
259158853
1036894572318584832
894249456056414208
1410295904
922638763020259328
2481606204
3041454338
1143463040953679872
2905361114
1132892640050012160
848885518070759424
2336048436
1345257446554550273
271230798
1266012414136311808
548439029
254341211
1317506816301912065
2797811515
1250385792217694214
982351477027962881
723120867710898176
2790566518
270777628
132838762
888726912654127104
370412116
1216184454298791936
223067348
3240666200
1260347111729623040
217961543
552142053
3032742109
383016847
880039893996453888
1886762988
1318559924260057091
152596784
1071914665318395905
1157578780614905860
1069819015479013376
1181555852332785664
1303239602166099969
831339593907646464
166176454
148436779
1042617179777130496
1162192501433700352
909523670606913536
951430509397069824
1286978538516566017
2234728135
1105359151
189516877
119596392
2321890854
1309096653329235972
1065757621553049601
53873831
905648203499839491
3188100984
274583111
488475399
91881660
1364451464
1580350154
1283223944313491456
976413578772209665
1277202597993054208
3247614415
793662224434798592
129782774
1954179294
1287241045877563392
1265495900622917641
3305201528
134013605
47856304
2878154928
1211281901064843264
2770245073
4799070415
113369040
1219223870521008128
85804738
2290745420
1015155231468838912
814887961770590209
462013547
2855141414
1141235090304823296
134798995
152481639
1289603194759217152
765550220692205568
919227431860322314
843814624461910016
731818864049160192
1066554232617070592
2319362530
2316793927
1345627997395513349
463456218
1197156944135352320
774979191468994560
1212261161820807173
827752323157893120
950087871892938752
1275678339089543169
1254794755445227521
779160096311906304
746159540509388800
2350129620
64286999
1241116451043332096
1308751402286551041
1056886996403019781
1332541939648892928
1344979835458789377
465361414
106076351
344754344
1070822173776928769
1068659119375101952
916580916335538177
1280068244
702833468
544936220
2479558556
1119898396511178753
3220121928
994893723354959872
706104234626822144
1061634275085246468
2183581478
2850481884
68051645
110453629
155627430
2329517682
1155809784039219200
1029024189351485440
38623194
751055573987258368
1162716800770957312
599006878
518508439
150865110
1221260235676848133
883625277418491904
739333747103793152
1288240200020144128
4113223872
2413635044
318424824
774226748804259840
1204612403972849665
1248002998552297472
765365868528144384
1301075467043135488
861499747219025921
4234676718
1876322965
1170836816
2894777700
1302423471104827393
2271049340
860263332573356032
4631725214
494089536
1254290834150719488
4581209534
798478204704935937
1174081062474960898
399902087
1308977330312876033
165652935
2581779878
207908817
1179274525386526720
304305077
709466553721298944
194962953
2300587544
766907896474984448
107783428
1087345200530214912
94691209
336547478
228700430
744038810
1231379599256252417
745537823801913345
2390501784
600191654
1057328754
625670247
1255138505551802368
102250287
1267374296525008898
1101643643486494723
1181417709491245059
1302257330646446087
138843723
54200319
313168257
1498176858
899592101872115712
1061489109615529985
1306472046172409856
777756579676381184
774757667784888322
1893998078
1226806504931487746
1302216055809404930
1190928005616398337
1086458335111524352
877825293469102080
128554376
799898745307467776
940885758537211904
1182860402809425927
142986831
1112283785062576128
1239154172223602688
321375448
2313329120
70312319
1168560010390933504
151479601
132685731
1135025562831900672
1187984922
1333020383683829761
1179008560740483072
801328995950362625
835840886877499392
1173716047460884480
839032504010993664
441655905
1243261533062221824
1551794143
2334514062
312576480
1226700316189458432
1220180762869170176
1121586709756428288
1104980523280003072
914956784
830351603806855168
1186447845227778048
1246803353444560896
885740934377295872
1252391867167068162
255365519
2468856612
1109495562548600832
1293134804062367744
982512992775319553
1304298422267076608
1143479299892101120
121068570
1261450424726372352
142545917
1163733249786429440
1300766055367757826
1197843541294116864
3024515384
1345913198
1336183982937919489
912181609
845611010404757504
370742441
141400242
794193635596058624
84502153
1260190940167196678
760467413636833281
109690380
778829297385558017
100467390
344716650
747394953244901377
998418566343835648
451971591
1131849397107449856
739434000364621824
82760284
116576582
912047615809859590
274369911
3914865194
1332092110359523328
264571406
472023780
1003477656237584384
1275610431906877440
1241190054686363648
3050129618
105625804
180134650
3021910578
1288029775366217728
1076099702658019332
2772573097
112338497
531402348
2382172141
83916750
1293857777006174208
790488758709739520
914972227321204736
837113268527226880
3235712412
916558458584932353
786182576830459904
2761877408
1326008932083535877
1247097904663158784
783204794869493760
100325205
1213785192625623041
1212201118882648064
1896001752
1058903676192940032
2780516629
741614604124442624
77734247
2872190132
869566688252932096
265291991
1082579584925675520
135873121
197035419
1003553710662750209
2673563868
567425291
1270630635124559872
3066999270
184725230
268738840
956193418455138304
3303687048
1118348467624009728
401168584
1023927487099588614
895900637992337409
728199591032561664
1187769220529979393
984405527311495168
1235354966904033280
1934723874
881118371994980352
1241715218960375810
1321925610
133606602
160238433
558676697
3318704234
43970999
823465843
1152085451227844608
2906948316
1189777818969722881
190714857
705458102
239613634
1145123702
958859848287793152
1080770990345310209
984863756483047425
4918935944
340404379
1262326748030500871
4146962179
915232593758511105
4607416632
570839885
1134212722512412673
1640431064
428196177
109221552
876663605743071233
765529646
828935781897023489
125708692
1300348034295820290
1006413626276659200
826312491252674560
2430443690
144209815
64323494
975439896423759873
883756500987944960
1333503485648592896
1060215110
951719070918836224
1045315086452109312
969906574524207104
1218552456763727872
2985557496
107939593
1188970400551768065
122952584
344075732
1086170928373915648
1324193011475992577
1281289061601210368
1186693976574660608
1225784898675298306
922261143002869760
889886789254602752
286763877
858309311533010944
1146668160319229952
139599794
1229750734243024906
857230431254495232
994562079322292224
1043875267481989120
92545932
946523632401920000
1299676741594562562
970271964773302272
1010033386830721031
786142204326666240
318409085
3024931256
2454173178
1151318427811770369
982867539544891392
447854811
134112682
845779928834441216
3321112094
49330506
886573874678087680
972139558715338752
1314331166590160896
840322716
221751661
126522885
744760071238754304
178337291
3321960104
284374270
2517063920
845925442271961089
1142763745476616193
348364308
310100703
816079279498768385
1071572348287901697
884676426107994113
1079641528891392003
2537861600
904947687748902913
2262458852
1215640398355292161
1249997631280971776
2374613610
1060497141016158208
814823464670359552
3099521160
752503616422842369
270324624
109154509
1317270074370109442
1230059812504817665
256893613
845432333075333121
1273342948973801478
1228726269556088832
446466100
2469660242
1016750089
4391370673
828943988
2293622262
1280329714121338881
3490455019
49305154
338733609
2547561462
112956864
2313809011
1279767517330681857
99469345
268240553
1500654289
973780928
1510169568
2936541883
3037738422
888677343971000320
1101047478
96370858
1335088025169117189
129933741
1183651262832603138
1223472096237408257
2555830188
957779495154434048
1178826869937827840
926304380365692929
1256447313842630656
3272336437
1244394469094338560
364215165
958293758247759872
1063009702991151104
1010509535348314112
2635636128
915537723863076864
1153595872548028416
771675169504964608
2573984772
345548516
328172121
227893602
1230414664925794304
1651536374
1249596577208885248
1160105672
1020515945347833859
1301177937626935298
922603930353156096
903053218304843776
220085113
917272817472696321
1181931648893407234
781154386009403392
47900755
1155036172780834816
846407929716654080
83066167
327792045
1248511083695853568
2306345306
1253356297333817347
1090557235409805313
3004631952
772368109
3609455413
729172027131592704
2803269404
1135896604752240640
354853142
1245732886495383553
2453234810
745327772
1154117208
1219916502947598336
884942884918538240
885107835478040577
264089181
847703638503956480
764210420731158528
2377031461
1072634119811710981
300311088
273981755
987104479123156992
877920651905966080
1049147569585049600
4080595224
4849447735
1124179810459111424
878987420158394368
1212866648937353216
137033562
915687768788893696
3166621476
768095075788136448
1136311427025661953
846574910742802433
280290395
1040673310424494080
137227448
2799267637
1073713544078585856
1297266020
365418788
2300575958
159206522
1197019593677500416
862201903555297280
1177979545162416128
710231490555023360
880024954418233344
1206882185791164416
535178074
109139866
933542915187531776
4798100241
347662080
965246555799224321
1198168577506832384
146908088
267574082
251095294
482933543
925683486698045440
179419710
1273024658388905985
3878247972
849865588633616384
1186956906536943616
2846245112
1462209372
900132816
3318771133
991677478132375553
4345435393
2932993706
237257352
1035107672679317504
1192355204
69982600
134520939
1530036667
1299974536381657088
46617992
1151077405911474176
360401430
3283235816
50311594
96341923
1306275604119969792
2272412240
317842880
4032844092
1157164373023977473
2919669254
3012129690
1048340000377470978
2678863704
838023729019965440
1099229318054440961
215115659
2894716652
3187192159
753111554619535364
972279268318183424
1010038577797795840
729659346531950596
244929660
882398794637127680
976650697
958960703154434048
1277053877435547649
834371186746290177
150189678
1261787893883760640
1032537504644194305
1055600423543795713
1490514182
149448116
920238322038878208
893996910704443392
1103239477147791360
3040708113
1191150544359813121
107412911
1069233650586112001
1552758084
71818430
2947541467
3018989192
791384249555300354
329657342
3091937390
2609558863
150313736
51077607
1021444826
4914174697
1560737330
1031836934
3774636252
99196539
949168162410397697
132502115
2251055732
1290580163407671296
244393702
1212230184176214016
958742436263555072
1208806451038150656
483605814
215082937
131730335
129036667
281839093
1046617308024602624
798319197298114561
2848363734
3003483372
1070305648406028288
586616418
1333979262991224832
1243745321479319552
1269163872
214836010
49843390
1082642165245763585
1282531309256978437
3178166138
165336354
1261146917473447937
2596058328
841622900025171968
290879834
1204659851034419200
2510459443
281554158
336877842
1025151871374188545
1168680054
2728500966
451830186
10803422
1027268447321829376
935132415219048448
2509649346
998149008815046657
1048053796708876288
1268425240297697282
288017696
866993902548467712
199158679
760387043218198528
984984360498618369
1341489319
912578853310160897
975295639817936896
1294193194981236737
737097055819038721
271422784
1097449299166687232
318402885
338090048
102275478
1310127553688924164
787521777467482112
960309656
1107038131319013376
1155814863974748161
1286471222675398656
3097608674
838053216495398913
833947824668581888
973129211803127808
106000228
1152871919709855744
127860255
740116681247182849
879180906300293120
148664510
84033693
4000651638
1086565144203677696
923512918016114689
1040095368170504195
1050417464536915969
890602181769928704
267159057
234308834
956560582135529472
1169918698850619392
1692512671
567299967
138905743
2467791
231230830
850604239168589824
265898282
1301898226845454340
1265100742244745216
780529854793908224
820289454396948480
1246586938036875264
1547614507
1154370531258327041
4659741673
765464310
1212707085248430087
121740374
943596476545957888
1142440652463955969
3638988740
805695583
721464771258638336
1519491103
994371916143124481
103828121
987649027628924929
1176771154112987137
3198476480
351925955
2219015965
857125352363216896
3303248845
1225399327482212352
1252477033944252421
2566681148
145998117
2178308850
840006224783458304
3152605358
840084642
905575387614167040
949240580000727040
872633732787601409
1223761903152816128
266020252
1167455116825251840
158927348
2302460857
99866404
201145907
3196959488
793667669429923841
3936999493
941270530979635200
433255705
804398347
4752425502
989141026265677824
2588790590
55793294
1314118051776786432
2756893171
111746896
906670624520650753
2785731968
1950344328
1265292832937402368
1229689107258822656
4748642360
788768951811477505
1247794136503083009
157681764
132558924
45057219
2994457884
401356628
1258743359264288769
3244842110
960267193
1157986834388926464
354002024
1286211291573411841
878915351278374912
1264370882941607937
1097810487348097024
142705159
90773130
176121077
69310563
274614670
2380171266
2336416675
1077616340041494533
242710979
763423094467731456
1026694070
1271451618232242176
855972060
924604305365131265
241893410
1245010140757020675
204158017
2287668572
1035345759481163777
4905451736
1341415515730792448
1240191970552598528
1195185295055933440
470178855
1067597527057199104
958424768360804352
337794475
983319033196892160
1342445765822541825
2947786874
207561888
2916056311
159759624
1209808280530255872
466027776
945280393179054082
755434015956414464
4508451854
4244354894
822729661876535298
1287445250
754313536130551808
877521363954614272
709388633879371779
1268781110030331904
265656739
252004957
203396613
1294880259351822336
70282276
1385249557
962147792
126875749
921653517529505793
1188142639343751169
954545694869569536
276963635
2465160325
714681863487545346
1232289527588196352
1009419936081461248
1337030116942073867
188358234
726664695344570369
1220392216260038657
729945444168564736
60664559
773265592811786240
252035676
179505942
2210140862
124219884
897409383188938752
1048168526853206017
234632865
1182976514301652992
740467684278669312
1031803202209902592
1246421234318897152
1219356146835705856
4418357360
1121929344
170618238
866623252679938048
444658181
717935520
741444630026145796
1253189853765791744
168950340
732088716445945856
1151486470512771072
70899453
108327315
168488528
951860860967727105
11117072
1123245145929814016
99062528
128418072
1227139200480210944
1231209302121050113
434558121
881674314
128106950
939455687733649408
815558066812788736
987298377443373056
266543168
4825398870
803390601043460096
154509879
3355423873
231077607
949876725248180225
1288044169236160512
1320328528970141696
340864353
1263494979936124928
141602186
962237501090930688
3258798073
1106412006020505602
1225630522677706754
196575666
994605698
1087874367998971904
916894735339368448
148237770
222004101
1944360529
2549506152
124859131
1331052965625425921
898047273099186176
550988336
1246708131633098762
1176714771292291072
3230723730
1136563865871765504
1133578344509796352
109320658
233091484
934124254047608832
1180127808
1147468691119824896
622592944
2736727536
1190264484561993729
929918922928750595
1264921490085961729
1155451176256602112
2936761370
203849957
959246204499501057
23775003
89901420
1114102434756943873
631660595
1053356461235986433
1348072158
43816759
1240134689949724673
154407585
1301717899971715073
96982491
2655423890
745338924533321728
1063338916151848960
1165919185311911936
2800029571
2167183406
125788543
940925574440108033
999771342286209025
154411841
2428849994
899239973735481344
4661888654
1206379025200869377
896804137
2377114555
1219521865
3299061954
1610684556
191324584
1012023448413995008
4031427072
2855072490
912456313052971009
971724852989067266
70603312
2197835586
969200564331401216
45096900
2652977316
102026247
1284645375878418432
157642852
600871716
367531043
428258114
3977744912
907554447051522048
1181204047363100672
203855030
2792984408
1276014980605677573
816124195046207488
6570922
2656917871
747615104
276532821
1126622623964622849
2795822358
2814592656
276512193
788773208560312320
1177964334
1050269455
2949053784
874120224055803904
830582081113640960
1187683662612979713
2594251350
1923467005
1215200991454195712
268173322
1295894005
869938609
145677493
137642391
781432993390825472
768747547393351680
1040014204164395008
1187356980576276481
1030486849347678208
4768616478
760219843807150081
911208682251206657
3079781456
1078925604773220355
882981352273879040
894902176899674112
2941683588
280046145
3107277158
917297062365995008
1252881048280502273
612517089
1103606604576972800
708648587618455552
1086253621069529094
1249544937042931712
450509848
863905336440176641
1201711019023720449
2591452004
217375670
1141905994261225472
225094035
2797495496
830796411172052992
1030255904409567237
298669392
883548228859207680
1249585694424494080
1208219332158771200
139936138
1222821664599072768
2883100640
1220665640794513408
3255696914
1234489029166370816
2872840994
153701379
861635720942833664
3010602768
1055753974630871040
718036918923988992
1472024334
160300524
1149934233491611648
749405958300770304
825193839451213824
132131630
270166740
251584750
844909222802276353
136861220
805792786037379073
1186449307639013377
843996184733601792
563025875
466121466
781727917793505280
2451282992
99129943
1343516603044917253
1299274925597847552
2949055178
816236480976732160
3240544946
866166060294094848
1080895625481211905
191325966
881490237813280769
2428362109
192389088
3076622486
1145146150288105472
1311023746749100032
410827707
359574244
145123197
1063344985515352064
2895763579
175672841
193572845
1008508036489474049
821859159968616449
1144189262343987200
1193766679165095937
767553189025419264
2454385489
1070731597903671296
3292990849
101341636
1168138902655234050
943050977145372672
2888014820
1259281899874185216
127050238
246076713
1264139559090061312
104163004
162622310
89115702
931804874911531009
2896199526
3260748224
108634309
92915828
841513470671503361
1231697102331187200
1230866923023409154
1298898318806802432
1117264182489956352
1127164914
3127902260
839794951
1275691317813805058
1282142425
791307636905947136
800539161170059264
1234357074458365953
775224082686025728
721264422765789184
1300042083353255936
1134940007859347456
2418082052
991708938247655424
1304660652355584000
830167605163945984
297225486
867326444778668032
1228259000237510656
1321490432094658560
154316216
381794687
278866788
1298882296511168513
919234185973219328
928443767031336960
821506402975760384
3811304833
119008740
2186125580
111895327
162351593
980423853682737152
2406332431
237250981
800139203677810688
226570445
269187346
83513897
181407785
1012234889817493504
4805255952
1281520590411558912
1181082880623050752
1205494708270596096
1226825963754807304
844185170747969537
1215192812959850498
2547357283
1107418129854926848
124804326
908932867140460545
542306546
1095330077993103360
1186251134056292353
750886279
1206549914559250434
1232928846007001088
859367409483788288
1207912591810387968
1255045754806079488
842193596
166058212
724560210526769152
3168831151
882023165219684352
874010716746817536
3196168802
399795035
78943046
589209794
1297963163825053697
849594082808614914
167459125
1105798456524705792
1016635258899333120
1315585129025159170
2895344498
113496827
1262212943699050496
3222049992
724181503
544092594
3393421818
2695800036
1198039493976051712
2468603425
378365104
174963040
1079156243543949312
901422722785230848
960117586628247552
83159274
1260224892131110912
1155019544244547584
2822621691
816930387330932736
1625090814
1192096986079432704
287207046
548488195
1734550820
798182566725500928
905789944987140096
574885645
1176446940
1316699262885875713
410841463
2321942024
1126821078485966853
749130482411970560
1295688856549781504
1269185707
1271758017109753857
872163551078633472
125226417
275285497
1285136126
203764413
987084283092193280
1257625234678542336
1166457551736602624
1283027207892410368
124902545
95342719
912898697582858241
3245566058
106576955
815165157991006208
124443549
186628232
2375886313
850767066
3187176013
352165109
138490026
3020299837
1196816712957456384
717942218225360897
151912753
772980456832667648
936051800074940416
87721208
1049294159427788800
2661606182
1233693515030220800
910236252
270262409
4709227128
1196226637
1253806079323942913
85779771
837448834775068672
1406931102
266528760
4871407610
3095429360
1679953076
3159394742
78930744
1317368671
1249909194909605893
1103967175306407937
757819965273575424
133154113
1299709477533265921
1127409423603736576
1124600634659835904
108495671
1086437357581029378
1082279174256058371
976674792559468546
229214025
2418901489
883291333787492352
126966534
1222341323211988994
2801717712
1029027659806691328
1080056656514363392
4925932153
298937454
239781332
133176254
836907927516520448
3703636034
1079727850058506240
1278218655180795904
1270924253349556227
1119023517763137537
772666850
859541129582100480
162065552
93310730
1259789399287463936
2894344057
1165173274734546944
1111326910695399424
2408714064
4168285640
258309426
143320253
1068092968563748864
2669971489
1228301671
4273899080
137586669
1050768402963283969
1318490071
1442799920
3265593228
195252729
39240946
102091196
787513241232478208
1204897064863162368
14784254
1117403044017102848
115261533
435439706
3016333687
4824929534
1157259295605456896
1295738712190365701
1019433275649974272
1340491662456320000
82910279
469033747
1061264354698358785
994203370226204672
861859659635765248
912907919900934144
979751941239537665
1264649708099604480
2868393277
275551147
1271047671675928577
1173419314113728512
94004740
1704436531
867562904987459584
967745429122068481
755794922632912896
449928514
950982468
1204736423695306753
129702500
105339634
618232340
1262040047206850561
1271763564462698496
885816658861752324
776020556541931520
16839397
1272091641902333952
130861082
178194355
3110261215
307299127
1254886369
368694935
2737215799
742330394628874240
107544236
1275383598216933377
61112870
182356550
974789137352966144
909332442120466433
108555994
3017028808
488277300
1018718570195251205
302413048
1285152831016562688
1271505084
726695274
88079220
1369621224
1334864950246866950
1043677562
398757636
1632097220
1265179077104656384
1243784585181200384
814808803287830528
1207094121464135680
1272485198316199937
1219851108924788737
1259284242330050563
841549230636326912
1109793286712000512
2304238470
3238660764
910899200681926657
939576716132999168
120444793
777504835780214785
152511611
1043479206045208577
1433088984
1284050814277791744
2987079972
457716897
139597554
1353118225
1252044646340943872
795117723386716160
825685353705009152
825220564465758209
795367327
1112551234416709632
1347738629636988928
1031742693053886464
193036311
1167424638579687425
1259790384026152961
826394753310740481
1248244350900822017
724133215863099395
249132483
170142679
994219472071241731
973293766663553024
1238607477265989632
2203203764
137249369
1191342001238638593
1368343806
1158211994454913026
574613446
891442183978360833
846284049085714432
183669647
1104949545819987968
797797754
323282978
104734542
1337171224758140929
47979720
460095274
1343414201692254209
3102818149
391815232
855244374036299776
3178920098
901726728292245504
1149102020499894272
1093829155504832513
622834679
283022754
125887724
787528125831786496
1039845983163568129
991977574182993921
779002928342310912
1222902256606928896
520352503
2942077105
1569597169
534337528
20908810
788628095850938369
1007235049387782144
2334613602
191391845
117765062
1322985587461165056
834797337461395456
1168758132752830464
1647564740
919210373290401792
4838495239
1707168138
1306525183100858368
1299575097057968130
3178720082
1257325873893486592
1042231370309763072
942259628015886336
1280069376
1109828843878047744
1245722807847145478
3301408091
2729482932
1317746482879942656
324348094
1491407432
1003966673282523136
981059677147480064
1225989287671259136
886876836784885761
4274382140
989535120334843904
2501274722
40075691
932201513199460352
914868716692582400
2432217889
893384722302214144
1260894260863225862
3183486332
3168304012
1254669297814614016
1289534316616114176
1221122338210476032
1181792923479789569
150152415
1219586090610253825
3029102033
718947203176210432
92517033
1260543777225101312
112250966
1330731329248403457
1099800615687876608
2669381870
2583077328
538722851
745169401
1108534460905971712
79468212
2199343837
2949688495
749081681655570432
907165332875354112
816446993278996480
1336633687991934982
1252100088119222275
129495619
1178266087315525633
1277172979445579776
1272187067389243392
829142685495668736
3169429440
1259592289
827500802025492480
1052923421233897474
1286285278349410304
490898740
740916961526177793
504006799
458950268
880679345341202432
1145661456425205761
371741912
3009337675
1202102407821312000
1097492923732520960
724256143
158340779
1696425734
1149710990231003136
125313914
544151069
1280681671742771202
184431202
2452303608
121057880
2391196466
3981718933
1253203862984339456
1178633194528104450
3166580808
793737319073198080
1283225887333208064
828767173212459008
1169602553526407170
899071843226730496
912634954076393474
2168629214
1136183698573803520
892377075302055936
3071617135
164896825
1964893400
604072867
3237267768
2960456076
1306851127149772800
113012100
938991134491021312
1201640607476666368
1129722598147940352
3308881297
861842929882587137
1170947926236921856
1096742931044524033
726262784279760896
74944941
3403508713
473109533
1274899007966306304
277794132
122999362
1175106956
803896591387983872
928502019379228673
785501800308670464
157565504
121367114
926783240551120896
892924525
1554932382
4826049755
855608031454744576
886518765675872257
883466695225901057
130496242
170237178
868302432052273152
293526776
1445451518
239635406
492050055
1325916910601433088
1246802164409757696
3192689612
1243034220206817280
1225781523950927872
122777854
784723527530188800
1016186987538104320
2850375236
1205521629335285761
1124287359678238720
3232041738
274332967
1177003747664224257
1269114320584994816
80750706
120800800
769552433487880192
2171569369
2388752468
936807033520627713
69352653
2535479376
973291507
1064428773251006465
1460447748
85717814
2604448135
799184573317795840
86285429
157640284
617279304
1087662253858381825
1315279879412183040
746946399422447616
220244721
106887463
44289494
116521766
978081478234931200
1378641049
1141584465501671424
130408090
117763309
862796304732127232
1229394512625033216
604262159
58128033
763492255
991904051569745921
1280855215017562114
170826438
760116725434028036
967660728764137473
113779002
1113081876535635968
914522815243493378
149709155
921669628014628864
1284027195095040000
1127483900505145344
2954811925
425008494
1064353283056140288
4802675912
1384483717
1577733704
1099295817406373888
1087571361805959168
1347135190724853760
1261624036024389637
539167964
1114740736451153921
83283741
1333953630173425665
1117432049986441216
2983936531
790196512483487744
136928278
817213187409911808
4466420653
876983782707838976
119603478
1003048054155460608
1060796208413794304
838022911483006976
100874360
1093537520535494656
823910474416652288
1018646941515722752
2587624855
922743545370312705
1078198321066332163
278289905
1250472267970035714
910841901481287680
1159583227771645952
2759083950
935907143256907776
1538917699
1121042477710860289
1057154216202919936
131336269
1071424736368910336
118706769
1129285285064261632
980765829527609344
2843288551
1060408914
223149559
294734786
1118046007512535040
848370379923968000
189870193
2420098777
3560882594
2240545398
1178985804221145089
597189993
2935846806
151358984
762241881803599873
221538835
3307391570
266591085
1033072650
1038251716871827459
119401857
129954942
112033109
1193663578777145344
1268175955459141632
1853611987
1270034942450262023
105055263
1008330443698008064
886827502584213505
1184536963614773248
759650654889488385
1175974697172733953
1193480669201981450
582452539
728257898820734985
1004273042380357633
258207976
223779426
1702022082
911873555238862848
1122789494116077569
999673604252954624
190275999
116336771
1450984777
181590217
1093914100701093890
753226278161879041
339730971
2736833280
1235448266793160705
161367562
1188030010797412352
1186455022197829633
141442916
2690720341
253821211
1150663051533623296
3187922990
2319036721
1265232608759169024
446272244
534209127
627905811
134045811
1221248391885152256
104147089
1095534003099070464
54484210
96269579
115327650
494111596
1294829872141934594
1262172634684420096
1215908043172433925
228221438
1300555553664425985
1147640659739697154
90737395
31304050
1242361446844911616
1056600254349422594
767159581201928192
1217671628978393089
869875976938766336
2162087564
1275800531328315392
146687794
2231686986
864041773512839168
1219942113665679360
596141053
265752541
78601700
119564834
797956970422468608
1051298211812409344
913421718894473216
3028898652
1300378037989457922
1040948493261496321
3281257537
176294910
831222606
58164137
264346476
266971880
1297459097575362561
265403157
756750857979383808
267051613
2976992262
1239151664499585024
113872935
192901010
59438626
715200224503795712
129235832
929643703982989312
175331121
315837705
1129864112568061952
272816974
1627125432
916915527880019968
1281196003853365249
91132631
3316892198
1056948300
233125897
1329420657084559363
1024026582191550464
1118708396155265024
920175445076668417
119642104
1228127733265207296
23381427
142769494
3129570692
2352745782
825304417565945856
1046303931846995968
188057856
1211625638097870848
2245690812
1238099134134882304
956871302010175488
1326895657
1343829296
1055384604155101184
1171503484610310148
1075224066309599232
2848812104
1032908733376913408
2953620062
770330347292680192
2415237505
956021187741700096
136537295
133766120
1268604331428724737
1293516454290059264
925199372
1128127046259884032
493338669
201267354
867486927158624256
2849123041
790196524961501185
159728445
721606329979146240
1311206978249580544
1366006705
1295114120
372013626
761447485818621953
185611442
3867458660
773095560047767553
1191567449478459393
939089181770366978
889144560374358017
1114404973792583681
812071967410954240
286690749
141109209
2848440258
302406702
1167987740136239105
383593
1153138983926300672
858279562915872769
779877074337079297
3025409383
335316315
402047877
4764781230
130724647
315363464
1290964358445449216
850562061952098304
881205754182615040
1200789644368957445
1251326433323921408
744046830980337665
718421778029084672
1134120818412146688
1101664837145260032
101922683
261257018
1329635293683613696
1206138033487007745
47842837
1234860663991873539
1254736604767248386
1198585250655289348
146848777
978435746
1079790127835041794
1162623117719588865
3221125117
130017898
361180234
806755915
1255653424953098241
1104415251016048640
1247666605263212544
3233356274
817933988614414336
274397868
347012389
1298249825394204672
175058059
753446341984911361
788279409329319936
1278922009162833921
101868444
1340997882317422595
64109951
194111846
128252744
3320519557
1314903242707353600
1173016411305721856
731379493961531392
950619506
130814394
2458122517
893081639902785536
816270938274566145
1331590871741988865
916986790262616064
2952781722
889465069649539072
2506730833
1112972805476298752
553738529
1298145090448179200
269180745
721463060607537152
87676849
69194470
1191423668
272826130
37723344
1335908679531470848
1019360665666924545
275397354
1949069268
137277224
994408711710957569
1154832443938971648
610747166
1276812058164555779
298185842
135340928
1335439316923731968
1235081516876615680
301240087
1317766550
3303984271
702851357175197696
607922807
1229419074964209664
1182454359986036736
414515745
1013407974675476485
1351290829
242321727
236425073
878363923648348161
928771275996135424
225420571
104720681
1334030485241040896
315113125
845980160113360896
181942283
126260270
926266376054018050
2937152030
891953794954571776
58212250
2679559681
180903468
1926863047
269102949
236780451
2253545149
119256780
1001668449440059392
1325749196322844673
857923476241264640
1205734022036385792
4758075318
944179178269589504
940245414883639296
970155032438980610
1222343615915024384
1240514291737882624
3162151260
1182150888816660480
1474291242
1218377429623820288
870646760313573377
1312004399103840263
1889508103
1315545100039016448
145534649
1171476026
127679718
1289871488
836032048103989248
91082955
214378463
70919157
1032743583126708224
1075317474193637376
3503065932
1138137974456037376
105479543
1124339446193709056
266473633
1051462422
2838888132
1239023729503395840
3142880346
736075947053481984
1857599696
912037436
829628878679203842
207929670
249112016
248142942
415864337
1334988810455662592
501779572
1115242818811744259
90060108
926576714980900864
128180175
874578433484795904
1275450003213873160
233148673
1254668787120353285
4657765356
1295101533424558080
1187594224285339648
216728187
1157505982169141248
463507316
1291541515873878022
989425812788031489
1081521628868108290
2448674160
1050863474916507651
960061350125817859
895988626646900736
923754710351228928
110656033
1205068998368350210
1238231811076927488
3188139007
2926346065
899287563311005696
700640320631902208
1013579129621344256
139545359
2912878344
197771041
414557940
948533100635594752
232776879
248220804
832540986844672001
83098461
1302296484704972801
2313866820
221690526
1309509743644270592
2661377959
3312339228
922744329365417985
2957375522
1120722737188618240
1282812027627376640
4826083999
1254177524935880705
1019923590307692547
1183000447830724608
3289938186
945079987
708305232594227200
389257171
1260477497025626113
159450046
1257949097308217348
1210005480552058886
52028082
2572557025
372250940
194589628
1276836759221886978
121419386
1888854464
132224429
1286525809084133376
1321434652611989510
109535926
1100590118727868416
974481912528912389
223801117
1017379348574175232
1125677227616509952
556411562
206650630
3187762327
4145047219
2293367024
1260115727995990016
591890700
888152983665430528
232074426
1245043596929028096
876160718235590656
729185004
807308676650237952
151506542
562152585
949180379235106818
817252781069189120
953556640715845633
126133924
2278336118
449894893
290276389
3328727954
550565762
544448923
211537446
863713053031845888
2917578116
1248788854405869568
1317123230348443648
165342357
576178434
363552855
2321298816
1235598626920906752
1023750062893977600
3230654342
325905693
752770992955469824
3149406998
1141117061394907136
150600954
759608991634722818
2870916152
1255717648228184065
1153980914
1329357043199733760
994494416
961630489143427073
2313099776
121542833
529417691
526452750
469280877
1414797642
1080248104954150912
1137043633
1324891162813976576
4121520854
937899438743306242
153717550
895994986956636160
227529925
1214753635604656129
234839078
358747440
852454338257604608
1340861046701973505
1149315055579566080
1069819523576946689
1208848871352197121
2857630513
2853973844
1100076617316032514
1279912861242818560
976001580817268736
604456862
948113480
420789768
268717513
4756851793
1201955575673708545
1944060858
869914898297266176
253512913
1112173783056416768
1341642916033220608
2572392841
158032813
550370152
931018933716467712
1142091260435394560
2789619564
165639759
128183531
742839576343896065
949207645193322497
997384004872454144
1259022301
991950537678512128
1314071479
108839523
708879374
1072344608120614912
279417383
113566707
293331305
812424049
731807612874809344
4807239254
2587567928
560120768
3291553106
868116407044628480
2177452968
3328729058
1042015349569449989
2545870152
491939785
135784629
159512545
990269994
1160943551825399813
235009510
1310075265683394561
1123215689316044800
854038237
801472438487781376
627449537
1172405661574975488
2929966160
1286309219184992259
347510073
974945881857277952
1311131361378316288
1019933831976038401
1010061518388383744
839057716232409089
1172706110844723200
1068047708802375682
1319775630137856001
126854682
2932177237
133526152
1026345980
2870377082
993181712598253569
252118348
1732111464
928862190
632164748
3075826886
1541056056
6170792
2249451271
1253993246314754050
1019111502
106655831
1313544272776368130
722395142
91489876
895993193979760641
563496365
1296617482438864896
561583076
2582053453
152621726
568972134
1105251208896294912
133261813
869760289771667458
1260842935714607105
1158240538899828736
1708746296
118956398
985550005
819509448804737024
981431597034598403
1265390907219513344
787547977560621056
1182987209109991424
502280981
3537036012
215964691
1249226234900271104
1076648672559951872
1207570360935124992
2399783862
807248302727053313
124545641
1252242867151491073
835443953121943552
874458542547247104
2561462928
445141633
4667731526
712488126141370368
1246076653052153856
1623340458
3494643014
282015289
1002457419354533890
101784326
277272832
1360518644
3142899284
1032281157440757760
881061646805811204
961540245849178112
918259266800070656
1261606688802521088
2311569974
1248799548601860097
984229059914682373
144060727
244880318
259624655
462355731
1168535596085600257
69024321
905039893620940800
866839242898415616
1182478907401850880
1215155981660782592
1009060627074056192
704201301333188608
1321216836067684352
76921708
1196077396861939713
154057328
3280502665
905005560864530433
154569344
1252110882223517697
1081591107069177856
810078245211095040
270960551
1156156455113768960
207887550
944081269075230720
179544106
94749166
965160782169174017
1181045924
122485699
2171902262
2738864462
750939454454497281
870555088061845504
786401942
159923605
352135099
52699790
1250263956662259716
1047416707914973184
765884479823028224
3674614632
82251485
2429709528
1154976252597395456
169012575
1247539325836787713
1105803434219921409
113284445
728083208907034624
269321550
1173836780228886528
1277098326421237760
606721649
3306880218
129452968
741160199076106241
848421586000424962
926012905002229761
966402178473631744
836845603015561216
949963906599940097
423120426
3605449034
135813779
472680089
2966054640
865898259490848772
1123545357097455616
2803238972
3901821854
2686074792
2966286150
1224200575044075520
1087714806663065601
1043072425699622912
1079678611337097217
3189312656
134062843
735818696023642112
1155481252943679488
2547117345
2858260448
1047113866050715649
1301862972
920121847802294272
183924439
2787379483
265492029
1135039121494138880
90841306
115781211
1252475802492362752
1254683142142570499
1029262138374676480
135510456
112660911
122312390
112142013
110648914
889330745247969280
998821885
2201508224
325008914
115939895
155233569
1170205257839726592
2803027477
1155845846958661638
4385496498
269832254
741243416458055680
4311912684
2528852135
2505585812
2601524522
803809124
6225472
1253183190841167873
1033498222839255040
1357716302
117716410
936178880246771712
3316350460
206028238
1237513718
87872263
1174199844421939200
162218188
1345362390037065731
123741771
3022478982
4896907093
802903077275586561
105991719
3311858646
1053066780220878849
1018440351135092736
127177503
1285905150859554816
154930876
1319843437651263488
764003936751669253
274333359
847276573157842945
1008777409397526529
901687480507801600
1088283580231430144
3980301678
568214154
852862908
809959025727176708
1158435102369542145
112623290
78760868
961960741824688128
770138487093886976
1042732398612439040
161356184
2955991718
2842938518
1497509911
48942838
1267378926805868544
816684047527092224
1420373683
329695543
854910766796816384
2889693212
1486733365
1166116760711397376
2443614715
4420609994
1317762423110029314
895204836123099136
874450715493531649
1086203983092277254
2424741979
377219873
138730038
1893797786
136982375
551616105
2681890506
232312166
3946415598
1216670572278513670
1333792913524879363
183123312
830389759952379904
173849677
870549634577440768
1175883151622602752
1164708054
331719389
1059300297275662336
1106577852948873216
295098490
1069101961281122304
4184489781
267763825
938589174097092608
910348710957256709
916642507299069952
73054045
69975757
1030006880238624768
178632574
369069970
3085579747
974676846469029888
898049309211373568
1092375735535202305
69861688
2886208993
95618273
3008093774
162902190
903194470857850880
1337749918090293254
239383201
1182321460032917504
134760321
139980643
212537557
103189442
795957267778543616
266349304
289956049
1422837122
64091994
729867550419394561
820615760045228033
1168146721978732544
128249470
1299628249673211905
767252352
1277998240613363717
847601439174086656
1308944003061043201
4352519370
74068146
784940009384136704
801348625968336896
1256440262
1261583008777203714
1016450663604056065
483701479
914725293654384640
967660688813432832
928799646251565056
153313152
1112545166856847360
152309882
1277341939327623168
1575153649
2523707838
1205985681404596224
408210534
787302189706293248
786414465243754496
1087190724137762817
143435756
136695305
113773642
1246622623062085633
728733683918635010
914667232470474752
789135292540170240
723502519490514944
3483215292
4718633496
130442680
149769517
223041974
1134405383437467648
1326729348208943104
822120518803333120
936302486
1126799657064062976
978075076456140800
1115252650847526913
2399924742
124771926
1061283214675726338
278878869
1456380600
1152907006023311361
215844894
1182679084611932160
266442358
839388375115161600
739944818
283003780
745284049
510390311
2343458432
198416706
1083582852170534913
1287962653
834022147869650944
1298452538060988416
392580766
4077784153
1279015628246880257
1042298126969712640
349510449
2697529638
117356254
971963684942528517
815281553584496640
1277022109831622656
1170677037721255941
1219771965067542529
121735898
1115473490465832960
1046504115822452736
1581801097
150186090
2933035158
3110126611
1331249830946103300
832240048183521280
1108499540930256897
713284186774183936
1000009181628256257
129773158
2836402212
1141697640452644864
208591867
1164608682
885743819043487745
1222826138109534209
1300336066440753154
465207445
1267320852346880000
4702013456
4520702422
2719689104
860766397076389888
1302995518113509376
2510359442
406274125
348808837
744784562174078976
1154622309589647363
258804183
1695969966
192560985
1027523953294622720
1261994393466138626
1161186227279654912
922615971440762880
1269820296464232449
2953509924
927053759426863106
549440250
141058667
792016641882062848
1338225344269099008
187934166
1305909662684856321
2912652738
1285038854798364672
1272938746757836801
940079802282680325
855741101172375552
1139075107349884928
1556925284
3013255650
1020744592071651329
134219047
365418486
921587307433431041
580928707
1972208887
3004972844
761811746
3280058582
304250102
934679750122946561
156617816
203870293
2347059289
212132949
2698044032
944181938629124096
128298861
2946980791
1015748022800564224
890829095147155456
2734592358
778855924781854720
248044851
1299930379
1097076877011779587
383043883
118902965
2302873266
1013066851620798464
1106941966816677888
1016906504278904832
358355582
985094497603223552
938039493805744128
876729713892368385
940110417677787137
1196970901641629696
1321063382187819013
1261918795607629825
468226396
2308239511
1250912567599513602
1166297578113122305
559479713
342170569
532278467
1161800643717132288
801775076106379264
1074641037279150080
887683582533050368
250663755
116174065
1013113476154183680
109458204
192725497
2995672680
1347590597528354817
1291160694541303808
1308032311011586054
1254439543
3241098643
1212186711419015168
145811617
841810037005664256
1113361489404915712
465438984
3281091266
707216437824192516
886115033259704320
1028981064788631552
1187345935543570433
893283324
195764232
1252143334983786497
1039283606
2914288729
253978847
777850099443433472
385358467
396590005
1468045022
1310460948465872896
995633458683592704
1161626161773813761
29095340
992378322448367616
300932569
729573631764762624
981406938973048833
1234807518859186177
1257277187780050944
129684008
1039716576264511489
780041303199395841
2686849056
605319343
2583861314
717268288829595649
381947664
251148159
1160239986903359489
1262504375139749889
1156304516502843393
779840047440769025
2932172474
1198131776687763456
1043331585217445888
2841464354
521102833
2567282162
16558112
827155432024059904
273378077
1288051874331951104
1264425347488997383
1274941103699922944
274281358
14614527
98908562
3093934537
1150178112975466496
974987361133019136
2342824363
983494798064500737
828253033200955392
1008525784695201792
1003919790862286848
2827486813
1268800683811041280
4272442815
1016640720
891873302158888961
1256061161503506432
1333803208351707140
470986404
1243068308611428353
934752112575049728
405380763
122017496
986219616673316865
460878578
98346565
1334372325366513667
86943330
2243687994
129337981
927168493
1183178208398602240
879943550489640961
1934551884
763858916216152064
1033319556691849216
752147992866459648
2995510694
111011591
377303542
2595098696
1178177458266198017
1321458821995270145
61192638
100988817
2981163774
2892015150
2912824123
1101671735038902273
874136785395236864
755994470567469060
533845772
102744438
104788236
4752116593
3751757173
567156778
1360342982
1306409123374792704
896507778704973824
73643195
1223434797726351360
779895775
703874755854643200
267057786
4611488233
1087124655884840961
820946410174496768
1192796004694671360
152502094
1037641617967001601
3846517159
445519612
191452311
398503583
162664464
1062195806868918272
1226370229871108097
1051802841617027073
823120764
52390030
788371240113147904
1074999999262384133
1068045137622687744
911185759532589057
729392524301729792
767550775786479616
1146424508263219202
548250222
1266511532772352000
968692115604520960
133821068
4275422953
867820268017733636
1034028681121824770
1067377271609057280
1259864734846730240
520510509
3523763533
451496008
711420095038291968
785735612166922240
3282630452
3238153780
1237358740489175040
734631759204192257
17120902
1306121140914417665
1288632556758241280
1237583803
1236267483809505284
759000600272961536
1078526307019874304
1570988324
559594370
708100506443321344
1059758463205527552
317363029
126894402
807205968350064641
324843880
849864994611015682
390574649
1212138217106837504
3263725897
113834154
1081457172981022720
316455675
1131806070
114300135
162281222
807064552584007680
112551613
1194943343584694272
138623358
1321897018055299072
540816511
1260489926073880579
982338390
1127937525274669057
904269925199446016
1004821854861717504
258675586
2277229122
908497776006250496
112207365
401785249
991184982700843008
1128911616609677312
15366903
200268552
988065457
1166541705698373632
842925403090046977
709319503612481537
239716631
935827313517674498
155054717
404753122
991454160640921600
1258495505211912192
4873150285
124896420
281328258
1235463595745370112
3251732809
1284796000591245313
486509297
310221449
853598546292912128
201694746
296247513
1072424305672151040
1316920171290714112
850707527759048707
124113111
265852551
3000303690
1162985319781658626
3034059812
495082148
951044391065436160
1190042095987253248
542154617
1096410813517058049
815205962
851097431622115330
84787641
817909354414231552
5803602
1246454235178258438
942712292
1152946790125039616
120640199
1115429815329255424
276514056
1151813439217553408
1266434629
121986710
1256570866327941120
109242243
1258320643700846597
948244623985491969
636879939
723102001471459328
2195429804
1501921944
3002785939
113329770
595333855
1247096745827299328
1206284518010679296
3007872739
2679442328
1026299460681252864
891653305251774465
3032645479
9647332
1492835934
1574121126
1294509719046897664
3235705177
313280541
1326103113015570434
3051867433
15994789
1236015215663132672
72801406
222982021
172701999
3318047558
1140922269494988800
31376483
965958368723550208
760348365141921793
544118517
857639851843178496
2340687672
987541471682183169
890170519407939585
202035764
1037356666298150912
1317265022809116672
622390384
1503343710
122091041
1229286374169120768
826572600130179073
876751627398426625
124315165
124138604
139009940
977419303900217345
272026088
1023203053363556352
1194553504599134208
1312005786046881792
1183406273275912197
210433120
912555071036047360
868678538282401792
79126418
1142605021386665984
1268165852920082432
922074565
779913676694228992
934261158776729601
172316498
4190068332
39502869
499699298
1038692490193203200
716998050942570496
1175217966834520064
1335430315301457921
1113414258568486912
1136640869665140737
1126331376536416256
1571873948
1123521635540058112
286448120
868604326352048128
122871908
138262034
714064934695362560
1145865158398320640
232666147
4020200772
541645955
850136341429993472
1124905131701559297
3455587214
1695484052
1041572678518239232
155257090
170644984
1031087417204170752
974973866278731776
460130104
1070507648
2720697774
118743333
2834543496
343315273
740138054237577216
1091519610866679810
124160224
1137391230516490240
704260166422630400
99065146
921735431439269889
55474712
1199488032
1624396339
2206743426
903452167872196609
4914793214
4825696074
2150434008
4490676494
1289516286842568706
1241101770924810243
1202734275734323202
1307551982689738752
129202582
367170244
154464281
322004298
701469069057224704
827501941223677952
1190407920455839744
894175101645602816
1325421393194872832
1281298171340046336
1179677962649493504
849920746608410625
83615853
3008036346
1111735233093595136
970579568032534528
294496513
820042454023815168
988655977841942529
576058056
583498867
1066536704360689664
720822167940648960
1056248091207057408
1288084675
278004936
1200260369236652032
265899271
1187204135952601088
3056018300
1154939405536120832
1964781937
896326634994675712
1398112184
3309534240
1061237870323621888
286690171
990036679
2580569905
276297318
3160560914
140764890
389583389
1257888940620537856
394505641
842916355
876304445423755264
932573460219404289
489852097
2536080052
1024890663614070784
3655019179
117955131
1196755073394601984
568296044
753713667615494144
718771308
1432711818
59984739
238168067
301357815
157362087
1090831720520118273
2834009112
716248849
707460657222959104
482961264
3365068038
942937442570481664
925279653354283008
1260953360905035776
1315984423179874304
1238944225762238465
1280077782676955138
1303595928306106368
620931191
1259840431791226880
857816079711649792
898498952869199872
882953546865401857
146640384
149753085
462723117
1048366316
223744220
2985194826
3504127873
918424353204666373
1080183231058604032
772396540987965441
1104038043437031424
1013289587433598976
114271829
1274135841355427840
1058563468561866752
890512413916712965
883942502754955264
908029818557448192
2435231154
815189660624244737
730461105835761664
1034061642026254336
1155702202356269058
1215892199587508224
949939683718348800
127386059
1296463589943857152
134943208
92921839
3881828893
1175418310063607808
1258758962150690822
821631390752079875
877658143685083136
25944658
107270130
2809327862
714817145423572992
79638245
1199674381934317569
1323465174213222400
830392335863123971
265191628
3310596565
1087743489448669184
1247704443312672768
1116623129617391616
880679007334912001
1187998432763342848
2388818996
854457200
1422706794
1290275750
3177273312
3174005785
86273810
1347877871751098373
74778608
101908087
923542600237301761
1291353649
563397490
1145677692290785280
819773124
1103837318836707328
629347829
789099556646428672
133909012
1303551748498366464
67527647
1160796484402421760
1311598966165790720
187040275
981059642406051840
722058192843182080
929045665065287681
821927816845344768
919590753864523776
924058335573184512
372350571
1867523604
145297278
1009497372630454272
85223312
1151077821604753408
286972388
1206207916547555330
1090192503456690176
123839333
1231268343958474752
3150192673
2392472360
1153676654423629824
218752944
939282856152461312
727966157441892352
702151152213692416
120271496
83032154
286160734
1208265851666780160
575914711
1258979298053984257
3016470391
1305718943869407232
2546280768
872368388798066688
891239800803532801
1209957716380143616
1273479438680731648
930356619401035776
1153255139970433024
254129077
822752067890466816
3748333213
274126921
1010171307042848768
704722774770593794
416987376
1963749631
1343110921208532994
785207961513668608
1055470668379172864
131379530
181380117
144812834
2295893898
64899582
1175700270782697472
872404366916845568
1213364566471536640
94705047
502284707
4721315774
1168133293432172544
2576722598
1157302637034790912
1177967629237010432
3328540087
1490676126
2894719669
1267435599599824897
3050565990
764031555392065536
965788719432138758
909630318939799553
841251692494516225
2463836198
66296699
41972351
800590729235963904
342449093
716149776161513473
1250710255723401224
883141281509064704
226238676
1304272051532824577
714380067455897600
1184739834365014016
117019722
1089082408471715841
3029292467
109260511
164736738
1491990409
193287817
1263091894759780352
1100301868922634240
711577769071673344
1159095095884300293
1209267223
942673755628695553
307755947
911759723539476480
2619276540
710320395946053632
1079946836821999617
745191397154660353
2624161832
991064717346013184
4901904373
88397881
954088803349643264
1325902321
145438782
2322260000
892555104678592512
953245724187049984
71164305
1187014687763730434
837664561918402561
120630758
964800907199131648
590758792
118738118
507450482
267820457
2189819106
2424555614
2825009670
3215619802
912488042673225728
1263673940368486400
236779561
2466889495
1172280570342035457
2965286473
706522408090337281
779954428983988224
849914192198905860
15732733
88684706
2980792045
702743163916582912
123209940
281152732
952703742494760960
981897759526502403
171140057
1162477747173638144
3164728970
1302935786321375235
1271649744712941568
809405768332034051
107918607
408102286
230382553
1217972898872193024
1387956786
2436282630
812817361812131841
824486477866246146
1342317522813550592
233089812
2256515522
1052847402091077632
828545113
838292403018575872
2715712046
749593075194834946
111851255
132065378
168683445
1290700989209616384
1278479901276794880
1337319966660460545
162350516
932834825605603328
216577625
391098433
1120562615464251392
1346196807605358593
733063761695637504
4620638431
1236854992792780803
187193177
276483419
96715428
247652949
2641434828
4741832473
1339224634860871681
953293645548945408
767694581949358085
4851321013
852079598372175872
2443128248
2601441577
237434754
217392351
193630078
771347882108596225
435763056
130864226
4100078718
107106461
591137890
1242685079177977862
1194734648078684160
2620461230
17306975
254064686
1152561445923540996
286671181
1214296153698652160
2260071236
1225949685736624129
157302330
2491362420
1346436650868514817
4881114196
1025005598570496001
3274043054
1190150860640141312
1112725498705010688
953810576
778755600087814144
1090419054278455296
1078432387
2173505136
987648205633417216
113358720
776288937354469376
3156989550
1296682708765036544
1160453869375148032
789936528919113728
567927609
1145951751205339136
1180150846601887744
759885961962541056
1237154974410260480
116739482
885673833306365952
1324289611867201536
1179695622
1489523634
59827352
1332289549989384192
973371531320442882
799817333216661504
1282136437987532802
213190792
1212126263017537536
157603051
1187790335847497729
2471839591
443883813
308452969
1096526719542935552
145201648
752505076942417920
1232651311650242561
515769937
2440829431
2154486566
930417577326551041
786718308082954240
26575776
267847909
2585986802
1280453131483049984
174663116
266098903
1195833598235926528
1036366052525928448
715130855312601089
359468570
898165430497366016
61366737
1114862858620133377
2358190105
234655324
3239039617
1112738407958994944
818474652024483841
1867994275
1129378332477235200
1185076963783802880
2725756998
957521666677944320
106103779
821108128389296129
3036554972
3289461812
202443906
129995924
1270536466410532864
1218682180441792512
4843586474
1032776138181890049
962973317362679809
2526881682
1173910277164687360
202280138
849163751894827008
6332982
972060004910944256
931077049963266049
448942698
119367587
3034680114
1122852676578889729
1284385784452182016
1278826449118494720
793808927561363456
2489312222
1053111655746363392
1279739640832905217
2829697730
728104012851990528
273274302
892706353684205568
398500330
857457740435804160
768947707
876259374204727296
888690770437210112
111860145
1384029355
1241280563618537472
1109013924244938753
3301158468
133258800
2934848552
1221582426415067140
1120893924619378688
1143513565279555584
1268456574021849088
1144851449114873863
734853988659560448
985142655435784192
269127200
108892710
341556219
1124791332948459521
839133371930288128
2615179892
1113420595721461761
759614515126214656
1317446036541992963
133284509
1052584338825478149
1217496940679577600
123854649
1282586775169318912
891663019402379267
124954697
1157474569294270464
1330185403874353158
880089170944774145
2739457550
136928796
4747292894
1326055433916702720
1238440121331879936
481945690
3299935274
1253741960
1159783733227954176
3311449728
1145655408993812480
3401882294
528144539
1043689877609439235
2874373566
236428853
1955490829
4296606558
2600167104
996649051318697984
177591438
2995781881
1078848591416840192
936130279797698560
842250933425786880
136939700
1000018326804840448
271455455
2232316184
237119139
1065600915858550787
790211867062837248
1347194744238034944
294453979
3060679416
118524621
1951346688
1319618307238969346
1216775803637133313
898157444337094657
1237739351775137792
1466901894
771562656918413312
129523305
315672148
975653956679421952
857926081331974145
600978441
4247064853
1275756412442783746
3309386264
1302605748648570880
863785041540677632
111254771
1711413696
200814596
137390219
886570885284454402
816042830967644160
493947977
1274483450150412289
191079277
230119231
183779309
220992581
842505756
515963923
1179953934279958528
1227129349779808256
283747860
199645303
265669731
758694700517695488
1174601040793980928
280460019
870744590
906815709367300096
965370201892990977
909586458402361344
3322408573
325434111
178992918
797654049495449600
322472253
1125187622379220993
514345997
1218502696468004865
1283555663201701889
498592764
2305565317
87856048
558819020
1241944342073241600
1249262170631598080
958325274302541825
1043006911619031041
1566935262
924909821114986497
827140512
1277007554
120461004
591341657
87640971
1251113232112050178
2596131032
894153521435525120
629195903
1265631150417928192
192848361
133278798
1108613225279414279
2227848924
3011003557
126790227
219647581
916266496350765056
1114888252610174976
727940239
563714168
39180869
879213029497348096
1270717569851252736
270151587
1122752617480777728
412309184
404550000
1021717080222064640
934764764500189185
1203136189261373440
261315600
3103668042
3149902519
243833283
96134995
3390340818
153668763
717566529890455552
4737619045
1147879095415365635
1293776999400398849
3115066063
362423561
131355967
1200921368625213440
84814171
730819394759098369
1195239811893739520
1710072223
2269622455
87190241
1289987257999298561
2170428295
1262267655773274112
1212296864294326274
144835808
1124904870236975105
1121786702958252032
2976292682
1086236915769077760
1106466601165938688
146007217
1145286510217793536
1320331971021606913
1149180069903945728
915902493703397376
907234065782259713
1101743362896351237
1036285363319267329
861649276010504193
916795482961100800
978002520843763712
2502801552
551230668
948879476
243075776
1320236757523202054
1321908025544773632
989401780600492032
549418570
893459057566130176
122878183
75357075
113541750
969933901341708289
122500508
2266776216
1134353786422452224
892009861763825664
935724546618986496
1177231470135410690
940914768847581185
14130284
878956667466940416
820185022934069249
2599219970
2918786335
1069539875362197504
1086271103595569152
1146655989925498880
1330700832396828677
1138690597257003008
903547529534488577
822231355178106880
2907630446
1018881582
972451967485095936
218782724
1195509607889698817
963637129845854208
3692936412
919411819965321216
1225893006844162048
2484617628
282771880
73819087
920262278951321601
204694911
919564808839561216
235033614
1208038591806328833
1211089690540965888
1337231409438584834
762673107345694720
1073460762264256513
61294883
1979331199
3254521400
3065853829
1265802135439937536
901185452157173760
1188839463440355328
1157441146525667329
1241700281936564225
77723479
1273173121151963137
3296857243
749068945
3660430165
2752620548
112628113
926060877010255873
37976041
1276388687501094912
741280377675780096
232649296
1199200294808080385
578960140
109157360
630234199
1163463367140319233
1183701614541950976
1118898041992335360
956706618183319552
2637704707
865231647284707328
372035034
343947324
296015974
1289202699393593345
790832549165621248
1177236157
147927622
109275568
423036583
376919142
1006302297469661189
933270442390970368
1277846398319226880
1167091212693565443
2263524055
1298360244523823105
1902628014
919653151828930560
272968129
177780120
2778334861
1333420282099351552
1013209455050219521
278518553
2602913904
28803556
873600761392844800
974995705516314624
915848641
749610668450394112
4797740174
227610659
1272137699533549568
79145353
255794573
1708559654
1149810230215073797
95857132
155583783
822629898145632257
1094825762039844866
143421310
1209369514447499264
1041027264220082176
1267005975841497088
227923699
130750043
15188400
3316426045
984534787
1327759713178710017
1118255862
85321204
1409555527
207017808
909745424134684672
916660667054092288
843767432997036032
843221036971646976
871553510
137742558
131863049
1184778722005544961
1204032367276355585
1326469977415712768
132542294
102934697
149567056
872851142371188737
1272409889931853830
728687143
822074916124049410
728026148563603456
141612363
214838510
1051588382
3108667831
1155100162462646272
2479464019
1173609161986232320
1001365243
211189280
70591404
978489209286664192
2544725048
1041997296836075520
586424155
266370033
2856419768
333402759
1097453216961155072
773782849921118208
1223570341621952512
1247125041474461697
1155410043140886529
2347913653
1257510241140224000
2929798866
1158353983691378688
1089091563009916929
926657693246398465
868794900069863424
102286747
1641744349
911848604427468800
1005947165007441926
1148196680749109248
1007772860977328130
160102205
2520885625
121339796
3157306633
2517412519
1052256471453323270
1047399934486441986
62789335
595277819
769872134801797120
1086529624853569536
1314887907769905155
90575160
881759120
4451252658
2894509957
1172358482646847488
493805324
1235638315832840192
337337815
901323360465858560
931880017520312320
1715765688
236809076
1263496760330051584
891895071313862657
284307302
3083879988
620921351
1060075834415833089
2565941460
970945360955781120
121987122
2563285350
15621895
232122115
1130845472170496000
285930892
4015863732
926978813774278656
210382290
1224992084697866240
882727922942885888
138016710
328494385
1228162520969400322
125746707
1043694246199361537
1271324938738102272
149499452
1250068283295924226
1313376275055083532
934207826
1278481871169482753
453023246
278935023
839430105835290624
893643635660513280
2254487653
736739116310618113
2410011074
758998181237579776
150134033
897627918
203795143
1176932445930708992
783706608366854144
100590892
897683060
1137326972474863616
1303861949218738176
274821716
1210901398662995968
1173537071689957376
799293287110541313
76222811
1254946821077516288
1221257030574325760
1289272198969008128
1212305382120361984
2229981384
3246436699
249135982
1071012999089930240
127084970
196627510
788527759723143169
1059914119
1275795109770981377
66362196
970558704725602305
261712703
1585634690
1703892842
1078483947879710721
1002746815416975360
123192927
1086549588071215104
3160435308
103773643
829848392448647168
84589995
1393898840
904312921219407872
1235067690064080899
1059049000093966338
1000016393641775104
1170991601914499072
139106863
1327645469661487105
1189570512315273216
986791813783535616
260120155
748855997242875904
2158705542
909737293576937473
984665092544278528
2164365553
1309340136090398723
1197721531834486785
901416130429952001
2532627014
2548830966
792690505
1212150965823950848
2853569666
93833380
1337389199037624320
1153936437185617921
337524731
410869427
83107698
943491779235528704
1223268679946653696
2974736778
156121694
1112259594015768576
1085111455995707392
739734871015198720
1072910549040553985
977057729536696321
1151805365509427200
367079956
617807433
211403214
1709759130
82829234
2252001121
1271657602418532352
888700896208494596
1170785730
4475383394
1099237989740249088
1289894547581882368
533223515
2959627453
75500944
970644175745007624
1139276205335564288
3238943461
900371181399810048
1334117832506839040
935676501504094209
1081042059388043265
118364308
1273456474119782400
1167242732584103936
1195421250576764928
1286372686122250240
1299226342613893121
1110140476865167360
13932942
1202264307792105472
1228683808532156416
142138933
952090188657737728
1015392566018129920
1102182492985909248
165322811
708957172361658368
1324681761024962561
1173218130744578050
1081698430513176576
882942753478287360
3294096763
2899574432
162036390
1230111247510560768
1162384137983934464
116146927
253858972
2401327448
3263211625
752010285787918337
439703712
108822145
1276395934964830209
182861038
123233792
744854561584623616
3853720993
960657349
4744126424
983980154
1204701958386286598
115637563
1166243896017338370
3145532275
1326071910954754048
854228537959567360
1081807659982962688
83534686
873478784
1066853042014773248
1156869226264584193
1037641792672292865
1213927416550182912
593754936
987187848313847808
149945811
195270313
860108085318131714
150573655
3270762444
1490923963
1250071242540871680
2433855972
368203272
3780253165
1206612150925443072
1148172198
1119200167
1331139473174740994
744149564563677184
988569308564340736
446033865
236450915
738600379009531905
4220887272
1317780941780049920
876412534709919744
1253864314793897985
1232851868281233409
132392264
978668197720109062
723097709524062209
738735494373068802
1163385451287212032
160933781
1295992575296339968
805808038300917760
954720626
3312845166
847647394221015040
1145718473378549761
238853043
129294063
1964324856
986735242131091457
1306948934263136256
1015766935265370117
919334671535636481
1650140778
3299144251
46914797
56888119
2757117961
239317971
4889085537
837563935087734784
123628014
1136891639132184576
1082416873130491904
1022286378
1086877144284688386
1249942424392069121
823511568323203073
1234312362867347456
154547436
700584228262535169
1061889450190360576
1095494155017478144
1268544529633869830
527043452
129202165
1110160199648608256
782339509648109568
141021870
1236625462907957248
1250043291162165249
1280683618721918977
266345118
171427201
377246922
175763506
1175559730736988160
4848966902
136067548
232081039
882057116
717001174281420800
918415829313581058
148318959
1241600327771541504
1161651935256039425
66322844
1177771901575254016
1259429646724034565
205608668
14492088
1032532705823547392
99641123
326040530
303594681
433303605
98549686
1304588916431794176
826433780395020288
3314107501
1249389151138361344
181600328
1186286006644822016
2914243957
770349372223533056
1061545669817561090
1174511985972543489
1104281424172015617
750735083309375489
1259493702189236224
599082520
2911924278
2468785158
1273106844609916928
750936477891264512
370986837
801345638113955840
267678948
4277746099
105356119
3287128243
1229040365711134721
829290038093631488
980307573323710464
218129747
1325585511910572032
96121268
2357522828
1652541
107094825
1278215216057090050
485542383
1542982879
841296297638346752
1182282399398289408
113301765
2908519850
934039715602317313
1235409467291795458
702684894506291200
1235390349175951360
1142189536207761413
3253130473
1140538651840958465
1339952389466386437
115592907
913402474458882048
1936407715
1118472019039756288
1249507509968101376
96697269
130454577
1186601307789901824
471030765
761336070977888256
388270383
1947956484
4351305379
1008136500800729088
2886797502
105356789
1057179733807423488
867875583513944064
115693998
897320971761180672
1178816662688059393
171553150
734135389280034816
1184469348838019073
123896338
1306499198645235713
849191053
310081595
332686750
836204218889359360
2330364308
978636289384767493
923392266449838080
704640901037973504
1398684426
1037382787509051392
250582225
1017910722557165568
3070156236
1295186250811359232
1213468260374433792
41056805
1207429229949800449
1645152661
1253905233622663168
3177543121
1004369814368862213
761586332
897101345177481217
1088585699207434245
791053334698266626
555982493
938058645329154048
1169453368076406784
98537687
1002052402323714048
73924643
958984359024852992
730416526591811584
529317442
991219520822890496
865887302
2391683029
2477092357
168505235
838391179334971393
107852711
537824369
1181804376173641728
3410162424
942290751072845829
1137228381202685953
910134973444665344
1259287093131399169
180711696
276371411
1137586779270160384
113821487
404146596
264935368
2394709974
308915884
1174593298750558208
791920019156283392
198539290
2938354177
1227153767440637953
896397385823211520
113644640
815820876591435776
95236982
181114551
861164843872669696
1346041266476179457
77146004
1860947372
124992350
1180836493222449159
1139777287732117504
3247769671
1699053872
965281108261683200
1002709743478104064
2170218787
536049508
199209025
1154046870
1320887307776319488
900175559937761281
268252055
1051221618305859584
82086356
1148396258152738816
824469253
275605333
1085807715052544000
132883472
1008339427909763072
1852489070
216722829
1162916825727823873
3646917198
708970371412680704
1169266221541232640
4659462091
581541354
870929934193090560
2734289473
1318373308421734401
781014338098331648
225237257
2954681844
3644493252
3059786929
906368924609945600
926383615222497280
943833039909502976
145991905
239034315
848056507052638209
1275583622636945409
945745008480489477
531887293
933331502686863360
985179231545012225
1342280644135555072
959439450
558565748
947020297147891712
1150290142764007424
1104936405816336384
1867681454
1227570772320763905
1333025568023986181
20990463
609750163
88548109
1221977187265368064
122509769
533793946
1070579164879568896
97218055
176606878
1157294868873535488
1393516586
2272461469
440763580
3283320314
818339373087232000
499803740
245201859
1274516359984996353
206500331
2331415482
1032640015610728449
1063433127819767809
846545035080327168
105357170
702058295616339968
206611664
3732740413
1209852130271477760
105318569
1329912143714471938
197639081
427194687
110424924
913858626371989504
1165026520160591872
1158047754557349888
874241055771709441
1677735151
133330131
550767546
267194792
910998091225899008
3515224093
1283534901069795328
1109572917073842176
1273369219480956928
820289858228731906
247344696
283236040
3326811985
125905028
168491872
929620987183632384
61160047
1115551352371830784
760144987770097664
1259397556229910528
108173722
5572632
3285999367
967211536983801856
986240350535565312
1071561450164936704
818628776430944256
1329489323754864640
1135224566295322630
218027862
264278792
706375784328396800
994569120510177281
2572628688
304944569
2343971232
725829360515575810
1226150021357174786
711823225
1106433330617020416
1286468095624634368
1906289574
822022469368197120
265879933
3282422869
1014159975097106433
1227196460636110851
1064430190992871425
1257291379983577090
1238314178844090368
83874884
1193481547233447936
993125515128000517
1376205260
1243127957507305472
1259981231816503296
155142039
3735161773
123815210
1094448081204965377
1276760659108065280
2309910572
1227591103253110789
1172842343902265344
1249167942027108354
388120437
1299584406512742401
1916744868
853064874385068032
701353470645768192
294726585
343939694
49666963
2160963920
360496839
1299937139338035203
73337899
279351606
772716012735049728
807128351953432577
1344191165847937024
959744726395076609
4468548498
1245575509016113153
1202735002242310144
1176441039814455296
1257432402642628608
987329558826254336
2245232898
118581250
1215953930078703617
1230485936154169345
1319996016
1335298522493538305
1193885334292987905
808600568566398976
118424185
2635049677
1322371943706681344
206808095
61995500
1216311678083592197
2904699644
807200102326484992
433076828
89365127
1435809956
4633644072
791007338
217122045
461043505
3328373293
2243907367
586352861
1057095454259732481
3304011612
49547118
806282273792233472
1094109965617324033
1176015527006765056
4022099233
1022980179570843648
896910237914906624
136930039
1195679000305135617
18045898
1212050785908871168
855825787944976384
1173173258545352704
886081122756550657
1293110967476211713
517101284
2574284767
3227822330
767021787561406464
1397226906
449449171
1060531149406158851
715419886567034884
1182960071791104001
895436070166216705
206653965
1281823352332533761
1309421988964757505
362221981
422982335
827825513108418560
2922534469
1323915958394658816
725218067890868224
1223254891117731840
1019371653552226304
3178804675
304393554
2870764968
1174666581273526273
1338986356802945024
1220372259308625920
2663204563
904207135826862080
528950364
270883605
583864527
1244953595843231744
1082274824964038656
763672874842415104
2842363622
216548826
1182953505138462720
1657800890
1003637552656539648
1213853898835841024
1162752085101690881
1164276680464056320
174025987
1289916144510369793
1246626376641171456
277097342
3413489359
930309939402194944
157295992
490985159
2572248973
203440187
896974238539587584
968103174480396288
259210633
954009717457612800
269179470
1334459642068357120
976149844271050752
915891623115948034
1300002986811219968
4714117122
742507392
954236687000903685
185359065
1675178420
1212925054607978496
1304585383624077314
1082770439926034433
1342017708414488578
1195452091
1089883799284940801
3915199934
2519918448
1020592718676807680
94914983
996267749105025026
1002559828646957056
1477317740
1258344938137239552
133229731
812591537473228800
1332904692
828447722105483264
239681535
3692990832
809554480450519040
109687726
1003745461377818625
1533141522
977386078356193280
1029586069
720635695346294784
3231856039
1215238766178095109
842703166202236928
1027762252949073921
975375367664881666
140720683
1555822310
1276091548703186947
1063402060169666560
226170378
2342842783
1172106776646279168
1234088051137077250
769242771890720768
1138678477303902209
1311174065009303553
831380360877314048
1217422918210048000
1331202837880049664
920147961404801024
886218661597298688
2802234919
1347016445163524099
2802936115
363584009
69222248
152801461
1042283455055224833
1332981997661163520
1154007501647409152
1330300955187945475
1184950323682533376
143383314
793697242561466368
1313993952668782593
1040852735728336896
852253044188237824
1258703388
1322822050617044993
113865907
253473018
401131666
1261666852192673793
1194152877066838016
1178533151703875584
723010740508991488
1298428995373895680
138664940
927151121759473665
144807821
924568308329865216
445239210
268007835
907346891259518976
859781440443105281
1570405716
1259102580317097985
47054897
1334314584912449537
211759867
1105767590549348353
849394925917675521
754452846888701954
931398248681553932
174604809
784590013
81071948
3279350587
738268743969570818
718959926920359936
874351516122992640
248002659
1086637845744242688
184357071
877153803224535040
1330517502858731521
1270692947801985025
3997358593
939417792457072640
134697051
2854047272
1232634740471021580
1246811063036702722
1198202594641895424
1268448442012991490
785863266
91314073
1147407031155904512
821156224758517760
189730956
1102383281209729024
1238847065003675649
226743941
114915254
1319661844177453058
2926802826
951819701461528576
1261234326
1700837412
164266846
366827349
146052584
269426199
74413704
462587353
1031906238559223813
3585971892
1640847474
202515906
718695022388875265
920155016811315200
881325137810776064
1258194340238602241
710650704281473024
1244582781696372736
139743991
1183544829415788544
609986416
3302511194
107738297
3138657446
1191137607582801920
4265107933
139533014
858505634035007489
900715415566827520
2238852673
3240773030
62694368
1245721745065037826
787465589207949312
2796789438
766884292404269057
389483841
155838376
373846017
99186299
2676743378
946731041561047041
1067175082987044865
2508123254
1203335637748764672
131541704
3335918232
1249249076442312704
3130376005
3314256462
187420600
256090749
996667830803181569
3288085154
1158943823055081472
1082600542759616512
759385033547259906
1214033369027055617
2807071398
187195497
763325894010077184
907510360357298177
1339444049476915201
931802750
2255832842
289097795
368981284
1237759494232223744
4329423860
2426879564
1304438855819436032
1157099828079296513
964353939557642240
146550894
995727637
973516316438020096
97925043
251583949
1335361224528207872
1260053658546270208
3924131953
330139304
2465984192
493982981
1090771057
1254390991634612225
795542658961711104
234386877
565107414
757211876107296768
91281645
916440838116278272
995025907692650496
1091587018222493697
202424574
147451731
139910803
2816653608
228206203
456731528
3229509596
774510036085116928
1164113500928532481
966065085411028992
2224569908
111765115
1243603398
1286842165285412865
1292373472320974851
916157103470821376
96262414
349654699
2858006546
295012100
1323239237836173314
1172764561667059712
968885970375290880
1241970974771179520
1152972848
349447135
988339102255759360
1097714663934984193
1240154255379529731
82918073
243971234
2492533952
174903414
1173976871517638656
1066707411195580416
182403669
905996278592561152
2912443866
1313059256124362752
244077626
1212578464458403840
1063632098320240641
2597559127
2245883365
119407319
261538970
1153308508273516547
596384429
1189196320461844482
922758734635339776
982100467554574344
2821540574
140037241
128301847
3182211888
981823903172472833
2816289798
2173293938
934299932084682753
134007547
1250490531836096514
948910599630540805
1231780709011873793
736602445
1181452128868433920
249457550
150239664
3186221994
3791776512
3295489460
581893064
283509288
860125302411804672
882567793161379842
1002065214525788160
1050138550014898176
1598256206
2916426632
117430853
1630494475
757743190237585409
636022411
1281359058583207936
2918405384
1061689494821199872
794493006371880960
1074679671713759232
178683933
253382065
1267027344562126850
1000669791558942720
1442719075
958227933721587712
1236299503944077313
756729304071798785
3245409200
752113776279728128
1074214050190417920
145516298
1259522257946243072
1102709971647520769
1239442613834354688
1132152661237592066
887102401253126144
1301121361163632640
60455078
1244113495366356992
105433112
962694828751405059
3070127256
56894139
1099256982186278917
959848670
244448855
1226431225721544705
896279684119281664
111734919
1320259595181248512
166821572
69227160
1233754948648652800
1071227762998833152
80474668
2589381920
1336605435424489478
947143110
587161526
1032462218669912064
1160843961906319361
991222489
3628249514
1269860510
118090032
737675190
2879319223
947672661441650688
174582768
884739566866800640
1256722121025220610
1174512981582827521
3179327437
1057296373014454272
130015544
610474803
727444222584885249
1162329396583100417
2457959882
1146603419487965184
1587340801
302515810
945176205203927040
1147395129373646848
723029079381798912
716470131560296448
1103064489442734080
367700959
1249134912709357568
110623788
271814000
162399412
1130471347031691264
1022623494914203648
1263367527851147265
924046928064548866
545670189
1203275858208681984
350584357
125519741
1316580316237099008
889637986064900097
245617496
1287818782262456325
2835593318
733207915008425984
908471118406631424
1398991070
4886555028
2907453572
107591533
1180412742261305344
2912902453
146728571
611727245
128477614
245343569
1239283107435442176
950812403544895488
861158329
1225020861570146304
888690205284114434
1160333299622899712
185992418
2539279466
999148702403969024
1264007634903916544
1270010409139888128
286508347
1095989673137074176
712965927122247680
106237041
2882882803
2946809190
1284843969688428544
295044906
2896566584
117078474
2363613427
1142247165370093569
1037648264672079872
994870297441505280
798831104589316096
1045846289932464129
322006387
1324766036768419840
1248149932147499009
123823705
242795340
1297131006806200320
137599440
1329836228
1308930880090505216
499796733
808853119882792960
2921807664
276409584
1105328525165228033
931766819580387329
116115333
378442128
878549522778996736
335819298
310793691
161591229
798116275
850576662441873408
814877946066259968
452193326
987407512222625792
478826894
1144778217196150784
4660389312
842317293380026372
944907844909797381
2954238066
4364445793
72577782
973859432122654720
120370452
269777169
566114813
2457230754
1280148123969437697
1004671111370452992
2769082496
1304791571569680385
1107312680870637568
265441755
1242491068479754240
1118408564
846377852228448257
137348172
105424655
183469177
1228068354713243649
975227959811358720
959671824115118081
56414568
94663351
733458994077913093
800265364240142336
1223816087009054723
308451015
2228398417
1036552192549773313
899912969114472448
734711084402118657
115438396
111263714
596068890
774127540097003521
848370269794123776
724909270026833922
1235400901319200768
3298999922
938130765082017792
1021609126260924416
3723425233
342468382
395182264
1251848664701517824
518182552
296894289
4426847593
416988565
42000443
1448677650
1041272601635504135
2351113243
800516147007221760
1265117779801194496
1246298448971714566
1950469926
887013510575562752
1554276104
1324626640308072448
403327162
1034747485
3488192714
1031079034543792128
1353674335
1029375451750227968
973762930272382981
99511502
3224940708
434058765
1270526245663473666
537240080
3146845451
1304437396482617346
820570872637292546
757443403525214208
247334734
544198068
862630449582977025
128419377
908421016812101632
109357134
3018198133
1142306194914103296
1175386421273620482
1278680139929247746
1276871341178630144
2290550688
1286485578695860224
3142878937
1247747236122882049
451318074
374329255
1023562903985639425
72768187
1257103361096089607
1145418923065479168
1256215007710326788
1336512949846900738
7328632
1160417219307696129
1264087388944384006
2401036854
822858239972810753
1331843634728091648
3016851338
1070577507496222720
1218998771037552640
850599089548910592
1196961568937795585
1186491393197268993
1136912129112416257
864291467702845441
927676627131052032
15956539
878589799946309632
465598081
264916093
1214860404532240384
1532671190
3254098946
922345547440074752
1253624689617850369
1067793712627863552
275794314
1336739361300205568
707010996104114176
1076928494
853558155015405568
831327514542739456
136247512
2711496714
1043189619016138752
1679935640
157532114
1192932311970373633
1105510281885573120
904606619186585600
1312234216835276804
4693922060
4307940553
1344922881126322177
1092984214843092993
1081468952507691009
2684290302
3152403007
1042597592243200003
1058589386692939776
766789694
129455088
143738572
470095635
196474192
1048748289166696449
519933381
806142715
1180491990393221120
963783623320072193
169009041
1173357635451510785
3709018399
976516626316062720
878372297169543168
65992806
621112836
3942512352
705739800729366529
1161382415161421824
145421694
540809315
1311422615328677888
105784639
45641528
720039663579234304
1213561520484806656
1155249257999241217
1107668086033780736
901673771261583361
1240672056
1219802245492928512
421200257
3593932758
210858241
574465930
819101315473100800
830744704845164544
364312128
1086796195538731008
769136191694262274
1282956039701188608
1298438146091147265
1279335835867873282
917771908858474496
1230972699804979202
285498458
240631760
144423215
1228762069
876969222
1097715525361098755
1034263339361128448
876083139080105985
227698749
190274354
4048309578
2829391788
1346386100600770566
18336045
231862151
1318184467375161344
840406220351590400
2942503364
501946852
918162337
842293737057222658
854323954068078596
1005705793
1232536891523645442
1193859708
912419776160342016
1220996078595534848
877081504077066242
160108964
891795524679905280
2308768747
265309387
808622948110041088
827772771560140800
232269103
1264804085804363777
3190485624
424510514
1111450356
121767832
107269290
87336875
88892887
1327167474555449346
726022359551868928
883262608962224128
195798417
497463571
1259523478090203136
10495712
286742046
963399766842343424
819854589306376192
1128057189199826944
2952741594
66176213
1175943427550113792
329240859
1263832423
149098968
1079404064297824257
574730777
1235564759765803008
3039452928
208597430
211348075
264554677
3956490794
1076998243244945409
853415598851670016
112080986
1272446257680707591
2460664202
1004146684895432706
958032881917378562
1249583742160527361
2212249735
566559207
2552686820
1081764839012192256
948862123261571073
458819387
984379790692990976
1179252233025638400
135859783
83859051
206800839
1071039621595713536
360642252
1031905033699225600
855762810
3774609920
1083239316573179904
562773398
1169250285723668496
1170328467746914306
1218499721800511489
273968352
2307571778
2813135954
799627640302813184
2276906396
1185172658528243712
1121465493225820162
92765796
1096519692011720704
964139845
2955683492
2765925404
427785067
1299540123562827778
107078303
754712528437907457
2974915614
222358937
306299120
834346688512876545
2259793009
471638904
1095577597335896065
587954417
219940683
102087090
1039751899283632128
96342343
851446491906359296
1067605118722310144
993780011197874176
4728659353
789788117297303554
3258317269
955776283387953152
105769949
1154684626528378880
1286663078663172097
2628285044
138383686
4840237506
1245547080711471104
1097511468122005506
2944681081
109839549
1078651266
2473231183
1252933183550578693
3185930803
2582174101
1317280395554037762
1246990615960682496
1239135343783202817
759711485341765633
1068445269258199040
850646718383235072
2867411238
991699763027296257
108808436
920280099022184449
3110686551
1014760958
3272322702
3267975702
1157586952188657664
210752625
2942643266
1026477860364537856
2525379354
566705405
1076415134904377345
854135405494415360
3513924554
205090036
843318869280280576
1147051426759135232
3059527554
350973510
1081461535287926784
107072084
739115924775567361
867369452962103296
866408743
1169577852888469504
1258417583834841088
2436186366
109849557
1240659107264081926
921696840956895233
75197735
1189486104488972290
1026725949927129088
1326719635358535680
1250010359005499392
1322691403508445185
138458619
1211310581661102081
1192086710353444864
267747194
2259720709
1212751980738707458
309100632
794197923349204992
2886723878
123765738
1267957891337613313
2386214072
463742148
1079660210342383616
1319883236445548546
201179459
1314416776550051841
3292092460
198194355
1276150780362440706
273312266
152212900
185679943
2720239076
847077326630273024
774715840503570432
116930927
719189013974810624
2787204781
241368118
821847984333668353
1022798463170359296
1020711727158063106
890078317751218176
220666048
1150936321067667456
1946109474
93503479
1025698818468151296
927372668919148546
212588233
1291953202338754560
996033962878251008
1157228098183544833
1326329881605464066
3313178510
396495905
1272470952844996608
1104627598489866241
3282550446
163350871
2905926084
2283664680
2720942420
588209154
847694995331072000
132902892
359613929
1024655101984616450
560369226
789078151
235534098
60190624
3542795599
1120599520910307328
708965352915410944
777333192944590848
276033101
898180675639037956
932639807217348610
189491616
1089476527744413697
4612311786
1148171613063434241
175904543
3255596208
1256556453218803713
1066967883215908865
161704461
588193171
832063267098947584
423400324
820787940729069568
110728177
223750396
3006804426
2255817600
206790006
2922514214
101756580
130700407
1188183581689925632
4851304319
886761221818429441
818090874122878977
1285946094782832641
1341532554499801088
938546840617721857
1208395553102553088
2596541244
1115153687888818176
1205734757327233024
2921197296
1051251756095627264
101748412
871603947441577985
916694451531112448
270128426
1263288225306562560
200686641
2952085056
218112345
1692807168
1420515386
783764802233524224
927864012624162816
886073677548105728
1143104342402060288
371308461
177469009
1239566430695124993
3454899253
1125950721898115072
2219467106
989369684880379904
1088662994609795072
105351834
906209890644877312
3682447333
817601560599371776
4173967692
3268682238
4493757320
929589043867684864
4882962259
3098717616
1430466894
743992483114188801
69248411
933485231977271296
970639238562594818
908146419730542592
746922123470344193
967326967832879105
982985398203777024
1043374368510767104
957493090679312386
2154154466
982946199316541441
161139988
2431860362
1328222009159913473
3013601442
799701793
1096342508714381312
515123425
148287050
3299422621
1271746429208289280
1305845725297651713
1322650329268187142
880691810921844737
1263656395670294528
163021525
116615311
798646185418313728
1234037494514978816
99849716
142906552
1271648371158048769
1163063645279883264
103735460
186816403
156576186
1008572924960206849
454703689
2905095288
70399794
383725556
895212292115120128
822740779034546176
108866373
1300282674272059394
138021512
145224629
1284388274035818497
1269157462239666177
350073877
1233185780069060608
585481103
290569633
990125448636985345
1261230093390643202
94555343
1205959763684556800
752725660976631809
2352788286
2606808390
475435173
2286499038
1017668487647358976
114604750
370988770
2942654288
905427444999405568
2613256794
2733717522
3379429581
1263028798183714817
1335913150684614657
940789888743505921
2333341363
303282203
602684415
278757573
105348386
3257351785
2711249946
1163084081719943168
927031195040301058
1176871061754826752
1283116921034924032
742550022420451328
1257984236969013248
109277657
4069775180
3669975192
2553977192
1112712424501567488
2417452021
999910553995759617
189942624
98768113
2536770426
272176134
3226696560
3192225608
934045484447961094
869949337073102848
603766411
3299033497
270928400
1304796705737420803
269327305
433173433
764032650512248833
945647310830157824
947347548280307715
1295978428647186435
829579397510238208
2797654404
758788377302880256
102001317
2532343754
99237310
902450481020059648
586240950
911213865832087553
101588356
931365809393254401
1099512326992982018
3556425854
1271359443192606721
1067659967027568640
749407048513695744
265876003
846488461
106085500
993742503793717248
597005782
3273772536
997247245517864960
203077608
957179736836382721
726026051889958912
323552280
1136231804543819777
1040907364310736896
216216023
1157150652734177280
786113856418578432
268053346
762086736021237760
770654262107922433
1188344537904631809
138590407
1181513248375312385
121592487
773859334661009408
239286357
2269675628
1092202424545140737
829142790109925378
1308539192385781760
3874582160
573260258
23094970
2877651816
956520962219958272
1023596933414191104
984004517195902977
769839251546447874
1120237416902610945
1014685626430418944
154486522
1264150816589373440
456597547
1263436588840714241
3390200357
3296600833
3241248379
1113213830681649152
87828474
1252886077150392320
1040885004547420161
723223319206461441
960914656402456576
2776653030
984240472024498176
1262700867037229056
210694737
776337643227402240
928574247248715776
960128049839681537
1219190771435200512
288625933
1041492886901026817
190213141
707893343951331328
818760811057319937
3186549673
3231453336
1021491493033324544
863533585407426561
3389875833
1280455576330240000
1175418733193392128
2413196082
2413160076
1323939486204534784
1231946816247099397
999293657919381504
129263267
1081877891539857409
1247544968412987392
1331544226421559296
4733318371
886581147836178432
863588852518199296
113376691
466006907
848786234
1331852234737340418
1222622537705607168
124471902
251540721
901029463562919936
1125184665961226240
186733863
176424281
126112916
2573793846
215667169
758189833
385505841
1157147210431127553
838009004676669440
1626898693
245990873
116648012
799868011502968833
81363625
196030740
185997012
1279567449038319616
1139079386320084992
1223747225504772096
828809781099892737
1186289899227344896
1011445897
1244138049706975233
235995341
374350619
725067180983734272
2568398358
1547318996
710589820720979968
1320948354008838145
1258702974043303943
99941455
1122350652
930482487314194432
3371156124
69362692
1011150077576921088
139931477
1250952994092249088
1197064092571197441
1002142741432696832
994413948790190081
917355446263881733
1683550837
1023864152580743169
276929850
14335033
1199686571756122112
3113451560
1235202972390313984
115890416
4442448400
481802479
982587366480134144
1042322667003473921
1899356245
1331030027740221440
1861938217
1222456783433633792
618821143
1343357196701106176
90841111
1214341116
536973630
926198612391968770
2245695882
1391891712
2611222291
45267300
948248094805696512
1245520427939549184
135850824
1063237215818440704
540735228
895115210326851584
58393880
294510970
762480045692637184
389406715
1194052972331728896
999295036100497408
988833033926000640
1547450048
1327154783212298240
3322593450
272514398
296818011
84336987
1141712748616638464
860940641001390080
775899882301198336
1263857067078463489
1142821901636493313
1243242512
1249183278847811584
360852489
298725992
1229276528
1090836886141038592
1204391425904803840
707007393045983232
1015849145167310849
949835551544287232
704575378233274369
981523711089041408
134022957
127226624
69211982
1246697627229376512
1266905490270765056
965807077
1311599917635268608
336994102
3088360730
969944497
990831073700470785
1113674391437463553
4003458412
1237594118
112119036
786217694005645313
1329985676171902976
889729633356206080
1105037785247834114
108843357
114724546
1059598944030707712
721921876172230656
76947958
3271894616
1080575475934588929
1320715109220544512
2381569704
281703764
1156441148602245120
1052227128924635138
883026593987178496
291223206
1237188787467247616
1174869280224972800
43501977
1230809435045449728
1278832041874714624
517258910
212588076
1172746314909511681
2952195985
64398111
60616021
145468369
84006381
1310560937045237760
4499644049
2690430127
1198147320417673216
177726567
2545069675
1428656082
3096403658
4677952944
1265128412126953477
4886173700
2816268895
207355433
84546587
575083461
2270458674
2939129809
909289362533183488
433206282
953625579479117824
2908087897
1317290703261609984
1229062994883039232
1251487387743473665
150668477
4312843102
147430172
720547103890608128
95766810
958605683091415040
787287442122346496
952586700
1119408315081998337
392120012
993886574537424897
2556693769
417736684
789097953289830400
3280414465
305613393
703431152653041664
2987989734
3246909877
797300999241142272
949806914484891648
186846050
984278169854210048
820787099230081025
208539665
1240983822964908032
1323994369959944192
257807104
2286530539
1366599085
1140082768895852544
128051469
976728471434018816
1279264953065562113
1132687133871788032
1194416292196839425
889854458225606656
988407433948155905
1336154766976532480
1323932656220819457
955640888012582912
152473916
268152544
1161287652009762818
239246461
1240277536803700737
1494168319
769403716990476288
753880378889216000
52707832
2443634244
803636869770526720
912350519447785472
114656143
283924661
1221039210
3290416369
1187278088117186561
1264559383066767360
1032660585844957185
92706490
954443020690120704
108966975
1228854061375475724
957806357142360065
590053325
1026120546545594368
885791116322234369
128494658
171788154
718632808290209792
155237253
2869800709
1131027220116328449
1089481866845900800
3008913361
90902044
1238311098362650631
955043997545783296
441009652
1320369330110955521
1057241110471274497
1016154056027299840
601080601
1128213985008836608
499512530
1120689520981057537
481068653
1179030867638775808
972091749739896832
1257828821136363521
2978723420
1133709974637428736
1250817904968228871
1466422202
924973832078630912
3187157305
469991278
902278370615889921
1636034864
1573884836
942557766761062400
837218044258574336
1586167477
1077954609342144513
187855852
1091254134081114112
1209667352557576193
933563633216372737
1028319006690701313
159410453
544243341
1202671561498488837
791636880
123121792
64197212
1158517985209810944
268291130
3298914906
268780246
2363855460
1113056522978787328
1347155317147140099
2304297360
156209705
1180551680913375232
4747351994
855071278981537796
23235815
971077958
188551279
1021765204621717505
3315526075
756460864639643648
54213386
963510109824417794
1293489554649780225
938822965965176833
536902070
3017823899
992645757529350144
199243779
1402021
1151061457905209345
562882244
920306229402001408
862547137573175296
4594638314
1344815357438038016
736740385
449900266
1279655634
69783416
629173940
2262162368
3835500794
1022747190198853632
4828347552
176494847
1105318248218677249
987466529980600320
122295146
1435896565
1318755404097097730
133178526
2332606640
618229416
726527070281453568
1047249151430254592
176770381
1146253144290021377
983156699887382530
797110642196946945
3635101334
109510178
1038767861563502592
1295751061571956739
1026303191061684225
1175937635983872000
192463415
897701904
1228009521001295873
1269576460601188353
1344230433664352258
761306641
206659771
815824908089294848
1186783094
1275212396433268736
1260844145070858241
1264163104566292481
1162175419
4888119266
1096584093284757504
1478746584
1123476115648057344
416811720
3657694212
1869769136
271822856
9100262
93583602
511871286
469338772
1010448092330536960
846697901451493376
865228286124736513
1258638990183301120
793650465317670912
294612575
1064444418348920833
725106488440582144
110383857
1096782090308247553
989210506215940097
1269187669164036096
115870892
99718730
830745937131687936
1372333801
1152634877503668224
1191260870447206400
2193860210
1595075233
977599857950011392
429925806
805322029905760256
1112311784319287296
802854224732094464
125326347
188562289
295992505
134594326
1106568867508150272
344726325
1001074861
1236837905026265088
1011436648393949184
1233624935118995457
465113696
130810898
724749913737711616
727367337276497920
3114683202
2419680270
842766985851092992
1249206739238408192
1030825250169085953
929491380
2729275430
944590056995483648
1270725553310404609
2886814748
2428700028
1279922673426919424
1944402907
3270408966
2720789030
2373051942
60585930
1128894667783671808
709927327698792449
1241506184
744423577
1184696741632720898
118730689
1145810557942943744
743993730441449472
4707804553
936749974838067201
4499638813
1333355984656318466
1109706928001679360
1208189292691873792
1252640055719411712
3791296332
4853649342
1379699898
900195631309959168
1251071803197321221
2814096200
170558802
943773930396860416
438340305
2435676566
733879932888088576
718478515
2841407203
119596209
1870302290
1352022332
955752584899313664
109334784
126301762
925661793833254912
261309425
1130710317552377856
157286075
1265094467591135232
4716730394
1404631309
949797707576623104
364725253
244932404
335907622
1019072283212566528
1444112844
892084080937910272
1003236437372751872
1325399133809565698
1209978194964541440
1243335800357392384
3185620160
116978557
107896650
996353018
570689719
1319325908398845952
2836138472
1243118074577862657
1144439230682152960
328843099
2794480102
1162560088969662465
278831275
1346943538831921153
761943859907526656
994189762150907905
954498293563736064
1187005193973460992
916156709567004673
1023729151251963904
1181562778093375491
95772487
1198152384519651330
1277317910
190917748
3241191210
116647036
104969799
96356528
793672666599219200
1179472268595908608
37874061
1156910052264955906
977938164647014406
747797467224104960
199288776
2475534884
173700044
2708707574
1115975458196058113
150879474
732639607829893120
851807326885433344
802842714865737728
1181173549559472128
770887003369934848
983282688
964751053768990720
154122569
344274320
1266375258111479818
1082533299023622144
103859417
132865518
907930613465808896
261149912
567427120
756792560
909066871701364737
1399611636
1093491960000565248
2989291116
1316205201993261056
1014007622595309568
917919087967137792
1280903378004893696
1323565734014853120
279578398
101173866
247034619
3022458223
1038332786732544001
1086455057942343680
559433478
266401943
4541630293
909758817310621696
14597430
1089523120791117824
2548033338
1251319957712859137
1351543608
2899043394
819829010477694977
1185721135624679425
943481924500070402
267733982
894806812964171780
752159284004134913
1081807575421571072
112992327
401880988
1391505883
232441951
3016253984
405695658
1131073492399546369
958206092755877888
3114536809
1221814809244471299
98586750
3089830795
723857377
111456046
978592336211886080
912880761522446336
294590070
579713088
3381178400
1162166876434100224
433961675
2479820154
1111085820427943936
1182280798344335360
3779097138
3302562896
1197450334790025216
1234436565666942981
63622746
1111648383976914944
4217986899
707597132333617152
342693730
2388055514
63077391
621743559
864899955617538048
3112641681
513747715
930150557288824832
1270285210458841089
1249530594947559425
2440826341
148960257
592387353
707586926195269633
2592205388
128871622
1869571874
1189832263
952848916315123712
1490635214
1150059527854682113
3321349052
783867260
224248937
443835358
93319921
794795700118663168
885689207670185985
1228881945750163457
2829492794
265184983
847320738990129152
1448109704
1012943415288320008
987263744387366913
822295330238517249
896718440873865216
977175160028459010
1104609158
890881794014199809
2458240801
555842968
1244486061666914305
1319279928022421506
2348195126
279484769
4805509123
913824218344603649
1325282282173734912
1253555091707031552
545122640
1091529289483268097
543293941
3269752970
970342982678298624
113560774
983267438589427713
861212791276847106
969913826647801856
73841280
814877826
293383531
1185505589268369409
986614389837983749
268705584
97663055
2736276134
878025095222087685
825179186235011072
1188323654611791872
1298248493501317128
1153460681405919233
1000010425755320320
161099199
817777888946597889
999248097766068224
117899757
1272498677521592326
454854531
910516298068529152
1323534250730164225
1060096787585806336
180120177
99606817
133468672
1224655099038879744
129132037
169480493
3152599004
117339814
415314848
1188478774557331456
1210550743192588288
199920393
1091885117444841473
1322273905839534080
325274055
1281906881338851329
887950217068257280
744660540
1207521008594276352
1346271639848112130
838412811193602048
1146101810
598063742
2175235946
2718187164
1161162490668957696
762964650518466560
1264726314524659712
1080161870059757569
314411552
497931911
995544196063707136
263988042
1328992074029436929
1225206719141179394
933151064538341377
1000592126
712973339656998912
4672910893
1240537323701276677
3117556317
178829558
1000522722143698944
3116497339
110860062
1264867125514174469
141082079
3310306146
2223915853
1297303907828301824
1090686456
855918177246527488
159047841
833629832072159234
1417619370
98083598
1312026101397422081
531132468
488844082
3267777037
4335060674
275573937
1655076398
920919772925009920
823746396255723520
294007750
959406877569269760
955406022
1656745147
1262427894824833034
164580713
719783510
1267032990430846976
211093181
2360210096
1342841287519563776
1215711531301629953
188087576
213543361
4711121444
891068811536773120
194565240
966789523010068480
980838809905512448
1097838581568102401
1165247732665085952
95793159
1280469270770540544
2960835811
1963679564
740582404805394434
93717399
734271179154804736
147406366
1222352437870088192
116671777
1154880538190045184
885728000137809920
229429802
2609188435
115842604
1172116912550998017
902512139788681216
1333948756698427392
1145011972682817536
67841437
138488584
158305064
3245163331
866118591061442560
133766430
1272430035090038784
96263502
4670884064
179030468
138937042
4830681294
81759465
280090976
1101950528404152321
158214833
2855029387
1277946383153037312
88388243
2970901371
1292090165314203649
133116149
1140426445933535233
1215272461022838784
163841547
114159571
60262357
1220075320616734721
1209074205825699841
2375070500
1107591106387075072
452841796
2848147753
1385806884
268147907
827859265066905600
1220269958589861888
1208059579017285634
909734829305901056
818766680482410496
985302262573555712
948135260327362560
2388234708
1264139686743650310
1575395850
2919342751
1168833255895752704
916973118572212230
189917891
1285779162385444864
1333644382776422400
1161667738634342400
1316828487202684928
746680849270112256
56654190
824883824
3164863418
944765121691131905
987319403787141120
1230976970629926912
94701166
753177126
941864756234686464
172664035
555754948
2428631617
800580751309684736
1010835448912965632
1146043465207123969
901749153377558528
951398182780420096
1234134848358346756
1076976032
804601882920370176
948084498364690432
1157998976
994499471437283329
891076343223406593
1221841834952945669
1218059936317337600
1070632108836581376
217102364
144796720
132189609
871388461051158528
1045710520085446656
146735412
232635988
892936811567210496
820901954075299840
139800347
1264023787650969600
1239252093954711552
2691935166
1013648930364538880
1332161234087538688
111265895
189057618
754278123676377089
126836645
2587727078
970971493973676032
435810350
896562100482433024
104822632
844170945480675329
882593054695149569
1239194105516716032
58618680
950918827935543296
431330200
815370490130771970
1205835391539920898
1218885146733989890
1241822737653362688
912252187161403392
1174984762093473792
268408447
900218060619096064
2875009200
1135386078112731136
402046833
197028487
158579553
159569215
149355848
2165600863
3141498637
132781628
1303808321191780352
312334727
2734348898
1098609044758114305
1232288443369058305
322624943
846305762875883521
274288146
727301643339882496
1318751332056985600
1045980493219426306
62219812
837668678820737025
2898342547
182823578
1184789089922338816
386815355
165406244
266412773
193272412
1495851043
143023060
916058546197872640
909025029144186880
1201210949362864129
2584834754
895640884385005569
817368345452232709
2286551659
1046896577225183232
709615145463316480
45620868
1061575559354867712
793480072275505152
131372532
876063807440683008
1250803688647430144
1102900378440327168
1141314775105728518
2581587888
953887408172314625
1185932275684278272
1208055292690190336
843544052
1263341020311195648
99265333
762638260635959296
1058342266253729792
1319125508
1146098713401520133
322325556
1277481045638537216
115957752
1275253986631639040
96956486
941062399867609088
1248480318970974209
3111654476
2465382223
981006518177775616
2391914016
58814659
1295898887782244352
1039430346389958656
114893495
787464376999563265
123724633
700657512555491331
1092026652312297472
727811586031648768
8007192
1270274592322420736
748130411478294528
1161802934369181697
171273202
218051968
1000686171716861952
923437784672624641
1234014788331565056
2558443508
1294147494092214272
862615267389591552
2482969597
148658139
3139846190
727796121037213696
2547788810
953844153506414592
264490213
2177617446
1107789662
4163015772
436836150
1331911027215060993
2443976372
1251096486621806593
1138211766146494464
1069508982123855873
1273503207008792598
913763875262042112
772389973953609728
616057922
184070294
814402558647095300
1262582794389123072
194010008
1249364714821283840
238565185
718576963498082305
3308179408
891854984391696384
3287809003
768666371752243200
138902653
88343693
3282572892
632760564
406037203
1074678514270449665
71148104
1121969461320273921
3245467844
1060457455170121728
979591572831453184
1003451864975699968
1731843944
1281850432512331776
1289936804808802311
586517617
315223032
1324241131769524224
3225284960
3315878664
157057698
2984197500
1374095377
1298807015024648193
891583542626467840
1425657055
2857664676
1247014372263612416
1107558254626787328
1325136410714669062
1131891932592951296
1176189086760984577
381509812
985383733107675136
106075436
993225600
109653880
919118170899628032
997065402
1477311888
2574775992
134356673
244817274
396394703
572246349
1092013446311243776
111871893
3658263434
456192978
3152550290
233389156
1239471442942550017
1247040934761521156
1157683183
755189424363667456
4516950014
953672178108579841
152264592
2997300014
96071976
1208155016617316352
1099275434863153154
1251348650111848449
357866297
276847111
134197878
173035400
150899294
1119606257034260480
882844113099292672
134011789
930206449350742016
548166335
920983543
383007431
1164007730694123520
732610769234186241
2393957820
183498926
705800937177116673
1105847361446670341
4881290291
1107991296826703875
3148580437
910546068
2736173562
541862838
988841798
3734060720
100926861
833788148
69868949
146828359
333759551
118168259
266458886
1175218054415826944
802109641
1270252431478099969
135481901
2543926459
1149097057614827520
1174930329661894656
713483340
848755892954644480
3174791756
1259043444
1251300506
1097707097540550656
1292650045582372864
948852041568329728
91370189
130127942
94696039
250076788
133168011
361688089
1327392781032071168
126011411
972777676434956289
2430110568
1247587016289579009
812122199226073088
1133351832946786304
919137927598182400
861805852927250434
706069466711339008
1213660816605466624
1248581767931387905
822902622
736473630398251008
151631361
1123784040547594240
725199308
320684311
2323810507
2397633126
1000299434272481280
1569441685
92550008
1176166793796177920
1677904375
1030993855280074752
2309281981
843576286601662464
95083931
979990416379469824
786938678559911936
1135136748910960640
866093441205194752
1244585053851496449
884012584420102144
392711621
2318299712
2888536604
997968758281879553
872895342
4634905580
4059363493
2754203124
1097485485495087104
1634118684
1828392572
1186578644279291906
3117628382
1338680238805458945
797093421961728000
130775919
703133812016820228
1269595028743049217
1188409503139545089
1269967238825533440
949996407187914752
2838952880
96901392
822834507602460673
408918748
254412206
870135572764938241
571774157
1147037807740719104
969657379062128640
5575662
569155619
137215897
915962454198296576
748898085359669248
337688187
242437073
788654994652139520
108946686
980819924544143361
1252480607357026309
3606098068
1239552176688525312
1121682537833570309
1279075969161019392
941839038478086144
1326149211075698688
1034056144807809027
1248173723691040768
266820610
121307242
1849859312
760778803622707201
264666901
1154171470584483840
991338154773790720
139023438
928764593794465792
1091275782226206721
1249472703137853440
829722910340239361
1157181063409520640
108239786
918958776639635456
199193721
3008918125
1049223089869864960
1681256400
996156024
1026021329697308672
125667070
2615047856
2874167582
1407035154
915141866466689024
706033533169434624
3265974990
269254913
2605301694
1309116189692628992
144466522
766981554
102968342
914800844150730752
321162503
216571136
1106799752677478401
1048884373817151490
3279212000
1017651273544302592
1300000392940417024
973805907392987136
848053752627986432
976669587436482565
146849570
3244972633
1071427926
1294997636
892212171614048257
598178728
961585177242693632
1001728709152292864
95871458
3051169753
795923232947728384
1128981340848656384
437394046
1010137989475852288
1171584140874903552
1042772629445210112
802376030480498688
1116562145519390721
743758754420686848
1290813364990435328
396359191
447810337
86734593
163865628
4727027060
1154393848212099073
803587766462267392
487626651
1025301521347403776
279485535
1259781838844788737
1259743221258661891
1242889335197712384
874205356942950400
828196038775173120
327217250
2968753579
117122809
2335314619
1324933015449972736
2664424586
1306603940780208129
506152153
1271685634994798594
1300279569987956737
975257558712598529
104513245
2397677372
1133750791167066113
110972450
1062244073119993856
1116962539563175936
1168711906644807680
1250426593505206273
2152731051
1249138763478888449
3150885571
114775589
1111793371255836676
2201121162
1034809330959245312
112669686
2289228476
1207666748436160513
1132625947297845248
976019823984500736
1055390634947694593
107318354
3043344751
879984269795377152
163896397
1313766844507910144
118168709
341704144
1234731974725529600
358231806
4477136294
110282537
1003888781684948992
96473051
390593959
1152963319
1209132627103379456
1100733640126808064
3987622158
229811791
1043288840956391424
2274456716
112670771
1063243267
977577777091063808
2719132352
2277502254
1183605550996541442
1061287460049567744
2331729792
199228449
91593823
400812767
746442463
89097603
107670301
1036186677759246336
1161950722709000192
1235337950
1122672867307450368
998865973271715841
128748996
1271800369077616642
1049408960
806004458521886720
850182152847106048
1235932475081101312
366039336
854083940
800025619501199360
837412958
725350066035253248
1182483671011356677
2921215356
1093777710965436416
2406364136
1401545029
110126410
970211124607008768
1242145921292365825
2788210134
873033355922505729
598551033
1239116287965458433
2827471446
19893297
148255506
835499120521428992
207110198
1091967756784680961
151308900
1143865649472479232
3028169180
2545144668
768335004388593664
4788027211
1131368145850064897
1600547718
278762547
2926770836
980405281967415296
1102798381804478465
1313551968
97166813
428889841
2793229855
1225975887490777088
166772786
1106338070587031552
201224253
106416263
373594073
1947854082
1878884424
458426072
386539317
2977149866
1199569486275207168
275865853
1289865398070861826
1009092970514010113
962351336502181889
754644046052634624
2424247520
1274554024168001536
499740116
122035086
280800912
1228110325007826944
494855953
207533598
1176057812163497985
749934777881403392
3325378770
3464119392
1280840467307872257
764565523266871296
170353906
327516302
960844686834393088
483652574
1302218266946002945
126577006
193346361
3316403815
2502322662
471715005
710878724
149404648
772349532466053120
838072093
1558640491
1290701029974011905
1259679993283534848
990064839086166016
851499360
726377039863799809
160820436
220881968
733108041105604608
1269400011869057024
102256808
2596159320
1268893363681423362
1340331178285441027
2336903450
1162289273027981312
2949393896
1920199394
910615505995567104
799764045314203648
136467058
1346697481
981128623959687169
1195584713647251456
867980611
1075198692699734017
289809347
3658285572
230694488
544003249
818699448654012416
343022714
1200912368336691200
1242793452678434820
4601187314
922208688290504704
863990444
118959459
849935086501871619
1199891887349366784
3245403492
814450671353106432
2823421350
210338399
106662261
111230088
932562367132475392
1259068062466072578
729637147225956354
923981733510365184
148638386
1283726816797011972
332076824
121374074
1208995907796000768
430814217
1708875847
812451562068971520
1046606318411419649
1211549065512505344
185113552
377677613
105468024
760803774499663873
949814369004564480
1229678570525450240
943335927820189697
1182771828458061824
1302259230422962177
1057502788945698817
1163619560693518336
1301096804650369024
887318794988683264
877293779673243648
117021014
1540813670
1173985513721565184
1266371470810181640
85499668
873103931970174976
1164820890439147521
719139046694330368
976225862507905024
4725188220
908276057777700864
201085429
1047643324759195648
127246492
2441283308
963628552234176512
924261460947058689
1287209626782466048
861950944690413568
136544296
106024155
1203191811889455104
96042011
1251682638680621056
1094221927
29452549
1189104515758166016
1429501135
1209459996003454977
72007755
194145347
2520190231
767347549
939467316974182400
4891160191
734182864984514562
1118439428014272512
3193138129
503380235
1142127100402393088
2149578882
152635052
1217302107771944960
197001775
1098276642449809408
1154289192479813639
3945919946
1260928039568805890
876116291005947904
917016763417501697
2958309961
280102637
930205374933848064
1046001163395452929
2721699025
178173739
1046754535224500224
2867219108
1032354907389489152
859578432912408577
1299216927789780995
4709018532
2953432646
2769473401
939500924619202561
2232585188
1013780509791404032
906264390936150016
213549350
147534503
495909710
3024060877
1161251563848884224
916665586213519360
873372612075732992
1045939727268859904
922029023823142912
1204921119754481664
940940445277757440
293221595
323729402
1081475449283170304
268012861
1734741229
108980636
2717213216
220929842
1262056976067858433
138786865
1143303770
869029616870019072
176726478
270641354
937529265712594944
1194889050064183296
566978010
1229548302523224064
3268066484
137094703
3234949500
1053543924009029632
834652399981588480
889058174736543744
4901257825
519692338
763716691771535360
853622023959887874
971138832933400577
236183075
1138316942056386562
1193344655816982528
108526905
810435726
1378603508
1195591645401509888
801256188625108992
1022701543038959616
1252726096077811712
97636286
457658028
145573932
78548528
4753537692
2910536544
68057508
791181742858080257
224279033
873737574283583488
871179042329735169
1208028870470799361
270345822
1001710345076051968
110654703
82758755
911444346913701888
850930681609805824
1240221352184778752
711851989
3307351472
77131535
991619382290731008
1125003349663764483
1191596237218144257
845828418646097921
3638643914
1298964085401194498
745576438401630208
1333432760870924294
1026729517300109312
2945386099
1171567123
3186842324
865723047172374529
1082177631489949696
107448163
766556247638183936
1565937524
1110279026
214843456
1141371322708062209
2400036122
1058859466890702848
973125340317941761
725698784856932353
90856976
112955542
144471311
574433922
926017664580861952
1065886282784460800
1240674080145072130
4298317104
1714581108
921234202154037256
1026014527609958401
95931388
1153194254409203712
1017028627060281344
138316548
54571736
861467743836557312
1269516435027456001
537301181
1140024368036102144
924810710890070016
166590659
4210946606
979547510006996992
4469319494
921921047439360000
881232793971208192
939840957347872768
180282404
1315186045466472448
1310791273
266070864
3244974510
3321400538
1335806592
475375242
222036984
1246576215806246913
345855017
969895107276214272
3268144278
2957695782
115086447
1133023301133975554
1165294441101287424
75668176
3739432456
4649295102
991313634285445120
1178068200065400832
1311843113908883461
2892876001
108461716
127410944
1137741294883594240
2872327765
760634707063115776
243658735
1070830376677867520
122672076
156095844
380726594
1290170212659032064
2897627198
1273048936123514880
3122887812
458649443
851305985394089985
1164976679967690752
1074163727077756929
1212268688264417280
1212262375027400704
718808162942341121
340768408
528583196
1229069440735539201
717747542394449920
1140815866507825152
785852420018540546
1333022931018924035
3789616094
1108277122479472640
1130120992594857986
189362701
1255814794449305601
872198889515786240
1116384547
1248482359294349317
1166700697644978177
2826408776
4768073173
865832635070689281
438179033
1299925786384687105
123550686
4699978189
810441871906353152
2716133268
1094211857680805888
1108072564369158144
1326690617670344704
341831159
711885557454901248
1268259219393974278
1223760058971914240
1441058868
953634504538701824
4901332718
1276657173032890368
45426188
756011888568209408
157767842
1142702407790370816
163808587
748996380
1185965371
1364873312
1258990674633867264
1000771121048764416
3119359813
138840676
1446292230
178118946
815764779511857152
1147836292605984768
1574278136
551745732
391844812
1137605566249938949
795288150285295616
784219287426707456
1147772693401362433
2663458986
824989498157125632
1232517917540925445
1292472990525870088
2276208704
1114320477466443776
1245306758832091136
2406064556
1206857156688936960
1107260433558233093
834042180679249921
1079722188742176770
1022849499905941505
284306075
881177963387002880
1245457911444168704
317535786
399553425
1017572322142613505
1046201869972848641
140657324
704905973429878785
1057481631416639488
2754415604
254112198
1263680543696158720
1542450180
1201708979946024961
110132674
101665884
849402403636076544
135789369
1096679006567428096
273188168
969061087189413888
3458073152
508972094
439277712
891637502020272128
3528003612
1066001701671329793
154136658
985367757599399936
2786316759
946252190041096193
1283825380231536640
1288490706399408129
969925940
831154045406425089
187485536
94120026
4687218446
1261895840026619906
3253552604
1579389643
1174193810055806976
788961523880177664
167641901
954220746644975616
143043180
106766569
1270560887401639937
1152415096603197440
1203872418185433089
1128281377021890561
965806869389299712
4836080305
986256327893643264
1215808939838722048
320722097
824946265599275008
1129629041932132352
88626161
291751616
1060050633523265536
1069250875342827520
2741824050
922094282994941952
824550963130163200
1200310582374567936
1280128584036659205
523439557
966820741646663680
826747232212832258
264135409
1020433327549902849
1120658848367333376
101168526
1214074350405443584
92291699
1080397964063891457
124363867
108174617
997619208421715969
163045061
1314502115377598465
13904732
95791718
1306964084416421888
1259097777939742720
127113385
1319271186165973001
307853188
321611780
3066820238
2856638706
538658842
1250646891701825536
2974886748
4675699579
266292156
1219134721768095744
567204897
925612132053393408
3167292182
519647799
1010062804454273025
1096772901804531714
1181859270096117760
1241310812418895873
934288713844080641
1339473601368506368
722397384
1079560024328814592
160379062
994857277059424256
140829524
123272696
139530550
929818568996163584
219942344
1090465059690532864
2919249403
409249638
94719337
85022380
1259804158892273665
1209350740587642880
92259650
855643583491186688
1249369214093164544
416507822
53982404
170343519
1186010496073379840
293955279
1157427494129041408
61010983
953454786552119297
1967016991
713724563306061825
721584617585676288
790554574167744513
168693827
1213828640275759105
552519413
354033242
829881196721041409
1343034194402766853
192089548
1042418133506482176
3238008175
1181730822413357056
460060501
68652972
2832696774
759463213545029632
87476758
606256998
2161455129
1081881732243062786
972041270
748159345955766273
1035549775490310144
2309819592
1273790620738322432
1097877553954533379
728415423029346304
1002478991020716032
1028447826
315075137
857577439773327360
181152997
10354132
4906303806
492824251
154785883
95859298
188249170
1173611516601323520
998569073054134273
1246663080651542528
1123972092867829762
192688526
1113602995
871869382275719168
910353120647098369
1247927896200511488
833187499358826496
1246270559270211584
264114659
999209549893529600
162706452
337268986
1256241665938841600
69470443
108132909
1418413580
1274588386267824128
2530258152
1295804318235242496
131757107
141180184
441839546
1220210966287093761
1282616720612405248
1100048772
925202025154875394
973317159483973633
76656241
1250284471598768128
1213742206420303872
1296543147682488321
453780558
833215881467420674
1015769061668450307
165041054
749294577568215041
89917988
160174297
603531236
954967873159512064
590563916
924072287443099648
1114270079510691842
98031837
1298437042917879809
165203946
1238987544575926272
1292533837654704128
292780156
1144843930283888640
1343882735215992832
865108352522608641
1098003638
242261518
1559845580
1235935968013611008
551693350
1234381581302681600
113168228
1123064175180242949
936158143461048320
1288426253305778177
870842035229532163
1241568777734520832
1257133678322319360
1191186888939298816
798124379192184835
571915303
818059368201453568
1615565149
1327268288343150598
212938999
120457266
147037004
1032602125992247296
1235969328240939009
2559127796
1083706611573485568
1012516449166848000
792597858503446528
1297025223078772738
1262339325909274625
745448522
896760508069560321
177248087
1346108802983071744
1148977116312031233
239403507
133654318
706576405329391617
1186130357709463552
85987700
314359664
4284405074
112179766
1349166692
1286975758015987714
949299007406276611
371223451
1351159280
64445430
75162218
4812307669
294553478
1256992477954768897
90607751
1228988235486879746
1060763678490865664
1015881369669402624
2546901378
1245512681848627200
247668601
2445289117
4734268393
1662510434
1021000054566338565
1284930674911096832
1122263493627879424
487996286
1294467800006660096
1103582963743092737
1162653503887536129
897053715420504064
758069529893142528
1155636046270308352
2422055257
160134727
1299668768
1336707394668097538
279000213
2363786112
1325218642250719232
3307137379
1367383153
4224814153
2549245885
533291223
919109726016700418
2760345324
1300292013502246912
66880618
1054587536868167681
556557447
851052845516308480
267192284
545010301
113640556
1303642704
2360169074
753285439465795585
243596424
4871156630
2385138642
851798574211899393
2367558020
2292154621
1306909622196813825
4333894752
1089306754658127874
85079003
1097696385254576130
61881222
1056834538825904128
171488493
1088396066964140033
1236280177295896577
144344699
135388356
327833337
984610181249052672
101386481
1330844943695314944
1141447873638174720
973443047370342400
3823007652
2944041343
272965102
74743127
1254607743001886722
122390138
1250677376058441728
980770874633564165
1103613739
803385271035297792
165474114
4100873898
791758614591447040
1006293954
1296705024462950400
467194929
1263055489962663936
119535081
3250788906
138374465
57876446
1149712735753531392
2928540559
922849991621611521
821666653192732673
282517374
1147690981514285057
2375634024
1125768018368143360
1279390913714765825
178977504
3246639859
834024635356237825
2230828346
312315361
1074649594045247489
1092421216386789377
146127889
3592176132
1173049479676624897
106376198
2830127372
419483528
403364298
142191940
3648815478
1044783342
1273274632645177344
1122328647359062017
883474480256778241
240576170
295146875
1031453943371464704
2709867558
1060860490388127745
120673926
201117014
3619992860
821113498188951552
1319606008621133824
3658723394
134822114
1123820644267896832
1187847353279008769
1061006659135270912
1109667841064615937
2786515650
73614808
1250027785139023878
291143848
754267699945938948
892374465492860932
1084992683955777536
239216971
377423530
1229244142737182720
1260697838599540742
2798027222
1249599828905955328
211560696
2825695002
4864309346
1328087811971420161
63194071
1016459434644553729
1249565927751868417
820256616599560192
94562627
1229224152826990592
68992263
1132173354591346688
1263369559190331394
910316668517101568
140417249
2733777158
1103976544664379393
3007604209
831085529458315264
824487995889704960
828553379496415233
2493076981
885091996083290119
528201245
1346084505883348992
1003309415951360000
1256856186910990336
1273269600885432322
150140497
2989211857
166876436
911853005003145217
94686502
112902912
965469105821171713
1169903418426589186
1237637673352704002
3294024836
4830627655
267861359
889924799467851778
268239178
931877210968940544
2659473883
1271568681181437953
1030489058
1226034996340609025
1047034231443079169
856118794384662528
2942410796
109524205
109421155
175708923
1258912214280318976
118957517
317693059
2263773193
537235169
98716394
1851110724
841958131
1210590359660556288
932662580627226625
1038417930
841833997361532928
152512609
45101644
287607915
981787298885849089
1115060350846550016
1307710409667821568
1108759273247408128
1238700637426085888
727327281748676609
1271975240604631041
2893499659
1238744597670424578
1133897231239503873
885870085029613570
1224635770280935424
2265033746
901261839207510016
169011500
896766492192026624
3178337977
445118770
1246771997251481601
3134919662
1236059691135815680
2344865972
2169418292
259751067
180785916
2841826237
927826230648324097
2575994791
2174840354
701325434
1194219412330405888
969809505419591682
734316880593223680
855677293
1178657344462286849
1044386555815751680
1320406137938739200
267105513
1170702784259219456
104627045
536802173
106711290
1325467701150507014
1098399673218256896
1580130709
798901536185159681
490375596
620908321
875738570769612802
1166552504714354689
955624817859833856
66238114
1012512670916927488
117117783
1090180127730819072
3777251598
886547285869420544
132863147
1281124286128730112
421004831
125516115
105385124
1589652427
388029381
3523309092
59466438
2396186611
168043624
159075330
18673059
3121291124
1259873350416924672
847856079711199232
1307702546572570625
1197186158565838848
1158533003343101953
1054162264452812800
375214203
977982444623208448
2181866222
287007465
233189710
847742539
2897865145
3238524222
1330067748827897856
791090616075587585
1058126198780248064
161923958
1170083272413462528
2999023585
1094937502752727041
1311615228354859010
60555424
44918449
3220399280
113473261
846430994
119407795
3021314551
1055472795289710592
269621640
1159369461649928192
90561643
4252532054
77325376
1184488887864872966
1020088996037214210
220348718
1213296848791670784
1245258025738223620
165467213
1049218255158571014
799618688668184577
889749548595204096
786515858902310912
878978740872544256
96333611
138047070
1181818211899068416
1200993035925876738
1165178653073801216
836391500153921536
1002882353914568705
1262040066152521728
3182831869
2992750004
1347842869990547462
869442392385912832
839514052753661952
891467840506568704
1284738423111049217
725175719748374529
3073243868
280498894
2364128570
406767850
785924934
951316454342737920
94612981
727909030568460289
154191191
360651416
1006066414925430784
783132812148822016
66381647
1027359586628423681
2340256980
1555126274
4006434793
1270729934005137409
1696630999
136308483
831356192148500481
222111116
861009235152326656
268992105
190721991
129190475
270718209
1087568089108033537
1149301434799628288
2378957010
2940894020
1296631642316926978
1326681686969516033
269724288
942389956500062208
821905698942353408
186653331
1148168557731016704
1281864241692045312
919224079231500288
2749726455
1260357151190429696
112047546
2602149942
4495254013
1278355628323270656
1118028120219512833
1130696730
1344472082009055232
1086253198266880003
120657160
133220868
897493759369269248
112132625
2996873263
984458086348800001
618138110
1168512576059105281
119133538
769357925504552963
280541651
1219373609480679424
566347042
589748081
107628165
713209679791267840
1331368058292559872
809243214091669505
269296479
145881962
1209610041491279872
915894693879152640
1068510986
1082996606079721475
112047540
2896069626
784375488592486405
1314080076040790016
861162402183761921
172262182
1064766114071117825
771082536
2228897893
761832559223242752
214453957
804654903486353408
1234598315058089984
1103595782
1509603001
3309329432
1170287825012457472
53881178
1195258213
1227482546935492608
778907537122877441
779129281070796801
1282465675
4420216933
2429190566
3765014065
2348308542
1000274266955300864
1069159925379547137
3192072446
1210574726491328513
1266440257106440192
2500389548
1060854690773004289
102022784
115350319
998207488401944576
838870462574686208
731806583764574208
1039905973618401280
43670052
133755797
107803506
191427045
87370354
2602170984
109905322
120195237
190970918
182434004
983918766
1328836965068808192
737316781795086337
310037014
2164728374
999297446
1028885831103086597
1291592729240059905
895199382168940544
1102815915815534594
1104412736790814720
2274686832
98028584
276305344
289250768
1256328211471818753
1316073597094432771
2261180388
1279856160154112000
275775162
1198706991104806912
1016427199
860765375431974913
731413542767747072
1237950327325773824
1093512441290358784
931495159
1957844780
926496729758777344
278257691
98586611
846212020781273088
1086125833
1325948900851638275
1110665806633791490
189374027
980099369746640896
757853294672740352
185169997
134888038
203406239
96960653
1224902615797907456
3021245442
49052448
1212736224009453568
3177869226
544850628
963047155874213888
1123403906321604609
98729000
269759794
1289696658951872512
1115635757798924288
989836936293449729
129072246
468954339
4859818864
2159180401
211385725
197032639
1266695707366285312
861389683170844672
1294414682267115520
876998298925584386
1067657342957760512
168972300
1110930405857746945
2964836755
1158261909348474880
1323649326426460161
1112364185579450369
1366778796
2295947941
268503463
2213669502
2855200514
281491035
976614209743040512
1295725640037986306
2920062884
913740475177119746
4131872234
977452130414940160
158675048
1203086396220567552
161258044
2226387620
1199643152413421569
2515277624
2905054626
324995768
271195637
1683974185
618783145
633695953
3171576449
163851825
1152754113639153664
10957232
415151793
2617052028
303219296
1183870803940503553
1084557913
921303082561978369
1330774223472578560
2992254212
3249919429
1067125331247517696
319663236
3071093492
537057758
869493210
106113335
980410455720996864
905578612904132609
1059076656978001920
2587733119
803478038
4693194296
132799198
3286238318
207576598
1455631273
364965487
135080645
1243783193527902208
2669472482
2601448596
2563360880
1265472494451830784
1176004101009592322
1213623676190375936
1034724403
4133535919
1292082252
910115048302927872
244997273
1330824228543766529
1067306843863535616
1250342316
762624494670188545
244386155
178305150
889425934624804864
1267626151796596737
801415037482975232
1230792229888782336
1242590504358838272
165470664
770884319988416512
86470868
924396739380916224
931475991418957824
2193272966
4324636993
1217537227
566340508
842987733085708289
1411979281
938844326
1275174473436524547
993265281169420288
137738774
1311829982285496325
760442060235169792
740687248568385536
755189189948223488
812570144496971776
1869919441
1257050115497357314
471061827
232554864
1142142929814745088
968651196930994176
1000882406029643777
1305331662541078528
414408567
86485742
108481443
974639155819962370
908427767393300480
905099840123691008
1257639432443711488
2437013419
85548977
271834420
1236634448608645120
701731159223349248
4750708134
989732153733799936
2970600374
152603643
1102456183842004992
1168086699085189121
134840116
1344525581514203138
841802807334256640
1327019312649969664
165225222
92279659
915238962553225216
557746601
2789524698
938689682539294720
1662714216
1085307895124656128
1137974927913410560
409255813
2739477096
993732346242154497
911076916723032067
237275386
401887453
3682630644
1127566708217004035
1685146783
213560375
1166703433232969728
966331161017434112
3002560110
714448399223754752
564354290
995661365111963648
3896350692
1340296352249483265
415533402
895520393150087170
1141565854326259712
1088070222584545282
1030235412495622144
2971137260
874677309390823424
557370820
3167371879
152133591
3193441714
22612930
1324487295018303488
1204754922077474816
150151611
3247844246
607127965
3471957620
590781972
1245676956353302528
918266483209154560
722720864
2626966206
1034453363801305088
2840567840
1297414956
121269045
873397577332293632
395901695
165389231
1297067036
257974977
262516195
822029402443632644
3179428957
872681320865869824
1247824322552418305
4844281650
204245399
1120953760769904641
1890486457
153270854
1142608591163015169
1115186705248600065
859302770829963264
198042596
1285615776444018689
1234309131160342528
1213541569900335104
776231896485289984
928094624777768960
1015184316739907584
107658186
60915120
2811067962
291719833
2438050632
471137346
814672035871789056
192504725
1242211963309940736
127406012
715786755581063168
1227088226088697856
363081392
774794335388696576
1162226767064522754
1530737568
1228674721962586113
121836084
4690502894
89076902
945860504106385409
344228677
3041131422
851810335753347072
1002933059681845249
1207808238957125632
1018982650520801280
1351397714
796344004568678404
792438620351111168
3012487628
767859593137356800
1207547552368746497
3243672649
620031942
1260437846562873346
721540183
315687634
1264026024620122112
778419486789545984
1277983921951477760
1675565605
823745893799075841
3891889812
1174832705701179392
608703988
3307660219
572624015
1172683801618575361
814073933464883200
798470046
1014124687427657728
1175687403035455488
131670806
1040251827294429184
243217839
1237282895313551360
1003134168107118594
1151056511264624640
860277914582962176
910376547802079234
1250304333570174978
2216860189
1339769777288409088
1717529382
997382401226489856
1043484946306748416
236156523
215453056
750214419490041856
1079442232346726400
940175657899671552
784711753347190784
891703196120358912
211043930
1521396000
136786879
1299507079892197377
616222533
89385040
2599937090
1163814629308370944
2258705071
874428401943166976
267152259
702050253189480448
1113100644250923009
1306068044163104768
1877189328
116667990
1018737751082950656
182788704
750974967899119617
1097099456
934338807016562688
1158502025694310400
1002732653718601728
1267025981258076160
981897538524536832
972107660131631105
1313737334370623489
759345742913806337
89773572
1041282682477469696
846942271887081472
972795545222766592
1266569041751101440
64742286
734369936093503488
632891040
977874075950374912
916875318572412928
1248556825839988736
1303806770326896640
1200649683812511744
1068847344286818305
1219099668786761728
151730854
1046190074
908942328240279552
472051104
22922033
1234819130282274816
2831993899
265119406
4235364924
1243823843501682688
313438656
142914680
1270019725553094657
939332413611679745
1964744304
2812536037
1316972795973128192
743029287213617155
1243411383158329344
1082031217732595712
3687481574
945961598685818881
122290167
2942958547
451834966
1142997269714616321
1640238366
767627544
1195976175849328642
1245213609975672832
762111966554968064
2537717082
1330329213430337536
181174776