1229625617332592641
76857404
2496206293
982944389679861760
1680026012
915228552743620609
4173377784
348062692
813605485001613312
969933176997953536
98148633
1008190641824657409
104852229
979639251389181952
251981033
911886423472480256
2938302745
1089076722094358530
133103910
1219723537
1123524161555406848
4723023164
292974256
453886349
842987943618789378
3229285638
406281838
131700833
3013385359
1242613169945636864
214010328
538162703
73365696
110139143
999196571563474944
2903922308
598723033
741552455817658368
709996061197205504
264270856
4263466644
172316350
295277257
309450253
1527958339
1582461914
1684743313
273150705
1028625063912779776
129117829
169535714
1047955158317989888
1032896669547782144
777711779480686596
889424086203383808
429317352
15428507
11210632
2966242885
846730144538509312
190183424
2772912810
294155121
159102204
3006075979
562757030
2586358548
2397514866
374598213
119010247
461165268
1009328706051928064
1154009258893070336
116182473
3184010072
850344522655518720
857345865551196160
268265110
1571899734
20400037
734635752173211652
2935442258
180310237
1530056353
914469261409529856
62484447
470910621
63904115
162064458
96936858
1080068887977254913
269312863
865755673
757179471216517121
2237364872
984111078
100993419
986600004184719360
979800397421338624
1186544647989952512
1211471547031928832
186279254
1650824545
837438668985901057
66108466
1229858764083253248
978646427457896449
93205763
770603370696482816
268836715
4050107172
3324301218
889525068178497536
753438041134424064
336542026
350334065
921156692
114753866
52954960
1649351690
1120292736131719168
1087726349182222337
398787707
1126381940112642048
111507170
913420136417181696
801649368759578624
2615182488
102922446
1236302991805665280
4259562738
184029990
1398834630
155233254
1131363620527280128
75246193
81133693
575144671
2852931385
81582990
1681935122
608982769
3199942746
4761689460
735591647052890112
247614791
871706932242984963
2599704703
482511340
100828526
2765539412
420171309
973946225136361472
845233574
151747163
852526129197891585
756616806
1000721936920469505
1054139491
908516306395176961
3317570292
1172440389308960769
1639351375
855068454
1510203218
782455053017767937
2356039664
146699022
519259989
2477824255
947798726222913536
870783123553792000
98331148
1170962664299749376
1515636114
2169382634
716572077843558400
2364410312
860741905428000768
857161000784625664
221669709
262099710
2165840048
2905899175
3079848906
2346400022
236034732
1183765370978521088
1971695640
2460980131
102268591
726197260459991040
845054932235382784
363148190
1637614334
1109241578059526144
587358909
2885755410
110410286
1138905945667395589
23290402
845189371
125973818
1151000006582661120
1734804950
177117338
739014674591535104
2239199006
879181297221947392
531384252
1011865628175560705
764060462799433729
1233252105625817089
116145511
947581558428336129
95667929
900315647216832513
863645612549394432
3097129993
1010892108947861504
238047491
781039499325403136
1637557736
121099266
1619898368
770604869698719745
2676589945
3221368820
131467191
265394719
1065035797466771457
1061193097109852160
1634889980
1170440967461060608
753509111795286017
1048206440270155776
919191741764210688
2438128777
1064667018564034560
557674374
742627901917405184
386755416
100728844
1280091307
168002485
146656473
148170859
823501066993942528
1036549145912197120
935418356999471105
1240611215212077056
2618547150
778238704837988352
790106305
2944903399
1152683448
98613160
562035268
2434689247
838352122248749056
1029533247716253696
1010900208635351040
951976127463149569
1175267230876983296
74688100
137666495
1048437438920577024
2476265929
110868021
50183420
72837212
1232419348590948352
3533288592
69215700
107357487
231053952
891760889627459584
268301270
560353448
119425224
1161991774157471744
89469498
1069584502828089345
401852056
236095852
85066219
1182665543511433216
2819849958
169508950
2551263733
3677584874
345308232
5622202
1174236228885143552
90794944
128793554
108512753
829187134506594304
1125077030385491969
344015122
313002558
1021632504959127552
217555474
186359753
193153061
1095654071254413313
368846872
94921442
188062740
3560057839
134685442
111814354
923740890497040384
141601920
161932224
3528092000
74197291
2171298931
780230384
1218859246558728192
15388536
64653960
3175548696
782858922247921664
1393879856
141193271
1141469946465021952
1157984818308640771
1057628633877999616
1078972688213798912
725835106481393664
104510535
1081897195526184960
268283962
266375546
2242201278
174902301
935125556290400256
168849854
162908471
1094417355243892736
199595428
1535296640
2854362481
229772597
324778040
769496659667451904
1114131972094214144
1070858420012478464
1041019341691486208
268604994
74409210
734086470554681344
1414514743
103874912
2474183474
788921153175683072
499685398
827527576218263552
1239005799772344320
2933658782
2901054182
1052246342066626561
2894466912
757604603449872384
2782081345
1069922034841309184
86694563
1448976096
1195937725246930944
137884361
2311005546
975131983704567808
3031752078
71557810
3309529040
2311689355
135915853
1165147643510542336
521724190
732732334387027968
824053714306539522
626363897
1105511698885074945
769171337566748672
786611339909210112
90356776
1104718746633920512
1213963193027969024
84122338
917226756934852608
280345222
4544585250
1114156578628820992
3167031200
3279717014
994865010051633152
1243489820669706240
850943663706259456
242185636
2923307486
708984173571092481
272873505
922420548692467712
1214168544092381184
1100644336230789125
1049302811945648128
940867612891844608
140298408
1226629717148594176
1903624927
2526514208
216389089
340002452
451473254
1116050855982030848
969742348488908800
1214508314559533056
724929999770378240
176872668
893604620068466689
243036363
1436830458
1116612427
3301110798
2709942517
895590840386572289
189709099
1212160720898387970
117719719
709106033990328320
839672573843562496
1179019374629281792
934713362562166784
156986376
317701883
1223909134170329089
3318775573
272794711
1082087012532871168
1229112577
1874866345
1192719979
326879639
809643402476142592
1169731994613243904
1055632328603557888
2921383800
257825681
1473654896
1065222484415238147
1199260028
1519175312
282563369
150228091
3304896638
1215459614793166848
2337489679
2803279074
1233247290103451648
1431908342
1160202501980692480
114632710
1242702697
4327555877
152509284
87187747
263647033
2344532246
107039908
1083004392310095873
56719577
310666241
2866564712
3945554412
898516389853515777
324813702
129370500
24801049
282453744
131841197
1183991261369257984
350112748
1095509295192363009
251539950
906664445618798592
1254222264
120756021
873743112538996736
788495312893554688
749128756472586240
3282875071
2271412250
3760074432
3241326062
164901701
271445605
2160831402
346549935
820444204694241280
399453533
1317458168
272033729
521043085
1382709272
1567311121
723889880753827840
782197562186936320
1724954348
209982500
1085709830176808960
2642803898
842045506389864452
953121535207731200
154102311
1144638705845460992
1022979084245032960
1383256807
1102193916856610816
105688198
747750928397148160
143683169
986285464721084416
1124020418359304192
4812217219
92748846
112408491
403309451
3611717720
3659875400
113235626
1098298989550567424
1171667929064247296
259023784
1038700583861932033
1163777041054875653
199501638
1086447728438071296
749918002267598848
1151403120020217856
841767720433537025
150545264
123136530
924633453743579136
1402498050
357209207
1019511915402309634
1089456279402143744
1456252154
104043224
184595898
1103224566602596352
1172333295935184896
200401986
105365664
768331918270091264
824915406871633920
1192700238
1150675769942667264
2308105891
300627146
242300121
1042534356579803137
159260560
1204020207162777600
1465258574
593210863
358808850
1105094775051444226
111510871
3230251806
1469068730
821007370247487488
1137665159671869440
801461264023048194
472371829
586683870
952881135096180736
150215689
1070960078629425152
3183480950
152621303
1485286440
861510344556003328
925326325392424960
518434954
900699066169831424
168122605
1207169395
908454569931182080
1930467554
718814920725241863
1168900215925067776
54148819
214853001
180658188
734534370686443520
969606813942296576
1244559234349449216
1181317699663622144
105793287
152120665
116715978
3336899712
347301684
1581810080
1016826579618443264
781766347856289794
1200305175505731584
563861241
118001684
3017603951
145002005
124113850
99312412
1085881099878752258
1052148918
3825483734
930562046483034112
156620150
395412673
174281647
194532649
128796483
823843316781305856
203890046
98463788
89701919
719847091493847040
106971003
2295725545
930034786688626688
253612259
1482289435
56630911
1195835104326610944
2904204817
106899552
1899105458
1165066303360495616
1147046682304995329
1021594606876516352
1660175557
841063852498280448
776092110873169920
1216744792496861185
1098015854443192320
2653496684
1149538148893876234
276430582
135003889
1155622527932096512
496009060
1438002170
274597748
92198696
2461222237
1045518440398610433
110710222
378497165
268112019
183943535
839429485271244800
445171398
91578056
267158283
1063096153212743680
1133933526418567168
2868677365
377393191
1023796941195374592
161638054
188705359
1516719872
1161970528111886337
256017981
129711294
928570241348546560
2915483569
869310889052168192
1152581314446409728
75744832
200349650
144836717
2389073342
1218767390902632449
935434062281392135
16389420
235304014
117324537
859998496576765954
135750632
868510389520093184
2711827992
1113749172459528198
757706140511645696
1186570571087138817
854509513
1233915134558400512
565342568
2348303600
390906103
112405434
518465226
153759813
911524111066701824
3554354054
277429831
1160005921776345088
800704442697859073
109159586
2323036812
1082247878926426112
1119024896669937664
119370049
1024818301656944641
2852907680
1358795198
1168148621272834048
3303683430
62616929
399759597
132055905
4637351268
1088092964
377018316
873383943218671616
969991911489482752
750430772
112989823
1095466560188145665
881513013546598400
899796985909137408
891505978734125056
1191036881829388288
176357354
868280422035202048
889350202024263681
1141618323479646208
1210838840002277376
328477557
835456871280455681
930895149487423488
1150281424018137089
42798541
1172351550057922560
4873774478
1484795533
128814295
2395987176
1115238406622076928
190999991
1317829345
866866388345815040
715119029573148672
802447447481950208
194518132
505337526
3140052811
1180811806232567809
613117747
405527552
1696969262
841896659244195840
89888740
2313471403
123410989
927341287262404609
123511292
1656496783
174016954
863615017660198912
2725299450
127886579
54128041
192808405
1223500715416358913
161540115
2238430568
1152531394951700480
108483508
3060584082
515558033
123633849
300175969
179532356
607128339
210954563
1051576396839972864
323763080
413733093
1165641086208901120
4223909714
561637837
104761863
117329302
726935582362861568
2790726998
1197041994645692421
303205744
140671232
898109412157472768
2692157934
998860586527088641
1101095098958278656
118046211
818732728447160320
1210749697
103296120
1161016100823302144
910141228267692037
97534281
854607696816775169
264081041
1081724492374630401
883572080
1130754305428901888
882533364602884096
528437243
111579604
159381332
205198692
2243807598
1133921107243757568
154505231
970472002652749824
1119033038904520704
546018693
256907148
929230175119618049
1150528489566556160
62690796
6697642
74480583
1255031484
121030681
2999585180
1162887422
959656274618023937
1109093373720166401
959381385617141762
108019269
148407812
1153185254930206722
1160699342090407938
3212333292
232538129
1223986828379688963
2881789926
121335788
178712508
187045401
2922852145
157254427
134333932
159030473
846342663070597121
2195413706
126165929
21074258
1235870313600004096
268762996
1413315301
132651457
1538499606
917193218646671360
142205398
920988546592153600
145529111
378421032
1102814401
2156145152
157951309
553178218
187936466
232841517
753457284622102528
1085162359767818246
141833696
1182450669162098688
129450932
812867762
1173967221988589569
1186610479495405569
290990413
1187543278398263297
31601809
789997113266442241
165012968
295533113
152881507
1101169685456805889
897681800478248960
958628309725626369
1077575987473276928
111914452
444319726
1006143029445459968
3246076970
101715026
170945369
802195493845487616
3059552072
14273121
1082820479344209920
566894450
20501975
90158547
715519829717991425
761784913104216064
1173844697841721344
1237034372571607042
295114449
304461130
2858690269
2433228661
189421444
926695943021379586
439850719
844920732
908309305316728832
2745049382
366895076
798330905819389952
375088188
1194214446677155840
818169731404349440
1102435894705844226
789937652
345662646
474501184
200267081
954362377465610241
2309945462
2921976049
772222519424094208
1119908721818083328
1065596762126073856
93333938
880343160714436609
4748223733
120977571
901850918781566976
540959475
853761709
1137172878816710656
3213209281
137567520
1120990282223247360
561316326
1132480985151369217
1391047046
110593812
457300729
3275292289
892299966487478272
344652159
1178545934096973825
771215321562615809
509763166
2668909646
1138506995017736192
230179021
183494766
1138319150101671936
1030239298627330048
839007785907978240
1162358994926592007
817664443249135616
1066967971547897856
329798393
1194499750470381568
208982538
112473981
2489655613
1021419537776848896
1168839085693136896
120467974
843278084
165195473
2378654510
330788824
121414774
435813532
898442173024059393
3047472900
185141798
1610347507
119369531
145454657
74440772
444183546
2691403687
1685955054
228019893
1208951479706341376
3622109473
150250702
214075177
217324853
342690226
92464772
160537937
566980485
276421945
947444470940811264
1166999448968286208
1236192997156388864
1168771009715085312
190559645
846498110817775616
803195904761073664
110392371
857581470013046784
268154193
1006363540268068865
4308009745
152331332
617957237
1042915420074721281
3306424075
268853013
540063500
2650772702
158343272
2236906525
895624905273688064
847300715814961157
3020304398
2549556343
4538207358
726614542336155648
345428453
122342121
233928475
2593065026
1190333165996392448
434046429
2557854319
156587141
47886800
1142296638725091328
160061395
286422086
174947534
2723646470
116449132
1227255318180007937
216223434
944246382960898048
837701984488570880
2213954924
1053608494631288832
2441691060
1201058363154395136
129655869
1112701915232559104
135139075
1029476166837522434
4795965643
54542354
526488084
833479357339361280
560889186
168626559
218863701
392023795
1117739577194582016
983274150113329152
860815104303964162
123448759
401169022
2998891434
875392201425014784
93936156
2912950999
1060819857485119488
1070098326240907265
976084452618117120
740454534
1540972146
1020448438750625797
924852891336060928
356268003
215468398
93769239
1171503959074209792
151682407
919467538450223105
1019631190888738816
1172154547302567936
999997581173313536
1211015966
120276526
725913007419596800
268275350
561036835
887448873798475777
3029512581
2894777509
616313623
1722302946
265335376
1049687513248354305
914211086
132159415
2256447822
101150788
311968640
354618775
69746298
360243962
332627583
992257142290706433
1476945200
264327031
922613564
972028928448589824
248597430
234232390
1059740297444245504
1612441314
2248820041
132003818
830718327286702080
707588484584726528
979087042142289921
481762800
115828784
384733043
850946696372551681
198356575
2240221022
976340246299164672
2546901446
4859424550
75406319
175725085
789407852796350469
728478923361636353
1154754108265394176
1024861817187659776
1121524096871698433
1133199930669977601
99967316
1111135701699973120
1202861536026300420
1054334694114811905
548425077
940535910692556802
1937159779
1164445183322120192
2369125333
1170456577788170241
1191155239220469760
931877821
1063236815539204097
1630310136
1197298747
1572676231
2918280969
137998333
991944982972981249
1015263432407334918
1123910396916785155
183291817
942407507477065728
232811988
858538982652559360
3486838033
815263879
1118326398
1072511969708584960
113592765
187082841
757913022421606400
1017913149939257346
186306671
922485569095024641
1080767257913974784
153648202
3267723084
1166544713479929856
1012191076306710528
1662553872
1012692415805718529
62039474
1848208032
181606632
736830386001448960
142677097
741312923889328128
1032076684126642176
2692060872
1000156091047591936
1028117623299436545
899293092502622210
1203528056863744000
1205034000
325968220
17358088
1216714017223241728
3282450498
1152800075254362112
1019034435897909248
3018868543
715904043004985346
1045270332909576192
1157070189122314240
1096971357504528384
574196381
3577642159
908675769844457478
1620602857
783985605843615744
2793923215
149928763
89732223
15390326
3314138072
129788434
287548949
2932832564
1165215358371823617
165031147
1028437742009573376
1142051419475697666
927480768
4536483792
2925281851
163958684
111842169
814160688
1176682308947988480
331576918
69978646
176680539
2840511415
1436018485
1223771857452556288
713307944
166379289
802801456415789056
1236810270
175375118
901201778930098176
1485040770
1212435391
102616621
122206051
485546254
1076760839988817920
886521178075963392
2354245692
3581365759
610922471
947666554484699136
1069258288611524609
1219257734
709971067
1658936412
1076616828485459968
842372385705668609
916577247741435904
830244651198095361
2999318238
146390826
385990896
3183174630
820641835987021825
442435998
1125321651510333440
813885815524769792
611575210
1090597120850051072
205229039
1315752018
138886914
110000694
1165554464004001793
1007022357741834240
1091706937589157888
63059331
154769808
804474428679520256
445169861
2244093062
1140438675815223296
1082472138689277952
1147521499
726618855527710720
199643795
1195923457411702784
1438493658
914505798
95623471
829102044
1170201659072380929
3236366190
2515740145
2540503333
99720536
134008670
97386792
1079015370780925953
847429455765098499
354236096
979132081191010304
747614896003526656
2839726974
96459374
2876975557
1085031409750728704
706716952354402305
860884651
1638599790
166181019
1115636421870510080
1449892800
977881519
400802576
866244219492483073
811209242996666368
820774409262678016
946266790362996736
1169610522569789446
795291414250692608
1391963714
938201551121682433
2479171088
3117817213
838552353225650176
738025963984850945
350782583
62156991
787479565568389121
118367670
830812886737903617
277433221
4839990236
568315022
748484694014980096
3267111266
957786977608192001
1041874657433989121
2442877122
3139668294
713978430929244160
977556092359069696
1055046483102228481
265288306
1191709735738736645
147472662
4089491294
108166485
2204301834
1951818248
1144765807261437953
3523199840
2212190466
336477910
240207709
1165564372300623872
1203147506
1042060616897159168
840923865421295617
294359764
143696417
1093309077906546688
765797275
76497198
3034496622
223363817
1005633294891827200
706412184222326784
372926863
3059708642
1190325396400558080
875762819441893376
1028678929
126268133
241132187
277410555
1098050875644305408
931432851840557056
126328583
889689928866463744
122988098
3197436926
1206481046889324545
241524333
1096004430246244352
836734442
272899734
327516068
3189845623
1105603385976184832
233153230
1163473269711708161
1141266565326725120
972152517768314881
58816097
882931434922532864
830096595232321536
126871483
713927552998346754
1863954805
3544032374
810594582
92466231
4666591092
81068385
142498747
871311080705761281
708841241924874240
159179344
1003553536842428416
3400163834
761441143
120746032
2778529640
713989489593438208
978119188664410112
90556820
798072381012983808
174992363
336945432
1108869305544785923
1029983074967150592
145995171
458528124
97695654
3316328905
2887996327
779609112497631232
131198205
111833098
931310226
1184954670969544704
809037210
395929391
859886816505155585
1039845503410688000
169806941
802418269315440641
1158583156066287621
265403642
102103344
1122741172688932865
3013410672
248532615
227053460
22001328
4317838812
332786353
1067196552412680194
1209993056692232193
1123557186456543232
1236460311705600000
4002585732
1124858814652489728
531260126
150982550
135464230
2432009180
3019453404
749640597112139780
1085110010554724353
1186631229191278592
771351380
821959785931100162
828571085696167936
1033641699426193409
2741740406
192341065
902001844498481152
270112204
724218251064926209
112860377
3003545353
90806990
937360039072841734
175738254
1054013306388701186
1096331387412467712
70708071
133251435
1106190579556184066
130187602
2339148379
889020032725917697
1067050233807298561
118653316
147840974
966578195557269505
88385720
1149850996039811072
122293062
3328745780
878277650732556289
56703517
2936389044
918383707546779648
1448448356
1033452782039121920
3837899594
478520116
758257597858275328
4272716657
885127109370298368
94202196
1130917984468291584
139501926
801720212034703360
154038637
232264302
928540168838983680
711939621240889345
1158721156339265536
223488801
2679659948
245806769
907003515058270209
899792185846939648
899510624450879490
1474940875
118103162
3213037636
114771529
852168116746539011
978128626431311872
114681839
147668054
787556771879489536
893793340251963392
932791262997909504
1212889588168921088
231384797
1166896715619692544
2593567693
1946842861
148190281
2436421489
3788631374
268575804
542800437
1038380338274131968
126200607
908490150459482114
955307390932430848
127264632
1071191465156440065
621638729
147527613
409267570
992207224121393152
1155710326408536064
970568915133775873
1158600223779782656
102625592
794962539503239168
807855870860087300
721930783376539648
1107845948112175105
2908270405
2569518110
822447823811551232
101011471
140033230
859737969049059328
1167616762751275009
265754755
134024060
177004204
701677736998232064
730627213435899904
195710079
1231011111970852864
2950111621
3580917674
137083196
256281865
1208970553689640960
979316421892087814
204322958
868764316358422533
998572368908894211
1232110740011548673
82624460
4802846539
920247972650086400
1036894572318584832
715727655656534017
990887488896909313
3303169082
125292975
919556162852331522
72657699
528106281
728439599307984897
2797811515
364637323
272802923
902158148273815552
1244123462131535873
3240666200
552142053
733884339079913472
439730088
80741351
919483958361866240
1157578780614905860
1166224026953367552
754550935020503040
831339593907646464
166176454
1219486074428198912
189632319
1094965912459870213
264693533
864128476604841984
913210100700954625
1065757621553049601
759712667778940931
700578121
3085810889
772627693
1484486934
274583111
488475399
128782255
1183009524
1364451464
976413578772209665
129782774
2890269650
107433148
84551928
2315297714
140957446
1094051154
281958857
2485012471
186046865
1244606241134936070
89685495
1176965738285780992
303578368
2770245073
1005742895066828806
2290745420
528717137
2785989720
825307667027488769
142276938
814887961770590209
1244049024887296002
2647516357
462013547
1152161784909840385
2855141414
108155095
1092342323420123136
843814624461910016
3298878186
3172213130
120504295
1145947480665673728
1193117117433802752
853967627089137665
871400159447400450
846741213751361536
264645629
1038271806895878145
903582303179251712
190163895
880214227352379392
847705250815332352
1182286721586585600
3232377696
3405332949
2850481884
840570996587356160
1919404292
2354125922
177550461
120088679
150865110
112355570
710779123078008832
883625277418491904
753598878448889861
4403507136
266462976
151716972
1088813986399862784
726410838228135936
4871641454
366834696
832801231538003969
1113732756
1170836816
899244470599729152
116340431
1140498536502403073
3161150785
2493996265
4052533639
231095711
300850818
115053391
3229254601
224898900
213133813
886574628
52695713
2581779878
559989385
1179274525386526720
1484902796
144368842
891636256852987904
3191754630
2300587544
1112231907264086017
1087345200530214912
94691209
744038810
1238297090339422209
131379543
2896674614
1330976354
1071214381151580160
1181417709491245059
138843723
189814218
1180900191408250880
3558993320
730950200441737218
559033219
1477310174
128554376
1145007239238840321
967202340431278082
142011100
1084346582458232832
2288428040
136570485
1167825547285499905
2831410574
2374615807
1227595539056709635
2542791848
1009183522182062082
128828523
835840886877499392
312369100
261185372
1016413562
885740934377295872
860272059464560640
888999094504509440
987760544005242881
2468856612
91964019
3393195919
1173296193331269632
879689964769820672
1473888470
883181690704744449
978927083794571264
2194468734
602910998
926104563739795462
267066300
845611010404757504
1135053160173563904
794193635596058624
2322041702
113630158
451971591
345336556
460789315
739434000364621824
856514947500589056
3177299304
2588622721
2316511944
116576582
3914865194
40421071
113265913
53329410
1003477656237584384
133966604
884018156578013184
834118491783323649
125043209
446870789
3521846658
771610866294792192
3280371799
1229006747697704961
791050650
790488758709739520
3235712412
783204794869493760
798786084918304768
4713904092
1896001752
1152483898506432513
741614604124442624
2373366798
124436060
434069675
1028802035808780293
135873121
3326763499
359961726
912161852703903744
523826785
4671478706
1964920051
589156837
941306216478683136
843023571743981569
895900637992337409
118760405
300071707
728199591032561664
1536608112
1192645395043643392
160238433
2930054317
43970999
823465843
2744134356
1152085451227844608
190714857
239613634
958859848287793152
1008715034216656896
2532052405
4918935944
1172149726696722434
195056215
915232593758511105
387648659
226081258
1113806208316534785
1039441316873101312
1247484505
876663605743071233
2780483126
1144901080054030338
143638614
728560407770632193
401176589
826312491252674560
817992629841297408
1135415543932960768
96604780
142594543
282934013
2653909897
265136872
164670171
1060215110
546684539
3489173892
3323934799
726608275081306112
3244991034
73288645
109258279
404070762
252988081
157300286
942890628047704064
754760523355295744
2265134515
2585566130
1210838742451122177
265302642
138805036
894558731559514112
812213282136129536
1173094502153613314
866115398441119744
1103785642561961984
263141205
900700970425831426
4853298858
4309284856
804831470187487232
101987838
1095324735158738944
986566203320643585
257446444
1104065838468886528
2419134980
845779928834441216
3321112094
1149300635503697921
47556511
112696022
1626711001
126522885
3321960104
1147768732858503168
157895758
1142792809
2246527826
1142587698000982016
304860905
2840889474
1138367092757975042
1135251583866814464
3570743360
1045483103903313921
1104639318855835648
129301624
3281501678
252549021
752503616422842369
2864373443
762620140844294146
845432333075333121
446466100
491895293
2835325422
728239004085161984
979329137222459392
1187476069982408704
403536828
49305154
221355266
2254684267
99469345
268240553
236020011
1510169568
888677343971000320
1101706051362086913
3194226025
496276668
136848858
174550958
1242400167455870977
3152923056
3303089414
1110425019593572352
206886329
998787439006121985
308476954
610806294
2955429066
2570250512
863964865139843073
958293758247759872
320694637
788127631
915537723863076864
1025321341895864321
132353819
1075625218817867776
399524049
66073234
469856227
872299644654673920
484684628
275605379
922603930353156096
220085113
1219737174960046081
1181931648893407234
781154386009403392
107355335
2167840447
2251435082
135731840
846407929716654080
787663201475239936
1094959834493943808
136948092
3609455413
447035223
729172027131592704
122789082
155755289
136503633
884942884918538240
1236135278034554881
447200542
764210420731158528
264089181
102880289
776637160032120832
895862650222952448
1193866244794929157
2367675673
118223018
877920651905966080
737636954628489217
396604655
742864320397115392
915687768788893696
520266769
4584126498
2300575958
207034511
282292538
726229360294797312
1085103327354880000
95558740
712029814811525120
838978682660122625
1173479006206775296
862201903555297280
179592392
1740066144
3981378133
1595983598
1173970333579132928
507040152
1177082302997774337
185870563
630781943
2197856160
3746505078
1462209372
83627071
998303987878191104
276965291
991677478132375553
1035107672679317504
2757809582
1128071591999356928
2375047082
111753696
831679925039935488
243163275
136471219
317842880
2272412240
352456413
79434338
1201224222
1048340000377470978
1459516909
1635505350
1099229318054440961
753111554619535364
1021210259837267969
7600992
882398794637127680
1170557921651875841
150189678
240612592
712345970663526400
862806564561797121
920238322038878208
171815410
893996910704443392
9101642
982997587
124265011
39582487
69305341
109729450
71818430
433883044
2549338849
717676919135678464
268861811
985379399187886080
51077607
251555606
875377146146902016
155578850
220940501
115314209
1031836934
3774636252
384009389
3912261372
328969397
2829756103
50319643
62002393
1013202038975430656
3265371606
2700176113
92697959
3066535400
61358052
1601585622
3068956400
105338101
491252975
1110563613528346626
2400860323
705696355545518080
989471306176344067
1221350575142400000
73508337
929125974322458624
156238259
4712933502
85759459
2274555690
623193414
841622900025171968
886898785
1081024189631361024
3043971445
881148247938551808
1027268447321829376
1105027866335440897
1879000202
560128875
1158566736829898752
106611726
1121155309
915232568328335360
337483137
281301512
4812154938
2481484086
1243352746369011712
1341489319
1433880528
114135462
981870140
794504970137546752
159711193
1081776340779511808
959943854702043136
930297219994939392
3281357670
69013934
973773967898144770
1010649403932094465
750860498774654976
99305607
282142635
1070666622099050496
871027508895899648
2547425319
2528897708
1164187228311920640
2581265702
813391063553449984
1120265052668350464
124099232
1012272317374685185
2597021197
3267670585
757185998220505088
3851993833
83015298
113323315
322016693
1086876992811614211
827396951830261760
609176954
370155067
2446218438
4620961584
721464771258638336
1691297928
103828121
116720889
1495450038
3198476480
1090835276925042693
460211517
1097939662847434752
760100086911119360
1174137592868032512
793279688588210177
215433986
2295346855
125694910
1328007072
813252092
225375535
189512633
53082467
3033434779
3888417318
2591882168
99866404
158927348
889692064337678337
201145907
1215898933429301248
433255705
370661092
55793294
4873841593
906670624520650753
191733591
1950344328
177548139
707574748876648448
2466180360
1229689107258822656
117763343
2733305100
397164539
157681764
176728572
322383190
2994457884
2833936201
912550851633221632
786471539491217409
1130489163185156097
85121706
3266768874
274614670
2336416675
1115563391693623296
763423094467731456
829324934547582977
856548979
94462186
1060537556045950976
3228267450
2985204602
266572950
16009128
1113679983514345477
4911680467
157671077
983319033196892160
59519423
2328802074
755434015956414464
466027776
121386554
822729661876535298
621594681
1090553947817861121
1096021390199648256
910325359
969892764920946688
762937748919496705
96088750
754313536130551808
252004957
139080642
1385249557
1484705418
223149277
102340521
368425452
3328483964
773265592811786240
3279353209
111807010
83132704
595142906
2626182048
900193647483801600
264256119
1203157304482226176
749520458702204928
198526630
887964363096588289
1095596850348867584
732088716445945856
205734219
890943940404195332
108621229
743696347
255057502
2994082350
121115447
241884157
942697159559757825
4693132814
547783249
757099296613216256
434558121
4825398870
1005261236718612481
289143921
1033328888
700716229795786752
949876725248180225
540695421
896314247839309825
251409732
925671690931093504
539455054
835970176944201728
715857171271974912
934124254047608832
580913473
712973084009955329
107611842
2186302128
144787709
1850838553
905060945361215488
1155451176256602112
794721392797171712
3303399794
23775003
2504558310
1114102434756943873
631660595
146068434
994171050
43816759
209512367
135585323
187134123
1005397821317570565
1023538676368736256
612077210
125788543
2620503740
899239973735481344
135406591
541367110
2843011309
4031427072
847368477073580033
1949422602
2183831556
2291481080
62531703
3318566790
119006225
74470591
1071781758398394369
157642852
300002492
757136358116773888
1044860372728107009
1125462524
1111540758475993088
271975588
203855030
109432984
1126622623964622849
980409472060334080
349023758
346440750
239733813
304806049
2814592656
700698475
905020854
125278684
4375626433
311345213
1572069570
1923467005
588706580
268173322
708561916642263040
3365692513
132460115
1028098701015711745
355535331
93149535
768747547393351680
4851709966
446934762
105006826
1204671852213223424
10623592
15217739
397981556
833647348500701185
137658296
218150510
894902176899674112
4475169919
116098799
861928197239095296
917297062365995008
2591452004
525340487
740573858042806272
1147113029403676673
423943470
54779865
2428546220
977581450085089280
1208380632713183232
1731474625
419465465
784164360
753130658
244667513
2378115806
1055753974630871040
718036918923988992
2302146978
292741383
126827029
1149934233491611648
3097731914
749405958300770304
206224052
1555424286
314009467
2242487575
209441004
823900134706593792
143015495
464332655
244961006
804149684
1084318693431988225
774988635485540352
816236480976732160
1939892738
506368379
81630702
2743618094
881490237813280769
192389088
799694702
359574244
1063344985515352064
959080759733530624
396636735
1077867170845999105
771958681055494144
590941925
782578783580622849
1168138902655234050
127050238
560158207
1186349275241996289
841513470671503361
90559936
63658281
149462655
292817489
2265817236
116423358
1349675239
1851859807
951842813229936640
98118740
1023618770
3314279190
212568017
961419854199664641
1100649166227656704
941648428882206720
1097748427947962368
991708938247655424
830167605163945984
1062567806292582400
939257455216771072
111810486
1170707800365789187
551587849
1011570515171917824
2887412880
3225118986
162351593
980423853682737152
2406332431
953360029
269187346
83513897
104801097
722271619201126400
1226825963754807304
1215192812959850498
891069771843633152
96347848
127385260
979182558914125825
720839205731979264
750886279
938471786
146009786
166058212
3168831151
978687945170288640
882023165219684352
118323093
3196168802
235613288
399795035
970991505778208768
78943046
158102032
125584272
589209794
3686336538
1739567287
725331796959748096
849992355604185088
1105798456524705792
778863820571762688
113496827
1165514314200956928
2948990414
950704326497910786
110723025
1046171358487429121
186147836
1040854490675474433
1150125522
760465547465072641
886097916389085184
1636963428
280628384
744879260
402101340
137863906
2321942024
1153594260760846336
886749466371407872
2793332338
1171842630
1024598169928093697
1062515116921380865
2292844430
203764413
102376297
94338636
1179272674566033409
95342719
947397014744064006
2868692528
343132521
2962549754
186628232
1218018335507415041
3140880667
2898061291
3007765970
566971935
1103621232170196992
713414887498645505
154773308
86065430
125038139
122924601
1098074795818639360
1196226637
92666032
242702652
922378128768385029
3195908791
789100569793179648
1182891025104134144
916935950827118592
3237008430
890256311677353984
3183805218
757819965273575424
962150432339406848
713767675982254081
102209795
109278519
90764541
1500570996
311946023
524450611
1062702858
1468202612
726789253603053571
239781332
2789002201
129192027
713696301423038464
273980421
772308906487918592
267632713
77479869
1068092968563748864
1013023593767133184
4273899080
121775661
267196191
798549548746477568
1080216282752942082
1163081610087948293
319997993
1226925513249153031
68999395
1240426087026290688
102091196
1709937668
2848334498
14784254
1131056976606064641
82774148
911248415891189760
3968607672
4262338872
908478631575396352
1537833834
800210844009123841
531177324
194875791
1478930624
1061264354698358785
861859659635765248
310720537
181177088
1490150833
3692534839
20950235
1173419314113728512
451399072
1146689632999919616
1204736423695306753
1173211019906183169
1454106140
946717961254879233
618232340
118921261
178194355
307299127
1254886369
1067487622010793984
1161077533787320321
807185640064356353
1165116114457640962
1711916958
1162951283549990914
3017028808
2810711923
1202383668456521728
3304329930
3060010297
907449758217670661
849162407641464833
1632097220
266338686
1137152838214201344
996544765373001728
902604040701304833
1207094121464135680
3218824172
589167296
6022032
2304238470
1244126748809121792
2939353279
957170071763271680
113566022
121060929
139597554
795367327
1112551234416709632
111044567
724133215863099395
909745965904441345
228735758
1102715369007996928
360551701
2203203764
163441031
777431137
344527173
335282988
242249495
126128072
1718108492
1149102020499894272
2764692710
105784046
787528125831786496
1073406687032180736
98783534
93505590
944966320910565376
472996848
267576368
2218575589
2970831542
534337528
20908810
184591539
103129623
97379837
887189726209335296
78912317
184744159
919210373290401792
2724111523
1707168138
347268999
1434464491
87676936
1235118658545827842
1053189049
2729482932
114419549
1003966673282523136
989535120334843904
781649953294725120
612369455
1076446920279699456
1053665678245298176
1090300461435957248
196103474
3763197194
1105790306128060416
701784584900358144
400683709
103469145
1206077573978968066
823483781709299712
1099800615687876608
1164044958140997634
37894493
174587218
3175514413
790897062816526336
117050962
151388343
2390677142
3063092287
921895183561535488
87075160
849753496404451328
600135879
1203126147237597184
180730826
829142685495668736
3571620679
1234013059728867329
830394416472809473
4757463733
366815561
120995847
789008038808072192
84830609
121057880
1059279262392320000
923078370715242496
793737319073198080
97917924
828767173212459008
1065013718109446144
2168629214
986475878509985792
3071617135
823162971090128896
1198520617919582208
306859581
710307677109260288
857237682790875136
113012100
932881889907523584
1201640607476666368
733896378007461889
792391359340707840
142680226
1049432064695533570
276218894
986536570214801413
606223687
473109533
122999362
1051445734388584449
2968514467
121367114
5490192
1425632209
2729440375
979320527218032641
166611797
432356461
170237178
2992209447
239635406
1040819477036785665
1451042018
273875548
986153805262630912
109767402
374857975
1124287359678238720
1264452584
1177003747664224257
343164845
80750706
2388752468
1068862815660720128
115228831
15760837
99204131
433114790
732855822955335680
37265184
1937325734
804622873
89637122
982766753108275202
989149758043254786
2454277406
1132203600359198721
242679496
1167477312469663744
2319912530
1218417384232386560
983866453924265984
330343428
862796304732127232
1141174014955573248
165482392
1225377100456067072
119397551
974030240392466434
1199881223943774209
544318643
922728282297999360
2551195178
1058423408
1169385343704940545
914522815243493378
989161727047553024
2740809511
180644561
863830983631552512
143484240
921669628014628864
820959949
4802675912
1043384025006530563
1151039636023590913
890359773979226112
985046309773045760
934905782830743552
1117432049986441216
624856812
69279936
1010513287316828162
177156556
876983782707838976
789668239181611009
170921010
1060796208413794304
1634992076
1093537520535494656
725805451
823910474416652288
2587624855
177188171
3258203761
878061801027452929
157682339
819307651003662338
1538917699
1072458131840454657
1118046007512535040
361042232
1236982800810532864
436364423
797951007778971648
2240545398
1043515022419189761
762241881803599873
3810918554
221538835
1182957693910126592
114771543
810519116213686272
117112845
129954942
2995557404
89080261
817750295283265536
1244866709845970945
167710693
1227153529741201408
1036152653108064258
213196694
150596887
192396093
911873555238862848
1204799732
1123932206345461760
120754691
1058976775068254208
1093914100701093890
750671615743057920
753226278161879041
1143143615306190848
1137716417036316672
3118715905
269533405
170705292
909212590252875777
2925621187
253821211
1150663051533623296
916128512024633344
2319036721
758905762164842497
446272244
1160831487563800576
104147089
55810658
494111596
874644046924337152
875659814373806080
2855772246
218005335
228221438
599171024
90737395
1052138234338111488
1015202582
767159581201928192
174536662
437974520
58433624
1241745217037848577
598364436
864041773512839168
596141053
1001062922687139841
119564834
914619966
4812429073
411118146
1183241548990828544
72188177
72001746
69573019
861015662
625176472
39435005
750684753863413761
831222606
390615633
389940671
4758379284
1379538390
497973917
82537800
1200238689806237698
2862305353
99277786
832869566678044672
930746453869260800
113872935
1157146032616067072
130111425
2478072606
1064389065586298880
998233861979947008
751392769583656960
91132631
279824299
3800886433
1184781536400293889
720308629434306561
233125897
893640683587641345
101221273
181394523
3186404180
404036340
150244727
4925330048
119642104
1863633966
1102908167069949953
124058946
160924276
815734664505606144
205095348
965777329321488384
1212295270261673984
985461668262985729
3129570692
786297153857593344
1327181660
1046303931846995968
956871302010175488
3930613572
704209316
1343829296
799412401565118465
1055384604155101184
997737200484696064
956021187741700096
91292026
1131412956816658432
1052324374122967042
337500763
772415617345261571
619996639
4312531573
185611442
393350980
975527238
493557788
744069945558974465
1167987740136239105
809296704780386304
700901043803000832
1000380519882809346
156239032
2989837741
3281528868
521884369
513362934
736147333692297216
335316315
1036794588415979521
130724647
277406766
2723515727
300246192
1016880385517469696
833322726
793636053710016512
2439657961
149815910
94529713
1034883547193008128
4683344238
2326388844
1393424414
2335859245
1162623117719588865
1036849574
36246871
700262484
361180234
806755915
137279698
1089143104945369088
256846136
817933988614414336
1117438357968080896
4470070872
94696745
932744206530920449
111950853
171020359
950619506
3084931309
1118507533990121474
88442336
249680826
719744857078497280
1145824215972507648
411491785
218906514
1228423435891556352
758928496592756737
310747904
721463060607537152
1075423846751100928
1191423668
2185972154
4811414952
135340928
385448365
2204871037
953815995424030721
53875361
3303984271
1080100812448096256
3004230907
701186376
94333953
878363923648348161
2368417740
112051762
891953794954571776
1037929585407479808
1926863047
135075261
86400082
1032974035712278528
836910424259878913
857923476241264640
4758075318
1205734022036385792
944179178269589504
116398206
495702794
970155032438980610
1065192546794536962
56665284
419138890
2214042956
270064792
870505422561529856
600662876
1058240065829097473
730861471375065088
70919157
2920487203
96163940
1367163307
2647081176
706571466104377344
211505554
2838888132
2990955096
1857599696
226729453
1061771942812770305
848172201459146753
4865024348
865571507455512577
3002971579
1124889506379780096
449722895
2816484162
928469588915785728
1874508722
158679614
44302411
2447190492
552360238
809596476
636673478
912620751785664513
969238459213737985
133499079
2448674160
910710901350658048
127901126
769373334148485120
921022609226993665
892685281643511808
812608938222829568
1072431942656679936
3540172153
550547708
948533100635594752
764243201074958336
118675410
115122851
416962307
143245016
1183183504026128384
561539194
18873030
936931474086903808
892978382073348096
1202200963378864128
1550813449
869311794702974977
159450046
842441950661828608
1210005480552058886
1241190330214440965
144023912
194589628
99262337
241957624
1130387051210166272
2583457820
369324028
870990429109354497
903738758721179648
909783741555400705
1036840929032724481
206650630
1402733228
556411562
2287797973
39161745
1092052936836800512
1169427257795891200
476495161
729185004
2420655444
60048835
3172205184
1707666188
120998953
1635922976
3118996674
1039491913424891904
3054153612
132048938
871253261893775360
550565762
940562158353489920
935709659104657408
1228473793170919425
1242286207695867906
756817816435556353
1141603456802623489
576178434
565441050
294029123
755929828570697728
325905693
759608991634722818
136385080
3771193513
1060516046031876096
86720797
922726500
1045634464859140096
206432649
176416469
904007099604021248
1083163500967452672
113343381
889738325250031616
3131542270
78016518
971220998019100672
3392348665
1162600182799712256
134281394
2246657646
579563031
763946739183161344
1098223946216816640
1209266242583875584
929128436051742721
88417590
1149315055579566080
1109219070828634112
2857630513
1142721661575163905
976001580817268736
829172920270221312
4274034507
723777401981804544
558530755
59506858
88568277
832309933295013888
2475579182
1082861436664045568
95457950
963948260741201920
203940632
550370152
879497041
1592812837
297346773
1886254706
295117409
1041639019
1707742758
3049335104
128183531
1207979093993517056
1081343938424762369
2921748008
1318680704
1258283802
2850191234
1116566837288824834
2873546216
162569068
1233329466660671489
762471698
716493830950752256
164701789
342451429
2174068075
229849539
708303302
60645692
756050922619277312
735692448
95910734
838944676350550016
1008261075110752256
1172405661574975488
547411885
238663494
202360452
268171358
1019933831976038401
754478384
2932177237
140023283
3075826886
1541056056
41330188
1322989154
1579406084
970222522552655872
1186811668845645824
703484895570493440
108560900
539581129
847823702
96663305
3278168329
1471545367
130550725
97187572
1708746296
118956398
985550005
2915434920
701829662
205736403
324912599
807248302727053313
130951909
1213082012245823488
1208546417314168833
349653110
4870763298
372364993
181454940
277272832
196577006
916023960663244800
94436364
1134711210245406721
2262898255
2203281788
3006125814
824448560967999490
708283026606678016
244253784
272331264
881061646805811204
961540245849178112
918259266800070656
377283607
984229059914682373
244880318
259624655
1055963630619881472
1008389463423062016
2903281171
451807788
1009060627074056192
1097126802865119232
704201301333188608
106946750
1215228550053167104
1174324726824521729
85004961
1662238183
179544106
463390068
1175367927287013382
1180024504057155586
2171902262
2942911561
231017811
237703033
236816533
725515103764795392
728778174234927108
120717285
1094818638794608640
90525451
82251485
832581913269280768
1173836780228886528
711168009843253248
741160199076106241
2733351620
472680089
926663852
279886929
941328703493062656
168045180
139448825
708472043679850496
1046757191032569856
88623470
929201375887507456
518406680
1155481252943679488
227592316
337376648
1193886336022802433
963673262797611009
1170569843419910145
95423485
594695968
122312390
1134446814793330689
822986995752280065
978592268444553216
2547023793
4385496498
2601524522
1357716302
1405991148
787497406694686721
718250052607733760
1200225248248942593
274436819
705221567148531712
1179039462086471688
337568336
1578330451
1916835660
832264521473351680
1221555506
1223562121847267329
266566582
3008545837
737405609918627840
853103366506856448
2703136914
123744477
307180237
2997705254
274333359
917378188342312960
1008777409397526529
847276573157842945
291559359
779632463328837632
1127804942545113088
157953573
968480811635757056
852862908
94701755
112623290
93060105
1011105181155483648
1945890589
961960741824688128
770138487093886976
1026404024419938304
161356184
928298840
346449947
268512242
4636911314
854910766796816384
722025131317399553
140082202
1082258681570312192
133948381
2443614715
125617484
3019227841
200069578
3129561972
960930470224478208
377219873
201129851
105593825
1893797786
2946803768
925685208522690560
799555990169395200
3475106353
200333413
870549634577440768
1059300297275662336
116300490
711885991666036736
110934079
2185764624
1170369514967465984
782463354
563671047
178632574
113257921
1620248917
780687600185061377
205146478
708264688744669184
1153263767108517890
1143055066711986176
2534426588
1233974605984845824
2905849820
145680378
350657945
3008093774
97652364
162902190
173868767
931903621
239383201
1152867643461783552
837302621786427393
133194013
212537557
1124511094247018496
571328390
161961626
820615760045228033
2795429251
425639232
3019117255
264684503
4352519370
3140959100
801348625968336896
1723572570
282003927
761919053698969600
260061588
104395889
152309882
1084815921405820934
3667163772
1083719970402390017
408210534
156163594
1031723880597966848
136695305
3104579629
914762049481084929
1076751710
1223478072
591108324
789135292540170240
268332575
2949933068
1036064653644681216
1079638030573424640
101332395
1343737920
902151317900034049
1970954570
816507650330402823
2843052974
4838596567
971676896374042624
1067827111568633858
4636198296
283003780
977549597638733824
1219860992240144385
891547912374702080
1008971190931558400
510390311
198416706
568196492
126926273
15326498
834022147869650944
34197860
4077784153
1098723820825759744
897343780843536384
378493415
912330600387829761
1101644970992103429
1301981394
200644176
300188380
1188754802127204352
1095867740047331333
916628329364570114
1178347755959287808
2461464392
731286329028268032
713284186774183936
1000009181628256257
1153325101200236544
1367403890
2865283063
2761246356
18265637
354149792
1161948345381732352
239395487
1196286336388329472
764980571277697024
1064774971128336386
1218305821865439232
2599987579
725843060517531649
860766397076389888
78824851
2510359442
406274125
290652346
1015876620060524544
744784562174078976
269217616
3444530832
4662516978
869365060275118080
498760086
2705079956
149843810
890432351943114753
1922099316
1089513363883749376
901325584055246849
940079802282680325
124094187
2159009167
332255162
580928707
3280058582
934679750122946561
152538736
2393459846
2963335176
128298861
1080094769773129728
143320876
1150432374569590784
635828560
248044851
147385795
945254253324406785
515467033
960845567000588289
2308239511
1166297578113122305
1074641037279150080
1161800643717132288
192725497
369457365
2988632643
109813057
228562896
3241098643
3699059118
926969445590867968
936904976
161366307
893283324
584689758
1096803969614004224
253978847
875685531585101824
544919867
363276117
327147918
1479705962
1005790962948308997
2595845868
877447506115739650
729573631764762624
981406938973048833
138385163
605319343
317722929
2340400692
80579785
1152578457626238976
1234491923978579968
53484146
808544257686454272
118061640
2438052966
1158749089
269644394
63354184
787248832711057408
237784899
407809103
111799350
897782941513785345
1391799265
977875785103982592
495487788
1228609683339890688
1142319217280090113
828253033200955392
1205831974927028225
983494798064500737
776016961
800214267819528192
1150012050787057664
1178960413083308032
560029062
4272442815
4834343967
470986404
712063092
1027714832571674624
187078442
910341997868797953
1046647342617645057
3006427171
439751450
1015075978081591296
1934551884
3259907594
101680995
53634907
922803628896804865
931824819405852672
91500652
749499669839962113
929241215203131392
862892375152115713
17913039
709863405222363136
3163326314
1061100139920539648
3249660200
1132266514088771584
1156861183594397697
832587385
896507778704973824
1157275135604224002
1008155277634367488
112885479
1223434797726351360
779895775
1023801940809900032
1037641617967001601
1062195806868918272
823120764
1037841621419581440
1107132843371589632
120765486
1146424508263219202
3869330894
968692115604520960
2920289420
1135922954447908864
1117924365306220544
963713870
1067377271609057280
56500591
1034028681121824770
267115909
153326144
2298037129
1171624572786888704
3523763533
93313729
711420095038291968
753249661616427010
754602615229382656
2246926938
1925554399
3486454334
2649959641
124753672
4881884688
754557237843021824
138403118
3468681566
849888102290137089
864626923
948369072974045185
4763245975
800651523554324485
68990447
1078526307019874304
995663659
4893228487
1034560549097361408
186987950
3140282323
807205968350064641
1057820558283272192
713378636439552001
390574649
112372500
127748538
849132189358800897
759612635994132480
3263725897
113834154
720869880283541504
153398995
133111842
1183318425747116032
1726324261
983835845584023552
329807301
112551613
2316958884
138623358
910448283205623808
3196852920
105278692
224525636
982338390
1838990137
2963345089
258675586
2321995784
949534494
341415662
200268552
988065457
896331204860928000
937202323029344256
735803501947691008
122514182
94282260
1954864004
2960689039
935827313517674498
1066642268818264064
2272775821
229704079
1230917713255489536
266004567
4095665060
3269152220
897630849343959040
1235463595745370112
2898955076
142333426
1452746449
1196346821942992896
451777341
310221449
2861820066
1072424305672151040
1146736471023353856
3034059812
951044391065436160
161578661
830742697287639040
1003958337744977921
861128068852666368
177924648
2383764260
733891230409449473
3225279296
304854074
339304108
2914941756
109242243
107976308
1182381279255261184
5648032
185633390
91714068
924820340185821184
874744872
928063385706442753
1060859210
283559512
1244228270129688576
4130397912
1348290048
3235705177
177854659
241264745
3051867433
3172087134
115782250
61765409
1067817857717682176
119730201
112191979
172701999
785773442721210369
1140922269494988800
717626506516672513
4157079792
206927246
906785721444311041
932248903
987541471682183169
138068350
83049392
129400431
3314396479
1171876028
122379336
3185924240
726817481948467201
1224846527048216576
220568179
860039968835555329
516382155
138621851
503209871
1159438020191248385
1198531223393456129
947793953025228800
876751627398426625
272026088
266383630
1957372448
3112925069
3220817366
3128993294
1043920362344349696
852434564156764160
887997464334041088
1211813756834963457
1234428955060404226
3266012666
1476859088
53679153
956791605775687680
1008033328547618816
2225151356
286448120
272425883
1053704146262454273
1106159828517310464
2413015939
378539035
138262034
3656966413
311321557
1239041906203492354
4020200772
264574770
2929023750
259615569
120503369
40471909
925873573641601025
124160224
1479456024
167961720
157661388
828123709495840770
768409260254334976
207770649
562689133
3185929063
1624396339
2237486718
92232162
712109768370839553
1595034390
745144874
111875887
1125940071872339968
96251595
2988451093
184654741
281344775
165749206
759532725296504834
248614496
4516190173
4822385742
278004936
1103888441287139328
4767533474
1126707376206127104
985419702833889281
1227447124964577283
1154939405536120832
1964781937
1398112184
1223833272519557123
990036679
2580569905
857223375051149313
1024083217509318657
842916355
1512368018
876638715849850880
2546460914
370694742
2191793448
1125034260518195201
59984739
2909606102
2834009112
1090831720520118273
2487219415
703703645078970368
707460657222959104
867903896
3365068038
482488459
1172262269205397504
1043045675447988225
831148117626019840
147145826
15103432
805899889053839361
126815782
2785649329
1048366316
125223561
4511066114
3167737428
217776148
1080183231058604032
875543635
999195751
975004106430402560
3145408453
366611561
2345131327
45103577
1896441763
1034061642026254336
1168053295664881664
729643479509278720
134114729
1197477759498350592
1194090020941942784
1175418310063607808
267129842
3195973212
2809327862
2190535548
841799881622671360
118964570
1233722692076851202
1854092708
1078679301946466304
1154364381309706241
128526862
521801547
754138777639989248
2948115654
275876952
479546341
1282339604
2184146859
592629599
74778608
563397490
4517116460
612314784
819773124
3421281980
1103837318836707328
831188132
118683236
268777055
780195885837803520
1003081130126397440
84293723
1037994972551700480
568189676
224483100
14543223
929045665065287681
1152137508
840414966809161730
827848349189431297
2880773257
1206207916547555330
1151077821604753408
1169581336362770432
3148095763
2295221090
1231268343958474752
1036991725808447491
148244156
1048178898
2394321110
83032154
1219029313728593921
432261387
1014116476062597120
2168115559
212847324
703040321664344065
616224543
248680594
1173225739480514564
930356619401035776
2996052859
718646668267114497
822752067890466816
3308692862
274126921
444398257
416987376
1218380146882666496
456356109
2944559436
1225947609631617024
110012663
928611497625792513
3241510772
840909270
181380117
917142104194682880
246824688
872404366916845568
892384468643852288
502284707
1168133293432172544
1134462131884122114
105363823
328140880
1523395482
1237361044676161536
213566782
2463836198
3021081018
1015722186105995264
121433789
1674941610
1225464184667721728
384691674
835611288256430080
1491990409
872013996269883392
258775746
137352214
390563661
2807979308
2619276540
1663344356
125189434
18925662
2895614431
113803959
821685582120132608
745191397154660353
2624161832
821645712479911936
2951318916
4901904373
1211073998
724239143727824898
1325902321
1202532411998793728
2963360139
235058579
267820457
206898025
912488042673225728
141792174
941023344
1172280570342035457
327830180
705344180084539393
1195459146557997057
2518915232
702743163916582912
1234739914366783488
281566817
116640454
981897759526502403
2471696532
208881298
3262717488
302628062
107918607
93638847
118022198
2835331993
812817361812131841
752795018692222976
1052847402091077632
110114465
1079695731210936320
2353554144
1044004668005728256
132065378
111851255
348137926
1041492401334833152
4706220312
2911468430
932834825605603328
544927458
102201219
1550445294
157864506
276483419
96715428
1032215116349992960
2641434828
3018948320
1630455284
852079598372175872
782099680851136512
4100078718
1624324376
151728450
994861486865514496
286671181
754960599268798465
1000395427563225089
202958944
115101698
4881114196
266365284
1912570602
1146318213816262657
184433796
1223312499761528832
1078432387
3291908234
831442105926946816
776288937354469376
1053867313391296512
605909951
1145951751205339136
910433696154451968
1179695622
517318164
963447998821761025
407616280
1201310510790008832
157979099
107307254
2465544332
484535725
515769937
2154486566
267847909
827847411254980608
2369090054
106472316
785855674672640001
166482165
1147448207401603072
359468570
127814846
898165430497366016
115864180
701066990069293056
101151010
1112738407958994944
747931346
980097181351796736
1042804294234193920
1052318654447013889
129516703
128255612
957521666677944320
895435431017234433
1236100666046550016
461886225
113187883
282434072
202443906
1202295572
256019437
129960740
1148238726545281024
109237962
602533716
4843586474
614115516
962973317362679809
1008257080401096704
1646778061
756087924496617473
1173910277164687360
189209845
932752737418149889
269808401
141538652
792578393799659520
1141531826990661632
820102466586877952
1240616352
3034680114
1111891532
1118364024834592774
1223156030248386560
281032177
1172812403592925185
825736140
861835698529161216
395856996
964465006354956288
269741905
567204629
835701016070778880
3278309834
130784987
1024500561448554496
1106418095332065282
4775955613
1158015624397742080
122010618
2299431270
91251308
3140475657
1085516610423611392
824617374
578145432
946420810121482241
108892710
346680866
759614515126214656
1052584338825478149
969437026566066177
341943630
2812884372
1027894273939656704
2711943060
2277492482
180257775
880089170944774145
2739457550
3017212943
3164706062
1011128797255487489
746360994490814464
76962633
2195312244
313808642
813496305175523329
174197862
1037065479389495296
4112955972
2600167104
1078848591416840192
133531643
842250933425786880
827963106835902465
105413337
3505012212
947814806278496257
118524621
1028109670026633216
1951346688
45520822
2871033632
1046242424
141490677
142947699
507182046
59316780
2300731537
135145154
2212224115
718268712298684418
69739300
2737828207
3191637553
1094194454695620610
293603093
1968627936
1230637474839330816
102328099
518525162
1031204980982657024
1463993947
1211078752861442049
178621393
63476645
738173128526974980
1068419202061496320
3280627578
1108172695617699840
906815709367300096
3139638666
125353324
892327557105713153
3194689621
2999485789
1444130497
2548102950
1014740620747816960
1216161910174797824
122314709
736691722688724994
2904379158
100387936
214056267
1161960146
52653763
2749507557
1043006911619031041
958325274302541825
1566935262
146628981
4437000973
2951297078
343334312
364140636
330677822
176322864
3300641335
629195903
1034315489009270784
192848361
1274878711
2814377611
126790227
978529357420351490
727940239
2348265757
879213029497348096
91936440
176039526
3310524302
3195044881
3314148692
1021717080222064640
388245535
130378616
3103668042
623784268
2584213255
1896052688
936452249693204480
1096919443127513089
96134995
975682270609661952
4737619045
3301475514
1034318124
2880306895
417661414
774959331452203008
978920808239132673
62470068
484431688
752514198119165952
1194596088608460800
217796355
1330656992
194910439
1153649572205359104
966294245526069248
2208983556
987982902834024448
1236784754160046080
1036285363319267329
1038973326733922305
103682542
122019435
948879476
1234110944348758017
1105271736
2472612474
113541750
1274729750
4584553272
1134353786422452224
2422117147
1190943384652746752
129445588
1086271103595569152
138808644
838047631616061441
218782724
3692936412
279651542
3003365844
910069542
1110893772928225280
919564808839561216
885769250505228289
351031765
255048671
993480765533913088
880397662314414080
1315915538
757913696622419970
359984382
813277450557739008
60808065
857297900560302080
58112509
112628113
2453989351
926060877010255873
72449851
37976041
232649296
109157360
1038338803520307200
3196450236
630234199
1163463367140319233
1075645522537603072
3241743584
2637704707
1000311842193850368
3267935869
372035034
1177236157
988600069
1159126178235465729
1071583257089605632
2263524055
1244279052111712257
127057446
340894227
950102532252098560
2602913904
278518553
895906139493122049
1430060251
70490162
109652317
1220708413279092742
2565144776
349040356
2373447738
1708559654
287000903
53148509
1208316186884112384
2795808122
976015209352478720
15188400
786484956021215233
1066827070548787200
560921220
1179467040723062784
1234042631274942465
85321204
2982610158
207017808
1110510337797701632
871553510
843221036971646976
802788923705413632
862985802908712960
597337291
1213757312738840578
1163091270840938497
1342413984
214838510
615238828
211189280
978489209286664192
2462994270
3294839035
2927246983
377721277
1097453216961155072
773782849921118208
111857439
256264629
974493725584846848
1197887652147580929
1024893360748654592
1046973311945777157
926657693246398465
1125786927079100421
2445128304
134674848
1555692570
1013355959735840769
715789098
1200918767179456512
1085826327691767808
159409828
265104190
90575160
881759120
1172358482646847488
1560490952
1114837867585359874
2894509957
1086529624853569536
3456932833
215167294
408995692
105207049
126453483
236809076
1197074332461064192
1026098927752241157
3083879988
3193385220
3183652482
970945360955781120
859722519548379136
1513149096
109247390
1204781640448274432
1130845472170496000
539590120
3006086816
1575383882
1033022610420903936
793480662
839020326524628994
1214334552811794432
453023246
388836571
203795143
748407618708770816
285532891
738723996670140416
783706608366854144
925279042923724800
1232155883972333570
1544126144
16851658
1129944611579760640
2602726927
2718745370
867686839754383361
443600595
3159564811
123192927
1653414781
589913360
3870003318
1175970179345309696
1081878535420014592
1235067690064080899
214346245
1727959586
122356103
927042182682361856
708124092
986791813783535616
1220576430024577024
748855997242875904
2158705542
984665092544278528
901416130429952001
1701104971
1317830076
762021346750504960
927062491284176897
2826436944
544354300
616814501
165661690
128929739
256879643
870832974119411712
1236864312259399680
943695988111302656
1085111455995707392
2183795130
739734871015198720
712916451372490753
244263390
4779505272
901548247340023809
320191299
225230141
714986152831234048
846302804415148032
142419330
124685359
2959627453
1179005244425949186
724149805765664768
904010030
1101116381477498880
912451446456516609
3162654925
856964424875233280
93615349
2995895491
103822686
13932942
1202264307792105472
952090188657737728
1166504427517145089
252075972
80729481
92739286
242423217
388392493
4769811823
1081698430513176576
882942753478287360
1073827352419786752
371585996
711373860063436800
104199990
2922640250
160176742
3243894973
2258940342
1144056023780474880
156518640
1696607366
253858972
1241942237987999744
1187344947352989696
842001172105904129
752010285787918337
989756423662845953
439703712
1018739814059765761
283961755
497978172
79608119
934315719310721024
848933298092990464
1017964429810384899
3853720993
1098056525313003520
306022147
3145532275
725415956168605697
912203553439047681
76639312
928151806575722498
708299845107261440
452017201
1448410171
819433117106651137
2937513216
1006395603582980096
129182934
104863279
286623749
2603526464
556064647
2749059109
106909986
129215612
3314969774
325422133
708008171680325633
988569308564340736
446033865
109993563
361083307
2309646020
1680997208
265301495
323549682
954720626
147428903
1027786904882753536
1144538366198702081
1100709612121055233
1403714263
828570206008025088
880073137
866598131286237186
897324451
1015766935265370117
165775105
118969294
397791003
4889085537
850943541782040576
52605523
3043116258
4873566739
1640389106
121616006
1234312362867347456
154547436
135325919
3016451599
700584228262535169
1189901399644987393
976987684978569217
2816733146
866445537230241792
3285119414
101775681
204688424
175763506
4924006184
1175559730736988160
73636829
924748051461193728
792721178162974720
1201082546504646656
753336948173836288
605276878
1161651935256039425
3273051938
2697914366
14492088
3149833519
133314495
984006396546027526
179367006
303594681
433303605
3307908398
3626553552
840946045941035008
1059030843849564161
2589695138
1061545669817561090
1174511985972543489
381240918
250241345
47093282
2539469467
831312998673182721
801345638113955840
838233694053621760
267678948
113267738
258876587
2589860132
2913429708
189832695
143275828
275786812
934272157806292993
151030702
129540818
2570845124
302593061
286603906
113301765
1128938964209901569
1493243972
1142189536207761413
802009501633085440
1140538651840958465
913402474458882048
1118472019039756288
885838873883942914
3297878754
1652877030
347622900
90818018
105356789
3973024632
2831640812
773599738444845056
87425642
1118717978638344192
265682738
785868551349567488
4425750432
2688350131
189697850
3246366096
117694567
2330364308
978636289384767493
1010816528957112321
745644329717293056
1037382787509051392
866110417549971457
4013330772
1207429229949800449
1139774026035822592
152264776
213488180
1088585699207434245
791053334698266626
191855765
1197090884099039233
4273312109
958984359024852992
189143820
49480765
778260831943274496
537824369
128549583
1190758798975094784
105788601
108065742
751334875752374272
1590651110
347744819
416322548
1231562764960718848
1170809685135388672
707534461164892160
1430140212
1033552258351288321
256040152
901260676399636480
398511687
1162172512131698688
874570166213812225
2883030468
986549222
297670313
77146004
449802612
1860947372
888630079726669826
3247769671
1163406957383802881
142252988
2172005875
2292246553
757114742120943618
1177095933764308994
4621769185
1233684680592912385
1051221618305859584
1110772417658380289
138600013
280261940
1085807715052544000
264697038
2887472329
539962548
230182961
170557945
1097815230086705157
3646917198
2988020113
4659462091
708970371412680704
2734289473
950327371793555459
1211763572
931981474030501888
76557958
3248814175
936983186189402112
1096307417753612289
848056507052638209
288697770
926755446290911232
351340909
1226324838056218627
843021022617985025
1021047031983296512
97132933
204127501
3111791088
1867681454
3315390601
266336554
189036717
283777374
758488517928374272
922771762005213184
1233427680
88548109
867624813296205824
1194215911
4556439373
1005709867191898113
740399578474795008
940608854
440763580
4762882128
499803740
149889334
1237553193459961861
1099619533
1244919222502711296
1015858238162550784
1361853361
105357170
206611664
197630873
1122795894510723072
154737295
2605579130
550767546
412309038
1182875611905150976
2554747784
851998621302173696
929517681060876289
820289858228731906
283236040
1210890549546192897
365368845
251653210
831045220233916416
1067221698863190017
137580031
946852412
967211536983801856
269487701
218027862
977786624
4631187792
265996777
4584360080
361256273
107097824
132196094
286084997
245778202
264848675
2439869004
1092401835111923715
147970395
2408982380
1128889175598542849
847577003775492096
986436073810083840
107893788
3273876277
3223818289
155142039
250894053
5240821
60308027
4751732136
826643802
916627595386437632
819672904073809920
98311796
1064400560
3282405770
3041063262
343939694
294726585
1209629645726830594
934646350897037312
3078632540
127243319
1193341069695389697
959744726395076609
1125371674914738177
780725493557440512
1935842880
118424185
2635049677
61995500
2530994755
1098963357237837825
2904699644
1206630975188303872
115948768
1233322496121692161
284073655
791007338
136715982
922982945563992064
1130064856189526016
1057095454259732481
2983488468
2955318042
3304011612
558781754
1920189348
439986145
1107499720421761024
1593279860
1047858175083331584
533228672
335014976
1019677116
154682545
767021787561406464
181939807
894098381739442176
901741084966920192
757083295
935276710798307328
743937358530125824
984939910804062209
1136194882874236928
93233675
362221981
386929790
422982335
3017012376
1087585314242064385
215318075
103205863
5125501
173432461
484632983
1333228076
1020622355540803586
853067152223485952
857557976
942636402277154816
1081785382709059584
120781147
53550048
2824135051
1003637552656539648
189734136
309044487
922139846184902656
753123615806283777
916115345470922752
233532687
1194451767045410816
109611315
1110866071983001600
720603710045310976
885705303945236480
868501800684367872
87990774
1704054037
2390531209
212135982
475562955
1089883799284940801
740188368525398016
852682002
393851640
3002596435
908689726378360832
834427598314680320
132035685
595313122
812591537473228800
239681535
1568084822
1029586069
1240200601335500801
1244556508534173699
121437441
1116925322
1063402060169666560
591096727
769242771890720768
829955714852364288
104784707
487196933
1045716434796523521
264150250
152801461
914434348639698947
1237707087552974848
3737150414
1081565259037474816
1025686148683685889
112938255
921090155938701312
1170488150
1088388234684448768
2438820198
768845107655081985
870950320213417984
1234613894305312768
339583759
244736760
2433030902
859781440443105281
1155206604528033792
977518244
1134318763585572865
3595752018
4312970000
6023662
104721365
2204251015
95649104
842195402526932992
1108242330752937984
204784581
2390098952
3279350587
1007661359507521536
747824132226572288
1096034882881372162
140371266
164958954
1088655557089648645
3236566871
33144890
15732267
330463203
1218914209
4462245554
760132228634415104
926297769106726912
1232634740471021580
117622709
1127124878987911168
210264277
973311505373392896
758839057073909761
1700837412
2989425254
871701153469186048
892540800
886918330648469505
119348811
710650704281473024
771232855145877504
213523098
139743991
609986416
139756137
107039196
3017640093
1172591209
3714066800
4409949674
1050464941
389483841
99186299
467441902
1078243408274087942
3973682233
1104884263197925381
341249552
920507084923432961
76371263
956861772
715907927006187522
2796828487
875232978
390474715
462750139
3130376005
1229472889428004870
256090749
759385033547259906
1243297682
1158037612176670721
368981284
2438403612
707769852186861568
266414262
3029879789
115275842
247710561
97925043
3058023097
82608638
788977541411246080
147112455
3924131953
4442366114
221278906
190868469
134366350
95791874
987932533605023746
136865860
157251123
788029008793305088
133637222
1123432929412227073
565107414
757211876107296768
999168625968738304
916440838116278272
1229261952037212161
44063545
774510036085116928
157183646
2858006546
841316378866941952
1157626323738562562
470178224
1210778524816031744
933961959560527872
822622034261901313
1417675698
1097714663934984193
107460788
3748319839
174903414
2912443866
727391847958630400
634129893
46461244
750900045990461440
1153308508273516547
2751477385
2913621690
999985170185768960
1066089077672275968
1714711166
982100467554574344
615302395
128301847
981823903172472833
118058837
145066615
237569097
929560881502887939
2705710782
2762954389
50292459
3157766928
919209576020324353
63896048
866221581638352896
2918405384
345469260
328364710
320044481
905235984966549505
16496516
297316239
109753675
772147937589596160
778595689320198144
1442719075
817299174550929408
12703432
3245409200
1456184946
870020967312924672
901708531757326336
704744095
1132152661237592066
129113468
2327555596
1226541950624354304
1208617354059403265
105433112
1373775836
113175398
3071520697
1238442269184634880
1222659665802100736
1233754948648652800
70057763
877395711532204033
331685988
1167048433733029894
705690189574705152
282396244
529164025
1185157010955751424
1123098062392455168
1117429295159201792
953060598
891958798956417027
1112893701703884801
1391106553
884739566866800640
1152393508424056834
1117744429018701826
836197433969274880
505465137
3186794101
727444222584885249
1168888508477517824
271448728
723029079381798912
336297521
942038469840289795
110623788
271814000
144834344
134422357
1108806162537840640
128492397
1312014865
277903152
1161794037633826816
933516329318957056
146064594
2193325634
2385411708
1386474619
311959763
1020823267114811393
113872276
128477614
1635777066
843068391309029376
961496828347801601
950812403544895488
121119924
149163437
331041372
703861629675376640
187157033
1160333299622899712
2539279466
67323125
999148702403969024
3304400587
711893575
1095989673137074176
221402662
935344263663009792
1113799400453574658
4573448352
389846016
711547168478220289
2311620992
255167335
2933733697
994870297441505280
2974425361
123823705
106306835
265734144
1126529244316569601
808853119882792960
1323753932
116115333
799280786314625024
310793691
2976426926
289869223
1061194930528251905
3318568938
265369008
452193326
773903265918545920
101499866
286663268
842317293380026372
4364445793
842312908214214657
4180293498
2951969454
1966889040
92467623
266246192
157232882
2751613590
125967390
1116187942408507393
74399598
97385310
733458994077913093
1223816087009054723
20374973
106627768
384369647
596068890
774127540097003521
134439413
1137177476193406977
102098135
523893224
342468382
395182264
4426847593
1016971511641411584
991524791692640257
265445447
1126685351119020038
1024676283144265730
1088060551605805062
3071726576
1554276104
1131193558998761472
117359639
973762930272382981
1171777039302397954
249437750
108858874
44090992
109357134
1156955125476282368
1162902000
1157544363477499905
918329219528114177
2152537381
290887205
754518167498534913
2992470697
374329255
2171609222
188339209
1147283156724092928
756736476008681472
1196961568937795585
15956539
168493986
1024644850354778112
878589799946309632
714745442
60823188
293406608
3053508024
542538713
1067793712627863552
734744593342816256
1076928494
1196317221519147008
853558155015405568
107416492
212719228
829491858061488128
3152403007
847101910465241088
2421778142
2666971459
1058589386692939776
1958288191
707573493378887681
196474192
2383047642
3516570012
1180491990393221120
450424877
750841246579437569
2450804299
197729293
180764152
106005258
725579572704468992
919683142138527744
63910665
901673771261583361
1134263540028661760
1084035051208077312
147490791
105607619
944958723872636929
285498458
1228762069
135841477
91575317
135088833
1056112387835588609
4521211695
1012418245163225088
459144056
1154761891605958656
2829391788
126954691
1067708424106926082
18336045
231862151
1573668613
969353446703841280
1065314090
1211741718
842293737057222658
2808543301
1019778444828135425
559719573
265309387
2371194535
424510514
1111450356
957222742251552768
962312611713789954
87336875
726022359551868928
1127212541447327751
3167335604
1128057189199826944
800679161102680064
130417290
722754111494467585
990943107427454976
574730777
3956490794
1157666342989733888
2570458152
853415598851670016
265112393
2832468090
412004512
298446889
138219380
3237830199
2552686820
3032407892
103451618
135859783
2838726355
764100543094464512
111894088
1089701758652174336
589469630
360642252
1031905033699225600
568775179
717221558251614208
139738821
389264780
143951355
1185172658528243712
401644318
4313474356
3087400381
345704893
107078303
2974915614
238474310
251859654
112139256
306299120
901392172833951745
793954310652510208
108209062
1030017092051849217
1276612166
587954417
335358650
3138248911
964513350
106362608
118362815
1156012519653175296
825372253
878828574920146944
1183677714651176962
955776283387953152
179121049
2609691265
2559237458
1195632880514293760
1097511468122005506
94254536
139063940
2867411238
1084492128
581750730
41708163
3272322702
1109401101030178816
2924957682
368726849
205090036
230557064
397264311
1010659638
197922322
1081461535287926784
739115924775567361
62659788
822317204834119680
107208054
1181765737972584448
61423347
3590094494
1026725949927129088
2457964975
2161042087
4242115758
4760603666
1091709703959105536
373257036
1119791176150732802
1062136618486648832
1192086710353444864
59712487
794197923349204992
2300444966
935343796555878401
1174164129432526848
1487778120
2720239076
22632088
1220583215183749120
719189013974810624
859379689
821669715009556486
385404525
890078317751218176
1946109474
4486659912
94457407
555985478
137028976
329691485
416142097
1104627598489866241
588209154
759095676
2210627582
719038687984549889
990487948142428160
981037486288683009
2800254890
123552622
141170580
777333192944590848
1233678793610366976
896460498723454976
2322434784
898180675639037956
932639807217348610
1055215647611772928
926073178182402048
3255596208
3877786093
1062232622712074240
1066967883215908865
490071624
1241377539093745665
798733529500659712
223750396
1123962796570554368
1333040936
206790006
139348631
460963600
1188183581689925632
119994973
95033850
1000093067406290944
159705413
82610762
1607333774
562886775
292687832
147844687
795581534153515008
4320447253
2806433551
196044973
773453923818545152
178359191
266315210
1084403928878313472
125076003
1094097504197521408
734041226752708608
1440157268
1126421590667739136
1143985010
945406534007250944
59416540
4882962259
993741625535774720
970639238562594818
1169646971981717506
272208932
967326967832879105
1094413938127646720
387600687
123789473
1159713952873320449
81347426
1182567020212080640
330526244
133672194
1096952289825153024
119587980
842857654137495552
863695116724166656
1185196389841526790
1000436043915526145
78171991
1441215326
214801095
341087366
101607119
837729008145969153
261017501
822740779034546176
869910449545920512
1229348849547792384
932124369681125382
852012696497078272
1028525562728333313
748533072035864576
350073877
1025966344175415296
1000578725879074816
3587210713
207400474
147021026
116722653
2843117587
133304393
790425192489025536
2531422766
617732169
1213362901093715970
983110538119954432
158524155
270393539
739289283903660033
1133278033589071872
270349890
479591099
46829022
2571931742
1112578126070988801
2952475520
150276199
801568416263872515
926255308858519552
3039247016
141993448
476906922
550325283
1134216395082747904
272176134
1564772665
3192225608
887595317926940672
568163017
117361153
155094993
1219089617716072448
912532792050937856
216570391
158188872
147429123
1169020257354289152
203855878
1080675079279697920
232577555
2532343754
2258887099
902450481020059648
1045284307927887875
1940723396
118094159
154823195
749407048513695744
1188015824642048000
846488461
987732732695330816
211069854
1198456605961928707
286093381
2291140016
762086736021237760
1188344537904631809
267472377
1211080785337278464
172939674
2927917794
760347883950317568
971693011598942208
978582389772320768
1088181625781809152
2877651816
956520962219958272
154486522
456597547
3390200357
1113213830681649152
751833858241204225
269852177
364130621
1040885004547420161
4907120774
1098362211490123776
540612611
833853851950145537
1186979042404130816
523242915
120091797
288625933
1520982708
4688362879
1159501223663300608
1077129526667227136
796234094
63989687
137294934
156324676
1175418733193392128
3389875833
1146006266122100736
2478988117
759699798085603329
129263267
151014442
270230906
886581147836178432
1156016316
1154692920248684544
153247252
3233562690
110515130
1160147044729622528
1222622537705607168
3247594508
1150998256161181696
3179278004
1013698664080871425
828102004681605121
734503360607309824
1979373444
116648012
799868011502968833
108894443
3019147620
1480385424
274087770
881841813115461632
150128155
1223747225504772096
989433523051249665
154934365
138043910
864421095679549442
2568398358
2320689860
830424054129528834
915779035392651264
1197064092571197441
139361761
14335033
527074626
145004060
4286760733
187532073
2789622932
176063236
1147862896384172032
2300533734
2245695882
127478635
3420948484
2611222291
2705792611
181770639
218927977
58393880
2954566927
945114018468978693
955318889298055168
113521913
917210702061871105
818387403010240512
128234209
761976377167912960
125860839
765131185458597888
1243774836523986945
998965831433273345
3977596754
280826898
2922075602
1204391425904803840
64121291
881117331480494080
112874138
127226624
965807077
823092190884679680
428540979
1113674391437463553
990831073700470785
1105037785247834114
721921876172230656
975611379221606401
76947958
1112679467221053441
4262243532
821449872150843393
1158712909930754048
43163225
1156441148602245120
881741622290989056
935412253024698368
1229937645276422144
989524436117217280
528466489
1141629157031342081
141672913
2565340681
2229337903
84006381
358790172
135376102
1088272871418322946
321247806
2690430127
375350550
1150135774144188416
165369701
2714492042
953805828296916993
2887930376
416266607
456421463
1157442832623255552
528360836
948123227607281665
2270458674
2351628068
264806113
457284799
273883565
1675297316
334886616
720547103890608128
1678342136
952586700
165447764
228372101
846646793823649792
1170531116635213831
498681472
391038050
244968398
1157823833589424128
203785683
553878608
1194416292196839425
731676581303857152
126704494
826323208345235457
121156332
955640888012582912
1161287652009762818
1240277536803700737
4805943308
769403716990476288
887141650325159936
755271897852497921
1235845637599424517
283924661
954443020690120704
924088223894183938
731805303574929409
2983404409
1026120546545594368
734380873244540928
1004123806829383681
710586824
228707869
106036604
829288551841931264
3044824902
1101290905535864832
108493235
1238311098362650631
978583336732917760
373087392
273407625
118891240
226567282
797462862025277445
1230323492811198465
130325595
202327117
921679724912373760
469991278
276173200
1058373286168412161
521221307
3221797088
187855852
1081186060925726721
780509464566697984
3679548374
990350299305934851
2586577939
159410453
4897743148
4730653633
100375654
117834145
1113056522978787328
208621979
975707577601404929
428068702
2304297360
335263371
1180551680913375232
4234318332
189533458
595284685
158675500
23235815
864777212955770880
1188361067988078592
879944964955820032
66601333
737974017659797505
1607137604
39635251
176770381
288032835
110413407
1047676609333932032
1038767861563502592
3635101334
99167289
1172540802083348482
35467093
1701176198
723314995954511872
1096584093284757504
1123476115648057344
271822856
490307467
975382441660567552
229585768
6315542
294612575
725106488440582144
110383857
75208674
1060843449732100096
99718730
286614879
731699321293312001
391121457
1923185737
118561316
1078554914274430976
887599911893520385
1112311784319287296
802854224732094464
267619586
102611743
846544051
752823739
2509002834
1407703273
581598150
4766090316
1024176120441106432
1231756844567130113
434779089
984235713062252544
907259685119463425
80985167
344463125
273962172
996279398025187333
799766543995260928
985007822864707584
3270408966
2207839200
117913942
1259219130
743385007863980032
3023361942
100961499
787297863088771072
532923597
154390010
361832377
2897982955
116570082
391338869
2319139046
1140446934680756224
4853649342
60323643
283856592
861082229723734016
2814096200
60922080
854522947796480000
2950961168
472686682
438340305
624262771
1683200264
994389336547213312
1102338728087904256
109334784
381375340
261309425
1055382371992657920
119563627
758662350283022337
182742782
430714469
335907622
268701399
138759540
1243176176
892084080937910272
3185620160
995388559963054080
1851916418
124788814
949488745
4824256420
538252403
1087849842
4671784045
1277317910
1033730900511481856
1552319677
55897427
96356528
2156786478
763644175317278720
590734821
611840308
1156910052264955906
977938164647014406
4573926878
2425275752
769178602076188672
3281125447
770887003369934848
158642295
698684927613644800
142138015
4470656053
990095329142833152
2928623336
1399611636
1242262206659493888
1379552785
987886287548903425
2856801931
92016267
2184319590
1971803034
4834054091
1127374880620417024
284484631
2989850333
99230720
777648585735188480
903787857503952896
1089523120791117824
223524256
3051683203
471106261
3289577533
541532218
2939145182
707541139520225280
71190443
919934589576949760
1391505883
964068389785239552
338272490
98586750
1140220422635446272
145797593
1029571237918330880
1182863541499379713
856195579822563328
1153479847768805377
563407751
579713088
871185234
2892191311
880195592462376962
1001840209514848256
584338773
336399599
2265817584
713204161454551041
342693730
2388055514
115787620
123902538
1204737485290405893
1082073821358637056
806229828651270144
884380767358402560
2158704780
749096578875437056
2591223067
1150059527854682113
128246188
2359527325
1009221989096013824
341858220
1169505888857542656
93319921
1572580357
885689207670185985
225235142
1215725214
990342199597383681
362961438
136519488
450270489
1104609158
1238056534371753984
1226409882649128962
794436901004394496
4925265019
979315722
1081115027841548288
882055049601351681
776945100832202752
144501589
118865739
913824218344603649
90651114
970342982678298624
240577746
115939691
1172222206559965184
293383531
99201368
825179186235011072
1082527879689252870
783826350003990529
68989305
1000010425755320320
2244745758
1021074547208962048
817777888946597889
1049878873
795569444365815808
571400224
153445508
1208643808532951040
905105779
1224655099038879744
129132037
323270266
199920393
168020033
1061651520729448448
909504947573506048
2493370094
3769973834
125310752
584542885
2175235946
1161162490668957696
1166681077508788224
714204644604379137
82062917
3028718754
3131288828
635282719
980412653712502784
2568976020
569996462
178829558
930246454429458433
3116497339
928893222897696768
725689433635188736
845434452
1112632148974931968
136336989
88397877
731531179
531132468
1019219957786087424
3873725772
982801296410292224
1231427132997292033
1185104819016437761
766312234616287233
445292469
2174882839
1313077190
711834502159446017
980020245531279360
107320754
1161788500020060160
137543825
891068811536773120
1079684697246990336
1647937885
118946149
2692726987
1159411909956796416
3274651711
1036849969301315585
2609188435
405339107
123185154
4802124985
879280544785121280
2678573876
247267291
819548678734024708
186665446
1143022196459094016
1058956391740665863
1194125517336657920
1226780377722707970
2970901371
4637554038
193616486
163841547
1331113500
133779673
1172833902961942528
1053248532646260737
1157554675597471744
119422827
452841796
277610566
142496400
1227747396957831169
909734829305901056
983008114050936833
4882022995
2714102868
927163799521566720
93824464
1161667738634342400
845426087903477760
829653923115831299
132535382
540897489
194054610
1017982415552167936
748248947165040640
2574914274
3004964011
185976810
122839396
804601882920370176
137685414
232534029
891076343223406593
221349834
1221841834952945669
830637303118729220
3316777178
146735412
232635988
290075593
1436168070
1244482434999017472
836502044
852869506091294720
1105655006164729856
754278123676377089
88432246
69850919
111512284
3232543442
912252187161403392
2875009200
251134689
75992565
728538870954909696
1145761838
2529654390
306048858
2552300918
2734348898
312334727
738139268279738368
104416697
1159704665094672384
1232288443369058305
2541385466
62133294
113321831
182823578
269874403
1121048668029612034
165406244
266412773
1171381366757318657
731857023990562816
1426117446
115240686
2329890336
2584834754
817368345452232709
703905656445624320
2286551659
1170213313541574656
142182973
1233743470713401347
82771578
865571869377691648
2151215018
61946602
2581587888
936750114344808449
1113316453522874368
898744439010582529
2875512379
115957752
1125143964
270228155
3230842147
1097001616614481921
1096418942648631298
147503578
1082515092
58772212
155595767
466363425
1000686171716861952
727811586031648768
263161595
816890903700721664
409238410
218051968
923437784672624641
1096809397324460032
2841966374
1904310824
3192274801
862615267389591552
1095334368111783943
493672973
723506319764787200
930593351723651072
1208207508960989184
971284695760678913
111383377
184070294
718576963498082305
258697826
891854984391696384
1029339954
1161885352157569024
1126437499461443584
608742944
264863171
1094960542219816960
569162522
979591572831453184
2271332041
1664852520
364674288
232999348
342589354
3315878664
917197933807755264
1577664978
1943961661
989388238094663680
1163966950579425280
2831791021
985383733107675136
267818473
470845397
2691504912
1001568565
481974160
444710746
2962318362
307730278
2849536291
111871893
2855764963
703591572030394370
1194928830344859649
147180770
4761047886
161449767
233389156
4671575262
2309677278
767380703646318592
785687836754259972
92289441
87129376
221990316
2990744779
1213474316399996928
2873161344
97091695
91905095
1180772362502864896
548166335
145011880
1164007730694123520
183498926
819089175508983808
902288108938452992
3980831294
6788172
953881000659988480
292766160
3732322333
124687702
517522433
722670546828320769
1229645299699740677
1003533133730312193
261241039
1175218054415826944
2251684093
1061535457425600512
703181821161246720
101407715
2974488259
1212943423067451393
129079467
204336367
1069532774
250076788
993119462
516209434
361688089
4322105958
95004164
414276699
973894354329772032
116830056
1903587426
99207596
472722370
1213660816605466624
822902622
10165642
143415336
725199308
1035042941088288768
2323810507
1135904218974306309
1000299434272481280
162911072
2270129317
843576286601662464
95083931
844719560997715968
1155098069010042880
758579309120360450
3226745582
1219449353577746433
392711621
427401698
1417182794
105738845
933268740145233920
1146065571680673792
867732919523127297
211444842
134131237
3422930654
840387399234412544
1651764222
552087474
1187378322059210752
2315016828
1242989927245049857
415342999
5575662
988745650102665218
265305658
972105433807691776
3190572109
132933278
3681587594
538973346
117699000
569035661
1220726065221570561
591863704
1309306194
788654994652139520
185617685
1239552176688525312
300679654
90136765
885787833788547072
1166009705367400448
2955664446
933486115079667712
980348488239128576
139023438
923186834217189376
1091275782226206721
1603630466
758803813453078530
3198675690
205824805
1418813330
29249515
1157181063409520640
845668216646975489
517882324
789491667527008256
1143773304114692097
1026021329697308672
1407035154
208991285
915141866466689024
67602493
1884406656
714708843670986753
2421811050
2383717489
2232771650
115009786
353507432
321162503
1244433192666329090
3279212000
1200461010
137623608
959639465751822336
848053752627986432
892212171614048257
206095541
598178728
968745949500723200
1237988979439325186
95871458
89872290
944379443497201665
937684888983019521
1137264475369664514
2548162801
718652087651860480
797432400712040448
3150701683
1156478393438756864
707165710561124352
1147807158664228865
1082484577615003648
135000915
874205356942950400
126317624
117122809
1017948099124195328
2664424586
2781912650
114427294
759235304
464736818
2479888728
187845731
842205542365847553
2166306498
90978336
785441816908705792
2201121162
295207240
1009049958387859456
1034809330959245312
114066908
949967624577810432
342698473
1123951710702059524
1234731974725529600
519643334
358231806
4477136294
477856117
90130910
256412837
390593959
886415124
3987622158
229811791
920805056118534146
1063243267
266327318
199228449
163888499
918512544712499200
400812767
1594807249
247514734
904910817073668096
3660987199
755228675826524160
990529248271073281
358050867
1601040667
4465004059
2369752556
136452500
850182152847106048
2255013332
1206402547
1102265723089432576
1083484476624097281
134723074
275938604
874825679929344000
9490542
288121082
1093777710965436416
313083260
1401545029
630091647
1055820263017705473
1242145921292365825
2409021793
873033355922505729
307602233
120457204
133991626
1209949504608169984
550205788
1516515336
1091967756784680961
1059420616405639168
1081154278788493312
1067579144538451968
2737080690
1198235343872385024
3038622378
3180613969
179894542
348918555
2545144668
4788027211
171368720
278762547
4439560514
1179606742159618048
1160421481404178432
1102798381804478465
3238462042
266437969
2162756496
1123160423816019968
3275178475
832849290208763904
941321961732415489
276965707
900622578
216188063
3316337936
107896914
384788051
876213213901209601
1111151168963538946
2424247520
122035086
125961612
1234638809339326475
1402313612
1161531199858388993
2773342416
924054174626488320
3464119392
960844686834393088
905227852907388928
215776646
126577006
4118853852
149404648
180335015
163922249
724558634240200710
160820436
932771014575919104
1120678509054025733
218747969
206252486
125890216
733108041105604608
1162289273027981312
148006651
1096540860064231424
997089763
1015831115934752768
1917372103
867980611
863982838529499137
714032783656488961
93604011
818699448654012416
1090225077029761025
1243985110937956361
863990444
833686411471527937
898100491447435266
148638386
332076824
1269096092
109561308
1708875847
2654209436
1063092978917400582
744031455119040513
377677613
1050379755579535360
4848783816
105468024
1159448659278229505
803592682584932352
1229678570525450240
743513239951073280
629364064
834905612135780353
117021014
1173985513721565184
1221283336850509824
72540823
747238787546124294
3300580147
760585451996520448
3268766299
1205978384829833218
134607696
858200680946847745
4725188220
1148182438671077383
1882376708
794875295882842112
750987957469847552
1057568805465903109
864476428745588736
1172401397750386690
96924842
93355679
696223968236154880
531530152
114351389
734182864984514562
61944879
1065051626182926336
2149578882
1072453799556435968
3055520436
122470668
1162121398891864064
4689487008
1098276642449809408
1217302107771944960
1053901029673058304
3945919946
471758336
183131882
1097264079356362752
3269409464
736698735585939457
178173739
1080145274532581376
1452927558
2392222639
753554892480917504
1082076988246962176
204697878
3024060877
754540963998076928
904821935820890112
1204921119754481664
172191049
1141633957
293221595
862991346285428736
116705475
220929842
270128544
147862041
521156843
607029268
939065837083811840
869818236216287232
531994311
3004653079
3268066484
728246010770640898
491365700
1377370536
1023535843
736213635899392001
1173557990
763716691771535360
924100640388800512
1138316942056386562
996875764862664704
915491851
1378603508
2883453582
112138641
149337340
3055311984
3716553132
3064956734
2662327026
247580090
135076283
70057418
265344692
1029277141756571650
109136296
3978144739
134494095
783242615168782336
717928142619283457
1199152668419084288
1074945101737091072
835446388662001667
820944336
890557643130941440
1171567123
954088370472345600
139044779
1133781754915901440
972785980749959168
3253585441
2524475978
1050195586777931776
795936607140388864
1157516350127894528
1073065193704280064
3193829382
916494737690861568
940400388368244737
250199832
145161901
301989556
1026014527609958401
95931388
770059748
1173244789300416512
2727560347
861467743836557312
820468305127276544
1128746355575414786
146606069
166590659
199699683
979547510006996992
881232793971208192
939840957347872768
156556689
175990716
134013592
224192270
2165906491
345855017
3113676176
268699070
1371620191
3268144278
2957695782
748519724447727617
267455974
836434181781655555
2873559384
1136050148973268992
2734263048
1001022096699310081
901378909773508608
126442493
1434317911
1072434752752246784
138681876
875564069905768452
137720630
1081808510835294208
2897627198
2339868380
1011507771508850688
4853903928
3310407925
113806173
340768408
1094186624177430528
528583196
960365269
106278978
108071146
976768361269944321
156670309
2213840394
1140815866507825152
1122098370
273229693
903053942866624515
1095539924428677120
1194523596380524544
52696373
4767713562
923073251437187073
395686003
1050335874766925824
1013008357223849984
2762091512
240464175
1363383408
1194958571789639686
1157184193551454208
810441871906353152
396444036
3232695121
1460030287
971646745414320128
871514774936276993
129548016
153296755
269150986
2257271966
816505605426810880
1015077453432217601
1235947149008859137
101388511
4406404094
384778045
1125599484979716096
1219203722
126945086
784219287426707456
3307567670
84000162
4700290813
83315966
118067032
1107260433558233093
1079722188742176770
399553425
704905973429878785
434805278
978017855739371520
882963388631891968
282664716
3528003612
266891559
985367757599399936
150537319
2706368222
100209850
1251901922
3025140332
1456052923
967775040954499073
1221931378633138177
220434290
839872068577435648
1155407976
284363271
1127472510096666629
1038479962150301696
826417651077378048
982460087850516482
831765604851933185
428746527
128269091
134426942
290328112
1009107864428965889
100260367
889741037635227648
1213082057703714816
1188747968033128449
107666817
1078475358884646912
1227463078150901766
43527431
1173393615311134721
269202166
1020433327549902849
118325050
1089482005002121216
1080397964063891457
824092799330947072
1098907777655660544
366902016
95791718
306756057
3044802656
2720425573
105689406
1115031569914195968
4675699579
618391865
1207947846164500481
1193128289319051264
567204897
4768463414
716578524610453504
2466157802
943010733603688448
1096772901804531714
1082207928289873920
991682211354062848
1472593393
188948184
954730088142000128
181860532
1185963846453739521
140829524
2942999395
812943477453393922
85022380
2296890092
1089192978726379520
255908462
2879490223
416507822
263015127
2822028546
953454786552119297
1933280570
721584617585676288
1068085553843732480
1039846805280776195
430511397
3118395582
192089548
915074283738513408
460060501
937628145837936640
979170969792143360
2532355051
87476758
151424579
1153683896417964032
315075137
1215408758701973504
1069963780061306882
68993585
10354132
2903588768
3141872972
2166249063
75658180
910353120647098369
1093148982157557763
373668846
118291142
1198204671560540160
356574705
2532535496
2725548956
1244304939729313793
108132909
2881810508
276839900
1449769470
1169136757494992896
1028886229352214528
1114009955592331265
141180184
795877283772829696
2731325868
973317159483973633
315549875
3319785654
4350555560
1061700326149869569
1670853644
964186903061790720
1015769061668450307
165041054
160700605
155211167
1924915482
290224940
1019506096724066304
211384981
100928379
3314951268
3141670027
820638834
3272558497
3937669094
165203946
1629796866
837644436
139078494
96695480
841580472031313923
719504494938103808
816809779376975872
1559845580
709334544055271426
299594153
4678797852
166010266
3032124066
4346201485
982130133745025025
194098517
1178665647582003203
3415125913
154484085
1639642902
756114535
147037004
765823883370901509
563808349
769360670206730240
129080150
147875722
739398431261622272
1159790707793514496
119739305
254032225
181167442
995986050915823617
945041174
272905739
842974565026357249
3226287188
2942544836
124404803
838684429
332648320
914479569666580481
714686058080944129
487996286
801449114
209151415
146063922
1103582963743092737
372619109
1917077545
286673843
268215023
101695088
772312356994945024
3746816352
531057103
2253298086
420990519
4224814153
892917777329082368
2760345324
267192284
2360169074
113844972
831864654498451461
1197014725374070785
1089306754658127874
841301564253908993
58720480
171488493
1014610710
99632642
359409201
1155034882306744320
168957402
1037611669562638336
732114410961915905
564099893
2521932805
980770874633564165
1045518130200469504
61649107
721257631
933708527159336960
1091468205233590272
119535081
2838102852
14156703
903939288173133825
1067797464135098369
1040529953433968641
1149712735753531392
821666653192732673
866077437863510017
1627114513
107403939
1092421216386789377
791636874670374912
928910741171707911
146127889
1429869428
1040076640129142784
906433915526701056
419483528
192466607
884665293980581888
3089295199
108939623
935446244989603840
838000222122844161
3648815478
246158771
1058711019114004480
60596794
4695769122
1031453943371464704
2709867558
394665347
4752470240
201117014
102224024
3572891592
911276449193066496
1058138713857781760
22799415
1084244406914363392
757889943922282496
1408243069
272297680
4756312220
134503781
137400631
730492236
353290745
357414414
1383784026
63194071
392285678
56413416
1128891053493198848
820256616599560192
1100676271300796417
255034118
3073087981
871870308264718336
254207182
472636853
140417249
2733777158
734787722
148005270
36570646
260768322
1133948959624269825
3323232344
1582341516
746884093434957826
1148448388037300225
112902912
2270398200
1162250765861175296
136555023
1120177318758993921
1162918280115281921
901717115505336320
121109817
1149981598672015361
342734752
124517517
278924294
175708923
2384294359
2359382509
86131081
434126928
988267962070061056
2762956856
537235169
1207050560978833408
322705926
970331723929042944
833984239708180481
152512609
287607915
713321477622267904
998865543196168193
1012893642845851648
121443564
85498997
1320033918
195718815
736354240776437760
1159875517798965248
1156365938721058816
108190332
1131565035707174912
158742287
542509274
901261839207510016
2321978034
1158294196580540418
718870010911797248
169011500
108632450
3178337977
147053239
3017840386
199282651
943935035127689216
433986492
1094949332065775618
1074930603739369472
94683755
969809505419591682
1120264978378838017
221450726
1178657344462286849
1240956358729457664
267105513
2353707985
427735529
981884730571309056
3185633323
620908321
2522244121
956707860506750976
92550443
88109359
739439298181627908
117117783
1090180127730819072
100164734
371512546
328972125
2949951048
3777251598
2852172816
761439631632019456
1165565499117191168
1256810563
988460535451537408
986556568131977217
1197377009275396096
733572124573470720
2706431154
159075330
3121291124
1017298529956478976
298021298
323690886
1223947987665031168
86944475
1326544626
1191348901707534337
778818743732359168
3322236146
873414032685899777
266443544
846192490713513988
932727523904954369
161923958
2769952003
845933519054422016
2999023585
1222010386540425216
709023723035107328
3192714841
241041625
1128924613134520321
1001496540488187904
838216123791241216
89330989
1055472795289710592
1159369461649928192
135041568
77325376
94763617
1020088996037214210
2952411097
1002882379575201797
165467213
177148340
922444059070701569
889749548595204096
878978740872544256
1188441593696542720
4888374049
1102502713
140361982
1096669315862941697
836391500153921536
1002882353914568705
265861107
1175056247340429314
2364128570
406767850
94612981
951316454342737920
154191191
1198367086927462400
828317460
1224670494307180545
3302817386
1211972714052767744
1210280262401003520
1175684666902233088
997300449551179776
989222084059385856
1149301434799628288
269724288
3184518198
1148168557731016704
1096981063077814272
2543376127
4212270134
63171247
106903229
933112119511326720
102041099
2436654456
301338083
120657160
113346290
112132625
984458086348800001
767952452448456705
823062664595148800
2796999876
713209679791267840
726916006879203328
1080013636670676993
912649049303506944
141408794
864155863329587201
272469169
1243796396060233728
115700477
784375488592486405
172262182
181943948
629954828
984390661641142272
861162402183761921
785413799406809089
1093983519657750529
1097093957819854851
1874163685
2689026036
1086542212379205632
974854129410392064
3903210272
1215922507313643520
3309329432
129136353
157274599
878222437694832640
2881831350
1005044976311341056
6613872
4277443518
1036715407904632832
3192072446
705527117207875584
942561723512365056
190554385
188286983
1228934931813810177
2162050802
1158390989473456128
711068061596422144
1164789298471718912
124334643
983918766
979576174803173376
2164728374
999297446
188789136
190312089
978398229304770560
1227509224055271424
1215852421877919745
36618902
500401341
2433173570
157868833
3310053115
1217807624327946240
934748630853939201
995441034447409152
1141063060922101760
2483118386
341750294
269298107
636592832
846212020781273088
1086125833
2383490743
980099369746640896
1091965756114231296
300743332
963047155874213888
894927902600437762
121395287
2804599698
4458446834
701040781
163370055
2159180401
819085477
458247532
179111083
2320943677
1165577770115579904
765149156834881536
4864087512
3258193422
926210299396419585
2295947941
2855200514
198556556
2579585018
2153368590
291680743
409877198
869294262
252585566
3313827008
1683974185
752330293701251072
132837932
623777614
1084557913
3649053565
828098419461742592
97560161
1432554810
869493210
440027850
270150343
2587733119
894093378773630976
1071714238152892417
148412728
1455631273
94999974
880005256389640192
56590278
103822601
187212141
4133535919
1173453941347999744
145961803
138358010
1667869555
1067306843863535616
125253331
266929672
83727437
405345439
177475490
1242590504358838272
764754796398063616
177464330
566340508
1138268201874219009
701417406913064962
1182761839362314240
1411979281
269670169
350962482
137738774
755189189948223488
1221636010766819329
229743986
997469114284236800
1177945674811232258
914379271
521436751
738412529668366337
1240944748526854145
761166541
308979800
1539999734
963284576
3946252932
830784280070545409
985897247945572352
913889541852819456
121469204
1066695924619964416
871373040596078592
266642543
2932265827
2789524698
2202253748
732579909021753344
147142466
1199342624
59671161
409255813
2528792522
375047278
4692440862
419592224
714448399223754752
119345458
185888108
2956992912
381838410
132573394
1242373789985329152
72570391
2457487153
557370820
150151611
2731152392
1100315791507869696
735696260208857088
863942649832652800
218746934
713308116012511232
791878590530936833
714440354439700480
1137215879718957056
1207258950791397376
3471957620
1217391607533592577
13691392
2414150725
71310820
918266483209154560
873397577332293632
2410505983
59798053
1170642523108151296
433284913
165389231
257974977
262516195
955951432611414016
213254098
128726368
793859851
1033377468445470720
822029402443632644
109282176
1079324087749464064
4844281650
1149451737217900544
1890486457
3284966082
1213541569900335104
60915120
471137346
192504725
1242211963309940736
2294295098
267682614
207083632
276371731
113012338
2950295821
1530737568
4859094004
894555179999141888
1044500533132705797
1614961898
61175343
15189953
69209036
340890409
721540183
199278520
1162712285464256513
778419486789545984
86294068
3883984632
2417557770
762034080313581568
948560292820107264
1014124687427657728
804530898708246528
131670806
154399558
1151056511264624640
524901749
910376547802079234
2613247118
1433222869
234712149
910759968185266176
236156523
180908146
280508541
982284025577422848
754529303753207808
1109055524908072961
258248727
1046948754
891703196120358912
2173124461
237514334
211043930
240698532
54090778
107955419
765043948649910272
404418765
591717240
2599937090
1237046242925895682
3232424306
4722460849
1117246299605090304
174270457
1113100644250923009
101237893
116667990
1131227514016157696
1097099456
1158502025694310400
1940076247
313748184
167298683
981897538524536832
1019815302232649729
1057608320503037952
1037632493980020736
943058003527270401
411219533
240581440
3968456953
753553787734765569
2406862015
976326038958481408
199311818
1012327219438317568
632891040
887768045590003714
921068414348619776
90423311
478910000
265473315
1046190074
118564110
391814376
893290119049863168
4235364924
1374178886
747874720587014145
206048505
1160593305937174528
142914680
491087356
2953674900
1033956684723499010
3316359877
1205271351222661127
916409029
355020773
2537717082
332173609