0 1 1 1 2 2 3 5 4 12 5 41 6 53 7 306 8 665 9 15601 10 31867 11 79335 12 111202 13 190537 14 10590737 15 10781274 16 53715833 17 171928773 18 225644606 19 397573379 20 6189245291 21 6586818670 22 65470613321 23 137528045312 24 753110839881 25 5409303924479 26 6162414764360 27 11571718688839 28 52449289519716 29 431166034846567 30 483615324366283 31 5750934602875680 32 6234549927241963 33 130441933147714940 34 267118416222671843 35 397560349370386783 36 4242721909926539673 37 4640282259296926456 38 22803850947114245497 39 27444133206411171953 40 50247984153525417450 41 77692117359936589403 42 127940101513462006853 43 205632218873398596256 44 7736332199829210068325 45 31150961018190238869556 46 1721039188200292347893905 47 1752190149218482586763461 48 3473229337418774934657366 49 171940427682738454384974395 50 175413657020157229319631761 51 347354084702895683704606156 52 522767741723052913024237917 53 2438425051595107335801557824 54 2961192793318160248825795741 55 11322003431549588082278945047 56 25605199656417336413383685835 57 88137602400801597322430002552 58 290018006858822128380673693491 59 378155609259623725703103696043 60 2180796053156940756896192173706 61 35270892459770675836042178475339 62 72722580972698292428980549124384 63 253438635377865553122983825848491 64 326161216350563845551964374972875 65 579599851728429398674948200821366 66 905761068078993244226912575794241 67 1485360919807422642901860776615607 68 2391121987886415887128773352409848 69 13440970859239502078545727538664847 70 29273063706365420044220228429739542 71 42714034565604922122765955968404389 72 114701132837575264289752140366548320 73 960323097266207036440783078900790949 74 6836962813701024519375233692672084963 75 7797285910967231555816016771572875912 76 14634248724668256075191250464244960875 77 37065783360303743706198517700062797662 78 51700032084971999781389768164307758537 79 88765815445275743487588285864370556199 80 317997478420799230244154625757419427134 81 1042758250707673434220052163136628837601 82 1360755729128472664464206788894048264735 83 2403513979836146098684258952030677102336 84 3764269708964618763148465740924725367071 85 6167783688800764861832724692955402469407 86 34603188152968443072312089205701737714106 87 144580536300674537151081081515762353325831 88 323764260754317517374474252237226444365768 89 792109057809309571900029585990215242057367 90 1907982376372936661174533424217656928480502 91 31319827079776296150692564373472726097745399 92 252466599014583305866715048411999465710443694 93 2555985817225609354817843048493467383202182339 94 2808452416240192660684558096905466848912626033 95 72767296223230425871931795471130138606017833164 96 148343044862701044404548149039165744060948292361 97 221110341085931470276479944510295882666966125525 98 369453385948632514681028093549461626727914417886 99 590563727034563984957508038059757509394880543411 100 1550580840017760484596044169668976645517675504708 101 28501018847354252707686303092101337128713039628155 102 286560769313560287561459075090682347932648071786258 103 315061788160914540269145378182783685061361111414413 104 601622557474474827830604453273466032994009183200671 105 916684345635389368099749831456249718055370294615084 106 1518306903109864195930354284729715751049379477815755 107 14581446473624167131472938394023691477499785594956879 108 16099753376734031327403292678753407228549165072772634 109 95080213357294323768489401787790727620245610958820049 110 586581033520499973938339703405497772950022830825692928 111 1268242280398294271645168808598786273520291272610205905 112 1854823313918794245583508512004284046470314103435898833 113 3123065594317088517228677320603070319990605376046104738 114 39331610445723856452327636359241127886357578615989155689 115 42454676040040944969556313679844198206348183992035260427 116 81786286485764801421883950039085326092705762608024416116 117 124240962525805746391440263718929524299053946600059676543 118 827232061640599279770525532352662471887029442208382475374 119 1778705085807004305932491328424254468073112831016824627291 120 22171693091324650950960421473443716088764383414410278002866 121 23950398177131655256892912801867970556837496245427102630157 122 46122091268456306207853334275311686645601879659837380633023 123 577415493398607329751132924105608210304060052163475670226433 124 623537584667063635958986258380919896949661931823313050859456 125 1200953078065670965710119182486528107253721983986788721085889 126 3025443740798405567379224623353976111457105899796890493031234 127 37506277967646537774260814662734241444738992781549474637460697 128 40531721708444943341640039286088217556196098681346365130491931 129 523886938468985857873941286095792852119092176957705856203363869 130 1612192537115402516963463897573466773913472629554463933740583538 131 2136079475584388374837405183669259626032564806512169789943947407 132 12292589915037344391150489815919764904076296662115312883460320573 133 14428669390621732765987894999589024530108861468627482673404267980 134 214293961383741603114981019810166108325600357222900070311120072293 135 228722630774363335880968914809755132855709218691527552984524340273 136 443016592158104938995949934619921241181309575914427623295644412566 137 6430954920987832481824267999488652509394043281493514279123546116197 138 13304926434133769902644485933597226259969396138901456181542736644960 139 46345734223389142189757725800280331289302231698197882823751756051077 140 59650660657522912092402211733877557549271627837099339005294492696037 141 165647055538434966374562149268035446387845487372396560834340741443151 142 390944771734392844841526510269948450324962602581892460673975975582339 143 556591827272827811216088659537983896712808089954289021508316717025490 144 2617312080825704089705881148421884037176194962399048546707242843684299 145 3173903908098531900921969807959867933889003052353337568215559560709789 146 15312927713219831693393760380261355772732207171812398819569481086523455 147 125677325613857185448072052850050714115746660426852528124771408252897429 148 140990253327077017141465813230312069888478867598664926944340889339420884 149 266667578940934202589537866080362784004225528025517455069112297592318313 150 407657832268011219731003679310674853892704395624182382013453186931739197 151 1489641075744967861782548904012387345682338714898064601109471858387535904 152 7855863210992850528643748199372611582304397970114505387560812478869418717 153 9345504286737818390426297103384998927986736685012569988670284337256954621 154 17201367497730668919070045302757610510291134655127075376231096816126373338 155 26546871784468487309496342406142609438277871340139645364901381153383327959 156 43748239282199156228566387708900219948569005995266720741132477969509701297 157 114043350348866799766629117823943049335415883330673086847166337092402730553 158 157791589631065955995195505532843269283984889325939807588298815061912431850 159 745209708873130623747411139955316126471355440634432317200361597340052457953 160 2393420716250457827237428925398791648698051211229236759189383607082069805709 161 17499154722626335414409413617746857667357713919239089631526046846914541097916 162 89889194329382134899284497014133079985486620807424684916819617841654775295289 163 287166737710772740112262904660146097623817576341513144381984900371878866983783 164 377055932040154875011547401674279177609304197148937829298804518213533642279072 165 12352956562995728740481779758237079781121551885107523681943729483204955419914087 166 12730012495035883615493327159911358958730856082256461511242534001418489062193159 167 25082969058031612355975106918148438739852407967363985193186263484623444482107246 168 37812981553067495971468434078059797698583264049620446704428797486041933544300405 169 705716637013246539842406920323224797314351160860532025872904618233378248279514536 170 743529618566314035813875354401284595012934424910152472577333415719420181823814941 171 2936305492712188647284032983527078582353154435590989443604904865391638793750959359 172 6616140603990691330381941321455441759719243296092131359787143146502697769325733659 173 36017008512665645299193739590804287380949370916051646242540620597905127640379627654 174 78650157629321981928769420503064016521617985128195423844868384342312953050084988967 175 114667166141987627227963160093868303902567356044247070087409004940218080690464616621 176 422651656055284863612658900784668928229320053260936634107095399162967195121478838830 177 537318822197272490840622060878537232131887409305183704194504404103185275811943455451 178 4721202233633464790337635387812966785284419327702406267663130631988449401617026482438 179 5258521055830737281178257448691504017416306737007589971857635036091634677428969937889 180 9979723289464202071515892836504470802700726064709996239520765668080084079045996420327 181 15238244345294939352694150285195974820117032801717586211378400704171718756474966358216 182 40456211980054080776904193406896420442934791668145168662277567076423521591995929136759 183 257975516225619424014119310726574497477725782810588598185043803162712848308450541178770 184 1588309309333770624861620057766343405309289488531676757772540386052700611442699176209379 185 8199522062894472548322219599558291524024173225468972387047745733426215905521946422225665 186 272172537384851364719494866843189963698107005929007765530348149589117825493666931109656324 187 552544596832597201987311953285938218920238185083484503447744044911661866892855808641538313 188 1377261731050045768694118773415066401538583376095976772425836239412441559279378548392732950 189 4684329789982734508069668273531137423535988313371414820725252763148986544730991453819737163 190 6061591521032780276763787046946203825074571689467391593151089002561428104010370002212470113 191 10745921311015514784833455320477341248610560002838806413876341765710414648741361456032207276 192 16807512832048295061597242367423545073685131692306198007027430768271842752751731458244677389 193 27553434143063809846430697687900886322295691695145004420903772533982257401493092914276884665 194 815857102980898780608087475316549248420260190851511326213236834253757307396051425972274332674 195 843410537123962590454518173004450134742555882546656330634140606787739564797544518886551217339 196 3346088714352786551971641994329899652647927838491480318115658654616976001788684982631927984691 197 7535587965829535694397802161664249440038411559529616966865457916021691568374914484150407186721 198 10881676680182322246369444155994149092686339398021097284981116570638667570163599466782335171412 199 236050798249658302868156129437541380386451538917972659951468905899433710541810503286579445786373 200 246932474929840625114525573593535529479137878315993757236450022470072378111974102753361780957785