227893602
2581540158
854812559412609024
114131621
717907728669081600
1153136782801661952
1226295148260147200
846407929716654080
1173107249943732225
1107369008712413184
174108533
519109821
1135896604752240640
979203072290299904
106230663
1123025194891657216
89187519
213993789
881786436537556992
1222608600813621248
971596004561641472
929045665065287681
767617114043617280
789724485469417473
2514192848
1012793514088751104
1033302339720040448
219077805
419448110
1293489554649780225
1169581336362770432
101498278
1527958339
828771205255618561
748871014856028160
880024954418233344
2439382706
1262293031203430400
1293898437734199298
243211274
331988321
891159164
1066071409
1100339760
1234149494322647040
276965291
449703174
1209440413309779969
97731244
2913794718
3006075979
1254363647796629504
185039141
1212597847859720198
1295722945
243163275
880859696428535808
22920024
99135190
913013330201079808
182708247
1197328086636744705
3401128752
1227100576162312194
15789835
110194870
181964119
736199122131116032
993851270006894592
291492018
888392808251260928
4199970014
1137142947722350593
823021968345612292
265320099
128165842
943265116581068800
1282424502274502657
2912624953
139955504
966673604262862849
1093616843174993920
83751815
1278669138823507969
879412140137893888
1292071855054938112
482779996
312547557
1112349920298594305
143056263
106887558
773751029456396292
618587448
1168680054
1093895466490650624
5978412
901666832381222913
1256220421248225283
759869689056993281
1109710295390314496
3007401576
1099154230596661250
1486117886
1097358554
3096637177
887827996823797760
2814096200
1123602186624045058
129866037
1088786328370593797
2926731379
3131275373
236269147
3239498696
1186315240771710978
852662225370304514
973946225136361472
3300158028
758662350283022337
990642961422499840
64392535
2956020264
115281555
730214791
1202751795740569600
2326513164
3178245468
332052744
476580831
1006127261307711488
362401254
2411673991
107877384
5726482
882728126052147200
1223312499761528832
992717062240780290
176534762
1123524458239496194
410639754
1086261000179871746
1294758565828165632
375371250
357407906
1273835938431434752
2208922927
99084554
911547969966530560
3149497100
732639607829893120
1261909840546291712
1040306685976276992
3197090059
1288634019526004737
1252477033944252421
1081714931186032640
4906752642
933858379411292161
2415721128
1231403396323737600
133214311
449890098
44066274
758430069433831425
1130104408803401728
1543552070
201083008
902321470591741952
1289814714495598593
106129142
1642567218
1349141892
561992903
1276308125499273216
937106759226818560
1055017646490636290
925227301
1209835328954978305
1295154377439633410
1164075366043930627
1400541524
1126599870809116673
1168157653266137089
3001445742
1248908657779019776
1257139742040223754
1198164421740122112
778238704837988352
991257155587076098
2727141860
156686557
1031811742307737600
539758502
878162382333149184
982490858
70871976
764395902668726272
115091745
1067965716089819137
1244297066827755523
1284293674327633920
1269182763665551361
945280393179054082
1011998598957895680
1294524119979945984
187852182
4703294419
2418887660
1249410236
2591313222
134443501
1013209090485452800
1083760008355971072
4025552435
2302920642
1296685297472659458
268381074
1122781363713630208
1180102896932667392
1113696937
1279639858240081921
1125077030385491969
790211867062837248
1173851427514404864
939455687733649408
1217986157742452736
997167143530545152
157931503
2960680633
235838408
135535044
4437837673
926256109647683584
1021444932
1194768553846562816
2397558746
473034222
153763863
997849661749657600
2403030738
4888282364
1292657367796969474
1113588698958848000
743777933903310848
192246991
818836276602228736
2252571438
1260968948247347206
1275729511171215364
3192494185
1172646240657371136
850525009474756608
32496598
1290183140690935808
756510642366853120
1261557807305732096
946047333837316096
186493270
1171287080221077506
113068126
1064322368120619009
176260009
1224833119
3231473478
1226622566028083200
963494839387004928
123832920
33584794
2355595164
960527635917946880
1028521939
1239523066910101504
1140844753862291458
220042859
1211498435406286848
1207851013777969154
934000000010293248
792667936951443456
153668763
1114835193305505792
380982532
1113956310876209152
876804553
1225275188012388353
1199427296072912896
912925429949898753
1259723671003729920
949986082858270721
3883831
389897521
1188400250962104321
1171338576497266693
240138180
984456574591754240
1301470437667270659
3340077313
1086195852618547201
2755129560
1003654632575418369
1203990240932683776
1218564098666844161
253606124
1166577782345932801
3316063880
785504332342972416
586243116
954250750581854208
309426219
1275038900956721152
1284639744110948352
717466226453118976
65915011
56654190
173888475
1102093074283454467
1139134698876092416
194054610
90141505
1452763273
825933344420483072
3004964011
1082087012532871168
569299119
2441786010
2158205240
95143034
3232761240
243920630
123722570
1181189984281223173
331848956
721740573841821696
1246248257384140800
2217379345
1002117477189410818
1245488432954003457
1177236157
1277353380151652353
998936017989058562
2565945704
939417985038524416
927080485800390658
138324021
866929331179667456
590743440
75807862
2178183242
1021942008347156480
1391708892
700951200045240320
3271099273
1232288443369058305
143421310
939961080234647552
271195334
898158414437564422
1218354444913393665
1932937592
1149295468515454976
1254318890919751680
22259433
73608090
3268076756
276313685
926085961213022208
154411341
3981577212
91216861
998733510415335424
24928809
890262792086880256
2391914016
1232218129775751170
891109658970120192
3589691472
189376111
196534649
197303096
1215418921446035457
1283449268
1134077716007772160
1249965347647586304
913567995158335488
9624742
2952074306
997791173237342208
930593351723651072
1023254375769104386
1250033982017658882
1069535833756037120
333390898
1192083802513793024
1053014003289444352
130200599
1219598812626317314
1195551346750967808
188522822
270262409
1158683424082649088
2313614263
1137665159671869440
2546520014
28330211
1037714169326317568
1042938235654045697
1298801908644081664
854853615546023936
2841806292
2301100916
1210901398662995968
101530995
2199182072
1260170393626660864
1119023517763137537
1176894512515493891
1434916155735564293
1296264451843186689
107673356
99394191
1196814323307311104
44274672
971113843
280267518
1265076103493726208
244343488
1227809769726939136
1019826036773568512
1159368275475591168
608772686
1182781970264100865
1052148918
1140885578986086400
882215953307582464
1268464466879889409
769684463198482432
1076324525850079232
118674054
1198831078426857472
587581605
2974736778
870832974119411712
3313826605
847353758979735552
2775411
1038308438294519808
1297149648147116033
725269216027254784
1014288908157194240
1220468552
1098120592648065024
970644175745007624
1163776929486344192
1250869532261904386
1110762224560148480
174145542
1229410389890256896
951037326913716224
15947254
3017028808
1228683808532156416
1285152831016562688
561685007
4839064522
321099777
16213353
1139463810698248192
1226997640266579968
1097279096390803456
1073827352419786752
1244146368882462725
2924851220
404004503
4375584685
1133933526418567168
1284999792
243173469
1167424638579687425
1185748829519273985
1227969879459807233
1242071225762889736
3267614292
900348461073092608
85318668
3233166992
2162359692
526552275
25700804
1113441567597948930
945144497658138624
1172100094851600391
3780253165
1150735904647987201
1219913793418846208
327894723
535137187
1026990657393504256
1214671731857580032
63056993
1261286262364766208
3537340993
152653074
2833204843
59103799
1180387212212367365
8523772
337758720
1277550758
565342568
1119405426628411399
950044696339931136
827592469944561665
1264887375106174978
114419549
1099855729580621825
1089513625406996480
1271803791323455490
2762227081
1033252181502087168
1249165498182336512
4924006184
1086708687891193856
148318959
1246140480376561666
1113366554203185152
1032593429451034625
887358088704966656
1216940501917556738
1218228100250525697
1210838840002277376
1266794908058136577
1298307352781680640
107354015
917771886557147136
1266663299011108865
1178266087315525633
1275736366698033153
767634400896888832
709676960893407233
1271685634994798594
1089441571517345792
839546219416342529
1137362066325401602
2741664758
138433137
1083585439141744640
126918511
1218670832
522022479
23315254
717250154990952448
948506027967696897
449800746
865051968577785856
150617982
302593061
154504204
934039715602317313
240271929
792391359340707840
153445171
776085773208518656
925000239831859200
1145441438
947860108075180032
1224569728275902464
926117797624549376
926783240551120896
989053890
266327318
814800614
2511883070
836204218889359360
1197041994645692421
2169703868
2692157934
1087338201029652481
954966228828700674
1148937069063917571
4743992462
1911114181
1230784750622666752
1196120793052147713
1245607024362016768
1093777710965436416
290253034
2550981217
12
1044486495694872576
1187699189938978816
1708320726
1081154278788493312
115844577
1189425475812130819
4788027211
969694480457654272
135701085
59427451
1170457539013529600
986837652384006144
761810165934927872
1118555566492700677
1042197932177424384
1250548863980601344
458426072
878247194
1292046325312151552
2165007908
1251950727930372096
769660638884827136
99651223
126824740
803694179079458816
1252940980874907650
986273319447019521
3470259613
889827233287725062
912682842626211842
996353371945631744
110940953
2302699014
3258203761
1264171069407019008
994556487765708800
708010993096327168
202146093
1156850135881490432
1147440909555920896
1127428724146573312
160374208
53811048
160676631
1047648113291214849
879377928253050880
2240545398
1077473835417362432
238709560
1038251716871827459
1174256601890471936
1254745309973864448
1058960673911201792
975720824341590019
2898919416
2823421350
1251059079264387072
1845200762
722092466036301824
437276281
769019176715423745
1032646336963735552
1251467386424705025
1077730604966326272
1268478048652820480
155842904
2331301171
402082061
1110035037800402944
1067370307
819355326600257537
1067221698863190017
1105104252777619456
819173710254915584
1264920307980095490
1059203624079781889
1090570828016566272
757662908171943936
1119974238834708481
238907947
1252842282690072576
122252403
1284694342133673984
2800337588
1261937115962605568
117808106
535643852
926775140733542402
1106433330617020416
822022469368197120
1177607093500559360
771326854640697344
194145347
706778969647878144
1209170430352744448
39289153
709025654876954624
1001062922687139841
744531748252323840
916583455575572480
3369352993
1014457266240491521
1217302107771944960
1272011616419115009
3352535234
170994508
2799931657
1937011218
118751344
983653867815514113
267107787
1142171719618068480
1039520758093905920
1217787305370374144
920175445076668417
160975748
264512396
1082388265162858496
1223926319777366016
854800421247832064
1096769240139423744
1232489705557487617
3307541232
2249768304
730087274663157761
771490622439948288
386987879
85802470
1029770318548590593
1141324908
133766120
526831873
156468501
1227319119147499520
105857751
915359498272833537
981068676508958720
49828116
1283296277237653504
4712279664
76582043
1081785382709059584
989495666136121344
850485069240074240
166101466
134841968
951100702230642694
1277156871657250817
1255824947651334144
1180911780278632448
846279867100360704
848720969363447810
1091507972797124608
130017898
119603415
1139037359700303872
1035127643547426816
1214790097024909312
970102608185585664
917215958858477569
1281259016706879488
1242485476985987078
741459574281011201
3182477372
2981382727
362464698
25704389
2930907715
1091911283509579776
232032202
4575665760
904693538272579584
945892918069362688
1106964900352397313
1243873685649248256
1237924493865013249
807730993972920320
466312977
1162702786045198340
18591967
1268037417631576067
769697389271654401
1279339123786932224
1135508198352232450
2991280179
1163403122
855225624121688064
1267460018355355648
2859378782
1065800647
131684427
710441789597966336
245813227
984738108
868280021353340928
2933589474
147452082
411808568
153796038
1004977214620745728
3357427702
107640634
1073851404685500417
123811210
298673327
1142702407790370816
1165339470
63145931
1124661381611974656
826030167021662210
1112270038508015617
806501265110810624
2912401573
1155346720030466048
1289808607345664000
1040809731089039360
2561757438
1249192463161413632
1046341402282479617
712260747221336064
1125599484979716096
2464946179
3121630224
25076188
1046074586
1945264674
27891247
1178117323514728448
2275022804
769354073275379712
2963926350
1118096521847721986
146540000
1114392649354567680
721572973
135789369
1155806785774612480
800346828
1064017329242034177
2983771232
3286526593
901426047966527488
2951265632
1095296650610798592
704531593507897345
306546223
2301055212
323863880
2777814193
3714066800
1037467673108668416
62694368
1088367854993301505
3223451551
143790974
898464126552297473
970954427858219008
1344622339
908576934925189120
1015263432407334918
4902121459
1190610032557092867
116588602
1192275400723816448
823468777220120576
1064654715193978880
2426879564
917956717429870592
217750578
240302695
1098408660231835648
826747232212832258
4899435174
896837019703193600
245742325
597267788
1214500454689673217
794098879817916418
2475218977
1272018649587412997
3779765833
714342754902351872
999168625968738304
43173311
1288272840442040323
2568694278
1216936437599363078
877645235291004929
134583974
1081022379910881280
172666613
201873648
1087388161750102019
107082577
1067210589947101185
808403583020503040
1417675698
1082443279214403585
1309974588
1186010496073379840
729155290193502208
1111457231130652672
937807281680302082
2373879564
730159105
267158971
1239398181294600197
3251379588
68652972
4803019999
1288277063430844416
1207979093993517056
1186412927332446208
854358537022996480
1061899606361927680
2437267831
1003625757480923138
1206080298078752769
159802736
1150980207299293184
251591809
1161589800597483525
901783119757328385
191039425
1240377256742023168
119607788
1261655033491292160
1219471493249126400
1093395816780185600
1143138135162806272
114721865
1021005757376999424
1118769697
873219541135798272
823689327821500416
973503208155791360
95623471
3101639461
881613241
563496365
1259597593174093824
855963462
26331025
869760289771667458
1171270103096127488
111214559
21578604
1297540211023388672
772590702475644928
293284487
1285420696890339330
4678797852
3049704170
52464298
3286187827
35219345
3328673107
139941499
1037716241949974530
64695621
4004901
1253699669923790848
870161046564093953
2366436326
482604182
1251715570711400448
716613385140342784
992732714179547138
1284930674911096832
1192130548237402112
76571660
15012486
1437634908
1166588594917711874
1104949052
1258606561951285248
53847512
523265142
4573223600
1162538456762875905
1267592785202253825
859579908
1146692224664555521
2282889254
145883035
829671278365732865
1235357003158917120
3068259428
122940897
920500587602632704
120355358
79981079
879613575496572931
1253341130965397504
787247238447706112
1101780049944932354
878120166239776768
925867213088632832
68893445
1126823218717683712
4190674394
3066275832
399288815
1186901454788784128
24317107
336375502
1133003015877681152
2992153316
1167327996543291392
1142356849871638528
757443403525214208
107453308
1926381835
1285441840863252480
2326596840
1185878161248018433
973166192096698368
213727148
1283699754916909056
750573405456437248
1207056733
749673342
802903077275586561
1164207880406540288
85483216
1165844026408366080
1111795124705452032
1364304192
1196961568937795585
1042631854342365184
107412106
707078191999901696
1214538929124208640
4711255374
1063532711195762688
923730951959584768
788182373829455872
989494759667351557
827316384
265531211
173026906
459252580
335327140
160955474
938217090
1081689072244908032
1318469826
1219022528946921472
2886544958
498320530
540389160
171474438
1277104345125814272
1089937320252399617
1155311042731237376
1175189452601225216
910348710957256709
954343824385437697
3605210485
1031817612898914304
1224149870363082754
1173873522617118721
131795613
1209007890658287616
760404450653581312
3119880265
1251550480099971072
164636410
23224588
1170147268013379584
3107178464
1164916020542230530
3017840386
69538018
927826230648324097
3232860002
975006966589243392
1238776920642170880
121510275
1074285487752237056
212844233
3226245933
1279454557664186368
2361771812
908329009653497857
789436796937441280
169380218
1136200910361600005
1224614883531972610
201259360
1094881509582856192
1292522854349561857
1552696538
269311600
151151587
2476116973
1146676077336510464
907999721716715520
16086855
125516115
1237399402781609984
2944604779
1219984026548572161
1281187607381229568
3121291124
2322272084
962618831804891137
2193782654
1207471049681428480
789114196503834624
1109118262867038208
1028998297548017665
1138355007051321344
144880816
3238524222
317265243
1030361499003310080
1253448004410859520
117357853
504629817
1128924613134520321
1107256522172559361
1196934227339563008
1184923419978002432
1219890021966045184
1225733278612611072
987177199177314304
1256595461986594821
1216234507352698880
753116340
1029527363711688705
3242899273
786515858902310912
1269820296464232449
186577585
591868983
1276575642406891522
1110836886023499776
105307683
614701339
1272093320416649216
138348730
2894809746
1029078050871242752
2793105282
938433153743515649
871975861804613632
1276150780362440706
1288108308046295045
48216954
1365115621327974401
101486001
893142634457219073
2216567138
187478344
946543634043740161
747895843
1168346564516929536
1250912567599513602
908011340412870656
922338568135098368
1186828753214640128
1233323415970271233
1062068446177816577
754608905678827521
1010551470297477120
185191879
2401312424
1238286547197149184
527358216
1157604775686316033
4746331734
952820266115072001
1068349327217577986
1226658539067699201
1874163685
864824288464982016
1273042293734301696
77001975
1140164956098220035
1186315585891602432
3861362835
1244861772265164801
1237899856988913668
1081933625258520576
1158390989473456128
24717272
728844728452550657
1243424225739718656
989111012
924922889618407425
1255813823040110593
1157216103019380736
1183178208398602240
3006427171
897250653747073024
1180718293998419968
3946794974
1237325990981857280
356195126
107883584
87594498
141604416
911020065511809025
1121996041769771010
1041187929459122176
581572794
152881742
1876431337
1149420745824645120
25572186
794100021432041472
1191123682363465728
17134268
107110154
1261230093390643202
885696601565483008
1179533088834981888
4275422953
1269971277265002496
1277948356824756224
1250617429765484544
1119485917771620352
78615210
722694417056968704
73431467
273197627
1041544393281302529
429070567
91899762
614668124
1228563679932600321
905100713134497794
1178514153062817793
84012219
849132189358800897
99279118
907463354561683457
2428419362
1242094071692185603
7080152
1178857765000888322
4774115832
3230894065
1326258038
393421706
1395977053
1273741013736058880
885986292466565120
72517448
2251860601
1212379148645093376
927161171295088641
68994126
1292802086090940416
1016975446662045696
959737830154018816
160034436
1152962094246973440
1242590504358838272
955000968931766273
1411459658
2444856624
84118796
3225245485
1263452584850780166
2751791156
107326516
1287011850761072641
851097431622115330
1283246588777820160
1070057729819992064
1188393279643013127
1272079365094817798
1151813439217553408
1266434629
1205751669348134913
294858692
844222149795635200
790244079778930689
1280485110173728769
327711547
1443220597
385505841
1038145038352449536
1253994978788818944
21369285
4052748253
289848302
1084612084950654976
256889689
1112729589170593793
749534685462564865
1033373244156391424
137722136
213560375
1230115224281178112
1242219171787575297
1093816566024523776
1293117734146830337
891642088638488580
176972256
1256610333889708032
164565331
1261293383269548033
239298468
2863555274
150151611
3149520012
895900637992337409
1220493848318660610
1134647133078863873
889491213396488192
1104382519481327616
1200021456265957379
1107552331346792450
1149451737217900544
24447754
776231896485289984
833119926114086912
1010112996792729600
4341121
58504474
932233925446975488
183220170
559020134
821346769699123201
717298218875269120
1042925365226745856
767381028209954818
3091533683
993767763075215360
914116547802652672
416877757
1115823272988426240
1276561822254903299
767902158914138112
120328451
857844831447506946
1133655462182735873
1268547735331975168
742489931113582592
1269451548746108928
1280177479370502144
825353931953876992
805033481398984704
1125045730802946048
3097456543
1270232829121576962
2653811527
845779928834441216
842551629513555968
1250631880925310981
2321158716
1150209546
2931126883
1292853080568950784
108227828
161887323
1017458605287772160
957893110641541120
124164616
811646521
1266211509513760768
3193340020
1194846359351746560
1266565188733435905
257807104
1270312672290959360
843724391095574528
835942729053954049
848165775059763201
158454920
1103533992513462272
1236177748151828480
1264464298224390146
3074846274
1048543774673002496
2242403924