1 1
2 10
3 8
4 126
5 280
6 783
7 2489
8 9381
9 35283
10 124358
11 433497
12 1542555
13 5562368
14 20097597
15 72352461
16 259359679
17 929755795
18 3339985609
19 12012273545
20 43189126852
21 155189811798
22 557528400977
23 2003243107506
24 7199140751592
25 25873010199712
26 92979631943661
27 334123474587199
28 1200674818474959
29 4314725088668352
30 15505530190550580
31 55721058815699693
32 200239226532816645
33 719577595431224052
34 2585869981654136394
35 9292587682242753294
36 33393883776763414178
37 120004338293801263359
38 431247607478450539210
39 1549731328940252984749
40 5569115480254377599356
41 20013180272104042877920
42 71919389248501429712039
43 258449586301846622840933
44 928764642999216850849281
45 3337609407869850753617790
46 11994036289370241354594036
47 43101780445932564189658276
48 154890599219540397147225653
49 556615000694225063491997170
50 2000252178065916962427356066
51 7188108081679345622923230282
52 25831191921231386237572509341
53 92826995453286554266864502688
54 333583177433948205139607319670
55 1198764816881372970426844679671
56 4307882361810570466670462125220
57 15480810069646432218231298401546
58 55631853499565599140279965857288
59 199918680595155208913616413455293
60 718427956887261258365947905039599
61 2581743375285874669328266669654624
62 9277755399242549496625016747509796
63 33340550449113303805701830479050869
64 119812633166262824360301142321565923
65 430558790204312975092439665164714170
66 1547256469721967716470960469155785247
67 5560222291501713545344094453198546967
68 19981220008446173205871740599913194563
69 71804530843468822662916099664216201006
70 258036828955888999231920192193526025912
71 927281389007276305218761788962472384143
72 3332279263693384836065465119041001009897
73 11974881867445717013816224795989270618090
74 43032946638568037547449229630971299030019
75 154643237143935260558893953461994457221717
76 555726081116654337489873271783200818966514
77 1997057762996782996849400710634172355942050
78 7176628638216615959286426886708695067986141
79 25789939362387649415720377141350026221467989
80 92678750127013678247817430027197546889324010
81 333050442826253786657769409736839610432158523
82 1196850381719069700339144349581821499352349176
83 4301002647122609267726566292348502602697474412
84 15456087120919517790188568503106181009795499192
85 55543009081678661449064373285599040404840352415
86 199599409197941140074646401740113261875406342831
87 717280622905766626514475334893406951091755170817
88 2577620314927219913680669069093767449038871584173
89 9262938765875983914135667518364449869158590236311
90 33287305381433098420784211808540270085122013643668
91 119621291640051010790288226044182778025726295167297
92 429871185115978610179539982462476128033722814161595
93 1544785491441272066662917358800618822244743778440038
94 5551342581670402690476812114541037183298372591199046
95 19949309874935858460819840577549887893750643122211981
96 71689858557866634269602504872113002059828529785001478
97 257624742523252246412833115584184307581565801870751367
98 925800514818969186987472287993591449517344656352692881
99 3326957592831787645371265195203141324428367136631733729
100 11955757906081358621940842286049538589555909142440092018
101 42964222753185548762170455993113739882609375708900999277
102 154396270925359548274872670659515020855900478062694128508
103 554838583083399567442011904333633713745025813244676440043
104 1993868449237467179963233005355411974988640179817927775160
105 7165167517319267541993592268055170553294178119651238376133
106 25748752667650378397812952582949953376906903428560225259839
107 92530741582421877631757367871343907716469481648976053523505
108 332518559182472039929935917344149063775421360246306133633249
109 1194939004161098657190182827516945064002401116681491665317458
110 4294133918949043616759539457899772945331304723874418771015359
111 15431403652953898461723889114841851744305544199061765836863907
112 55454306548194234932119773307152192961129943293310231217074786
113 199280647690946973882561421986125833028055723682680616627270514
114 716135121257169543669546855034202600960210188134625555560313334
115 2573503839135298650866271846544884297896490327590014096849167166
116 9248145794633886810851758406917804508328397598729630001949609551
117 33234145346191539407944838097668031124742528255583109090810357313
118 119430255687865672165178174327335837917269915518325123475627726528
119 429184678140173797834620201147801974880678956522967484489906084433
120 1542318459333245607430877280351957332391193270007248366403754983748
121 5542477052787905738448838685266939076578912844532848431540087140092
122 19917450702081694203400361935380864373805932929238253851698063523250
123 71575369404607492284915863100680190325671624847652286726309740589394
124 257213314195404676936266748403855531098464323730674531583232623503534
125 924322005596595056907820035110246922225905702586889056427973211598979
126 3321644420712401570230087603851293566082160500534452367561903250621715
127 11936664485801645253937304285139926715150995765844265946787489780869675
128 42895608620274700310356486583137498457625138742621773798876350437402373
129 154149699113387771802801174327831443937542864546344267296011473395742199
130 553952502390110903522455960867095550829632679998989301795405731048507283
131 1990684228832302664498937511258823073804186734120813729027081439229437943
132 7153724699903807913016939252101906791713504748748207161605683068307111642
133 25707631748322314120797012322109928088634222156144306219636146022411313305
134 92382969408402857826280861092999495055455873434397054359548910005619399233
135 331987524960204436476093312596499278494009351575256618682780033828703069056
136 1193030679085072757385052365566708459478992848550662484666115654320372963811
137 4287276160177417602661701965680799321581026421459725892666372170817808392477
138 15406759604641253818593316660850418559863150096180714320299639282102296315730
139 55365745673211465296866032390743937909800745804734300263419836779580714648553
140 198962395248076637342828368075720614765537565051319249027690606902059609861008
141 714991448981882711706859439825677825854642720941023179761199485502491288452198
142 2569393937381009012222995016348311250815899427682825542860148135248482166872682
143 9233376447859543847588557516199771181536002640126647957756089697968977460987073
144 33181070207859309998954192755543917755174975205239647098913022251575302248619236
145 119239524821292827086438565871145319200140451127894960445087749882843721769433011
146 428499267520310409685262931000114669456666690213951583275010935848941207488947958
147 1539855367090951988818565353972693816787533512970808016261000662768542873483492201
148 5533625682210577642588074215926213827383006408832203364130755087683862572668283788
149 19885642408526178225292278256848774538930986559324962422652785342394968622802488550
150 71461063091243387850779785861376140008397979997838714883312437908316760363846458536
151 256802542921174310855915398917850113147218762036134866604957339145872723404378854035
152 922845857562712041469025440187147122340477331877535843507200362206280160089937094332
153 3316339733762177606526907287257463929500937633895953522322503841629338686190767271138
154 11917601557833740318578358630717934690738527359762069693041360950136763358825350971053
155 42827104064563983082409129463241916153781119141900255223909786650378149783342367569338
156 153903521078144504854387061134123255531504281985005035567181959267456235966879491967124
157 553067836773240783150734496326736031962429617374286985984268160005638857261013491370122
158 1987505093647074575035372055166542094726057526127898047076412720467159062933193070284490
159 7142300156739450871974236450460543512093050211601934719345142348889556330076949900965336
160 25666576499360042350403361165686106798921785457949418295798630050146245265963859042980864
161 92235433227471549927559442732673228830883692664084023507027331212367726486302566634642264
162 331457338802916762846198249377551498380698924206047754079708410384990121710226875829195350
163 1191125401616149067984746520812110068250199889760005705825473835201079596490694359716866152
164 4280429353289514238489394827824557851328395237471594253596305485881406445589222471395938337
165 15382154913028161243038946214049997824914783018053673563394065682393068878023549510776468651
166 55277326230500883532648484519335601948323230686445652050236150369138150398481408799072247887
167 198644651056351439663748793835211337672067764579878997629210370703653127944819949712377721489
168 713849603158384703638580227632858705684976749031550630426033367427323331178201788909290791394
169 2565290599165569810553677668389901618680206485667622431412931903763563917195527380794807066213
170 9218630687824530552503402746403405109000361307463081615064309968914500903830043033360188705629
171 33128079830855516800430865742712112037023091459433439396887980185606947138724111705983031565518
172 119049098553108841729312333898628452603307845244491822574241580788493721584637219089797898897845
173 427814951505501091242682674319355474805589437027044785690990853686541145520670485156795700723748
174 1537396208422400766924336079981570755895606026436342931429717946032211195874474926866239802349033
175 5524788447327516026481572896954453170162464127321634647779837426122330185727773705035097620308993
176 19853884913014751701565150540334921631989319006131588340971795729111153062510431316421086274162496
177 71346939325777863340092960810477444497753951261324001995515949133750724002969434118817690297974216
178 256392427651242402873036041646845030428797765650303036866172232028953789016683502591525221698732586
179 921372066946487313056330391307896564951432001551825986714726958978328860694788820632394932661782568
180 3311043518430247403848367689992442316148607480854547876657110518845254190170642790835964346626456065
181 11898569073481230771226403012826721935786488747047254910369036884467409316662810117733603647783021549
182 42758708911057921942819261184260023136271356054975705785302786667711802383998196153196516362821538393
183 153657736190765844874980176639257985725701381969094957191458208823773860522675190383760914776943145989
184 552184583972903299426434019878372700927145393660147852013044618540976126814971773144722807077019397017
185 1984331035560654810262123078814780096879090295946497875912232364484545525098238479787154406718113183491
186 7130893858642102911142072071975398975495920691088381403440044848859205800222128753174528447940811737731
187 25625586815887577478134401456057548366805862488098946337319112154227834338392968311151330469102737857993
188 92088132662745514337081485060082017952058845030963452087226339079098000242767359880346876144540828631307
189 330927999356243932846735222653589027771590123503832168861384586164362818825863037110993148182790762341587
190 1189223166887279952994892087175141207550816106813570170749478249591414527984625177201038179871452286716599
191 4273593480795106604015339977318159218119419366756021061956943816207113018519614892477921925779613020954270
192 15357589515261724976408440663126697694605450182327743274888850921390547005431265849549383508859171779614167
193 55189047994194264870174986539127258310114144518643717090895362322647113326089177647520612576175404509947245
194 198327414304091117823669965193975085563168352622345977099990236193008548685667147109665100722762685594478846
195 712709580869820569837800626098425338715263217322148696621790122009485217492659223138955907582631038492142395
196 2561193814006968380584336405152403061671372736206428312455775902119203722729142219904377506794299224478445089
197 9203908476860676443291994992651873535137574087610885878372185596451078902091535321335648173265341286263369194
198 33075174079815787263523697154468132434634631933488845265809114831608331674131730457037846695553699793893844197
199 118858976396868180753086889064007255149995048706281995952271197016076322903478501881849123776250701444214574142
200 427131728347654713374943486682168303247635919190678558431151322795967312144458784819840922454828182844469894388
201 1534940977045650031006153178091331345461857667914411869615425472752625239960831293446300646763433895358431576076
202 5515965325563928585380947403245115628552720902420108285623049235253093201706463848957442030014647888906463604389
203 19822178134422619967847367509854948593083951713970396845844885844730059259953947285973410996892956243101020125255
204 71232997816680781044664279583555763539270831816049250102103208266644902233727744222269315856743469288301960090442
205 255982967337965978434794960239679175108262688783731876440214606799909414115683223310716802073091794424123072969984
206 919900629983110101990087384194709344587159842634775884828181997652140050793386246500545856120546228305549428786195
207 3305755761187383471745688862842150504739038219134188153303634371850006244132632838762465885336780080466174510959486
208 11879566984125472093956387835398095420050358485082368673198522440028574142770946984635938339662013802149107112519015
209 42690422985040510642958598188795653506900887250926970985893824313587685593822574336279543348468120041961416262142016
210 153412343823392188986988504059452692276443423135487321342167156247919466955471266910669391756641980264389594193275682