0 1
1 9
2 19
3 28
4 159
5 187
6 346
7 1225
8 5246
9 6471
10 31130
11 37601
12 181534
13 582203
14 763737
15 1345940
16 7493437
17 8839377
18 25172191
19 235389096
20 13206961567
21 119098043199
22 251403047965
23 370501091164
24 2103908503785
25 2474409594949
26 4578318098734
27 16209363891151
28 69415773663338
29 85625137554489
30 411916323881294
31 497541461435783
32 2402082169624426
33 7703787970309061
34 10105870139933487
35 17809658110242548
36 99154160691146227
37 116963818801388775
38 333081798293923777
39 3114700003446702768
40 174756281991309278785
41 1575921237925230211833
42 3326598757841769702451
43 4902519995766999914284
44 27839198736676769273871
45 32741718732443769188155
46 60580917469120538462026
47 214484471139805384574233
48 918518802028342076758958
49 1133003273168147461333191
50 5450531894700931922091722
51 6583535167869079383424913
52 31784672566177249455791374
53 101937552866400827750799035
54 133722225432578077206590409
55 235659778298978904957389444
56 1312021116927472601993537629
57 1547680895226451506950927073
58 4407382907380375615895391775
59 41214127061649832050009453048
60 2312398498359770970416424762463
61 20852800612299588565797832315215
62 44017999722958948102012089392893
63 64870800335258536667809921708108
64 368372001399251631441061697933433
65 433242801734510168108871619641541
66 801614803133761799549933317574974
67 2838087211135795566758671572366463
68 12153963647676944066584619607040826
69 14992050858812739633343291179407289
70 72122167082927902599957784324669982
71 87114217941740642233301075504077271
72 420579038849890471533162086340979066
73 1348851334491412056832787334527014469
74 1769430373341302528365949420867993535
75 3118281707832714585198736755395008004
76 17360838912504875454359633197843033555
77 20479120620337590039558369953238041559
78 58319080153180055533476373104319116673
79 545350841998958089840845727892110091616
80 30597966232094833086620837135062484247169
81 275927046930852455869428379943454468316137
82 582452060093799744825477597021971420879443
83 858379107024652200694905976965425889195580
84 4874347595217060748300007481849100866857343
85 5732726702241712948994913458814526756052923
86 10607074297458773697294920940663627622910266
87 37553949594618034040879676280805409624783721
88 160822872675930909860813626063885266122045150
89 198376822270548943901693302344690675746828871
90 954330161758126685467586835442647969109360634
91 1152706984028675629369280137787338644856189505
92 5565158097872829202944707386592002548534118654
93 17848181277647163238203402297563346290458545467
94 23413339375519992441148109684155348838992664121
95 41261520653167155679351511981718695129451209588
96 229720942641355770837905669592748824486248712061
97 270982463294522926517257181574467519615699921649
98 771685869230401623872420032741683863717648555359
99 7216155286368137541369037476249622293074536919880
100 404876381905846103940538518702720532275891716068639
101 3651103592438983073006215705800734412776099981537631
102 7707083566783812249952969930304189357828091679143901
103 11358187159222795322959185636104923770604191660681532
104 64498019362897788864748898110828808210849049982551561
105 75856206522120584187708083746933731981453241643233093
106 140354225885018373052456981857762540192302291625784654
107 496918884177175703345079029320221352558360116520587055
108 2128029762593721186432773099138647950425742757708132874
109 2624948646770896889777852128458869302984102874228719929
110 12627824349677308745544181612974125162362154254623012590
111 15252772996448205635322033741432994465346257128851732519
112 73638916335470131286832316578706103023747182770029942666
113 236169522002858599495818983477551303536587805438941560517
114 309808438338328730782651300056257406560334988208971503183
115 545977960341187330278470283533808710096922793647913063700
116 3039698240044265382175002717725300957044948956448536821683
117 3585676200385452712453473001259109667141871750096449885383
118 10211050640815170807081948720243520291328692456641436592449
119 95485131967721989976191011483450792289100103859869379217424
120 5357378440833246609473778591793487888480934508609326672768193
121 48311891099466941475240198337624841788617510681343809434131161
122 101981160639767129559954175267043171465715955871296945541030515
123 150293051739234071035194373604668013254333466552640754975161676
124 853446419335937484735926043290383237737383288634500720416838895
125 1003739471075171555771120416895051250991716755187141475392000571
126 1857185890411109040507046460185434488729100043821642195808839466
127 6575297142308498677292259797451354717179016886652068062818518969
128 28158374459645103749676085649990853357445167590429914447082915342
129 34733671601953602426968345447442208074624184477081982509901434311
130 167093060867459513457549467439759685655941905498757844486688652586
131 201826732469413115884517812887201893730566089975839826996590086897
132 974399990745111976995620718988567260578206265402117152473049000174
133 3125026704704749046871379969852903675465184886182191284415737087419
134 4099426695449861023867000688841470936043391151584308436888786087593
135 7224453400154610070738380658694374611508576037766499721304523175012
136 40221693696222911377558903982313343993586271340416807043411401962653
137 47446147096377521448297284641007718605094847378183306764715925137665
138 135113987888977954274153473264328781203775966096783420572843252237983
139 1263472038097179109915678544019966749439078542249234091920305195279512
140 70889548121331008109552151938382466749792174332053892568109934187890655
141 639269405130076252095885045989462167497568647530734267204909712886295407
142 1349428358381483512301322243917306801744929469393522426977929359960481469
143 1988697763511559764397207289906768969242498116924256694182839072846776876
144 11292917175939282334287358693451151647957420054014805897892124724194365849
145 13281614939450842098684565983357920617199918170939062592074963797041142725
146 24574532115390124432971924676809072265157338224953868489967088521235508574
147 87005211285621215397600340013785137412671932845800668061976229360747668447
148 372595377257874986023373284731949621915845069608156540737872005964226182362
149 459600588543496201420973624745734759328517002453957208799848235324973850809
150 2210997731431859791707267783714888659229913079423985375937264947264121585598
151 2670598319975355993128241408460623418558430081877942584737113182589095436407
152 12893391011333283764220233417557382333463633406935755714885717677620503331226
153 41350771353975207285788941661132770418949330302685209729394266215450605430085
154 54244162365308491050009175078690152752412963709620965444279983893071108761311
155 95594933719283698335798116739822923171362294012306175173674250108521714191396
156 532218830961726982728999758777804768609224433771151841312651234435679679718291
157 627813764681010681064797875517627691780586727783458016486325484544201393909687
158 1787846360323748344858595509813060152170397889338067874285302203524082467537665
159 16718431007594745784792157463835169061314167731826068885054045316260943601748672
160 938019982785629512293219413484582527585763790871597925437311839914136924165463297
161 8458898276078260356423766878825077917333188285576207397820860604543493261090918345
162 17855816534942150225140753171134738362252140362024012721079033049001123446347299987
163 26314714811020410581564520049959816279585328647600220118899893653544616707438218332
164 149429390590044203132963353420933819760178783600025113315578501316724206983538391647
165 175744105401064613714527873470893636039764112247625333434478394970268823690976609979
166 325173495991108816847491226891827455799942895847650446750056896286993030674515001626
167 1151264593374391064257001554146376003439592799790576673684649083831247915714521614857
168 4930231869488673073875497443477331469558314095009957141488653231611984693532601461054
169 6081496462863064138132498997623707472997906894800533815173302315443232609247123075911
170 29256217720940929626405493433972161361549941674212092402181862493384915130521093764698
171 35337714183803993764537992431595868834547848569012626217355164808828147739768216840609
172 170607074456156904684557463160355636699741335950262597271602521728697506089593961127134
173 547158937552274707818210381912662778933771856419800418032162729994920666008550100222011
174 717766012008431612502767845073018415633513192370063015303765251723618172098144061349145
175 1264924949560706320320978226985681194567285048789863433335927981718538838106694161571156
176 7042390759811963214107658980001424388469938436319380181983405160316312362631614869204925
177 8307315709372669534428637206987105583037223485109243615319333142034851200738309030776081
178 23657022178557302282964933393975635554544385406537867412622071444386014764108232930757087
179 221220515316388390081113037752767825573936692143950050328917976141508984077712405407589864
180 12412005879896307146825295047548973867694999145467740685832028735368889123116002935755789471
181 111929273434383152711508768465693532634828929001353616222817176594461511092121738827209695103
182 236270552748662612569842831978936039137352857148174973131466381924291911307359480590175179677
183 348199826183045765281351600444629571772181786149528589354283558518753422399481219417384874780
184 1977269683663891438976600834202083897998261787895817919902884174518059023304765577677099553577
185 2325469509846937204257952434646713469770443574045346509257167733036812445704246797094484428357
186 4302739193510828643234553268848797367768705361941164429160051907554871469009012374771583981934
187 15233687090379423133961612241193105573076559659868839796737323455701426852731283921409236374159
188 65237487555028521179081002233621219660074944001416523616109345730360578879934148060408529478570
189 80471174645407944313042614474814325233151503661285363412846669186062005732665431981817765852729
190 387122186136660298431251460132878520592680958646557977267496022474608601810595875987679592889486
191 467593360782068242744294074607692845825832462307843340680342691660670607543261307969497358742215
192 2257495629264933269408427758563649903896010807877931339988866789117291031983641107865669027858346
193 7240080248576868050969577350298642557513864885941637360646943059012543703494184631566504442317253
194 9497575877841801320378005108862292461409875693819568700635809848129834735477825739432173470175599
195 16737656126418669371347582459160935018923740579761206061282752907142378438972010370998677912492852
196 93185856509935148177115917404666967556028578592625599007049574383841726930337877594425563032639859
197 109923512636353817548463499863827902574952319172386805068332327290984105369309887965424240945132711
198 313032881782642783274042917132322772705933216937399209143714228965809937668957653525274044922905281
199 2927219448680138867014849754054732856928351271608979687361760387983273544389928769692890645251280240
200 164237322007870419336105629144197362760693604427040261701402295956029128423504968756327150178994598721