1294499623
471171255
166784086
91133869
1195775368466059265
92706490
381891182
1105798456524705792
1025955591871639553
124784575
2429281608
8396592
256944183
875334103
82910305
872437021775544321
1033532507344449537
2933512292
65113541
1538371670
2425620139
1185080922
1079767442098774016
1044903246
1314340701233053696
2353707985
113539486
176829549
1647552175
598380617
106971809
101428190
267570356
91264630
832821730389356544
73370789
2322265963
100497109
969411841049772032
167370451
14373491
2594535726
2469277662
396183905
722990282543779840
7740592
745371993667682305
109882979
1296525975543582720
1183453371035836417
141424284
908360830017716224
100772178
911848604427468800
4600497922
344794410
256000922
776158394
1014162474805821441
138907788
1061283214675726338
177488279
60012176
71475330
912309133268762629
562773398
57961177
1354940034
62035464
2808595364
112402410
186096730
2341701266
117417124
145640514
926867549735698433
1283449268
333528132
1312592140736720904
204418096
63195333
42816371
1101070615794970624
974728323224883200
128418705
2877097915
1657958952
2547788810
62546213
3740981420
1107973555
1206283765
594272593
1010146641557512192
409652553
26533826
105803335
111891848
108969189
1703206566
2932632846
328988018
85580671
1152395600
115269100
2225001517
47054878
1067747048
1145091231409532928
1008346123692490753
719472471930327040
1055046483102228481
49076069
3414212053
139878405
396186290
1682871692
102707609
858576963656531968
404932918
2996852696
128281170
2323638258
1094875994752614405
370424299
57623714
230461231
55931716
265824628
123530549
1203524486743515136
973190170190135297
713704919694319616
123249710
58231837
390617452
15416338
784978738052108288
1292887260015128576
112094197
1216530776369463296
856202713
81292049
112419024
945702123735359488
1302147102433181697
359645056
60876502
2913794718
1276935390
96512114
1219214836732592129
1635777494
2867411238
105118090
85679352
3488104872
44284528
2408314250
712271970146996225
924340866000531456
591618023
157057698
3304157177
3257590362
189468381
966059804
3026853289
141999446
915080309003116544
72706796
1243682175154819073
6540802
1133924117676036096
168282832
15647244
297255890
227607145
225045645
435629796
24619661
275582926
2410548588
1605970652
53533709
108147834
583173380
372275897
1016841455275597824
143383314
1159017953045569536
268689558
183297553
144463087
120160412
1030216980043726848
1731192044
113029774
336331194
330719614
2418339644
4462243045
1230639518048370688
1191624380696035328
253473018
501652540
2304441806
813439278860537857
1696630999
227244315
220696512
1685903532
2158854180
276039684
139648249
1031888427048886273
93202465
77145355
1219254139219087360
20984769
115032581
694478148990152704
1932444000
1121683257756504070
217094076
148176626
887970542
788622287197048832
894733701992415234
993864544031145984
1151611069074305024
1137983198275620864
3781270278
1177891901048885248
507041235
1403681455
1224682343006236674
270349576
1277779032633831426
68711070
49049526
884111837532475392
107332541
108869126
962548435
1260770536059047936
59413844
1154028419178323968
18466768
99189526
96128849
223169193
58148986
227693690
105769609
760703252862296064
747413022730158080
167822224
1312020579864649730
87165005
2736173562
1271047671675928577
4987611
62424284
206898025
40390387
212784138
1923274141
1281498503059877889
1010471806329737218
111438750
735032345468637189
2451773310
1049925023018799104
1239176211726647298
348162245
877371208194375680
1107260433558233093
2857586143
3188471390
1288529784
134689787
2309494806
4755911342
732758921509634048
129510298
3253605637
104909866
3806541
3572365401
3268972903
1258407429005402113
1056434960351944706
759930068223221760
141908205
278272649
944498404914118657
121360436
759639245862469632
1164290377685196800
1213737345473630209
1348686376364109824
1327392781032071168
1268334946118074370
167312282
1081031388793454593
1069593836584726528
1268706332258914304
766900019710484480
914040570942676993
891077779
831339593907646464
2476758049
589182108
2489496128
281121403
269661223
1150727176653688832
1304195739745021958
81582990
2601862904
854513269750480896
716843582573961220
593950286
1241373775431495680
102275478
1149927422621413377
119596392
53049337
15495993
894813148213112832
122891225
712132423002116096
1259098851979345921
1282529864415928321
630832025
220879126
1444122918032592898
1134170235714572289
122673316
2377276994
1260775584478621696
1000378342065950721
170770360
6177232
853591311718334464
1240192423998787584
1039062450098692097
273275920
207043346
289592335
8699112
193702517
822548451535781889
538148607
153710867
62248439
19430432
143257538
125653755
1139941408071012353
179044651
800258301418082304
112136872
205299095
1163031945632108544
48148475
2418532934
1265542079385669632
1020973496
75232267
158570466
64909349
152140947
279039820
187512557
617953187
1007144244694224898
700813474239275008
59742059
2903383632
846284049085714432
3298489454
179522872
707904968649367552
1327608775587418112
30444036
79484930
814887961770590209
2334490772
1059721962623094784
2838955970
1145282492053635072
1150965113639202816
973516316438020096
54753668
198043176
3041334434
156211339
310697204
950087871892938752
43716537
1125698479437692929
108312602
1133561322187046912
11571442
1098555453053624325
99900488
14494999
93735568
1159170304956141569
15389672
4923908172
4465915273
752770992955469824
126266477
76381122
121307242
863707488809439232
1243824773316124672
1655582930
144357742
629100754
925319974897324039
264598439
164724813
2311632295
53332018
1291009050415489024
1084281778397863936
1231794613955919872
1221425062269485056
125171112
197705768
2835811512
96262414
1023622967761293312
156374266
897324451
975731
186374253
768058312147415040
107747279
5596732
880611546786877442
128582349
118683795
290523062
1177241929496481792
50014337
736066500482588672
983852711115243520
741061646089523200
3124333952
1442473327
83066278
1007487174139207680
4774407853
310818431
2486603245
1052860855
839019661077291008
1159794084132769793
1291164048755585024
50508764
486374399
1139287975659859969
62830334
558530755
199208868
785211193619320834
244309234
1244781234988838913
518151710
61083693
3032157684
1243322530774921217
605306927
957869882254811136
291541422
56401457
120421476
408012409
5646002
14700524
284898607
66014536
1319818785214390272
107686531
114142816
4891030407
75997126
242199672
1135871894
278857160
37291194
1065082243
1186443356324253696
123510592
3167777124
58439123
9843512
95769394
46609962
968266879461556224
94401193
132440270
2618547150
1045348989678153729
1288411192126447616
14771078
61661919
3299439422
133711563
1012368836
917683523124740096
2164936651
273620465
852482878327840768
115160206
45480751
2621179422
994948609731846145
80827203
611351318
1015048319280672769
10228272
1152412524966371329
49457148
245191298
740226414532657152
292941864
15792595
189942624
2917605720
106333598
2658130760
870542162399698944
4686163934
830780584016310274
716797454134353920
1179689667660111873
570033029
1005451777871732737
140034321
4832406712
3081409952
105993744
1264462447936602113
2731241712
91969773
889828546666913794
269295634
420138852
2848263534
96345968
981194075620585473
160563408
1219776958554181632
1330708467091349504
510197273
3245875118
721315108006199296
103793332
202994806
87027640
306218106
1312217755676938240
326597054
62648019
1188585749920149504
128118112
446012924
14822387
171500106
1542630776
292166846
718744460
68142840
83985895
218189597
928586467105898496
111785140
108294282
869848596979400705
4065496457
7484142
172607736
949832580139950082
88130163
707785377617092608
926724656853278720
3018574398
80795228
630685581
180896349
740851622213996544
96355957
1303192589391159297
1383340058
1350982418
1029027413294899201
74120771
110925811
1190668928466337793
428645893
184030306
1165560328614076416
168172954
1190305298990415872
3251086016
196559724
1927104372
14964044
107726764
1048273058
1348833637
2357029614
716470131560296448
108311711
1108261613310803970
420749374
15906101
1253245662042501120
1098881848384450560
597328170
1704762444
71991049
83360608
534145742
52733379
734974492649213953
79237214
169854018
96097776
999440867000700928
124990641
100984914
1275756412442783746
132438503
199405218
2354620608
1159403427346014208
228739825
817124445970001920
1229852252
55029951
315667443
10475802
154415900
572548769
185837373
161133113
169480493
1565675515
1084450183826436096
18580687
70873820
50558425
154970319
173395287
1449892800
157610433
36888778
149746878
1600921448
137757347
331392107
67857805
170670333
320584082
1936665510
13199742
4171231
27799066
924112859847581696
2456434914
4345784418
786370709199069184
840599984
103155638
105727738
171411616
496330083
152022626
1167701908871507968
109487956
1101722251894841346
119365022
1024938300094668800
180986947
162602780
1251679572623417344
1169658055291596800
2394709974
283559512
125709473
229375952
1876110912
757913080793747457
75472641
867676547280322560
47119602
13040462
5792262
371510751
43072060
285623512
145638522
69008611
71050295
75334248
71859413
855069311748026368
931766819580387329
180377730
63698435
1215174418751557634
2612922626
886519354849873920
3226773096
1233439728675901440
2248781161
120461004
451899775
188127041
68638570
1301146866680127488
109577595
131778381
965958368723550208
1079022791217692672
1134779319731929090
63155130
160095530
391956111
277919897
710147785362841600
2292056906
1162687216415473664
1045139550006198272
122379336
857925391645679616
122829685
1145040944967946240
397025522
96792193
1121403955366387714
102026247
998833646789312513
110322422
2515594758
1313422600173834241
1906894555
776290891
3060132552
137327179
73828096
1279724383
3241546752
189499872
923985839771738113
10323342
69162848
68231601
119603478
975069791319814144
118909232
821070581051244544
116891175
1110934457228230658
95165060
15833975
14488010
1286300723265671169
411312494
714621231291637761
1197492657292922881
499335712
152258544
3235960722
265989245
874478360679911425
81825254
137322916
2901601998
139040210
133789999
840594409
1415521262
225026134
185953059
899666747086614528
2652876319
1315275249072521221
801205549
1321925610
238103287
1268708932173697024
150570316
90841111
99980733
102975451
797299287994482688
356764361
49618261
204245399
364836263
1190674421066817536
2657837282
872828935557402624
265229175
1201720313311969280
1288188821515825152
4653552972
4676960132
102335657
725740536
974973866278731776
1130649319
907159579
427183846
1161949557158076418
154013132
916246856279007237
85852708
50620168
4454068094
244486496
130044382
4198524794
1052069743216058369
409831913
702075516409348096
851193270
1077306131234447360
218295612
132602047
120620268
8461572
17785816
4807635330
2402739726
215332745
963254457998786560
232026660
108541873
3257617435
701133456
2946885067
4788818490
264635174
17365056
1090616801728245760
266951346
3007841108
118366524
43835176
106708903
1341386564467740674
261295633
885732151706005504
1332774966
91917486
134368376
1204726715513065474
111008641
772884985489395712
1318874796243914754
146427133
15971877
846210978903580676
22644770
996230168531255296
131027997
511384718
909629680088522752
14884508
1171337616387526656
2925553732
150598902
6466292
972774792825749504
243816958
1446537414
4843320720
515653054
1269372570
789569800733200384
207881297
47363855
891444587222319104
542635764
3245946500
18133792
2724041593
85499668
2877144396
111873089
861569235641708544
746080423197827072
847650592814059520
5885172
151397472
109687722
129873024
3009683922
12784862
150500154
2943640892
2170241864
278673537
997649878686846976
112663430
1278713159507824651
32735234
3927251
925179729002479616
418313346
812964397651922944
355337328
122874755
1519284715
1253551509364563968
227327394
855574067050561536
385382159
1188308345121210368
1217629153618382848
1334411904362586114
78917757
210566898
74135343
1059332959969325056
4343024538
4816679264
422528828
2341898232
1085087624
1146398239337246720
62014225
467250563
2599937090
3345798022
72812483
1536875664
4112211914
1057246997105696768
70056452
1195333596396998661
1288663921285423105
3238700522
1287910660291010560
151696854
802152086502666240
2329340000
148604477
131177581
1390967203
22352839
152967218
1194602934027206657
195370211
893453643805896704
91316896
99462199
1343680355283431424
1300423931547975680
166141561
168493651
2365700143
814823464670359552
2361223544
173682417
188475339
848293979888132096
3826421
298410759
124081492
791132954063990784
40589959
1350900638
2726231119
2808421488
100793170
1076959134
461999811
91951805
295521713
2210194536
3221010930
178269916
1267691822123323392
64135325
69604697
4341936558
807031235738382336
66303495
1092797545124900866
3611248513
50509425
264851150
10670292
957779495154434048
842397983723286530
59777592
88846085
2331614017
218020068
147014269
910160599
1124198992940654592
242290558
3309045234
1318824136664252416
1023941270782140417
898762733243387904
848427704353345536
138618168
116460955
222724788
44033036
4657546348
299394659
108867979
1308075785543020544
939083306
127402753
4421364554
737458231849553926
797094014423924737
1172859557619499010
372091748