1 323
2 959
3 3366
4 11334
5 38966
6 134907
7 464384
8 1603397
9 5553753
10 19211480
11 66422368
12 229808142
13 795271777
14 2751760322
15 9521215485
16 32945797509
17 114006440916
18 394517543590
19 1365232224566
20 4724489737361
21 16349870593488
22 56582592557403
23 195820869000629
24 677709078776864
25 2345505460600006
26 8117797743301958
27 28096250692852751
28 97244912756873618
29 336584317528328371
30 1165009102757976041
31 4032488764900152738
32 13958070826879545118
33 48315448215617801562
34 167245715955059167283
35 578938386702357857758
36 2004093728957776856103
37 6937644402869899430399
38 24016756369861524677826
39 83142860711760580728398
40 287835165475391282716468
41 996485540569435488483677
42 3449899121594332261497580
43 11944006172277118464429367
44 41352507909041260040289105
45 143173249327029084144411140
46 495712745803316746074444794
47 1716352347071518881534774208
48 5942797760296913261167391995
49 20577071921212666341410440596
50 71249907218357097513609497365
51 246713613877906487598514272227
52 854299184199478112747941263474
53 2958250277256192228400182018956
54 10243959716383644344073748570838
55 35473890076183447322679021439437
56 122845076638188049259260504836512
57 425416823541239856924981833785601
58 1473260381406257321193156871223813
59 5102138966657748815703426121138358
60 17669853918069196650563814429753486
61 61195785833857062107687122276434490
62 211942441356015558406994970196895227
63 734044158661120069515364958205377200
64 2542343668114077656429046540171856155
65 8805502012667805542892013278791678889
66 30498730001577495799479087818141219686
67 105637262460190919476177902074008186968
68 365898177611193809248549389297826399480
69 1267392279021868483008640144724690340689
70 4390050809384756524442698561243220388632
71 15206724986867494510261022355025379995985
72 52675597283201573947651398589286674842637
73 182469740131892594177014081257613048885310
74 632091313607321705643123759283441925835534
75 2189658313084211377320585398240480021245882
76 7585433643196566870213857488415972147598645
77 26277980569553622748378067004795027018469352
78 91035555457908683690054794228010251583418243
79 315382481720729355755173776005126455713007223
80 1092625976996797836769358546683338057708608356
81 3785409667937576461136495857625512852291444478
82 13114798942184157007821391888547249674081328750
83 45437847112645432649328086241199424871103475367
84 157427713576941466824126495950065067585878024080
85 545446220930546958682858944833689737369688142483
86 1889861454658233913173387060454163062257878619285
87 6548099231361424161620589075888076655070202333706
88 22688603488589940920954427082973653132355626372206
89 78615373162039349573143909949501246202412506382184
90 272404557979073670539810881051331292627451631078821
91 943905264024625929673967970172495091368350469090586
92 3270766698151539801804819278044466117756553980525085
93 11333859391888450930906962959502878270450550037261137
94 39274723885007328803212598766919733078267311543184520
95 136099177287064041032156906875035707347558882389126348
96 471633745395200786249544643175289073743459045202984618
97 1634410813631144435610741644949748535702952000266709317
98 5664016884960792864364971737757664091532349269124219898
99 19628846575529701725512946099010557408278422748939644959
100 68025528163424766617401486484559460579752125312681557367
101 235752299313810551521629108863592419685720364440331529706
102 817046542471562255993727526117953467343026798987021697776
103 2831681948497768763236903321818934303680029332991748702876
104 9814065135597220351475210605452141886867611566961697728361
105 34014192046254384014476969310331173425485425565123339137534
106 117890311134308365107816764334234758577071460790854113843915
107 408604147680487938290981442384729712742743963047897120357193
108 1416231016148258524740702548358447127800954362920579556045822
109 4908763142168914548514439649403346609503463660024082288076934
110 17014401178013793078750156090598522434496538630243872297222370
111 58974986148303016947070638740556047030337049603874618174907721
112 204421035812636461912216441841530993299117687849494735295359454
113 708581567301602967220063509465890072090400872666020815745356199
114 2456182408720834120184554472942134322988723070610340408758426871
115 8514082484425116316369461484473522417799335413767931064068609622
116 29513555453214765348798344580332678398784231738813404680440320606
117 102308477483109090689115401263160584411961991346968745094967491256
118 354656639529217142840211764428475172349817272934914715865723386109
119 1229450140647327662731835633019957762837416268780447568911233365234
120 4262065022435557524286576705355527810613150832992438867131129524677
121 14775273048566580799822323816909508801036565920781018638888758588267
122 51222081699716156456080500476114623525509556022471266866074350714778
123 177576367849071714396316414798127194900728158046896747141039250736878
124 615629352442052402763056995662862554235784274807610393337698452816054
125 2134320538585754487413047934130161643134777162776559928301538113346699
126 7399563730336044103228299577684584798129806383439560909775112887442506
127 25654213377004176987924132992166697717045066036377752639779475081532663
128 88944147470858896415580817511923178034017522843535993888401031897503545
129 308377091193490356010248762920947726791304053200557371846339847942798464
130 1069185019742524639570612063646686970046321456223943594928145316142821334
131 3707060039908375735855571954612776008083111167864158386509326906260286050
132 12853231858324441221432156463755111239256700868447939111033724601096753265
133 44565727552119060495568076459140283317004950758437369022172475981568913272
134 154523866823902206001389315285611147123257316440214184473825162847895514201
135 535791736783307669867212461650326482325093394726817736339374034213715484583
136 1857814306866782895765951773824377010389590183102764934407440495095439807934
137 6441906429307716991907196657719424224071710331021671062668640100547874846226
138 22337383952822562239805351726349980298272353223007982597035331878896224632398
139 77456160305231890447828906721746788266167813955906520406172864569082451492709
140 268587221745799180057334300001210042011773005158309402774471126813753664460988
141 931366102925276960046699616938162175721235342893349789719406701382449785396861
142 3229692512645238182664772150146076739846326566215323951924028987539280618233355
143 11199730282409214661792435508936290337438134785759096547758927024128685891555544
144 38838241641166105395815436743075196481658016165369781630821110387167290487272554
145 134684349656498262715207603844563516708613135927476385318272461287771485685092832
146 467068153382807208268046680957505576413451669263807985024364485376615051264207981
147 1619753391361147372810996055896525584637985788060887677088669053357338602947331446
148 5617240631070377687189079317147420145812129625549523630292471510274683952171660393
149 19480612985182674383237447502252144678648856273762903935427143342159338703146980135
150 67559688399494096167955801696806794406549505237596515902035729621562062075973584602
151 234303112047006238399071940964324367553116032596617599445115041489443448649603858402
152 812594439595441301402532990431656979679817684300731158138780014849188007935825481622
153 2818220539993232212601044253111677841782107990885309597723045033000646504441568364463
154 9774204386224212121756489373355259146119447095884100948003331666315428222064194073002
155 33899487911708495141761349796063270561224229063324332558814198530809319533643812974205
156 117573679807100050322441465255790847479277166290713984183740953017008269055101684172487
157 407785994841561009939002145319642084332036086186363011498637880314689126585981516666346
158 1414359115860031173285992728518595051014547798791346297261196276779165436207122853096802
159 4905601261794158355095633670850060017128283140110889816759764965647379449843648386445442
160 17014920709150972117939301722705540172188637045360498066056791702324615121168646117698139
161 59016400637931317675629990900065105698810377501440079164369751426674036642225797811861706
162 204701291598130399039835184619262695921949317729207416091552779529908104848740065361850363
163 710024758845655707834839565984732731665117357817425971916099738255362177726394679843443709
164 2462812900099776060758548896297879775432333421455021097266730782738809214142996876093490152
165 8542683846434062133231125538731218792547788618294445527717498649851327474710710499886704492
166 29632084718960168615266513148993667435235756932233304675636960297103936366274849137872660292
167 102786246913085842525456455499933831838816148195932310491689557520454731213648151167261375629
168 356543654187871731661244546027505487835788140540427503284218622158887097354121349879476375282
169 1236788063756640715305871549856912812800485652168480998619321937770165793577376697248611370115
170 4290251006525624157393497109830848986191615925851326294217851600939587106154901376267235494119
171 14882467142758991414993191215952174359710280642598117366699288038702161063214787455494545820132
172 51626412611183348927291970445542194067791118902418345398764797056549270729950401937349096483008
173 179090983001842701791242261841971529185606883658730036486491602647729891277903728345474175437602
174 621269767512096088788908459312432056790836636626965761130481797208479314190675768792234910529077
175 2155219063096051644964085871526923391512857044733509633229533025827670843924563844286151751525784
176 7476654121687281717690702508116707238594056979354392719412046994063423774723974716373367151370289
177 25937481430586454480673525048517197953960876458045013076551568031871933926820367372155997387199671
178 89981438203972393517300000306950385778842653848863331209142184952404721613873629720656920178671540
179 312163875356482718128366118879784935167847139633459959021668123755741103793025963943697687636424872
180 1082971218505833758027436313283619628568641861971889809348963671755497483075275606380163700693768750
181 3757125617942164778047778064449278889943080576989976695565443703773037314365062321862824734440035825
182 13034639326123206878674932499368369343139798613452996626510735130568409145380488947040234809690876476
183 45221690702612401113169825646635477685441740766589543377731826684755192270099368849841927893474481345
184 156891356531054717312116331402553577197396555545093321348010843860960955760929040497265984882616984237
185 544321713645861779756991844163103794778889821689351449362667903839176060789354334848535032727486993938
186 1888498703380141629506837537537053474447606045957061121151481349342376289017097988584491877334580505858
187 6552123667177826739550198800924296577640460477980899175091933875057007181527790017782037230362159478826
188 22732741649200106575518919207716209536474808107672939279605544318167222986418095679884381217331773534485
189 78872545083533706517115568048721839983417682164750306796688188431443301416289741695005008250494632534956
190 273655495842741117277635138020077154739115638768381046266318730390866771629592979122711145846893145854383
191 949482025761479123391268942048382729745109327642525463419139198548192296827441111403906672690801910977321
192 3294378897673632431184967565877202833560176675294741131747113484488140804106617389204597717232209515869090
193 11430482063965500857061068576431926422237161625197926743634310965065514812951483050993157038150447578692280
194 39660640005634517344909980132714869237673684439534993431432603718178137753830148314662941008711753654057710
195 137612864617335420749617456973291659882545967938785901743284582143718973385957519433783707455327696302483179
196 477488011005703173398082378202074271931450004271934345698765294896558652254131525797726707372534105320431394
197 1656799672125897105121657007770708251530304001717433324154917166082087268291331216488472302523499293476492049
198 5748858164926087831581378526536379156558421845091766358452538775100914179360512646474684712759912077761637719
199 19947902050567675356002314857557744785369667154664631022601084732281109249949404919074370788896074513965775670
200 69217653573315134269029104561671652329106812760101465440600094188876954433573805051621748209725477257878291750
201 240182026795302428285765701403459604792271803984138480466844115439766906935783588103755548191681223794528749980
202 833428021140330524805108384342690076084040386135563190424995915438037057197059381420656486514457539502445857813
203 2892008898564546917650499594509641464918674159063592168477368716460986637535778170396435390448489710582634729182
204 10035408605280588893579069973935158787315905051132015510394817661989559354353373781610788275982336918152996466301
205 34823657083866739668262967654872932514528015080072477613071240516282398779782876678133766749683573259286147740613
206 120841901833146138281521758564404776635745723587785886911410819845204998644741095124469273731425339462053376147858
207 419338325521312490360103948084748960470328956710017507490515105542811955612943747834443668837137520698086993616996
208 1455175476061459823349912523552755596907545105305246867562409152250462486062259151248796949315528368123641616712368
209 5049750922472415781586415149998566323537622334069052529530702598917840194500259634989837690360536081274261660075519
210 17523800564838160989528459240684224937692486165133780062179964610746210900410487890244044787541705235619335274328980