1 1 2 2 3 4 4 9 5 21 6 55 7 151 8 447 9 1389 10 4502 11 15046 12 51505 13 179463 14 634086 15 2265014 16 8163125 17 29637903 18 108282989 19 397761507 20 1468063369 21 5441174511 22 20242989728 23 75566702558 24 282959337159 25 1062523000005 26 4000108867555 27 15095081362907 28 57088782570433 29 216345619651007 30 821419975118626 31 3124255196775726 32 11902594683295581 33 45415629178702903 34 173538738120010815 35 664014426241280393 36 2543984228792512438 37 9758338345243254506 38 37474271723816981669 39 144065508548025720815 40 554411193485141608579 41 2135633101292349894625 42 8234233245889728930828 43 31776220886276690749582 44 122728645411274483241146 45 474392201783183663537614 46 1835107304789588407552462 47 7104003253401512769169260 48 27520035214610646122131945 49 106680785436643448634925371 50 413811768011389696873229688 51 1606155668023306443533282204 52 6237779463582262004229640274 53 24239296753951964768992115472 54 94242811781715342082048269152 55 366611262253265926619999644964 56 1426869755622093635715588103738 57 5556174708376702350461829614762 58 21645766617727345377637327424335 59 84366191840703974411053352873447 60 328969443046653574944582555674264 61 1283299113490601169348638053925386 62 5008173318239623562524535095881484 63 19552582354335890967861571060628378 64 76365410328307455802673992757272559 65 298367683510623920574799211132047919 66 1166176756977774264646343249325736975 67 4559630964154948550043253000510820233 68 17833769344769101268396400029090391388 69 69775082903748882234242906089639425314 70 273084568339663812785671423249430217965 71 1069127591456296218733606590664769381919 72 4186910366744567551553847401320623002247 73 16401586736184837993052414652588880452983 74 64269159614919976535427966668564579796888 75 251907184939910279503229677693406332148362 76 987634890546584271083247209744185396391758 77 3873174962512265311781766046181658106062718 78 15193213418707951199443855489223391957043281 79 59613018913012023172593344707270598538628647 80 233958474886079221769184458740402498590515272 81 918417125690738134629830071385771735050464810 82 3606136217759389936446304915980755516152057533 83 14162593014127536096415058483102554883580127305 84 55633903900657799435912615965369819522325454500 85 218589912227442403060073693514646398835631967908 86 859037852466655535930059990440825891061498699362 87 3376633740824097014350818297329211030827663213038 88 13275259473649262319297842445889804663593491571428 89 52202042655226767352665942384252476035553494791720 90 205312536286554621472699427793126663123373638555559 91 807653484257417708460626873526547362601228185183725 92 3177711808098067070792802825210871818093370154791119 93 12504952281732897169817980641028616847018273126350883 94 49218228798279614221295607655423935308161813987514870 95 193751335330524286615779555502402698261665543819414472 96 762845575249401425727612643934012283038992334323171002 97 3004002114127845913234708837019912928013465090396303916 98 11831342607136660778559775030264626212512810442442320535 99 46605437158928056879368217818086558685234766700266131409 100 183614302849546574102730992344218501532164543658439100468 101 723506515833513315344359075050446357734420360581251274320 102 2851301168097911531018161552685082117402125159950916526262 103 11238469536106606872727582432316141975449610031517645495632 104 44303032529356453738408055317183111774017985043700983643560 105 174670972864834248377377996497957228434140590507447204180168 106 688759912565289128838415687842046394836925266761204171824260 107 2716274725799918681469798253921948587853342008609698149480362 108 10713642021430495216100429266800771319542754205747711408769771 109 42262687313695646945237588957436143924152431386554979967850603 110 166737231454221735272205812983834900057119167152201305408311900 111 657904038868904623570905502713647429071772235768419365392299512 112 2596247100063685870146887319656440745310898353934155250215621531 113 10246653365807493483357591225207690168622252028282234950235215139 114 40445450917002365948418765525709003656385907774387960048646343592 115 159664376041513328270745600566712224699322198927934141990846769642 116 630370964368907501365354545469729489009288548202914153440755996173 117 2489048386119702602072182569422203860700159029294765861865509886191 118 9829209797514766670361778651816595776894355473627346910138231572545 119 38819611148369222018731393083169841883879923738128123068005887312343 120 153331106792806457354873455674368933648704375605902024561551211680113 121 605696546864138609257055969274153495989870843103760945267710621350451 122 2392901958098803740310550245624338459089689715889531408318396564487518 123 9454508445599559708611701041188317160034220234340250656387280244830994 124 37359110244343796486491376630460654781474073669933225747383546091216943 125 147637578301262395991790676413076829208265368600503042678872790599243431 126 583498082747295472569205558606808848051072651996903106479292942064824759 127 2306340451329146453405643781460686396140639783027803416437770589071179745 128 9116921334680579284731812145316712843486285453438808316465337163840790015 129 36042355721461653282248580884049751110268806113996432139345886607073613259 130 142500922542282246706421379026365141696430153905105746098799096293168305123 131 563457443117878015168239561437253920436949139147234599922218081672950874947 132 2228142210103291923450193511979046929102378988005562616567312675226074118245 133 8811755773647625964015069895855342567251481257371716495827368380662833440167 134 34851316552626956413445408349398429128147522369075299407407209395101195090427 135 137851838070569109985862952110751145246567894227258128173873446717013575718999 136 545308196540430500456631323103566036421240379169802296167598422192132877997109 137 2157282649291890514206303436279063789838979948742066977745808917754835194905515 138 8535070565422927841509815874742567364689477113667696695388438749335241767532457 139 33770828383342775469016160363698522611052695553607543886911036064253509469344787 140 133631962428532450068859511007675545733792328094119489872561456781432569474511676 141 528825667722360537842690873347005105025544776657920046970221888560095137351343854 142 2092896626814919105841962954173751002459381967405807090298828355381412615090326595 143 8283533531604872884864546767430238130776340391831022303643720271692009838061282067 144 32788053842639696723771527039199596160573955829113945182578615438144578120024104768 145 129791827045647080377586591446686592643731433788550182629351720794761914248791614694 146 513819184860550536483964825384693864896165250865498888098864713355621480531830195150 147 2034249043585262423208306527461764048963498983966940511946583651093805846540638231850 148 8054309978893206129636274252485625806317927130902719568545769764315503835893946941974 149 31892059270289820727322367291029719127461186006769723642495030266441345063461571293420 150 126289250334217918341077097778336972202927987520565268400833046496860736542158611597431 151 500125977078266710849460808291293686262906640640333315746941877507817728956904243021393 152 1980711659690910184823919665397176041741766100380869669211367883613294554165006915335540 153 7844974593017755059162163911445471453138077371243676614767810511497533812034642083341912 154 31073479772362745086386280475920208894777583650322954257468684435341208877815091342783907 155 123088063940882271307862492157181870743881981379649792581787590700268530349771934361373485 156 487606328948518800968227342230520852283457115988598480805766896947296707456722540974477200 157 1931744655740383618692632529210345024096648453382869644809071065021570842738143325593346820 158 7653441251219337519708741747362508540917286711744584269557724675197874683814497333906294826 159 30324251965775867927647042211191203610185652766246898406265317665796326901112352814905141176 160 120157094794426329708657845991313144053453472233647761051318450963778225603043119298971480131 161 476139702023746036594978339837681705049296054239389763325108383889589395824328593393926312671 162 1886881851174353115807378722145422220805876276914502512514327702446793167829320314502381274477 163 7477906669343306036583506332286513894354031880681547853215571895567872455191782654813974427233 164 29637399078712964478858831712923040287069975221996918178479539007794919358606733152396382159223 165 117469345358303894207447002590256558242398874031105875303816668277293562001004420799165135132867 166 465621606969249204476563390536962974258344428643217109731251648856796891036366970487167838034549 167 1845718766080265532740714479367245762084442279700661963075601290570899293739320755299689692153213 168 7316804824518952680229492962914667983256137713502648988339576158619643333577146192230578951874613 169 29006856899006252806688410076865856049977858967397663900158378567468072685459987863281104035153299 170 115001328779213418879608610760847336821815149975734723524441077559477295451363028171072121803447382 171 455961063252156985878254407535251880224351364484876136592328558709347269138810101108932042875309276 172 1807902912439169550212778370312847345391524948111096033446396731790265906182322383137040112259781511 173 7168769839870447311596726096299729541185157645113881037194449567871882471226100828390241861325690429 174 28427331850859157292111923480211242783795309121611235202546120476767667956911785229898540049654593777 175 112732526056382362774544750672848754526027367523210071484841308091192688721504883007140715582981873399 176 447078522393317022411369006806697982857476059440539283691109572882083984022640149099280902117890718843 177 1773125846992113609900893810869364957848757465668683292580066742795840138664530508549233718513576196429 178 7032605565640745111571110642709620942501522569025249168222034032913407850238982609154614234785541254799 179 27894184533856895394687461182268427506417047858748971031399602856552300582162016137113628324361230776029 180 110644940055619273011249301842147882408382566876226895821961015342696367232956897345609417009058150601827 181 438904159667800339583589380863995444522647444901911985523233070457258140865168638540364933953244978614105 182 1741116626268648699684746220256493996944274054288930919647211664851669326311826230815713906870654585351883 183 6907260497824191651405604297154960602467495132087662677489745689169988932089365675995904935795887774321965 184 27403333585388051022956634529495237569107752354493214002325453334695986764714985303764442570731337912396709 185 108722726928688715601407913519570716931082443982184633013322627257976782649588941880313154923918908874574661 186 431376460695300182555765424228914298653892298261334631770621836634096609755211097189942626718178294346165506 187 1711636385346506209963053823623910225131790550129010813741667371927342227850746786386564234389352893297991596 188 6791806980085465008996526548895635121385762166390046131277563286288781381506917158458851064347838214021126935 189 26951175873683845879129956201662693442898771246003342648638779784333635902751959424675299100929400083819704883 190 106951889811115611825485934395032441502116189551589564447610136933426528744504871057935681161348264538013253561