1 2 2 2 3 3 4 7 5 16 6 41 7 112 8 318 9 922 10 2763 11 8394 12 25957 13 81172 14 256820 15 819114 16 2633626 17 8525056 18 27755962 19 90841159 20 298680608 21 986156342 22 3268174479 23 10867702340 24 36250205100 25 121257882210 26 406663900459 27 1367092812987 28 4605949542567 29 15549950016251 30 52597503787181 31 178226129530752 32 604918959219763 33 2056349105485769 34 7000496495659654 35 23864669049232616 36 81459565586985567 37 278392358572896325 38 952515652885553955 39 3262570370777486315 40 11186547023054707897 41 38393519567030433628 42 131893836480935035621 43 453498954428702235408 44 1560612863439139119770 45 5374824848326222948226 46 18525415944998075621709 47 63898615693112812982921 48 220557089493117583503460 49 761804990411801974341892 50 2632981134620290316419944 51 9105870722145613425839644 52 31510430852502874933233411 53 109102896851386132842459173 54 377970431562608306296980529 55 1310116846417069530410211007 56 4543436302237137505612043378 57 15764241115830418746526794683 58 54722803069355040678063229874 59 190047896144956305316590137729 60 660313921004890828324752785810 61 2295218472871463133155372136403 62 7981373830903982398038515914910 63 27765498407600328320083760929534 64 96627763583934889123927750594473 65 336404435119401258799002046588755 66 1171601102374408485901182813602161 67 4081795845545811716986495987051015 68 14225633912879989611379384234502998 69 49594831068236627352579751800697744 70 172958308794668181451433969593120285 71 603368514378602896522904751685610617 72 2105504618150324226352239079368637904 73 7349510221314456602938581327393089140 74 25661716344495326646309909872747782410 75 89626142591923539525235054661028582182 76 313113758733171524244097960837976970164 77 1094170260939595676569768698620852746921 78 3824546631299881137066005937935543242619 79 13371632114378047048658029392116840287218 80 46762260939932490618125891221943106307004 81 163572588561997885094247406511961501388243 82 572304179725183301070320622850027399808594 83 2002821251467996129614604752205027161713410 84 7010580052043361855385457391031369705720651 85 24544822491888029576330615038376497451949974 86 85952357656631877345433378600821807766081674 87 301054760899604029131036159994084298470873089 88 1054680556271124227437767492060780850420569830 89 3695575774603769266743882805549685259309211829 90 12951709084016134216599589001575366342500525435 91 45399803999948689045393778644722804178748987337 92 159169918801801895096178866289083776274007610041 93 558144157039333565427176726931643788116652096515 94 1957530104567294421483438713213280219701513755301 95 6866660223495539614645194411921294739524958088082 96 24091071803223529600653721727802079238245933539827 97 84535398706362749656713887082013547145083375147779 98 296682219683030464379782307612719739346891276976827 99 1041390046044958394075266991635167294534454789059938 100 3655972450151640909745995060578786279982205567409491 101 12836855115675158864372330751688066025820612107689747 102 45079519820190708944904467435158158370542450449041820 103 158330127896772460342787877957868342246940548838798925 104 556173437247057688695901357805458117343664809865715936 105 1953971023675331547644896512089313717649368219077564459 106 6865718937155597980919136705483536492543173303457681493 107 24127527075062911062958661153798916539994376310769128779 108 84800299786871876322209155570712401598661042765413617307 109 298084006516261358150135341982152672838862863452184640746 110 1047938098337597198555904038772223242985684825030181824740 111 3684573603353812411253424333521760770425177585014514173576 112 12956643442452182281356781540586796808265486893788101668440 113 45567004674717717431590173689633638703277120694859161701030 114 160272946993703637249177350963756925777414001616719444027447 115 563794480564192020973181793409821890473457931069009361768446 116 1983496262012504743868683234292698405892361633778014851562376 117 6978965602144518963847571729609903556666564720040023705267369 118 24558339127145318280926025041885639811404392170431324576673780 119 86427981313285355469056065987392319058460908558124005834920506 120 304198024524968355241989069034775117130121439394898389809162552 121 1070789916276724474197410415692010973550378947574316602134166169 122 3769617276216003715089265579900506600967689919393472024951091067 123 13271946034926344760541144794911514051145298897546175391495377287 124 46732131849036226393767861158422985783407146503998522125574505398 125 164565772187001921365882283999095427222020086083781765501091011514 126 579569702340733442898842658090008813115048747569827859089991862889 127 2041330890575119396046461766630716383049248681910127797011269876447 128 7190549094818209599746552501269164059735862535474216103048468739769 129 25330920849387769213819731354309171423404392456432862447904206547296 130 89244106879601158427278141299684598969015382128208292466934709062259 131 314446781263022215154175810784924572082394074036484834842766622617643 132 1108034283693688735206965781017580621518857318688567849569358631174697 133 3904784739506025611248397497190397243549748649723834769073984965451099 134 13761896288657333936452953158197032250360454013023384678567945549958023 135 48506081262003900189040792545423518648819069395555499473763902578241821 136 170981955612049820262344461444417030624472415821998130702148320037740420 137 602753883672323281199513052001094840120328126547675248049553786900950714 138 2125029092788870190108717137397298211070635158934809390344224475245000571 139 7492458709197845404616717033529687122217369773392941997963124901824453838 140 26419095957400884068052065938926596491566979301101706116283497718346994887 141 93163366538638802080516153804412695796131484716572565220581006505984421340 142 328553081280793098465217057467389282502643078309595929664414390404064690608 143 1158773611473564148324248735921506257400635389282186069525033442145878045954 144 4087181008622405322622381383085705342993728670641341329255109912994830390952 145 14417199940833367073453392458662296420206406906078918325632975484831659719924 146 50859174440839642935219676703716322362980734664903324258676715738260974483798 147 179427330688016916983418249797112388523349852529393540374798920357906233446969 148 633050519828850572645090483011929311899041287909407844832444913289350483980556 149 2233665898841517456237560284334583958539970144360544901854486604694506558251321 150 7881841991590479130637973450683358359317114978268527236921945397835415827523126 151 27814195589669664301555048128332102021088201260890568430615149804630459010004944 152 98159913158014301757085376963334278576548511235848444571962926186246189374307257 153 346441832417558454312227375538250838697178146876410812561318709669192375213445289 154 1222797706556422469692973491020905201427618159946623958415855570765466394406013870 155 4316250730462488326069998883769742951650649806644489612488207887710412339867801359 156 15236531578528363410520776507466961066799534196634140044966096832196807199342313715 157 53788894336520670100031163299421149358346068739559687000094332651728144824537509258 158 189900375194227596267266444144537817202179383140758661542242387584569182103805649376 159 670479330788890834720779532999449736462385692851530695894868868460673939466191102305 160 2367396487935916482433159572195235779485166336793421773509549316121831995945444542552 161 8359538671129946924397853706868189757974424837598094407918024669021786023880150440908 162 29520180637471681468169714710064465978419779313378452118445251199849689109875031573766 163 104251132964353385552410449399613407490119834113444393924194716216033652293137471657061 164 368186042764234764888516024788001918052760849606790030831782057797268086709285679050323 165 1300404073778041368149221386418971886471183618914791402261530130047900621078704236771577 166 4593180228791224850025206215707668223465063354064629872024889601804974911152729800027629 167 16224544976613625332645908017104611712679481672718724799773120966439522947202286600537856 168 57313265239328834000928434405120549930756555023779480151065255481859920713204786848039339 169 202470186737091964407914128560255418708771792943125799958223711696564532266473392578059073 170 715302996691481742551936306036107226735056922833009898601857925761300796689475801026301658 171 2527212514344234250170097242557723317255167577496585739949212951710392258141839787120794941 172 8929270379272300802341113895390172450518985564672461549267758174426768509569744341658949113 173 31550948011472597960733163609296853981590233319691923941799802185747977724395806359637131682 174 111488692981758816175144928022179664742351324037158575000669257178353803325443058004480758033 175 393977077127494375129788906049124746522684915988934121805556166774792882388726024489592875589 176 1392299136120190272082762444232304039890138311436576415579393182745072821762925193479243167380 177 4920569598573128105496813481659120214171035872091357164633329516618070069080792539458883252666 178 17390785147181584017032883824900972362782618410969969405449746426260580793647167709144580065999 179 61467245166432134562167147920682765338236496812583348137857744196614584175512014229419343787934 180 217264527749294665695975994468755360345681348878267205087444170634942413421411925921419072491268 181 767987569804023833378083250607473008440568220476380375871514622264413348796646734226165618835279 182 2714811121415560637190918617610135584629555164322459435190052746575913261879128034972723585070934 183 9597207647182869759312025320168544732982154084081469416615496367100006132950445960734928673321521 184 33928900713037529317676322641007548460192829060377341358701314978824983668816705883879002430351542 185 119953824263190439386587464401102373565038957074472169526590187130610495684219708696066690416666961 186 424109118032855889371821481604559290085299057570766852088227534480114841699764594611815903030983296 187 1499547115499143197431740138539296254159894113678902319813245194192577642095023369213496322260739920 188 5302264804722248294763604821126815034532642587293935675452178830157666899285478390879494763647869978 189 18749137851565935253406395710245915254953334942775524252337389395087874856356675552607831340955023502 190 66300924632771526410620672628536916921667922079259674952915996527125296439230102652229764168844219508 191 234463945111094395568772192646189029865361530624228216725315765993193770676780886095506871564936094665 192 829183326389274947921114719941697438771917257660288779904017355110797234534241274780418001341093895382 193 2932532771820285054516651659011715481771924665941526007724705644289897371749991050797196679610745866802 194 10371768727165049791060200708206664434206362468247639738542040325988471228530398365066448062713016427805 195 36684299324993416474829001010949341245512769471109985043881207365066760442031919955612110591847048409796 196 129755240670693889950896673059838879325777248589276203765650414761285988298976780604989233255900532334834 197 458972521238233026662447690328208135135255959805749620875413935513191986494521405156112016996495304154652 198 1623548949427778239171482236454408133141028684265595139483214350386269947898741250775931031757814998336551 199 5743291272175291951814443278399841356707380759300154074857152126704603135517197121886295170681490346479075 200 20317622268088594607996351435417219565526172841262376337509179965663203531480937413336199200023359722769272