0 1 1 1 2 2 3 9 4 38 5 47 6 85 7 2767 8 2852 9 5619 10 25328 11 106931 12 132259 13 239190 14 7786339 15 8025529 16 15811868 17 71273001 18 300903872 19 372176873 20 673080745 21 21910760713 22 22583841458 23 44494602171 24 200562250142 25 846743602739 26 1047305852881 27 1894049455620 28 61656888432721 29 63550937888341 30 125207826321062 31 564382243172589 32 2382736799011418 33 2947119042184007 34 5329855841195425 35 173502505960437607 36 178832361801633032 37 352334867762070639 38 1588171832849915588 39 6705022199161732991 40 8293194032011648579 41 14998216231173381570 42 488236113429559858819 43 503234329660733240389 44 991470443090293099208 45 4469116102021905637221 46 18867934851177915648092 47 23337050953199821285313 48 42204985804377736933405 49 1373896596693287403154273 50 1416101582497665140087678 51 2789998179190952543241951 52 12576094299261475313055482 53 53094375376236853795463879 54 65670469675498329108519361 55 118764845051735182903983240 56 3866145511331024182035983041 57 3984910356382759364939966281 58 7851055867713783546975949322 59 35389133827237893552843763569 60 149407591176665357758351003598 61 184796725003903251311194767167 62 334204316180568609069545770765 63 10879334842782098741536659431647 64 11213539158962667350606205202412 65 22092874001744766092142864634059 66 99585035165941731719177663738648 67 420433014665511692968853519588651 68 520018049831453424688031183327299 69 940451064496965117656884702915950 70 30614452113734337189708341676637699 71 31554903178231302307365226379553649 72 62169355291965639497073568056191348 73 280232324346093860295659498604319041 74 1183098652676341080679711562473467512 75 1463330977022434940975371061077786553 76 2646429629698776021655082623551254065 77 86149079127383267633938015014717916633 78 88795508757082043655593097638269170698 79 174944587884465311289531112652987087331 80 788573860294943288813717548250217520022 81 3329240029064238466544401305653857167419 82 4117813889359181755358118853904074687441 83 7447053918423420221902520159557931854860 84 242423539278908628856238763959757894042961 85 249870593197332049078141284119315825897821 86 492294132476240677934380048079073719940782 87 2219047123102294760815661476435610705660949 88 9368482624885419721197025953821516542584578 89 11587529747987714482012687430257127248245527 90 20956012372873134203209713384078643790830105 91 682179925679928008984723515720773728554808887 92 703135938052801143187933229104852372345638992 93 1385315863732729152172656744825626100900447879 94 6244399392983717751878560208407356775947430508 95 26362913435667600159686897578455053204690169911 96 32607312828651317911565457786862409980637600419 97 58970226264318918071252355365317463185327770330 98 1919654553286856696191640829477021231911126250979 99 1978624779551175614262893184842338695096454021309 100 3898279332838032310454534014319359927007580272288 101 17571742110903304856081029242119778403126775110461 102 74185247776451251734778650982798473539514680714132 103 91756989887354556590859680224918251942641455824593 104 165942237663805808325638331207716725482156136538725 105 5401908595129140423011286278871853467371637825063793 106 5567850832792946231336924610079570192853793961602518 107 10969759427922086654348210888951423660225431786666311 108 49446888544481292848729768165885264833755521108267762 109 208757313605847258049267283552492482995247516219737359 110 258204202150328550897997051718377747829003037328005121 111 466961515756175808947264335270870230824250553547742480 112 15200972706347954437210455780386225134205020750855764481 113 15667934222104130246157720115657095365029271304403506961 114 30868906928452084683368175896043320499234292055259271442 115 139143561935912468979630423699830377361966439525440592729 116 587443154672101960601889870695364829947100050157021642358 117 726586716608014429581520294395195207309066489682462235087 118 1314029871280116390183410165090560037256166539839483877445 119 42775542597571738915450645577293116399506395764545946313327 120 44089572468851855305634055742383676436762562304385430190772 121 86865115066423594221084701319676792836268958068931376504099 122 391550032734546232189972861021090847781838394580110936207168 123 1653065246004608522980976145404040183963622536389375121332771 124 2044615278739154755170949006425131031745460930969486057539939 125 3697680524743763278151925151829171215709083467358861178872710 126 120370392070539579656032553864958609934436131886453043781466659 127 124068072595283342934184479016787781150145215353811904960339369 128 244438464665822922590217032881746391084581347240264948741806028 129 1101821931258575033295052610543773345488470604314871699927563481 130 4651726189700123055770427475056839773038463764499751748452059952 131 5753548120958698089065480085600613118526934368814623448379623433 132 10405274310658821144835907560657452891565398133314375196831683385 133 338722326062040974723814522026639105648619674634874629746993491753 134 349127600372699795868650429587296558540185072768189004943825175138 135 687849926434740770592464951613935664188804747403063634690818666891 136 3100527306111662878238510236043039215295404062380443543707099842702 137 13089959150881392283546505895786092525370420996924837809519218037699 138 16190486456993055161785016131829131740665825059305281353226317880401 139 29280445607874447445331522027615224266036246056230119162745535918100 140 953164745908975373412393721015516308253825698858669094561083467259601 141 982445191516849820857725243043131532519861944914899213723829003177701 142 1935609937425825194270118964058647840773687643773568308284912470437302 143 8724884941220150597938201099277722895614612520009172446863478884926909 144 36835149702306427586022923361169539423232137723810258095738828010144938 145 45560034643526578183961124460447262318846750243819430542602306895071847 146 82395184345833005769984047821616801742078887967629688638341134905216785 147 2682205933710182762823450654752184918065371165207969466969518623862008967 148 2764601118056015768593434702573801719807450053175599155607859758767225752 149 5446807051766198531416885357325986637872821218383568622577378382629234719 150 24551829325120809894260976131877748271298734926709873645917373289284164628 151 103654124352249438108460789884836979723067760925223063206246871539765893231 152 128205953677370248002721766016714727994366495851932936852164244829050057859 153 231860078029619686111182555901551707717434256777156000058411116368815951090 154 7547728450625200203560563554866369374952262712720924938721319968631160492739 155 7779588528654819889671746110767921082669696969498080938779731084999976443829 156 15327316979280020093232309665634290457621959682219005877501051053631136936568 157 69088856445774900262600984773305082913157535698374104448783935299524524190101 158 291682742762379621143636248758854622110252102475715423672636792251729233696972 159 360771599208154521406237233532159705023409638174089528121420727551253757887073 160 652454341970534142549873482291014327133661740649804951794057519802982991584045 161 21239310542265247083002188666844618173300585338967847985531261361246709488576513 162 21891764884235781225552062149135632500434247079617652937325318881049692480160558 163 43131075426501028308554250815980250673734832418585500922856580242296401968737071 164 194416066590239894459769065413056635195373576753959656628751639850235300355108842 165 820795341787460606147630512468206791455229139434424127437863139643237603389172439 166 1015211408377700500607399577881263426650602716188383784066614779493472903744281281 167 1836006750165161106755030090349470218105831855622807911504477919136710507133453720 168 59767427413662855916768362469064310406037222096118236952209908191868209132014800321 169 61603434163828017023523392559413780624143053951741044863714386111004919639148254041 170 121370861577490872940291755028478091030180276047859281815924294302873128771163054362 171 547086880473791508784690412673326144744864158143178172127411563322497434723800471489 172 2309718383472656908079053405721782670009636908620571970325570547592862867666364940318 173 2856805263946448416863743818395108814754501066763750142452982110915360302390165411807 174 5166523647419105324942797224116891484764137975384322112778552658508223170056530352125 175 168185561981357818815033254990135636327206916279062057751366667183178501744199136679807 176 173352085628776924139976052214252527811971054254446379864145219841686724914255667031932 177 341537647610134742955009307204388164139177970533508437615511887024865226658454803711739 178 1539502676069315895960013281031805184368682936388480130326192767941147631548074881878888 179 6499548351887398326795062431331608901613909716087428958920282958789455752850754331227291 180 8039051027956714222755075712363414085982592652475909089246475726730603384398829213106179 181 14538599379844112549550138143695022987596502368563338048166758685520059137249583544333470 182 473274231182968315808359496310604149689070668446502726630582753663372495776385502631777219 183 487812830562812428357909634454299172676667170815066064678749512348892554913635086176110689 184 961087061745780744166269130764903322365737839261568791309332266012265050690020588807887908 185 4332161077545935405022986157513912462139618527861341229916078576397952757673717441407662321 186 18289731371929522364258213760820553170924211950706933710973646571604076081384890354438537192 187 22621892449475457769281199918334465633063830478568274940889725148002028839058607795846199513 188 40911623821404980133539413679155018803988042429275208651863371719606104920443498150284736705 189 1331793854734434822042542437651295067360681188215374951800517620175397386293250548604957774073 190 1372705478555839802176081851330450086164669230644650160452380991895003491213694046755242510778 191 2704499333290274624218624288981745153525350418860025112252898612070400877506944595360200284851 192 12190702811716938299050579007257430700266070906084750609463975440176607001241472428196043650182 193 51467310580158027820420940318011467954589634043199027550108800372776828882472834308144374885579 194 63658013391874966119471519325268898654855704949283778159572775812953435883714306736340418535761 195 115125323972032993939892459643280366609445338992482805709681576185730264766187141044484793421340 196 3747668380496930772196030227910240630157106552708733560869383213756321908401702820159853808018641 197 3862793704468963766135922687553520996766551891701216366579064789942052173167889961204338601439981 198 7610462084965894538331952915463761626923658444409949927448448003698374081569592781364192409458622 199 34304642044332541919463734349408567504461185669341016076372856804735548499446261086661108239274469 200 144829030262296062216186890313098031644768401121774014232939875222640568079354637128008625366556498