0 1
1 6
2 21
3 91
4 371
5 1547
6 6405
7 26585
8 110254
9 457379
10 1897214
11 7869927
12 32645269
13 135416457
14 561722840
15 2330091144
16 9665485440
17 40093544735
18 166312629795
19 689883899612
20 2861717685450
21 11870733787751
22 49241167758705
23 204258021937291
24 847285745315256
25 3514638629181001
26 14579124884365051
27 60475885238780136
28 250860920968926426
29 1040599925423347432
30 4316528061081151310
31 17905454389227478190
32 74273882237754465759
33 308096597983394630579
34 1278020090360787290839
35 5301374186072078900747
36 21990709279708918225664
37 91219988940826087709172
38 378390995784860669520655
39 1569609329638686649332024
40 6510919855739807889346580
41 27008043700673751444529815
42 112032468637201586730672390
43 464723553029220290812379447
44 1927726697154899894915173200
45 7996431845773224820013136251
46 33170118128502598291961444610
47 137593461418719318100415763506
48 570753488179972567175930599011
49 2367551051559541213048102471021
50 9820873805983996903053349039506
51 40738113017470026951354835311931
52 168986373820723256500704914501806
53 700974896034854929418066193226392
54 2907724414468843748717966013314790
55 12061574984102961200018802816246370
56 50032798972702364116042823367564689
57 207541799171513403189731151730594904
58 860907230611853908907704125173341614
59 3571142115363821582075370010558644842
60 14813507837611594571281932827785342309
61 61448132660669535880034607913545366062
62 254893914991307834962261194014345024195
63 1057329248040458601283584083437276612029
64 4385923213584462372738754392740523791920
65 18193313455680535122821907166058468107995
66 75467954721928287155403922091539046214785
67 313049747852979907076612567084747359454757
68 1298566325162896758243525678452991485897625
69 5386602328902078813928549552147187889426251
70 22344245409331320924658893509921626906671465
71 92686497429667557911469038122669902830030396
72 384474241506142708429660665315862047348596391
73 1594843331887613671654838041128720850797506816
74 6615593396588435404845479570471647270005943761
75 27442241575656313020928066549372538026054432351
76 113833571314257382141925549511485895588002652261
77 472194733889854024840030069046601253536501868552
78 1958718013842932694643788338865315328581420174220
79 8124987388461087188375703217694347602601792413750
80 33703381291282399471345865208650944472503937927169
81 139805498292682634336679364847485509884728435308979
82 579929271307887399018373486847816316585019167484664
83 2405613254320055755967418491113198409742521322573212
84 9978760196582653147192069100549856029767428754343829
85 41393043907653074696283549045126411024068801082328127
86 171703102408219447986849545570042630483273027018567335
87 712244198382246470802999614974816243252919313522223034
88 2954470775508158478963987368639410603139611295067099335
89 12255484261097713805184303355852989746322423602925643275
90 50837156934876244894034063709791630999430732419834468980
91 210878368423587023766020196809676276888911038957278649542
92 874747703258877358965497671581714463536065952844345483100
93 3628553986247051075840323410968383806058721575191331576626
94 15051658874962293934063853447332267337189224659609773428020
95 62436010528411717661240627504497510230076937579836294675961
96 258991745899084788758576275456223495079339286403557583992521
97 1074327521508322705510447078419875948979853955167096392570761
98 4456434005120524437202322931824867538078938497833276312883191
99 18485800321034321146339047203504777427791445337223796589728896
100 76681223847700769307991713991454746018099120908224320224344166
101 318082527597712020032067714978954773729140427204830546875687787
102 1319442873837008176667054648766325449338514726467346648026360100
103 5473200651627950814372620914199606862666091824765007334192639830
104 22703465202602704422035502575459010103988176903573715175014220199
105 94176582408407960435968006802809555345407211183663098320528693304
106 390655285216588676488631338389523081482540993589147878301869073239
107 1620483011433097940518396063476337782013850736284974504652661347482
108 6721949733477645475623966356240584495347233047688522168594231607599
109 27883419881977360217084318185497298692434257799228845251397750008242
110 115663629622593629025338015257460705079367459158819268169134191827700
111 479786026036193973410356708488214213138077686604424725794771240131289
112 1990207565945495712753648139888080613507461010060705916933511243709825
113 8255609668898300404952453381055914727848569107961218303308882547520280
114 34245217519725586458303840356797805369829106832883012534922951166771975
115 142053097228108180075802287588178468960630304390109448241334779551777802
116 589252569953016166396087545405403852040151417831241261129602864679294000
117 2444287368396285421471262738261187869592322345659707461823309336427700626
118 10139184865630736406313291236600227813667564822359739020827833717109124900
119 42058503868505940068667344813543156625690549023702793778536503647131805701
120 174463506790699849892550399308104042294837448944694771768411519305661443776
121 723694672945811941703517678000857798357024551680784935293396635893431234606
122 3001968659717806783747486944697690474990630802267404514995326752541296513796
123 12452510942556989923377813134772947678489497063157649547262682620579708970941
124 51654446248975200132816519000011177864949348665476824664543728574249114768896
125 214268578409326458885170117383997815972957910405871226106305939279546049153597
126 888810683832750095631756846966789233860310542947132485249214633194306610299805
127 3686888845578186908783587108153143695839781866652877455441279931248735849639110
128 15293638574451154260643664641803589975618110600555983304133443202295738445742029
129 63439770126636483747735832931677270212130430123495963047731427376399502571833379
130 263155456049798180352794340614790838531277181051547964770754598119860257103819339
131 1091599069645759968512822352290806845534776040613484355816267706725025006370748027
132 4528078371386678218365486789580558469995079027062577097302428277941602901679055369
133 18782989384622248667192965207118923511679590342512174613242790267947064676282591157
134 77913998232055872173964934744176420640401503662924361122775961524570105368937592290
135 323196217396302030473127066729013002992371264343703444807312060561497427285614014919
136 1340655046711514496851437130568624644106895111724959949539695670675261526120416524390
137 5561191182102053379548127536209523015470438809940518261358760273941420025125820141135
138 23068460033585768563876230903400082277862869193851453648181872014552877663690777195145
139 95690622907158735949987231971489116679173884766584550026238853453591137070962736443537
140 396935699176653391133416477538659817845915411432482126980604361021034756996582060922200
141 1646534890192167064474251827347563847071085138447913938594071922087969241588536422480876
142 6830015920068671321480323829538471717842315332824704587530875614447604011694043037891480
143 28331690841332296928946304741128322986467259067602538108012987296807027068961022319989491
144 117523109070697728006670630966407133987898788342762211463619326809117798540444922706421531
145 487499360450935257112480570600609782710300321706562541672848885354439921674449592572596976
146 2022203363400688415509886327792952725188130082791607614496130965941669431930289127970307826
147 8388331913228485230919082935068132756507174130376409175657068913767677069584262716381244111
148 34795764639693757485583717963298306614573917233739239232634044224400953752015154998500964701
149 144336829942506783919599320271836392025435140591187294335067410179375971163067042764072553607
150 598725755665287146656193656417628738028477777350582968379034033611918138283518456293125951960
151 2483583231249836311061868971253764238505111066416531838494854020296864150826580430608446002965
152 10302188620049365063662881950626089127993285019032815969045479600602301975270022635379650234659
153 42734662171826352793853591253269522342140515734603486241322380851381707052641740868511642354704
154 177268289127031668327414804334697035848858433223413238875933135362915662639736526611675988218714
155 735329232361214273865980880841624529024973611587588481269791604136934995689293617850594186336472
156 3050230149045195718526420756394518660136076534913433967061330591233669407108493035457795239684514
157 12652705145786913562870945131550047252818433358784611749899937286434946175765182605753676768661622
158 52484874807343775280527878861181166035397706474120655234819331173796520683018560689050936350241855
159 217713291490064810996494988338645550895625544326435974654380592370594183866458715738070905402848299
160 903099749507371697770729749560027188152182587759137240257297086792153394617213345892676921211482155
161 3746161531885600700347085339246716112613779086692122911457728925668035077842289962974792456233281715
162 15539508487998886276558412533327767998907896586848543046842311540283334877932095973524112064614481740
163 64459666779783582874535754519522995378607722347862543041956936134296862069907664479454833332501868872
164 267386104558562213578992771520948420454985540529915266189696476431502078897409819974573739795955049575
165 1109148285783962025884990989588337253816950282028151843291084832989976641789219285153110556669866356876
166 4600874536425523568646112332234778205972559678612705499761109081332798464555285140830201684509694247760
167 19084956241867060579536538573425523966217921629821594445019565696006713988417767917050198172222799105331
168 79166591453493446448202456064780000780323909749313543715601329109574095987888928116099472643464438477786
169 328392118008399144214270723884052818461137862165156394410653174427047293767973472345967276015470458208371
170 1362208239486904775410114175847071758844894495901558607356164471057317087675493117467274547092224159238156
171 5650596302310009588420005457041107679808914923509892898787961508730227846847020138853961728175703038131531
172 23439322745328686192770788901251302616922131229840271344225032684055865924035653644459046399657982537954206
173 97229004049551861793148328117830208326681157767527290162085564242990040843623548630935124670397604152240442
174 403317080923415032896001598233547483987357590279990603857800474946634442639074884017269499509635709632415815
175 1673005594932186780653335965417144077632732650266291717676841689663453334430031695155126494134890003085662145
176 6939819444953996575563400348308027969869662014678919710314004624257714711064394440079281985057871864950118214
177 28787168479561329665841659598261899808119276841830260735004447283945162258769838885728164306720258439649547779
178 119412482650857026711797948148816635024051687350096548138407311060921835398548041299228725527490323534834819614
179 495336699160435104819612670742054849345542450539271589289628275980277978715338119408610606636066617080957618192
180 2054713544919287775001991398548127310660732148518224697529275524213905813723970384857067501914615925081251068034
181 8523187881759125382103466865823860160966150409845711343524935594173893328621392937532544830395877653259947676262
182 35355162692821592569726313624994611702138404820595422298345228720487596653323742670935260894785388554573944532145
183 146657277344670621734071352729771291117673647038283205028493468008094003780884331381714685515726845379526211658304
184 608351238121119772348679526102136337853052701794337548151233691936483688693603912657047944416899834168192048560370
185 2523510838495380773140865709925229194811821890880159125000475194805389419302155099394293856722490314839300107807270
186 10467812922796748916886862765608819376044022153708756668344181931518644190820278098566023802464346118814419244234385
187 43421690810729279909392537468811249961865523319268899670929865019916525804576872720135537148206927948116493019222182
188 180118162864418703489495726196229833576167963859425793409423456106686048038409854864992989056842912360971934005232375
189 747150836089433680785673374668327484650432559773487576708650181899400352775373401268595388196233095401708300875275001
190 3099267519674528899617479562715099724213288133024072605230202621487799895492166210634423173125746708133425930515526240
191 12856117793810159699751561072501822544999316129723684519743510463459799015562337689652152524245419244059711115033229971
192 53328653844531350285195667864376026943133016674397387573069303158126599938341864604182351674372262311634926966929042041
193 221213383890984873035096973167602020862827664957749236226285264180816995136397074829164429061310199930029890791572480541
194 917618534965483289903646453686343992764443990259249846382264630167938475900346013556940259644806839150755940298461650161
195 3806387122250946870862383876182014310181633033870834543795449563442299203936508882392720202544887551369144036433328316951
196 15789331157072628797042033159307035591233799904227766584034422611905575085885359610082519266583772743685866690135368475661
197 65495959917045051601495279283366684408907415962886682520308293188416268000945666898524130335333482864574985711936328597352
198 271684767567475239877090561673814467617382255908879206281837648399412308917976131698145271277835183116851466247154076649995
199 1126979633884007247860702052130359241403375170372909473994856315958249493867415156721673022455153034845495911901462120177400
200 4674841017260546262614224273833830972625566460223448181064367266651639625356729649605331237820407102451387156865620453631569