0 1
1 5
2 22
3 95
4 409
5 1760
6 7573
7 32585
8 140206
9 603275
10 2595757
11 11168960
12 48057529
13 206780765
14 889731238
15 3828313895
16 16472375761
17 70876937120
18 304967558317
19 1312206980225
20 5646132226174
21 24294040190195
22 104531804272453
23 449776900791680
24 1935289091141041
25 8327114753330165
26 35829706493227702
27 154167188206148015
28 663346821551056969
29 2854232543136840800
30 12281122251031033093
31 52842913625744643065
32 227371201375630116046
33 978327266000916651035
34 4209522725877692907037
35 18112631831385714582080
36 77934590979295494189289
37 335335059402320327200205
38 1442871524073715153433158
39 6208352442161614785565175
40 26713147638586928467526401
41 114940680866449797980936480
42 494563961416488204502103197
43 2127997764483091628567706545
44 9156296938165993529332223134
45 39397491397380692760957996035
46 169518566172405483216793310773
47 729400356669885337801092565760
48 3138446084832210239355082896481
49 13504029354151395183372136785125
50 58104808516260345198795435236182
51 250011954518847540443860765825535
52 1075745347045456666622917523419129
53 4628690871670740711783005319619040
54 19916218317217333559046274027837813
55 85695018971074445659882354180331945
56 368726439903720227622272948818146286
57 1586547142605377801131717681549735595
58 6826556393315728322791769561294239117
59 29373140538762508210563694761821988800
60 126386033513865356084443165125227226649
61 543810745953039255790524741340670166845
62 2339895629223600210699294211327669154278
63 10068045908258883286124896832616335270855
64 43320542653623615798526601529098668891441
65 186398575543341429134258317147644338644640
66 802031249755836298275711781150925686548877
67 3450960522149157203975783954311695416810465
68 14848708861478277125051784428105700024405694
69 63890662740943914013331570277593413871597075
70 274907187120284738691502498103649969284768293
71 1182863947378591951417517779685469604809050240
72 5089598175532105541013081404116398116190946321
73 21899399035524751850812853681525581766527580885
74 94228200651027442631025024195278714484065065462
75 405442806148562957602686559931816827120742584655
76 1744529428789732460120357727073247992151517726889
77 7506318725502973427793728955570789479395360880480
78 32298005341145669758607571596634203420522251221733
79 138971070529219428509656671116458648664425173467225
80 597961336622660133272460640792390633060559113670926
81 2572893471525642380833333190612577219309520047952955
82 11070583347760231504349284030685714197365922898751997
83 47634236324224230379246420581590839328901054349901120
84 204959431577840457383184250815897054052407503053249609
85 881894448916529595778181992334712752275334352216544685
86 3794593949849126606741357209225872599219449251922974598
87 16327286402496044246372240069125224739271243202965238935
88 70252650162932841411637128717948505898697868259057270881
89 302281391607176074319068923382366855275675611686390637600
90 1300649007547081847360433230757988758682284453654781375357
91 5596400862913881013844959383642843227584395433214734963985
92 24080057291928159527143497225940249861875123805109330693854
93 103611083870899154594182607978772719626622432725902448577315
94 445815247478711294389482548216042848547486792214184250805013
95 1918242985780859008164864917143896083857566662893213908293120
96 8253769186468161157655876941071351873645372937823516789050561
97 35514116974998228763784789953925071116654164700437942220373445
98 152809277315586660345956318946411299962334704688719160734715542
99 657504035652938615438427224870281286461711029342281977012457375
100 2829092346317933096154267167512172532421551032645252402858140249
101 12172949624630849634456054162950018802722622075199416083253329120
102 52377471084200448883817469312213576416348457278061323207692224853
103 225368506547109695515719184072217825673574420164708367788701136905
104 969710119482947130927143512424448399118826728989357869320429009966
105 4172445077773406568088560009905588518573410384452664243236041639115
106 17953095030418191447661369512254597395510571735295247608218921165677
107 77248139918770737534041167531556221421832627523118245311386480911040
108 332381414502599113327221729121017314922631422409705483732275641058169
109 1430162652756683354033985143010417910347659229479172682727218762557725
110 6153669020275619430188260527689037606970401880166746962439266889614118
111 26477857143108047088839347209413934303809031712396216764014678160397415
112 113928278654713377153631954464002558698133952921480842932755590133144721
113 490207821844242744501641730691770990579242669470215564371733916184531360
114 2109254273257073591047312790066847276801811488586635293060402810523222637
115 9075647900752639721731638758258923412271329434522529772186812304062519105
116 39050476683991977835516255421094075230951212706852742981752853088742927614
117 168025439717701970012386360830693605917942075230696125592203828531527080755
118 722975768536533916555383037890185803896856738032922399015760583391406620933
119 3110802523529563672739756106958848201730457464472523618302191431362451862400
120 13385085312038216614032631421123683596961717108263850894463675406638039449201
121 57593018989602392051943888784741873379617213147901683617411802739102841658805
122 247809839011897310417621549660338316107200914414716865403667987475600089946422
123 1066270138090679375932276081947465960397152932629879276166104529160691924755695
124 4587921173417704948408515760756314853664161919905245784619518683376659353939209
125 19740795452816486614245750557939176387129350801636591094599279829401220995428960
126 84940213743829318226003205507426937374654268248467218119137843096876126915327173
127 365478682360697131287278775863317157711883288837426317311891375996176971590348985
128 1572572770571997701758384262794304976435453639441729932202043350690256477205763406
129 6766427805777897114930084986381573409041618330696370709074542625462751471257770075
130 29114420717173492469375272143524952115901730735156663748766583075242987924671560157
131 125272820168533771002086105758480040352383798683694206616609287499826685209584490560
132 539020838691148377602304712361825345414213801213001041836746688273404462273907772329
133 2319285732950140575005265244533686606013917610013922589333905578867542255740785389965
134 9979366148677257742219412085582956993826946646430609821159287829517497891882203632838
135 42938973544535866986081264694313725151092980402111281337794722410984862692188661994295
136 184756769276647561703748087214819754773984062071264577225495748566371819785296699072961
137 794966925749630207560496641991157598416641369149989042114094575598904510849917509381920
138 3420564320918208352691238948311328727761254659536151478893985632295407094893697449690717
139 14717920827342151140774704815583170843556349190230790268127644434680321941918734720307825
140 63327911173956130645799807232981868034497981972545496903956265276515388424912581252466974
141 272485793387754199806674921718159827641820862292035113715398393078535976298806702101411395
142 1172445233416902607095975186891853534105610365542539077865123169563133716219295766749656053
143 5044768786921250436059851169304788187602589240836590048179420668580060652200058727444046080
144 21706508234355544359011330285848380335696115107555333007301733834210902112342406336971262241
145 93398234811013970486877097921327537115672807815266894891970407165314328605111855502524172965
146 401871649352003219357351498749092544571275693753668475437946834323938936688532058501707078102
147 1729163542326974185326126199981480111509360045322541692513822950123751697627324726000962871615
148 7440202763578861268558576503660122923832973145351703036255274247646941678071027454499693123769
149 32013523190913383786814503918356174284636785590790890103734902387863453297473163094495577004000
150 137747007663830335128396790080800502651685008517899341409908689196376441453152733108978805648693
151 592694468746411524281540438648933990404514685817124036738338738818291847373344176261407297231465
152 2550231320740566616022511823002268444067518403531922159461967626502329912507262681980100069211246
153 10973073197463598507267937799064540249124047960208238687094821916056774020416280881116278454361835
154 47214672025096292688272153526315895913417684590445426957088206700776880364559616359641092064175437
155 203154140533090667919556954234385858819716279071602418724156567755714079761549239154856624957791680
156 874126686590164461532968310592981606358328341586675812749518218676239757714067346695359848596432089
157 3761171011351550303906170690261750455332492870718571807575121390114056549285689016012229368108785405
158 16183474996987258134931948519529807457587479328832831599627052294541563473286243039975067294754630758
159 69633861950881639762941230526863785921939918032008442575409897302365647718574148151838648369446797575
160 299618884763446424409910307075729507236937152173543718078168329628203548173012011639268039962970095601
161 1289192837964587202760727843798056178418866006771693262664611956233920797709337613740824254706510085280
162 5547107535532596740573908297763092370383518577337835159088554792284993344027652033786317153643640139597
163 23867959163769222094587357957421293316660994866374096007448938092723204327010247327709113004098670442145
164 102698473212248320251215064893817189472154418599856974559979026086761041602968280537186613559562431791934
165 441888488569933934972313250596822067410789108400162584777548316155635595033810660702805728785516147633235
166 1901347023212924714107921058302658768637482286201242000207804502517894850360148461902468803248893442790373
167 8181069650354821765622665539722827640955044105805722246706377564122567466699310327403926829887918771052160
168 35201307182135334685789564523706161898862773670424885232908474313059152782416106251312227739692913526889681
169 151463326959612208132079825999362326571448736034707259424423238872928061511982600274349358208800811321291925
170 651712713251655036603030436425693147160655359162261641423390771425462849212664682617810107824925316025790582
171 2804173585379438558618912704130378756088930587707186428843684140508530061527375612266002464498224146165077135
172 12065729787142227683285472211374814338962686861049147219948248388266261759998884013476581999016344782748013929
173 51916128179572822740570622944482935426546642542124176813210189519805718615412293230584902601587051475244838240
174 223383451536437430652996698088290234115845152127473442406206202434229807797064814112494767010886223027980149413
175 961168873143468685043271621608002364299585833010994681591400443611731883139087190870719127249669960714166232345
176 4135694011108031133257368013775141119150393708672553080738383610755969992304241512016111335215691134486890713486
177 17794963436109749611157025204051698502853211044329781358917716722944654312103945987468399294329445790291954870395
178 76567735147224654656013021978933069156814874095631247552373432782455361583607005401293662466000155547999102211517
179 329453785427794024446594034282510250275514737345166893685114013743442844981723189044063114447012440369119646446400
180 1417565721697296158264931105475752043907129064438940725768449770369848140157794929016434584837061735201600925597449
181 6099467252203098717984873424531229468709101110159202947786906810618912165843805077949983580844271354900645688648045
182 26244639095923605115129573806228891211824118357479192561629184741985016408745640602700614149710171568898425666447878
183 112924793723008729421693248757550767652993288456918353964785203278068345546196787779653120006018043779790191266295255
184 485890051327272831763077522369067164629494087212154192139038462164386678504747017090163757580959704192255679332132641
185 2090675875467337970550307865572683520188490570690015898800836700987728355885144722111859427886744389621907822861777440
186 8995709223354871357462306760756216107053970591813616917587068118445481743911482559288805866690842835532772076312489277
187 38706518490372342875660610207063029974704381246998036891532830489264223651901978630108451049793981008798136912977114065
188 166545464781797100305916130753046501552359994459549333704902948090984673027775445472675837648897376537392368335948102494
189 716607768437868472902598823144043417837686828556752557849916248987130694183171291473053835095104939660567430940809170275
190 3083402447843951063595245723461077584531354159405114788134872400662699451832530120947241662528832568690660049696201543893
191 13267188933906149899268432147873257669143710311355316267124613256352105176613136730317046807358848024471597955658580208640
192 57085737325998896305556423568983055592124489078561236971218449079772427527568093288743509049207742416286009629204296411521
193 245627119828276031829976821401295504953191314458740236054718405629805822108001056252766404823962168008015254279045741431685
194 1056878387163383470233214836299528357989583105058017469359936680909711827957301001397601496972187612791218242507615817923862
195 4547510576332089255676143717293755275088341581913866638635528187659141673462501838229708270389051559932045449700941865324255
196 19566917720170295867681074077570191301472958594395280785097830895566572883440606186955736861028694961286572520981861872849689
197 84192056871855211571376939235969690682099768226234804009582569914855439396815525420089559493976320126636726255806483768275680
198 362259531198765170253841473947137879506079965347988177692619356887577478333755808539580586886795515749323913716086833222829333
199 1558721485378260216555076552027780325484100522061236476434349074693321073478332466437634255952048618366709389813014714809319625