0 1
1 2
2 5
3 12
4 30
5 76
6 197
7 520
8 1398
9 3820
10 10594
11 29768
12 84620
13 243000
14 704045
15 2055760
16 6043750
17 17875020
18 53148310
19 158773320
20 476311940
21 1434313960
22 4333867170
23 13135533552
24 39924668220
25 121661345656
26 371612931492
27 1137564504400
28 3489294183512
29 10722909647600
30 33009966017661
31 101785169223072
32 314329779981190
33 972091370402828
34 3010314687179790
35 9333961309116744
36 28975994651825748
37 90053486427743240
38 280173080046463830
39 872553182101841840
40 2720037041065983060
41 8487007369209191080
42 26504042916789094940
43 82838027249869723760
44 259114048429962368040
45 811111188661084931600
46 2540877282783552000210
47 7965030202271251884640
48 24984980966642151336668
49 78423582452188147053240
50 246308445728818608889884
51 774045470169721247765328
52 2433875529303363308910760
53 7657124596519533143109648
54 24102371636532159181911460
55 75905333713250632069507424
56 239163797861939638357314488
57 753914012923673133794071920
58 2377630683669163588775905992
59 7501645262498562870929122720
60 23678373601075704186064139696
61 74769489945877119339727919072
62 236193776014178544177148182045
63 746411829047953113422268710720
64 2359659931446553570351777462470
65 7462360244335755666823714907020
66 23607726499521360263256732801470
67 74710005258180766638756595246920
68 236507927075331201949908243234420
69 748946580990401111792403464955720
70 2372412700159576816988949123321870
71 7517269368056333843308202060527920
72 23826312608016553350366535823592420
73 75539991866791953560234438626681800
74 239561527317537450336185634863210220
75 759930811994162126207064573761517360
76 2411264215799022830109377189199899400
77 7652905690905390563116978497189159120
78 24294943556531001317322552215161575750
79 77145512364579070427443641204432221920
80 245023676317181823653475451770007337460
81 778404815429200060708590727793998983400
82 2473435643505199660778148986724681931220
83 7861239058790914550077149436167909987440
84 24990469293390908236226143395420364406520
85 79460016906090062088065301231584438917680
86 252703709118217269748291673138184046979740
87 803824545452907162578289052328617050866720
88 2557382129397197309265961638713094468773320
89 8137908483718981471006910577260117666693520
90 25900667188863719512000249505643147617257720
91 82449551472242791194598232714506045299380320
92 262508348262833200652484450147205862449088720
93 835937393249348101029174501961690484671865120
94 2662432374502513334421600841001240491708030770
95 8481175646756376226038346971407418574899773120
96 27021201552519966918236084674071790190636222620
97 86103918907887690298447361230561256007725905720
98 274415994820175230440106068466794430784742889260
99 874707376648247200184400909861579514269009885520
100 2788570863599957529387853163338516434386794200840
101 8891290786071166987953223849544660390952239364560
102 28353776822901252115104985402214770056370110513820
103 90431299561328292362561183459926574830134096430560
104 288461059093282272204656920329563026677830224338120
105 920269501382655453215115528718328854256121749796240
106 2936304962241971782149533974422480379230710031476760
107 9370105796406155507660621780527403797197738873921120
108 29905011747328122437019586635856745002137050709793680
109 95454977280276157816300688420284009546063970538229920
110 304724446733685344643214353630043631807823369406887300
111 972902141034606146142174068845733649467686346817286080
112 3106584824955641343579649238072108513977564783578864120
113 9920842305471188701443514372586953288724524786206516720
114 31685768916256712980704666831694394777900460606768316920
115 101211405015910322463853588412362195154694758965009097120
116 323327990847198264496935606308212546956049836008745888720
117 1033011055304140645029639324969254223595434604702639481120
118 3300757674054614445331741932165088286328559642825274424520
119 10547961387839933905388414051319384846319339209000826697920
120 33710785250737575581463666828189089413973556830549154065520
121 107749162767580209255248540396757509698404189901878223799520
122 344431533570716261019854806955000414694412291991331391583120
123 1101121285890304169309154447448747045914020662630392636626752
124 3520545534116195353494874880220088585665052190820558201773920
125 11257103219552232878713100571414088576956306118390585419397056
126 35998511348822863815159045008582223320474833745306750735674717
127 115128540166406489976261428390445527486570366306508942638812800
128 368231878632950751532558485316650043460835599133585499648114502
129 1177874665287553005691321685056048646586289310412408689283023500
130 3768039831856667426367618035172158245311953937094519834492517406
131 12055077490943106845951928158215232435435645419863626016687747912
132 38571103845478364435815040812173882355480817220511315596480860340
133 123421581097032716871661629553268366953539258568082783627858235848
134 394963141445706326442977764322118207675937442741376575874768464190
135 1264031559964271660584253968508157117899578825003871832732270457904
136 4045708848074136531452835871636701919827950754434052049639200545668
137 12949892896186479286729787688807558950738951893639777236127054706440
138 41454536795760009170985323413425345687037181235298227812460330532620
139 132712491497583752014232216325975824376788084073155966038511746661040
140 424898209355489979222862140528154142593954732353280977160859205492680
141 1360476013173844775914049972204929817546333156515931111360197572439120
142 4356415598991202185013528641588266753240395417357445596959044245598590
143 13950818675695327055061078307504492697792590832744212919012938445222880
144 44678811743076313963379139284059128121259734951329124956774266360727940
145 143098351534774734272092803728688317138126128633461799848783244945149960
146 458351142340347570408692199404441218960033038473093997816746581889375780
147 1468223798593327740211302635609863243104971293813360389653916761441896240
148 4703444742623373028782725573705586802192259574669687912131289602773979352
149 15068474188198942869049889658170013178609913074359658200638391576087129840
150 48278254986663122667236677106153605788571793168186070122554014743108932716
151 154690099496476004364572289776188434322322014004279380776478856422145119392
152 495680421748734642637098879780298776071821104262449404423027406582931642920
153 1588433124873541491447121084728394336175506444192323862018990330069350226512
154 5090537784287820902576208227471367970841627268570321489017805706292617744920
155 16314944503112483669321070224414096429581382635521168439920746140907490537696
156 52291896547302475805662567134796656242916555829185444309232185479107700675472
157 167613772554897267746519843479996532101119203971079472939225836098141008742560
158 537293007755178892684837439148575994134401602766358125783312055300531703777318
159 1722417889586917905168789112368477411500234090744169085589628933815354183424960
160 5521936328786078270712183191827589792132061712301547450183021141873105976697524
161 17703921420855354483036607236203811700245881031156767502311245408803882221757288
162 56763929578371611095245694908271035811131009835057884852494612018010512275373860
163 182012002308707529301750840891149928690099001184119673258125801132603803647666800
164 583649204568201940161608330129282611939163683142620211192460429325309767892012760
165 1871663496620007130763590173067428381867574423579087593722744127831841440775549680
166 6002433475509719327549569617117688824307218896785467510442438579665846653370057300
167 19250870382886106454534242561654715965677680973163838207240296689925511553920422560
168 61744252161359526986928515192260603722666319588613341665964562528229233086609960280
169 198045772695964386119162748968145547619758557161823921146398091436748198462942774960
170 635268361856184479632833995699604389740062057375047992989026257875600356055940050120
171 2037845340667442461552821222223987626027445849035988625392003041990677526631166920480
172 6537433726075574843732660690825577544245296593877448898595534501760470714374079331760
173 20973224568681401230488413221861993128955722875565683614514171287154292677651913134048
174 67289095983247772528545825715176079296444031561652297906389622528714931845158139353660
175 215896455718298352384595336789438475823549738167226304634969693144763624275307911525184
176 692735464981702282474255563406417944707108142482359102045343826626462885851321899254408
177 2222850136779994184815939891028517359753963006604530442330580423213110368259429793131280
178 7133022003335065297951485134311697944123093610371060100866316672187082970297842628952328
179 22890608185525468489902556006094999827875789973015443237293024577194861874212883296861280
180 73461748587831138624068584854323133482840221937310039515102283971714340984475112042968624
181 235768147226283132658491731677875753707297355114627348028422185201303877835264087535071968
182 756708687801028000283154252043405322980204686603933035674421211641294568832130479058875640
183 2428800338827679256192540418209500675035229500903037986423415171352747913727833046220549952
184 7796042586187662171505104108694399343126316523948798116608242750325616216364421314439604240
185 25025091599339041893900304027786503178881807999356791178827746560788379926602409532084245536
186 80333377903463819711761794356767573319569619011118087985828514167828456380696080151700667632
187 257890331318015585148971924036378732795774457898536288865508462573971593722181171456731176640
188 827928001571537245200402493603251520828608179790571734692474135687131306199765190941117223840
189 2658081952952358714366844585901436025754998378495095503832856220000948805057008901580477298240
190 8534188960529939616618843709413671815299356489271343512397632781127224992217221528577966523890
191 27401481572501211020632095389552149764096973003543547594364040214114061858050539216967993107840
192 87983969700151651900857892355581527976139423731711380520402967190155159152264256821527481498140
193 282520908069209279683708346274622112253277901447334147858779861323164300341785014127466712592440
194 907224953028218196805692100126901075555830954125187380165541112416183052900946038765342941377740
195 2913376113939144528093399775370313449135505220769890113770382332378856192412535455714692679343440
196 9356105782910320081628919534282764580557850381303640030616856814373890384230589257402920478602440
197 30047650497854691792631297625386909607215858637475428548816898330832640526652748469403305969954640
198 96503390610241790942225863923943581234902889334274796529443713087928621816030798441159614891207980
199 309949625617928896804161557634261439364239027016966090850671985623426965590217396678375444442262240
200 995533744771191164851873704223445596374503874495013155060897361581788775697752966169488955404584360