0 1
1 1
2 2
3 3
4 17
5 20
6 37
7 57
8 1405
9 1462
10 2867
11 4329
12 24512
13 28841
14 53353
15 82194
16 2026009
17 2108203
18 4134212
19 6242415
20 35346287
21 41588702
22 76934989
23 118523691
24 2921503573
25 3040027264
26 5961530837
27 9001558101
28 50969321342
29 59970879443
30 110940200785
31 170911080228
32 4212806126257
33 4383717206485
34 8596523332742
35 12980240539227
36 73497726028877
37 86477966568104
38 159975692596981
39 246453659165085
40 6074863512559021
41 6321317171724106
42 12396180684283127
43 18717497856007233
44 105983669964319292
45 124701167820326525
46 230684837784645817
47 355386005604972342
48 8759948972303982025
49 9115334977908954367
50 17875283950212936392
51 26990618928121890759
52 152828378590822390187
53 179818997518944280946
54 332647376109766671133
55 512466373628710952079
56 12631840343198829521029
57 13144306716827540473108
58 25776147060026369994137
59 38920453776853910467245
60 220378415944295922330362
61 259298869721149832797607
62 479677285665445755127969
63 738976155386595587925576
64 18215105014943739865341793
65 18954081170330335453267369
66 37169186185274075318609162
67 56123267355604410771876531
68 317785522963296129177991817
69 373908790318900539949868348
70 691694313282196669127860165
71 1065603103601097209077728513
72 26266168799708529686993344477
73 27331771903309626896071072990
74 53597940703018156583064417467
75 80929712606327783479135490457
76 458246503734657073978741869752
77 539176216340984857457877360209
78 997422720075641931436619229961
79 1536598936416626788894496590170
80 37875797194074684864904537394041
81 39412396130491311653799033984211
82 77288193324565996518703571378252
83 116700589455057308172502605362463
84 660791140599852537381216598190567
85 777491730054909845553719203553030
86 1438282870654762382934935801743597
87 2215774600709672228488655005296627
88 54616873287686895866662655928862645
89 56832647888396568095151310934159272
90 111449521176083463961813966863021917
91 168282169064480032056965277797181189
92 952860366498483624246640355848927862
93 1121142535562963656303605633646109051
94 2074002902061447280550245989495036913
95 3195145437624410936853851623141145964
96 78757493405047309765042684944882540049
97 81952638842671720701896536568023686013
98 160710132247719030466939221512906226062
99 242662771090390751168835758080929912075
100 1374023987699672786311118011917555786437
101 1616686758790063537479953769998485698512
102 2990710746489736323791071781916041484949
103 4607397505279799861271025551914527183461
104 113568250873204932994295685027864693888013
105 118175648378484732855566710579779221071474
106 231743899251689665849862395607643914959487
107 349919547630174398705429106187423136030961
108 1981341637402561659377007926544759595114292
109 2331261185032736058082437032732182731145253
110 4312602822435297717459444959276942326259545
111 6643864007468033775541881992009125057404798
112 163765339001668108330464612767495943703974697
113 170409203009136142106006494759505068761379495
114 334174542010804250436471107527001012465354192
115 504583745019940392542477602286506081226733687
116 2857093267110506213148859118959531418599022627
117 3361677012130446605691336721246037499825756314
118 6218770279240952818840195840205568918424778941
119 9580447291371399424531532561451606418250535255
120 236149505272154539007596977315044122956437625061
121 245729952563525938432128509876495729374688160316
122 481879457835680477439725487191539852331125785377
123 727609410399206415871853997068035581705813945693
124 4119926509831712556798995472531717760860195513842
125 4847535920230918972670849469599753342566009459535
126 8967462430062631529469844942131471103426204973377
127 13814998350293550502140694411731224445992214432912
128 340527422837107843580846510823680857807239351363265
129 354342421187401394082987205235412082253231565796177
130 694869844024509237663833716059092940060470917159442
131 1049212265211910631746820921294505022313702482955619
132 5940931170084062396397938322531618051628983331937537
133 6990143435295973028144759243826123073942685814893156
134 12931074605380035424542697566357741125571669146830693
135 19921218040676008452687456810183864199514354961723849
136 491040307581604238289041661010770481913916188228203069
137 510961525622280246741729117820954346113430543189926918
138 1002001833203884485030770778831724828027346731418129987
139 1512963358826164731772499896652679174140777274608056905
140 8566818627334708143893270262095120698731233104458414512
141 10079781986160872875665770158747799872872010379066471417
142 18646600613495581019559040420842920571603243483524885929
143 28726382599656453895224810579590720444475253862591357346
144 708079783005250474504954494331020211239009336185717462233
145 736806165604906928400179304910610931683484590048308819579
146 1444885948610157402905133799241631142922493926234026281812
147 2181692114215064331305313104152242074605978516282335101391
148 12353346519685479059431699320002841515952386507645701788767
149 14535038633900543390737012424155083590558365023928036890158
150 26888385153586022450168711744157925106510751531573738678925
151 41423423787486565840905724168313008697069116555501775569083
152 1021050556053263602631906091783670133836169548863616352336917
153 1062473979840750168472811815951983142533238665419118127906000
154 2083524535894013771104717907735653276369408214282734480242917
155 3145998515734763939577529723687636418902646879701852608148917
156 17813517114567833468992366526173835370882642612791997520987502
157 20959515630302597408569896249861471789785289492493850129136419
158 38773032744870430877562262776035307160667932105285847650123921
159 59732548375173028286132159025896778950453221597779697779260340
160 1472354193749023109744734079397558001971545250451998594352372081
161 1532086742124196138030866238423454780921998472049778292131632421
162 3004440935873219247775600317821012782893543722501776886484004502
163 4536527677997415385806466556244467563815542194551555178615636923
164 25687079325860296176807933099043350601971254695259552779562189117
165 30223607003857711562614399655287818165786796889811107958177826040
166 55910686329718007739422332754331168767758051585070660737740015157
167 86134293333575719302036732409618986933544848474881768695917841197
168 2123133726335535270988303910585186855172834414982233109439768203885
169 2209268019669110990290340642994805842106379263457114878135686045082
170 4332401746004646261278644553579992697279213678439347987575454248967
171 6541669765673757251568985196574798539385592941896462865711140294049
172 37040750574373432519123570536453985394207178387921662316131155719212
173 43582420340047189770692555733028783933592771329818125181842296013261
174 80623170914420622289816126269482769327799949717739787497973451732473
175 124205591254467812060508682002511553261392721047557912679815747745734
176 3061557361021648111742024494329760047601225254859129691813551397630089
177 3185762952276115923802533176332271600862617975906687604493367145375823
178 6247320313297764035544557670662031648463843230765817296306918543005912
179 9433083265573879959347090846994303249326461206672504900800285688381735
180 53412736641167163832280011905633547895096149264128341800308346984914587
181 62845819906741043791627102752627851144422610470800846701108632673296322
182 116258556547908207623907114658261399039518759734929188501416979658210909
183 179104376454649251415534217410889250183941370205730035202525612331507231
184 4414763591459490241596728332519603403454111644672450033362031675614384453
185 4593867967914139493012262549930492653638053014878180068564557287945891684
186 9008631559373629734608990882450096057092164659550630101926588963560276137
187 13602499527287769227621253432380588710730217674428810170491146251506167821
188 77021129195812475872715258044353039610743253031694680954382320221091115242
189 90623628723100245100336511476733628321473470706123491124873466472597283063
190 167644757918912720973051769521086667932216723737818172079255786693688398305
191 258268386642012966073388280997820296253690194443941663204129253166285681368
192 6366086037327223906734370513468773778020781390392418088978357862684544751137
193 6624354423969236872807758794466594074274471584836359752182487115850830432505
194 12990440461296460779542129307935367852295252975228777841160844978535375183642
195 19614794885265697652349888102401961926569724560065137593343332094386205616147
196 111064414887624949041291569819945177485143875775554465807877505450466403264377
197 130679209772890646693641457922347139411713600335619603401220837544852608880524
198 241743624660515595734933027742292316896857476111174069209098342995319012144901
199 372422834433406242428574485664639456308571076446793672610319180540171621025425
200 9179891651062265414020720683693639268302563310834222211856758675959437916755101