0 1
1 1
2 10
3 31
4 196
5 227
6 423
7 2342
8 28527
9 144977
10 173504
11 318481
12 2084390
13 6571651
14 61229249
15 67800900
16 4129283249
17 4197084149
18 41903040590
19 129906205919
20 821340276104
21 951246482023
22 1772586758127
23 9814180272658
24 119542750030023
25 607527930422773
26 727070680452796
27 1334598610875569
28 8734662345706210
29 27538585647994199
30 256581933177654001
31 284120518825648200
32 17303813062716546001
33 17587933581542194201
34 175595215296596293810
35 544373579471331075631
36 3441836692124582747596
37 3986210271595913823227
38 7428046963720496570823
39 41126445090198396677342
40 500945388046101256698927
41 2545853385320704680171977
42 3046798773366805936870904
43 5592652158687510617042881
44 36602711725491869639128190
45 115400787335163119534427451
46 1075209797741959945448975249
47 1190610585077123064983402700
48 72511844902369343844453137249
49 73702455487446466909436539949
50 735833944289387546029381996790
51 2281204288355609104997582530319
52 14423059674423042176014877178704
53 16704263962778651281012459709023
54 31127323637201693457027336887727
55 172340882148787118566149144147658
56 2099217909422647116250817066659623
57 10668430429262022699820234477445773
58 12767648338684669816071051544105396
59 23436078767946692515891286021551169
60 153384120946364824911418767673412410
61 483588441607041167250147589041788399
62 4505680095409735330162747069049508001
63 4989268537016776497412894658091296400
64 303861792316416325174936426554527292001
65 308851060853433101672349321212618588401
66 3083521339997314240226080317468094587610
67 9559415080845375822350590273616902351231
68 60440011825069569174329621959169508694996
69 69999426905914944996680212232786411046227
70 130439438730984514171009834191955919741223
71 722196620560837515851729383192566009752342
72 8796798885461034704391762432502748036769327
73 44706191047866011037810541545706306193598977
74 53502989933327045742202303978209054230368304
75 98209180981193056780012845523915360423967281
76 642758075820485386422279377121701216774171990
77 2026483408442649216046850976889019010746483251
78 18881108751804328330843938169122872313492521249
79 20907592160246977546890789146011891324239004500
80 1273336638366622981144291286929836351767832791249
81 1294244230526869958691182076075848243092071795749
82 12921534713108452609364929971612470539596478952990
83 40058848369852227786785971990913259861881508654719
84 253274624932221819330080761917092029710885530881304
85 293333473302074047116866733908005289572767039536023
86 546608098234295866446947495825097319283652570417327
87 3026373964473553379351604213033491885991029891622658
88 36863095671916936418666198052226999951176011269889223
89 187341852324058235472682594474168491641871086241068773
90 224204947995975171891348792526395491593047097510957996
91 411546800320033407364031387000563983234918183752026769
92 2693485749916175616075537114529779391002556200023118610
93 8492004050068560255590642730589902156242586783821382599
94 79121522200533217916391321689838898797185837254415562001
95 87613526250601778171981964420428800953428424038236944600
96 5335933097236639908235309186915566956002891279548632238001
97 5423546623487241686407291151335995756956319703586869182601
98 54147852708621815085900929548939528768609768611830454881410
99 167867104749352686944110079798154582062785625539078233826831
100 1061350481204737936750561408337867021145323521846299857842396
101 1229217585954090623694671488136021603208109147385378091669227
102 2290568067158828560445232896473888624353432669231677949511623
103 12682057921748233425920835970505464724975272493543767839227342
104 154475263128137629671495264542539465324056702591756892020239727
105 785058373562436381783397158683202791345258785452328227940425977
106 939533636690574011454892423225742256669315488044085119960665704
107 1724592010253010393238289581908945048014574273496413347901091681
108 11287085698208636370884629914679412544756761129022565207367215790
109 35585849104878919505892179325947182682284857660564108970002739051
110 331559727642118911923914243848204056685320480074099545937391867249
111 367145576746997831429806423174151239367605337734663654907394606300
112 22360294332461988797712299634297278418741640744153918840381068245249
113 22727439909208986629142106057471429658109246081888582495288462851549
114 226907253515342868459991254151540145341724855481151161297977233909190
115 703449200455237592009115868512091865683283812525342066389220164579119
116 4447602456246768420514686465224091339441427730633203559633298221383904
117 5151051656702006012523802333736183205124711543158545626022518385963023
118 9598654112948774433038488798960274544566139273791749185655816607346927
119 53144322221445878177716246328537555927955407912117291554301601422697658
120 647330520770299312565633444741410945680031034219199247837275033679718823
121 3289796926072942441005883470035592284328110579008113530740676769821291773
122 3937127446843241753571516914777003230008141613227312778577951803501010596
123 7226924372916184194577400384812595514336252192235426309318628573322302369
124 47298673684340346921035919223652576316025654766639870634489723243434824810
125 149122945425937224957685158055770324462413216492155038212787798303626776799
126 1389405182517775371540202341725585496477744603196035214549579907976075816001
127 1538528127943712596497887499781355820940157819688190252762367706279702592800
128 93701092859140531161413452328606934752887213784487450380291642284758231384001
129 95239620987084243757911339828388290573827371604175640633054009991037933976801
130 950857681742898724982615510784101549917333558222068216077777732204099637175210
131 2947812666215780418705757872180692940325828046270380288866387206603336845502431
132 18637733679037581237217162743868259191872301835844349949276100971824120710189796
133 21585546345253361655922920616048952132198129882114730238142488178427457555692227
134 40223280024290942893140083359917211324070431717959080187418589150251578265882023
135 222701946466708076121623337415635008752550288471910131175235433929685348885102342
136 2712646637624787856352620132347537316354673893380880654290243796306475764887110127
137 13785935134590647357884723999153321590525919755376313402626454415462064173320652977
138 16498581772215435214237344131500858906880593648757194056916698211768539938207763104
139 30284516906806082572122068130654180497406513404133507459543152627230604111528416081
140 198205683213051930646969752915425941891319674073558238814175613975152164607378259590
141 624901566545961874513031326876932006171365535624808223902069994552687097933663194851
142 5822319782126708801264251694807813997433609494696832253932805564949336046010347013249
143 6447221348672670675777283021684746003604975030321640477834875559502023143944010208100
144 392655600702486949347901232995892574213732111313995260924025339135070724682650959499249
145 399102822051159620023678516017577320217337086344316901401860214694572747826594969707349
146 3984580999162923529561007877154088456169765888412847373540767271386225455122005686865390
147 12352845819539930208706702147479842688726634751582859022024162028853249113192612030303519
148 78101655916402504781801220762033144588529574397910001505685739444505720134277677868686504
149 90454501735942434990507922909512987277256209149492860527709901473358969247470289898990023
150 168556157652344939772309143671546131865785783547402862033395640917864689381747967767676527
151 933235289997667133852053641267243646606185126886507170694688106062682416156210128737372658
152 11367379637624350545996952838878469891140007306185488910369652913670053683256269512616148423
153 57770133478119419863836817835659593102306221657813951722542952674412950832437557691818114773
154 69137513115743770409833770674538062993446228963999440632912605588083004515693827204434263196
155 126907646593863190273670588510197656095752450621813392355455558262495955348131384896252377969
156 830583392678922912051857301735723999567960932694879794765645955163058736604482136581948531010
157 2618657824630631926429242493717369654799635248706452776652393423751672165161577794642097970999
158 24398503814354610249915039745192050892764678171052954784637186768928108223058682288360830270001
159 27017161638985242176344282238909420547564313419759407561289580192679780388220260083002928241000
160 1645428202153469140830571974079757283746623483356617408462011998329714931516274287268536524730001
161 1672445363792454383006916256318666704294187796776376816023301578522394711904494547351539452971001
162 16697436476285558587892818280947757622394313654344008752671726205031267338656725213432391601469010
163 51764754792649130146685371099161939571477128759808403074038480193616196727874670187648714257378031
164 327285965232180339468005044875919395051257086213194427196902607366728447705904746339324677145737196
165 379050720024829469614690415975081334622734214973002830270941087560344644433779416526973391403115227
166 706336685257009809082695460851000729673991301186197257467843694927073092139684162866298068548852423
167 3910734146309878515028167720230084982992690720903989117610159562195710105132200230858463734147377342
168 47635146440975551989420708103612020525586279952034066668789758441275594353726086933167862878317380527
169 242086466351187638462131708238290187610924090481074322461558951768573681873762634896697778125734279977
170 289721612792163190451552416341902208136510370433108389130348710209849276227488721829865641004051660504
171 531808079143350828913684124580192395747434460914182711591907661978422958101251356726563419129785940481
172 3480570087652268163933657163823056582621117135918204658681794682080387024834996862189246155782767303390
173 10973518342100155320714655616049362143610785868668796687637291708219584032606241943294301886478087850651
174 102242235166553666050365557708267315875118189953937374847417420056056643318291174351837963134085557959249
175 113215753508653821371080213324316678018728975822606171535054711764276227350897416295132265020563645809900
176 6895187445685782948315178357167267996998856739310307666950700125912630284372136152059773864367904306553249
177 7008403199194436769686258570491584675017585715132913838485754837676906511723033568354906129388467952363149
178 69970816238435713875491505491591530072157128175506532213322493665004788889879438267253929028864115877821590
179 216920851914501578396160775045266174891488970241652510478453235832691273181361348370116693215980815585827919
180 1371495927725445184252456155763188579421090949625421595084041908661152427978047528487954088324749009392789104
181 1588416779639946762648616930808454754312579919867074105562495144493843701159408876858070781540729824978617023
182 2959912707365391946901073086571643333733670869492495700646537053154996129137456405346024869865478834371406127
183 16387980316466906497153982363666671422980934267329552608795180410268824346846690903588195130868123996835647658
184 199615676504968269912748861450571700409504882077447127006188701976380888291297747248404366440282966796399178023
185 1014466362841308256060898289616525173470505344654565187639738690292173265803335427145610027332282957978831537773
186 1214082039346276525973647151067096873880010226732012314645927392268554154094633174394014393772565924775230715796
187 2228548402187584782034545440683622047350515571386577502285666082560727419897968601539624421104848882754062253569
188 14585372452471785218180919795168829157983103655051477328359923887632918673482444783631760920401659221299604237210
189 45984665759602940436577304826190109521299826536541009487365437745459483440345302952434907182309826546652874965199
190 428447364288898249147376663230879814849681542483920562714648863596768269636590171355545925561190098141175478924001
191 474432030048501189583953968057069924370981369020461572202014301342227753076935474307980832743499924687828353889200
192 28894369167198969624184614746655075277108563683711614894835506944130433454252718629834395890171185579410876712276001
193 29368801197247470813768568714712145201479545052732076467037521245472661207329654104142376722914685504098705066165201
194 293213579942426206948101733179064382090424469158300303098173198153384384320219605567115786396403355116299222307762810
195 909009541024526091658073768251905291472752952527632985761557115705625814167988470805489735912124750852996371989453631
196 5747270826089582756896544342690496130926942184324098217667515892387139269328150430400054201869151860234277454244484596
197 6656280367114108848554618110942401422399695136851731203429073008092765083496138901205543937781276611087273826233938227
198 12403551193203691605451162453632897553326637321175829421096588900479904352824289331605598139650428471321551280478422823
199 68674036333132566875810430379106889189032881742730878308912017510492286847617585559233534636033418967695030228626052342
200 836491987190794494115176327002915567821721218233946369128040799026387346524235316042408013772051456083661914023991050927