1 1
2 31
3 21
4 77
5 348
6 1094
7 3919
8 13977
9 49728
10 182756
11 669766
12 2444078
13 8944985
14 32753763
15 119833236
16 438741809
17 1606516717
18 5881961826
19 21538299550
20 78868479665
21 288794128838
22 1057512050898
23 3872421498652
24 14180120799422
25 51925367742811
26 190142649849118
27 696273158820475
28 2549648439686698
29 9336434648433595
30 34188646724205512
31 125193819481728687
32 458441489520959669
33 1678745936096131245
34 6147323513019787690
35 22510605679823275646
36 82430570184229846469
37 301848788968184781997
38 1105326487683527461448
39 4047545330194364648223
40 14821524233206171475397
41 54274273340710190183620
42 198744522498740321802793
43 727773637268352413369240
44 2665001587393019419956610
45 9758849599846861302479271
46 35735493006814534019883616
47 130858196765020214895331532
48 479183753360636172624045622
49 1754701464820772281167130822
50 6425462486211528168619708324
51 23529112498559748222374587015
52 86160200329428158229073953119
53 315506168017975711084127043845
54 1155337866918628785400935517283
55 4230679847445445491058969636004
56 15492136529475416715219988438196
57 56729958991471764660362064713894
58 207736889039539623830889763250725
59 760702384337014495512293991431945
60 2785581897440272552971756899973366
61 10200397247523580007542824122653810
62 37352376572798048678495596805279337
63 136778990247403331053497448078429642
64 500864841535886891700198222699242115
65 1834094468991425753059054833645380701
66 6716188165397584949755852022839909938
67 24593707813671717284192963544996098855
68 90058594120499689127375748454177800411
69 329781521209013547923905706948513667097
70 1207612141773284995008246730483222157942
71 4422100667169089703708627521700699152313
72 16193091833164085119030040949737993105548
73 59296755739656857237660364955100859376571
74 217136126780157985556102928155336949030599
75 795121030905878981842889671217279639176687
76 2911617993577527274740028885415894413634395
77 10661923167679417237964607713165437468679911
78 39042417612560772260437496280482222387576309
79 142967675630453207334249715523855346660853217
80 523526910602960992206277920316067721012968831
81 1917079681941057764208584647531571952618962038
82 7020067989778038208071585346976193058856276126
83 25706471695119419385175170281344999300873111149
84 94133374202957054998172706756237377798289735366
85 344702775391626265543110408140729645385558023307
86 1262251612340030836599959530417281977627061657193
87 4622182490537942434243416640624753399669938406725
88 16925762476332856985698852974037423651484257786749
89 61979689463082171250200324288081636683818938780107
90 226960641289372314166389285631609885869157913970254
91 831096979360721602154474747498393899219351893016822
92 3043356703516944064542741740277764281024581155056600
93 11144331233120172321748690437963864129222009815103356
94 40808926042082110897928556702124048611156108591010397
95 149436373513268260946092601492712384409420238837213560
96 547214344865853353620140783688183235900806058549851386
97 2003819633647479326030805563521856058552824877334804158
98 7337697123373923523629863489741899136577180185870423419
99 26869583554465778948070678417335096761947129023967990921
100 98392521284450209650614223631281591437488822543711435646
101 360299154807777851766135865725577718720777352088114010658
102 1319363293678651699687934730957586168777468493027401407658
103 4831317191502340058436778713111415055543185667173325167812
104 17691583445394244151025782334572940142416948074384093795088
105 64784014876079799288270134920602047418528553222458314512361
106 237229674574818835391317853113098829859947668227871810367746
107 868700691158521283560789430049533957468830225809219336064187
108 3181056046937710018958638205190508780170605766163470573239158
109 11648566274609334564566776562568306733660496088503948080082931
110 42655361694928034343600669883234848027045081402491850268777203
111 156197753305580509671744340203645484442776852474619554659324059
112 571973537868558671199963016274448559690733470359268639064801519
113 2094484210549699570412078428172318633177493644171858122240312952
114 7669697665716335104356428519188132995366778962315709719580964908
115 28085321430069940921652531684809104207448760408055279574189672589
116 102844377211402743573332659566008626843672130540228110274178233802
117 376601206090414188544808227777366497729379394913780829963460736609
118 1379059043132885676696754017702349793601925018003027052430588249795
119 5049914375446812368457033077059558264821338773473552776699495659825
120 18492054655912973722916481825620218926736552067233894786280278657464
121 67715224452101069371895505803452054464310973105484398095064501045379
122 247963339278376286937770446236152338782014260570798687038380161742914
123 908005815879347130825804442079502770323144091681331293303263297016342
124 3324985717929543059921030665245492676456545430383686023112089493951205
125 12175615872822186718280145847404388624830081870651570717553583117624301
126 44585340948421158419547420250712943786491796077977499904705592790628892
127 163265057657095422548252624693632656180618655067044276858282535868560226
128 597852982275301133763158381906984532516972112524168279111356642095479152
129 2189250985757011863611589709105126449437247495225059223814016287658585043
130 8016719863799284510626760871529681337258418946039083892633140828558310968
131 29356066432196273848683352232809583694470673368486379884593615503177542341
132 107497661264554486694346872046858339442729312143135119564800176626337236844
133 393640857982087452348972759204147845172812815554955189875770646150522983633
134 1441455779131141737186751825284439836667272354740154358049870849739399084798
135 5278402180713457599140863482041222150545499143321366490510439056644932925452
136 19328743888455963270049631297849155928755934639217633858091818585645310550124
137 70779059176393772528530628861712468436517505504504665003835773387562487174617
138 259182658056091561207936180637179665195112103033443783071005431295166601562362
139 949089335443233789081649087088520747775477617091308767078406238374393628363972
140 3475427613128101297460253545206419251614066608583322545158250653997223821211607
141 12726512292388651777206840749781813055854765134143367862434207050515188045800850
142 46602643806050003138816403680951099431944346389841338288395339425928901043491056
143 170652128392824756609042585794744373859966512138008159818482372018915338345764409
144 624903364843444313955035723316186886736685640574122045066639655138817372148623985
145 2288305566829824692538866511538654201186096134942830313797071458510444028961053421
146 8379443385612453519241267294843802320511800472275519710171263090071655451531365024
147 30684307406531781973926391360878261065520937287183844135218141336236336229630707324
148 112361487236150708078705329122941655331985103388370905919971738660043967341089722753
149 411451483869313181953613220717576424518175633429588877085641290775892995927938263500
150 1506675710178676700536641145581652329122053378757941468977010307389561896898256026893
151 5517228117139197817013845800495123130934941895651166428424661181222654806176238299433
152 20203289859197027034238371771671977000361096650772317132188249704966755908256694599569
153 73981519790118796422504628162658658630126844910114246005794329667270981430267304637003
154 270909604752523815576562412786632549494575561956938965805998762648318965742566943146707
155 992031714884710190195780092637994198669172894229477594850560372132206495439400796243886
156 3632676383829579686716382687767477825767153857371642610330110750831523191127474958047078
157 13302334503657249885472908813070098272517982582130049439722903653403219191371752613964408
158 48711221300876426833729513516472155659090203443753295822595116138355917044195941467257453
159 178373433623293799536666338899949965437154659684204016626091401073684226982319252964716098
160 653177665697146799664071326693677547626987423000046666029569593671516274766264611838304769
161 2391841959305416296567651168813332122307914402582847557935956822772661074399901469717991079
162 8758578651319863533462017080514438395959459095657770501281514413965881604743932495233305663
163 32072645808769579716152810554906461347689855334453034068132815977880908345562385909881954793
164 117445381279960648895241706344616938736477236424218377689523709231838136789844793246666911965
165 430067967146752074508880000149232599616185088861965627018575615702049112819830955293057515429
166 1574846574211758509846350838399294373328475176836051745157857072528080898241787829823957371338
167 5766859942536043712293639652713714598600112261191184099332094245789176244928801922962631205999
168 21117405429460604129871164059106615141032875857734553336322997168060105818431457626147898298785
169 77328878543234186148527622326976669585437361944122769011942512491791934298708055190888517368688
170 283167147438102849228917874561536928369327983540752139643062737374202125610476355458770968037338
171 1036917059949369520714654325081432817106217819010884740023520767301893584876029284310606464244754
172 3797040013086512243523969756424727171682783529670806249555437264115294507813471972635242963771594
173 13904210295936299766275235002713305613325799853768630226159649721894255158431371217446701202012866
174 50915203233918677238740993174597749398066088409022090593450291294195388107381274217932403787923429
175 186444096081378735025634870628797613652174202398474141891800253361790222213926963683365747888997228
176 682731262092754331929213262319124733467563657710944025718939948600236436802193752092833996571236229
177 2500062946671764002181068215089264721659964514538484473055423094680969749166079000738712717097257615
178 9154868224668976431009273096204696241043550843433511744705961934331246528898966928088166978809194364
179 33523800799747389130174234027488913464927204241132992261762351318935377760369621930476788142015779670
180 122759300568936360505756059607071276454700209930994133529179705903292450932908294934364377817787579951
181 449526769538852957043590304550377661450465962455708291759474673166285589248031872966854064771674112949
182 1646101888781622257190268973190118063878036084266421616219094899266482455189769765211318893690867625517
183 6027786578828487227885160773618968425638388052307701868306639448701379710326453221157706417208838757979
184 22072880960484132213231426857507706747215681996503803490965132539224217001440143018011689796345763930106
185 80827691479148815506293560003144919693397624081810074334533101523351479527625970256678962409190472420979
186 295979293393750668998289469234012065918455750377587615540229165513009285792495388091708639140597270240619
187 1083833281821034640479504223376864625467205313181111078715032281197338534480810240287759259643750255440197
188 3968840418914781068789377627294794454279799688822911014058903125328895632344011954191491382201886218103400
189 14533318486350574581854797653947574382541051707402369608815849700510100379208863253699035067320821118583393
190 53218906262664378144252506461967580126876514220523247808057929048314460752773646082906823146318119691127783
191 194879922741269087301588019901109651111847413699759317845091523131152383110366301112996979486793714354722747
192 713622036879148170224936690535741533276174559665790866857920575549681618449050766089048316242905716996846955
193 2613180487533622864379645390004785472297174390987260173802605188008701800680022454866123869500125512088613581
194 9569088267355320907644010289009024590691493445515496055806607009744757901370558922900168216389886690007725129
195 35040614571120048482427770455912098962832037380386239272204836978642357106743623786576321858517820679678401622
196 128313652797053683575475878618074268242040901588781268976857624152247389604678635889839502245395605744577368114
197 469866002512768425210848135350929574400325498208107412458595207419636681776665898965438558857807281235593063462
198 1720581212558218752233463086594771007439688435634723012080339853828271079910352599525173522262750813313282025087
199 6300519069642334108519198102355672087029105676326012066865024121676258248105059759683472840478145272744436452707
200 23071587819969587343891705397613985832101522615038542881940103651420056059830549561564955698424458321907952628995
201 84484811275205988894634172108087541340768502842088871511295862752212833395848763038274553940233891927153986098090
202 309371136130871715155920760094880040955955942785756526843563750530329880624932951329512684687854919309754035211834
203 1132872269302148586550457385117015702697102819679063393711489038224304176240272445133000884287920071295070938384773
204 4148414084793255581149432746232221239097451843811829994816424120518400356118632718520041997028871376282512795160250
205 15190891228639614616215729189145974215224606336090942779611272637008597879416906806955949611167080368357624569994318
206 55626842355555380702851108421987815821728938125333598390405296313362027424369336919522863375017347043834302381291491
207 203697435777566100707342104905828465556866568704328310581681610643783745234670062958627573026704214272131998167336378
208 745910491865477051765817801228787106890400279149730974096817310894592326810431460626311643605599216611400865330894697
209 2731416130748731896488389740400214578825365979428024685177236434329927682239240923551914496826013148053710016940753106
210 10002050059191121984025694522514211969882334127110718994543223211367009261208309898355494961278638653000327228421556308