1 8
2 21
3 85
4 353
5 1465
6 6081
7 25241
8 104769
9 434873
10 1805057
11 7492377
12 31099137
13 129085369
14 535803713
15 2223998105
16 9231305153
17 38317026745
18 159045174401
19 660159977241
20 2740172389249
21 11373826014393
22 47210138571457
23 195958438357657
24 813378454830657
25 3376147086736569
26 14013610864148993
27 58167278974099225
28 241439010691133953
29 1002157861114154425
30 4159727028859040321
31 17266071171046233241
32 71667494433018984129
33 297475303294233923513
34 1234751636987970601857
35 5125170352499730541337
36 21273404590269126683777
37 88301014743940131971769
38 366517224439761995060673
39 1521328788809257927393945
40 6314686266648370875986753
41 26210811850479643204216505
42 108795057877971945959491841
43 451583288842488361356393241
44 1874418477634617490062961409
45 7780280440190429077296610233
46 32294156534563087475885096257
47 134045623971536118413350155417
48 556392587206537281776268866497
49 2309457794490332092253069590969
50 9586028691198714104246822490753
51 39789402641482051108475283050265
52 165156668477277757684702880263553
53 685527384974519585962707321804985
54 2845466670421839884586137069856961
55 11810878383483538932388848434457241
56 49024242539716113744582314932353089
57 203488367127191719092575665464762553
58 844633459100264545856338322931654657
59 3505879428408600035317364823575471897
60 14552100007536585644369703231390626817
61 60402423686735487902811666811262794169
62 250716582853495875598750174830863751233
63 1040666931574432851672139643191692076185
64 4319569332617220735758023844689532764353
65 17929539849083438438011026590367820071865
66 74421400479082884839705337239095906103681
67 308906134562687604631552051368282814825241
68 1282198391271622910645129676133179532951169
69 5322110928314722132428766409757106018508473
70 22090859672032305476425856963392731286277057
71 91694082972440649165014116204150640965722777
72 380601071075625213724439362430107249083452737
73 1579787600334593415415384393996410835217181369
74 6557335361978088520221957254636777541744314113
75 27217992494903332658147120166689288922676519705
76 112975633326330032281171016267807307319300689153
77 468935897012808101331147531739533857431291529145
78 1946445167269153089895669138687233177479100040001
79 8079246680238603147358739129693661815531646297241
80 33535096707463742734636342484114226732867325107649
81 139196481514750932219949211985581951594288974615993
82 577772613423656888761222734397512784842902395363457
83 2398201371110280244939180692567013044708766213900057
84 9954382888304166168966514221801271196072160992272257
85 41318356281769549162597075166751735983848904644752569
86 171503003750550503467473195426648474697873065946611393
87 711869564579921180424858030794969270851265752344668825
88 2954807005667852278422805030910491752458434203473637953
89 12264724993399556847559401840798956198458713200932848825
90 50908055543113449087477303144331108830936591844938513921
91 211307642085366614335252859421538845070751649724196073241
92 877089472919723827063322055579787101545729147970424534529
93 3640596884781921547173232552264994989234212578769729693113
94 15111281216684842798471742368960810449854542391125999713857
95 62723456410200927043662689048414882636714406017403503555737
96 260350656415451126054013435097675398336284309402846842653377
97 1080655757435787483801439632485941458728405800056526207907769
98 4485553761061340266330274823042929766904517014072208342835073
99 18618503075496801927702734554268852931598149103762874882251545
100 77281128537909285590128909929725745901355163706483417827610753
101 320776208692786906804819160323676900459133507251884626573662905
102 1331468341754913228162162566589584845680538353279256176998613441
103 5526619172662609088679090534882713961785852566973572082633753241
104 22939726407151906028931872318481937047008541664917014416847103809
105 95217533756981381503914678913859550591962358124883082828119387833
106 395226105745326977919785188336154372207271328439973843235238528257
107 1640492759046738874598428107617181094934347497073465381602089601817
108 6809308528366617646666669964898319200055293158225812328475804004097
109 28263875216023023238880618189806141042309189423485673074048143446969
110 117316852202986281001215350994837965244480210931139755500243631737153
111 486955299145066665847928389037505471385567093092485721146630699635865
112 2021239565439221484615409180557325827820969178090835115387351969007553
113 8389701042517799878176039892335893677296749695278188322803067889363385
114 34823721436270683475443371160873111920424820381932108222490645158866561
115 144545266693679737975042295012556086204494642055538215627701581295337241
116 599974191781396659303596507289911105270337024346826695395262221817647489
117 2490355021908716952236036048954699709335535106137877765964360673973588153
118 10336891519836648423397586009039225845199386519147848124717169551033406657
119 42906061727285488786876196419080638497910214976035454174346961594423110297
120 178093204268697252155423783293073455586900416435208867349428995437868772417
121 739223972787086113206161629592025187420767429855848698917024078444966570169
122 3068348869273336901795299313588209671933119494566443102674826817710399429633
123 12736011182205854613277120300665183300506814329605498036564254148038515029785
124 52864256231621756444770628833184035803911604560022887383188488647609558628353
125 219427381692871190396843494279730032086835865383815805843725370873171917902265
126 910792646464741512813298352797069781205107477324635807662284195463918866441281
127 3780491014632555409962666196217722073449358848816165355296153896220917627225241
128 15691949608061270932793168816252772872029156961975307810978100127674642662757569
129 65133677490268361837831387828406158507844685684260859570327551092607059647622073
130 270354930354026063484916286940323503707488340892878196659871034248703958952349057
131 1122181200004420827296997639209512299946122737271384872799859727167054476740113177
132 4657916332409170993691060389628538393907421346267003998781437102815893143327646337
133 19333940507681496286340434549246250917097608580576727680440860569790799295454877369
134 80250744942262556146894272939568368991116148483193562334750658676629286408124184513
135 333102404097568954247700070840888801553174927800560250422838838164321313031053681305
136 1382631546852427771814383528652726193380943763628089258632459171623374025282615673153
137 5738985881925938672537821736708220949563041209725648768902795479810031533047600591545
138 23821211824599423381757928740712635665218088187252404351615515866298251747321940345601
139 98876377197499839645795677867604627524425014951609064154610273464253716428238010217241
140 410413124222603152344199430813863472301880976891790148921751521831075447352110407586049
141 1703530583424500569263032036626660422596481763942862981738699084842312923680462409457593
142 7070964053987221922101825511891202171501530485741129519166541010216183710251601753755457
143 29349947185726773047798470726679935079593481134216621101877987788977161465083323634402457
144 121824887416760104104413976329611568740469529780164052691831355328206112291371558820753857
145 505667117565505394920231851841112300410105671385773489250140953260981824520339197112368569
146 2098908024534145702953749303802945062640245900306428316158125296131223726800945895045233793
147 8712084971360910003184433381130568778074987738554583478601888107714969123575238640443078425
148 36161863054984883086406966703610651397912542150340353084311780914436358930919812123101741953
149 150099585105769301818734961505558844743471965673014217048101780951927291541273861889666903225
150 623028891367320065267794156985436799496931628306847573515201133166628848587588317764590627521
151 2586049782914904307957988778138670723381467353527517491041608980312239609411452165741663513241
152 10734098486247203487340416347219869801189231830587081733074440140406299491266213450952796644929
153 44554776583837297652529107397293929062024188162321566491561752208331307037113298604213962902713
154 184936640834724254180105039450236312519424737966972845042977457242004627388381708691030810425857
155 767629505646287219826637161459289086882532647714893309391482701065578799966686215219181734330137
156 3186253709806342600134242458248583793897231966497169066016301620491840447948950780109290844862977
157 13225407085814489772495785362314081696127590370734374058116801806378769514771758736281100313443769
158 54895626185443675504544365224042562644596065688668078053479576564725052564919662655080690415569473
159 227859131650039520217633167650272367513263119704454127041907178738036215316833242705003409784149145
160 945790903284700687147043174767355327107719422195459792923105807880177954706278193885820454984834753
161 3925760737603227419853873444878957727965049207831443099567398479444409837149746387947310301783269305
162 16294930851399675811478114454331581685790239328666737765931795043954355079778106074735391066733575041
163 67636514092299549059109688420954710084197578489717255572220225907061002657254662416188517885828713241
164 280743630045222648157397165581262153792647225942753220302502204957357769570154038459103255653058606209
165 1165302305547739546220387065743859931660999415942861131738000351615777398379315562429409265040786805433
166 4836902134150434022015431797924192620544110041402732850171277945189547205007746693402049462739613560257
167 20076869447496826052832750380705501993056393801947519384928575991348398355231934631482789825989203608217
168 83334472278428606629536619872831231783209553221257057774960100411949846332552620616215200011481996581697
169 345902247762538467805025946793994518482166743387368614045790456324854858791790757200026324506805326902969
170 1435760757054051790439470235743451675391251509739116787595730223464145828753305335765421367701898258743553
171 5959513026673301708550415058027514834423346648959870335711674444497874439709566936860748607043289778461465
172 24736569334825273692617329340611147544442787813192507096959784103843608551026597281679657384054309983351553
173 102675815912796073668603325973362512332979014247017040844667131106885504810046605807507925959026834485881785
174 426183721382755476853931277795223176152444316378060594053746146496659264994955928081659442462780157082916161
175 1768990708833685658929024472128873118991284034990780530795840483572265932068450875069311625711182635433817241
176 7342673994649028245184394496611208569713510398604121546725241041476230757581966093170302756334041046335101889
177 30477752722195899917703410520486314381585563573168191561451334639931597159602735736479062432348601797370253753
178 126506149077604482823129778294282073703095972216491478196346080438774937078826841125704737164724952002556758657
179 525097959167772491031658586204858016634998972633993269696653431688880900335528561152125333406562444957386108697
180 2179560983656343561166852904633581064244354259368772419259340103568639137499666896076016326424988368311631558017
181 9046856874107930422140354139055424834558469104907429551966022872469644073978648449222547884013713467345419946169
182 37551424307152445700701947300184781251907409806468212196320653923430809313139193660194212720254845072531349668033
183 155867334602311152845721196810826184859678937422238610610478188782698240244126261633554391240005591362973691423385
184 646969494347552868973478857835389237159177496329014143010929138009169298272056066482248654593904805972430190092353
185 2685421725368503373472621671748040018351366833065444257865770828884672752758109513680931749629887512065927017492665
186 11146568587988366052525364922830414175694407639811896401691871134095116515373621585806039211337153396842654897018881
187 46266845208336678671146912410580222377121803081714015752531571174456296686230458299236589906834757825926240437225241
188 192043044335539946697752352654957664130915394306634860379832406918655791002141143808562908290068689526278481293523969
189 797126553833343572513736011566620198307238671303763002240920781131266590930884468398230259618677911008781884823775673
190 3308689179682160201280913791002585824547859527407682153160920980088774092366600609850293596522514711308923062200021057
191 13733608590882044983739998484211174350293712908394784205046946683445660649266521648956702276696324315889547168514663577
192 57005053870205959956556281597973411058880351879073447500147706476562872672546323314051301805999674899011810851019679937
193 236614881314043516409539862913445729166199570336171841660911407577955562628891103049601868321053737699721836379242173369
194 982134008446585112384893684886394730546911307093016089463232333959416519159738642489216467497675794219642726063739414913
195 4076612617053122519289016662950696853728262421571822650554026172777024958102085592838056427690725151529432793590331482905
196 16921082343744688956548608023413722654614500555484132660637969943893610051353470507497443074433610764194139360660776257153
197 70235525074433916447199482166573481129702128518715152590859981768901726962699449304775012882683703942851450084963788213945
198 291531527491505635744551353800648595671531860298393815010617962527274923949689876904736578707928484447297338043275662091201
199 1210080389254006198271887946954621340487894624671666759442359556988010817049103663002877792190111782608107941566584051737241
200 5022765671544023178333231227846370699714129299581811444685924705818159917447632058777111738397192587890108850115808043824449
201 20848346287798134830526088914780279548215775854252440725553310010770594945836508773812260651788595529615351995543909746539193
202 86536695390436481495559900000122124718333613802950895639446969418172395850199271263087325809878433435326329474431148213747457
203 359193940167812092231468272226477171871890692982323367915254506558284235660835160413077370089454576281080993718596129003864857
204 1490931518371064633576064555772051453157842889419322531111064279129940001839757289858264106062366950846369109722561573476275457
205 6188514181040305764736886217130420107165589540138515802744485859513248820106954872712768409229943403142915811270745235689584569
206 25687100512020560702357970502477017761411204850070876266588457725402351538378892057738004521612092072459063340348190517744016193
207 106621252438291778826482660971043387898244279596465943401276830700436964832224526543331500756332723573689490237372090273125328025
208 442560321909049928687366205196469260983691709464536147090628752354796380993956936472531180437789638879735750347347476055975445953
209 1836966214982306794778974801210058379346383014904900908122902981415870328120516695210286902342805079354970439079085108165780317625
210 7624824702834297320981374326563748688764562232833282393090421874918811041856528158074944073800799419457607052488579270908391381121