1 586
2 3904
3 24182
4 123739
5 609565
6 2696488
7 11697274
8 47575204
9 191527226
10 740673411
11 2848714884
12 10679966309
13 39919058437
14 146791696499
15 538812135978
16 1957471091980
17 7102211736792
18 25606426267704
19 92214319488546
20 330885236803879
21 1185781409803569
22 4241976608834914
23 15152268322034486
24 54099200474486364
25 192804494757878602
26 687476034200555169
27 2446047871833375748
28 8713509808709866969
29 30962723522939180201
30 110215788431720464949
31 391219683986987080718
32 1391706705565883378020
33 4935244128753861462256
34 17546051146416985983038
35 62166300704714724518026
36 220890851601641440066603
37 781963441904486219632045
38 2776918168211111213329804
39 9822387862154304164133938
40 34861604702369515550538388
41 123212906839773068301147178
42 437058793489855745683562863
43 1543520429020005653135475988
44 5472051380233392349305783565
45 19310588115665472572549820221
46 68421038231435791616597744775
47 241277925128864879973338543202
48 854420989579771788488670480860
49 3010876460411156978849757742360
50 10656450853479009100858365758612
51 37526480594828040244428345209922
52 132748350386085293024974194184687
53 467164868981574258412010332279065
54 1651734778054038932187568966562118
55 5809101628282187553041300973172638
56 20528904080078965909067956606872748
57 72156247381216057354932182062901658
58 254874031880914898413745023554369037
59 895334002258739996374183875591876596
60 3161112772000007226525727323634443969
61 11098451181813846830336042630430326209
62 39167782930059229497609226053908780265
63 137443919898461996504357056251122136358
64 484855362392355137202269184901613664244
65 1700567071607215862883470186232010940240
66 5996649554366977725465665534585204870714
67 21022563072857024579679163853739358661450
68 74103160233381138558157767376262791353331
69 259668393227731955218878624450171817225333
70 914984948733942173714746666763473265262992
71 3204875149169958152979208647536302144647802
72 11289041657358579744632427626669889264257572
73 39525555646686100215524159529892931536741786
74 139181658578953796143881728199760666028684155
75 487119037772059487825464488255454677368073380
76 1714761810782569295863829042994469616418119797
77 5999251223159444558433312107619537645912455989
78 21112355358019001270066846727064890079636098139
79 73837601657294771403261963903041236298596820314
80 259773041057809504065913143228120059765435487532
81 908217103109378350431781885922244643882503430040
82 3194395000799197591984234837375961615289656761392
83 11164661249064665862405616120913232982489370257314
84 39258364548511889489452585530997823691171344937911
85 137169231609170983340670854218779198291192170440897
86 482209799977090543325170156948710272062155002949482
87 1684356290290206560965458900073946223039668957367750
88 5919849091494212390181759954835753253820495266752636
89 20672238244357546349715302355974160850105022337142314
90 72638341813455409719623446578884935797697063804469433
91 253586950071207764570990679762602343723918780022527780
92 890863593931946528814079818942895224346481366428598185
93 3109289598543563921075317693981334404870397368285417113
94 10920820766272987637506517573185413641685132282078139357
95 38106477909965633083616438279359307946376670544587345918
96 133815489817199515316795009271561096211270108913622924036
97 466818225169372721488003204836438801402158322850545666544
98 1638974973703583282300073635913798446546067934649922159990
99 5716308908607381647369644585206780022248457279670118094666
100 20065982136776898654652855885984600583039283501876982344379
101 69969630192226903411610658531486776375831638820950189513469
102 245571300548793510945867958697008379328256575641178079943636
103 856123026548138593229524679725681022875141622327234520747650
104 3004210967888218384018891399644367082856986082272792050267444
105 10471329513425252381422241855406565474690381007655337927687498
106 36738807080776261065970696541265579894120144755130405859271879
107 128030226596339001985460334241974408482729495265067709813440372
108 449125095233987639078510494023065374877940408777067629414824413
109 1564854308880014451766787465114220480247069472193362349644712685
110 5488615049379146596610008162703275604334776257098373548917484655
111 19120153793050833402019755394404758472755024507369768747314316306
112 67052756702083724636259887576550140965479116496217586005029141244
113 233544698794176430786551009321498936977178902502503842301776731736
114 818905680308038975960231850079804132755656921743881740642371508492
115 2851770889595343364859896177237241433265627651121180717964071615554
116 9998140173486058554965643951668455961846629645421406427839138691711
117 34812067203661141949718519691405957439795630412814715595786586432553
118 122032953794511903623563575960279606462043964964556133849562797471694
119 424834627995223582280577186416873215588140788008092890101025769774510
120 1489058777145390323086771634112887312010082385919188608824948441281996
121 5183093611619434953199740681169208184068683693856140203263728837404922
122 18164665969400501986162924430481430157097493795154579432453542007768741
123 63218062276127126147354708497868658300591498767462924100949193252448660
124 221527525562881944752308371638558207017432339631344147046501284145605777
125 770868033498854186345818959854818122956342295678847429576209503038156593
126 2700948771855174707681188527372368502651415264802527454603311299859662609
127 9397432013019700189870925949044016962443673120560115567505570716374176918
128 32922807384022376115490118416495036299256528249963460355009528878632656532
129 114533373137688655046143602529115358920971552189280518730744754687961979088
130 401210759109309740614782881380892183185289851732441857415696044784701285874
131 1395570760800260295657950014131974180540961657682643259925715208078393912458
132 4888174002285597545757188883248089295164485179945832541710023642794583452803
133 17000892670559226933005956392448625699585455728411569621106173957270922080581
134 59541827180434385926776238881268307101373758975141011566918559419419981104216
135 207059235871157616705427344685853778490290999779934154316990194422962294687818
136 725106800071440041632574234477297228579666898611456368941744392519367978747844
137 2521293128749912319106548313820770025550396350226352499889964553614353955611450
138 8828540125591744710155323544036904184887595748650996517503337538097284181044563
139 30694505239888698999943997244373260746727778011700305500680735666286422739258756
140 107469584155889890832115418475754117081435244119298638635650283738942480467959109
141 373601916289345756725698726640822551465777332569481940646481158205918764067317349
142 1307960244926698490330439006458082244149748058254119212112817864425874523765753027
143 4546437246358968367384848525148495587475663715432304031747930309001071046879156362
144 15915425790167261651419200271965758531307256785591361633402203300964730097785349964
145 55315818059416788510617581476737332759401823069115982049159519569652906341913260376
146 193623943976530869399300820791529376358834480058708072815189418638060693915806202664
147 672892670808470528075648954968682106135489676629123599040891526475238649567073620514
148 2355153344268801457507862579714425263735513613459930312600182110791092963654264902215
149 8183946306807857279365112324287831193612187648561458186726722130549428728318800018257
150 28641832354093288313448560996593139708756667880704391780782411993335934255469072781938
151 99518166840780576311439355287242190538290575640369821631829727093125386400564915814230
152 348261895148445120928684847153327714584966929650407698434828564833176358678891006075036
153 1209947736682496323463672503940412625087047809115743159672344691860991621071167357508106
154 4233861626657300378123402870362327787398469089093018260858976058868252917903295387140049
155 14708129661645052438420505244792661827959233848872245944034589621470902948874099907188548
156 51462966157701842351445917357980194153862430727456605023616805073520740128688833777236345
157 178762637855889410720493695685317508200106410257591499789823331300343560549545003052025737
158 625435113724904321930731355886404109545281160070497764927821415566543023404457348942542469
159 2172332637807705493109788155295730616530151263341964080422871426259397987406879303192652526
160 7599775604342554762210558061941217094595329432658246839090788131865414043338908480693423780
161 26394163461163507734325348480800663820879395872315408012050713551390815787339572741472803824
162 92331958143135663170682812550167750278719662328514890786357994888563164752244630717979092910
163 320644023270108383360290041768799387368152158628506970055999660378674471453777586050969398026
164 1121599308551422365808891367416038025707198336805349917173315551821302070233956114743426041163
165 3894697020504939378696846975196419191748690883230723855407738790586485435343756038073557567309
166 13622581433930614538012778332326493827337529115473619743170760522238839812654616490954834576156
167 47299989145196224708782586536094587097173508262091149684206925769005986564502126162506143946706
168 165431653995017279036148469178206404396611499687276408879076773887313532603374695805930293038548
169 574363368568709198811610318474430515540385559749785670978185006427660834741266024727288438904682
170 2008707969506066824545603627720537966027124159184616349398590164620808337630473755609069633307935
171 6973522409079839695891857780235302116826537533790531283565510842623977263347466039280601933407956
172 24386833093894267797481229633850210574259541155331350263834723047658155511858253967118294903674541
173 84656212747152795244988776851610893018248021542319159103349342242305500969282452665444152600237469
174 296030046654108061317058415627729845764323103947977690566489738153357187081499132301281582030052695
175 1027561879053067964331264889988887368475467855424932481577748975965673825647328354059468127768390338
176 3593017154265669456143472397434349031460292157442656576254331276395518028508965621848652886274246172
177 12470990461950278542501657926702291455575407028332898638956628712905576431108906978532153206267316376
178 43604084984995001413363958566157368353019520755362650456540431067896953042884576642606853314629466756
179 151334860505624610996018112802047068440596676247680304647859980782108181879253568507113816370390124866
180 529103569433098860494090879382201781757362880712327478292233837377173249824149152182899010037436262159
181 1836214025636833363701501104408407211328790889411042551127619357794644732905155664439054538106792289849
182 6419497428624016303506908507110643784774215171438322282716827598156993363350743968358360330080636356438
183 22276916702683170180311613319741697902034701625192215013177323594511734964740547161631877507086596770494
184 77877024289245470066454823704382171017389154425025499094419815244778481965475123233359518306489021805804
185 270231181174619350547007496693983988376338346494277159249280620026277400254621932756103856200348324118874
186 944640953225887375205655818445811519943406492771632662948379357801561658050892460024588468353773122987069
187 3277672343022245416910212985129005295794683676238447784445997213834969804979525859176593093627100357709876
188 11457091379823883250805922547086350107018632730915153979174003547079291548544242362280428165120992551088737
189 39750846143552273230295438668012918490835927451993380273366068328577430967546078246270230759945915990278049
190 138941895851742147418384429200950324983161550270527680184136318767156197287010166648318907806322168741046841
191 482035490051557504872392529245239744093404059492467311263948185602991641027244316652622533381911261419469574
192 1684784341751746039906175165206373238892742006257616165281140672216012448994768212949950135061194098035504948
193 5844729916579720317767969435270137674442476199653469969595302598240135951510827772723675272693180851957506896
194 20427191199433137460759361065876836100106939359530593361608670232067441814633531838140516797450015523440902826
195 70860407430616645146835424280365532964529768827952272881030566451504677428114113704649181667397480913231516362
196 247643643574531326601818907184985438730804502023440204939681209169957493111077376842025956203012872166868967699
197 859008670348494259584197843573238969915168068657455696754988462963282091535340359784153096168867767783478539541
198 3001931913073944890226860274236521567782226242467024647504315690468181629794979394771973050038915563173764882464
199 10412309418365870231058217409091644329152845192388552262926278103103723761010458934171776925117162449390833710362
200 36385681239074957220958629029869978913705193500541124834680543836480943215025412759674981503023400797166481494884
201 126198177510697088846086158448368805296133224780135207681332440732938892713535627359172568854434922483917687478746
202 440978154255452461791346825855698530843436204120482819593106554278152374522009589830428419144607809742013277561899
203 1529383704012958610011330075326069308025607278206616510394311153278746847676649833661407569074676679869395060333412
204 5343937603706837753051358504933101056664964984117429591642936365727266949085681792674014813209716179091651374658069
205 18532671334779026443084753725432843161692068038015956552218914921707977383639151852877591660700268614779688636113045
206 64753648276204436596497009568792992995408596457093197829866786749231330775971743246821578774609075333530158899822123
207 224552858656907805294676807795861435316148789928999918828246507127271116832613496716471391424755709679945373891773114
208 784560543695356049453751792942681863875115064779684638023729340238214705810757910076007146929917250008560168901624684
209 2720563935558317011466379704351735050182705679896698791031369068711775156963078081008186998675315213256741665959171096
210 9504927696917258221123714484308377361409736228400100972467435341230633081866649926398826552039599771412576446331555616