1 3
2 8
3 34
4 144
5 612
6 2613
7 11159
8 47675
9 203696
10 870316
11 3718550
12 15888022
13 67883780
14 290042861
15 1239248291
16 5294859950
17 22623022401
18 96659996189
19 412993219856
20 1764570725956
21 7539372796546
22 32213014377497
23 137634565007885
24 588062739578485
25 2512579493826450
26 10735343846682571
27 45868243289286965
28 195978421603641625
29 837344946742820140
30 3577672246252582941
31 15286100132801398125
32 65311979741795003490
33 279054478299488820447
34 1192298903920190619890
35 5094262184760974774061
36 21765940672895884938432
37 92997995822284564135983
38 397346816153523337895422
39 1697719299339018017864137
40 7253740818284417212334583
41 30992612194095363614354462
42 132420227669613165472729278
43 565783761183348449061905450
44 2417389473286890331437447388
45 10328631301357782400705628324
46 44130507615033012783661834198
47 188553705281790030340913861734
48 805621818031868967122850189129
49 3442130785597746042447793347021
50 14706980471438845834336066167983
51 62837610788145181678918830358788
52 268482394277369632354747676210902
53 1147128210840695401526028076581816
54 4901264143030224505136585115677172
55 20941329811903519782523201858742044
56 89474731720904677172483910578467891
57 382293182354505070357214355385763419
58 1633400564201850022442344978674770994
59 6978930115109549260983755870579998987
60 29818445407102316038813132634730022339
61 127403437465483812723792597956668498410
62 544348830276554491551187858983969363000
63 2325805762530787877354921558152993465552
64 9937327214009456356023067314993152941893
65 42458606711352893222533971803938184141817
66 181410277134467463903658906398985107825655
67 775100532001316359494241375407866490736364
68 3311724364234361813371959225250020915473161
69 14149800976584624155396721009131985182054669
70 60456984234327532642881577751000493889378383
71 258310837640626407855438682103271738075151380
72 1103668826483009203380994548930232643955656745
73 4715577904807218533381039196059368881542221751
74 20147959643986888362722404161364765110244403752
75 86084947807117152006971534966132919617376076857
76 367809861142230643409099599862685560779177499086
77 1571518568572359067521032250809027411957216134035
78 6714530718937697008422125949172980751193820055484
79 28688762371109135364840889089028070326805429990475
80 122576710247917529034930718707024554537916608220952
81 523725969801082331866855448580833122790536320483139
82 2237691735153612761609114065603568355935120160982205
83 9560847829403242681875802783706705492591486088581846
84 40850046403165362113855566341605397946935972279143452
85 174537480453228786217910839538221355266587877641365082
86 745735556388516061713332598812128230954237283954899664
87 3186258439264652920048438303535725887608431965261169302
88 13613730436766339442679481606034881676898085705959721700
89 58166548614214366415655925357820798090282360742223632000
90 248524634258397108191518662862615350239322466710409427557
91 1061855917271605839407655519836990529499343144348416148867
92 4536926459661921269153085673351230890405129679044286049755
93 19384646603721351875844595501604119319508626849419917556440
94 82823587133736929738817098725718875105437094992251054057456
95 353875246009531026374483447584831114095622521482570394160530
96 1511980995656447582056104688206660624510971668549038210887482
97 6460148193481413275176775446844213711579844780287383685672908
98 27601877802453450484701388771257212007579343034424470460125561
99 117932845409077148020290971673231658069040673770801289826588891
100 503884414162757922514282101380055830536206280394151286886254678
101 2152915940893625044136241834089322123190299540939659456473572197
102 9198631508091720118922703527708876833301386534349335051097924113
103 39302427008151614199051022222547233437557878117645016627590348860
104 167925062263042370950719544114257966038856353680366390840541161396
105 717483083937742869559648937361475592938312562552161709207249992830
106 3065545838121803013462871184448921604570854162167437507471175289769
107 13097969131271322988679705059170173639475709427766649867681806656741
108 55962887010309975062147666364272846850843059577288176720629966832969
109 239109184877483058728102327349143704011170471699906855134048914776926
110 1021627105875388864019621007915005085760004022360619167587823634966863
111 4365043291808780830369779005418488175486202753840169029991384674242749
112 18650251965504198789715673917922824141772578756859972429808024892443429
113 79685784337927863024497212795702207883448526910682153062774235996603396
114 340468549019899833023328204138063502070751778512275427645793408194539413
115 1454699026116535445150512586306949457081166217541075174154568941354526065
116 6215403045820573548304221553076943125937711664486351678146047544568120182
117 26556170265079236784951661000751373902627016805589246017689835236073830699
118 113464915138865674849622706152125085620751546761352957159154374931166685682
119 484794563333531008417159601567676193624541316326487428264517576203443136441
120 2071351909531764310475641434263483104507221526255197384209533701935809312816
121 8850137888549486282022367966792916427870445059194272179834293810013283640871
122 37813439756861383012927311987240610001373608401255498487318301686557582118498
123 161563158026697663792738067156178198289545405388707317581288925396789949140469
124 690300967047655653140064407673952915701921578503027566673219810037909631883627
125 2949406479342192069059927995234888394077017558362345475518937408154357404396326
126 12601747637107337179581288412324992349002073913071839178172564430666106676140154
127 53842711956325029439653722216900046757667408776303192852486875413341412448809874
128 230050443342892132635019337149135799090958115800089510023016982355745274941343204
129 982922378151946155206088541562295117448942703512839204534435612103497726032699416
130 4199671982513169748505367933856224494134255316409778704786450320485550944243630618
131 17943680144781101265792917823175632771319906654371975351868539052606172537598930514
132 76666858382957493285592144840559098260258489740603266219205067047613517536280923977
133 327569769795635435417203508613199725932516065836201780013435280359757574708398884633
134 1399587205569102431840379743861083213420622113646844997940533139232202808142026967103
135 5979930160267276228324708069477690343403946599319368427324945893447716252926296504044
136 25550079751646200164650600999902377466933190380981291963758027469638424581909254897114
137 109166254089881144837952719312313948560746103426394496433650764722744882290918462013124
138 466427938693563492027264859736590102230148340984259712960298424503594180445806883697544
139 1992877962220856920042402350385405767645578816940676150504134788719993819461948752647572
140 8514847081051067197977827757974571127211174005166392699673672002252166795279876399289247
141 36380863348444672045931485021174400294778015297339668617266744819458834799166127588092579
142 155442276928692017863094934623918100644399556296114607049666606984963699730728154487843866
143 664148654894665872475173325281482170963302151518140847497765133300272240859539698496689135
144 2837667103916280780712034525663435328828160432533166067772308314778878023476122889912246631
145 12124325681162024689136827048282139436308467367532951453903188598697141951044094568086413222
146 51802860532868865015618386053798898230790545701559666028767928416687804264567682020945096184
147 221334895643504859741602194029083672964177363032419024612370307133023299048853472302163672940
148 945683993617256464172600660092383954626877926463184079707703952473068005908236395753722230853
149 4040565827560807430420721627048415123489526987592937301698734372088909799417382120959228874129
150 17263877063631247158984447200722701005106556409654135268387915823666327618178767455827061616843
151 73762305574933182153095299704167105072638619953503378763961370863215205418432013293680027180168
152 315159665680878995040313863659565920832874778835330198254573108884424611882672560072340600513469
153 1346563317102136173162179242946556947842194529239578057777912017211952344577280698963384393663045
154 5753378253678984377003287767786268218427276326903202986662274987021657656294286660035459145896699
155 24582105356279743166103221842376064183704660588624109855282996198969155693549936761075577838936316
156 105030449433918560129885233689133883907920127691550678569955359287855636230329474351019903456619105
157 448757140546256913728938426796547431337431742903001002525871899052175319568015094874403525449694139
158 1917377029962687304624602819011377892836078391514318837208363425351998159576860227241556081109820588
159 8192258892089065883297186344833497598465543366683975486762302791880183482802055076779339356031300437
160 35002560636870886627467724849728082898319552276281332153813236228234064012330917318784378675602968606
161 149553287716643019488734994024423780797969498608262279032205382222935582853196499563226860042958800127
162 638987132938410960679407408068622603045362463604330923445350227472505171145298334569495074272077912476
163 2730161016817367891766766902131290652587618449020987580345163324458303044359709150551820784642644021123
164 11664991035848729298141918124491961403855243095969962673547266297308470071256451922760991630422758390716
165 49840289648943312747914925603262231668016824854409042750355794553569979099498893582661269855395211565951
166 212949539751603367748437229658081724110772359148941260765750808892063300046243862919128586021061038044961
167 909856399307284855818208702669701663482927535133773779756343169264339311585918761816089307823679456237198
168 3887487469219497638420243217431425244906398098158819578353060769124136534513969101326560852591033321917624
169 16609828578272894928418267001232396343396708257647866919176640995777632781716192468094130642934633672229458
170 70967792844101824965281470436653362368759220083476607187294942792324002958396472216759200140734671384417560
171 303219723035037036840889361923274877221532460882246727005565929024872183200388744180984416743563042626404298
172 1295548258622304619239363462998511731137150687900305923328692152940304411390549060830184753871319517252051416
173 5535409351407334257786463381264443857573446607185599719481392233245705770467611964269707420637095017361026940
174 23650803035489675246453077451753846741549420013668426338912656221382738074175530011520918796118409427210467893
175 101051331295184995940462871201737724320279086762889635698111586612493683650736152236954416969446289864761595759
176 431755807242839119007602735385996720020615973285180273959311564900187649902919155696408136133875049409745876443
177 1844736478962133795168939624286381038886145174768957904083917493490738719259989063137834256147956761829953102336
178 7881892078175521502315314374007785018159576249291904183522492191398820992090112415799942330723350888744614631924
179 33676475442691802203130510256681114564128815884445122897137658433883489811144633227789138539536421796860567825134
180 143887405079104241151680771131553421753010144494966070908993671167179917634724899481463231095159816053085251998206
181 614778864719085634556170389621360330437987311943840944082198184830381257811249603931783257548424218957391001679220
182 2626727838322627913241614192686833811747692931045314097661998615593320909668998042378833966344361724817640269716741
183 11223058456591190770410759797809262629162506251115132639640284040361486879234785009049231673156982143854724328387763
184 47952071502198913506895897827741605092564370299816418034539955042150772776772254988344885378029790528864592563036030
185 204881866226187363367089367367081724715142509443404632046779056044523347301892269854747013357161722312803788733854921
186 875386146902964051793359213364615173913470198245318814632539061672606456826840893763026179106530634889111313803501093
187 3740208542144134175235222802107261410020549680346608751311340685269244647827487070701639599591076196596713138910187976
188 15980558966143472913548918774146226070894352119652245376365269311409753758405061793771107615869467934535734765433315012
189 68279151280690055359592820859021999062081518829661637355071765722741197550593060539115477411394714680628473414432564730
190 291732129613763521991649008837903472422400663466737630433981959344680940555151473437361614264557127183032918109875747225
191 1246465924848877073374161632896494463235688713245231681955349651903110697929630100217129974147590679477142219472909569469
192 5325698283100820659596374901914114414961752516075422450348170235355659074865142633192729568839893816366857409981253061981
193 22754783453917361107733483909791457499845156921793489174003038143455244585757492064117636173006066392857422225081560807946
194 97222963545955956026993581714883507024053419300218570059090440394003717935597932879371209800994705852032428791715972960627
195 415398575855531356317417204704649190892767430935383309278646744683456320230491684856885656867777706513317303508735638328869
196 1774847942597828796809436505401255852945517113889119309216252182289782533596347428033940593877092815818982665179778792695217
197 7583283627913285105034872635027568862663643792701391566258180961254062150287754288666460906872502959873627829858239868441724
198 32400629485592093475341825437599523797775575807945023763379630081611581182637765984015007997183808696879780128876810588145549
199 138436176539462575718316102588578167656889587607343180026421686957872920203473133572517527676679352547615542946491387799605301
200 591487735859803231751342649612227071652403990676633647802379552819038887340870732739562960021114152371345902999679284721876522
201 2527213264755444998230505909239617586989903809081161549519221372115945528699981775263232996834358127304712535508292869854894167
202 10797868659562032282129917067394816286564633187919720154473015893342688595277496600471307919275273173083504787502080601608851346
203 46135389211181035804117746912004546145946269823236380342604968919558652296174648500934647036051856573751987095656092242461854021
204 197119839551140793683663868597596084804440683438645401682264846086341539814047020817010056208164333417019731510989044880514206464
205 842221812994927071996241245502436397921520515858387658662450641511794195404199004688575912829603654487812293579214890531672127775
206 3598509332696728805964531263350803632658194163042313498115694844527062278762299666623395012145402434130165685405687114574986746246
207 15375129470297218922314808676949141604337156394545859943632435518106036457261546452768115515840794332260707683321847856106714396033
208 65692369915641578575411958304774077068867801875146126818898145204782774871425245806948780345129194973175852411281331035139672822527
209 280679747996298818108187402807662649952786069284731025934865863851351523174382252546043265650620266679276201521151233223221114304270
210 1199243093778349977236355720306231540874501375469577413780959526398128405630297341721387191297976232602674489965938293225267069097526