1 1 2 3 3 4 4 13 5 22 6 84 7 169 8 585 9 1368 10 4352 11 11018 12 33610 13 89097 14 265059 15 724070 16 2122093 17 5909279 18 17178016 19 48426584 20 140179658 21 398403254 22 1150970558 23 3289206057 24 9495961430 25 27241417922 26 78650410773 27 226250990962 28 653512163209 29 1883814920604 30 5444723615924 31 15720011161680 32 45467198901281 33 131440486602483 34 380441684122543 35 1100970378518771 36 3188888597955340 37 9236616137239780 38 26771046647367692 39 77601858684306121 40 225057918887519652 41 652820199432762526 42 1894374377693630940 43 5498260271316306069 44 15963514112761775296 45 46357698885792065026 46 134659866548100241881 47 391240259793690613529 48 1136989658771954554988 49 3304877020811579218451 50 9608376088402793286780 51 27939989920507002820751 52 81262302699120869110637 53 236389909070380306021836 54 687777237887174980788570 55 2001423230324965674714145 56 5825091901058839160093521 57 16956429390189340358215459 58 49366609253876339940428522 59 143745988260889066382461746 60 418620696523554696151767124 61 1219285068923608013951471778 62 3551797172108247006529503058 63 10347775791392110000458192494 64 30150913075853879788663401217 65 87863100186171789073138253104 66 256073018641091954581732359747 67 746398281584678022017956516101 68 2175833407811463881067282575429 69 6343476397176208479970441784047 70 18495856436096652761843518873811 71 53934373164782210454358166811777 72 157289497072942017770123483583560 73 458749375439307707621669056294548 74 1338110025918154803221411668005488 75 3903441064567327435432115099921208 76 11387853441114859482832373547590660 77 33225653659033357960787701069693993 78 96948628325164652696494530947360091 79 282908071143350506479525399508814821 80 825626560466983456031547291499353060 81 2409659942445517071899339454395366611 82 7033327200885475301236836343407344082 83 20530430027160313409966988076620021705 84 59933089361962807910852333630470656720 85 174970943668414605430458790394050919065 86 510852049633402753840360536385933747927 87 1491604177064467231601841817231522861943 88 4355526094812146582502818003371059233940 89 12719076580960158333836097380689158839790 90 37144785517404317698840466839196175718158 91 108484286114209236835409145165281887535018 92 316856004296698204525437431502043343143737 93 925513180959916718669270614014515270906667 94 2703511933453272357087837386505114634624677 95 7897660498744011111623613926208486967224696 96 23072391127386453468617731714701532744799734 97 67407811790052269073811124571412680184541172 98 196947671873186423196894816710546808040014553 99 575458495076036350596156527871776097933399711 100 1681509169288322275753483080791644081347341360 101 4913671462999170263650620241175957303201700958 102 14359330995750409449776154805372768611572577063 103 41964601163962820406670333175247455017187505472 104 122645719185406302255242787128859473283845825541 105 358460824767207368500880212973048275016528595602 106 1047733035329349454343897562802831944082956637374 107 3062519337916402725859143696222160449541881365464 108 8952121094828250354181020481294015018586640623150 109 26169270435101322347802551024559706208184248604631 110 76502477932059905392799442033710813970331583526371 111 223654314244822238158905722046652770764650975120558 112 653877853244597500723451581340304748147506411785647 113 1911759401514633660025034530192599741756482961331921 114 5589678068156524692951641778024162744005189211106657 115 16343949665859362835697106583747503278284741127417868 116 47790723729669325345112940235523904336094331853848048 117 139748221325982690017315775635713755961008095650506003 118 408662500015993888541182539438854875710151484674434648 119 1195085112356774712855909870379442541758969438267047920 120 3495008009968536940733701804186683659560168697421278496 121 10221451011737416807137546032075638837127901584931717550 122 29894529146173839544257642340387108495827441167104735968 123 87435023686115461059284719004647228200955666139144270412 124 255736937416018311146179168730121602509208882058644646014 125 748024067922777730516196888790133225175992935838798645984 126 2188021287379199884851896742298711182815161926224897419016 127 6400312143048126586396318248777950270840225109786288962541 128 18722515301120386167662550113280174405252088118881458839187 129 54769711303421052030690027598454876581025341498302858359680 130 160224794691246368033467678925200787065747154736604091403828 131 468739779180897320253036726294932483595776546539432447364460 132 1371344342179693938271205164499357214432065159917771580070835 133 4012117629587126915433074622078219705815461876988991414491631 134 11738511781763277357729130921941201367249277664888534803156055 135 34345076297313379890184845678099868678087713491294961110596730 136 100491149838289575305938712295683575335662537391527944279553561 137 294037591260489626710683372371491014730984988768600465192451665 138 860378279374425936283923703814849954450019928097585540434884143 139 2517603847745524483567293452818964022358336737355757466946739701 140 7367099929015416090362338544390640669488691941809174500427254847 141 21558412616377320458145304431656883319671526548794108005735234333 142 63088164890750063084477943385717470615991677213357133413964513437 143 184624678907480667629357491038999256999944719198001269418601246720 144 540309003891357176306337528257856920191088532161622550884023035572 145 1581266622199357562184748474542422786896530046231741567046968020234 146 4627839691507599846110108596632018960575055016343347880026328921268 147 13544459301107479740577995114619919442214266709991059103389993637543 148 39641954993028044002875608970089504527582043668686602992578847146950 149 116026808489475264583685710453116362333040390657824936430853989641633 150 339602897706749510670628438536896913275381833872393811828244519061078 151 994017561267764159325371261251020275596503012206978584054930156006050 152 2909552707832845448691968045666129741260772350847027567436749499328154 153 8516629971088825182234902781061571771804051072891970102842421521640191 154 24929787895159184981105509571932240754004456170719252131338628893807743 155 72975742814286858737243113797299213349437042310101788066464940413901273 156 213622741201237094431473784428423819381380367561681129115132760788801625 157 625353156406702302782198425902247547178354996644532689135468358638274476 158 1830678155079638141501339603825356569106187407742169021165778343639548073 159 5359290910918369687491966183315043921685195345010118869977138787632141433 160 15689577016811837480331648145855987685791571685165662968347547572538700338 161 45932872221111046489596504521541830798391520140869301344840877024221085247 162 134475859958608545054984746385067301466556745693648344642406805759669844867 163 393707161001729607804181651482407052689630545464770440111947782163588263387 164 1152684501231888574968462344632005924395999673012282467503645623626952281768 165 3374859134047496127381102783164233206737357967274189565131681733000550988868 166 9881179895683028671209479029697362464581513758620042641507335502202039045719 167 28931425058286420593521866828469446529649791154537170790628335164287785197092 168 84710767391498483199108166708294167149510440611328005342683373853354996925232 169 248036208520752024671338989720899655248455139845428540332000615291978165951578 170 726271730118116789251114741479152609259316715866213288933612741908571788677061 171 2126623917566482240393047393849515391929076679995499529781228984583668499641240 172 6227154764607440849048771344470999237096407157835464471909096937415533406164225 173 18234587799919935513067069061607115826241542369715258238364291243158400395177647 174 53396093187167998148430194199871220002780724084543362883054814641545209240040153 175 156361623992791592196882533773948854547059478422459728585158564799456050010817567 176 457886605312859513751097507831054959458825176997396802372989147022573840446236068 177 1340888612230915307113062505826610370061081665975884361308340415090895720192482493 178 3926760227143759413412143863894309445519543011456371244488920667736886623900477216 179 11499604520616315976936029872516606882066713246398162678296452490712527655227053610 180 33677371718059362329874005557536806753791239470989643988951737823912577976780463920 181 98627986134191938035677788077460529582259896469378984917580160208286716927097433297 182 288847595105645714001695500444243146547691866735356109403189859465891271558060343232 183 845948432182765810047226890360441641793044784806359875008454560039055134529033018292 184 2477567501489477995870956344194914046366199208951858594391835103667149629551973640499 185 7256271158354159713384147322481798601630784905837076460814203217555744969378519492725 186 21252393283962332416814338697642493014470456563968767208714394838218306749991631507695 187 62245570231592473319594472109268170810042777384980697508609115626732229914970297181528 188 182311999394224739637533897034618232742045206778230778029632351374373224235435892388951 189 533983934079461958846272642848209955893569695602441920345604163695679625382206486642956 190 1564037621126320090753497361281244606730092395111227466740008098346418829060168988236412 191 4581125656291036493918459981196629737846847452856354466491848829165546709266527347639781 192 13418474798613888423062967926903207849499191893481582756117544926189066954797128458640150 193 39304292709444951269787973189756849205333444575764030842725579541212539232456671130209809 194 115128444056111387025621140080051074443691613237637619817868536314576356262294603194114474 195 337233759869582179967098783970450196100642426024007845909813194722459002928307624287994840 196 987836694277090604079686008901167526281554392984183600332133228420272316305701139202875021 197 2893642716860155348017053131269512104407224177304090508561904927614519876252766069503852426 198 8476376622555562974838973243845947002945148683484209556592146403521961768647043829604056329 199 24830251155011217967483939021879552463299083406085078898640408154841652304814657872686774846 200 72737346500420038960750420959505255178973825709509151414110498381056019756422572955203559448 201 213078295658063943835215298720301817831284379703277799026627019460037787895300694531716063134 202 624203702849934441674787316081375231851547279738180506991987586748858966343766257398672283948 203 1828600270042774836247489316312782981918168745925758112046836494431015630636784221293955823630 204 5356936261278016308059862731063500045422747147927703709453386108997226259763590868599856106841 205 15693484672316911890329624000569852321797333252891052877743049855011686548191247913993103025637 206 45975605174959606861969830517275143551364501919199869024238340717521102216852147011786618123718 207 134691636637872284826501612668374635340048846790527628296799167007464461168527716436413307120976 208 394601620929522952829500000102130365128680773826755968650693788094782340173879634965048239536601 209 1156064620675200528886287179522230855481452751277452578806024354500779493270308989260343071626079 210 3386961962359769055870756692581640960544831749265324623947444273832811360401541750959341676413206