1318166756
728755831647305728
91133869
956942353
1532220824
366511902
144726864
324144228
4854327355
2280460141
1160907676697550848
1352231142
3577451473
2582257297
8396592
212677877
776149921
128252865
149822506
902152385224630272
15557391
69202614
1926313694
1717465110
286304478
76337413
103470076
269653755
70047438
73274791
824698631844356096
95750828
1176956591582507010
43917192
348275510
1163308552359825409
480219160
128891875
602701492
316393937
2835020984
760109376011063296
67676272
3180536581
16495613
114185001
1099306691739316224
227892006
131553962
3913200134
229775035
188215692
73370789
1233735500
34673707
160645881
72547785
104504395
1030212452
850301917343342592
1558051724
797984235617255424
940511185912283137
141424284
328476579
1121771833324269569
909318017271578624
4067943866
97378501
41855010
154929078
154349858
1214469371315146754
2549556343
183648621
199634380
1643276665
1059001114735964160
273968352
1294662223722209280
204309079
2341701266
890011899705802753
3854161
2222734285
1263094426349350913
185516855
15595681
721276177
335754149
152590421
133276046
121432205
268208775
1215887922362077187
264122806
104235892
1057843566372737025
599264593
857861381441204225
138815379
116445321
154860603
1076009009029603330
82984251
73106413
88057717
2962877952
141207417
995835642
173447963
1148211603688394753
228339966
2878586730
2462631769
1111961549042675713
3304597357
86746094
2364307980
1301828599775805441
517342317
99291453
1170066614462496768
71324290
101329337
1389248419
2969322294
948208460822339584
159800537
144480667
2834951742
3189819056
914130198181715969
4503265754
436371736
311943126
134731998
3033453829
961154947822702592
1106475733487017984
1682871692
291202198
2763455772
3116800213
898145456408059904
134148238
19988242
2873154265
145459482
5394062
128740995
60906149
128249268
713704919694319616
4504739953
145648748
124319036
498711776
955486470
139684850
112094197
1032632347525505029
15478505
81292049
120739385
528516847
2929648862
941992470304325633
966945793759264768
3199719656
131379530
602017509
74970557
25446992
102527509
2315332333
220348718
2940346903
133927033
187170156
83112368
2843767476
281442937
189468381
223079019
268596015
61737608
976388114800193536
847788411217780737
67526512
822694219
2886442033
875343662292418560
290238974
129258991
1243682175154819073
3228701
276968848
128256199
1103622764982788097
3007704901
4513461254
1223252727855116288
4835581735
2431966766
91496279
149169112
225771627
1178914803651244032
720807341214425088
202568368
944289609923432448
120160412
975980654683766784
120119683
336331194
4843716439
1140628925703307264
802550840540073984
355221040
25184091
874970107906109440
1092900288925556736
1096627513831223300
3735773234
176667780
313822858
2548924758
982997587
1108883146274045952
31121132
2904417960
128247424
748727079395438592
2600104188
75760138
1701444558
2591098500
107625054
3236039090
1553135432
4485116414
972848635011411969
993277411
16030294
3238110001
2558764298
155578850
943342262133641216
14733043
349071070
31969571
25990030
751725578357657600
90572028
257709568
605482459
142569979
66975250
46779971
876988161720672256
5785062
65621195
429819146
101146908
6089722
15256802
191765434
2464012416
107968927
857039785046626304
304296931
14218503
2616989616
725302835747778560
922484002220474368
1209724100517646338
86488678
58148986
342636386
2705047970
66219771
1261229126322491393
4729010372
88434231
167822224
16443097
1047606589
846893047
37881313
1231633709633114112
269226952
130485342
3513720499
719847091493847040
2685651296
84524919
4891329313
445867751
785813020685459457
59460135
1498174573
1152490845657956352
40390387
116694698
831353299
3324413996
1082633961732333568
58224672
1147772693401362433
1574476964
335368021
938737632
278966278
99168031
14741911
144838960
2991657864
108912050
14660261
716522931593973762
265421322
1028851371666071552
1119703833997787136
3188471390
15341999
259125678
175725085
19430783
2898969824
2359189862
103361783
848544125548875776
84793247
713209679791267840
1187296530467680256
549122691
190229355
973815525536092160
165658684
1298507764503728131
2424900266
1468624310
2513644436
172196387
1645355329
1110052209008336897
228023710
763046705629630464
502931010
2634556058
710401449931317253
902193490561458177
43473241
850756033
832540986844672001
4362053232
787133283725221889
766892350715011072
202988208
158003337
131113958
350586800
1928748330
786366224145879040
439277712
64378588
2476758049
2425507531
80841432
1309299127
1084057929982996480
936854240147906560
97231909
1114656602
1029927109001543680
127117871
15252605
91852694
626185942
121732016
1165362578
134225966
1237912410171703297
3903210272
16542158
2166981630
96715428
1538788616
90759424
220633119
630989305
379594142
95832217
154354341
157803939
1115019902
3311023369
152333715
118682557
1272976562
95117861
133852728
1064533488198512642
101335267
2753611026
228755575
610653805
998854961692721152
222064841
1291009560988196865
6081562
2878151370
1222137188147556353
762692841088835584
119275021
2371908986
101463286
883856249481080833
83833116
90617524
236287012
105519744
3301048261
368778112
998207488401944576
150190002
319550016
52379271
2899853234
1169918698850619392
121139372
393963601
17485434
2203203764
1158423157
85450537
1002376630851985409
1335443624
12599462
21070249
827718579244011521
332877202
593754936
83278451
318722301
528717137
1051593725489504256
1280089951
2903383632
539001320
236315865
993741625535774720
109164717
132064944
584482497
37729532
3270762444
956826121596579840
147210409
259445546
405380763
96287473
129323650
47242499
901357956993662977
140479520
956082812070719488
2467372832
15585575
68884093
3224453647
144836717
108312602
86933555
228357722
103303286
1121384007319482368
76690003
1303844106
125887724
751980450835378177
742526802329931776
133672194
15760798
283186136
711857752025333761
51439406
272883525
752770992955469824
116096397
138426258
186697236
95739709
877229372230344704
1181827337618243584
545917814
265344659
2883259723
75182072
108647450
147883953
362509104
1299698732
14169973
1287692257911422977
106164699
142206950
3302944590
421444813
2845920870
123571249
576283998
2332887709
2907067722
2832867230
794180054351654912
570002080
1050154630284341248
2722461696
3193311883
1335790488
3037566356
1236956691058626562
246696060
362854151
2748689418
175742546
2271653503
167602008
71018570
956205987098054656
14143137
6377562
906157183238266881
1210938712005074945
815555489161326596
3072011821
54432351
402728806
7756072
817394249666695168
397239832
117038413
1269944683
1052318654447013889
2586753270
447356997
435818414
936183787
705060963263782912
60500630
510515777
120480682
354496905
1061576860650229765
70860853
50508764
585876918
1680276091
90637854
114715900
116294324
2985693349
112611939
592463617
1146813865717424128
429562491
1224929180258721792
3312460591
2276090797
56401457
1335519745
153326144
2234362249
93748028
853240566515027968
3118639607
17343586
3094457136
127832505
98586750
814469686226132992
1257520623103819776
333903175
218010096
1112311461873741824
898194174649843712
181149585
717505048855449600
533912006
113864661
3230680657
835147038991929344
98359235
1041987689296228353
618601419
446789943
3831041
1171324217276559361
141773620
2344899302
2951446320
3778546872
536929764
4224098353
93746596
45480751
928371186899099648
3261003656
14216823
80827203
104040582
10228272
1152412524966371329
4741075189
138012169
222080640
1153404836
60638924
4830125173
95648051
1179027993567477761
2286016274
190316712
2397987438
1132598722410438656
886371725281157120
151495498
959835755693486080
868023962453680128
44925145
99286330
756117090457628672
113778034
1127108315450765312
94963186
928879821051981824
420138852
142040858
1477283923
24450554
371250848
2536412040
1234257097
1030679871402299392
163426680
100870537
211061943
2280091440
2708286229
627937236
125681501
250488043
886187733370126336
1259868984
202994806
844887980909125632
982569821236740096
174016954
813591997680271362
284827585
113525830
122521895
772316052
813715581937414145
305051024
119239321
118320082
2588538806
151428898
2418443522
67222884
767711214
92017601
261587825
137914262
449824192
394532968
1542630776
163815348
1159308846138966016
372772160
833232909859295233
3213468544
892945384451973120
308320756
2858556222
4461463392
11220782
166956966
731075353381232641
623471395
772095177552859136
57959300
148494988
172607736
174401948
704093736272154628
151290480
315027424
808303217230520320
3018574398
388795373
747413022730158080
763165904125382656
90139711
993330561233010688
2549095256
591949158
282725755
6201692
44337583
67820105
113623141
73982826
1015900331866185728
944704426157137920
864844563478831104
902729553293959168
1196475315104600067
128263095
3309826914
2918408101
64765720
705659360123293696
75541040
710424842130952192
118368778
1125553864667582465
37034146
4748543594
93258990
128457649
112083960
3145979474
3123689901
479637548
2885861047
486509297
238969798
531213904
842639220
837794738
4785714919
2751845172
186630860
850787453342408704
132438503
718776753250967552
569162509
58797323
78047458
205699835
112604623
103814682
2217694718
765949759
285002016
1098489076368330752
3029415634
784256751356915712
86485742
911798774418116608
3726743833
785302217108488192
377944807
186457170
245343569
1293141235528429569
3875351834
1028173589139283969
230026195
953579612730155008
101784326
200844174
428945536
922020577006592001
1449892800
1198778589371486209
2952447402
228373599
93386159
55709949
331392107
113824333
109183594
974625920341323776
68879350
964188278
1336384940
1228989636397060097
2998705800
53975269
122780673
962322288644308992
2231486642
481851337
232383402
1152107605730271233
814769401744367616
105998849
931875614000168961
981901342514925568
3277649833
16754012
3281367372
65332520
3268531957
479046305
2600850366
150157803
218013094
131569953
976708432169394176
809043787
3267871268
3299293272
269136530
722319283
1102730113
112956901
110016095
120435319
326920393
716182854477025280
1540308294
2459771052
240591438
2513605134
16718685
2900171137
177034802
902932545804705792
2930652930
1257210354
714374839306334208
83824317
1134779319731929090
581584830
227878284
2645482800
47909051
127530096
1147813706958434304
1122365900
957960556203266049
385205638
224231119
573278561
1008339427909763072
2272361460
12464262
142298504
563438203
1107224764043530240
1035371703843545089
438209308
1263310346141360129
771322767421546498
3192712530
1002532526760419329
408918748
987959767741026304
68417979
306865987
4894691706
381600218
101674815
856349294
1207858404
715652256192798721
269216825
153105842
781824450219999234
14294206
1254766143887138816
117955503
1363339249
1018109715098685440
280994437
102587169
73936623
126577006
85327633
1165154373376151552
130877328
800998677300940801
237074145
159339344
920830529032790016
5224841
531887293
1315781119
1246028478
333965177
265989245
4168657394
3037140169
888309241
919925403505934337
2292872282
254793769
510096535
801205549
3307921932
3980748812
1468970208
870615836079161344
2572197596
29482790
99980733
979678819
560319641
137989010
1121301001443561472
492024708
46442014
5201751
117463890
93837953
1044248382229938176
130549385
245254485
17922034
4014151
104243106
2530363963
22440771
2992051400
908125792101588992
1216494296129404929
757067142
978835304575524864
1712014621
6790242
151358984
1053292568040005632
154013132
85852708
3514440558
193038066
2467400156
450509848
84958991
132942150
130044382
152157968
1263729595959767045
183312225
1034747218819919876
2173139257
1113069831970938886
2213991708
721693725945008129
939372842155524096
215107252
210338399
3257617435
1000416430897033216
3150618198
4644164977
206611664
1263258437296635904
17331823
1000343019306991616
60285524
111525088
872881545324843008
1267257895
1312916797
1119257537042214912
211527661
3179230692
109715331
73043129
714478901284577280
4201229126
2210263946
923300217939623936
65352968
190601935
764826787272462337
96769759
2933487164
62499702
3287712416
113179300
492971743
700359384
281839093
2265018326
969742348488908800
94199867
1226831738199871491
4843320720
196293503
1114460094467436549
144426005
763975781177372673
1248362743
1403300174
103761597
114468270
606174632
1313650026
3782447892
124189160
280564185
144207424
117077194
1171021591
91734320
163412737
3009683922
12784862
1402173962
107867001
1065841907291455489
1025431099
103706104
66101788
429449372
1125212258005426176
4902368132
128268490
1000952848941699072
40471010
207333548
3119810761
823679786539024385
391695439
1176531547316355073
44305846
1180306132520226820
223828902
53065890
996823851701956608
4309284856
159040445
4977911
383746035
3156230125
2836166448
5460412
3268515444
1158435102369542145
3218854028
600127287
356314065
989809948656746496
922712442391576576
1222513817755643904
4527403813
4067152514
121723649
74135343
94335080
1209530160224956417
2841899486
1161613299030511617
2380691378
2289820663
1066053577
1000701099819450368
192173296
1146398239337246720
16902394
876464481232052224
17051082
446356203
132002982
284660001
2998379310
1934109758
1606813296
103576758
849398879158226944
220431417
2851375358
114392826
14683755
1198225795258310656
305901104
203761979
15026749
92217232
115808112
616191103
839164142195884033
142252228
78906622
264632483
333221645
327505026
2329340000
2611460814
17934824
49055339
191001542
105593825
22352839
546710910
14131970
705739800729366529
115624253
77971818
619231077
1149180964280528901
3234499794
128482615
287151140
717902816270950402
154432358
117361004
1220842458335940608
115589336
96763603
144617065
69905540
2952998791
599845213
6064742
119358311
2476713362
2239393998
104519084
68132954
265415468
2592983090
457066284
990812722634768389
4537175599
741947382099673089
3704332394
889112001246486528
360526060
23620926
122523123
276864626
3184654987
974995705516314624
3190867657
92033205
3935622258
1112497135415517184
180654298
711918270480130048
122661256
2886208993
3014310072
3312348907
840941694937849857
332221729
228582755
566978010
175344632
2441905062
44286078
1012164092373528576
803710615420157954
182823578
786297153857593344
1043563447999320064
111837805
56351179
86502537
590012423
119574954
144175857
59777592
15732552
135112881
184703332
3409311
98543593
100423957
83016349
293776658
169379002
1549909062
1100396980495253505
263136884
132858397
553965130
1288652359405432833
20843909
1161651985160056832
162295983
94942498
1185951241139916805
266430061
108357825