0 1
1 7
2 47
3 315
4 2111
5 14147
6 94807
7 635355
8 4257871
9 28534387
10 191224967
11 1281505995
12 8588092031
13 57553632227
14 385699241527
15 2584787426235
16 17322113500591
17 116085219651667
18 777952310560487
19 5213495734620075
20 34938565521219551
21 234142967179296707
22 1569123639212637847
23 10515579540129871515
24 70470809502483824911
25 472264507437127031347
26 3164909933054921569607
27 21209840516510196924555
28 142139063749461535332671
29 952553765213210353479587
30 6383598228993549403691767
31 42780080072528425118883195
32 286693364049711877024798831
33 1921293388202926288935825427
34 12875666989321060268501180327
35 86287082148841569301636611435
36 578258241063248864574453919391
37 3875233523145058913417904212867
38 25970118179888914664776421651287
39 174040360212932284826599143133275
40 1166342285130748164456641158630351
41 7816315275489372581543289824145907
42 52381522358164111741889746451760647
43 351038025956170037030141645514032715
44 2352503136976862035727212025694707711
45 15765445906925694176030200888834888547
46 105653115074526135160756982170454804407
47 708040913707831557773238473415513853755
48 4744980165805768634091155349567687367471
49 31798779333224717323091610500142783864787
50 213101495000961483993458962801864112318567
51 1428112906340280953308029518612763218500395
52 9570587354380043705169288704685614304865631
53 64137885667979744029568961895573773697058627
54 429824024967098120796644155859645187269679127
55 2880492403433727357517371167226368763493636635
56 19303798774101895261028309858865290969916098191
57 129365606611845812112163426677604299262425414067
58 866951648734716894263087367025499512897145702087
59 5809930327919326635617284715823287991755169086475
60 38935608997965852660794818276712016916491892201151
61 260929402329922315354329158505337542431932907235107
62 1748634598313524502158714472983938763190546566243447
63 11718583383534826884402342993876896257469960149233915
64 78532814488116739186498972011170396275908627912150511
65 526292534649747520536688118090438981416420475086585747
66 3526982113571999165383818882610732077363126069781799207
67 23636289725704499116613355942094246578709041538299422955
68 158400063852787495485525853829438261896237038628532362271
69 1061527867518103470165454264921879340116241187323127689987
70 7113894944921149300187128146794278857021214234004829105367
71 47674208879411838160978988497716193318916017263387548357595
72 319491672266040568526478663190424795518369692375703180292431
73 2141093288103460303363392665337541181990755812103147165331827
74 14348669672192140986490791330981938682898551299970623796737927
75 96158501129138066298708753986198488416308347475588072246501835
76 644412168559582182117979695241425541548361329729175258132036991
77 4318568177658799142228440358717581814005912613153050662431255267
78 28941152906492429631363123120540221614944665632613004120754712887
79 193950933990129409135084981126346387676600834201984927520420479675
80 1299774232117921004682868621643344270506316508148668484401433931951
81 8710517756845188214509910389250717118191013888636709535769196564307
82 58374075833680475492203635481468331286324464204159629781581508086247
83 391197495322072952016405627591776884767889221651843989399532163475115
84 2621634315587149713130432122179501530802575623154588666233562128153311
85 17569045218465902087880213600072956946082250918778432684835870570122947
86 117740047898087015188900630956151695560970605185139851461383969734554007
87 789042244849677302146543989492915955034629734458422094860016047001632155
88 5287815618151567084648006664538108294120466930838674961097344389542317071
89 35436624837361614988242958672780926148774009046953880537961378632792955187
90 237480742625228170748404697380390266453177129466999813843534961650466052167
91 1591491948701873965262346964317170012874691888175090935828821974287676454795
92 10665482155662661415339619355459409557216488958291636923114683896712803079231
93 71475391192234881976852641559581526874766038931691276590145143328414268645027
94 478996774034318851007289252206151869008929294605255662284786635505474274356727
95 3210026635855762193097319482323900029312972984373407082813216161881491383207035
96 21512192902921697649666657871854996467172952301403338255122939862159491133735791
97 144165297048740359161471966138337175211584720141076553620234146711353455169736467
98 966132693535339118830970447224650233546747136384729198831393147255155203920683687
99 6474598260649893113493849198295877284404060514410951284579283737363379517105312875
100 43389922437478573556795003493621840523734929328107200594392199867033346211895822751
101 290780260541050228670577326058761129097336384267928501591586831594506664449060133507
102 1948681978912394453580451275424084222633884831219285109952323421427479958719629289047
103 13059213331304660717722004275851067300242521049999138766483090286803346382139284756315
104 87517129361307836116893127380109302656429877687555401145476985164768464757535734716111
105 586501478866545531382807883109062983994524101712889530485372715579772560538471573500147
106 3930476093343203047445868927003222282648808956615115911106655038728870994254229545068807
107 26340329695669330269355466722804430010552614492880032316775839839942551838702663668481355
108 176521355682998905790596529205624565508570683536929994395217568802140120882410186589231871
109 1182968830389653679995464770993763098538889555772749896132971301935095742499465978787660387
110 7927739101361577948387060338545092558755085523335389284140363975941389955731441478335158967
111 53128236048751738278718492827828121714207819551802225196716605227719538205121158390770791995
112 356042174138539012054255329117706666881944565815944797808735508642153987524385225778725226031
113 2386038746872269607822350318168290424745196321608009134267715350039638836260454263669534998227
114 15990186879828809230647941568942619639452485119624174344256536432993163878774409394129294535527
115 107159230665057125398890890346261756626677003194153202141260324330872869478899957231565991752235
116 718134240895742259330940349285947057107834052119824066300309197450123758594750881832703353194591
117 4812621224940081564518800664309105886501484358450462059819643733489120571205456258365791488857667
118 32252080092789086432969723951591847091294722404913586286136887739523596481248692044895133715614487
119 216139318199643441901750466332524717866060088117494179883318926709686934226329931797534353031586075
120 1448471067211925920446313816424489330879831172012632086610958711488761346621812138492950203789873551
121 9707018834084194559320695782306375880426698027853436246510073127001955557900025105855582720465942707
122 65052189704165510074352242843295652501227223850948789552348594466036166212056551464003178635681851847
123 435951290260990181401824308338456815747737170900934654373420015008249252368595810036311085008841077515
124 2921554652418600249664065672682606405231705748604645001509242916125672434156057567326171237790523838911
125 19578979986408221384844811092101331205126465898430645701817860382863208534355211351210576494515984717347
126 131209750600020349194585546299344105625421849791805229909706536847791114872174364323821692986030845343607
127 879310294227326001592409201911206076967700016745775317964310037168811387036510127564330697913183947970555
128 5892752558391241312757693320779754327523056417636816765930757186486097479511222164302671499420225945106671
129 39490647320284037186119034841635868138725994889966166725586680231065059582505534894990039100115213719805587
130 264649026125205777677317857249891568316035851394489533547245247244483222118516299936324930701966044148425767
131 1773561888235872369368986931065969241934798969981494401379543370249252435664603029764294436713531881599369195
132 11885635165400695030228272802962001556911521087081481742562313097255800605415188608477411195590791082898732831
133 79652322381333120472859935758602072414511049669607383395177104940292099366577114199813289495708473817092391427
134 533794986338530453249563004704290503787754305513088720281115108387533094355209422181738204078777734553849274327
135 3577260259607046931801221161412829381685258039252406275177451548832147461753311726872540849560027194242760137435
136 23973231844572267616109422120481224664221297663740666485679930625049966043562763243744309538762634890591622413391
137 160658102392791779449163512520542913886178567567679852849404611277685467381432719252465085072218389845655836618867
138 1076660253060397920911925743402837947874807377646277636974472417693698339582903508279766976428003459138407611505287
139 7215305566637201887485153178778779807351294508388583753122497701300517442317459119453438664851587434277541607299275
140 48353818460339617370572220764645782755709446803427530997908539073716225417056406819614536701105105121665976028084351
141 324046118089102917819035238994962919675263538607215549479114778113412543034759929498394879578032560983106748981991907
142 2171615189703041189992102231435448872215425876643653784357986368646455350409206692849535083644017716638415290817774647
143 14553214091743082494306645142058216266157454059291145391547675024298362366794926990949955826352058894502693537760438715
144 97529268262795495080162311531536616118671326661750710172117752432795625866746075550950620617176376828242024182687521711
145 653598449656082300572522890436639880298384378513672680421728916980972656333632674874754432667530520008688782203291774547
146 4380130611066985113847335609993405929851347996272207342607866914001217342601936573021379787438360886404337427057667378407
147 29353717378156731195786303489080561748362667216878106037411610564046576085546290661400149646733465164812984424997088099755
148 196715760424963148142809453203577120378835974525602327576665540120323597913620161483758287952257534380882216120864281941471
149 1318302888218428574608093565446878719155126487245460080961835559714172033224248549063507716372335810336549543996055797390787
150 8834688696679073725971036051720996793328213461667015911579517837758557036742499520477037438701835603594082375730662017852567
151 59206215100316658932581065231153220114987241257178191219132953744881555190748999545212246638168177604485477542122522530186395
152 396774128308858465076125384514630547218254261876913306710771640538653772261757997775531651589773572024210178043396333675599631
153 2659006467961375937667715561140107390297805350624036764537135576280813295450807985338297067852078648960500291219529290668824627
154 17819497019111914633521758158951490637648128930614430738338405752888385523632139901817016171785003398675081682449912367330573127
155 119418466197860650559316875990380219682941291813052941639294569117657072074523363342042519066790866492804571194710327989976362635
156 800290269346800724648174615614758556505292784830141729998385172317822733474399263590663601123966058652281834998072471195173392191
157 5363194953031883771418588557322549456171166910184886226710107067989444990171748118450560169734180677580363702597086642386261020067
158 35941784132529584950633770670028329080187582801633920126973979131290469464253438301972593985891332625757982248183461554313480356087
159 240866099021643327111599217575553204648970745791067668435397639783054396269430571876907037561770967025145148332090057595421840452475
160 1614179124886444119879926981688815774382420054934205838793835520218799834957507126534404074960614103924500073828263480059325922455151
161 10817521676161822184936290436670604011378998892957305534686053361965490052163688741987014449600756793421210220133664245224437776281107
162 72494293483359867054794179093316596530888152140832727065214702493320830695230806940840292997284069346099471393279122756452412589057447
163 485825011031195425013686672779874967693459067199914478387130810729314834762288271101908022081786971835853879312686530804718012570839915
164 3255786490251648240986218351272491580792437166117735894579486270118562181945556283831675568577940664158778212402247470120121262817764511
165 21818855409699146836876155113347691130160142028424322305282142269371305604094317444617912935882010705439739728190359229231412814582671747
166 146220414887390731376160649090888854749536119866734784347816023345362014864769109544662039414018193609760621672528019664379647176443173207
167 979905193392336825959372233409526600986432555010294845824147878878791492845195131923398450026363333857444872251315419192194704605936868955
168 6566895523971576318963284335684908497405955645338594352073403105460816420186827704374465071356506949782592862414151895016603637888671736271
169 44008458281016360580824245882975306279868824407349570772865525980468131955617403666774458599442821980763260292396432426731836056008828415987
170 294925416919171371427843152509457326964269859560769806705911875652355290848948170258672280053386739965777636321946723197089645116284455439367
171 1976461001872166878833253575800250676190151368110689505395652077605550772031402384477157043174821535798916933668834197526163843701973531243595
172 13245376179266825408977088725582840079402519857653286924357740791934144822521920350822754742116977270660863263037945936288967615681245807826431
173 88764711251123444105173113927479379203437336267351629459712881388327912213590637686804969108469197823028208973927953158970445622364773592297827
174 594862226399330457918257620041189974265256314156154832369274688134427095850090623105989274275050430219875736291419780240215184125190923530431927
175 3986506162293066317217457112433371061449919526558380567665497054164333846523453086368314981708414615893073736092082555363565397631606917528427835
176 26715818683252803304685684546951217481618924057596354308919930002881482733963990358366226323408801450811764680061738327064527415170866575638130991
177 179037718458183490498364877603791780248432629350057719027108515911841711444701026335826954300444780923896205288248003178724561110932852194410061267
178 1199832391840778826879182774132640026775790557335211324571919751377129014644979203634056227456295863565649907657612545596942872946188232209594166887
179 8040751305969084807157549663720896626933668642646363833949221227816219679625452372766739683593181483111756943026791812821150988401451921078339045675
180 53885594358102035996344482097780996334984099383854124188500709091959279728088208202099065330239678654650998785872317598554171172917786983129184985951
181 361117657894776082360096275357025181091021358401686141651606521188082518737366552669159977944491387616333477615052639564236896233621605039747616810307
182 2420052416547228504527984963303614274967181310044094743184244230132659071705389452279921714950960356005032345733623841752549931289515661311974947700247
183 16218131600041047366975702192411249562588226453505290918986496568552448464462993060621132048767739716802559464905261613139375726559366419104329400281115
184 108686816367192874559773945420271518388183222554448846946536987519601821107830172519788080911472257305607851562869583608470530223336533611106355906567311
185 728371451370268027184466213557078129592106104974131346787785919500107850825885221517274302282770321705649842010276562033014960110237002439535832545408947
186 4881226526857490441171715604059003870368376289710021733621427461461551313565536205581343954156447737328333190946196767014163660324985949854538116004728007
187 32711842785261897033833076801298870833394421818021889441774420391230643493306982996034859074529593517887032652602824245033115702054427644102695146942278155
188 219220446443118298354488106400974088093024200146733182625178087815691401826017808561081325613394259150552562186327376181203482593731021609009789796586491071
189 1469119439531304294413750591204220874984380557391088499492697773927378525795510693935499561144700627018093869999085984778358146752008295974863138282220881187
190 9845395183832893464187277925627597948704615501444153131198528241860266876916539240426334276786115870825551965620947141086100062076596028606022388382373186167
191 65979527407767645660483444296984743890963547395326894919404302145167111086824753295113340815213409841742676019348458018045984141032155608292430442112170540795
192 442165901486707732695009554227638011339335600764399958173433058532449243853940194584940717152921637150547628204197311844149688863071897200834968318020447413231
193 2963202255591418837544099990999496591593422110560145917375222805436810484803931855504358338440024640370348045390684266872955853759438969189259917341918790811027
194 19858083986166516397418680828541200118475283572392221505279693520992774905919642599360626934774329208291341061326395244422391598589928989923149484757390640850727
195 133080183391982777106842565817789407646140140785625258702207409036075803371829634484515671866540255177298691338503398177210829482610624991083526558617896904333035
196 891845115771546406953060599067443453286030418354592367904892476210545073790968156192888449196233127824508157246870996751631023181094516957738386940810497048629791
197 5976755443616859294457739061836525357709932646910896057929832515401663909793117824381187800640551384416959718051090180906995503302440368722001655468437685531742467
198 40053597873774922247298052234720790597397467691667087669699042655390557220969888458282537706091393435269701711863889272845706476754893547138534814397442804624937687
199 268421674229190737142170887519372483466362408547847821572033633556930572727202983559215388341358651278053992546945044548105954330679374092525740389845224261311078875