0 1 1 3 2 11 3 41 4 152 5 561 6 2067 7 7618 8 28118 9 104006 10 385662 11 1433797 12 5344510 13 19973085 14 74827395 15 281000430 16 1057628550 17 3989213610 18 15077120010 19 57092280570 20 216579650664 21 822991216746 22 3132339521966 23 11939881979076 24 45577753704252 25 174218415470092 26 666795041653916 27 2555164632562157 28 9802722443068842 29 37648765523823349 30 144746351171129827 31 557051782422155734 32 2145824663092683846 33 8273411308051562946 34 31926326141008393682 35 123302131941674675374 36 476577948042230753824 37 1843420400508863801310 38 7135562043912303550010 39 27639642374657762334620 40 107133411100006516456980 41 415522243232421799842900 42 1612611133208256527956260 43 6262112592883094239093410 44 24330907202081946175666620 45 94587302194045990191975762 46 367905145521391244725745358 47 1431723673270694550377535948 48 5574361482163459508145084828 49 21713822341991040259300398756 50 84620518712655928681052194596 51 329918525810124913903845793428 52 1286835486949240862173121334576 53 5021328713249767998471636192756 54 19601434262166335780158890430332 55 76546469469257198806935489321096 56 299037317809953863768939182919352 57 1168647545872228740965418379974168 58 4568723797622141337554096937891768 59 17867134426940159479237566081974781 60 69897108828450476454888959414062722 61 273529183067014597145971336775091237 62 1070740652142856017728918641960704675 63 4192733573043842189479368516105512550 64 16422487237966073746605667219264609350 65 64343663164804697777110804348274185650 66 252170595398255742904722477975155321250 67 988556922494584689855708506263024520550 68 3876362518896040412279848117300125418800 69 15204059688598377338239006118506131475350 70 59649161944568114920909276888171047282690 71 234075499670907060665169267398028042361260 72 918780436940176005267160432551792608826660 73 3607190846958908686521634903050782875552260 74 14165295149813210704658626085489703980200020 75 55638943839928023252485708656558950347824470 76 218588126807683934068779309729733920521301860 77 858947225336302551559251479430582987861711270 78 3375953630680768620131357804934616039664849370 79 13271330798225385088268846732529091604566847140 80 52181731605112990183758918001747077941418813620 81 205213807178650724816866101508723790105770135340 82 807192056118394939416364637899175969941336743660 83 3175613100245544484958114085498854252242566631660 84 12495595170693055221737181785650835723220531028720 85 49177140538501944167689021544716487124352753481740 86 193573064176305765742144544840376706547683798022340 87 762079565880350861642613530439853175046510971561400 88 3000736848860935807769063865113412433091735049619400 89 11817516546925226961132215694542866357598560526117800 90 46547225077775015069868356764256506644217736922008200 91 183370403333633323838458781667299994720030566132135250 92 722488925585812985411656953010748090271395875811204900 93 2847071277956119523488129069128341636392901263577919650 94 11220944056278347398664406716007404863134662671528577550 95 44230629788618599229683242044867773564807127652592562940 96 174372627478147746823471888162130818360445940957751308060 97 687533382976399318727224552967221145706802395809453523060 98 2711242847547072233973334109173222930411485895613794848660 99 10693037556338981962672539542685645949680340794997596263820 100 42178461270365959824460645292989344202310006821001013889920 101 166393475067257686948985379461335054142379113642899104202860 102 656503058075852700536515281778980032546175348958136998332420 103 2590544909644968685002194124513850834979130276301692622314520 104 10223472757126837226429979987385333134279011250571489482682440 105 40351322199404732857090933899396968323493631020075759913531720 106 159282546046171832425797763775104179644638363913376017856654440 107 628823568977982648693331763447736890915807452780406031406474660 108 2482783033856784442507289778209800597727647634010118755461751160 109 9803862630909301899354907446558477531750614322236123048753321220 110 38717145707368155092575404343388265471107556624605626368531697340 111 152917191336366545251841444996960361812648918276346416318730833240 112 604025639570141585589952822965631505079386594545695948866637543800 113 2386161055114868581909119013585923668350811112088222501702061809800 114 9427329925084321385065762093431270324185533533460271210709729342600 115 37249590809795183919132574079327053595860330542218343120681961791400 116 147196486868572947902769332967991328289031012078630669640379829676000 117 581722457153514113857249919251828105074365699826917260413281962653800 118 2299195951842039032012094353997041180679223465928810700335376762535800 119 9088186992969819036886834295743150559344348244012889630707277704035600 120 35926837553230062950040817369941458641241554429186364019024847406771824 121 142036697294414229674271186261497498537659132893466875587033139842577456 122 561592585049289001774751893355330322860087153084810950115038419969845616 123 2220653450376189300585600030561975190341089263122349978344444247963785501 124 8781692999879719112309778671453528944216770086141502640825827926548414002 125 34730671178959800109192497066664558508991400563117591016916871099317011077 126 137367819834499996435026785350120464440475077326037199599261235056665424931 127 543366914128840873446174683470054372122542572823240468684834296636009266822 128 2149498739941861988213001013121886584869573232278000246818959174698785869382 129 8503867690371335469732190180932566238781562629239466276278766738161670187154 130 33645778111483018288957879908015953520452495240596304250946195453649516115522 131 133130921817479556062645410059775253730406340861884467424521080936346936682134 132 526818589701902446947962933098269656645488652820999082531465696501750145827536 133 2084858346914108396882492840324507155982525730194844080805564041189992528985286 134 8251347029102255821984794705207822086343135793296187770170267962818143648017362 135 32659199145055755432799633643970347539294571868231608758870426970223288084597324 136 129276068629474277498996467626125247216672782335039659035602728094019739715298244 137 511755156895245641744753119635121457551888215287613144706944886789549070690069220 138 2025990348869881081832664243913505192688238809133452829070904451698793203518701620 139 8021270206541170418926040298742274632260015020313696862202514714025956552940850190 140 31759900640436025833844947964119576545710330854404598910105541394708672773573333460 141 125760695865997047237555459257298167768725235830162323212692162348954208398958200350 142 498012378757512887610492733659864505851339816996741362150895050630544202803363499170 143 1972260890204554102481956967808432120646550445873950591544075796813460513006146871220 144 7811190393884917801785303326785858360309219500113669292295026339144071515619766249540 145 30938435263110045386924370129472095837465564534409950166916266896875272343911308760668 146 122548319215271807581119862588374537842526864589850445367657834494614659053715954865052 147 485449328712283582165077836554519484655372152906990488173111201859190629160745415319292 148 1923125508045588879219360729404548003973680479969193339475194566159608240962490946080112 149 7619003662349074008088808103293489770716447591891419031237668835289644687261087483936924 150 30186671338461434758304462427098447619685574505984010389928601771832920717058873709708404 151 119607503641519767923819461350697782404890209281554204018290742916074895072422490946840792 152 473944463249042280013907540426425720316246938251283466536016489400403434468037702634745384 153 1878114165112381525355711875702143878273193001603696849819372420548864291186806991174820104 154 7442891925903073103794214762303220506372255402443911454560400058553843924910359268520867688 155 29497575276399947440646705528987218291524678508854592633579231408858957875744789188328082374 156 116911033470184087799674339993968802092190269300628728031576674383867824007925333944732376108 157 463392455415164829816292518456089801564472222282427195600920932569024719400108321242088587702 158 1836819164639802754006162670125839232730678845085225687584488547075333214884011417252100965402 159 7281276805439445058783027049876860965946244425674538579077740552565892444438748029749071227284 160 28865035395718002738637094678484057223057768617088581984202498965402931357938939238212971092788 161 114435239457074905499055022070791875116759348762471916135502210486174143676979654082776534204988 162 453701623765597093370035515281828314932515790152789551580150967844848919397786532310480496782620 163 1798885324648678821592387946588263571728896277249317118748892019403147512913667548877195618490020 164 7132782068245989252015106484449500292553322351832514469580865804859933708540586164429870417234240 165 28283718305781226628890309929194482051904405963390468120117638215317106313897897567109926366715460 166 112159449503305460105503904063315859355266858016856117817998240459553073897380641610829531985244300 167 444791831032834851311318557611514068848457336250556695675267897210274511984318074183690555300888520 168 1764001937170965987160509817573245795798339042164419578862543488626713523667139708343537374634575320 169 6996202852345117826043553009287823448103674910678947662520888281748016997809748869061940502546225240 170 27748951085873992815319318404027183464725170816286221304406174088289189352813920803867354168060155064 171 110065537486787516296212473422639509824777235217341399424744538724159465139061663524979875983077752476 172 436592756069482733321196292554303992961531945548520867283159436967831135883366666957376577473580605256 173 1731896147938455245494811264393928001820805428154715255714907691126418332072155718553697454289571245116 174 6870480297789555953256278178860760727114063306257224923271668505321043697349468007155566735609790860932 175 27256624051541639114810715628738239239036400596118460190087603103499777084202733100012463563213985363112 176 108137550499687820266226758283140180112198726527172349927717280219901826754232330235867770237061199076616 177 429042464480176042017965549169011361421887905279914673631065545944911520440630695343547607836237215761272 178 1702327474232396563436580667826926968981006375573539128463577232253261281719801960433980064545121977050232 179 6754680516057423878646056682838397198169530184820101501330660322114436342629068808841928448181434432404504 180 26803110059806694525966099962332432416902118827602179859496383972108662649036800507661137648063942570193312 181 106361399155722698047702556398769203043600205148161554276273368180103097377516282079266506946403684001216344 182 422086219825776707496828718338906121423446707337590216146986153027457069294604002626325280152027497185629896 183 1675083240592767355636422416771572768757331545176152267642430647214843604663760609610863105442669438337610096 184 6647977062225280136593629923585280998430580196754090614308567182706261943649891971593280600184176753170274832 185 26385197185061548409679913837440017796891633731322080034522496179672987111428053901195307016731187096264923984 186 104724598947648795822000438868526379179273094007699636081802828616207083724323471401620507643535289802550056464 187 415675489786691984808231170659564076615125320654506218265597200558310894052704813346820011859154593842975616050 188 1649974759243543278879462421094536962542802104463173627124311933330154364507059512369381055524746729071616173300 189 6549636252504110719221046155325510221090720527174705452431308920318856381229606820786422125658828893879187350850 190 26000032268813218727296383849174326939308070744358729947450273712396995223394506860654896475815561086247550379150 191 103216053169665028478689771913460711646094823429138024567722847131939600048480394346185075578216199999480078817500 192 409767111241933821074561369784621772297911402826068283327595571916785711844155816942169166311687451305928265366300 193 1626834118236606128885058137759805944105920442262375038659642362242972168999417079862142658176505261363819282513300 194 6459004806292421934206105174909037833100720002349999580170764524120503725869671133339078777355411082030924069818100 195 25645073362595737818399991464992967802897351246460690475556241777789308449536486136665335323366009802427790804826140 196 101825869870661333174457494719649898524318385348941481354569957003325241140841518516350088577354137118787393587486560 197 404322585599038712673956006619733255637194068707961766879111060772450024038056115873150312062055398820972982345054460 198 1605511468226392848467892014114412131470053181443723900975273359601200005877313793588997290945224814411353888246483060 199 6375499397498474571259325330335168834913233851067809615169143963460081573850537173162592036442028971467869537159344120 200 25318049483013788533210707826673010801906718154589106896597151130831487609040446485203724506144805422392108655040545320