1 2272
2 61080
3 1649707
4 32516127
5 636820654
6 9861273365
7 152479393753
8 1957874677935
9 25165909286162
10 277510995116690
11 3067337562969422
12 29771961183712488
13 289825441528124171
14 2521587145850085310
15 22008978081111244735
16 174070315080598189025
17 1381176237483575816097
18 10041472383114553522596
19 73232173029604697133628
20 493855388163585771211953
21 3340249859607292603740198
22 21051042195775766107726201
23 133032178477157803536024874
24 788452838666333588647159500
25 4684694768167222294246194459
26 26251030382682541203969307452
27 147432438512862950284497776885
28 784699204673818602095170546753
29 4184960274568439536096087647472
30 21241517133197700506035480781151
31 108008585482222535159132375040517
32 524641790040917143345200743462246
33 2552424759032047176484601058732331
34 11901964448093277826820100568931278
35 55575622433258659534038790327960806
36 249468089827187242143428365376595327
37 1121162271830188936781138191672374080
38 4856731069127540492704036117970020342
39 21060747768587113918332993479445859924
40 88240643045781634160603917302931990542
41 370047468962593422899872385322110710380
42 1502641189687425006580192393490483603888
43 6106534660539591857504394669857619470169
44 24076911685933466504021972802735614056187
45 94995652623964409694962079631781576399235
46 364295996076473683257442860438950424572624
47 1397861940763516283908021138682747422652977
48 5221990929731825530776370045482718318265804
49 19518013844235024599998703253456055948770995
50 71129855572259857237453067161696429455855217
51 259340257836742290873062288111393483896291335
52 923223432436241457722520349327920090987275437
53 3287943502952584672517321309913087157481362947
54 11447634751606836627125557696776765264268781688
55 39872278430059919082679336610345734097071710506
56 135929330257616464854425586473037585446865106443
57 463560149018282657049821059277978988282522080823
58 1549034366414813139427505326909725996607667975868
59 5177938500763967394754603882158141297153784894292
60 16976807962755066941690065328170494730520816263003
61 55678665380674281755962241471932752245861915925115
62 179281542578294697093826129765131167050688607891375
63 577445459581929462542637921853877750212690856232261
64 1827609262831721741316292925965529331410486690730252
65 5786036935949082880323877417372441050401090409863297
66 18014987964620868291807813529769730012813437888798817
67 56106163894101805065514421251592795009294379090055244
68 171979726686722512580728800159332619882957420191563317
69 527311596213425343571778804035319922904718227764499717
70 1592435595730987560495953735878558507573567964787741436
71 4810390539198899688126061159545443465654431218309705744
72 14321837766533394222438078824412284122454720836329678916
73 42652286001575097321421076581306451845533171717490243802
74 125274869463047753255211017532543170640235309631691739253
75 368054843064826562508244468024128080772101472716115489840
76 1067090918312190372376322110384134606891812658517845547131
77 3094706020684468852710214474927997315468253191201353410614
78 8861868164616823917062159334052067782926915419790998069605
79 25384151721492690789708809305199872026369645646804832452755
80 71832677060263263138621535616393508957463276828709253960387
81 203336551699068114449063585258291250888628234708525445178212
82 568921760658562724905487197462897249413275520998410887322997
83 1592304753003068754198303770305274359282277621627393421439235
84 4407107585438012077215099522392155998531527512294621196562512
85 12201695166724790574254201894563233064349690094764063327773969
86 33422576264110408918370108195548788093595614992638744030423492
87 91580102395720990868390718524045545584616344354347855055543176
88 248373363274097803211744319276955896484193581088499133691926924
89 673833494777643622677386389062017117707720193365573610467546701
90 1810185302914807812072907795001454110310233506895626199367209448
91 4864511046842440919396584014831375304896454683976520381039049969
92 12949401915636530144490830030049359443862702759838655450149633250
93 34483215667576440824861413285614635671907973784259783454759896335
94 90996258087493344060601022509427877649767901169364970938536660678
95 240208519690985311329255898389442755968739492071476673554696578878
96 628588971005415934013713963497744600816914895435464143839007435529
97 1645491003292193224709855945302166947788982285369673251760984527419
98 4271558221681508240255743746414236039057458058450362176541887659469
99 11092478510825600995641104028543184145932579066252460590877538904848
100 28574245040792370904136306130788804581743065116668784679734700643541
101 73633112012585862080654715703602837046470219117538950118753214669960
102 188282920657624610714067358189473394836104779654927081473374286099845
103 481616578733383230847568254820136790945188192861147685835328680286894
104 1222815046243394412423635257407038305765169984062972127177237316355784
105 3105797232787648289461612799128865069245859893886322059871769872962666
106 7832096711107114719188074503739508780663271570723194444160872605294278
107 19757680528036919010663140557430005281230463858333639528939650306999865
108 49499963190119722027656573207615793490863449186906235582607399302410102
109 124058498425127640488097550953618343202883067497722971231776650203832804
110 308867653579296522225853453229403587661242158700246120282021444153725869
111 769255457927613040812042478175051007352579134178933122776224664044022108
112 1903712713531924238304730130340880695436217105706441465307381233104464863
113 4712851840357441266066097133330970122557538324417318392419237800912782255
114 11595850493438665910538042021230639510340455976825764708785029205997264744
115 28541190223887535809686626809225643531664952602881293530179525750471738282
116 69835680607275585373159701909981335340412786805171165729034304437235239046
117 170935482589217858708639982597617251164366879046756947039430904496628541772
118 416023696333450751283342922279394925813154955125869564361645837023449237072
119 1012866510281039106261620886986582373404968305788138934168276529186933897548
120 2452497209010858902270311249812131405921766990338897701745376439304260012980
121 5940345490508959425861580497192540471871772341368196180081169316210807948684
122 14312793500758890970071599681491549269938857761219250288285361394264465836850
123 34497085779394400399062394042839023895532338414062619946637658202629438956796
124 82724401342542821473656645361380710585752142771223297895704700548458513480490
125 198439652452422051852935449285297447550710488404260784047259312369453881940424
126 473692729263471704450039451999438761451157028289155272498170485559656315371128
127 1131115000443497412352519242072728094071391358259888250762679781069542668397785
128 2688234324233280253373327605581530686609704070289899193904594243286172748121318
129 6390978294589467406656462723536300373864343598915281048478615410200536601291816
130 15124867266762009157832498317612427020476891838024730451105658442334811408601356
131 35805822143380425047289335218724130599214172226666398263794826632821822374758099
132 84393768094897228276032924572007288247451080582902175827193138272207520086213497
133 198976993736149167832667291761098261696295405874950159296593335887360340975209228
134 467151474041170387071449800221334115557341790597511571879554466879092532816447945
135 1097099924443362459627742053400213394001393251349143668713279791596208975734511819
136 2566031278402369857447211946520416939912446404495713767243082181631849477609576559
137 6003563365446504428924859635679855677226828033692523791763557109669815847371059808
138 13990904866577417380644035389678839394777044120687624959134505046326370800758649256
139 32614569100435831425383654932132256364602435523826869607003363732622821440199102210
140 75740249307617218577615715544815041718095241266600337476327370090572239922704199424
141 175941650561101713191136779476923978946083062122064510659844092447335958837353978527
142 407208727684060090919285311366701735067732273088937917838954679332627987254796463324
143 942735851296239828915212852823786153372552158100380632057166213605488321441313713629
144 2174825147469836639141271925050521759944136225620550572329958928334268576736309808655
145 5018580149613186761226288415353588644464190864799089143647472485969071278054918283791
146 11541211671146071042422104065945808735194961363427035186033640079107596362585697490926
147 26548610681294106488949125119329077386216752738895004991110153085099330173047471839230
148 60869076054627977048389942317630068123758322363504840490835501099523805313367363399487
149 139594762151537826159832681991169269708355543712784717251970967491704895310823666052208
150 319120342659592197835241536355767530302832277707170351874489359449412256473775550442859
151 729717924090343614009692027589852460127719317008461392603486091327972235510104994715474
152 1663469930295692102966501709753145249197273481365880422633286680043263937174947891761002
153 3793042569103325770357944977116581906933177259204902389695297748203135042079079145251467
154 8623120826998821052273703406842082431156618166322291611718053642657638626373821905406290
155 19608831946500336996667119089960440738130502955520027341568357312626523141999785682549543
156 44461666841890131975030744628423636438786121204812755169325428300713623092401617932618019
157 100838865127151076331310095494638530201983629691018931982733046957043810629931951049787530
158 228064643457119369596630358896536716405814081065020345040945026682051690463243109591266323
159 515933688503842475822177323304969385336478743405084986952760201584629351773169824716101555
160 1164010778012337149593691749543532019207950817074877786857702729113280770688708840480639862
161 2626780423060946393847535992407381863174117424047258188830176493711113065016256617991988195
162 5912287373381942690196729531577208042734232169518043648102457133387745269704170784833432954
163 13310327023171638776086010059099356265571641203139382176456135190060740763850233653119660086
164 29889813223716211378148640413248418714197359406577049051527180472334474200029536530938716109
165 67136223238240147572297501610363556495507508803227580476254793086035583245920717671860849706
166 150427326485632597021894982223177407173829116323124550679412259850262669450648719917951422620
167 337127076591720031762199838374060508121957441385677877501911974051127182064429158943619241736
168 753754837772385852327134281608905217264419311539859871362438226839574275607877044777579263660
169 1685627199616741582364904261523519940775488470162691577285307841216141510974283644592214576112
170 3760924868491152805486906340149717944927563869385524273910799001042596338668751899404695317144
171 8393065940355338606998723159256853771380867824389110830313088720149981864521796111177472454219
172 18688703867442583898030560101518193351093135186954746498425368464983517501816759420494042262097
173 41622535191518315457207083109986771093975626913803363163998665506915930080100437824761856781031
174 92499650791053309346396956550870688224391272357690024467404050859640564152077390067672072737458
175 205608206810484386018046540736809980542374875063003692968356508103196690011368991501824863172719
176 456069996539328585544157135362544451334217879165609162070674935125082139645549422328295147114434
177 1011834251913682949073827385733647128179807540132283639380123356126573486059423540506791380783167