1 1 2 4 3 10 4 31 5 79 6 224 7 646 8 1784 9 5010 10 14026 11 39283 12 110214 13 308476 14 864321 15 2421872 16 6784237 17 19008032 18 53250952 19 149186453 20 417966045 21 1170955616 22 3280543940 23 9190733824 24 25748605578 25 72137045260 26 202098106485 27 566195445452 28 1586246096268 29 4444005965353 30 12450270365952 31 34880516122109 32 97720801479132 33 273773337578966 34 766999835492563 35 2148816821630175 36 6020097421633580 37 16865827044111354 38 47251082942021596 39 132378022774005210 40 370868556344515422 41 1039020550689594031 42 2910906535442851666 43 8155158099321302176 44 22847385449560080601 45 64008939558423677608 46 179326617155452481129 47 502399131147857444736 48 1407514907620014080716 49 3943275559911524963177 50 11047429804945470950621 51 30950336450285889773188 52 86710062276783721765592 53 242925788936730926828860 54 680577748199273867869682 55 1906697816527489059499528 56 5341779940895986636882505 57 14965461589989368716062840 58 41927043622069138527100552 59 117462263112740051857900033 60 329080757039207819593879936 61 921948392476975842989967737 62 2582918691564854619789454276 63 7236271597926441919730112226 64 20273044912316854141652668839 65 56796700407788372947458494095 66 159120901234337922368843688744 67 445791058773476655066874163870 68 1248922464244388514804787902592 69 3498965021832959741889710321826 70 9802655148346237431765177964610 71 27462991872682520370862326208971 72 76939962814693793902124034699614 73 215554004653617359199827945723156 74 603893311387696826698761992745601 75 1691859690219296043731846351748512 76 4739892225021335252444204555790053 77 13279220750218136391111484262978384 78 37202893095787677318576631822406544 79 104227144102101826690936059886366461 80 292001418806600925330489569620377053 81 818067398081461167663495249093008824 82 2291887041299003714719965224600261500 83 6420921090845433531984159912706479160 84 17988769477703505717280536182973965370 85 50397103895782319345427783523654595380 86 141191874420891392847734823596000159357 87 395561329153144384473967442515313521924 88 1108199503428721407689173427498061009524 89 3104717394971121346940610327571166877065 90 8698136096264959938848992549805017895168 91 24368585582602170578836542340251784042549 92 68270714176523430318309316619760051544700 93 191266349799972658655682569594628960726446 94 535849331694634670398122225964872297062939 95 1501228556815526438900344382649131099420447 96 4205822507366194998586692997148524896775444 97 11782977937077515428290952921542045411637170 98 33011038583413768370008805960646999508758244 99 92483298719127832703907588713695032164753002 100 259100013480609624326309433906231279048794422 101 725891246478293736822147482259442059815338823 102 2033647527205721966976294404249477905886601642 103 5697440608320681565221971861780129869244730840 104 15961875915608373514363524586978482175346778169 105 44718585108757350727028036207243040360081384664 106 125283009635083722719771346442844108635299184033 107 350991259339972438924038698972097627299973430736 108 983332572324801674730172718333633355858106424404 109 2754891815862354643138147284629247887038728254417 110 7718069278598593899102929147066056620283351408029 111 21622843062750491542143207377100959837798712984380 112 60578277447288193441983487001397229459043276073968 113 169715318555978309640586537524237424149517403130228 114 475472241309934841911887212232033415419224226132322 115 1332076881331872801237141456986316075128124609025488 116 3731929361197330963517853862055327098186728188163601 117 10455325028268305145396588598090934682712040256584816 118 29291503366414741526374558348170905306597966175568336 119 82062696964935358463635468977887834701928050830165185 120 229905790389722921781711330417039031587336054025163520 121 644101088675021080115375880253106600974659128993660657 122 1804505279006197708206189275494883293821410577977350852 123 5055478649569802895316252846744375848693556684659689914 124 14163363595329408592637348866274497558179959134729977775 125 39679896254842767033695880492065315166178555488760044111 126 111166684114096965571913821056115369287342231496301635888 127 311443144345801359167952189673705947006406811054349972598 128 872535084886098208852960274185390622889339793164510808840 129 2444483008147018514212344198692260954875723795167598154674 130 6848431977837940181572163935778248933089170766603422225658 131 19186478449128378495862350791159584164536171598308008172451 132 53752589858545112213988073636866196018690746088056573940534 133 150592560493154311013413445958167471391274915016813122456428 134 421898169661478615837519712492913803909680963154852016589569 135 1181984455147087382935353041437588991458108758600090453939664 136 3311432361345268911351535001694145512632270466679333837127389 137 9277266072336065389572135790141113427149661310535371939078464 138 25991068632896028307453016113451452849900432486357305034363032 139 72816241704471058233939512407752770831022055371827995084683621 140 204001040928849158087686955778729588911823992911721614984519389 141 571526677646405641267514132311188671817703220868249780520206672 142 1601181747770904243188258044903266333327961237502526897652397428 143 4485850074317718718545133088140422233549049310226594102487279984 144 12567499546675724016666460894984238586468393576504639147650287466 145 35208944177590895570438849729193295657768380437982633314365855772 146 98640922603305084313403834881184039991322898241363067726220932613 147 276351132909688478773003067788303763679457525757927042394073370300 148 774221759538869503513139612461335225754880839726621162527455325724 149 2169049667472697664458465509322800627653727513793008966583961557417 150 6076781493154635152045622540687289913803762118902278035766660325120 151 17024632432033274008185308257925557990402281071404533919734143480173 152 47695990019113842353392878177054099015764054656344604132510723671388 153 133624468721155943849945912685915673226012903708075896726483115213702 154 374360583224202161082474008996057194830246067434018875437868381689315 155 1048803767851960476257957890349659249378142590759103667472046624651743 156 2938315070424207600575427293436033023816806765980592672077187372324540 157 8231945496119412646937168389473780762120938631692350722976636787758634 158 23062512027104496294876250360599355769159007323663699754612884307586796 159 64611635396647200594885833810936501453159226016822804764246849152070394 160 181015122018058993334769521621386501964874573954457774665584832188489038 161 507129624533742875469139021491308973422870343957004380299135993881600863 162 1420767796704174735261246173713089779354235040213002570863155077947864834 163 3980404682545467998405131452272940143672233457943851813808585877444560720 164 11151450274691697987222301536261843753037847061884500223875927388845010393 165 31241758852870369231119856280683270390781251475532027873793928737323185160 166 87526507510512007157144871333113345661931922594714612359153597318498077657 167 245213131343399463228224904022351310894421192499310193721345171877279743456 168 686985937100411268598722327275910441157788706519244719362290059158905797852 169 1924650915667343020694553027123622592723180908099527923702524524392453756217 170 5392077111234544286051990830715623552478949944079440531619098515205071564893 171 15106373491848694627273815499908758766083268101427005247168458169209979551796 172 42321820583715792102903180534209498286049364717803282006376502104093980239176 173 118568265142306712228875659834854971697712846238960604168284729329305617266860 174 332179318019830697634640580496016677962204471050695647433246173696312712505938 175 930629280842433057203475734523697494578141058791432910525214664074438214591832 176 2607238956127909120026562956854784975065136171187193151718093033612678765206361 177 7304406936559609805651121805241660635238259431986260081827732481211931752985576 178 20463931995745548400803066235257099400748657578723069596206119610370656029282776 179 57331487191722791656707332930413641750265330932011419139904606933318644359481409 180 160619152971091817736571700945847411797883128710625317219383735486946576439513216 181 449988541460261341532994522912569755055012488153969990473718485488904784310375017 182 1260682077447995056935796392312999302825985511920449246702593072803368544833837828 183 3531910602081288765616067786629649947450043806855341449304560753973713901872320658 184 9894955059840452348083951993765116400540320146979031418018601144169900918199221815 185 27721578110885808044352790774184918717620528285120521856862369942702613513758200207 186 77664414675000488671607944845723220327078825974097266271633094554551431316832124152 187 217583619615142247031307554050565696937806263294439982715484224367067495936780200462 188 609579454412164680515640983592481487203355330815325437221767111260638907646016485008 189 1707789914970109180100450661172978536436662176935121071957540941077161296280773484738 190 4784522136636189358152420848405880178386216688061043328696247895914831024730130857714 191 13404255333339634349578030398570260420243119902206914157301414216883603035048198937339 192 37553188366620422125429319618452353761652589356146330516771224624608973935081715467278 193 105208526802026934969254838760876165824678398437305422968741342757742646562134451142660 194 294750847885168621385347960453399747974088068555951044020656643830470608484242188181953 195 825770163025911975281325274398139671459732363623892461464511218746255000083761205342464 196 2313467007937157307194696320923914437646347462345456827658000719025354441643612076159701 197 6481379246256149524002803139689478643209631254219837529179647875765173162206129704728048 198 18158148263915523219260496301526663785299166527218061788509638475129576363600190161054368 199 50871633312430239052658010683274634263738119734946960472098874196606843634605386237381325 200 142521309896844983567190510447038947197340066576327105061630877402329899251927050339227869 201 399285858387198768992369905223782267945144729406392869154713791055493459949964241964399144 202 1118634096356501832106393445766668445007316535021768452962717973577672393630449846616426668 203 3133950815552965383571661742335921245805882578101801297397888944227915158307786311680031656 204 8780036069251904788784163212176971960203177946498092913095529324265599719601758653079069722 205 24598035487599883374529283496292436987761922430940437593399083555796419839606052902081976772 206 68913538062580774802145213443423582283384448525858014802893788288298574949236928915054526221 207 193067276884644952993996236550616140995336593140973055994142502449939711037901935198822145012 208 540894785721240209857154111465381095982899696642395550903650956431796985293735072776598722692 209 1515363835556821099673577532833437043470611670187847022472389033206826715982484172372345629321 210 4245423721457233209475728392106020929652585214474366216829926094565117228292087965426136178432