0 1
1 1
2 20
3 21
4 41
5 62
6 413
7 1714
8 2127
9 3841
10 5968
11 9809
12 25586
13 35395
14 167166
15 202561
16 1990215
17 4182991
18 127479945
19 259142881
20 2459765874
21 2718908755
22 13335400894
23 16054309649
24 45444020192
25 61498329841
26 106942350033
27 168440679874
28 275383029907
29 1269972799502
30 7895219826919
31 9165192626421
32 17060412453340
33 26225605079761
34 515346908968799
35 541572514048560
36 33009697751882399
37 33551270265930959
38 670483832804570620
39 704035103070501579
40 1374518935875072199
41 2078554038945573778
42 13845843169548514867
43 57461926717139633246
44 71307769886688148113
45 128769696603827781359
46 200077466490515929472
47 328847163094343710831
48 857771792679203351134
49 1186618955773547061965
50 5604247615773391598994
51 6790866571546938660959
52 66722046759695839547625
53 140234960090938617756209
54 4273770849487854372233895
55 8687776659066647362223999
56 82463760781087680632249886
57 91151537440154327994473885
58 447069910541704992610145426
59 538221447981859320604619311
60 1523512806505423633819384048
61 2061734254487282954424003359
62 3585247060992706588243387407
63 5646981315479989542667390766
64 9232228376472696130910778173
65 42575894821370774066310503458
66 264687597304697340528773798921
67 307263492126068114595084302379
68 571951089430765455123858101300
69 879214581556833569718942403679
70 17277028139010603279783763771201
71 18156242720567436849502706174880
72 1106651591373056814249946134264001
73 1124807834093624251099448840438881
74 22478000439151917585139474102602740
75 23602808273245541836238922943041621
76 46080808712397459421378397045644361
77 69683616985643001257617319988685982
78 464182510626255466967082316977760253
79 1926413659490664869125946587899726994
80 2390596170116920336093028904877487247
81 4317009829607585205218975492777214241
82 6707605999724505541312004397654701488
83 11024615829332090746530979890431915729
84 28756837658388687034373964178518532946
85 39781453487720777780904944068950448675
86 187882651609271798157993740454320327646
87 227664105096992575938898684523270776321
88 2236859597482204981608081901163757314535
89 4701383300061402539155062486850785405391
90 143278358599324281156259956506687319476265
91 291258100498709964851674975500225424357921
92 2764601263087713964821334736008716138697554
93 3055859363586423929673009711508941563055475
94 14988038717433409683513373582044482390919454
95 18043898081019833613186383293553423953974929
96 51075834879473076909886140169151330298869312
97 69119732960492910523072523462704754252844241
98 120195567839965987432958663631856084551713553
99 189315300800458897956031187094560838804557794
100 309510868640424885388989850726416923356271347
101 1427358775362158439511990590000228532229643182
102 8873663520813375522460933390727788116734130439
103 10301022296175533961972923980728016648963773621
104 19174685816988909484433857371455804765697904060
105 29475708113164443446406781352183821414661677681
106 579213139967113334966162703062948411644269779999
107 608688848080277778412569484415132233058931457680
108 37100544024783780039720331767970882395180157240799
109 37709232872864057818132901252386014628239088698479
110 753575968609200878584245455563305160331722842511900
111 791285201482064936402378356815691174959961931210379
112 1544861170091265814986623812378996335291684773722279
113 2336146371573330751389002169194687510251646704932658
114 15561739399531250323320636827547121396801565003318227
115 64583103969698332044671549479383173097457906718205566
116 80144843369229582367992186306930294494259471721523793
117 144727947338927914412663735786313467591717378439729359
118 224872790708157496780655922093243762085976850161253152
119 369600738047085411193319657879557229677694228600982511
120 964074266802328319167295237852358221441365307363218174
121 1333675004849413730360614895731915451119059535964200685
122 6298774286199983240609754820780020025917603451220020914
123 7632449291049396970970369716511935477036662987184221599
124 74990817905644555979343082269387439319247570335878015305
125 157614085102338508929656534255286814115531803658940252209
126 4803413370975799823869039109927991862785201680104085581575
127 9764440827053938156667734754111270539685935163867111415359
128 92683380814461243233878651896929426719958618154908088319806
129 102447821641515181390546386651040697259644553318775199735165
130 502474667380521968796064198501092215758536831430008887260466
131 604922489022037150186610585152132913018181384748784086995631
132 1712319645424596269169285368805358041794899600927577061251728
133 2317242134446633419355895953957490954813080985676361148247359
134 4029561779871229688525181322762848996607980586603938209499087
135 6346803914317863107881077276720339951421061572280299357746446
136 10376365694189092796406258599483188948029042158884237567245533
137 47852266691074234293506111674653095743537230207817249626728578
138 297489965840634498557442928647401763409252423405787735327617001
139 345342232531708732850949040322054859152789653613604984954345579
140 642832198372343231408391968969456622562042077019392720281962580
141 988174430904051964259341009291511481714831730632997705236308159
142 19418146385549330552335871145508174775143844959046349119771817601
143 20406320816453382516595212154799686256858676689679346825008125760
144 1243797395372752281548048600433489350186664446339807158620259363201
145 1264203716189205664064643812588289036443523123029486505445267488961
146 25263668002967659898776281039610981042613603783900050762080341653460
147 26527871719156865562840924852199270079057126906929537267525609142421
148 51791539722124525461617205891810251121670730690829588029605950795881
149 78319411441281391024458130744009521200727857597759125297131559938302
150 521708008369812871608365990355867378326037876277384339812395310425693
151 2165151444920532877457922092167479034504879362707296484546712801641074
152 2686859453290345749066288082523346412830917238984680824359108112066767
153 4852010898210878626524210174690825447335796601691977308905820913707841
154 7538870351501224375590498257214171860166713840676658133264929025774608
155 12390881249712103002114708431904997307502510442368635442170749939482449
156 32320632850925430379819915121024166475171734725413929017606428904739506
157 44711514100637533381934623552929163782674245167782564459777178844221955
158 211166689253475563907558409332740821605868715396544186856715144281627326
159 255878203354113097289493032885669985388542960564326751316492323125849281
160 2514070519440493439512995705303770690102755360475484948705146052414270855
161 5284019242235099976315484443493211365594053681515296648726784427954390991
162 161034647786493492728977529010100111657924365805934384410508678891046000585
163 327353314815222085434270542463693434681442785293384065469744142210046392161
164 3107214481123492261637412411183341023790909433446390973638205958781463530034
165 3434567795938714347071682953647034458472352218739775039107950100991509922195
166 16845485664878349649924144225771478857680318308405491130070006362747503218814
167 20280053460817063996995827179418513316152670527145266169177956463739013141009
168 57405592586512477643915798584608505489985659362696023468425919290225529500832
169 77685646047329541640911625764027018806138329889841289637603875753964542641841
170 135091238633842019284827424348635524296123989252537313106029795044190072142673
171 212776884681171560925739050112662543102262319142378602743633670798154614784514
172 347868123315013580210566474461298067398386308394915915849663465842344686927187
173 1604249377941225881768004947957854812695807552722042266142287534167533362493262
174 9973364390962368870818596162208426943573231624727169512703388670847544861886759
175 11577613768903594752586601110166281756269039177449211778845676205015078224380021
176 21550978159865963623405197272374708699842270802176381291549064875862623086266780
177 33128591928769558375991798382540990456111309979625593070394741080877701310646801
178 650994224806487572767249366540653527365957160415062649629049145412538947988555999
179 684122816735257131143241164923194517822068470394688242699443886493416649299202800
180 41698363228921915441361719261932324596690065384096357211595682335017537905940723999
181 42382486045657172572504960426855519114512133854491045454295126221510954555239926799
182 846965598096408194318955967372187187772420608619426220843203080543725674455499333180
183 889348084142065366891460927799042706886932742473917266297498206765236629010739259979
184 1736313682238473561210416895171229894659353351093343487140701287308962303466238593159
185 2625661766380538928101877822970272601546286093567260753438199494074198932476977853138
186 17490284280521707129821683832992865503937069912496908007769898251754155898328105711987
187 72586798888467367447388613154941734617294565743554892784517792501090822525789400701086
188 90077083168989074577210296987934600121231635656051800792287690752844978424117506413073
189 162663882057456442024598910142876334738526201399606693576805483253935800949906907114159
190 252740965226445516601809207130810934859757837055658494369093174006780779374024413527232
191 415404847283901958626408117273687269598284038455265187945898657260716580323931320641391
192 1083550659794249433854625441678185474056325913966188870260890488528213940021887054810014
193 1498955507078151392481033558951872743654609952421454058206789145788930520345818375451405
194 7079372688106855003778759677485676448674765723652005103088047071683936021405160556615634
195 8578328195185006396259793236437549192329375676073459161294836217472866541750978932067039
196 84284326444771912570116898805423619179639146808313137554741573028939734897163970945218985
197 177146981084728831536493590847284787551607669292699734270777982275352336336078920822505009
198 5398693758986636858664924624223967245727869225589305165678081041289509824979531595620369255
199 10974534499058002548866342839295219279007346120471310065626940064854371986295142112063243519
200 104169504250508659798462010177880940756793984309831095756320541624978857701635810604189560926