0 0 1 1 2 9 3 58 4 325 5 1686 6 8330 7 39796 8 185517 9 848830 10 3827230 11 17053356 12 75249954 13 329353948 14 1431575220 15 6185613032 16 26589395581 17 113780713806 18 484945025942 19 2059546425340 20 8719018250838 21 36805967321684 22 154967912827084 23 650939308033368 24 2728370918647250 25 11413228324791436 26 47656753846376940 27 198660744927424696 28 826847431428282532 29 3436471280539215480 30 14263213583677854696 31 59125983167297482192 32 244810992635573409309 33 1012527744472704607598 34 4183458409742874554950 35 17268036310421872448796 36 71212072212983894012430 37 293419956535507053372196 38 1208012447680638744521052 39 4969557010739784108914680 40 20428937348399782934780998 41 83921208742403994227721924 42 344516786283427064763413444 43 1413433994818864514907716008 44 5795354231495288168398773660 45 23748473234980066105359821192 46 97264375293769995396571444696 47 398148170919190438660204464816 48 1628989231426960773983379032882 49 6661674444606881342669238817900 50 27230077406268857974757900625660 51 111255806398098518476009007693336 52 454372897470156934528330882352284 53 1854920146558624953236453078142408 54 7569510970817944455872581061348600 55 30877817381323584348668846850019696 56 125912122932118172314260470298455940 57 513258757812695873808879762445796696 58 2091502796540533008294774820011991192 59 8519986335781419207720155859281994480 60 34696251886597953106030580397507463880 61 141251817571245513644764836204326838256 62 574880692512355444317279890355342500304 63 2339040598696658381848827455032056863648 64 9514328005226138717693929329955921284445 65 38690342941832451448629674368177174004142 66 157294935869614543025603398156016895347366 67 639319632569181681339487389273006227857756 68 2597860120364642718823708102240393554254142 69 10553853060734233809443592775195712489417540 70 42865400045542097190344969349512858105898748 71 174062872814697456853932760335148655246053944 72 706661757358830745891501992029177507339767934 73 2868308370725876366868954699869609829422306068 74 11639958311555084078065446934727670867211046100 75 47227044057704961857941437816199128476065498952 76 191578240872412779993296180334672301895278045036 77 776998012464953213523217766004400754409637401576 78 3150751038903748038177578454041728292497843742072 79 12774113857034344421507603066415268916757790846960 80 51781183683895962026119023550500528144864091294758 81 209864784118196132801102470974236927158244744420644 82 850423796293283658311397854227184473081315994303764 83 3445571351040146758450378033370202865774248439934088 84 13957858922069768314815366487378706025540074595818580 85 56534000317366837778434912007569691520499042398883672 86 228947323139521331464269405299156279231809868761376616 87 927038760118374803783931164967963340433952700460188496 88 3753169346029491792269935904102167018648807071089877052 89 15192799239602523240530959089967408848428676042891261480 90 61491938604506621248725222207545377330695581753064085608 91 248851721137013398496088361620135013612570199799342451984 92 1006946686736234831993788755493926834958942064377394269944 93 4073961443055486771902303386356218240213645332160802763408 94 16480605517540672203733558465510497392014981596977021226160 95 66661701044783107356436782458161110769424533742070813824352 96 269604865051412081019965176822991382822753401615692405880306 97 1090255425137971336411118459123894669517894382559103604547116 98 4408380218210533524544941860701141888011862347576701242047132 99 17823012686834796415139421727327428434664922680399577020234200 100 72050245512140629157745965866941552957983539923651997830166828 101 291234657627715380751233666468363642809861977340344289063496744 102 1177076866170793864121832586134355763665416367951024882282712024 103 4756874334870363841946911108619432253654747251121148969491450928 104 19221819726907691588536693683553321733750693597069793638069158140 105 77664784946521214371133835004777449737129423947012708444553197352 106 313770017644283822288409815522512006995710420784760125121647307816 107 1267526948949303923084659322287987934806430765307832018540388289936 108 5119908589991193950551721598337461716468528886290869648614767724312 109 20678889928513905354969973624672736779229130436642759258898973943120 110 83512788697611921173125566129874224060359904499748556376229484663408 111 337240886388633102763869413613424347916386262129002084372846905008864 112 1361725690906831376410642076325692019832461232159661374975464360187204 113 5497964049956543957409105091652189338673083156816224326807305552948248 114 22196151496143138809120511323301611128942549330513238971308150785297720 115 89601985157266846148137943818482264887051740316822530940083446136226992 116 361678239028821350472999049477748010133510285757174488173953440534241016 117 1459797236462568638337089057183145100347748838082187561271043866540835856 118 5891538257279175259995334049761063843884659938015434970309419526898215792 119 23775598420367521073353323117206419948221297158440254889150688907390428640 120 95940365421337472393698338895964849754312414560620595210952335328341376648 121 387114099914117323034851005793626529925710405189946769970707019172977818544 122 1561869920701060162622242967370815933600999267907780486370571993614671553584 123 6301145494713882769886243539533700283236114850857681125013381185770663603168 124 25419291569948345785830018803658697922525742805909113808938039494574586330000 125 102536187793495823064266679675683517996915218986131159509974297797742449363936 126 413581561104721053414754724544696146230358937216609893432537117493438558350240 127 1668076345446684523958263812687413345244632980187043839587851373974145474213696 128 6727317096993671590375795869075066191461296807230008059354830069616906202299357 129 27129359967087873434296921839124069978992430807496215562068930266655645011741230 130 109397982994025187340948077786363709547059609796455058590003842637525857873397606 131 441114803617547047991957967177141382264227546876294224737165834529917459245285852 132 1778553465811945323141485229433623697315038065718873262088660833110265935751512734 133 7170601802991961987814547800113765866562544838584767307366619072941228841573596548 134 28908002218854202451607965915971329523691368786376756320884173679773215856442301500 135 116534559972471437719947669172791590128646415206940107646003560000667397321166121656 136 469749121008956872333256752962089755992863142362506698932972059529653287961290582190 137 1893442685797674854791244214709656128364653860104672853677405459680355064781672774196 138 7631566142976620274373328874534331215626564697425325628840448153416059552565365563252 139 30757488084763777945352016815148821142597690723579835704919749567739337851145282252680 140 123955012249036740876928675834660433170517045900133518210062233510074068016613078024588 141 499520945012472504505966486888510080428008704565829240988593827776419205685226500426664 142 2012889961886574237187909520348778201288294709064114666278658530149934118835039885001144 143 8110794856981161400420446108552523767817335593360511284395623378318495085425611265975408 144 32680160165596275059448691747754474222514141627715833612559215387751693758808711897590110 145 131668724728665180329045993263271675995295148753077452286471245740144785480644742509308532 146 530467873020966514190682844419143462355216599735404370594913568261852393410363963025795236 147 2137045913839497017379947872482557587792476644289550615526659704409153899653661337989611816 148 8608891341323883293230978492628958744230828698434767183800215805460604210472821289857287332 149 34678435702290584637788590866210937336743807792483253739909920198658080494743578553093897400 150 139685380945943167867891989431828906385061349038915942405497514842953025043845062769629357576 151 562628697256079914748139608573762472660039398973686208421043385448225461939300476033305190032 152 2266065942104079707479055106635184277924627145771693923534363411293585497455456573011024154764 153 9126478121058638969485784251759668656104412170794210986873571283361313861826607739120952861448 154 36754808476603841415639457586314532861219805156096064010221667879130706160385136554239561252680 155 148014970709603495280199190603894990742640264986789781708278190153868910204736542820892672948688 156 596043435507790796094676666064663666088793664415437017114126709335023103041759424773534448053272 157 2400110351396697911949777844117674555851743302322145616168591789758673729984139146940417019050576 158 9664197346711621664190328246884251583499561268745622197320847808077912973151678326063883403355632 159 38911850807367790350297043708913285751016254500947334583597796399568816260350414386758558472200160 160 156667798123543486301165643308556947104603397315640343209172918455225430176101197864374456391437286 161 630753363357716513501978907279634072795185280086975669621659497024441026519329546266705563508479972 162 2539344480134521503146162122205926031402055460413711705240767629800959664320185556480083306869425204 163 10222711314096066236518259168910219732833301377330512918107263278546183862025995487683646428314936648 164 41152215637830716194230687079090732946336477396037395899926484060970067069846942890907807072534845220 165 165654489967522626439158064019555558132094341061824855143963002944706636130034245155235989094365263672 166 666801047823397886674247626546539318449538899233154378254976131818305252171505443835194409182127063496 167 2683938835484021772678004438765843799001478920155988618792613311876325554241759463989781802121416362256 168 10802703006335996493081477843539707659268250664377245738662701449968293912028534531016296059819479743092 169 43478638710858335380374289716026189264328602550368719506069187680221498958548442970500794361421826130040 170 174986004425576125931552687548553058588778099252846701813955503145306020260324676153295464987963110135928 171 704230382379284367889184013381781299201523844839064108273926159613711919933067458262110052825100224386224 172 2834069233862351995002328427456163872746506657215416706912908387412350660239468005414406861422616398384584 173 11404876657496071945586352190099370991028418120484651471157003414425659734714551914765390929067465832227568