0 1
1 3
2 15
3 60
4 260
5 1092
6 4641
7 19635
8 83215
9 352440
10 1493064
11 6324552
12 26791505
13 113490195
14 480752895
15 2036500788
16 8626757644
17 36543528780
18 154800876945
19 655747029795
20 2777789007071
21 11766903040368
22 49845401197200
23 211148507782800
24 894439432403425
25 3788906237275107
26 16050064381700271
27 67989163763758380
28 288006719437248020
29 1220016041511918420
30 5168070885486267969
31 21892299583454811987
32 92737269219309040495
33 392841376460685271080
34 1664102775062059352280
35 7049252476708907749848
36 29861112681897714509489
37 126493703204299726699635
38 535835925499096684554015
39 2269837405200686362581540
40 9615185546301842300460316
41 40730579590408055296508508
42 172537503907934063919988785
43 730880595222144310275054915
44 3096059884796511306155111615
45 13115120134408189533059189472
46 55556540422429269441363084576
47 235341281824125267293704000800
48 996921667718930338623957829825
49 4223027952699846621776949051075
50 17889033478518316825752119045199
51 75779161866773113924752473951772
52 321005680945610772524815331143460
53 1359801885649216204023927530954340
54 5760213223542475588620665038823265
55 24400654779819118558506361834813683
56 103362832342818949822646477813374159
57 437851984151094917849091681801580440
58 1854770768947198621219014161741721960
59 7856935059939889402725146780759712360
60 33282511008706756232119603789511353361
61 140986979094766914331203557886065587923
62 597230427387774413556933841891244024895
63 2529908688645864568558938914840831829780
64 10716865181971232687792689518422251521580
65 45397369416530795319729696960751947880812
66 192306342848094413966711477406375613257681
67 814622740808908451186575606513530940663395
68 3450797306083728218713013903578168406372255
69 14617811965143821326038631220635812075443280
70 61922045166659013522867538786429478229315504
71 262305992631779875417508786365855270980826032
72 1111146015693778515192902684250657077685669025
73 4706890055406893936189119523367178612178573475
74 19938706237321354259949380777721483011477940975
75 84461715004692310975986642634249694203467430668
76 357785566256090598163895951314725787765048548404
77 1515603980029054703631570447893143900869337832820
78 6420201486372309412690177742887315863576424555905
79 27196409925518292354392281419442383938446687588755
80 115205841188445478830259303420656889506425548054831
81 488019774679300207675429495102069880658358158196488
82 2067284939905646309531977283828936511334711275596280
83 8757159534301885445803338630417815765496559444214520
84 37095923077113188092745331805500199833016445963576945
85 157140851842754637816784665852418614677366202571032627
86 665659330448131739359883995215174659222372893886319711
87 2819778173635281595256320646713117250466769999750209540
88 11944772024989258120385166582067643662869432308891872060
89 50598866273592314076796986974983691899064432040946881660
90 214340237119358514427573114482002411263787207083054929009
91 907959814751026371787089444902993336946673146568420251267
92 3846179496123464001575930894093975759062679953771857810815
93 16292677799244882378090813021278896373177652687435983271360
94 69016890693102993513939182979209561251805231138150780996160
95 292360240571656856433847544938117141380346896531184248932928
96 1238457852979730419249329362731678126773276438406377625150849
97 5246191652490578533431164995864829648473317348304350042790275
98 22223224462942044552973989346190996720666764754619612351480975
99 94139089504258756745327122380628816531140022141934620186799100
100 398779582479977071534282478868706262845227426470202106915761476
101 1689257419424167042882457037855453867912048800650050854770845828
102 7155809260176645243064110630290521734493424129590941732895228065
103 30312494460130748015138899559017540805885742891120589386376675635
104 128405787100699637303619708866360684958036399622487063885273096335
105 543935642862929297229617735024460280638031335024761851920622812792
106 2304148358552416826222090648964201807510161750006255229181481761416
107 9760529077072596602117980330881267510678678318408755018025986196360
108 41346264666842803234694011972489271850224875050567023809519707622865
109 175145587744443809540894028220838354911578178477110073997249971949715
110 741928615644618041398270124855842691496537589029499844565608721235839
111 3142860050322915975133974527644209120897728534481050151233740886340852
112 13313368816936281941934168235432679175087451727138252275293605362965580
113 56396335318068043742870647469374925821247535442735448125589185271284620
114 238898710089208456913416758112932382460077593498563207730262356611388945
115 1011991175674901871396537679921104455661557909436206504967207624486636963
116 4286863412788815942499567477797350205106309231244654164631135851951425119
117 18159444826830165641394807591110505276086794834412776452380277047668645680
118 76924642720109478508078797842239371309453488568899071622295761024643187920
119 325858015707268079673709998960067990513900749110003704582308330179600525520
120 1380356705549181797202918793682511333365056485008922559958927589691703341921
121 5847284837903995268485385173690113323974126689145679916051365190031114969443
122 24769496057165162871144459488442964629261563241591664922538440356680120195375
123 104925269066564646753063223127461971841020379655512302879464421110972339851500
124 444470572323423749883397351998290851993343081863640935865510882313212692476500
125 1882807558360259646286652631120625379814392707110075950189652487345400640982932
126 7975700805764462335030007876480792371250913910303944892201091052225880938057921
127 33785610781418108986406684137043794864818048348325855267265191012699436242790355
128 143118143931436898280656744424655971830523107303607366368567651007104179741293295
129 606258186507165702109033661835667682186910477562755320082501173453486113225465320
130 2568150889960099706716791391767326700578165017554628647764912762312759228457726744
131 10878861746347564528976199228904974484499570547781269909416777183625182389259301912
132 46083597875350357822621588307387224638576447208679708288223736953384540019106576945
133 195213253247748995819462552458453873038805359382500103057794634501512950594276896755
134 826936610866346341100471798141202716793797884738680120526711080911657785501234519455
135 3502959696713134360221349745023264740213996898337220585152813061700272257622785906148
136 14838775397718883781985870778234261677649785478087562461157098030112840094073827567964
137 62858061287588669488164832857960311450813138810687470429750244583303667520860217685660
138 266271020548073561734645202210075507480902340720837444180208171664575568568654026226865
139 1127942143479882916426745641698262341374422501694037247150501875341509918291279116184515
140 4778039594467605227441627769003124872978592347496986432782346824231959323629107025289791
141 20240100521350303826193256717710761833288791891681982978279676965167907107408173476610208
142 85738441679868820532214654639846172206133759914224918345901398043206371940556671206788960
143 363193867240825585955051875277095450657823831548581656361884713572589170576940454287974240
144 1538513910643171164352422155748227974837429086108551543793441151257270062728307762649536065
145 6517249509813510243364740498270007350007540175982787831535647864112558188717487826579476547
146 27607511949897212137811384148828257374867589790039702869936034961120321058850932021564934351
147 116947297309402358794610277093583036849477899336141599311279783900691912950095859281935079900
148 495396701187506647316252492523160404772779187134606100115055176725202720574512398732806880100
149 2098534102059428948059620247186224655940594647874565999771500480832286118058842067998756840100
150 8889533109425222439554733481268059028535157778632870099201057116184878617714462086525741626849
151 37656666539760318706278554172258460770081225762406046396575728919472052486822805612089410200947
152 159516199268466497264668950170301902108860060828257055685503972836303368092004150752693602963535
153 675721463613626307764954354853466069205521469075434269138591620196355497225747057603041288375640
154 2862402053722971728324486369584166178930945937129994132239870453732285664151083198402491510678440
155 12125329678505513221062899833190130784929305217595410798098073434946607819044896682955552043197608
156 51363720767745024612576085702344689318648166807511637324632164193808167582271943915719787725573009
157 217580212749485611671367242642568888059521972447641960096626730209710937171406215192082159615493715
158 921684571765687471298045056272620241556736056598079477711139085033409707886564535823296057559647935
159 3904318499812235496863547467733049854286466198839959870941183070342123636122270170192266215151989460
160 16538958571014629458752234927204819658702600851957918961475871366403888176589707136024608724241801836
161 70060152783870753331872487176552328489096869606671635716844668535954466285671642606565453131342904748
162 296779569706497642786242183633414133615090079278644461828854545510226947300299795589443917036463908945
163 1257178431609861324476841221710208862949457186721249483032262850576853851449037850829458377509571760355
164 5325493296145942940693607070474249585412918826163642393957905947817655951115307691069317666629228218655
165 22559151616193633087251269503607207204601132491375819058863886641847455653853579148809806060704380586512
166 95562099760920475289698685084903078403817448791666918629413452515207514166605170244767505132323331881456
167 404807550659875534246046009843219520819870927658043493576517696702677454718142024703123940383799022747120
168 1714792302400422612273882724457781161683301159423840892935484239325917426241381050440478116096594689551905
169 7263976760261565983341576907674344167553075565353407065318454654006347008879326209657065669134903828907555
170 30770699343446686545640190355155157831895603420837469154209302855351305705765233687259926377700559223911279
171 130346774134048312165902338328294975495135489248703283682155666075411569437129373143697614859237517553776332
172 552157795879639935209249543668335059812437560415650603882831967156997584093100161875240727720414601828522100
173 2338977957652608053002900513001635214744885730911305699213483534703401904775901697216471027514432329307582900
174 9908069626490072147220851595674875918791980484060873400736766105970605204869152709782504677910371487008641025
175 41971256463612896641886306895701138889912807667154799302160547958585822721546438453876920400797227113832077843
176 177793095480941658714766079178479431478443211152680070609378957940313896095433426366801135459590198673796808879
177 753143638387379531500950623609618864803685652277875081739676379719841407096195549997100943722308411914049387720
178 3190367649030459784718568573616954890693185820264180397568084476819679524491678740120696378044164374956424141880
179 13514614234509218670375224918077438427576428933334596672012014286998559505044362802790414469686775773218346247480
180 57248824587067334466219468245926708600998901553602567085616141624813917544699140772737317710698798134977638621681
181 242509912582778556535253097901784272831572035147744865014476580786254229683792367364595249872362247507459671536563
182 1027288474918181560607231859853063799927287042144582027143522464769830836279947179581717716094175039637633383455455
183 4351663812255504798964180537314039472540720203726072973588566439865577574803453957811722279914915433779506917473220
184 18433943723940200756463954009109221690090167857048873921497788224232141135493968708058950068982010998506964399921020
185 78087438708016307824819996573750926232901391631921568659579719336794142116778995964937435488280638231777574882699452
186 330783698556005432055743940304112926621695734384735148559816665571408709602610491090149122322895059345398356911749361
187 1401222232932038036047795757790202632719684329170862162898846381622428980527220088978083407411508058997560119914208515
188 5935672630284157576246926971464923457500433051068183800155202192061124631711492256872273699638070607371230812165102335
189 25143912754068668341035503643649896462721416533443597363519655149866927507373186835249936740926294359831080510362610560
190 106511323646558830940388941546064509308386099184842573254233822791528834661204243288959053076049887487382547687424070784
191 451189207340303992102591269827907933696265813272813890380454946315982266152190154018781875167381708740022873568038360192
192 1911268153007774799350754020857696244093449352276098134776053608055457899269964869027477860036027497457499434485406571265
193 8096261819371403189505607353258692910070063222377206429484669378537813863232049614492997735143296787990656821291815052035
194 34296315430493387557373183433892467884373702241784923852714731122206713352198163352298555687067860335009515902396345432335
195 145281523541344953418998341088828564447564872189516901840343593867364667272024702982752438016787897531859967457915668535228
196 615422409595873201233366547789206725674633190999852531214089106591665382440296975349542177107304936744207527889764226472324
197 2606971161924837758352464532245655467146097636188927026696700020234026197033212604273752494626295317630763183888305839279300
198 11043307057295224234643224676771828594259023735755560638000889187527770170573147392617954676785284020426945300727359525633825
199 46780199391105734696925363239332969844182192579211169578700256770345106879325802174465000028774921259300932454384705264625075
200 198164104621718163022344677634103707970987794052600238952801916268908197687876356090931928486050277010827972087963591203367951