410574186
876118008443293697
173165854
1260929218268942337
1014177937
102266076
142700493
176829549
71874030
1134072748634808322
5550762
463523474
1000628087158030336
179931087
850466293
890011899705802753
4749017167
2572456868
64449350
192765062
196955617
934832594952249344
223057193
144738408
887643932678512640
557671458
1282043832
755045889593319425
115841663
3911659933
1279651881342533632
2715826633
3183455366
2763455772
70639535
101431181
1036370196
73594568
1207306807770673152
4621788134
337980850
117605713
49540955
539535286
1082585659
1319990317798486016
483411332
1073929814
89705020
1059452508
947466050198630403
3626220800
434153859
1177191765129846784
3266841200
4880685868
1270988184378175488
1060367952
187227514
178509090
274057648
976650697
280820249
3242905650
143567536
1292679325687271425
260104539
2924713753
483483910
119644177
109260511
157488312
3219899809
1188369574191722497
488195753
182760247
848415134628237315
2899511654
1439218196
2401325718
2472777277
217094076
466470657
1261432366053994502
283012347
1050777912
102326282
109113004
69526711
1322387758585843714
369538285
1923274141
4167370153
486957893
66543833
69533953
890648833742352385
460296434
2686736726
232153336
1119703833997787136
148320912
14052635
164269379
4762934418
190767583
162255633
2195092765
56567907
3288341598
71942453
766900019710484480
1435629986
1152597672
61402002
926960515095465984
97597322
101236065
12274812
1196732538225479680
73383705
1348838146562158593
325924495
177428861
169466711
281015285
1929817680
77245729
129611710
1056049726263447552
3773013134
2477890909
1239338493232349185
2979560251
925591000956813312
2574142063
2301581240
43809995
10701082
1199490637487165440
700696194624847873
1057639057537228800
51482674
113754815
1149534817
1081991
138308863
1248575160933744641
164724813
106103847
2898144349
701685035900866561
1396497876
156954289
105896769
416842385
919362404080803840
1256743104620531717
94032721
106622061
234012132
978604204980781056
915779146663452673
198532391
413708626
1162675212485193728
132493588
123046751
61083693
1243829147970850817
856012340931608576
2175010267
39098666
114142816
113361734
1198915788628848640
124521435
1263034768158937089
3013487941
2386409808
815479938211950597
11194612
2911895419
138416055
2344899302
11080862
994948609731846145
3453293959
860038334814367744
418845536
750256005326352384
2917605720
559957018
3105659365
274382398
207547809
275006974
1063575564227817473
225402712
1250840334793236480
58684386
149838895
245661782
371072566
741910669931335684
78370570
49645972
3039726938
1268040588210782208
447765338
116454655
781347656
109141359
888961700640075776
6225062
894697034246049792
93640562
1227726908869136385
1356898573166678016
18410692
994387972450467840
1372525392464990212
3016190400
96355957
2560118684
969059408243142658
1262822751305261056
126924067
1163802322700345344
1625794484
1046226864438538242
3889631
4901867772
1344236060
79448957
132438503
113580834
83254520
83347266
483722581
1323118188243025920
99525694
1179696896463400960
1018154029736574976
155236575
1035009031
2904466645
118680476
72026328
284145982
1146801631389818880
2149269727
126882961
347645555
168849854
558611865
1307965377473777666
1138785811200036864
1625394690
1169658055291596800
2761361574
828919232377151488
1101462294674849793
1340483496
28040006
120700790
91926030
191776195
71041205
286630143
266496955
900512605877313537
112362419
22197183
148176326
1295347563038511104
182724836
45125654
1340496480
438209308
62688401
2202825986
1194064496089657344
147031066
2416560445
510028100
291158888
2315577708
833139235842449412
61704520
874478360679911425
239181149
919079410656878592
298296541
1191386014624837633
3183722930
56894004
125681556
830852929
2835384144
1321098233280491520
1082962385374085120
15132525
1172077189765877761
130712600
198529527
1238893279086645248
4849233255
841996200
2331067879
249639129
909629680088522752
1331074859858755584
72269507
66273890
62427717
158072422
1181789760
87654882
26658206
136264031
166715815
353480021
956007492181528577
520465770
771506056467841028
2830892329
159408147
114491205
231873881
58708334
2233840298
71708761
420086972
1146398239337246720
9671202
265988708
2177189491
742827313205649408
313993060
125594227
151696854
1622549293
211801976
84357314
22352839
70060510
288787183
713216646718959617
4362741853
1161170540238794753
162270291
165416176
1357902556366729218
264514178
267098477
1196815226626142209
52676068
3824483780
434117320
125362551
4489171
90665915
78160392
1262617064587460609
52432769
717347464169201664
1223200849192611840
64642578
720125451457466368
1270644902708174849
80266000
266166967
97470815
1208337661020106752
1267696332489109505
302918849
2571087452
63873829
166920290
554309919
128891875
1048629946568986624
100497109
101708210
181110274
720611849100615681
1315292143745822721
295702771
105806841
273923498
286033774
1036939465200029697
1346073467913871361
3011022150
3226153051
354395790
113115806
1296336047895265281
114982911
143084744
118710459
576285846
1371460485267169281
418166918
279314013
1259810428265193475
1256835735409135616
2996852696
1203524486743515136
832229010
185677552
710689652
87954351
390463377
712271970146996225
906136332
93431915
18924321
1243682175154819073
84889513
93190510
210679586
484653456
120160412
1731192044
3863012833
596181439
81084886
108473976
941953123907538945
1226420609917181953
345354821
186442050
110980877
920614376
799836240765779968
3634137374
623799958
16030294
3624026534
1092438676217356295
107332541
99110326
1192944024048390144
101947263
571722691
1047715976
228443297
118742488
113564160
366063392
136573354
378651801
1044417231545806848
296574146
60943524
299034105
69605819
1231421253132533760
1077608928513449985
2228141192
125870621
571729427
132884804
526107774
565314080
198374442
134776591
103146864
63123066
885744118676062208
750158206219849729
1117203122193985536
730637411038859264
231796645
965127679698587648
238047053
903020257509425152
94252719
16745225
114715090
964475946450411520
131757802
1162357211424677888
352299191
3393475579
143257538
1144974722108514306
741801792
1272875735334580226
714051588281597952
89840157
283084745
2953352126
75959129
1184715386123505665
198043176
98161683
1219595160507387904
267634671
922316173923848197
57073130
85792279
746633256
91402589
979278993911263232
150111149
165725286
53925975
49620584
234298066
134709565
3793461733
74337616
1247914506296025089
155049860
109773056
5646002
3513522014
264720231
882935481255698433
2229701324
993247517209911296
1732133556
297169695
907344396999208960
489262637
904265427173261313
706649484898357248
52268969
148563780
1263352709110874112
2847118921
108143055
142040858
2848263534
121086180
3309340824
94538538
48741335
3301156769
16218134
273714951
3338207473
842984021994815490
84006319
1212040497708990465
108570280
11676202
171500106
156135037
89375158
803132614143946752
949832580139950082
5959702
94569080
64864001
110169478
1324593056151056384
15195389
1063565541179183105
1383340058
2613509772
44337583
262568038
389419776
1125553864667582465
144039336
135409344
122724352
123742152
150262335
129483185
947093444
2176075207
1348737461225066497
331392107
133201985
17919129
543289650
778849171969146880
4879041
143905849
1167701908871507968
5528722
3301431671
1265629830
232645434
121014725
94533502
131496301
915757011333128192
405287642
128165259
72175551
1125612819116748800
90549078
1354387778956480516
281311437
72229033
3192079591
94033132
603661799
981658038
28531204
2742382639
172783083
1249242214217076737
3246847016
1459202436
49329008
265989245
994373156910522368
2361031202
200587020
1248810989258018817
37225996
2208054152
813349955230277632
132870198
181880819
316588146
1576823732
4653552972
455829895
108326217
58727262
4807751
59606040
1197099565997887488
264502795
53344129
851193270
1603400588
1077306131234447360
232889638
120428616
66663373
103267602
3258586285
29108624
95455370
885732151706005504
730403150306246656
1188969893158252544
128175006
1325253594073870338
846210978903580676
1657711280
1376365244847562755
4843320720
42882266
588205251
86888757
122220498
274523847
850043768841437184
1624697468
91605227
452081294
1117682420587712512
158632941
285702800
1167760971265236992
46282367
110029197
108001548
1557135434
105981464
56319412
2889312980
2341898232
17051082
112779773
1934109758
148986266
265235618
1213416221011349504
79180611
395317796
1144526860878880768
1605055807
4629375276
264122553
1275315327690092544
882451036778004480
166141561
1100019474
2677166466
890535868649295872
1338801169922080768
116725449
71995526
21101102
15868320
275376162
101270949
982197314
163806043
183145178
265294432
3141228895
113035925
78308279
76499586
848427704353345536
364285329
998608691736686592
4421364554
292503611
2926237842
1261433045720039426
52636618
38776828
128252865
1076717208070311936
2280300086
168651440
69250180
850740511635775488
11686882
1231938097530556416
111768843
706722715
109213398
2916453350
3913200134
1598398932
94019133
1559283068
1157657749540331525
108859302
56500912
976181907586146304
4653414432
180291657
726554218375454721
15178733
2892264422
2434741698
1165541551344254976
180339496
1180526187476475909
106444593
1034240792930308097
1061947774508257281
816101644064604160
56379941
705112650661793792
47054878
101329337
108231072
1614397290
103794570
2873154265
711245538167881729
740625398
192917414
44018464
1079502967345049603
441245271
202146819
116614149
111509050
58650841
9224522
2454441194
1075717048246779904
57218763
1114059726222848001
2436962624
486277491
147491602
4046826253
2410548588
18574894
44561622
779606516
965046662056964097
1049836591
345993637
1056432371082264576
222814462
2300482897
853527161415753728
921319007545782272
276039684
1209684035649191937
112694487
1110841886594334720
1170844860980400128
53889321
116628381
292878520
765771190677938176
719745691329937408
1312020579864649730
140745117
316171063
355892244
884201353
900661883878817792
155187633
348162245
109261562
960061350125817859
904975109252816896
242749564
283049818
3285122755
80859524
1161763945348132864
90235584
14310922
937875831946321920
281121403
269661223
157206830
915919696993513478
1237912410171703297
3266206663
267192530
724088774
419553539
880375878
4805193848
106759950
866610222646689792
49213963
1269740197735849984
1445594592
268086546
69372198
1637487619
132064944
1103234224121761792
195971092
251555212
2423905640
1247193715816288256
94513095
86933555
201040939
119603314
1259825190302703616
510406473
1334077457620557824
727287303605886976
43173311
823465234635460609
904550207257378816
712022447076184067
110454116
202584475
719716913287467008
2256221071
268310832
125327281
65774070
3235860728
111204317
93857799
1177241929496481792
70583455
2416190666
113026508
1046060923473952768
1122058236
205777873
99419881
102724320
1206387176931332096
89378180
388351236
1120362145
451464491
56401457
116803968
272780406
4090433892
887306505459949570
1218507053997555713
120401094
1290236878117994496
1106502397
15687186
53333467
731834935946797056
9872732
1215875972026683392
2396119596
90552365
1204599866451615744
247978895
8055732
2836015464
870261342
109141119
1091374924977983489
99449456
4830125173
54889369
111598675
472211634
94963186
69325277
1410893814
131767433
312399531
1415738112
747613664002203648
96134284
718681028328497152
83985895
147845943
1188839754495746050
116151622
1228672088002531330
238388773
129947953
121234234
280491035
268151805
108879247
110925811
715100228
2784221690
136198820
555820157
847298830613659648
814811409334738945
937788595150012417
329622831
155031831
789353790
359241214
917215522902568960
1336024609
1284502137565704192
1119797829965213696
48275945
805831032
953831362108125184
279889602
815485374
27008182
152022626
3301427029
342031663
1228988235486879746
69008611
1043455576498298880
1297178446351589376
886165533678125057
2464665368
406204287
212866623
3033695876
89049149
170622862
809926027241586688
119321049
97386196
1084532520
33147484
99394209
2313871806
108288113
92438405
113284445
1269621665513697281
9851292
461154596
225196733
85788901
238103287
47862907
117463890
359951155
2992051400
2833450802
1239735995760652289
1712014621
898211984604143617
1328237545809842178
834068043751829504
137960921
106660162
130044382
16041906
702075516409348096
401460702
623444527
706758283726495745
255555977
274817095
101734894
216016980
3006261576
1863137665
1033978608
3258779593
131027997
466030764
47363855
1249666711726391296
401820710
880033075064750080
1198615711486107650
195792890
14153451
307189197
81397769
75055288
70085996
1238881518
1052478411510140928
164219590
897677163997962240
22341580
112183269
140020651
812964397651922944
1363480713505370112
1078282387
34524042
284974564
1341666149755338754
26987540
1438695781
132175235
846685106525786112
164707550
481074672
63123365
2610412724
260561284
1032123041638039554
2160467323
124405739
168493651
115589336
734644972566122497
880537146
82333186
1579377319
126410976
128543793
910488931732381698
137227384
117446430
146666656
99114686
63750866
2334268849
3279370998
106686250
91891725
932016091118759939
3895512919
903546719064834048
728159855639330816
321406116
2569244059
410626324
908289362
107914664
231079847
372091748
1689107593
91133869
2184088723
109195705
1127149819
3805207039
2700145296
1107827045982048256
519385691
60804787
3279827785
126816793
1108875712935546880
105304570
167370451
850301917343342592
109259125
1041118823062003714
255559309
177488279
3774609920
273220042
1275661939436392454
1189590902
3284979853
822777323963330560
1099491191593172994
67236695
3228423782
919979661379039232
265817960
152255586
766443061702430720
69461683
73106413
1868269010
713773154
1152395600
264252886
1038266027451211776
1083712006480224256
1362163938922622978
131431265
379764274
1534533330
106862075
1682871692
102707609
2323638258
46838466
118688993
2210609054
713704919694319616
3279344754
112702540
3506317159
134457974
864506591000776704
152317255
804302366707068928
205073893
2597609887
285090818
105820754
134395375
770821339728850944
3098804160
326797804
1173218651190652928
932273155388850176
153347069
75197735
915136167279960065
113029774
1263458620559130629
266017620
125353386
879685879
220696512
987799542962708481
4848379121
72054963
44303455
457183732
850931077
129123744
1264304798771277824
390646035
68711070
107724652
97116962
1221300804943921154
3143090312
702396782467260416
271434193
76214714
2563604244
1221960551263162368
5950512
938349941633646592
4599746899
715075432287047680
947677271917174784
2878184396
14506255
3247738849
108896033
79111174
783962449250705408
56326033
1282843260117901313
4223435359
914040570942676993
1270945662
107402161
535071585
104814439
2509669286
915548767478177792
96919207
96082623
806688299028877312
187114786
303784902
1167747746226307073
2168402234
8699112
141493513
90617524
3162626022
266565576
85992943
2897852916
535324607
120808911
268146993
5903462
265706881
1002800588571041793
217726792
1332202982885101568
885223989890564096
186341286
232425941
99495697
813639557212028928
266495145
1375615357675663362
199032729
999451342501429248
3413381592
1256149766909509634
185971422
929774582
105984905
190544107
3275032117
331617242
199272143
946138718087163904
147461880
239187748
1068504534878576640
98605077
77055486
4802067403
1319952480516501509
271179536
886863275119362048
1268148537537163265
1244158836828585989
984192700961337344
14902967
71686072
58405870
1289474682853322752
1177046932650262529
1392402746
215548403
110122161
856153341734273024
98253002
1015724834
2440058538
226500015
1300171701775335424
1137259238
61661919
94022642
563523288
3237019784
107931801
2658130760
870542162399698944
88095312
2428419362
467936735
148746108
106366019
233602047
2481668047
1094824584883273728
218189597
1348576121390944261
1229733258503446528
111785140
147874695
1303192589391159297
152086732
14519022
217604835
168172954
1376420670
1375467587962773521
902729553293959168
348985551
510639916
96746405
129075975
4378798994
1261917317572595712
96097776
333065138
99262815
2974172748
814668063291256832
124763472
268598529
253528325
2897227134
52670598
272793021
151783391
120458126
1278322483385384965
126803858
1184970230
1362002672988024834
1046579080202612736
915844238700462080
61510339
74370580
264756528
1254075457240051713
63897427
107630763
123805734
754787105927147521
598182508
744730269999992832
2331108362
4717243688
75250752
122894916
2501897415
2308724083
1265933046
757758374406533120
82927539
113201431
1083036948787167232
2721762602
426661752
3171752522
907488874930118658
2292056906
865911460865515521
72017218
899988244900728832
270191029
3897441
1123502616065875970
84729555
159752117
3136654722
3195099319
1254766143887138816
1569559884
749664222062125056
1234797336787701760
154910622
2544259734
103246795
838612792831688704
590658571
1279499526
14177976
101590001
3094831021
1407178153
553473795
136159233
96736498
264794923
95915009
979497093516546048
35335868
135818732
112901232
738793361230831617
133951575
9027882
281066045
714261234007166976
957925377967407106
891084106095710208
982448256838844416
62499702
40448793
832784104592510976
236059511
73391213
66915960
119216935
390915991
2985999224
95135030
48338082
1202958001641934848
113358787
3382414039
128891933
1235195305097744385
263069952
60851352
1255915020
1897702669
154371465
410063815
14355550
341456935
628302627
1715492798
62660658
394749139
916477388640337921
1291764078751305728
761099893
1150209546
49055339
1078628376
1340947848108462081
257338410
90795717
3227078780
4057520894
15363620
879054282384920577
458321210
832121810736943104
155213670
106957621
2519828005
340662658
129551775
877549764878848000
2808421488
274421191
4393722973
128215209
939415775458205696
918645660877955072
84291227
314914264
110423940
172320696
1277248231215206404
4209002599
1023941270782140417
1162930284
450777874
70078670
44033036
1359154103029551111
528415656
16899156