0 1
1 2
2 5
3 12
4 17
5 29
6 46
7 305
8 656
9 961
10 9305
11 112621
12 1022894
13 1135515
14 3293924
15 20899059
16 24192983
17 45092042
18 69285025
19 183662092
20 436609209
21 1056880510
22 51166873689
23 103390627888
24 257948129465
25 619286886818
26 877235016283
27 1496521903101
28 2373756919384
29 15739063419405
30 33851883758194
31 49590947177599
32 480170408356585
33 5811635847456619
34 52784893035466156
35 58596528882922775
36 169977950801311706
37 1078464233690793011
38 1248442184492104717
39 2326906418182897728
40 3575348602675002445
41 9477603623532902618
42 22530555849740807681
43 54538715323014517980
44 2640388891354437670721
45 5335316498031889859422
46 13311021887418217389565
47 31957360272868324638552
48 45268382160286542028117
49 77225742433154866666669
50 122494124593441408694786
51 812190489993803318835385
52 1746875104581048046365556
53 2559065594574851365200941
54 24778465455754710333174025
55 299900651063631375363289241
56 2723884325028437088602777194
57 3023784976092068463966066435
58 8771454277212574016534910064
59 55652510639367512563175526819
60 64423964916580086579710436883
61 120076475555947599142885963702
62 184500440472527685722596400585
63 489077356501002970588078764872
64 1162655153474533626898753930329
65 2814387663450070224385586625530
66 136253262999077904397406911955769
67 275320913661605879019199410537068
68 686895090322289662435805733029905
69 1649111094306185203890810876596878
70 2336006184628474866326616609626783
71 3985117278934660070217427486223661
72 6321123463563134936544044095850444
73 41911858060313469689481692061326325
74 90144839584190074315507428218503094
75 132056697644503544004989120279829419
76 1278655118384721970360409510736967865
77 15475918118261167188329903249123443799
78 140561918182735226665329538752847962056
79 156037836300996393853659442001971405855
80 452637590784728014372648422756790773766
81 2871863381009364480089549978542716048451
82 3324500971794092494462198401299506822217
83 6196364352803456974551748379842222870668
84 9520865324597549469013946781141729692885
85 25238095001998555912579641942125682256438
86 59997055328594661294173230665393094205761
87 145232205659187878500926103272911870667960
88 7031142926969612829338626187765162886267841
89 14207518059598413537178178478803237643203642
90 35446179046166439903694983145371638172675125
91 85099876151931293344568144769546513988553892
92 120546055198097733248263127914918152161229017
93 205645931350029026592831272684464666149782909
94 326191986548126759841094400599382818311011926
95 2162797850638789585639397676280761576015854465
96 4651787687825705931119889753160905970342720856
97 6814585538464495516759287429441667546358575321
98 65983057534006165581953476618135913887569898745
99 798611275946538482500201006847072634197197360261
100 7253484541052852508083762538241789621662346141094
101 8052095816999390990583963545088862255859543501355
102 23357676175051634489251689628419514133381433143804
103 148198152867309197926094101315605947056148142364179
104 171555829042360832415345790944025461189529575507983
105 319753981909670030341439892259631408245677717872162
106 491309810952030862756785683203656869435207293380145
107 1302373603813731755855011258666945147116092304632452
108 3096057018579494374466808200537547163667391902645049
109 7494487640972720504788627659742039474450876109922550
110 362831463785270078604320935868155441937309445178927449
111 733157415211512877713430499396052923349069766467777448
112 1829146294208295834031181934660261288635448978114482345
113 4391450003628104545775794368716575500619967722696742138
114 6220596297836400379806976303376836789255416700811224483
115 10612046301464504925582770672093412289875384423507966621
116 16832642599300905305389746975470249079130801124319191104
117 111607901897269936757921252524914906764660191169423113245
118 240048446393840778821232252025300062608451183463165417594
119 351656348291110715579153504550214969373111374632588530839
120 3404955581013837219033613792977234786966453555156462195145
121 41211123320457157343982519020277032412970554036510134872579
122 374305065465128253314876284975470526503701439883747676048356
123 415516188785585410658858803995747558916671993920257810920935
124 1205337443036299074632593892966965644337045427724263297890226
125 7647540847003379858454422161797541424938944560265837598262291
126 8852878290039678933087016054764507069275989987990100896152517
127 16500419137043058791541438216562048494214934548255938494414808
128 25353297427082737724628454271326555563490924536246039390567325
129 67207013991208534240798346759215159621196783620748017275549458
130 159767325409499806206225147789756874805884491777742073941666241
131 386741664810208146653248642338728909232965767176232165158881940
132 18723367236299490845562159980048744517988241316236886001567999361
133 37833476137409189837777568602436217945209448399650004168294880662
134 94390319511117870521117297184921180408407138115536894338157760685
135 226614115159644930880012162972278578762023724630723792844610402032
136 321004434670762801401129460157199759170430862746260687182768162717
137 547618549830407732281141623129478337932454587376984480027378564749
138 868622984501170533682271083286678097102885450123245167210146727466
139 5759356456837430934374768122849546920549767288116455483288258929545
140 12387335898176032402431807328985771938202420026356156133786664586556
141 18146692355013463336806575451835318858752187314472611617074923516101
142 175707567093297202433690986395503641666972105856609660687460976231465
143 2126637497474579892541098412197879018862417457593788539866606638293681
144 19315445044364516235303576696176414811428729224200706519486920720874594
145 21442082541839096127844675108374293830291146681794495059353527359168275
146 62199610128042708490992926912925002472011022587789696638193975439211144
147 394639743310095347073802236585924308662357282208532674888517379994435139
148 456839353438138055564795163498849311134368304796322371526711355433646283
149 851479096748233402638597400084773619796725587004855046415228735428081422
150 1308318450186371458203392563583622930931093891801177417941940090861727705
151 3468115997120976319045382527252019481658913370607209882299108917151536832
152 8244550444428324096294157618087661894248920633015597182540157925164801369
153 19957216885977624511633697763427343270156754636638404247379424767481139570
154 966190960971354300654711650262600138861773143191659001056752546764259500729
155 1952339138828686225821056998288627620993703041019956406360884518296000141028
156 4870869238628726752296825646839855380849179225231571813778521583356259782785
157 11694077616086139730414708291968338382692061491483100033917927685008519706598
158 16564946854714866482711533938808193763541240716714671847696449268364779489383
159 28259024470801006213126242230776532146233302208197771881614376953373299195981
160 44823971325515872695837776169584725909774542924912443729310826221738078685364
161 297202852423896242388152899248284887604880559757672434257479334283801771308165
162 639229676173308357472143574666154501119535662440257312244269494789341621301694
163 936432528597204599860296473914439388724416222197929746501748829073143392609859
164 9067122433548149756214811839896108999639281662221625030760008956447632154790425
165 109741901731175001674438038552667747384395796168857430115621856306444729250094959
166 996744238014123164826157158813905835459201447181938496071356715714450195405645056
167 1106486139745298166500595197366573582843597243350795926186978572020894924655740015
168 3209716517504719497827347553547053001146395933883530348445313859756240044717125086
169 20364785244773615153464680518648891589721972846651978016858861730558335192958490531
170 23574501762278334651292028072195944590868368780535508365304175590314575237675615617
171 43939287007051949804756708590844836180590341627187486382163037320872910430634106148
172 67513788769330284456048736663040780771458710407722994747467212911187485668309721765
173 178966864545712518716854181916926397723507762442633475877097463143247881767253549678
174 425447517860755321889757100496893576218474235292989946501662139197683249202816821121
175 1029861900267223162496368382910713550160456233028613368880421741538614380172887191920
176 49858818730687467121715439480211143983920373420666431652761905733051173497501402033281
177 100747499361642157405927247343333001518001203074361476674404233207640961375175691258482
178 251353817453971781933569934166877147019922779569389385001570372148333096247852784550245
179 603455134269585721273067115677087295557846762213140246677544977504307153870881260358972
180 854808951723557503206637049843964442577769541782529631679115349652640250118734044909217
181 1458264085993143224479704165521051738135616303995669878356660327156947403989615305268189
182 2313073037716700727686341215365016180713385845778199510035775676809587654108349350177406
183 15336702312293347590597751457711148822415931378664866938571314388014473328639711406332625
184 32986477662303395908881844130787313825545248603107933387178404452838534311387772162842656
185 48323179974596743499479595588498462647961179981772800325749718840853007640027483569175281
186 467895097433674087404198204427273477657195868439063136318925874020515603071635124285420185
187 5663064349178685792349858048715780194534311601250530436152860207087040244499648974994217501
188 51435474240041846218552920642869295228466000279693837061694667737803877803568475899233377694
189 57098538589220532010902778691585075423000311880944367497847527944890918048068124874227595195
190 165632551418482910240358478026039446074466624041582572057389723627585713899704725647688568084
191 1050893847100117993453053646847821751869800056130439799842185869710405201446296478760359003699
192 1216526398518600903693412124873861197944266680172022371899575593337990915346001204408047571783
193 2267420245618718897146465771721682949814066736302462171741761463048396116792297683168406575482
194 3483946644137319800839877896595544147758333416474484543641337056386387032138298887576454147265
195 9235313533893358498826221564912771245330733569251431259024435575821170181068895458321314870012
196 21954573711924036798492321026421086638419800554977347061690208208028727394276089804219083887289
197 53144460957741432095810863617754944522170334679206125382404851991878624969621075066759482644590
198 2572888699683512777397413774678658423702595865156871365417123103818202725936087693008674250827609
199 5198921860324766986890638412975071791927362064992948856216651059628284076841796461084107984299808
200 12970732420333046751178690600628802007557319995142769077850425223074770879619680615176890219427225