989345275647
2968035826942
1484017913471
4452053740414
2226026870207
6678080610622
3339040305311
10017120915934
5008560457967
15025681373902
7512840686951
22538522060854
11269261030427
33807783091282
16903891545641
50711674636924
25355837318462
12677918659231
38033755977694
19016877988847
57050633966542
28525316983271
85575950949814
42787975474907
128363926424722
64181963212361
192545889637084
96272944818542
48136472409271
144409417227814
72204708613907
216614125841722
108307062920861
324921188762584
162460594381292
81230297190646
40615148595323
121845445785970
60922722892985
182768168678956
91384084339478
45692042169739
137076126509218
68538063254609
205614189763828
102807094881914
51403547440957
154210642322872
77105321161436
38552660580718
19276330290359
57828990871078
28914495435539
86743486306618
43371743153309
130115229459928
65057614729964
32528807364982
16264403682491
48793211047474
24396605523737
73189816571212
36594908285606
18297454142803
54892362428410
27446181214205
82338543642616
41169271821308
20584635910654
10292317955327
30876953865982
15438476932991
46315430798974
23157715399487
69473146198462
34736573099231
104209719297694
52104859648847
156314578946542
78157289473271
234471868419814
117235934209907
351707802629722
175853901314861
527561703944584
263780851972292
131890425986146
65945212993073
197835638979220
98917819489610
49458909744805
148376729234416
74188364617208
37094182308604
18547091154302
9273545577151
27820636731454
13910318365727
41730955097182
20865477548591
62596432645774
31298216322887
93894648968662
46947324484331
140841973452994
70420986726497
211262960179492
105631480089746
52815740044873
158447220134620
79223610067310
39611805033655
118835415100966
59417707550483
178253122651450
89126561325725
267379683977176
133689841988588
66844920994294
33422460497147
100267381491442
50133690745721
150401072237164
75200536118582
37600268059291
112800804177874
56400402088937
169201206266812
84600603133406
42300301566703
126900904700110
63450452350055
190351357050166
95175678525083
285527035575250
142763517787625
428290553362876
214145276681438
107072638340719
321217915022158
160608957511079
481826872533238
240913436266619
722740308799858
361370154399929
1084110463199788
542055231599894
271027615799947
813082847399842
406541423699921
1219624271099764
609812135549882
304906067774941
914718203324824
457359101662412
228679550831206
114339775415603
343019326246810
171509663123405
514528989370216
257264494685108
128632247342554
64316123671277
192948371013832
96474185506916
48237092753458
24118546376729
72355639130188
36177819565094
18088909782547
54266729347642
27133364673821
81400094021464
40700047010732
20350023505366
10175011752683
30525035258050
15262517629025
45787552887076
22893776443538
11446888221769
34340664665308
17170332332654
8585166166327
25755498498982
12877749249491
38633247748474
19316623874237
57949871622712
28974935811356
14487467905678
7243733952839
21731201858518
10865600929259
32596802787778
16298401393889
48895204181668
24447602090834
12223801045417
36671403136252
18335701568126
9167850784063
27503552352190
13751776176095
41255328528286
20627664264143
61882992792430
30941496396215
92824489188646
46412244594323
139236733782970
69618366891485
208855100674456
104427550337228
52213775168614
26106887584307
78320662752922
39160331376461
117480994129384
58740497064692
29370248532346
14685124266173
44055372798520
22027686399260
11013843199630
5506921599815
16520764799446
8260382399723
24781147199170
12390573599585
37171720798756
18585860399378
9292930199689
27878790599068
13939395299534
6969697649767
20909092949302
10454546474651
31363639423954
15681819711977
47045459135932
23522729567966
11761364783983
35284094351950
17642047175975
52926141527926
26463070763963
79389212291890
39694606145945
119083818437836
59541909218918
29770954609459
89312863828378
44656431914189
133969295742568
66984647871284
33492323935642
16746161967821
50238485903464
25119242951732
12559621475866
6279810737933
18839432213800
9419716106900
4709858053450
2354929026725
7064787080176
3532393540088
1766196770044
883098385022
441549192511
1324647577534
662323788767
1986971366302
993485683151
2980457049454
1490228524727
4470685574182
2235342787091
6706028361274
3353014180637
10059042541912
5029521270956
2514760635478
1257380317739
3772140953218
1886070476609
5658211429828
2829105714914
1414552857457
4243658572372
2121829286186
1060914643093
3182743929280
1591371964640
795685982320
397842991160
198921495580
99460747790
49730373895
149191121686
74595560843
223786682530
111893341265
335680023796
167840011898
83920005949
251760017848
125880008924
62940004462
31470002231
94410006694
47205003347
141615010042
70807505021
212422515064
106211257532
53105628766
26552814383
79658443150
39829221575
119487664726
59743832363
179231497090
89615748545
268847245636
134423622818
67211811409
201635434228
100817717114
50408858557
151226575672
75613287836
37806643918
18903321959
56709965878
28354982939
85064948818
42532474409
127597423228
63798711614
31899355807
95698067422
47849033711
143547101134
71773550567
215320651702
107660325851
322980977554
161490488777
484471466332
242235733166
121117866583
363353599750
181676799875
545030399626
272515199813
817545599440
408772799720
204386399860
102193199930
51096599965
153289799896
76644899948
38322449974
19161224987
57483674962
28741837481
86225512444
43112756222
21556378111
64669134334
32334567167
97003701502
48501850751
145505552254
72752776127
218258328382
109129164191
327387492574
163693746287
491081238862
245540619431
736621858294
368310929147
1104932787442
552466393721
1657399181164
828699590582
414349795291
1243049385874
621524692937
1864574078812
932287039406
466143519703
1398430559110
699215279555
2097645838666
1048822919333
3146468758000
1573234379000
786617189500
393308594750
196654297375
589962892126
294981446063
884944338190
442472169095
1327416507286
663708253643
1991124760930
995562380465
2986687141396
1493343570698
746671785349
2240015356048
1120007678024
560003839012
280001919506
140000959753
420002879260
210001439630
105000719815
315002159446
157501079723
472503239170
236251619585
708754858756
354377429378
177188714689
531566144068
265783072034
132891536017
398674608052
199337304026
99668652013
299005956040
149502978020
74751489010
37375744505
112127233516
56063616758
28031808379
84095425138
42047712569
126143137708
63071568854
31535784427
94607353282
47303676641
141911029924
70955514962
35477757481
106433272444
53216636222
26608318111
79824954334
39912477167
119737431502
59868715751
179606147254
89803073627
269409220882
134704610441
404113831324
202056915662
101028457831
303085373494
151542686747
454628060242
227314030121
681942090364
340971045182
170485522591
511456567774
255728283887
767184851662
383592425831
1150777277494
575388638747
1726165916242
863082958121
2589248874364
1294624437182
647312218591
1941936655774
970968327887
2912904983662
1456452491831
4369357475494
2184678737747
6554036213242
3277018106621
9831054319864
4915527159932
2457763579966
1228881789983
3686645369950
1843322684975
5529968054926
2764984027463
8294952082390
4147476041195
12442428123586
6221214061793
18663642185380
9331821092690
4665910546345
13997731639036
6998865819518
3499432909759
10498298729278
5249149364639
15747448093918
7873724046959
23621172140878
11810586070439
35431758211318
17715879105659
53147637316978
26573818658489
79721455975468
39860727987734
19930363993867
59791091981602
29895545990801
89686637972404
44843318986202
22421659493101
67264978479304
33632489239652
16816244619826
8408122309913
25224366929740
12612183464870
6306091732435
18918275197306
9459137598653
28377412795960
14188706397980
7094353198990
3547176599495
10641529798486
5320764899243
15962294697730
7981147348865
23943442046596
11971721023298
5985860511649
17957581534948
8978790767474
4489395383737
13468186151212
6734093075606
3367046537803
10101139613410
5050569806705
15151709420116
7575854710058
3787927355029
11363782065088
5681891032544
2840945516272
1420472758136
710236379068
355118189534
177559094767
532677284302
266338642151
799015926454
399507963227
1198523889682
599261944841
1797785834524
898892917262
449446458631
1348339375894
674169687947
2022509063842
1011254531921
3033763595764
1516881797882
758440898941
2275322696824
1137661348412
568830674206
284415337103
853246011310
426623005655
1279869016966
639934508483
1919803525450
959901762725
2879705288176
1439852644088
719926322044
359963161022
179981580511
539944741534
269972370767
809917112302
404958556151
1214875668454
607437834227
1822313502682
911156751341
2733470254024
1366735127012
683367563506
341683781753
1025051345260
512525672630
256262836315
768788508946
384394254473
1153182763420
576591381710
288295690855
864887072566
432443536283
1297330608850
648665304425
1945995913276
972997956638
486498978319
1459496934958
729748467479
2189245402438
1094622701219
3283868103658
1641934051829
4925802155488
2462901077744
1231450538872
615725269436
307862634718
153931317359
461793952078
230896976039
692690928118
346345464059
1039036392178
519518196089
1558554588268
779277294134
389638647067
1168915941202
584457970601
1753373911804
876686955902
438343477951
1315030433854
657515216927
1972545650782
986272825391
2958818476174
1479409238087
4438227714262
2219113857131
6657341571394
3328670785697
9986012357092
4993006178546
2496503089273
7489509267820
3744754633910
1872377316955
5617131950866
2808565975433
8425697926300
4212848963150
2106424481575
6319273444726
3159636722363
9478910167090
4739455083545
14218365250636
7109182625318
3554591312659
10663773937978
5331886968989
15995660906968
7997830453484
3998915226742
1999457613371
5998372840114
2999186420057
8997559260172
4498779630086
2249389815043
6748169445130
3374084722565
10122254167696
5061127083848
2530563541924
1265281770962
632640885481
1897922656444
948961328222
474480664111
1423441992334
711720996167
2135162988502
1067581494251
3202744482754
1601372241377
4804116724132
2402058362066
1201029181033
3603087543100
1801543771550
900771885775
2702315657326
1351157828663
4053473485990
2026736742995
6080210228986
3040105114493
9120315343480
4560157671740
2280078835870
1140039417935
3420118253806
1710059126903
5130177380710
2565088690355
7695266071066
3847633035533
11542899106600
5771449553300
2885724776650
1442862388325
4328587164976
2164293582488
1082146791244
541073395622
270536697811
811610093434
405805046717
1217415140152
608707570076
304353785038
152176892519
456530677558
228265338779
684796016338
342398008169
1027194024508
513597012254
256798506127
770395518382
385197759191
1155593277574
577796638787
1733389916362
866694958181
2600084874544
1300042437272
650021218636
325010609318
162505304659
487515913978
243757956989
731273870968
365636935484
182818467742
91409233871
274227701614
137113850807
411341552422
205670776211
617012328634
308506164317
925518492952
462759246476
231379623238
115689811619
347069434858
173534717429
520604152288
260302076144
130151038072
65075519036
32537759518
16268879759
48806639278
24403319639
73209958918
36604979459
109814938378
54907469189
164722407568
82361203784
41180601892
20590300946
10295150473
30885451420
15442725710
7721362855
23164088566
11582044283
34746132850
17373066425
52119199276
26059599638
13029799819
39089399458
19544699729
58634099188
29317049594
14658524797
43975574392
21987787196
10993893598
5496946799
16490840398
8245420199
24736260598
12368130299
37104390898
18552195449
55656586348
27828293174
13914146587
41742439762
20871219881
62613659644
31306829822
15653414911
46960244734
23480122367
70440367102
35220183551
105660550654
52830275327
158490825982
79245412991
237736238974
118868119487
356604358462
178302179231
534906537694
267453268847
802359806542
401179903271
1203539709814
601769854907
1805309564722
902654782361
2707964347084
1353982173542
676991086771
2030973260314
1015486630157
3046459890472
1523229945236
761614972618
380807486309
1142422458928
571211229464
285605614732
142802807366
71401403683
214204211050
107102105525
321306316576
160653158288
80326579144
40163289572
20081644786
10040822393
30122467180
15061233590
7530616795
22591850386
11295925193
33887775580
16943887790
8471943895
25415831686
12707915843
38123747530
19061873765
57185621296
28592810648
14296405324
7148202662
3574101331
10722303994
5361151997
16083455992
8041727996
4020863998
2010431999
6031295998
3015647999
9046943998
4523471999
13570415998
6785207999
20355623998
10177811999
30533435998
15266717999
45800153998
22900076999
68700230998
34350115499
103050346498
51525173249
154575519748
77287759874
38643879937
115931639812
57965819906
28982909953
86948729860
43474364930
21737182465
65211547396
32605773698
16302886849
48908660548
24454330274
12227165137
36681495412
18340747706
9170373853
27511121560
13755560780
6877780390
3438890195
10316670586
5158335293
15475005880
7737502940
3868751470
1934375735
5803127206
2901563603
8704690810
4352345405
13057036216
6528518108
3264259054
1632129527
4896388582
2448194291
7344582874
3672291437
11016874312
5508437156
2754218578
1377109289
4131327868
2065663934
1032831967
3098495902
1549247951
4647743854
2323871927
6971615782
3485807891
10457423674
5228711837
15686135512
7843067756
3921533878
1960766939
5882300818
2941150409
8823451228
4411725614
2205862807
6617588422
3308794211
9926382634
4963191317
14889573952
7444786976
3722393488
1861196744
930598372
465299186
232649593
697948780
348974390
174487195
523461586
261730793
785192380
392596190
196298095
588894286
294447143
883341430
441670715
1325012146
662506073
1987518220
993759110
496879555
1490638666
745319333
2235958000
1117979000
558989500
279494750
139747375
419242126
209621063
628863190
314431595
943294786
471647393
1414942180
707471090
353735545
1061206636
530603318
265301659
795904978
397952489
1193857468
596928734
298464367
895393102
447696551
1343089654
671544827
2014634482
1007317241
3021951724
1510975862
755487931
2266463794
1133231897
3399695692
1699847846
849923923
2549771770
1274885885
3824657656
1912328828
956164414
478082207
1434246622
717123311
2151369934
1075684967
3227054902
1613527451
4840582354
2420291177
7260873532
3630436766
1815218383
5445655150
2722827575
8168482726
4084241363
12252724090
6126362045
18379086136
9189543068
4594771534
2297385767
6892157302
3446078651
10338235954
5169117977
15507353932
7753676966
3876838483
11630515450
5815257725
17445773176
8722886588
4361443294
2180721647
6542164942
3271082471
9813247414
4906623707
14719871122
7359935561
22079806684
11039903342
5519951671
16559855014
8279927507
24839782522
12419891261
37259673784
18629836892
9314918446
4657459223
13972377670
6986188835
20958566506
10479283253
31437849760
15718924880
7859462440
3929731220
1964865610
982432805
2947298416
1473649208
736824604
368412302
184206151
552618454
276309227
828927682
414463841
1243391524
621695762
310847881
932543644
466271822
233135911
699407734
349703867
1049111602
524555801
1573667404
786833702
393416851
1180250554
590125277
1770375832
885187916
442593958
221296979
663890938
331945469
995836408
497918204
248959102
124479551
373438654
186719327
560157982
280078991
840236974
420118487
1260355462
630177731
1890533194
945266597
2835799792
1417899896
708949948
354474974
177237487
531712462
265856231
797568694
398784347
1196353042
598176521
1794529564
897264782
448632391
1345897174
672948587
2018845762
1009422881
3028268644
1514134322
757067161
2271201484
1135600742
567800371
1703401114
851700557
2555101672
1277550836
638775418
319387709
958163128
479081564
239540782
119770391
359311174
179655587
538966762
269483381
808450144
404225072
202112536
101056268
50528134
25264067
75792202
37896101
113688304
56844152
28422076
14211038
7105519
21316558
10658279
31974838
15987419
47962258
23981129
71943388
35971694
17985847
53957542
26978771
80936314
40468157
121404472
60702236
30351118
15175559
45526678
22763339
68290018
34145009
102435028
51217514
25608757
76826272
38413136
19206568
9603284
4801642
2400821
7202464
3601232
1800616
900308
450154
225077
675232
337616
168808
84404
42202
21101
63304
31652
15826
7913
23740
11870
5935
17806
8903
26710
13355
40066
20033
60100
30050
15025
45076
22538
11269
33808
16904
8452
4226
2113
6340
3170
1585
4756
2378
1189
3568
1784
892
446
223
670
335
1006
503
1510
755
2266
1133
3400
1700
850
425
1276
638
319
958
479
1438
719
2158
1079
3238
1619
4858
2429
7288
3644
1822
911
2734
1367
4102
2051
6154
3077
9232
4616
2308
1154
577
1732
866
433
1300
650
325
976
488
244
122
61
184
92
46
23
70
35
106
53
160
80
40
20
10
5
16
8
4
2
1
