1 1
2 4
3 13
4 45
5 160
6 565
7 2005
8 7108
9 25209
10 89401
11 317056
12 1124425
13 3987721
14 14142276
15 50154949
16 177872293
17 630816160
18 2237161405
19 7933993245
20 28137553540
21 99788579953
22 353895752689
23 1255075518976
24 4451069407761
25 15785519335825
26 55982640995716
27 198539941967101
28 704113058176669
29 2497105588844448
30 8855873711510725
31 31406961541629925
32 111383389760325700
33 395016229062978025
34 1400907456299333673
35 4968255875892578944
36 17619698101647456601
37 62487474266293497241
38 221609043336310101700
39 785926598331490023861
40 2787253663775470094101
41 9884870931614717013664
42 35056254335433454443853
43 124325444058159944120365
44 440914647992941124393220
45 1563684154015934161262305
46 5545536181777460378287585
47 19666996985562313867552768
48 69748128540050856824674849
49 247358630217452269582426401
50 877246360924505990645044996
51 3111115133030812728984018925
52 11033431202579009093533440781
53 39129572161943641543694639776
54 138771284241919448022379476309
55 492146176565684309221315014133
56 1745374487462274132548383248580
57 6189892854074865065704405880665
58 21952179214350549964570978556185
59 77852425497434289213539437998720
60 276100158287308784248794197291113
61 979176909636415249428723135807529
62 3472607282489892448563925155511876
63 12315447004239044423555514946644901
64 43676184081913072804539307745173125
65 154895640840364737374555317398786976
66 549330488816283035170354278261217501
67 1948176102993976858399008244060071229
68 6909119747668185294594359206478630788
69 24502885347098456214149912872381265745
70 86898391149709509582899283987014610385
71 308181272427253693967337842504832739840
72 1092951151549583662982877571483022432305
73 3876102562187756358754093010591856518833
74 13746425035828228910774350279621476068484
75 48751083913267153247317582912663446855901
76 172893546978501380103032225673134964659581
77 613159261032807227905446973458238259216800
78 2174541999748827433909915890827856759374821
79 7711916314705426614305813517380511297296901
80 27349967603242103473869068210143647945241924
81 96995441518476187659181588815387327636501193
82 343990011682824918482410229825426060834430985
83 1219945249849809555594160726630695544444554880
84 4326481473547453975444866711809152400389025145
85 15343673778191129378166175927607247317033185465
86 54415655412136322826262596637696221664066175428
87 192982697412473390938651645610416289169631773589
88 684404537968463200789503759552719028893271770101
89 2427210200045374872546624764505304699645801573536
90 8607992829345876208091809021357340900433159369325
91 30527863037443079789557097738736227067712238372941
92 108265706083737827163876986353717049007988604969476
93 383959502813337430819176454679324610455758918968769
94 1361695269290904280828760227583349579186452180161473
95 4829191601778528290291599603532020081599963926732800
96 17126512849554515019201476267985720231035717987241025
97 60738414743770142620699294554118915417988401049500225
98 215406081669579012637160409427647122575168867708509700
99 763928071155339240125928644558328242620751212712269773
100 2709236867296559313659856449095144208722287848078847469
101 9608187838965202710602977645283104960280681094086562976
102 34075010075054301457119934415730940326839134986283393141
103 120845505008372395854448541311509365629905499926445026325
104 428573199202650145102042853543144498605845749124401296836
105 1519915755758305669679965304830014601054616586759507948601
106 5390313507471552555121922025583039486071433784007629040889
107 19116506687131561352993307741090931608997736500135155392128
108 67795839223934846675854113366213945351856029344703070589065
109 240434923142712299557238644184218613119788992171337668271945
110 852691742271890402644612548656105776730782170282453371232580
111 3024033272018080435074133237224641578155223623610866069610885
112 10724599262457102635809952392732035320852080053631971261339493
113 38034313446405675952722557424715271472822053573711841944926624
114 134886998006861135551998530738883896929484172492522818964539901
115 478370728498646775704155620149583580286627549337257924106781021
116 1696520474661953478437939056450285152845467988230921655664775300
117 6016634274384457430547930717701540729510220014559466727847608881
118 21337725381069114669141869427214790486891550896455534763268116401
119 75673292354885776672195114935688271346738510292832988552997046784
120 268371959689224088072757499386403291434109747108831662722365118033
121 951769197640630831414226381587975979846184927460179871008404093905
122 3375407053056084541867488620552130169069504060153728497971359755140
123 11970730721338885640279429032881258548891413741533186687876473169085
124 42453663143550231564651996432312716611388607891646543944904188183645
125 150560024802266429583021888888548010325527107683806298454125057629088
126 533954419711905703727995129383869990636710578248757961510552642759429
127 1893645559000905132860124267042224207574942496958307316493662476862501
128 6715729603022321411961615962348581672373103492636370493503434094596676
129 23817035815670713466096821629787476353568813518877987194042160801395625
130 84466056344742938553993976476018439493516318916605683527078264386740201
131 299555105414883182129535168758629199892047969915915736694880538492789376
132 1062358834581800162549272247194576968286442057959979494919733286427474329
133 3767608273111831399388111469504549338666587789813871053173983633290980313
134 13361654873617687037227660536023223479055965490342865370809316511318170820
135 47386513676543248214364887745199718388125706075759129260633137223453402485
136 168054159432816794251095028862330075880577973124900347986741090983652145365
137 595996588722473372249081706053200641321229819819468201965092517473916664480
138 2113675347088499525145140671372427875342544951924613537014347447801682689933
139 7496055442978456251823515042990319390664269243120609650567006527716799590509
140 26584426639411540079619801826086849364803144912378323042149194238406193814276
141 94280484599169887096398378503816950792291496124389453209197023493525834296481
142 334361537934265887569397655552676359314584710344987127393259683786714554155425
143 1185798296700225834528203292233620851929568921893557557266235866990153867831296
144 4205380825630709341016571817412170552651841242848451334875015005662525981218401
145 14914195726031909742716557028593981132788405019730275257658531690355724575607649
146 52892530635683551972002982073163380373380569387144935176831350459217672238814468
147 187581003256087845505093689631887386664077277436744591754439153514548865450272685
148 665247670317026561014618831869367466907982370605825958573477107700235015264614605
149 2359271222459827543755995519015904646750323862149934471015154152201293977682613920
150 8367050272381280031623269594569258020995333562815342983229740799473643090350031765
151 29673370994439663058550660758324886822894173900155265646927767421839677234192089653
152 105235288125388354801715041695658505577357680968081289193461070037749922860234951364
153 373212260545277757415673930853064056664426574700419658117005304631444224094447800601
154 1323580653433995334925401122106501156840434568478740950511941753495843773868104505561
155 4694019814850716503474051321111314721334823198495587504348904402802568836694725827200
156 16647132129836576841604741072765604834623314707817637788298067112309495068058634832041
157 59038312380249449113014867064447721532937187970370275341247534440992077643232660010601
158 209376744385949220106076141012839595524820161308341173682171271495640924526279841330244
159 742545295117968122956962048172337693662238068685673412142827445018058658568145526550373
160 2633403804796344667828729794465003203179828005145975605590708249283996599986096944941125
161 9339249261574178941541407244752926344187549488366630343918648732208576264222248545284000
162 33121231392980068248034311417162704496073894978526144366394322329377611920984993027044125
163 117462971408305752416476156598847709425782955340491718251420477373348039704485277143840125
164 416577194499863859288377954978549790817130656545201443417059155608717294942353919568527748
165 1477372459565642438213663908540910611411136330261547136480090694010721435984881962365060369
166 5239435603054235609454135593755102891263417958951558782181923798482347814169519083833395601
167 18581424921528105376136870483573010711790995926960764415346998900862389358443670541485308416
168 65898195582958809816683368798024807311904223652657215571146739026549243364762346507299187825
169 233705014520100975294745697292883963353879126527759823646912229460364407714097201927326648561
170 828824421194997974815727843949282881799597945213775695198070228056717463154723958390286457476
171 2939388881234890340362414041475462184280608974444704175357648082567493062251014948890319224989
172 10424411701902013695576275328485081896955061704361149258428325025312753012339081747079424846653
173 36969711637848374067301330854953156515558485044845610960394118690116041854528588953463692084640
174 131111435126481599318393138591333364002653898615172600868447088443874117432099892581714860395045
175 464980862964774206024083068072927212192729736888850850880363772306386457099269878476016711681605
176 1649033913135751143079158215483942475532890875238894778765322899187062832055757316020455684661060
177 5848225299710488140848216717660234583519179747107543402708964718103690142617535220630960956435593
178 20740470455902798809821997510294702605085619445572089800136824388311593242280296885734518899144649
179 73555154373664766404019311971785535866640189640270835320468754393209376404660514628188737238107776
180 260860077713128751995765886714881111450213945127378311668274237264997036473901826810291535200148921
181 925128642906676445490424111591619072860280897600147436136456930554560451313049285312364833432690425
182 3280927512670423384957894283190920072099826280672156011455085731832213244562648437046830298443196356
183 11635663240926821734955421585797912195534844749959534991608535836574013442233686439647879097212034901
184 41265361253305984533685396924018781785839168753352766601097139956153216973432811808344347818305283509
185 146345765093680248066573266231817345620691932920247372747010673628286367195846303403709386886124443808
186 519008735423073638886526465972133504489549572826505492471269032978654632898761390291389440759756178605
187 1840641355580233665438334635365593388458702303010993846888177178174473522281386234778366632489533108365
188 6527752557209890036908762736131470208820697167241657135025623728542639726474839216012754894731790713860
189 23150383598073415430715678314803357023293313062271047116687660740286669962958286083096412446544634882945
190 82101803957933674737965313115023118363117966993945862109808525446656830969954779325521943190967533373313
191 291170389665073973037888208640960368871885191330719280226218424873657817685369281263773091771632289480704
192 1032622813758753260590125576750511573397126146588468308099829174732630490419954192105335969496459724880001
193 3662150800160670320414907144621067870856620870756153694433679863986577061243706063097484871786471329027201
194 12987654644487321215118253277161591228079524890122141627709133925936965378987966869923673831407538328042500
195 46060138527630426580453405222288584588364521235871269063560107096398419227349003158281670868968720461500301
196 163350229064260046616737765542876749485442782517277085346433414375722188981705298600271344669051615496387501
197 579314309255486198245564156606898536498010600123398645571651952221323827796887840668700906473975438627334304
198 2054512386243046161520605698095596398371884630414803114374882056588118473578012213785398204199738857331564213
199 7286236638364412980922054305089150393616343305245282358237330595937902044876525224956561959238489418331074645
200 25840313597390769119321527648327203102602688180294100494145941964883321924255181901577245407754572385078251460