1004123806829383681
782157794623434752
121099550
754229599978991616
846407929716654080
470048886
892348780279808001
108510958
797462862025277445
1160863995927994371
1131034390778109952
3234239851
2460238950
928183554793598976
1573884836
1154117208
1026831358025289728
884942884918538240
74948923
421334948
135343909
987104479123156992
192686401
117834145
3097057777
929045665065287681
2336164981
870866987215241217
2304297360
850314792
4234318332
142216230
594973303
1134568406756106240
598723033
1153563965835755520
1402021
69783416
1198168577506832384
3288736045
2888401650
92925203
4742657653
5394062
2846245112
998303987878191104
3635101334
929195654
2321744370
452621901
279039601
95566692
258385254
983840343673077763
79434338
758553962
1011629680904945664
936546408554835970
43595721
766811966673268736
1115950456964964352
3516192859
847048610231435265
919821469911101440
1491990409
488195753
1003226451129167873
898723693785890816
819609803953737728
1923185737
1088816546657562624
887110303678201856
3238019641
631038292
349071070
1224249895063678982
1174272536214933505
2452130084
200811718
483605814
1166628505989332992
220632482
235058579
69804898
586616418
555913942
1022322040840175616
278053981
1444582850
71668658
206466774
623193414
281554158
347959045
826434017767460865
3791296332
1254354031
852364627316842496
1008600696
361237896
975295639817936896
972675390274658304
1212948449433247744
1221036032
1030962765400223744
276483419
1036853510069833728
840961814
58098118
151728450
144589461
195298459
1004646066703089664
1175927300325437441
768872670
1023729151251963904
2346400022
52330262
5687412
834492393021845504
186295902
1971695640
949933579
1180150846601887744
854004702253416449
839985740
4699552170
4781180834
206264389
1201310510790008832
110410286
824240664703483904
1166581725599866880
732885613
50976050
877640728230248448
422497870
1379552785
764060462799433729
852410987818827776
863645612549394432
1381057603
155230248
1089523120791117824
886674383825117184
1495182901
3583559298
117365267
269142558
3174225505
1138999736
3244842110
879626237211168768
2973960954
541723024
107008334
3300692245
776045929849757696
446039748
893774288141991936
272812602
2265817584
853231604554113025
103718999
1287673808
2306035243
16009128
824617374
1011998598957895680
1140735383354793985
4318536014
268301270
270906311
987263744387366913
2830864746
1253741960
1104609158
2195312244
826317092257296384
444658181
7452272
543293941
351551007
3847078944
729979112
82345946
728442237286154241
3060679416
95826152
1095654071254413313
1015405469601488897
924615686298656768
58184230
783826350003990529
1884712886
69739300
15388536
1196272159078809600
910516298068529152
2580211843
1167769870785626115
835970176944201728
1057628633877999616
230499782
948461066794618880
890357587895619585
322898314
798455416820678656
125353324
215197413
1850009239
125310752
2175235946
631660595
1015823162817122305
1129072890937192448
917728585217011712
19897942
187134123
2237563315
1221958648408133632
1195117193123356672
827009862303244289
4775955878
1070287792138145792
1010260352
159047841
2954374176
796323935943938048
1185071016483049472
2583244525
164954043
126122120
102026247
947849973554487296
600871716
264669194
2906023280
817364999005835266
2586589038
428258114
719783510
2847313130
975131983704567808
852327381159124993
125278684
2692726987
859070293582557184
1153982158668648448
237307314
763317845904064512
1194596088608460800
971674984673304576
138937042
1224222847997894659
95907099
1139617846516862976
363013248
761918295402356736
1109807489988464641
2428546220
122019435
1053248532646260737
1049302811945648128
2378115806
100899609
142496400
3097731914
946367813144289281
1117265730523656193
927163799521566720
1166577782345932801
1058655016653713409
1116612427
3240544946
105768721
546596090
191325966
312641118
637172277
2428362109
944765121691131905
410827707
1143051554951331840
379230791
981543462053933056
145123197
2668380476
873330006738337792
2780727889
4031794100
31654623
1344484585
90559936
178604698
1145611995942490113
562731154
98118740
1161058424307585024
3304896638
796733627006521344
800539161170059264
905802061
1177236157
988600069
941648428882206720
278518553
753269329106341889
1494153800
4452610040
974995705516314624
756481575781474304
980423853682737152
269187346
706992890304536576
318528641
489356344
94310046
1164634296
1036082336020848640
143421310
165406244
3114511130
838268515899469835
1161591027641147392
882023165219684352
818454456073191424
1110510337797701632
985846266805436416
1073197994843860993
778863820571762688
329471495
978489209286664192
105688198
167709246
960117586628247552
175704286
2321236987
712578223645663233
2795227921
467148751
1093119445076082688
147503578
1348265822846734338
1082515092
2321942024
899337323225071616
57276805
236765376
3021363379
1200918767179456512
185423490
551486683
1103224566602596352
1095334368111783943
236809076
832768101976416256
593210863
881448168717664256
2910349927
1175907145310556160
3006086816
92666032
138654156
483017062
789100569793179648
1048900782844653568
407668779
537961925
192112636
453023246
1188041510425489408
315223032
1079809556702650369
1052511557379211264
166136979
182740006
194070594
1705272734
833225856520589312
717641556744732672
1014360498672840704
123450518
1223576955439595522
2478123834
123192927
1086549588071215104
944289609923432448
130183299
2877925160
1223499547659292672
1068092968563748864
160755273
781766347856289794
51095845
2998156038
2164365553
622494478
1052148918
911248415891189760
114141186
2599736694
3015551445
997066984817807360
526318419
1076324525850079232
269195377
3980831294
6788172
106971003
377422823
988841798
128246215
1086808178044559360
2991657864
119238972
1175218054415826944
89787720
130143391
533223515
547504290
1061535457425600512
970644175745007624
106899552
96164722
236263806
1225638695568494593
341163538
986961289976078336
926069236409122817
1021594606876516352
253882791
126011411
3017028808
267041520
1006849101915287552
561685007
733329035493675008
1207094121464135680
841549230636326912
1223460774
327250078
262722455
815811349074673664
979990416379469824
1045518440398610433
156518640
1044515968444129280
142923295
1023796941195374592
724133215863099395
96901392
991206452
708299845107261440
1118684287799181312
1246090988
5575662
316251346
1102874984890818562
129711294
126128072
100728278
129182934
977814892802490368
868453514950737922
258521280
1162373622406582273
1093829155504832513
144836717
2389073342
1221327996906196992
370719319
520352503
235304014
1215580908759076864
621710372
1081137942708420609
757706140511645696
846977202189144065
3043116258
2232771650
911524111066701824
268639798
920186407318011904
310818431
321162503
612369455
795647527643029504
349784210
150152415
921236776911380482
2839968823
925221241987854337
903250577609465857
753336948173836288
268141247
272673945
176357354
1191036881829388288
889350202024263681
229067344
794540635453853696
1202111201179652096
1030855528962904064
196151810
357390602
3388591214
787528201790554112
59630190
1028279485341216769
1170724093622026240
1062244073119993856
4811432738
1456706378
1009049958387859456
129540818
272455943
949967624577810432
127886579
286603906
837358382
1145562462063714304
1182416734646521856
306043888
256527573
253580985
733896378007461889
153202258
771920999294066688
1465762896
134430000
986393155292430336
434707658
56354620
926783240551120896
1090626980511272960
2594729798
1118717978638344192
14845008
3164017512
722757497438674944
1111084179909861377
3008705275
910141228267692037
427098910
106184733
1068921093912592384
80750706
2572098721
537824369
168094310
1182948183300698112
1213930568338952192
1166338150433579008
2355951727
1003148572890525696
2961972218
901260676399636480
2516867390
389326554
1212741804417679360
115110289
876741765474025472
994828514095456259
2909569393
1860947372
2170218787
1163406957383802881
1055726595875397632
2655925351
231622252
921669628014628864
1223230221198872577
949470544281284608
1110772417658380289
1577733704
159030473
892636727377928192
126824740
1168495905848221697
581541354
1195470908963483648
898905532848668672
1223649645454188545
239034315
1168039153403142145
848056507052638209
2603740303
926755446290911232
990064839086166016
554422069
1057154216202919936
758488517928374272
1194639457116254211
455829895
160676631
747387593344487428
343732484
894914055449698304
814953692
176606878
111914452
264492310
1116428890056974336
932562367132475392
1057292108287995904
901431723543609344
1211036561694834689
1011612970227417088
734339396107804672
929517681060876289
293338648
227595221
283236040
158903506
1137716417036316672
226638157
973186734245556224
171013663
103225597
916128512024633344
4725188220
1215138410681122817
1039455693781184512
726289407309832192
2895628536
218027862
957609196316315648
1194214446677155840
1117434885633822720
925179729002479616
237676632
159040445
96924842
864560954
319916209
156847122
427959009
845453864010625026
1065051626182926336
800704022168469505
292819452
594171199
762000547477979136
1098276642449809408
69573019
232788439
1029235561041559552
188938585
1097264079356362752
217104004
4078849933
344652159
89702514
294726585
884631014743592960
4373234773
20770628
966545961257349120
1018271311183769600
531067974
772716012735049728
132110935
1064389065586298880
2992966866
1145985237601533952
892198787736772609
237328361
1005252022524784640
1162136784282591232
98396859
257251517
2703218432
111220279
803579739579367425
165195473
2314942028
2602165255
888671229174874112
1047858175083331584
881542148536942592
783499676246876162
1019677116
364285329
1343829296
2796561249
832469645583998979
559009636
129386867
3261273566
1052324374122967042
3017012376
299733764
954939706357178369
233609045
92933400
3178804675
314913782
5125501
1129117272394493952
755706583561011200
1541424667
779877074337079297
4079051113
3065897154
132556838
959742471969284096
850562061952098304
215975340
1607226613
916077108
885705303945236480
2300777515
4076002176
817933988614414336
3321400538
3242368928
98131144
1067899081970802688
932744206530920449
68649358
2432143170
1155859687423614977
950619506
1161583302551015424
272974990
267455974
75668176
886566662933069824
256314450
915558082393997312
4893469093
4848884189
394759302
864042042472644608
1081335492753281024
3723974772
144348445
1140815866507825152
878363923648348161
785852420018540546
1461457039
104720681
636338504
793697242561466368
58212250
852253044188237824
2253545149
2412437113
749195905237065728
243094383
55732221
836910424259878913
1088388234684448768
4758075318
240464175
865832635070689281
723010740508991488
810441871906353152
1952255112
2934119676
3483293594
51672951
995796145761763328
1175756188346023937
871514774936276993
1570405716
145534649
1058240065829097473
1088794975934963714
112571920
972028928448589824
816505605426810880
1108242330752937984
286421848
729352044465651712
320513520
61204560
707588484584726528
3307567670
791995386378330114
1007757039118893058
336516071
1165895877732360192
976340246299164672
134697051
960061350125817859
4859424550
1115381136337674240
1164801300426416131
1700837412
892277731370475520
2522779328
868379509845704704
4378863980
995234154697523201
266077427
99252626
1142803647522168833
105397210
2301055212
1579389643
1950494227
867314414919204864
1070411419785420800
154632789
718411364910272512
1076921425586413568
773688920945090560
2841863726
1033643067536896001
4902121459
737903432011534337
2807071398
759385033547259906
232447571
914538689098694656
1351635846
2272284650
817252781069189120
1167763398672568320
73267980
115275842
407818549
90133405
1029314273187491840
1080397964063891457
544448923
2465984192
734872601311383554
620701884
136497997
885767233930108928
1216714017223241728
1879444350
141162921
1095718499933073408
1098223946216816640
783556086624157696
149928763
899510155930292224
1021760808915619840
416507822
4274034507
293955279
944893588617379842
1175444911346204673
45462805
2368108712
1173051436713668609
1018288831345278976
982100467554574344
81578379
61324413
1092431954874486785
1226968483
1217031288252559360
74457071
2789619564
1002478991020716032
356432365
2821882520
165639759
1187841340765171712
2615655086
728193454992318467
340339911
957499301898330112
817494554496548865
118974232
302043257
84985130
107599456
561377073
328364710
1198204671560540160
894464956061466624
1031398800659640320
876134373183021056
265239320
1219069357671600128
1442719075
752113776279728128
838787844852219905
1669062390
887102401253126144
471838951
22682441
108835819
158106406
1015769061668450307
1226431225721544705
267746059
2853720792
452179615
587161526
1173213310029688832
947143110
1197479616799100928
2490929803
3213662693
172749339
1040766794770739200
948105869660524544
726618855527710720
516283063
1174237200084611073
145221472
2595849506
861421969731796993
99720536
272490846
1172573962418573312
1214966798799388672
155771898
535853468
829540691302690816
820647301756506112
1166145343928467456
4824099399
2574617666
971648566790782976
194098517
3415125913
950812403544895488
154484085
881869240713723905
147037004
854482588232175616
866244219492483073
67323125
769360670206730240
889411908977082368
853069749831335936
1181230436707487745
112179766
739398431261622272
2311569974
3042063734
1097885402
112036986
487196971
2868020977
310793691
1665647504
909070156013256704
1166036874122543106
779443046555320325
771493253631791106
3259373414
3139668294
115913213
1015563633143640064
872296670200971265
47806213
870555088061845504
750939454454497281
917053842906259456
158227376
2847475933
275437514
2764664617
837674172671115264
101160942
339193002
2461892820
885289900899049472
973808759515512832
2520506940
41520582
1157933400168136704
1155525005549027330
245207924
929201375887507456
136835166
760123392066330624
83083284
532213043
3243096858
955384940253790210
813364322210484224
928910741171707911
973762930272382981
89925087
4383087674
808553939876487168
3241881787
109357134
2601524522
936178880246771712
121200768
1187847353279008769
965597027592630272
1030403817211219973
2997705254
1201841340335579136
275794314
94562627
255034118
161356184
3702825210
928298840
1092984214843092993
1082258681570312192
51086271
93540188
1166116760711397376
2443614715
1023259594091417600
118105393
1175591490166218752
125617484
1868869352
3475106353
1050916720980852736
142854463
1178652363902468096
3229758150
872042770755534849
756429013711585280
144423215
854325260027482112
910451954
142297653
828571085696167936
2518958262
901261839207510016
90806990
1101405144174878720
128249470
1111450356
173681885
88892887
2841826237
497463571
967660688813432832
107993628
1177662267770277888
2798514776
759021709882036225
1958688908
749123174021754880
1098399673218256896
777641985293168640
620908321
750658901884825601
1171022635645337600
2552686820
200392022
193740417
978075076456140800
1161250241204518912
2949951048
829012411
741242106073612288
358128819
1031905033699225600
612289967
359357999
1529380460
598466481
1105357740203958272
535404542
1657958952
1167973484506431489
214021884
34197860
2697529638
815281553584496640
124194502
823790597999734784
496855065
838988839
1138355007051321344
1212299102429437953
141748586
73269168
731286329028268032
1195632880514293760
1224877474137292802
1221444857530482692
893793340251963392
2323416445
1228468109792563200
96750432
1217445861505896448
4870991616
77325376
2867411238
1225733278612611072
202626290
142603873
1162151748300992512
798106008862081024
115063568
2597609887
1061214359920111617
1191302566409162753
263012058
1181818211899068416
117075653
985502443206098945
183186309
839393296640262144
1169577852888469504
2297807984
2364128570
152640240
444660848
134024060
1177465407419998209
2397754568
1165488848203214848
1220583215183749120
985094497603223552
1148168557731016704
1371455154
936485079731154944
1414254620
1221991811687649281
1177815227246600193
90427993
1147336878644842497
1227815007695425536
1034378284744630272
1214209179394510848
3241098643
1130730998692376576
1152052041612529664
141170580
713209679791267840
269296479
189491616
1197542831172116482
18574216
3317671892
456659830
2953319150
266475512
3263120004
3294418944
277747366
1145573779847782400
1201794034521395200
981406938973048833
2309930798
3009250374
317722929
783949777180368896
1115153687888818176
53873831
909237994405584896
799105698940350464
223408548
772627693
1364451464
976413578772209665
269644394
217035587
109493533
2989769028
469027116
1016640720
4882962259
780271976761864192
129239163
266751614
2855141414
122752067
2608652964
1066554232617070592
36618902
2430075380
834061806788243456
864072836943499265
163709953
987996164145401857
1934551884
111011591
342540475
293305825
2603576750
847705250815332352
148222396
1172855455799898113
3220121928
779895775
874606244731904001
4487155819
1110205419169832961
1543367317
1021256189701574659
822740779034546176
120088679
870785262154010624
936183787
941208705776758784
1097025272002408448
2159180401
1127055647223062528
1210106121504972802
934744465687711744
4275422953
3193748338
3671444598
265855626
1556890351
3521673072
382704817
142637422
2531422766
533912006
3468681566
1186919542489894913
481253044
82363760
1570988324
840134738580987904
308465642
2694864876
982406682905985025
1376329542
1100031342765469699
8992582
916459294370828288
2310950078
2881716158
138623358
3196852920
415168981
1056044367402610689
509686858
148244739
1838990137
436720152
1112699271147454464
132799198
90849730
1063127198968598528
137307227
876426554170949634
1292082252
80629141
308369859
1223026243370487808
137219785
924396739380916224
70548517
146242499
995217680205398016
879658846444179456
827743661798543360
96517298
4255871660
2221329740
812570144496971776
953968020812001281
456597547
883181690704744449
127501869
1040885004547420161
4707657882
1047567697448300544
317190412
876787059532283904
1165648135395262464
865633743536496641
985517299409944576
1087987424834277376
158922757
905771883403952128
328862934
942712292
2322041702
733891230409449473
1175418733193392128
268228750
304854074
138123257
860405037771534337
1186257243328540672
215975105
2195429804
113329770
283559512
1873872618
749127414
884018156578013184
3810742512
1011828094619906048
172701999
941734509497663488
2174252246
849271777
100325205
880422902155288576
857639851843178496
251573066
150909148
1189318848341635072
138621851
947793953025228800
725067180983734272
1030235412495622144
918107490235101184
3194776352
1957372448
522193551
941306216478683136
218746934
151056291
930587708849758209
93625105
9246032
955412628544696320
242691320
327169431
1106159828517310464
138262034
218079558
848029773766905857
1213541569900335104
1106111356342657024
1079699534429618176
238232884
460130104
1013054436363522048
899781973962510337
2532778723
1093485294383333376
728560407770632193
142600180
761976377167912960
64323494
266090232
2456137856
3068261455
745144874
74633499
923762608401891328
187896239
1175687403035455488
1125730106024968192
93607324
428701420
128268490
942399745011499008
236156523
600909916
1058231845114900481
383559108
128891933
265125285
1057933876129976320
64398111
95294568
123563545
79759024
3160560914
614449852
577144869
876304445423755264
126522885
723610476
88628500
2802533432
1045483103903313921
544168049
707460657222959104
749660410031120384
94778635
118707398
1046190074
1149579505402433541
3037738422
1101706051362086913
939332413611679745
127386059
1063009702991151104
2371636370
1175845247655350272
355020773