1 1 2 5 3 21 4 62 5 232 6 780 7 2716 8 9427 9 32612 10 113008 11 391387 12 1355818 13 4696609 14 16268643 15 56353996 16 195208062 17 676193929 18 2342310759 19 8113674993 20 28105465903 21 97356282867 22 337238520190 23 1168181597226 24 4046537274472 25 14017053521933 26 48554548292677 27 168191136250566 28 582607794789765 29 2018131574208837 30 6990732165756503 31 24215634321203602 32 83882050072472309 33 290564278887809336 34 1006503776348211527 35 3486491373549397024 36 12077075499838937906 37 41834537075103256930 38 144913269136355203642 39 501974135248271463659 40 1738819598508633268306 41 6023205945984261130806 42 20864159743113194846171 43 72272667693917069621950 44 250349813263842478079193 45 867202374024390969045361 46 3003956534694788098057734 47 10405592895761280702982680 48 36044583955113343666358205 49 124857088443893326997260891 50 432500276715627839162909157 51 1498164755324658174681811395 52 5189586585103543985947922373 53 17976533507791961538496344934 54 62270038596979970669046592984 55 215701080811194257663092726896 56 747180462890765937409979030455 57 2588205131036534977730500369385 58 8965445609226507895903059684132 59 31055967708327767871016502186385 60 107576708658869082674623632539689 61 372641688533567246953746132597617 62 1290816848408010687647729426467796 63 4471341203639642238603175335383277 64 15488558414792326318633812144023046 65 53651786084488670541454634520899027 66 185847776982692668611881674047919314 67 643769736854937534978535212197011174 68 2229994250234538821481677669312762464 69 7724616538163947372752111592767219316 70 26757782292667448758438088710248659533 71 92687955406517516847706411531929638110 72 321067605060634058897813118772346071862 73 1112166155432561494302802245038971637319 74 3852501896153776417746625550515828193652 75 13344922237897037240179400226826165036397 76 46226310677047451902414354429114675486771 77 160126208359806126839401486547810753854334 78 554671186779765287094145995568161450464304 79 1921360210767971811938210447600812435566171 80 6655519788137330367745957916902294521783563 81 23054471203284880600711490080422114177551899 82 79859824533981932674331119354569405475929391 83 276631440312093619324154988206159645421011787 84 958240945502961072227738882860528571018787620 85 3319310735621638344545120781711011359774162264 86 11497968033321756623099792098188043320546655994 87 39828530506810186318033909688414950671831778177 88 137964537536953393380334209315460200126815779683 89 477903989315669246083304539481768526279281884850 90 1655441514763582804038463777924458054212365270121 91 5734387387573314018857833751122073359521636423431 92 19863703077094824524371838142298728250676011892297 93 68807123284002562268137700290006028067202154429172 94 238345297261277954099887986674526956051869812094849 95 825619180329469516345822712686146048787678091301142 96 2859913909611032303039053263502403650029468607064911 97 9906634638893352408433360782976634066244229719096720 98 34316211246327173718442667894853715043311319719597748 99 118870070132524729327260106143031232511866776153378864 100 411761469583087383182639682428701871800351780525629528 101 1426326304377546751922536291492822710629147068788475667 102 4940740882383112127871388364489881412614011756457824328 103 17114541316339850621339291989318772600151406956872032978 104 59284129939520944439267785717933782596166985911557601107 105 205358005086030818271267079633815135312295735589086723876 106 711352436072456202516584177838462834240796119116076264551 107 2464098188401418804605605611880530584550648517680615006751 108 8535543809488973130369972202232235667129504499777707049262 109 29566803979905714910988203045916270026494364145627292441390 110 102418301293741110422919512910486655702042011350159849353029 111 354773158675670356707461346687930816946603118952522088595843 112 1228920930408011534664091106230284599320301252484235084925523 113 4256936062560311345639446641008471031956886400188966952432629 114 14745867038581565333377682570635990440918709520797120012902155 115 51079130981532239651894786055946967461041113021100037638791282 116 176936196088168385821676080446890269365855570286467348234398578 117 612900354500347127312134656107298533001573237396381531757806560 118 2123063866250770221553032793004048209285610509380731690617033863 119 7354213694090978861926092544842188965006815514030929488131963579 120 25474720717594738745432644464129333318003091680238291757198931522 121 88243478179167295454872085003437843584027129668988720075068325603 122 305672102453274545116070414000741667216585556698416283122971617633 123 1058836711178771311718606425158347447467987572133399455392671487575 124 3667770699196388165009035651792932071504483424912559704918748270580 125 12705020292418128079479200309203597640699396826590565901627188604077 126 44009714311236289664490745818278095023815875196520494783538416040344 127 152448001591345549332475161014043346426077950119791383365717036723125 128 528074166190651704503394512681048429340116735616848852098031577179024 129 1829229127879778051399527821356480192130161218532153428109162158169142 130 6336381168617461838541289852187492747517765321016856033593734420455026 131 21948986981497892122176343849656674681358504940381509044512196012691488 132 76030468605644027891920718791699640229279966187884649928363029313556769 133 263366694839568729536712710178951639302222696886502647915390087676867344 134 912292364137415227292524452603973807692673728828873958249167103877883884 135 3160146571192004935924059629487375903107439126471860585351673264454697093 136 10946629330674033750025186269001728706299142910214624855792270557933270104 137 37918713896227208856053294530206376977239844273885729232221598033644283319 138 131349004347386701187255119895845252682856373451671751800007886381709581647 139 454988030191772546884032131148593595110468154343514946833033375032707810522 140 1576061490883376051182164881533613804256129951577624286448609819284741471498 141 5459417958750614967253714417041068690880001672380761268714081424960563048661 142 18911219277125420544368072237326498076541867443705180615816107222939505118393 143 65507755084823093906071578801533763890755988511073556379202959734945870569559 144 226916409427063402109819796272639509168107957371513247290076127276070843275181 145 786029941044341649692646534646708595853043945741115468518654475760539201809911 146 2722778267901164694109537405541678640547599761678591634389313997350968244170340 147 9431601913668901564061412031294670469255318480579002240124739793926528681330462 148 32670715682806348258263143947587666191369250542220988761331658689882136786320428 149 113170135147440567564195071799964872970806933805328902465630941036711883585298743 150 392017108337487951962110562740838072088587936512809864678760038691163670834504123 151 1357932576726814155637843708913535283673821952111422238553110698691653869963536028 152 4703827572108000654174885638856898107956514107618023373443659196706424998314460009 153 16293882485282408935458521376176535995771185693100883839841654907004916613388616195 154 56441398493953371316166429285972583339985428457287739390814918578241764325631751907 155 195510889858859066732087761348364169369913262322265231984013492920241207669461699774 156 677242397838493572609101180743687995837844764275228203997523996783574131501803852535 157 2345942293859645815211884922295568752450292358297118825902109949222150072996160933462 158 8126256217396329355749813047074685056649863209969210115839801492610333343176482220789 159 28149047094473558874738126274896495597329179738890934752608274512720196107598164384052 160 97507244557539567368697139812425840588505021839445230156323515658637891098249715020544 161 337761442129614693255858390940660571572688647581083510320686144469646902581304711021254 162 1169992981620521185242968953084704031475506232197613484958480619169374758246369173924118 163 4052811855640920844021595742567632280518300635419205257742603707611429477245053694969789 164 14038788433135257054196861913111117443421711648140435828533203455689877939009321888716264 165 48629837182304730880082733400493572249069376392032315879145389644299558018521033143102028 166 168451934128145245687787756861392701837393794821950753197507087152346346641867525927710935 167 583511188925764540231105503645133134751141072992946326721095295699583648498641019056945140 168 2021260897738011745678956455733838981668716889437600078322577957448713698876793995202027629 169 7001572025115765336368428575354109249518034971441497678772297961757032310791588916565277189 170 24253183187654841988260431446478110902352158261765986511115897785387334552034590170595072640 171 84012117939216342100945600192541488501278763839854247796483695898300624802581006289408718214 172 291014829106037527189177088348715669015393500765428239834529057143557198632236149757981000603 173 1008064465424976814688939779762704656152486445548844204353678720416387601301430473965778507695 174 3491897542039935343976390444008171588451067084198345744239826899442973028463508862889847694491 175 12095802264951484531572506444179135423496612730255272642110816196136194319927983991879934925007 176 41899405887875331026158163338466458980334246115665005958383629502718527419246473211621296720017 177 145137972273554142246240204675280377593454868346752320201501368033156038986524517364671800473232 178 502752498497232357428733431715479573121283677302681330060674343207954595540728150002880643942022 179 1741515819642365938282256168258110180538985890699499057301225671180597231862499922074414900702510 180 6032545554980106334597073027571463083325498126148602851550256327534637024190065455169844274018227 181 20896511798775128858565828924181734532916401246756946676823869753812477338526997735426963962178823 182 72384734002690539012284749517906787576501768065061630716925132406551643263202629322118105189057304 183 250738006758974272920935128139550587478209885238562128995748836061544456469112213919600669455085725 184 868547061748221226003168096724825629007487955962285821181544478180676731590519763377517451323851843 185 3008614482592668563298719851127743557029697814470428333022554850634761142706941613898904680112986575 186 10421727852773878395992574387570601473465622750260153477189935151206525633964154220981342364781429586 187 36100474841723911309985707800913092968832357405586728930359922848593002183239766547315481267837794801 188 125050692381212549639537375839656648862320850022176453706372597771638280315735154367018768361714502628 189 433170913501311224619843689149806123774406232903119448892866019636015648351484753044772470826934137887 190 1500487816025485608129445804620649927077226708310758652179497445962035465339065256717186537399701678958 191 5197633580339914212287823615823250748470312835069072234753597911398352271624150769363123874557492015480 192 18004407997817599181020863221011695204003821673458472036952476654203370658608229105569300726621452735358 193 62366594786137086357690138320616015021804959329739569913789545026550049986249101661400409775706946192922 194 216035547833047204937644520930125366951504859421290129874459092725420409679703044337382717685058178317489 195 748339044123970456518771282501493516064111993031359371476299149680791043473421216144858397520796141198300 196 2592218413023193346461185005108628229896262118176300488247004220335871509143304477153676435528881446291450 197 8979347467674437154857056230172137266922982253576231501911797608965560473343908028042538395799555350451547 198 31104123225171272826444067937562732558021723114887855589690651933004751346293125925165236529645511367645094 199 107743517565113593279521935583599106978009863348006829283004817764374950247250247354788584119748691832633651 200 373219508335458603757611906700690669629907446228294496835808684598065563702308461278796965699247135276548745