270871437
102523095
4035451993
544012988
91788402
712517990311403520
858260534
766290143653326853
741135149006475268
176829549
71874030
1134072748634808322
1494168788
5864772
247082051
967658775434768384
204848660
3318597205
712531168156131329
1249341060624474115
1003203340094791681
1247763244141297666
125989674
80495395
175292346
66323082
752124028467367936
934832594952249344
132897910
1170198282062057472
144738408
3760372572
1282043832
1176864648106147840
623334183
220184937
1244220524156178432
160718157
108194950
182267222
2827602596
265824628
370958289
6827722
49540955
2408314250
2468860729
338217113
425767657
93572663
304391140
435629796
1162653224936980481
1268799600522964992
2301001202
178509090
280820249
1277372970785075200
1084035567673794560
269591333
2924713753
1303947443722047488
1500358171
109260511
939479264562257920
2899511654
1267180243
2528585265
48196261
67811914
2912624953
297856618
138680526
265293455
49049526
105782685
182419896
877193058
1121739700547440640
1123930118169272327
145596480
486957893
1169354546
2686736726
162255633
2195092765
180667458
1222241037386579969
2575877815
766900019710484480
311787346
926960515095465984
5065721
125498923
129192310
55255853
282465647
10788102
712152065976328192
1173833628633067520
1263327376005451776
3140875988
1220952043
1245598682348531712
129611710
1011535797902700545
2979560251
247195665
1242030145
4852230325
239349970
1253228481137094656
111300552
176725486
87308906
700696194624847873
2217969402
532995676
1461196202
95019418
2159059680
1273530717129936898
251557948
104752231
2942731440
53332018
551648741
53921774
1182817693520420865
2250342156
7133402
1224864190684258304
275782450
132493588
915751854805368838
1260010865228570625
57624643
925138022575718400
39098666
3646236378
2587354416
282348191
1238777005455237120
1263034768158937089
296182540
3013487941
1455672830
3082985653
65615767
3299439422
1011378900859904002
1391305776
45480751
1261977720679886848
3453293959
1234998683382345730
16659562
1084038690744061952
1253699816716042242
142939672
3718561
217725079
317636649
268582226
95774745
86871923
340325730
148774276
798498190601224193
513002286
894697034246049792
64970414
488447055
609194623
1177215658800451584
108854295
96708444
121953998
450788496
4741448958
192184630
94989484
599985302
399261839
1358734946
165093303
483722581
4440172771
1000400647307513856
274722843
349684220
716143603
2188488811
118680476
1289813939342041088
52696572
2162758519
126882961
2209483993
271984287
252068842
162666237
395098987
2379428011
475814689
1279376529546305537
1111027232678375424
1245685161754120198
214443332
1237587620017790976
1174664200527810561
68658789
4791829094
43506976
421621840
124182401
1257286483133652993
99252040
3157709544
94344363
33584794
150292305
1194064496089657344
2416560445
3033709165
1086133805381894144
812017490557444096
1195345594522492928
76638344
61704520
860505797561794560
1263265490102661120
1191386014624837633
3218818170
177770182
285155226
94781769
1161949557158076418
314330403
270300781
1260419468360114176
146445799
1202502266910937088
1238893279086645248
179889698
1124172882806886400
39975353
483054004
1089435493790474240
373611261
3689291
121415264
1160746740879781889
597473130
1260448796061962243
992047984094265344
267535667
891654554130948097
107954599
2354634854
283029708
1089346218847653888
3146064212
171439335
1125277828939825153
750338338582700032
271418973
1043874170499522560
231873881
984331298301820928
2834889218
1047847146970468352
151795943
288218316
463712460
140794884
1518232980
742827313205649408
1215137861000806400
39016955
22352839
116704919
1118037255505846272
1006302297469661189
425455176
105706511
220024068
108217270
3284188765
140868381
165416176
156088845
1665764077
90665915
1154050194008227840
303219076
190465186
853953350928179201
919155688328200193
755334453153587201
1127475487184277504
34259647
106797400
14491309
837529641367687168
1155277302978101249
2750889589
958942935290019842
522728400
94560933
397687210
2907710180
1079767442098774016
290859775
1220300565193773056
1086130805984788481
2548355132
2234370314
131020189
724090835487191041
100472827
100497109
2899153002
2411858760
256000922
83056782
273923498
102669721
885708874816278528
905456215114768385
52975788
340884391
271200088
309615176
1250106285237751809
2267211872
2396802660
86009715
2341529018
1244852930814947328
1149452901443440640
48424037
1296336047895265281
2392448466
3304597357
200448935
93417216
1462156166
1196791307554832384
141358994
842839452611309568
832229010
278462573
255859225
1000642692
263403678
837298408209592320
954749777027088389
200710622
274412000
285125930
520029987
966222893003649025
1073565670619660288
2336564856
120375508
1023855424632586241
752294282480918528
1125057890
120160412
754507651925413888
45036393
152874858
225620153
105730739
2906526572
115261533
1197105868468146177
31969571
2864958203
1092438676217356295
992154187
80528599
267006543
228443297
176094067
754590182922260480
1044417231545806848
1099157082215829505
1249157737537089536
87373343
131242603
38633138
157280935
106080072
565314080
198374442
21165754
617716040
252941151
330535483
1117203122193985536
558628042
129492881
1272796925666811905
6177232
964475946450411520
155474821
107108179
97553498
2665951219
1081231908091027457
741801792
2309756005
109060654
947686225686642689
593754936
94441778
214874225
1962562652
2859354751
198043176
76298697
94593480
100901070
924570009900277760
121660726
67555920
1219595160507387904
267634671
787648187515273218
997563154275053568
5553912
501262246
302569452
265808065
254218555
150111149
2922702146
920145966417690624
145531254
1471718214
2296912675
226951930
1228149143358459905
1157469840392609792
1247914506296025089
1245281175557431296
1241613591830081537
722042078
5646002
853240566515027968
1210777882860998656
239381403
92220838
354452579
2892588392
90099120
2848226797
109206021
135143066
1146670161807568896
108143055
120644863
364683066
107116724
303132717
474039136
94538538
1121753866893053952
2908086834
1207256165890969601
46061220
3301156769
774665113
356186362
2907216020
1116205888988073984
151425224
19443750
1044343035453198336
1111577217589346315
949832580139950082
94569080
135744940
247918432
1201272671457038336
3460401014
4735621897
73887637
4218969972
1220337540973989888
103278154
92715593
122724352
2156350766
150262335
3660359172
215599632
2978010168
70873820
140882776
3504903984
2795578020
2992425090
101190537
571293878
94763654
68988549
1562674003
1165284414
94533502
724591307209887746
134091264
110496885
265489552
254895747
87958889
69534723
857925391645679616
870241303295959041
2212418743
3035436415
1172246119
310384437
2362660334
2281627903
177413070
119603478
127870832
81825254
302387310
958756581658644480
3903797294
577873444
3100063399
1251796897
915475647010562050
68571425
110481781
128138594
365983972
264502795
113352978
134726853
1227210313411506178
103267602
345952121
988379000039862273
57226527
131826162
823755444535443456
110550362
576164771
157923365
138950491
131386756
155842904
42882266
99606517
232619093
204418141
250850531
588205251
164136352
138020049
1856291868
1204318550648745985
95397847
46282367
1725132061
3257486040
1034003860753285126
1140397806852591621
112779773
1233608872931160064
1240533348709044224
44312464
109200451
265235618
115271153
264122553
4629375276
57945331
1275315327690092544
265661377
1212044537977131010
268908005
3268818565
949406569900294145
1110703285147594752
919600118948495360
128593375
102293417
1005551820716924928
164912427
2549114900
94550383
734845578
415415870
757003654033399808
111225567
185408115
849032679743905792
859670946621214720
292503611
721660005376626688
1085730860454752256
720578390651056128
162640168
1146308278139232256
372672528
1027419529356271616
128252865
2335746332
909188578655084544
245331344
377009042
221810771
743317806733680641
1010644878043144192
1202797136301084673
3913200134
108859302
1242708842472828930
135810107
146443343
85064412
102942354
2434741698
164780066
307880484
3511186280
269200369
174200877
875366248917286913
180339496
273904002
1029389842436710401
3183858955
83382403
1256885943631396866
1256410209397833728
332327215
1203088448
112312786
2516887489
790186497378951168
1252453393936732160
126275297
44018464
101062700
129068328
554005370
441245271
1062819266062209024
854960237916299264
82872245
222725315
58650841
8436022
57218763
955714866555248641
185158739
114121284
843659539253608450
1144387990623440897
565738713
944947471100157952
5722392
458378059
1233742227764965377
66742854
631104924
2300482897
281259359
217335427
707114576
276039684
1233701529762140160
1209684035649191937
1148395180581507072
108801911
1264795477523918848
2841014706
471032830
719745691329937408
70336501
884201353
900661883878817792
3326799625
348162245
283417023
364107440
833609699459149824
2420402959
806158994
3256375057
776747330808668160
70901357
917293239979302912
127117871
2933303593
232601083
291552800
130893547
256052668
895470130171224064
42550608
95885096
3306811040
388767781
2315267724
69372198
1637487619
924833324677206016
191668959
2353403413
89598724
311404128
310697204
994897904
924528836
164667865
201040939
3009229375
844898093157904384
348461382
712022447076184067
321923208
1176027034755026944
516164157
268310832
1562611964
43283414
27489567
3235860728
111204317
1389373669
118659759
982828268641386502
315386302
1667461057
112109196
1682588545
273248765
1733404813
47052792
572397658
1851007496
837541352
1236179100449964032
126897484
96895369
116803968
2600181024
975385292893900800
120401094
128470040
1042955108
282673379
174218120
2549465360
1268778467513884672
211451665
3008842975
216528529
3140766560
97618009
155799611
104487272
336579013
321704742
121790873
1277734376902553600
258862962
736851784765820929
319636523
858455241926123520
919130620730646528
279374567
1144002790479417344
1613940577
759264455846920192
135133770
883687633985064960
33829626
184375165
212938344
3193616962
1028300491468361728
83985895
1247531785912610820
99239651
543186179
240678976
146924982
953157039512993793
844198183106363392
240077437
759416269
114142313
101664536
875539118385528832
952247796
3134537624
73141935
1186657846475284481
1016832477581570050
85059055
64695621
848700115619463168
1336024609
94731075
1152193918676553729
17589567
45069992
1243058602111193088
148985207
89628028
163635868
1142661852779835393
1231080943101730816
304789649
1053263084230299648
69008611
2612922626
102558244
212866623
109577595
89049149
3272632710
856061457091354625
253434095
1159834408901234690
119321049
1265947393679228929
413971461
262481492
36424584
99394209
117758309
3241546752
967220766981873664
915368101675376640
1233637253940838401
108288113
126179190
102826913
599921233
927137564342894594
1110094132586774528
264057893
1287904423167930368
142313243
99960867
122938105
736814964405477376
61299354
3797649914
393878073
376042089
1159984224973148161
797700010187988992
91512202
1712014621
2976678362
260747124
548992778
923152934824591360
702075516409348096
401460702
2434842894
3159556100
320728343
1356207504
125888692
281826234
1863137665
126905497
302670745
3009200851
229090039
806338560076808193
761528544052715521
1461459170
106880167
157222742
270426018
81397769
1020942433058607104
300335890
5640842
897677163997962240
109840500
52661515
279898306
120385550
1259354841987420167
542222484
1645257248
1235036066341457920
974889495160958976
62014225
939084502164324357
112912012
1035147957857710081
1222554178590920705
1423443950
1293456065879662594
61645389
125385793
192112924
1507155396
142854463
81359624
1243673276234248193
1235579581718884357
1277153036029157377
1134037030663409668
107941052
542102343
168656619
132294703
1230825808073117697
117297880
1122130692484132864
800910658623524864
286955898
117119165
3195789582
4688899813
113327921
162873179
378419797
137998950
828199272411639808
62052561
295767515
1137517856638193664
1110023492143976448
372678643
817858541889257472
1164410803983753216
1121546859174957056
129732709
266534728
126816793
105304570
135737292
123564884
1001535230119997440
100960466
59361865
177488279
890760486530109440
1127069996738170880
125616893
1204257844322717696
186096730
822777323963330560
1131156887548731394
3307858826
1099491191593172994
289525907
926969700147269633
69461683
95774871
932738624868589569
102976008
4694204084
883960073722056704
1682871692
102707609
135106020
930374851604332544
752399684405121024
1046934278
3307063615
376085845
768995706
134457974
720628852301508608
864506591000776704
971740832
4388130492
1109052534
1185631147746717696
861376809165664256
856526196208619520
3098804160
111899548
92821888
954446599
153347069
121154610
966809559112142848
368300496
915136167279960065
113029774
38368779
3171339571
266017620
140848341
1955202614
1256126593514139648
67632837
855710310820323328
144421305
3781270278
1214677156476772352
278887417
267627732
1014541155734773760
3282560192
120003165
2671368416
1972227944
228292055
115651630
994556117278646272
1261193038065356805
128516462
938349941633646592
1222111518025641985
1126713236487671808
2614837321
947677271917174784
4493018011
1046137704
609797457
269194598
107481193
117353253
4702252034
910094638043639808
914040570942676993
2164901647
1264215579671408645
4923868584
7733012
106692904
404849948
915548767478177792
1033926112823267328
1259098851979345921
96082623
107368021
133521464
721150484
8699112
961324355782193152
313189371
179044651
1176859870282141696
101797326
3022498801
1280495041371230209
127226514
36216213
145707092
427353322
211462499
99572205
544143289
173509017
426767404
993163550737616900
844909787124981762
1270636992661839872
346446714
3413381592
356195126
1108922022539608065
1030677512
114375549
1034660369686454273
344910043
56091994
1078980255837126656
1627511310
190544107
84123741
819520651304128512
1216682280799784962
82867685
1233721867636051969
1090529823850549250
833321487146766338
263110134
181232582
1367273863
430408185
867995179382210561
71686072
1186469909879902209
1179781469985628160
98253002
124851569
191475960
226500015
1232488147
1718047536
107359685
38895900
270926544
63087086
61661919
881469506383630337
131815899
103857387
923115278401015811
273620465
875304770294038528
563523288
838659500617814016
265402759
1261515690613174272
2520729007
1268473310691508229
846303851099537409
88095312
2381586398
1114564263824089089
1245613070036033537
959265259713212416
841631522503327746
889269231518228480
133938747
241784000
15490425
711879062424137728
315920697
456375369
141027904
129075975
4378798994
217595878
888754649062227968
99262815
112367789
109407823
966946511069130753
2897227134
168664169
533282373
3385543139
126803858
144395772
883242354978586625
1106416659990867968
98905081
312380388
105712358
387655094
264756528
136867586
134041742
1135048222894747648
636988232
327365328
622318478
1215174418751557634
75250752
1199846390223949824
2308724083
842316847408021505
113201431
917632664605147136
1300118110632992769
426661752
2292056906
1196707762950029312
72017218
117620621
250669365
1233681133084131328
828049022573162496
1277910832093917185
417914720
3195099319
115876570
2992955666
109552524
199237520
715532726649036801
401168584
1159201483818016768
154910622
913197319469670400
63612253
1255639952819249153
2544259734
936832881560666112
1143985809466392577
3228592044
95821789
734719651
146992459
254915180
708281720710103045
446972153
382705257
135032595
120449326
1624123244
126301127
1268870527289982976
107725812
916275453429612544
109770195
837454342328233984
236059511
242784799
372231935
246099291
514438295
223199022
237049570
4471216994
154496031
151397472
1216530575948779520
56406396
48338082
3223432272
1276189214103629824
259734413
1259252871645683712
60851352
909758148419895296
1255915020
276865664
362466454
17774181
2380691378
1715492798
557647262
298863936
394749139
62495090
166492916
946693105088004096
71580753
96766692
229818518
275568375
958985799332057089
257338410
733996289554157569
90795717
196054306
4729260228
832121810736943104
1393359012
106957621
309092029
895828248721989632
1089809917727277056
3046195172
1132788993530052608
573706116
1066687254616129537
84291227
198836725
110423940
35161651
1197268037113544704
1142734560033030144
111485395
1244267845552201728
1254659538583576576
528415656