72524471
1175418310063607808
2657978941
92706490
991226978215735296
404230497
119080332
25944658
2932218852
731805303574929409
88859495
544012988
315768210
293485908
792240094606307328
885750093726400513
477418394
3561174090
470711910
297415515
4173377784
98148633
1405591
1143853301638713345
1649114335
1429759740
86273810
447035223
104087225
44410477
158335270
1123025194891657216
1636034864
819773124
1476891810
1123524161555406848
940245525315461121
3660829531
144143005
1103837318836707328
884942884918538240
764210420731158528
2377031461
1037994972551700480
131482324
2338555688
1210448729339072518
234668076
285500569
123121792
894494144868917249
408028730
117834145
1291369358
929622286763679744
64449350
808873724099211264
1146562217707393029
702469010361716736
2304297360
2800062884
595284685
97921106
14817385
138384501
2895921408
416420713
199243779
1402021
1029688214016016384
160105727
1176864648106147840
3732776372
900717923181895680
906124311689183232
83032154
2582396922
3835500794
126628469
339309147
212847324
972513797632962560
75467895
182267222
120194975
625223774
849865588633616384
131353317
4002489613
2846245112
370958289
721176870914396160
414635798
1362185964722872321
1119902747602460673
123572483
2990158392
743399508185227264
1443649033
1261591987066568715
2674273182
1128071591999356928
340199017
115885193
340052080
2289649969
1148207223320928256
119323095
197224813
602842037
293999658
39319417
208778169
84995804
720912807043051520
3626220800
1134462131884122114
195962234
139071022
271822856
145520200
1323755418
96647997
3187192159
1625316169
998551113895890945
1071717961658847232
912403562
1122447906730991616
23022871
766811966673268736
893636092561195009
1028357304
1044568364
39582487
391121457
1244856071614631937
123517443
4608264140
264758107
977546067330781186
1183049765250048001
815477593
116784336
1274364965986557953
751333982
1101441802303766528
441500763
826600693171527680
4664464034
3062523924
237588367
915560198147776512
4842422443
186279254
842644908779290624
1122020665882583040
954088803349643264
1251136742
1031448261855346688
1538735336
225066201
886439473923334145
2455282123
586616418
4307178625
758855770720968705
825546698113982464
926833784
4088177112
3178166138
92672588
2322196765
165336354
105335721
1245150075984023552
2571098204
2751146286
3270974341
811140134624104448
1111054633563123712
741132404920848385
107918607
2319139046
1375609207
1034346974391103488
815910333667680256
1106151572122136576
615221978
956857514145951744
1398834630
740448759197388800
18990585
119746587
1140204012681043970
972675390274658304
854522947796480000
242168896
1683200264
104010758
2940334267
70096480
702749557
871706932242984963
1161151829549256704
10788102
2714574758
159711193
3155769384
235575504
873323017513742336
1176067583818092545
566867914
962199106457288704
66635419
830881414035894272
996582680
1135066841485733888
1375894009
3117173509
1271758347159531523
892084080937910272
871027508895899648
533107018
243125728
782455053017767937
114131140
150190002
2889436164
1170265358810275840
2242250408
1180348003669835777
898782558409809921
963727881837817856
1000355965500194817
72047755
262623534
1303943525793320960
1268036513318662144
10701082
1022346943408701440
1547614507
277377969
171476980
2870505720
1344637166127726593
244507217
2260108712
116739482
1156910052264955906
59827352
460187034
747797467224104960
259696326
157603051
489910217
719781370671865856
1154413559012417536
1577644640
2556875060
968687959644909569
248082155
2172325484
5577052
107372873
291742844
1138905945667395589
3271386463
840084642
1006158742616850432
3193097551
732885613
1369431403
2636414726
213547724
1011865628175560705
853387655312048128
776544759179386880
2526705084
1194163960271892480
134357372
101173866
423937646
1018156446419070978
733216797613129729
747931346
1343059297
175029377
17201025
73268576
1183162262606864384
902842706
966272977670057984
3221368820
104388282
793443020309876736
206977181
3051683203
282434072
113187883
245131018
4665353516
343870142
335291833
100209784
429562491
600497780
902306855677870080
557674374
1351161994435571715
156502007
71670179
84222263
1065102595
318418024
1335268892478869504
943702625500803072
146656473
723857377
1263319033958379520
901640684196610048
129732993
96979921
143383000
778238704837988352
776045929849757696
306156079
82099471
790106305
92066939
264512730
901745552479576064
734343057730994176
791292980
217522041
3723736038
20760012
4645694714
238538969
778982742155329536
1080820254488457216
100907375
1184207226304520192
716797454134353920
1009105456772538369
1018093312350171136
2328802074
1085516610423611392
835781306
1257182239
1129965747088658432
178651457
1175267230876983296
1200187962
149867127
726434567154855936
41685940
104842931
371505144
1045940067158482944
1096021390199648256
2476265929
910325359
87670259
877521363954614272
3247796574
1049433814416539649
1385249557
1940700877
1497297265
730283890586181634
956454174
1042219042667417600
3683832745
862425419454205952
102016709
134443501
732506974491828225
1238516849710485505
1176088478884356097
2932925376
152496433
252035676
83132704
1034458998861258753
2626182048
1043089821248323584
1610937390
1004605621709049856
845901265724829696
3677584874
136473240
749520458702204928
901703905087598592
293596225
869717006429282304
1499840000
165357686
3285076441
108327315
2959978754
1099342495614349312
47085561
733301255917821952
1126341455713161216
1616346997
729979112
115939691
4474544953
1021545986
803390601043460096
289143921
1217642009504055296
700716229795786752
795941466791034880
1039184492412338179
488963709
1179066938028281860
1033318499018395648
540695421
193712464
364144075
2750147114
997005807395860480
1082923479173754881
1060096787585806336
1086716903098277888
1268415813586874369
752736512
1157984818308640771
995201627182190592
415682299
2875422469
3318513091
871766004216373248
256007323
906815709367300096
585777494
266868673
826660728807436289
243035477
163810298
89901420
1114102434756943873
888434990
735801929737994242
3281398346
199595428
1160088123818119168
506744214
82309897
4474446793
1093730460834848769
116214229
569996462
727731172772589568
929013217770311681
3116497339
2895480127
101370566
577286373
877533259281739777
2277572708
2359893109
91926030
4142697072
109610879
1610684556
632121492
841430413155348480
2920227860
1850186898
383633212
3666895332
89243166
1734624691
192848361
1269463208076603394
920919772925009920
126790227
1185104819016437761
915560388938276865
3977744912
963494839387004928
2348265757
879213029497348096
203855030
1060433901783461888
3031752078
742706693021175808
75750765
2835198830
92263198
966789523010068480
177160872
2272902860
4318542553
837337024159875072
2814592656
2784384198
1137010948890288129
603330222
2418287190
1034825605416509440
123460002
129702210
147406366
419366118
112951957
1419821820
160020880
812110655142531072
1346393703477174273
2372225941
50584975
752514198119165952
146497611
833647348500701185
882981352273879040
2678573876
318193776
706382380173426688
3250769899
706737173760835585
861928197239095296
166356124
25176732
269841011
1058956391740665863
553938888
1248452186633191425
1062063619
3103190880
225094035
915902493703397376
4637554038
2339735540
97740641
761918295402356736
76020723
187862386
784164360
61814439
2378115806
160244244
1059471732090724352
1105005470555598848
1012428792
1085019162836004864
267961890
136083505
1470623335
815493974
150958631
3243777835
464332655
411336092
3959486054
1364147323
816236480976732160
163705071
1161667738634342400
163463721
893968887816912896
1156280319474929664
3230403186
2800062109
972451967485095936
1286029089174765568
1031474076693323776
1145146150288105472
1216507479493767168
410827707
929562529
194054610
1163719671117303808
926000792430972928
825331747164352512
1344121089660633088
396636735
169569801
313354392
855574067050561536
2210574512
3300118526
830695099210223616
395415575
326879639
2795874176
134494633
61177614
463712460
1045710520085446656
1065222484415238147
190287384
899759814
838151035956822016
988749867211112448
232635988
898749578287038464
1185328819
926060877010255873
1014141469425168385
134439112
1159872558650421248
3239742205
289012906
1038338803520307200
951594806655860737
1043684277454393344
166574518
2872717358
268893948
3304896638
264546821
420045573
364300319
1538334678
917321529368526849
372035034
3258185533
809626399518507008
828019338397446144
136871218
100692745
2839358394
185154923
3033688218
119031531
2665122168
2428192478
118022854
2368567303
4362741853
852536940825952258
277823511
278518553
895906139493122049
264705396
151645684
149355848
623707588
981198025635721216
2781843326
145544571
726969324
2734348898
3532907233
162351593
1100872474843963392
349040356
108200928
2462889854
2795808122
155583783
147231512
267188085
2859269046
143421310
4302665172
2343172944
89176278
4308598455
108126443
542306546
108018966
799364898106937345
93132367
731857023990562816
855002574621036544
166058212
136296079
978687945170288640
2584834754
122521726
2286551659
937464613867724800
2976915846
623533587
188719323
3147444726
862842258449612800
701016387511128065
1073197994843860993
1272903384534781958
725331796959748096
3089087498
167459125
1053483914600177665
1016635258899333120
895827951886848002
212591023
3306258775
3293155158
747607388077711360
141612363
760945812
955610533553557504
76565530
995211332810035201
345044034
1156089443062697984
186147836
586424155
232867375
807517467824132096
1097453216961155072
760465547465072641
198286954
957459367
1958568985
872923622423134208
3052264375
1114692026799247360
926657693246398465
242323473
823708781045395456
1000140742952550400
110080824
3622202954
1094961167028576256
911848604427468800
350131927
809938870393393152
81327224
1163777041054875653
164775334
749918002267598848
2917725841
94338636
797082262642638848
357209207
945450511817256961
1035421200703356929
1170321058513031168
990147168
1158357036150620161
329848301
172378698
892497705200533505
188149890
1131178222215819264
3083879988
1175252716269912067
406226645
1227015070799892480
1111590955700776960
159260560
354853603
933650123988516864
950669353
337177622
268838135
149135870
1139617906663149568
1300046917594804224
865038896727326720
397048240
786490599947931649
1161885352157569024
272010248
830083224411836416
483017062
1046468499957145600
1072898724
1679953076
803589140633686016
1108692795135422465
3837917021
593667989
453023246
920654887603412992
952112353025273856
51413156
349036382
1062383739517292544
154325498
157057698
969385385947099136
861510344556003328
518434954
43018675
955714375356055552
4693796874
266046820
3015916352
189591570
1189814151767457792
2789002201
1152869853704814592
1073606967896113153
868642973306699777
944289609923432448
921238855
776180710214242304
893521429949333504
1391038734
2877925160
1311411586054021120
1193763674348875777
534158903
129766648
1339437368
127622814
1162687116985294850
734729576
1391889691
891301775776464896
2585852192
785687836754259972
1442799920
68398997
799853041
221990316
78906954
988400422678183939
965473104737615877
3015551445
1010604630630268928
95639128
880774088544755712
1020852368278138880
461743845
3013309544
128929739
122801055
939621702266265601
979751941239537665
3313826605
948516970139303937
726871292
212173115
739734871015198720
351846309
60482832
3177749048
388019245
2932400413
1030241707
277068294
142419330
96311003
135481901
307299127
773006952456593409
248643516
970644175745007624
1095170771247259649
106080072
1682572710
731479274226491392
212902367
2815420981
926069236409122817
952078830
839666304
1179919736194256896
841063852498280448
1159078263483842561
1281723346711769088
92739286
1130310235128680448
368502513
2430570638
157949218
1010120375630348289
177026194
135883044
4400377693
1170101809488093184
990814063268511744
220700004
1255927666412118016
979990416379469824
85672520
1183755123912138753
105336954
834626395
1306799473536847872
758579309120360450
134740352
3768385938
1417516476
452221565
836399720138440704
1119088982
2181039409
2365242494
1161186307990646784
174271927
752010285787918337
191464542
1375888654250336256
951526848
1402597286
2488358736
296561082
1076452684234801153
1300762602415386624
1355849438208557056
264678486
993060834443124736
61490070
1034768474747203584
71684896
1562294672
82086975
1106543014749466630
62625479
2317161224
124364883
2308520474
193969934
134063146
878791282000240640
571774157
148632144
969657379062128640
2864635101
2426958744
517038064
826035817684443136
383638894
895561908450873344
133684518
1163111827099623426
119775872
1309306194
622834679
375974264
2389073342
1355132426037592064
2309646020
1130989130236563456
824919183209029636
785504360
1163652655719178240
267634671
926628803153092609
2282942436
16389420
86116705
26386805
967946585844809729
844890743126736898
3092773867
1700389830
103842525
1428276308
98656336
151394578
203149165
3736866734
166996524
3299144251
342105993
107107478
230545076
1434464491
904908213681774592
1183802340500881409
414040087
985141451687313409
910075500
763931200415158273
70658063
2852595204
795647527643029504
492127457
3231407658
778020940865122305
3793461733
231973906
1157077946042998784
503800704
146849570
909036328150491136
1070910912
209848442
850255447
3933300734
154109763
766629641293488128
419421055
299133063
1030789335585411072
718093803140198403
389950297
3632406912
14492088
1399149786
125218433
4921071830
2568290840
522026429
1042772629445210112
441561032
142883060
2199343837
255780920
1108298745626554368
447810337
86734593
4727027060
236309778
2249887178
1178266087315525633
1180762342788755459
3087095929
828196038775173120
92538432
829142685495668736
154904381
1682726106
3109648856
789008038808072192
3226333369
1317829345
2911924278
885420168750301184
1180481789053136896
2321829044
1008193925293563904
215367180
702289168169185280
187845731
1960131068
999535992674574336
1058200134805123077
829125102
108143055
105967818
2500999496
316579469
4386604574
562916179
1134526266
118050674
3195280531
760743809789550594
3338207473
279965191
772316052
99939570
193536462
2985051204
220244464
147657225
243069042
239285366
3038776404
128505935
148344594
237708200
145174123
733896378007461889
999871445290311682
3252016705
101887518
1179286284268756992
1279658870
96473051
379011130
3157001707
122999362
925640656285941760
957039638366973952
753097702200803333
105356789
1173356025497317376
104322582
843759211
905080271388549122
785868551349567488
2886235086
284984113
3436480465
91527840
1155980212976275456
300312902
400812767
182440166
266618263
1237685159895248897
803885318
3314773352
118046211
115310777
882196114216071168
1161016100823302144
265402651
1244589648954810368
3005455308
111036354
1036403880735600640
1009009465260044289
1174859571153666048
508196442
3005123874
2845804142
142533801
837412958
154415900
1068921093912592384
2388752468
1912874414
4221831194
732855822955335680
136297799
1672997934
835499120521428992
175487110
982766753108275202
1056378466856095744
339424434
899046935679475712
808895517103194112
539028282
321411900
1269788208
826822456799137792
1280573071665926145
429843189
2319912530
109564296
2988981792
3086424297
3668099238
2888370096
232645434
50315910
811037781208154113
398511687
924091314223792128
218410048
829866770206855168
124232451
3017843190
541480626
106041116
63149801
142252988
2925558866
718062066
863830983631552512
915201192556347393
814096359133298690
760447080036900864
66324756
280261940
264877816
306881769
4036888513
159030473
2155619684
731259392335564802
1097815230086705157
1117432049986441216
63846125
3646917198
960504702998790144
1135127130881179648
2892425982
135091031
2991313404
1414717070
106980472
166779553
193346361
1033403976773844992
1644903715
309992021
53789256
1020974776360157184
421682100
772349532466053120
232841517
211127795
163922249
1085162359767818246
136960559
91100972
3150611156
2278419260
2951159353
577443810
3107479758
147890321
2862348126
222800060
2997186140
3304397076
3142990759
223149559
77411795
1101169685456805889
983120250542551041
1326823232
721305025809502208
15268236
446201254
2878477243
305425743
135390552
1062438848389558272
265169870
762241881803599873
4805832786
1000535082568900608
112686982
3270513847
154729499
268717307
117112845
1317824425518002177
192077908
723404174000451584
148347150
101715026
2417570378
1330752408297697282
884659974
1099619533
1176476045295308801
254748371
1125771982623010816
1005824647
976795893566398465
857509206
206611664
339584472
3146220098
197639081
49943625
318380592
1034398791900651522
4203087133
136809187
1264192261195067398
141457008
1106108607110631425
295114449
1342346714041122816
1015365401847332865
820289858228731906
850758370931822592
1213292729725112320
719566724903755778
1473926947
1016484932481265664
410045784
133344617
838023542
779522571788177408
819173710254915584
113228930
946355416081903616
2988019970
916128512024633344
2319036721
1146421884596023296
855995000
352303300
37660141
1209513157443457024
1072500153662111745
852397448
375088188
101495189
1084801270102208512
267617942
2154849631
874644046924337152
1011506202327408641
1244951942972837888
926759182866440193
1034747875
513935810
3725746334
807143460494921730
96924842
72407274
142994132
1148947943677763586
999777546
955364622013423616
1286275963009904641
427959009
99987262
72007755
600115661
93333938
370544925
1023472068552052736
61944879
1360609596
503380235
108324642
2568264402
101214689
800704022168469505
119564834
269165595
266034554
2617320259
239719972
122470668
306290324
561316326
861015662
913421718894473216
232788439
159052371
631815230
1029235561041559552
388120437
202809485
1151673689454153728
223480254
94714235
1120644634605043712
1320224774
2250420360
82537800
311825483
982834631887106048
753554892480917504
2839104565
173105380
1091135526910910465
1138319150101671936
2677166466
921684342077759488
1030292289510203392
2453472380
345912177
860700807351513088
254250183
1238380799197499392
2635049677
1004514259634569217
2958556808
220929842
787622682527354881
387518354
1126895530020204544
1096048096411213830
74141097
40387721
201782533
375413965
864826447709454337
1273017211
396321655
786297153857593344
140329228
1377370536
168200655
763716691771535360
754626457612066817
1188441216636997632
106703551
1096769240139423744
725721155982622720
1326895657
756528706206699520
139995749
69000946
101249805
602298312
92483717
2260086330
730087274663157761
108526905
1075224066309599232
736891941091057664
136537295
189595681
1672183170
904153219026137096
92464772
112305767
857011277922578432
956159288656801793
153893678
877769529941610497
3161923914
3233635542
88590725
1205082055630999552
953343727174524933
135226438
803195904761073664
725218067890868224
117352368
2718251751
166140049
355677357
111768843
3192175694
987335988610351104
3249801716
927519049298227205
1158238265838669824
99473877
710432937582309381
815765791
2963728991
2976375728
3284317410
1137420702229848065
986939282861408256
109111130
1253986022
1152214474880737281
529498331
781461389890027521
2210422478
1141371322708062209
1378758085
2991680354
901377079777742849
839855765414281220
1079582723277127680
163306263
726614542336155648
257015557
162395662
59268995
3501048072
47842837
127228712
3511186280
1026606377999822854
2475334094
720603710045310976
269200369
1083276212577873920
180339496
2258383724
139589647
1074144871
260104464
3047299682
361180234
831764269511430149
913959065079783426
3079019826
4576247120
991636177940762624
445299003
1118828381468934145
2951289997
754710579558752256
1158498217
1335806592
705112650661793792
1031976493
1126490635152740352
169755423
194111846
129655869
492282105
740379233097154560
587360673
3084931309
1099829008340967425
141549009
106411012
234978314
214539598
269636496
336338594
942868477978689536
851812463787950081
716184569712549889
2539108428
2942754144
1059656517555613696
2913674359
993147379644645376
80377033
1019434268643098625
877058929
447928032
1555822310
135340928
3460980313
1040063324241575937
153051071
634606039
3391151119
1103301094413758464
836122218597789697
1285079491
235973967
919467538450223105
1172154547302567936
809636185765093377
569087600
152801461
1031354426835927040
243916706
380437689
31334748
5722392
2777799404
2837632658
2412437113
33259786
1170488150
1157469771417264129
1070815713772752896
1049687513248354305
117321790
405430411
281259359
229874581
2734868210
56665284
1175756188346023937
454763249
824147735418990593
2958382590
804249336280252416
3007332181
1289871488
766993358
338950660
6802912
2647081176
1171320546295857152
148089499
1160109384535461888
816505605426810880
1248853077651685376
971783365476081666
848463389395304449
3279350587
501779572
963274351414947842
1123938013619392513
1082038315417624576
1132766811722620928
61204560
158679614
170255670
773975409247588353
990830006
3228619490
192044502
3316459802
880094689
1271177611
636673478
1675601534
1661551069
2894216652
748756766
1081840177574596608
528508385
2410119686
214765845
535401762
1491846698
2716378021
206498214
448514014
458455750
81589193
110132674
197771041
1358252163126894593
2522779328
896750613244948484
1009238022167019520
953193526950440960
863199854851260416
2532416077
3528003612
1937159779
366027341
606389520
53777388
143245016
1119527784202653696
922373837089488897
825910078590980097
4826083999
2523805986
1061432024156631040
99252626
988291635141267462
1231784070658416640
566420182
955462819251499008
2238852673
149775973
2778079879
389257171
371662648
947796018212376576
743795389036302336
3152193636
167641901
105808015
2918280969
909783741555400705
137998333
885711098229346304
3130376005
179013453
704670980124180480
845420216167219204
1865545381
345850038
125308016
2943624505
67555078
212575543
232074426
416095322
1536199428
968009286
987391632239554560
807308676650237952
167789926
232834773
382042292
881675535130152960
3301625585
2907821191
887255650513727489
765670386281304064
153012642
865900338154315776
126444678
920529258342215680
1080298136910782466
3328727954
156258985
512656048
726106500
991838689733955585
3233400914
352448953
178511914
94611472
2983556778
133222769
141588164
143410229
101218690
983292542790676480
1123432929412227073
538658842
1186548789949059073
2880203287
2738474096
146020455
63553124
900387399720591362
618391865
75182072
2931241772
922726500
3278854604
87942201
889198991623110656
916079427926110208
113056953
1565568078
113343381
111765115
81127320
4449087914
94119341
264940216
899510155930292224
900280756076920832
342132471
1173976871517638656
948113480
1220950364507136000
202225122
2925281851
2751477385
63157906
2855277344
112694709
3202755170
248984326
628240981
1052076546461118464
575474677
1226968483
1049032890
127832505
94274448
769424348318879744
1097877553954533379
278457035
2354535290
70103266
267611235
52101736
70555376
341163447
2185659697
154785883
769715946021801984
3791776512
173061416
1314071479
773693022097776640
2879027700
815138769498042368
192688526
952883039499161602
109454063
1240684902875410432
610922471
816090992981917696
1161608563577327617
3617242694
208460835
833929573444116480
2587567928
1241616356
493967240
101727929
1228977935127760896
2228551142
149804053
1036626855304937472
1093324659653636097
562726635
1495346719
140394774
1010338963
491939785
2240806964
1146222286099251201
839382416103858176
1074214050190417920
1484829674
749141423291666432
1120610949696647170
745383061
545914566
3095470826
611575210
1114617622606176256
56638531
444141700
201642179
110000694
454702270
125637623
194952370
1067574739097464833
1150168437970235392
3254686518
589539641
265325577
881514232994349061
68142840
1019933831976038401
977048680598355973
101086252
606529161
2840081984
238855376
156319041
890869584915341312
125342049
830052398
3001408898
108879247
103953040
561583076
178279226
167309881
3236366190
3179327437
257475579
2933393360
704497673454247936
752736671909588992
816809779376975872
125795250
1447686318
942038469840289795
103035548
2399783862
119197487
929630166
716225859892293632
545670189
788059035949895680
146764684
837097452
1027393651
357908067
838260556091961347
194098517
120457266
1168074536551477249
1031686430945234945
4896280148
389409696
3162144464
3259388503
2621421786
1172375055558299648
216005613
191048475
726507891620876288
1595783780
1147491430375366657
133144294
1008519025956044801
739398431261622272
1152786115
271981791
2955258031
107941181
319381005
1047081150
64445430
3082882874
277433221
2731196010
452730912
155852350
574577857
2536311199
1046581480493740032
61342315
3066846828
942204188947132416
2976426926
154057328
886165533678125057
487996286
3224657076
909739354104356864
612980141
881357828
1284424239425044480
616026529
854272695319486464
4830688633
60328694
743343770561716224
904715379984830466
1967805997
1226494904
346537286
611555051
889863489136672768
250522063
1065471726
111431953
478531097
2253298086
499697895
469130723
3500338093
160381354
1203154115393490949
139620686
714901564264042497
2760345324
2292449689
303210149
4833676694
101160942
285591339
2930882232
1105803434219921409
324352095
1356562121727692803
159339344
1325923155538444288
2566370610
69889345
1298847752453931010
874233705887289344
1002041297832591360
146845420
564099893
384874903
3792905178
743981057486159872
784768613999792129
3314815596
1484405366
409033123
233551119
1111934533899698178
1394231718
775605698608574464
166554981
113380585
126050199
4426847593
1149712735753531392
851983033519321090
3070890594
821666653192732673
3244402394
3306923094
2852310212
95423485
2987995021
112142013
54399968
894560222022320129
1077198474251141120
939266394
623444527
4807635330
762146363828084736
146499611
1099588868766978048
3307070065
1315732730
317100737
238157521
2253685729
1139469315688681475
2601524522
1111108098851168256
4752470240
398192998
1163371806205460480
93649645
1671698792
126871483
770761498192850944
1191562637005312000
117716410
117927619
876755566361587713
869433114
162218188
374329255
832264521473351680
763515983675875328
166661124
1137540101469159424
1296382188829564928
1281093833703297026
92694105
218758253
4778286228
710508247
127177503
247013764
1095329983
107885686
162270326
142887833
65548741
584696574
75055288
1223832681630195712
349287034
878589799946309632
504098267
391484273
3254098946
906402595010252800
234648360
1050366672123523072
1076928494
94562627
1265934923539443713
122674515
157313575
1154716571287244800
68992263
142133154
1167303506887200774
161356184
941180781505822720
327096538
873194570
132571463
130501937
953041682
70892346
80511867
1114179645656539138
2801583978
358048281
114664163
784741448553865220
470095635
991153791389986816
996679727405453312
895231287933325312
1191098840750817281
210338498
1285562197
409991260
394517868
94182237
115241579
289327423
156235659
1162250765861175296
720039663579234304
215492340
421200257
308842349
961405105781096448
60543063
844926672310710277
1273768941236580352
2185764624
2882670464
872042770755534849
1228600831080980482
144155522
2263773193
1404038610
1220493864055734272
472719339
1109416314802573312
439895034
833984239708180481
236413412
899368038
160201535
930644032467828738
821877058229809152
903194470857850880
2590603009
239383201
120141264
1191657303281479680
1025626037390958592
897092004068315136
89695924
2987852018
1076698329583562752
974918920086831104
891795524679905280
900383515878989824
350898998
280517335
410019519
1260518113084227584
353668095
1857933385
2608884140
962312611713789954
912661719859707904
1106190579556184066
1092199273091874816
869210452114292742
1180844845486657537
49279007
1363679809344217089
2841826237
1181407230031089664
151488553
50945600
1252503704655167491
1893780020
3232915388
101153738
1015215478338228224
2570458152
180028904
1119572764258521088
1191373796
846675925685092352
1024298288458084353
904685792999514113
620908321
2212249735
852869504900124674
1448448356
3071091823
223041974
4880892869
3179989296
83893363
978075076456140800
117117783
2886813367
967376138707206144
2235314480
151399105
1247347290
877837551108734976
1130917984468291584
2817138757
942716012
78337072
132793204
3252884138
1182679084611932160
279596610
2276906396
112897500
3307858826
119564558
154504785
891613095646318592
702316778060279810
1612479205
190403077
754712528437907457
112414810
2984647986
1374983384615673857
3076582598
2357953435
3240234884
912330600387829761
711158059888877568
264859783
127401810
248732532
1271745049
345013074
961739298159472640
2833456532
3199884011
920614375
253457394
2313742436
470768187
3112876376
805166167933366272
750905985678671872
313894836
138383686
565907868
1234159026
228046440
324855507
180278892
310275852
998115734831022080
1084492128
348808837
786420318189465601
3163739558
1020088996037214210
269217616
781662649951985664
341261077
915931468244938752
2305513046
275896025
617181174
953252744063692801
65185488
1039178459442896896
157789469
845428839601717249
141058667
800411917562953728
2192841956
272887068
629361237
739115924775567361
571002776
1184788140336115718
994893803570978816
213178633
1055230873744764929
2364128570
94612981
2161042087
522964377
1091709703959105536
213211082
1167815179435773959
1226832544911376384
149374739
444654666
307893891
408504624
2946980791
1150432374569590784
136873064
794197923349204992
258229723
732934587433648128
1119208487475539968
1083965890138271744
143594355
1173511650613157889
227570780
926495959
1289854908338860033
749149138541907968
1142876023547056128
2943824184
1013066851620798464
150968348
148340854
782982302284460032
144121307
841493034252419072
109273243
492330710
954741398489636864
1368945222860742664
4419963132
376264728
2308239511
783886897
1015531070630924288
1675902222
2461707704
2998068439
202360740
892571974525788160
2436654456
129363982
1137485163758178305
783161600026877952
1104627598489866241
1044581975095369728
3277346377
787132635822759937
749132226760044544
877429985102798848
271216055
348297184
828221883707322369
268686729
560369226
317095529
89253013
1182826101824868352
2796999876
1415103258
3281091266
750419517772210181
3220075459
1153641597738766337
501701351
779038532132216832
1376949175
272802923
238526800
81324204
1387056054
66632516
552142053
253978847
861162402183761921
1082990163096002560
92814348
910094638043639808
161704461
2534827958
133976457
2859816697
1122713725557821442
43647478
3294418944
2595845868
87979936
45303176
107949293
528376101
2334732529
2689026036
188661285
61952664
1018613861597921280
267127939
96082623
3188100984
997784840614232064
1282465675
1407349154
919533648226934784
95121363
1075292440897118208
1343954665
1104205533236482048
787248832711057408
897782941513785345
963406260145086466
961324355782193152
249283040
885859931223580677
934392422754164736
1053806353402089472
293802522
628529319
190554385
1565827262
2898566053
3301048261
85992943
47856304
993130194121601026
1001354919658467328
103719034
630386434
4882962259
544143289
1015155231468838912
743992483114188801
55189782
69272726
2855141414
355410341
111315624
2230199946
901810912322924544
129337981
970303718670221312
3172213130
2430075380
120905537
2959400514
705223778
3181826304
1008010213608251394
941307105599938560
4469318614
115941992
188212138
275775162
1092124322032869376
141179400
1006688429986467841
254059539
162586148
190551443
61192638
269020760
994137620232863744
1141063060922101760
855202013595881472
755994470567469060
749245170034438144
3382339152
731668051423301632
1061100139920539648
259217781
1166326577803608065
142906552
705569654442340352
1086125833
1156861183594397697
1145281391145283586
896507778704973824
4458695904
994893723354959872
333272305
787589285994041344
375067745
224162186
3307673726
152502094
822740779034546176
2431968211
404856738
397239832
1647027600
120088679
148743566
177550461
936183787
764276512371580928
397871511
121395287
273031777
157412718
1367273863
80523889
774226748804259840
135439206
537332834
43663281
266515059
114604750
154452392
2308365307
4608941900
166113070
2946021546
706734121
150196155
2361172250
160160270
3304336838
4881884688
124753672
1158619320236171265
1156624607928963073
64140534
494089536
1186919542489894913
3230680657
2294192568
835298392498552832
109277657
2889830408
708100506443321344
222068691
810645818688487424
1085527323275780099
1473743760
733663945328844806
941274966
2721511716
3313827008
390574649
93696433
110162984
141638665
189942624
3263725897
187929403
1087345200530214912
4134944054
94691209
543970571
128571645
712442072377073664
2390501784
1057328754
1141577963525120000
1259394916372803584
199697800
97560161
102958317
610594137
1051989706081099777
762766116884066304
129367440
148921359
869493210
1180900191408250880
395924129
178619261
927704662337191936
2606910884
434680365
3560627592
161111511
942755523895615488
394532968
297666105
244748962
1361131540021792770
46596076
1186141469511258113
2552786971
2892585620
1081003002545094656
2165752046
1153044471753240576
1039686817677803520
177917900
1133271377962684416
977550504552099840
119692691
124469553
2321646194
904181710429884416
404753122
1522323559
227690190
1551794143
745518220182847488
107656821
133617466
379705732
1279359181
1133026297322516480
885740934377295872
338658250
1017331314851102720
826195845687042048
2461833626
1277032772
972839877644509184
1237017997711007745
110400117
451777341
3167456169
1064448736460337154
3276623994
1230848533965594625
883181690704744449
244525435
191342909
2617192884
3158341686
115230586
2974172748
1158269647994494976
160870614
170713510
868161601987162112
124393518
1180460477001789446
542154617
756724263554396160
2475402044
1041492886901026817
2643102254
118208839
728201981353824257
1235960426053029888
738412529668366337
3726499272
100467390
37560929
4279788252
128759518
800330726776258560
458386201
1291269552735576064
803543263936323584
243120242
1192427138885898242
113376691
96565674
1154692920248684544
360521719
149577832
912047615809859590
119905428
461061559
156505635
884018156578013184
446870789
311164950
1100359554422923264
381961392
68648932
717618349
430470128
729348852600307715
196030740
267468426
1339352053013905411
265748824
3077406430
1129026673389654016
1853080248
221671468
44035188
2504253444
202035764
77734247
1055110411425505280
150128155
1268050276910391296
122091041
884200652590563328
876751627398426625
3914954299
1149160170343165952
1182518938376126464
1050364850
3326763499
465491979
985819952451010560
567425291
1862971898
93322622
851985077852528640
62210310
1145275026289000448
182351953
150551144
2843116910
363086492
4853972436
1257203624381345794
585728376
941306216478683136
271375248
631405446
16423954
218746934
108655856
300071707
4296813324
373632039
212761379
760014600909627392
165389231
1064647806923747331
1171962324
618821143
262516195
1710703231
730961456594751488
160238433
4844281650
57046899
204245399
1268434253672562691
138406992
239613634
947735466966532096
162672391
2611222291
850136341429993472
880243263747178497
1107362166410076160
915232593758511105
387648659
1021237075
1357837753904365568
1055174211751297024
1134212722512412673
471137346
2983522890
872489446939082756
1263729595959767045
1187324737644400641
190257796
112337761
1036618445989720064
84336987
860641641358426113
945860504106385409
1142821901636493313
1320847213002543104
844857950032224256
1002933059681845249
436386055
1317788977
1902362162
247384851
1218582745
915918355441131520
1024905009660485632
2944988731
79108938
1079570288218497024
111264449
745144874
3314785656
236059511
44920670
74633499
1628407190
895879997595844608
979284476122447872
1347723970288619520
266027574
754760523355295744
1086170928373915648
1164537029973032961
3271894616
1151056511264624640
871977859304177665
980068792603631616
1125989127617253376
278004936
85773548
1043484946306748416
264184588
708090023111864320
1684622515
144475181
3102448584
966961223001554944
128891933
1214420714347909120
74067785
2843135677
1923553980
8398772
185078160
1716742387
52944309
77483416
126005303
118270159
3311485411
710320090365845505
414008506
1521396000
404418765
1145307710277091328
46511999
1020662794448850944
1374374905
940891818090151937
1200424068412919808
886184869411209216
2536080052
1133041487334084614
3199697512
105975429
2517063920
1026104474434064384
148604477
569791237
87878461
2270458674
244512895
216671558
1144108665705598977
1277193706626400256
1104639318855835648
977357385734868993
159785608
758159789297963009
1006517375062106112
2374613610
3284500226
261592871
835923018970886145
134825242
901335007360200708
1341644828
3099521160
140711925
887768045590003714
916875318572412928
187073661
482488459
343329456
1004033556086079488
416904142
972823223623561216
540033114
110006849
114888169
797300999241142272
90877034
3733556054
1336781742
485265584
713917913531420672
112956864
1094864012
1124848064433254400
793355128052944896
1148827538858209280
170225176
1032763057
2936541883
542241564
1143112634947915777
3301932372
104847384
1017251213396533249
264697196
729698226782109697
1150732584755712000
151852285
2958328680
2158282765
183035357
508910513
4323305534
1165427780479139840
2897873773
134943208
106670914
1133150103122792448