0 1
1 2
2 5
3 16
4 62
5 270
6 1257
7 6096
8 30398
9 154756
10 800834
11 4199720
12 22269976
13 119207942
14 643277553
15 3495713184
16 19113486390
17 105074982876
18 580435709622
19 3220217022144
20 17935186513044
21 100243540330188
22 562080274898250
23 3160904659483104
24 17823384503589996
25 100749266778698280
26 570800597968739732
27 3240743858622851896
28 18435609644952460748
29 105066503794733664374
30 599808115217450955649
31 3429683567772532099904
32 19640215718245327321638
33 112628857000675440298668
34 646738195691789423727438
35 3718347737343920211588512
36 21403466543397889240767604
37 123339803376068608958769380
38 711511573149808161499260302
39 4108627644457855948735848928
40 23747941421042681926372418180
41 137388182892425920471062064056
42 795514877001785833159853363868
43 4610046853937358527558161867344
44 26736481561640315538989547221760
45 155177912649180214891309002438492
46 901297424620967924153724511538106
47 5238484552246636207503706910314176
48 30467027463115198512907266038791740
49 177308560795540613630217339870035352
50 1032508303866455909087439109680721884
51 6016048059542766549885583763605770240
52 35073022865507792722027531888757521416
53 204583247937346196728151250825112116312
54 1193969492872989042442313901414322076532
55 6971632326222716831205399653445134378304
56 40727338949033709887260029225312077575512
57 238034852396335063122383134112651704668912
58 1391845530095565556305661561128595013667480
59 8141995835561896154587748620246515775796952
60 47648997133580367856349713652658805133901108
61 278967568884541996584380094097890239423918934
62 1633898362419532579510092241154005151980338849
63 9573313840122209724316182216645829746735273600
64 56112590819466627561837193877144056307121713670
65 329013847296496136628644849158244196344251356876
66 1929830433537783338744864939221158701253087530046
67 11323240810115583638405769357805350303567077321952
68 66460660251740385115357522172687547626013603558132
69 390208529856929988440099830281059805712829127988596
70 2291728286851069806684998417890442485540745831881638
71 13463562080778884274400914770421682912105751866538208
72 79119529789005820365583861487925218073288331175019156
73 465083377455370950878966230156137475817800071633840216
74 2734626444700968303360400101452311628113287711559401900
75 16083556049795191582769618929604100793568802836569122864
76 94619347984476069014869689044320501012036690672599896880
77 556786480544893631075658669695512957602815414795485282356
78 3277218754064795563407756949951852736849490150480549760062
79 19294230895627242468705406374094836033490599022791239259072
80 113619316999261768064616166237288108829604261947271432452564
81 669232478932724064775905879107487779219578504608757298878792
82 3942752723330050107761452652262608066752483274309727602643092
83 23233648584004028898195057383851011670383355255764116949918080
84 136939384458193249342460708929677554415854414070397197505361752
85 807291202368053052282609483829421329058377549702355836753833128
86 4760152333331359007076911142304393752664600794943635334923763404
87 28073607800143435360542378956821341082383492173566078592284044864
88 165600019378532697137207003856188586702261913691392410951150670440
89 977024409588865522471618855739443498746443595213281931677338113200
90 5765427062128136424350585544745042827252975168786655823287447698136
91 34028030221135289600001558092229127572709224751503246534614532543536
92 200872126235895547317954893626030966342240301909282362377567653425112
93 1185982874411169754797883930720607687057961344741916538552773844002172
94 7003440154823612819951059234693554205344148859274773844106328183702426
95 41363485533698007665322614156591742985273241802855447110125025710009728
96 244339692828176717981033283366044496790262778443397074313321793170785628
97 1443579292014334287058923789519112702665633451794693439880584082004905976
98 8530128372631446501292211432880114694511137881627667323029143038645331116
99 50412404981406651303667432265868228743936700662185724307925457647420028736
100 297978448988708510737963292482138512043473311949794469842867845940571253704
101 1761556538399370188436801557199121380374885743683737125647930547569305108328
102 10415289647328408548605580989220414599517423923957895219543070354434836383180
103 61589677396949392459596104889724981280274704277230250188616577045039574756544
104 364254672465552518609910155318323938130181370420319841068362149230356557909928
105 2154575937650638096618689155852186450180676923329555251230169000746966232367920
106 12746085596997721485537598457353458632746619164998403717457313554332011941796888
107 75413503671835781086015018071807315612153301777707172606469921131872534311870624
108 446249363281221807192087180349735763842998143472203415210490728492643448116274752
109 2640956660308658259292151229058600792758714839285657319199349930832016028850138104
110 15631444426539063756503903700111481120457307064402789055071342596458896551306922196
111 92531615573427200023012994669849153743344593772908712569704888419337458903462048640
112 547814379051887475336631656997208756195106367208368022799794896449436790528977335224
113 3243605552288287587800933794142963919508617704349980331918108472494812396376848615088
114 19207598491557534483516329547751665345319011312439076899841706693842201358810015213432
115 113754255560708849975611713270442640829655537487801448905739715394442379921810860028416
116 673768857577311937698706182153204779436148631134244742998228336982113924950714120184720
117 3991187033755202119122835751749664334192509340707744780572564654268277696273628149302704
118 23645052470036349576102473304600033612323983154773010021046741943855303149973892403166568
119 140095682023888500616632760606324464764716255157604899854974383978258009245395678482928896
120 830146446465005144302021648002481569591456843721783016024679955049146226166092372846494576
121 4919595789750190250280555525366582955616429953634855939854046312554059526135121714939134592
122 29157356115139099817838459285243271897448344873279758517792087155523425841593392132854425120
123 172826429782281578069110188958241165279707700027009619228982284194793492552587248096094948376
124 1024506635585308997972024207998326615575578060505998259633381376105411621484999233596614519812
125 6073811532969308275621315667694995099660942604514529792967231964989721931681172501180364337430
126 36012154334358079350800590772200598743433250507070334791150418901129130142082264448993427193057
127 213539144860411721937311211504861410635640308329893189512071143616075531637457156747016636247296
128 1266327002788889444611634898964708134223694449169429307043941399825345217758859771250726735520198
129 7510236085208707851508949672809104091339950281953248529256154332826852406334168570643728964387084
130 44545112413438569850980104314835674411677772098976459253269032096490205288738071445028829509644574
131 264231558701716581785656337221927346716201562726498191844034130316761122507001183292313801028447584
132 1567497634595612378081987074644067907407645793724774131688044304597406881596044113918320156109047028
133 9299639579709906901968294394065805083486180531008502898261166609845188898479987004090175059591783188
134 55177472634630328005216493815436328750860205769461720388919467533285915539484901875965459163640949398
135 327411112196175843562405618643420331275325940518756007835733468310361085301182689167844001778645954272
136 1942944622940398284324083432993110597522770527600650929613275060193507768352661559627212026292587654964
137 11530876233091218623647412709342735548925052906977756989738398330015180796665235334822527029905002549400
138 68438199288961948668573860845544413350076955104927866023480582717219679953383600143896754422248549988172
139 406226937688737869603894228022153312886759671706354771452132853147875290153871288419809663032108368665968
140 2411416685904644112723112086906049514219482518522758252532100734448373209456831145176030443910072441674960
141 14315572779348346194564164924243930361205272746720728175885306411675949979655385262678456149736206042846276
142 84991923534141816570655866402389114131497357892234945005842682463550403337402491570698116901625802921347798
143 504636425456800113013842529485620425976243930899565476517273171333907890974524967727022944193373469864969664
144 2996478020395207335328558491478600501098564252725364950426774679479801871998428083044442866964187689224783460
145 17794046721878977616656708213544073966896975925400607269159327450985781426891791019389429708995920673763569512
146 105674222165799456600419592916202995989679423290074126812933644078057632215068804232630710092656382138426976996
147 627615526346103175291400573357898330954559101208954128853540907666934856503069766291952571823458081439317058176
148 3727761983516161567458904212363336791973678003027374772578141489992045127721192720016010032772677308316727106360
149 22142780120905065316005569745323736885884214662775102348568535260015661727674879854072661436846529780039965960840
150 131536173529938923676595536768287049844286161143115953324507346133280742777331367148099117405651807618347526175964
151 781424384079803153178194553191131672929100787256893068815748548779739476581731831813314012031337375137601854736704
152 4642554772197130037893201534050508822108227669310526901378882352665536044371919770085396911431439324861304784265288
153 27583861605803679192604139818970071100961188746538695703959824973065835620401135784664640829723697098891401708857968
154 163900652872541523670821997931016514569284343758466018654569223856465580599071091794908838654332529718489209878904120
155 973942988716995895511262423406216765066584986227554175391041326395079207099708852178965713168401027512422433283139472
156 5787796760569834440875022488483359273232833437007190278339822801426401381521153887054641593951926071262974713943370920
157 34396919659359137190401284309410251681475301444754613980269188657080028802643637939792298464661535678377969550705357268
158 204433488104423109357484998873594473176703084693526486457968615523180399855439578532061215694497078108257601827270893726
159 1215095474228166922738380809115045162440992173381120579849411644938012901496080325444444302653757267414391483613487445888
160 7222612620960302141447057668941918304242749240573892476251598252117098487489413701587331020587206168808599744247025652852
161 42934210289941039056739673488292922716121224234604878471211434950109939694115005113139593897406228975615976035313250630952
162 255233433034396819548860715081199294499274797090024207776711713384034561543449439465613880598662885594624643176445573435044
163 1517386673787617835427980647308382088765803238546490410937382013109914619941236002877019763374777827580218301466626206848704
164 9021511144543961428726223222259915499401509515112358207632207958963356230775263314135948364338946929462556956382509659125656
165 53639700034631818140246582752789547456473662158585929551670881393520755713028375004266160516891879449116098885870349012497976
166 318945976646838455226456028708417847374975231174422283947396432257831061627211460961775402651092288506318274947280849644386788
167 1896580883155489916429299561033624996984113222460201035076171667566071448788563157377769154197743815035286311362837328289255488
168 11278433505746186725543601259652830623073827499172468204359713751328609249011857449853238304313055422783443220642863462730394360
169 67073211058397243023016232992938925294932242308582414999516633441916453791733234542134936749311145074351703103736784006442977936
170 398907355111436840020142061240267456172568407810878923328269437748124060478411888977762247357253358285297555653410451854256803272
171 2372560830600698177069801890408979901254317357886997111674909957073437341185796260230966184991230562220645529665137706505707572320
172 14111876761370326411198088382647559450310555466172925721369296748010202143969932804825922240439656092123410462881102286271867265408
173 83940981958078335336070901771013638707405120287479622646249715228831947448502065185751999881570397163811273405801083887143735689096
174 499326845718323889871804889093185319884959740638573201111906125114492532475225956582574134310868435323211231640073744092509969807852
175 2970415075921239745910518765529120782542164133993772602882084348063250866618999129867699689242171224626760992055361635816066856374912
176 17671380416952320383886075923959675882984263876863353294781692872644730508632937025811208901237859467151901011553254028279497082045384
177 105134362324943128816799655752640438788794123118423274867889521613204280033105194942641409994573726916519546705475451839890516884604240
178 625517597862978868456793341441858605800855896627349868960323794931848372981710570059104721968189589265376923709596550312619055522980232
179 3721815052786337910279048890118040711889141377565183502807708767136639945012346242773811524580434576717131037978585178977514938620529664
180 22145741462373538236745075370842215815162063404047779369508793739651324305210563030822911594476093496334601504301703535679448760216802160
181 131778822271920996273160800252156732700186069565204158374309376356177332785771134556742591784928377065175010622190816449230069631749047504
182 784189021637830196852000563282062943755295279349054137035043537933636249401477831754608981199356051609227645227334812249756365565709064792
183 4666759480965037084602505558238899681775972674331114718749770283646364227911999137738647021581671942643390910226477406702603972549825721216
184 27773421875047363089576614935010469078675917684949287131763570754976416822441616008945849271988422144818809279089313197619683907179084961232
185 165296046865200652406131180400865274049323326308933157709419425473422274644202085355226957479759066833873399107966775106530963474881765246368
186 983817270056913080511439869542126159953069581574503045906578303207085185785203183795842084152495759958705471001045203894263267187603394907920
187 5855784867020250082388572628054570628068366249568220811268355328419808974669298578989424249561079808316928336339924049104157171439850351166192
188 34855737940953562853669169200156688908822263692964589297116211691786197244138634537692982971232450781789057709254194184020328134613962091917704
189 207482633938674003970460098498662340093917329960583594140398426432147585022282664451652511863972944018382652655445213489437927832675480924808636
190 1235114820900192558682910580316574524961803581745346587159496539850927654748677458689291368772999600120286834966978013839100766160988270570297178
191 7352767505153914182709068732237801031827614117528832609408451293819465891862957999632301819043100447489018328615361601352017818998246381138041600
192 43773580148326623024524236248431614545699790602662009398867779744313756784275333175519758900098459918618872679666727666534584782425137955103460252
193 260609865706817503638291695052826335574867614116736871688059592586024721209694615634240254127244868437423915808238941647328181276556574350607474104
194 1551625849051541460257791227682543908221194086380099499286291993481144280126480162315866759671546973959332612167282972363031292402367314898448824268
195 9238476340020086724214564214000587748560386360785742045825661985953305896313677780800469214895996496673602488215942000638127528278246893305280567488
196 55008615161668290361101424146550011447967588764650494570981694328221838961159234276796336232520984821635165033350425997940405518591222466488023909576
197 327550235464215039293148415463095652885712724855325795274599553467458597680650989994244648350744742266973719325255625778519871831960101820259918960200
198 1950481311827744473317021890323668861635323832034683261290616261593973444073887616381006671492778812366901266549938818296112051745301275488355973406108
199 11615079242904463733788602995834505913831959362387782133460675546103689993877004329800876514931256315635853072684409497934504599747853198746145175944896
200 69170179329290254712350550848072375166071285386615714309671965619335924762602049323379349705390836743126400495774477160860262758236667479745068802897800