0 1
1 2
2 7
3 28
4 117
5 496
6 2110
7 8968
8 38017
9 160648
10 676626
11 2840872
12 11892562
13 49650368
14 206773372
15 859186768
16 3562780057
17 14746127608
18 60929182282
19 251358948328
20 1035479267542
21 4260071237728
22 17505144024292
23 71850227369968
24 294605161366522
25 1206798536707216
26 4939018914062260
27 20196892129980688
28 82525907292822852
29 336961075916800768
30 1374904843516790008
31 5606438996125744544
32 22847550429640558537
33 93056223664873680088
34 378807314702274256762
35 1541243468157888411496
36 6267811293963494587630
37 25477878320973233769248
38 103519791435254696059732
39 420441584801351025489328
40 1706942077959413206571742
41 6927409139444159526422128
42 28104079382850516132915292
43 113978094727878242290030768
44 462097371558921468578211772
45 1872888091258591735422544768
46 7588608432759688608840089032
47 30739008194346214064522394208
48 124480127596458453367978903882
49 503961593704973604283903242928
50 2039795330343336422624179574596
51 8254137880945641401870659472272
52 33393106021637767110358947880732
53 135065882433839699738942912398528
54 546187581179603703102549895733992
55 2208252230055868392925475277426016
56 8926257894903740971864502543130580
57 36075064253718587056325691729595168
58 145768809421996965080036254068577192
59 588904191464178709346020922127785248
60 2378755630578986725570730364783066376
61 9606885878262521864758754280316521472
62 38792289062606593942413754891251849712
63 156617540515009113379197707077783797568
64 632222208944121544283854886792864377897
65 2551734544308786810023118107819697422488
66 10297684547343655179231439294616153207002
67 41551229810786480731965367783638958114408
68 167637111369573096562979777054469534204382
69 676238894462223765109847360501682409978528
70 2727567106517079530801693956168218567769012
71 11000125129440897317600091892721809880108848
72 44357614842564170554000274444272899054863542
73 178849841697536340206406127676869421091253168
74 721041274535065854652350295579374482455812172
75 2906592873378662857731303795306852187473209968
76 11715533376288069084188714713933989985440584332
77 47216623765999160826193159435157179911878151808
78 190275980768507384647913489836560285537006360232
79 766708561588506005434590410887194339170214946528
80 3089121902604519418996341499693048145760217987822
81 12445123657497969905196033363178556644660945838608
82 50133015543940956938898729515217211100140256078892
83 201934188977013169902373729302302096851472723057968
84 813313965639807875380833849424016547824472693925972
85 3275441573544461901201684079685778013744385820699968
86 13190024651520396333192498361360720601051560865375032
87 53111225332260333410469227895009238630714258571903008
88 213841903089987894919627788901701799845043279471181932
89 860926072770327190314373866430615770985963729917173728
90 3465821792853756830555079415070222307240384541035009112
91 13951299016285458543030104794328104913025434740055706848
92 56155438853930810589122608145288357758471627779744945592
93 226015617619747512403131982007893481924767764920484986368
94 909609910243706027445911021317429425748240305012516803472
95 3660519028762487194259184336719077561509539056178984337088
96 14729958678261849600367029692828619628544018685231783425002
97 59269650374261558113711122602204127700188768370480730964208
98 238471104785878542121361093804248928913117804202258400591332
99 959427781518195898832534394475367829860537207045010237021328
100 3859779482659823842247334073319853138275884871392390429677292
101 15526976885454128255664678960146674415080781562680358817822528
102 62457708530584091976630833433222080571784738914272405954614792
103 251223588868238467105431637573331251207933451502943248388723168
104 1010439929898704438405072017796473243928858813028772858310145772
105 4063841616516137420688342045888669386898216468174862323281585248
106 16343297837693341483155513561547031932263922335540494048937042712
107 65723353045541936346926505416619889750146636265414654922090615008
108 264287886239058606733133203010266303587783665421086354680287097432
109 1062705072917185537472032237611165679033043333242468281187895875328
110 4272938193165367164573658480858412748627754369832318192267091197392
111 17179844480365126963816591396422792321207234147489675351686330273728
112 69070244513205452452111344680736709201956113064713320754080666754292
113 277678519255306747855146253481648971120908748585187749621849342185568
114 1116280838031125129812348067690325677859915744061676565229507211219272
115 4487297943885667815837278503254693430875395335182046896852443358803488
116 18037524889921323685424965619889382043519815061813441533849866473525752
117 72501988862165807998328782563564880038440528957798971101068236799617408
118 291409810021955731653049283339447892619649745194719340701491905927767632
119 1171224122173018913564970682952564684606490362064905776201976219247886528
120 4707146947792707769520437007200124209927728705684950960419675328951369512
121 18917237568320796030342559171633722244428417145818011962603070926057782848
122 76022157686298444591763096198248430431158132201438195488643736337243891792
123 305495958498630274276959576616668910463095404956019211568680179861328111168
124 1227591391958314769318752110446897546442668174054540328251891374972018246672
125 4932709786237352765658965674070566301198599311118100032465424744005990690816
126 19819875884093592352531186421644054105030034563564310507279843013182363169760
127 79634305337683312303243247143353672118338431054899533634876022076737909788288
128 319951108317264917433093024935635837220348874146552831116123803151869413356777
129 1285438937236149592202134179533943722120583610341628924589368569254573229881368
130 5164210520004653067159032996806289758098190466380322175827039782220313984225178
131 20746331840213711548520203950978829640976624213451530013769304242598561020380264
132 83341983461234675461885836986162280652023218136057930505114657173252665584323262
133 334789402874720873866690480219641677692631043627776560778607498604502115526173088
134 1344823087660638731017243286771375729112630099788403496557499801418861022087697012
135 5401873525858263323474250530124933059786588392421701563311995505131259482644372016
136 21697499306830156614476615415174608825391285008540679832265649311704929570689069350
137 87148753492746498801194763859570447633807985132734648986979020056973561103568742448
138 350025033672724100895011629258250210879684682917686213030168920663565872919687407532
139 1405800399742322479019929092132048956589085927542246144833306242984039021239359826928
140 5645924220653803375834769293153592553552415741274825184076041897771728729001094387372
141 22674276825680610534709274170484331884293336966407689716353651183624184465206511201408
142 91058197524828110912902061423701241894368512472397891461021134601909802906987112197992
143 365672282437172945420331282679127177853881196010244963583977954249758810876215439795168
144 1468427820184894585607529023694186094347808629959477551575754764976770967293711861706822
145 5896589695025419288500892661606019414223936486730789164807549214163346201020364402400848
146 23677570069624246011640748263378876947575378802970041544250138751786372782875561335533212
147 95073927857218617214388338266481009857438124811783944705317537564935579924936251576980208
148 381745558217724748994101756910972777729517782547803199126783194926381952056074187509824932
149 1532762830065602218886024223071454097131530121328426014980490505583071799484384492169918528
150 6154099273954057095545099370383713412735563964223255832098064757865409856789060410111700248
151 24708294023037277806110150300455260833472894486320917640446761734782966083866389054804598944
152 99199595481279342875740875399523865322628830069324534004295260998632058078957145958419398652
153 398259430417109215039533880357194751494323550223138136320905071630119214080244318680077171808
154 1598863573469188752285992559848719941937154636403865204503361420092523840317528501417359122552
155 6418685017946849971267817352475685051716226096369564123275569180221067415208594368206600473440
156 25767374935304764892184049433951427066694238239813761044627024755841625075312239829411211410904
157 103438897697449081603677248189307877907063878201296978734998360243652714881907777826971923368448
158 415228658506917772989192394265669598106845039199866893651823543152992061268602883458142762997072
159 1666788973457117055411434973704970749461901506122618316250575261761544406855815703722084877622208
160 6690582175804757977669397116413652895063238479175079776287914550722880832206812825403661112089358
161 26855752089235486100898292764643351569924379084324130268012558769597476956829030597416617733467984
162 107795585025084920291597119075145237841882222473439019739127708435485170151084118442052540202410572
163 432668219037688062066341714213644365739076955882554499384381638472016164409740651411248480043973168
164 1736598837690138988401803836565022825531860609571672063763771969856143902312573397959931424286895972
165 6970029597821536429570897827960157753253159230137619006364639896401276524540326199563535171476685248
166 27974379418144631512163139165933258082365516170631530867082637081842614649720026994773903491190596312
167 112273467533493704979254472516314801392520122594535232687148477338483710442149177867481698540790363808
168 450593330435077063408736986067009009661959482246269596981749477698564460128673587560038104923168516932
169 1808353955582466816344253945964812556886990931515946964525583613189441851775506620591315409928570980128
170 7257270116589459168333573719330042975243306874854344386974893258221875200847402369189719607643840428872
171 29124226999023892495527234439664436954497420027338361925274645280588020260572552188278052726861673461408
172 116876420698961858117294216969506145573356906797584234570128760978576695923103871926017699246364458214792
173 469019475982845637562904242833359950020312258868740138494842764775985977433240107166540887968957839040768
174 1882116188520088372395257707336821140111509944593783866801836501445712945212334899605204999987500244917872
175 7552550901274493391924960900366553526084542174354941689596387105914924837728269317620535942412613909091136
176 30306282444232525951673116982671975358193603367218442781719529297250752136006836497234340483317552679147980
177 121608390873648281024861939762682980810846117007183058181455011991504557010557913312974046698007109236624288
178 487962425321389288225265860718140939682773560504455867479564570529916791681643108530364881183196066164823352
179 1957948554402123750480065198159377188715645271411803530535270749464751428893559040716749167226648812053452768
180 7856123790183162093739676317562916193454361072792176625318381028103231059139243529290592452968767400062897928
181 31521552210185866622700022551756386573042835229055362173030286526413391690094515130940227775675732886293377664
182 126473400437151511308110633571240487516035122680346513691087082050232910283043967596813843795803009386927688112
183 507438254733268966034901300558906710546923376850636703299466578017387012855532122068012381146344136713093293888
184 2035915307546104599816805588339984366420486464656710103987273750120521730945288558760528485874888752852433417112
185 8168245605613335309574698691389171837705548832306672152248194920874903764161620339160821647866983907188023874496
186 32771062838357185749839203289608448513509058025887328905404768359168157109132109066251225570129129711537195506480
187 131475552689524125468355056779945113069240696913159902640950360947606695510598679096522178014091093105652716275648
188 527463366441333196327237514417559624839646881904904790794430230486310529639886454741133208587083237869943715640432
189 2116082014823291283129842709694840088733517633387987321112018526523414084521224569158404056028163688785736042313728
190 8489178454315067573825262806808923877817103783498988716604839631003477811108802646181874699336558951483236031809312
191 34055862141369271205115840515588158491499783117041924775428169856481621275843180690786379043540127890802248704370048
192 136619036534823552380018612608949071618009359478980933098710435146209471121305818916026384284099339972969286999148842
193 548054507108087829845695284510737908202814871343940238026419265258741598744893281807436445509358323972160968599168368
194 2198515628749238941230015431786892606982323976267198485562977835690175815928289019891158606085489969445001484163911972
195 8819190016349943701756517464151183806627471549112148727378037091719257744270191154786200727366086771157994704873926288
196 35377020344900108317542151243032258697626113493846710725993554768586288775591634216424221135024634859618121610286717452
197 141908130996455239724848220841573466308773321465291720584381394119465169886209334395063970628399745029266988177169670208
198 569228785695061201149438304701026449292290758530585829595570138572142275554406888171896340827509366998799528286107989832
199 2283284558140604529117712838427092353422647293061470487392346782730227711317530895391092864027107028741682255971623151328
200 9158553824701110651929092266519295718692056029764769539421849868685894424815753200416341768536045118865799346660563826492
201 36735631194460223989450942321318175876648461747046408378336653772236278295331595328045818048834515528221454509141291829728
202 147347209599194816273887238191912167480843326059880851248999672578975116924984587983982132447829013551782515712247766356792
203 591003690816569149367961636574621504357836656130932893299270538903489561035525225107054511242947149881317444716952423075168
204 2370458736856129319491246277931163644251811779460995759242564745529286192327564106825056795955613567336898397542387845209272
205 9507549537630373445328311384577413145696373303889959874322197127842118531335237475751128825535070985943406489366822016110848
206 38132813034738624417075760700096924796692639223867025831750932528724400134167639392081368642833998647647535290431422882999312
207 152940744647571670083279950595294629126697295903131306536191707697115551574678456167700058303142653910054411603316558942435008
208 613397107702375335240454827760882288347093546267304878280225924019914073975605733367823665134394277559638953772678509021281932
209 2460109691063554747801733948443966798603807489462129419110419293248839172209926225547781214160949959228698308551148403702087328
210 9866463205487211872622312196261691378296459148874481161190128251684524358742033920626180003301956145374345240353980308212340792
211 39569709868098436317611664895560058517449723147060292464106942862722635785465091911854351450419704453964211395737479449006364128
212 158693311426024739977888344594393451511388837879669924485259094772653222066110942831753614098523706154866458386175588418369358792
213 636427334867386749289186412033461233560277136016180260588073980486582013265732204672683993110797721542179579094067150105528509568
214 2552310605411595618093071517875353837773937917665671774678646474023921790690456200100300534306579060692276622212462998287898644272
215 10235587533434677826131349800476632015193882221345039753541459361378266045380331961195621729340119884809031191925600330962783188288
216 41047492397884372753706127991326879786635717360646639558370729856289016773984261493974995611830388492707569543774757013236745162552
217 164609592342720327305849601823311314870693736962879436644343525929364509639941988413303839868222771270952959963734395295317010505408
218 660113100573031962765067820837396136741620228302588033624406092164224949244589188164495137685992295087881164261737268801453154315632
219 2647136388434384425628616110645259026195156820662091081973004028185761172276044049872798346683354958921445171914227344242346254350528
220 10615222141358920223968234292228406272742584674388303412493984872568903079596785151830585506730726822049711348614364384312206914347312
221 42567359061444253161367804744072730948897033290805320757367044615819507878448181204389902744565056430513873111576975401699178646043648
222 170694381036008102025966665523166338484930320001873041535325089857604169595251326347611183279655428714684761885587425362096757899045792
223 684473579153796397334289751981826355460014890560761219685982243431932963878433702102725431625654353377143069065055125008046397301175168
224 2744663737472946933528147594581101635091410013941959045580444391021933117577233009493257460864391960387324041546359496784405569734629172
225 11005673822064702333587645638575902304097545967236515857811160004299809616195676351143728242397993598611781945025245617251641285390278368
226 44130537057136168024521947381027738863810439916049008893563279720265277226889141179303547211428377558658062707067952834167466881934052232
227 176952586460071757075305622449378274295287746385222011449296213934993014634548942098387438905857750500974104606818707453696988185938763808
228 709528407273103371358198038861887763251470816232483150397113092870768169566692716411096885650851180933521005143220646964223622899115934232
229 2844971203362632002911639150509740161672006047657413420841654530596503599064843302894047761166029352529165874119732015415418313511097766528
230 11407256798722486410443713524730628055072591768827658019977158283381328374430640490061858663497057631993269745232164412777244733905961654672
231 45738283369067758649800487383569932081161956456609239926847483522696379670218298300163222652771717764078523500810561292314493610775860854208
232 183389236964314650050058652507167790457601274835598814357778904777960363083633416645471773825075602303607487549802010954891102798409061642392
233 735297700164988218033386035318055862489670529744615993294073487375696211052225298219301600368340716860072451793118850593261277155234360587968
234 2948139255105689657698314128171489805265816872105722997431946845064358939625506418158993063007489021871976515039808338441296645494406837271472
235 11820292982418481438022857303350566902721044321537739617026468685101248369492784686283568975148805275136304869302765439069732755359562252767168
236 47391885792875511126347313403987317787261912491889240326971961712549109151964314254133707048763634407041934726581961657134603588236090202973232
237 190009484379336003703456583804868005693488920787181343220314891255328236643839359678524408411429956550759831570139235834561742299814474323947008
238 761802067911540083716403871926692519013536572969717550266730660361843910914924723832012299628310133261170621979973554959144872594156535068982432
239 3054250344723321532194163226151688357135140425197955862418700787540975611699064787314810849244064833631044750820440900605836321875536041259641728
240 12245112230563483734595685153316483893156568260734948976869618391609360878536452465756821711011180109841540142358172561261047107562887999653950312
241 49092663965484702221628755439584078767372284907940975813680246319042277526269889155264516493942615574885526242594403014461898845384171661196922048
242 196818608120941717981406285680091555833597993649010609305038701571283323355991843285281264924399260371775272496629342673150414036069321681618824592
243 789062631800660555217799163892598518713819230056181155313473320427724666946902520277401149100460490788313920526769126565869997774644662915653986368
244 3163388972460672213070846944665898577772775374953492178096022193102865631388302522128171219006134800297117078886356782398963942992891860879560991472
245 12682052606836163886602892738306632254586363177639497432650741688769795137228915294501410449414540997403309235387083414248961900062087858762679276288
246 50841970401482385100368562683371770895376678249460566537803315007854548057065530912334147263935585995889555626693280621199121197057202788348120673952
247 203822019322448643764705900897207133491899706932054768835601408248725472311779125820293163217515732165692078449030173386961026864904895441573024078208
248 817101040804130901728837315415405947651721572715787066376707010653133639144247687417178397520043054640393835675599735497141576217265035254786500426832
249 3275641752500704723171642014358036598223167797531000220862844066133324006129442656635074364640555136037043248587626806529700728952938081230406180019328
250 13131460643269055954491649099001542810784284246287865539957040363115038855009134647590166802440531001591131194629033646385636111457696131828749540545696
251 52641191538476593799498037886926568859374145192851530839663925877438391101084566086302839606608057704107349857176979515486288227871103832841733674630272
252 211025265004544200173224671854632436543101756683540527728241973871108208636771072271839944714646944809635994594410098814811003304013466568091036351180832
253 845939488212144973483205826761544961469321193153226553647557590166412818109108690146887842916971520834039933489377437647703167996774478143343899450851328
254 3391097479328152673209528234524097755009894384091599551246070258285001597362557688345046797170891789349926341522493335093147795269940153760967368641734592
255 13593691605028762136366241314138534719513641575143486728208926878915763749464641182003221187401355487159657771337455964866188390394940869808074615083719936
256 54491748793596659236289053422525714373688604765405207104902306538525924093548536570981276653526572362251521427938956731935362683106951216948383696580216425
257 218434032291123450528608381433266286844666736266963981719899660123850800583787483986705422474445004534423765818983150778480450142449176585519240855228671768
258 875600728457234028840896790193845346683091646746942925566575785088959554565448186315777528854937102124111282015691571847805161609348245780955320236033244442
259 3509847194872311737791232456755675473379208972312045452191083721572114074966842978547783832070867795362040230754864778961367737646552645766617028162097414248
260 14069109758394062924011648662107007632659843728660769815938483655688256684619274541784323791556235058054073053415986594103700333454895535460867996575784990846
261 56395099633105529045842242797732820759264001409955164161308472497737658463779340832730065314238406207298208402055073659797583235958397309352899457944569663392
262 226054152678817795108277988458788525733676470597833480599051032612187133659264334247910107135490493437145336375996799890755194979833044231451323069834461927412
263 906108094157785807331217512449985286395118138509207105338496217699676768216572145491494480909607154637621712119141982777425111867456900272092469867043700920368
264 3631984256546952283832822094356970368006550333598354438040102972650643005448835686706435427300333656759133591933490546784343617201523120217886211314194457999622
265 14558088642395296141537634668186711887908750697082007160905270440305577933901252063385676050576708768455480090457048523771819087255716629162988147600660366526768
266 58352738656939820986757504763385767349330332099662912953741208474317935437997215263960944032202136634207435530435633478572909604806625309033965800676341327821932
267 233891606367332434086913157557697847395929210490338452690198164187315942577842926009304152150626605349466504867817505291359752297661454955145280324905514594682608
268 937485513409063159897737260997959571922403248170091434845548755144144286640175339393150315386814758038268539656405687497245480944364302352282984750129749625143532
269 3757604406296797312535118050219675954200617059947405124484296174047165525006434551021515501919705392181009422637593197507516790727634027788496242504531049879603328
270 15061011344544366489407027699178373457200163927917741912488957497176116600531747102540862199000486471381941623125485872590914021402582951655652318169105650776386792
271 60366198699862526603219621634376301266774257092089818475026871757938673942713082289113454938788328364589627511293221044769710797743039083158310083243626124454325728
272 241952526657206504313786272443295116821949427273401387094844197897505491127907686270965327765292675173552583031445816334894216769823142868162322950979184075801455542
273 969757527347691589003775630008970572068192066256022973260032297126133845642338315016144279847110535411440149262035415709665294449564862987115264069277959472133109968
274 3886805840752562804228511215362322394397135515121503127637274765421433038249262817813929189538195693647957348655028966134422472214381811916805251295563469571006507772
275 15578270781056102213250409821541850859027196389596867475414626267750910302683187833219610710656263015614166636916771229410056166708137088808586257423120904603924634736
276 62437051950803106896956918781153358444052657971115187547895467482113794278201556999370944279095749741583500490114224093923676303272655216933631046052895684265747638980
277 250243204421186068732168648306031547034943475767486746777794143319575216498903620697740026355872746824957787089640969318401567787240888474303810679602991240776120845888
278 1002949308013955572440244553224235403437305731918111100718492423615815438007397316243973525134025131226738991753004561324494947459521290237839730556112129018194917896152
279 4019689282590291799120959613296204685740775238991096183189867822966369790889540895561299004576755335378738135826887557332261378296898691160726378646186179936155435902368
280 16110269981937584539383480541337041830812599262409608970160082222212685069553584833057606402352792305616422497869593999630734747186608241932581898742443540133244499841948
281 64566911091867105451270581589093475397764772881651507734399588361795907543229703573368963798228335849218947025507198434958647208279937403866619832617029632507302640965984
282 258770092655044122097147436727953876960080867914453727082262508083795310237027692186704154054474497110146695742958363078282484511806534166709306126332978451911687184566712
283 1037086676534875207793864618018262493343131147475799654969496283761032406653649821929903841733976367086179342985920545554082007522717472879153275421656913949130179326753888
284 4156358053185455111516969158974837087390463741091386454394344519038728729311780066859777423250296408628105269092488453805859099262811088542477232062139191195479893800505112
285 16657422381301870735158855215445439348095522009132583480364635798435802197678237792564590665276473766014500727408506103155920152415628839585492851886242759439625227103126016
286 66757430458419783141534419218389613247683402404870902629628055400402050136395180047865386033683706450046828480426688184604637354072095791140047895954574337410000387871893200
287 267539811113383628934775964249999430987042011220734025657247296951102157723680299455648523812175591257334896686312495783185786202351967737620539909164080077867572292725734848
288 1072196121649889728461142088612128345810627540273492612904593928609111063332356951728552005954504013185136877516326393244385202794250243766983044399728333428479371719267034982
289 4296918146647895336648895124037899184621286680658761761393722029626957578512920788880693264285910936227972131380269833108896033312794776067715350045636882723621696798235517328
290 17220152113245655696245296163314188957499470640248017291716377736285351802767893773334877936242822062023873812840509438861730586843301545837369564494217967172712190104333352892
291 69010307221583511369408053121489488751560595347844997660096486117708363957276672329624438473650387898108253627048176125042879420289944125950346809656162757737788722012704876528
292 276559151035711105060074446543047232787032752903168621975287005407157303343817297952615090321679627675338081243901508902294985055502826142408912867523006574353519852175563306292
293 1108304818600021208827600324335611919548717430864610761028247998540996748817292943284183286513783482850501672094806941646640280786277383963080727655546045020869984660059066392768
294 4441478305320035353845692115645293383810019361773089336765862380504050035287302510460899746478061577046164302895698942736855776580667500326710021680846269630454276676002793593272
295 17798894313616403251925909878397609328245123951971701121211567541708253616861661108307841562157606904002496148237958575464054355142481926119417368659407369784199061079514138299168
296 71327282594434954431368618135335926017382381930447025479643561991259049099944507902714881406921236472555134309981129732138211844569758381735632950773156111846628032087891221038932
297 285835079967862499600596217762445866635913396473912960027076991984556110478794217802161365248320452309593928580697624229416263315757724406070102983208970950871052927748488681314208
298 1145440648400603798197491077967865619868548853214123329247031602258973110349014622461336583534391983996926693964806275025836118117681739722170693273146642046352041340325572870166632
299 4590150096817755983446142650115612558122357183280600763666024634228801131029696146454925394325546485468484476319557708014712035357209727672321713054165407066058517480068451849840928
300 18394095427982935200686740081897855779674719619431593758785978185805507381106412046535644225565030280384911177596273948638953348812608578487895789280796365721198783519965454446614696