0 1
1 4
2 18
3 82
4 374
5 1704
6 7752
7 35214
8 159750
9 723880
10 3276908
11 14821668
12 66991436
13 302605528
14 1366182276
15 6165204102
16 27811282374
17 125415953208
18 565408947756
19 2548400193852
20 11483706241044
21 51739037228688
22 233070330199296
23 1049777052815052
24 4727770393417884
25 21289800668074704
26 95862446363153592
27 431610600547593064
28 1943151638626076840
29 8747742971165975640
30 39378874761280009532
31 177260253730040381302
32 797889311325770119494
33 3591362678971559784792
34 16164529433458614921324
35 72753796027259237703564
36 327445058976079993787492
37 1473712061864112529979824
38 6632531392866349576271760
39 29849660844360132717198820
40 134336401881683466767602100
41 604564939944899992050331440
42 2720744508123882722189171880
43 12244150697370666290952437880
44 55101846061231305101670845160
45 247970848228112122386420196080
46 1115918473619294250196502464200
47 5021829788682833622285537131100
48 22599013030869166694363304968220
49 101698644844519941104723605166640
50 457656131054224045782569533855608
51 2059501057154623231957576684824408
52 9267946876837567401718725852113736
53 41706522609526170509695994966158368
54 187682371847525617636922491747705536
55 844582650246393020133144574516674648
56 3800669430303417028708667382281687160
57 17103200878930892363210185835875360800
58 76965151581869005330299155127624678192
59 346346148639528763972011152776397196144
60 1558569441282738137606636376153645028896
61 7013609209375777204771122952488384277464
62 31561426906029754967139567898623145738668
63 142027157339135060243746239743289817160022
64 639125131197475093028231504841737515003974
65 2876074697482489006851815360572664294246808
66 12942382232065541360262573042253605127801836
67 58240903106446434331345465992401663172324012
68 262084791091934679056130887798043748154806404
69 1179384448247660020922160822310159100683763568
70 5307241491621555441492892631044693425070175856
71 23882632301359739986456348742706233475735080052
72 107472026501066192552748149005084840468107932484
73 483624839084406701171061804502330955146242108528
74 2176314636565447298055380403757044062731769330376
75 9793427234180571196520433336981338718826353980952
76 44070467745451784308357987680562738529317432182024
77 198317284494867918011507619377015138189345733238608
78 892428494366329249827398145228296727178773143075256
79 4015931063840360668222942351598181676226654858259252
80 18071701075834788842334319299261812693159870173463604
81 81322699727459878710287178146176798803583954151336848
82 365952327265171453729111600187447494861455133667205416
83 1646786182519964674260464007616704702460601375549912712
84 7410540644371927478160071057685304582487239052368057304
85 33347444127807891786617717948246097121688082193514396128
86 150063543235991035775280841634647074873607636241157772416
87 675286122215362787141065004230484534194801346307140834472
88 3038788256687670432748144793010413716680710223188520737544
89 13674549966641352428053426685150592372422089630995127172448
90 61535486035749051302275467137129059944931875147562441446416
91 276909731666860466476027397975347418628306402293549489319472
92 1246093969589922610422334134692474158178106750152398303008624
93 5607423567829432670281471630455010563716097432319658680058608
94 25233408859432767641925746904325472254886287476045993802411736
95 113550351027138020979246601424048238138655913434265450313529212
96 510976624035889599345735475480692983006112661804040163451371804
97 2299394984930055406338642953946969139041723314319748861019152368
98 10347278135765858422743514269571497765225327476660707517774430456
99 46562754411499229278011666649175219433592505844978667630680570552
100 209532405999679240668290633350445966839920120148446451813573887144
101 942895871376293963968816936091925319447621845499466349329005003488
102 4243031597860488882091471147826589510940011164147933698733392881696
103 19093642893713346649971715613913092222909155239886103800380675950952
104 85921395821950611541497167298439040355172326830728634101644749877384
105 386646292347970805348137782301600163882443862044481079714272326522848
106 1739908359958405757048888184547100306426609057791777166814490538833296
107 7829587796577142977392561743766628760338068714627549854180910626464432
108 35233145788474524495558445062574698190068577039132346245432712790573584
109 158549158851095227313828227906296217330543129526226957723061754453717728
110 713471225992233951115505465004451130721105342320133371174653089783931536
111 3210620561418738611958456545730051179987587975105492899377982910315829752
112 14447792703427099404931887726187525975124838016366517235311602944531428984
113 65015067870545008575957691057830676960502265402544292209474000584304810848
114 292567808225908543585465014613670575771525321083719444418594602252355240816
115 1316555148202878039937737719471983089869860803081007855658192944907206055472
116 5924498211470362857447147687389778697553083711557651296120938580270950999824
117 26660242129104658232455254559595274581293545129842333081222166821344955526208
118 119971090287993268576178908688447248145608805445007916990373361467353224209536
119 539869909112483518799401957522604438157198042447758085358940330624665706388912
120 2429414602226492816967349837678234911895962290196690769536970642464471453361904
121 10932365754719740900276079858689879125370064040557890015063683102954458913112768
122 49195646074326605319440915864705890541581147062071993218785383155624123770903456
123 221380408043997466295050809302719051873356150754357361910525821311697623613473152
124 996211839024939307347679095298120384616352099944028029905402564558920191624711184
125 4482953286875910750701948024033097348831216407268509875117190611485169659458239704
126 20173289835821905914250148006604799634219431675062065037201694336438794392934641292
127 90779804440030129693229946835417897132946967849418809120175570963898982030533057814
128 408509120692734614751495543699878863657720323807940204225957143953881700975956958790
129 1838291045956916892653238492918439543236913684821804121151867528184992631301084924440
130 8272309718121916157439578686099606565927935640082257134818164176456028517463922638572
131 37225393776643072181789850591531367531923790487082043368404899143613533287698416595692
132 167514272174604262993937292059770044173134078335953562183928086862800536893847507875524
133 753814225501920886939889100839251075794583029721407998844498995949917640658392122914032
134 3392164017613006026922978406690905787071006920608863233743899888206745887209092483481904
135 15264738090634649483612558591101090982138504868865047827058336435966370991014580725087764
136 68691321453196889801113073651188674406215236409219079155668753015861515392292980837902052
137 309110946720102779599384825250949023065735970008590663316966492372559951245798939179823344
138 1390999260960768728331981246487159639039164334837076372325148931181654222277730325331766280
139 6259496677194548660013666841780133039535031751757894537211983063958571813408784808859113560
140 28167735058819709088539082708438714000187746361224176120395542234925747486284877910028058440
141 126754807810306850630636695957747338739702366385040264215207723487884049784950310519389225360
142 570396635328224824581727104360564692842862123579166962160515918950565207621589729936350200920
143 2566784859701898923611810360300927599183706873868421340479925497152442126221666263305167802180
144 11550531871548240340440374130293723142533022692635931920197512283489885358204848461528271275460
145 51977393433486846471683286713508546594167370662905289646810252691717906853631372492049490623440
146 233898270496615374476595473776360406671973789863728108553133631668225800768440018683981227154760
147 1052542217417855639709390775516799107384985525688194516218434282111052460678684511327675605713320
148 4736439979110273244803089179260309643153523802720086915732758975033889594879550383816128003220280
149 21313979908906324764700797771444433558066744007372143508367083591705878875584575067011268114494560
150 95912909601680832687289428611460382162622659539969322245521475761530893235716143958099418528626432
151 431608093253822673295290145527021618445115042919946935864158304765135312786660728385136453444061832
152 1942236419826641319659459170626768859027928090155156575838811419685498534805171470765793439424957544
153 8740063889955280346103460847894217174372319141615013664014118208125837316537399106535323683433429472
154 39330287507730978357844009588485135694711933706468840288459307437892931179223400507474474648138068944
155 176986293796481181500839257638145637933319518939122792039441244342573767534132684693462423640917657072
156 796438322130785476824607414585276689992414228734933000673131681027893056463834773374145621789556468720
157 3583972449774432967839478220880052963059488361269774517693053136885228134426098233437281495928643873360
158 16127876024726234045183928334668014576723637918165488934682999370968997378554433894311626265355642093448
159 72575442114224050929042473218770383777435537472833968935992299855242318320429110856711467785939077319636
160 326589489525795976162391070413568131494688083468739891550079453753453278241036433109344603958448182501684
161 1469652702913089229365621260674638818116000357754128884292401766241435923306963401056237135637427429904976
162 6613437163296361490959371591528427142690218748099721431462977088754372777948133958221241224776508601132712
163 29760467235581209549670576302166894967116014722133867142197602177167176130585830601589562388147943069869928
164 133922102563096827350476139639573358759140540588855667166956162370704955279651261424932373464118773832993976
165 602649461545825791814611201162278399962770801580380863583715423456619764089301815894526899906376902975767712
166 2711922577003635720849160436507080554652072408872058048744182577414754304607230571696016571754282259914121184
167 12203651596705481862879162584859045775434301130791881815329013735881511098884020969398527413088489544749571128
168 54916432185928942352601602600427433069122438359023809532948315128751116142579659961604771634529953212467531416
169 247123944839688571465142392341845443640453618838313623086987455103367409087378740551786680634433642978377338272
170 1112057751790597138765630105947591122606871169840727618253160604404045195138623821552570449042103904217564768944
171 5004259883105543564982726649236204057790982151323716357194717838200308169377937519200606658328576069194478022928
172 22519169474165825212502947386005218454864826836023080225717158578810057104088838746871140434058275795446216022576
173 101336262634507562382665301681221662803839802765919366948100587830086551872361957095276043506445728015327092857632
174 456013181858320828819237721333644285519564464742557842402235130046687893024413234128895438473494457575425277116144
175 2052059318374556821153390103866224582182032914177152484137111795888305141641396294394142384239884530153460365597064
176 9234266932733822799263700885927922667015108975562635983660267902480357738556350332306340455827694917997146458609672
177 41554201197494934470036312070525242721680458468085161119586507959296542554646596557570627688312040446587610905713824
178 186993905389496004205209475420632123371744882801618882968788885007288829985184390796314727823148439760631399768356240
179 841472574255798771768988911470922142348323498480198417117318365286240663115374969957156699543276691199585687846143440
180 3786626584163327986853926774906878350840683212283313322541501360074972954028995588407689077954349770180809728158316272
181 17039819628783777097730665055467738515269999180166328428632574562035300967585771367450386922328946368960606496379500992
182 76679188329721674278764104668922973613571670669115742502987679662717146169846255606263789399501286271378634293807620224
183 345056347484524151449505106191389594304361411475975570122873356773494944477581545455763389948358616219334159735840513232
184 1552753563683456848726008419555315246941430410786553928039829881512970768727230793427220152085025847447476706358273922704
185 6987391036587915546474432928071083913047837645463446918441347674892806056612883300613768972991746835214852563028241189824
186 31443259664694928146365296236766421784741291409870709865733490259803982217389154463847631139577234452657163613497190276512
187 141494668491323890645539609578396384634541229871083482411501680621770877014997940763137695899376620283455323864020584060064
188 636726008211742305086231013828216205010535334681116864178571950697690444744340401145291154071622565207207630288643736919040
189 2865267036955971390828464936131561433108163030831455807563479276886149076769204271914116446779973367233854626288721387677680
190 12893701666314362901145519108221726154841166639549065174115986727927435333918762637860834228357667835285217446406130924122360
191 58021657498464470909560690167729137844387950684523262828191324086318845550071658455310207086240165808067110434466681086949820
192 261097458743288959606715774633922648352267797005968288896317345847243200707739836973253837361751023757699820758947830802694940
193 1174938564345593652296114621332108705238662585870484904730141615722150474797238764862792192268343300328690099045092106336052080
194 5287223539558336721355663501216135729591878670555518150477145140969053442173438862882966570419563862518966391574172753578490360
195 23792505928025144432978419796643016921813707616689279331575193430010069316730998358878317716673876695094870872557610287629580920
196 107066276676163539829809792455463834668801424050740482628604521907577417733402435653582245014856815945954628326372748111466420840
197 481798245042936985098285012592531908315126161182101319149677696902859717774018184365989549778779851620761639556834397013259837280
198 2168092102694018656775644319438211286345266664999483383976642235197680868881746426615864850712102998522982341669394245054992715360
199 9756414462126284911679151645967950903517292726125064000882155497917581887016345516691496314205971089377049883091502103096846466120
200 43903865079581054405204560889141900133687115258401088607494419899996599765881846065594054897512377825700958399729058763197905802600