0 16
1 49
2 212
3 685
4 22132
5 67081
6 290456
7 938449
8 30320824
9 91900921
10 397924508
11 1285674445
12 41539506748
13 125904194689
14 545156285504
15 1761373051201
16 56909093923936
17 172488654823009
18 746863713215972
19 2413079794470925
20 77965417136285572
21 236309331203327641
22 1023202741949596136
23 3305917557052116049
24 106812564567617309704
25 323743611259904045161
26 1401787009607233490348
27 4529104640081604516205
28 146333135492218578008908
29 443528511116737338542929
30 1920447179959167932180624
31 6204870050994241135084801
32 200476288811774884254894256
33 607633736486318893899767569
34 2631011234757050459853964532
35 8500667440757470273461661165
36 274652369338996099210627121812
37 832457775457745767905343026601
38 3604483471169979170831999228216
39 11645908188967683280401340711249
40 376273545518135844143674901988184
41 1140466544743375215711426046675801
42 4938139724491636706989379088691388
43 15954885718218285336679563312749965
44 515494482707476767480735405096690268
45 1562438333840648587778885778602820769
46 6765247818070071118596278519507973344
47 21858181788050861943567721337126740801
48 706227065035697653312763361307563678976
49 2140539376895143821881857805259817777729
50 9268384572616272940840194582346834789892
51 29945693094743962644402441552300322147405
52 967530563604423077561718324255957143506852
53 2932537383908013195329557414320171752667961
54 12697680099236475858879947981536644154178696
55 41025577681617440771969401358930104215204049
56 1325516165910994580561900791467299979040708264
57 4017574075414601182457671775760830041337328841
58 17395812467569399310392587894510620144390023628
59 56205011478122799113635435459292690474507399725
60 1815956179767498970946726522591876715328626814828
61 5504073550780619711953815003234922836460387844209
62 23832250382889977818761986535531568061170178191664
63 77000824699450553168239774609829627019970922419201
64 2487858640765307679202434774050079632700239695606096
65 7540576746995373590775544096760068525120690009237489
66 32650165628746802042304611161090353733182999732556052
67 105491073633235779717689377580031129724669689206905645
68 3408364521892291753008364693722086504922613054353536692
69 10330584639310111038742783458746290644492508852267515721
70 44730703079132735907979498528707249082892648463423599576
71 144522693876708318762681279044868037893170454242538314449
72 4669456907133798936313780427964484461664347184224649661944
73 14152893415278105127704022562938321422886212006916487300281
74 61281030568246219447129870679717770153209195211890598863068
75 197995985120016763469093634602091631882513797642588283889485
76 6397152554408782650458126177946649990393650719774715683326588
77 19389453648346364714843472168442041603063465956966735333869249
78 83954967147794241509832014851714816402647514547641657018803584
79 271254355091729089244339516723586490811006009599891706390280001
80 8764094330083125097328696550006482522354839821744176261507763616
81 26563537345341104381230429166743034057875525474832420490913570849
82 115018243711447542622250413216978618753856941721073858225162047012
83 371618268479683732247981668817678890319446350638053995166399711885
84 12006802835061326974557663815382703108976140162138801703549952827332
85 36392026773663664655920973114965788217247866837054459105816258193881
86 157574909929715985598241556275245855977967607510356638126814985602856
87 509116756562811621450645641940703356151150689368124373486261215002449
88 16449311119939687872018902098377753252814789667290336589687173865681224
89 49857050116381875237507351937073963114595519691239134142547782812046121
90 215877511585467188822048309846673605711196868432246873159878305113865708
91 697489584872783441703652281477094780248186124987979753622182698153643245
92 22535544227514537323338921317113706573653152868047598989069724646030449548
93 68304122267416395411720416232818214501207644729130776720831356636244991889
94 295752033297180118970220586248386564578483731784570705872395151191010417104
95 955560222158956752322382174977977908236658840082842894338016810209276243201
96 30873679142383796193286450185543679628151566614435543324688933077887850199536
97 93576597649310345332181732731609016792691358683389472868404816043872826841809
98 405180069739625177522013381111979746798917001347993434798308197253379157566772
99 1309116806868185877898221876067548257189442362727369777263329407804010299542125
100 42296917889521573270265113415273523976861072608623826307224849246981708742914772
101 128199870475432905688693562121888120187772660188598848698937877148749136528286441
102 555096399791253196025039361902826004727951713363019221102976357841978254856060536
103 1793489069849192493763811647830366134371627800277656512007866950674683901096468049
104 57946746634965412996467012092474542304620041322248027605354718779431863089943038104
105 175633728974745431483164847925253993048231751767021739328072023288970273170925582361
106 760481662533947138929126403793490514497547048390334984917642811935312955773645367548
107 2457078716576586848270544059305725536540872896938026694081000459094909140491861685005
108 79387000592984726283586536301576707683805479750407189195509657502972405451513219287708
109 240618080495530765699030152964035848587957312148159594280609972968012125495031519548129
110 1041859322575107789079707148157720102035634728343045566317949549375020907431639297480224
111 3366196048220854132938151597437196154694861497177296293234458621093074847789949411988801
112 108760132865642440043100558266147997052271202638016526949820625424353416036710020481121856
113 329646594645148174262239826395881187311508469411226877142696334894153322957920010855354369
114 1427346511446235137092059863849672746298305080282924035520605965000966707868390063902539332
115 4611686128983853585538419417944899426206423710259998983704514229897053446563090202562972365
116 149001302638929549874321481238086454384903863808602891514065061321706676997887276545917655012
117 451615594045772503208502863132204262580918015136068673525899698195017084440224919840315937401
118 1955463678822019562708332933766903504708575924352877585617663854101775014758786955907181404616
119 6318006630511831191333501664432914776706645788194701430378891260500342128716585787561860151249
120 204131675855200617685380386195620176359321241146583323357742184190112723133689532157886706244584
121 618713034196113684247474660251293443854670369227944671503605443830838511529785182261221978885001
122 2678983812639655354675279027200793951778002718058362009372163959513466769252830261202774621784588
123 8655664472115079748273311741853675299188678523403030699620097322371238819288275965869545844238765
124 279660246920322207299421254766518403525815715466955344397215278275393108986477661169028241637425068
125 847636405233081701646537076041408885876635824924269063891265932148550565778721259472954270756513969
126 3670205867852649013885569558932153947032359015164031599962279006869595372101362699060845324663480944
127 11858254008791028743303245752837870726973712870416363863778102952757336682082809356655490244746956801
128 383134334149165568799589433649744017210191170868487675240861573495104369198751262112036533156566098576
129 1161261256456287735142071546702069922357547225475879389586362823438070444278336595692765089714445252529
130 5028179359974316509367875620458023706640380072772005233586312867247386146312097644883096892014347108692
131 16245799336379237263245698408076141042278687443791895090345301425180228883214629530342055765757486578605
132 524893758124109908933230224678894537059558378274112648124635958473014710409180242615828881396253917624052
133 1590927073708708964062936372444759752220953822266129839464253176844224360110755357377828699954519239450761
134 6888602052958945765184975714457933545943373667338632005981648665849912150852201672127143681214330875427096
135 22256733232585546259617863515818560390051074824282025857409199174393960812667360373759259743597511865732049
136 719104065495696426072956608220651866027577768044363459443076022246456658156207733632423455476334710578852664
137 2179568929719674824478487688177774158472784378957372404186637265913763935281290561271029626172601643602290041
138 9437379784374395723986907360931748499918715283873853076189625085901512399281369978716541960166741284988012828
139 30491708282842861996439209770973019658228930230578931632755512523618301133125400497420655506672825498566328525
140 985172044835345979610041620032068377563244482662399665324366025841687148659294185896177518173697157239110525628
141 2986007842788880800826564069867178152347962378217777927605853590048679747111007958185953210027764297215897905409
142 12929203415990869182916297899500780986955093995533511375747780386036406137103326018639990358284754346102702147264
143 41773618090761488349575457768369521113213244364818312054849194748157898158420986014105924284882027335524004347201
144 1349684982320358496369330946487325456609778913669719497130922012327089147206574878470029567474509629082870841257696
145 4090828565051836977457568297230345890942549985373976803447615231729425339778145621424194626708410914584136528120289
146 17712999242527706406199604135408709020379978855165626710921382939244790506319157364166808074308153287419416953738852
147 57229826292634956196056380703456472952082486550870856936211764049463796858735617713924618849632870776842387389336845
148 1849067440606846304680003786646015843487019548483033048669697832522086289985858924209754611262560018146375813412517892
149 5604432148113173870236067740641504003413141131999970002945305261615722666816312390343188452637312925215969827626890521
150 24266796033059541785624274749212031857139584076482913060450918878984976957251108485582508421811811719010255123920079976
151 78404820247291799227108891988277599574831893361448709184298061898570653538569637847090713718072748082246735199387130449
152 2533221043946397117053108818374095218251760171642841606957988899633245890191479519592485347400139750350905781504308254344
153 7678067952086483150386435347110563254330112408289973530058264760798308324113008196624546755918491999134964079712311893481
154 33245492852292329718598850206816348235572209804802735727191047942826479186643512306090672371074107746890762100353555828268
155 107414546508963472306182985967559607961046741822698180711631408589277745884043545114896563869140815239807250380772979378285
156 3470510981139123443516454401168723802989067948131144518499396122799714347476036955982780716183580195420722774285088895933388
157 10518947489926333802855546189473731016928250586216131736209819776988420788312154413063238712419881401501975573236039667178449
158 45546300940844458654938639159063647870702070292995671463338675230753397500724654608235735565863105801428625067229247564647184
159 147157850312459709767671463666664674629034461465203146126225845469248613290486118237770445410009198805787850774923782361120001
160 4754597510939555171220425476492333235999804837179496347502565730246709022796280438216889988686157467586639849864790283120487216
161 14410950383131125223428947893143664382628448973003692188633923036209375681679327432888440411468481601565707400369294631722581649
162 62398399043464056064936217049066990766513600729194265102038257875084211749513590169770651634560083873849469451341968810010813812
163 201606147513523293418237599040344636682169251160586487494748696661462010930220097942200395315148733223114115754395201061755023085
164 6513795119476209445448539386340095364595929637867961864933996551041868561516556724320183301719319547013501173591988402786171552532
165 19742991505942151629763855758060630730469958164764472082296738349787067695479890270902750300473107374263617636530360409420269680681
166 85485761143244815964503962418582618286475762296925850194120949950190139343436117807931184503611749044067971719713430040467250275256
167 276200274935676599523275743013808485589897245055542022664659588200357485725788243694696303811308354506467532795670650530822020506449
168 8923894559084896000709327738860454157163187604074270575463227772361629682568659916038212906465479093251029021181174247026771906481624
169 27047883952190364601651258959595170957079460057278353749054342905285246533431767991809335023207745634259554596339193391611137739951321
170 117115430367846354407314363577241137985481027833187685571680599393502615816295731883275552999296461630289247406537947813471322866286908
171 378394175055729427823594349691318584913522543556841410464096141085793093982318963641635994021097130525127296815953036832025106338812045
172 12225729032151188044762333553699435855218202421652112820422757114138881623250502568415627361674404638434362745517035126438274725708272348
173 37055581271509293562110595010789626150568129808513179871732367483502437963733826668888518079044311045828215533367058416146849283463629089
174 160448054118188362293204713596857940457490721655704832307352227048148633478185809243969699677851648821747224878985268791025671859562788704
175 518399743626074380441724735801363447523040294775627676793789048627948338398291254400797617112599257511069890170322864789223864862151995201
176 16749239850152568536428396259240488261194780154475790489708601783142495462223505950069493447281027889175983710329316942046189347448426635136
177 50766119294083779989726913513522828231107380758202999145919594398055434725068809104609277958955682925039021021158273690927791907207431900609
178 219813717026487688495336050313331801185624303187287787073386979375364234362498742368506605283103759589332067794962411705757356976278154237572
179 710207270373546845475735064453518231787980290320066360366080532524148137812565036210129093808266961693035224406045508808199862836041894613325
180 22946446368979986743718858112825915218400993593429411318787964020148104644364579901092637607147646533766459248788418693568152967729618781863972
181 69549546377313507076632309402931263886990961070608300316729972592968462070906304739488041915251206562992412970771301589512658766024898240205241
182 301144631878234015050248095724550970766364837875862612585707854392021952927989798859044805268152472785736111131873625051618788031829211742684936
183 972983442012015552227376596576584176186085474698196138073853535769034320854875701316622457719708624920200746366392176744369022861512533468260049
184 31436614776262731686326299186175244608721100028218139030949020999001120220284012240990963452298828470232159994856423280871427519600230282727006504
185 95282827770800210611206274155102318002349385559352613230920916532772394981706912424289512814616194035616680730935662019358651581662203381649279561
186 412567925859463574131151395806584516618118642265628591954632687130090700147111661938149014710763604612698882918599071358306033846249043809324124748
187 1332986605349190933004660461574855867856705312356238389094818977923044495423041898238736556946907007873713329486732876094276753120409334809621653805
188 43068139297033573430280286166201972288032688637665257042988839980667514553684452405577718837011787856571525426494051106375162133699347757717217046508
189 130537404496449911223845518960180772731954771225352009518061338919925588156476399114971893067982270577588289608968886195219763154218452607961272793329
190 565217757282833218325662362006925063215851773539073295115234195660369867179590048865465291108940870166924683862369595887254214750573158189562308219824
191 1826190676344949566200832604980955962379510091842571894863763925901035189695246545711367766394804881078362341196077673856982407405937927176648197452801
192 59003319400321219336752305721397515859360174712501373930755679824493495937427479511629233815742697064674519602136855159310691251740586827842304626709456
193 178836148877308607576457749769173503540460034229346693687130803399381523001977685080599069213622896075101921147606643151789056162627698410703562077581169
194 774347914909555649642583304798091530021200311629888148679278893422019587945338219834025510670234281365082204192563427766466915902251380470656552937034132
195 2501879893605975556504207664163448093604060969119011139724967483665440286837992344582675601224325740170348533725296926451189803869381839822673220888683565
196 80834504510300773457777228558028430525351151323438244619878238370716108766761093246479644749848657966816235283402065074204540639722470254796199621374908212
197 245005393424508295929835893338248739669657514939433744999359682595813766587121272084021609850770299640619054383931492149064811723036792604211272085013408201
198 1060856078208333957177120801911023389203981211081173224617316968753971175115246181582566084152929856529292452819128033670463787531869640671641287961428541016
199 3427573628049510167461198299071318907281601148182953418851310588857727291932859816831719862309559869228496412841315593160456174318645714619135135969299031249
200 110743212175792659315935466372193228422215217952935682627859255812201244516966760320197601678058845671841177663741227014805061365728532508483965638978997540984