706976922
92021382
261276759
91133869
1244477808316833792
2829783133
1084804563729670147
2921476860
1672183170
3236036641
2207139762
256944183
1541215567
4466224098
336068378
269653755
122568877
253321645
1596559770
906816301955350528
888624202235789312
128891875
409665511
1226890623635996679
1104380273918005248
964365287477846016
16009699
132888369
130188593
104852229
94221887
265898557
807949227095519232
67676272
431643258
114185001
114982638
108931935
275008288
168912886
759421234375331840
100497109
119711665
141424284
116854829
2781765613
4683090678
106006663
3299599410
2857836624
887595221676040193
177488279
83634105
52062471
918531522
273923498
93421445
1120831126174494720
87154782
61401474
127203677
2607345169
4781715433
1612956164
934832594952249344
157716456
1207525510361731072
2421972115
2444601895
150996085
594272593
107725490
1326544626
2788920320
447822752
73106413
1143428736152248322
848475941198217216
1293761642245713921
2991109207
2433209629
75764205
2225001517
2196211776
705112650661793792
723946582610079745
47054878
3360093494
220298544
870236043257171968
176868642
1039027264971653120
112564186
3414212053
109573061
396186290
52904220
364663180
2801995915
150654450
367145696
2763455772
898145456408059904
73841524
82635013
1213432039006855168
173429360
14508779
47373597
4808313655
67814267
5511562
194049510
320286485
2950380186
54869692
757819965273575424
411173889
2605632552
99838900
1107223189698994176
1373648605236498433
914121410418663426
173424976
1124600634659835904
195312634
282454679
1249488208666046464
2323361119
96131192
107910316
70343960
105504239
1149987076441403392
16159260
189468381
929963234
327351615
1217476418025611264
3626220800
149541085
2304542874
290238974
1254946821077516288
2396205782
148297787
1261475993924952066
227607145
845972197063610370
24681026
908625970038370305
2797092757
366571020
1137453534113193984
275582926
52993194
225771627
457307953
1262426817392046080
107220190
18574894
1679676740
146137770
1103536003438923776
2957329081
120160412
122709739
144463087
1405355389
836542436109238277
21755019
1311985482
1175040291092328449
323815172
345940476
1139289122
376160341
238937204
2569298288
772112165801033728
3812787073
1091829396942385152
758275415748194304
40034717
21737181
3281072942
138616171
694478148990152704
121705985
306575877
419268147
977546067330781186
235476493
299607568
133965650
125326347
1525158709
169032567
1015008854
337444646
144152668
58840095
124431634
257709568
126643806
1105763163197206529
864290197
5785062
100764134
107332541
88397396
74136547
25344275
95610996
186279254
118137556
1316387365
1140560385113616384
1290594141852692481
463811959
1148361049327849472
750149585981444098
93191765
3513720499
87388902
76918068
140745117
884201353
1234911690
16363583
89833258
61505077
1256912168399716352
52699935
109261562
7272072
989425812788031489
267007149
2922030912
338715356
1288798765864718337
1027010392587821056
585191650
123212227
71584680
571729427
3806541
192233441
765163128459964417
198514922
14506255
2783858762
3247738849
61172994
133239333
345334846
287136236
93225672
265736232
4933401
850756033
864455876278603776
4087293974
122579470
1080094364922044416
12273652
508972094
120956043
1117450766795427840
2636614466
1152597672
1187252948658556928
170558802
7270192
125991927
1258590611092865025
13148812
54047848
1426484118
102242214
449444751
1268719740354129920
95771555
155204072
62412989
100133388
404849948
14510122
970015245539266560
155149135
1328286322151223296
19578967
69318765
141863832
1022113637408886796
2450576005
118682557
760478896273838081
140421423
332776740
234759651
468342904
133908811
2968566301
2861877127
8699112
293857192
131100843
62248439
2868704492
82356615
101164998
141224233
181582732
101463286
3299981552
90617524
125677194
125278833
105729761
1067186535827673088
108251547
2899853234
108845767
121139372
2937565531
973293766663553024
39900202
191427045
1125729638217469952
2255832842
92441197
1289875555165171713
858358069956190208
134645617
178256983
1640532835
132064944
2921272394
83532696
28894757
1870827902
1143002191478718465
2357765186
531801173
1043919463303675904
216026695
91755030
230778037
154090207
68884093
821698779346673664
1248201194712883205
450482186
100901070
228357722
111883888
1278179994
106323101
266367899
82625409
63124017
1307390280
255438505
277507624
752770992955469824
107641214
1593015013
1538520228
29175989
823075500197150720
484535725
5577052
1022113389248737283
479496165
164724813
6587612
123745147
141964685
190964263
416842385
3336896293
95635208
118099809
213547724
46094751
6640302
86536204
919927285838364674
156374266
977907098724966400
286489076
147444897
41372804
181579443
222969169
227469173
134108923
290523062
1200361115378565120
3557563993
177550461
2836686098
4854591
94436056
107077178
1300349784708931585
1049393192
1169141747802394624
137115555
947741785584934913
229490810
190962787
164215580
103495250
1206387176931332096
11433462
283421579
56401457
91313663
70045369
2175010267
877374657137000448
217675144
1025696306356838401
109467950
972017913249988615
104136285
135192012
705781821846351874
3232626306
125050331
714296870
157387411
143397820
135712323
1177576958701359108
267650173
157650586
23656730
40350271
968266879461556224
206808781
152312916
19720507
267581855
5672862
243883731
61661919
1020227278196781057
1237583803
867661399
1148452989582991361
107005818
279417383
1233943359552544768
765878562
4188179592
43688621
118713346
85564989
45480751
192894361
1118764052698632197
715591930478854145
1152412524966371329
160909151
138012169
2819887014
14125285
457897422
123902538
724079854342139905
952563104
139946260
915600122066567173
1179689667660111873
8051792
73158420
378576106
108278039
57028854
3320970218
886259738207334401
489277374
269327305
420138852
101988411
107701026
21098704
3168570007
1027816357814001664
3011928692
264153484
79772335
1253254243659599872
1208632212523905025
3245875118
822357992049778689
202994806
484153896
240260821
1940700877
279965191
1636921207
245414503
14113011
157254147
1497297265
947711494325538816
3067266858
1303998092996300801
117081337
292298556
177229071
14822387
1438041654
336999429
769528300712529920
179987602
945937535137587200
119356826
710635938
274753811
1007197775828738049
3291996337
378516522
70312319
812952897369436160
2840081984
172607736
160107558
93373426
1339136560113934337
195503054
1197570064527921152
3018574398
1964385733
126091347
877771203217211392
1061158492919099392
1064800397510885376
1288058278316871680
13348842
14519022
2549095256
205699449
824651597867159552
5490192
373975374
1167088676355989506
6847422
53966720
3167260532
114674075
87736698
2351463684
78047450
520253115
249044603
130213219
122834393
150660165
1031457084749971456
3232415294
141027904
103572176
37034146
3402554772
267143805
1148222588
631999609
148631609
15906101
1097744693016686592
3048985856
40812131
180227671
87900159
764089653280448512
169854018
831042031963168768
96097776
17920532
763313929221136384
963741017361887233
123460721
1186873368
102569835
150200393
132438503
63390431
792700681962434560
4708871659
14538474
838319076850085888
118576050
843738318856572928
483722581
337161390
142836122
285002016
1016832477581570050
2731112156
47910515
507119784
231788687
791660664
1020181291021422593
70873820
222488621
50558425
540093522
331392107
135441721
361628496
949261214
330146583
814785918
151773926
1257272275927093248
551883034
1289042192401498118
98135281
107943216
1272076226
2231486642
1069811547248021505
1264726314524659712
836833398232600578
346530230
389584667
364798527
882593929350103041
25977867
107325966
79277736
121014725
130306386
75472641
220610790
73774216
14929270
244438111
150762077
112956901
101912249
285623512
6532722
73010671
546732580
104520984
3108155682
810364088
546011582
963792120556302336
1265933046
15165562
2733891595
4156003094
823180791488266241
4034683634
5833532
926108307571466241
3171752522
3869419692
2292056906
250522063
84846577
121373129
209490082
123225352
5501762
183437081
193345421
342754308
1223218098834042881
143486158
4476008412
176773702
847450504175140867
1247885250593583104
3262702970
3268578115
129503796
1124695105103749120
176402871
2870924898
4894691706
17963374
781824450219999234
2315027978
129472743
186349327
87444104
102587169
2896946444
183956443
3899241
1070671269996113922
474905557
1472718822
109992655
78738415
3236529769
118986590
265989245
120631890
1052902170
813040577788854273
355538604
994373156910522368
1061047499597594624
793331382
85788901
1236289443603943425
155198394
1277840153638129664
3193861951
170132704
104417508
2544259734
115284072
114989751
1239541354507595777
2904752808
244260339
87113533
99980733
101438739
117463890
492024708
168575758
92021278
245254485
2939491292
368637875
1015073514
265229175
165363814
636815146
131876624
14733775
152476120
4653552972
14060403
90881668
66315590
137906207
126050199
2430642900
2813681
3145602439
3285985304
154013132
88920213
158168462
270385169
69596772
2423187134
126943209
130044382
106714760
1371450133016027142
178908663
572616709
205529628
1150560172764352512
114182736
23222269
1600526965
15427749
101633526
115894836
111898175
6217682
560259031
11399902
17131746
225000640
402722585
3257617435
2960879035
1246111896
1120610784
84376030
830761343892418560
111896235
206046133
127794837
241487829
909734829305901056
258028173
587781727
14092971
268726406
133105821
492971743
111324847
1352307670804430848
928624091778576386
5749052
195361710
73642124
311298847
909629680088522752
969742348488908800
244613257
11257262
94670850
4843320720
199289296
158693606
123268928
202045721
961934520202158080
1196286987000414208
7654752
154496031
1675621933
85499668
1229948944349663232
877386200310468608
893338797886263296
235072909
1072769511990804480
902436759434231808
75055288
348668891
158632941
160042571
1265637293219385345
2937687036
150987190
68140544
94773057
315504610
191980553
734059823436865537
719407857314041856
110621656
1246670319403716608
13046732
74135343
91568893
131015275
146032094
4258326013
2945917220
16902394
138442862
34638663
446356203
964541215856238592
63080832
195682579
50332586
931310226
1934109758
3284521046
97401073
299532878
1347852411608580096
169510623
5240821
999213941468233728
105646976
63124203
839164142195884033
3926340194
2494114892
2329340000
82382154
372296996
63123365
79074706
399806305
64620087
838374246589976576
2241965466
1242727797715398657
232606898
1075182224478154753
87332814
3681366198
565503044
265351435
119358311
376054789
7032892
3826421
78154637
3178812398
3760214533
15482057
1245579998544531456
1032311807703056384
2803171164
120491192
849152543309549568
1104361937519824896
749805870586875905
2808421488
132152408
384661459
97862616
1065570379
111775431
412079663
74129856
128896340
555756054
154574713
1036833242
192917406
3892955474
1453808792
754568486
84803205
2303687461
141405323
1063043006360506368
202663476
82882178
3895512919
1254259156371959808
218020068
851101165328580609
3409311
115393578
150587982
860888616276377600
1210817777889472518
57510936
104017076
381585859
104062236
207013722
143110072
364219795
411357730
265290418
1358736470949826560
144047699
73637005