0 1
1 2
2 5
3 7
4 152
5 159
6 470
7 1099
8 48826
9 98751
10 246328
11 345079
12 7492987
13 7838066
14 23169119
15 54176304
16 2406926495
17 4868029294
18 12142985083
19 17011014377
20 369374287000
21 386385301377
22 1142144889754
23 2670675080885
24 118651848448694
25 239974371978273
26 598600592405240
27 838574964383513
28 18208674844459013
29 19047249808842526
30 56303174462144065
31 131653598733130656
32 5849061518719892929
33 11829776636172916514
34 29508614791065725957
35 41338391427238642471
36 897614834763077217848
37 938953226190315860319
38 2775521287143708938486
39 6489995800477733737291
40 288335336508163993379290
41 583160668816805720495871
42 1454656674141775434371032
43 2037817342958581154866903
44 44248820876271979686575995
45 46286638219230560841442898
46 136822097314733101369461791
47 319930832848696763580366480
48 14213778742657390698905586911
49 28747488318163478161391540302
50 71708755378984347021688667515
51 100456243697147825183080207817
52 2181289873019088675866373031672
53 2281746116716236501049453239489
54 6744782106451561677965279510650
55 15771310329619359856980012260789
56 700682436609703395385085818985366
57 1417136183549026150627151650231521
58 3534954803707755696639389119448408
59 4952090987256781847266540769679929
60 107528865536100174489236745282726917
61 112480956523356956336503286052406846
62 332490778582814087162243317387540609
63 777462513688985130660989920827488064
64 34540841380898159836245799833797015425
65 69859145275485304803152589588421518914
66 174259131931868769442550979010640053253
67 244118277207354074245703568599061572167
68 5300742953286304328602325919590933068760
69 5544861230493658402848029488189994640927
70 16390465414273621134298384895970922350614
71 38325792059040900671444799280131839342155
72 1702725316012073250677869553221771853405434
73 3443776424083187402027183905723675546153023
74 8590278164178448054732237364669122945711480
75 12034054588261635456759421270392798491864503
76 261305424517672792646680084042917891274866043
77 273339479105934428103439505313310689766730546
78 807984382729541648853559094669539270808327135
79 1889308244565017725810557694652389231383384816
80 83937547143590321584518097659374665451677259039
81 169764402531745660894846753013401720134737902894
82 423466352207081643374211603686178105721153064827
83 593230754738827304269058356699579825855890967721
84 12881312201722455033024437094377354448694863386968
85 13474542956461282337293495451076934274550754354689
86 39830398114645019707611427996531222997796372096346
87 93135339185751321752516351444139380270143498547381
88 4137785322287703176818330891538663954884110308181110
89 8368705983761157675389178134521467290038364114909601
90 20875197289810018527596687160581598534960838538000312
91 29243903273571176202985865295103065824999202652909913
92 634997166034804718790299858357745980859944094249108485
93 664241069308375894993285723652849046684943296902018398
94 1963479304651556508776871305663444074229830688053145281
95 4591199678611488912547028334979737195144604673008308960
96 203976265163557068660846118044771880660592436300418739521
97 412543730005725626234239264424523498516329477273845788002
98 1029063725175008321129324646893818877693251390848110315525
99 1441607455180733947363563911318342376209580868121956103527
100 31302820283970421215764166784579008778094449621409188489592
101 32744427739151155163127730695897351154304030489531144593119
102 96791675762272731542019628176373711086702510600471477675830
103 226327779263696618247166987048644773327709051690474099944779
104 10055213963364923934417367058316743737505900784981331875246106
105 20336755705993544487081901103682132248339510621653137850436991
106 50728725375352012908581169265681008234184922028287607576120088
107 71065481081345557395663070369363140482524432649940745426557079
108 1543103828083608718217505647022306958367198007677043261533818747
109 1614169309164954275613168717391670098849722440326984006960375826
110 4771442446413517269443843081805647156066642888331011275454570399
111 11157054201991988814500854881002964410983008216989006557869516624
112 495681827334061025107481457845936081239319004435847299821713301855
113 1002520708870114039029463770572875126889621017088683606201296120334
114 2500723245074289103166408998991686335018561038613214512224305542523
115 3503243953944403142195872769564561461908182055701898118425601662857
116 76068846277906755089279737159847477035090384208353074999161940462520
117 79572090231851158231475609929412038496998566264054973117587542125377
118 235213026741609071552230957018671554029087516736463021234337024713274
119 549998143715069301335937523966755146555173599736981015586261591551925
120 24435131350204658330333482011555898002456725905163627707029847052997974
121 49420260844124385962002901547078551151468625410064236429645955697547873
122 123275653038453430254339285105713000305393976725292100566321758448093720
123 172695913882577816216342186652791551456862602135356336995967714145641593
124 3749889844572587570797525204814335580899508621567775177481643755506567173
125 3922585758455165387013867391467127132356371223703131514477611469652208766
126 11595061361482918344825259987748589845612251068974038206436866694810984705
127 27112708481421002076664387366964306823580873361651207927351344859274178176
128 1204554234544007009718058304134178090083170678981627187009896040502874824449
129 2436221177569435021512780995635320486989922231324905581947143425865023827074
130 6076996589682877052743620295404819064063015141631438350904182892232922478597
131 8513217767252312074256401291040139551052937372956343932851326318097946305671
132 184854569701981430612128047407247749636174699973714660940782035572289794897688
133 193367787469233742686384448698287889187227637346671004873633361890387741203359
134 571590144640448915984896944803823528010629974667056670688048759353065277304406
135 1336548076750131574656178338305934945208487586680784346249730880596518295812171
136 59379705521646238200856743830264961117184083788621567905676207505599870293039930
137 120095959120042607976369665998835857179576655163923920157602145891796258881892031
138 299571623761731454153596075827936675476337394116469408220880499289192388056823992
139 419667582881774062129965741826772532655914049280393328378482645180988646938716023
140 9112590864278986758882876654190159861250532429004729304169016048089953973769860475
141 9532258447160760821012842396016932393906446478285122632547498693270942620708576498
142 28177107758600508400908561446224024649063425385574974569264013434631839215187013471
143 65886473964361777622829965288464981692033297249435071771075525562534621051082603440
144 2927181962190518723805427034138683219098528504360718132496587138186155165462821564831
145 5920250398345399225233684033565831419889090305970871336764249801934844951976725733102
146 14767682758881317174272795101270346058876709116302460806025086742055845069416273031035
147 20687933157226716399506479134836177478765799422273332142789336543990690021392998764137
148 449214279060642361563908856932830073112958496984042435804601154165860335518669247077912
149 469902212217869077963415336067666250591724296406315767947390490709851025540062245842049
150 1389018703496380517490739529068162574296407089796673971699382135585562386598793738762010
151 3247939619210630112944894394203991399184538475999663711346154761880975798737649723366069
152 144298361948764105487066092874043784138416100033781877270930191658348497531055381566869046
153 291844663516738841087077080142291559676016738543563418253206538078577970860848412857104161
154 727987688982241787661220253158626903490449577120908713777343267815504439252752207281077368
155 1019832352498980628748297333300918463166466315664472132030549805894082410113600620138181529
156 22144467091460834991375464252477914629986242206074823486418889191591235051638365230182889477
157 23164299443959815620123761585778833093152708521739295618449438997485317461751965850321071006
158 68473065979380466231622987424035580816291659249553414723317767186561869975142296930825031489
159 160110431402720748083369736433849994725736027020846125065084973370609057412036559711971133984
160 7113332047699093381899891390513435348748676848166782917587056595493360396104750924257554926785
161 14386774526800907511883152517460720692223089723354411960239198164357329849621538408227080987554
162 35886881101300908405666196425434876733194856294875606838065452924208020095347827740711716901893
163 50273655628101815917549348942895597425417946018230018798304651088565349944969366148938797889447
164 1091633649291439042674202524226242422666971722677706001602463125784080368939704516868426472580280
165 1141907304919540858591751873169138020092389668695936020400767776872645718884673883017365270469727
166 3375448259130520759857706270564518462851751060069578042403998679529371806709052282903157013519734
167 7892803823180582378307164414298174945795891788835092105208765135931389332302778448823679297509195
168 350658816479076145405372940499684216077870989768813630671589664660510502428031304031145046103924314
169 709210436781332873189053045413666607101537871326462353448388094456952394188365386511113771505357823
170 1769079690041741891783479031327017430280946732421738337568365853574415290804762077053372589114639960
171 2478290126823074764972532076740684037382484603748200691016753948031367684993127463564486360619997783
172 53813172353326311956206652642881382215313123411133952848920198762233136675660438811907586162134593403
173 56291462480149386721179184719622066252695608014882153539936952710264504360653566275472072522754591186
174 166396097313625085398565022082125514720704339440898259928794104182762145396967571362851731207643775775
175 389083657107399557518309228883873095694104286896678673397525161075788795154588709001175534938042142736
176 17286077010039205616204171092972541725261292962894759889419901191517469132198870767414575268481498056159
177 34961237677185810789926651414828956546216690212686198452237327544110727059552330243830326071901038255054
178 87208552364410827196057473922630454817694673388267156793894556279738923251303531255075227412283574566267
179 122169790041596637985984125337459411363911363600953355246131883823849650310855861498905553484184612821321
180 2652774143237940224901724106009278093459833309008287616962664116580581579779276622732091850580160443814008
181 2774943933279536862887708231346737504823744672609240972208796000404431230090132484230997404064345056635329
182 8202662009797013950677140568702753103107322654226769561380256117389444039959541591194086658708850557084666
183 19180267952873564764241989368752243711038389981062780094969308235183319310009215666619170721482046170804661
184 852134451936233863577324672793801476388796481820989093740029818465455493680365030922437598403918882072489750
185 1723449171825341291918891334956355196488631353623040967575028945166094306670739277511494367529319810315784161
186 4299032795586916447415107342706511869366059189067071028890087708797644107021843585945426333462558502704058072
187 6022481967412257739333998677662867065854690542690111996465116653963738413692582863456920700991878313019842233
188 130771154111244328973429079573626720252314560585559422954657537442036150794566083718540761054292003076120744965
189 136793636078656586712763078251289587318169251128249534951122654095999889208258666581997681755283881389140587198
190 404358426268557502398955236076205894888653062842058492856902845634035929211083416882536124564859765854401919361
191 945510488615771591510673550403701377095475376812366520664928345364071747630425500347069930885003413097944425920
192 42006819925362507528868591453839066487089569642586185402113750041653192824949805432153613083505009942163956659841
193 84959150339340786649247856458081834351274614661984737324892428428670457397530036364654296097895023297425857745602
194 211925120604044080827364304370002735189638798966555660051898606898994107620009878161462205279295056537015672151045
195 296884270943384867476612160828084569540913413628540397376791035327664565017539914526116501377190079834441529896647
196 6446494810415126297836219681759778695548820485165904004964510348779949972988348083209908734200286733060287799980632
197 6743379081358511165312831842587863265089733898794444402341301384107614538005887997736025235577476812894729329877279
198 19933252973132148628461883366935505225728288282754792809647113116995179049000124078681959205355240358849746459735190
199 46609885027622808422236598576458873716546310464304030021635527618097972636006136155099943646287957530594222249347659
200 2070768194188535719206872220731125948753765948712132113761610328313305975033270114903079479642025371704995525431032186