0 1 1 3 2 4 3 7 4 11 5 216 6 227 7 443 8 670 9 2453 10 98790 11 298823 12 397613 13 696436 14 1094049 15 21483367 16 22577416 17 44060783 18 66638199 19 243975380 20 9825653399 21 29720935577 22 39546588976 23 69267524553 24 108814113529 25 2136735681604 26 2245549795133 27 4382285476737 28 6627835271870 29 24265791292347 30 977259486965750 31 2956044252189597 32 3933303739155347 33 6889347991344944 34 10822651730500291 35 212519730870850473 36 223342382601350764 37 435862113472201237 38 659204496073552001 39 2413475601692857240 40 97198228563787841601 41 294008161293056382043 42 391206389856844223644 43 685214551149900605687 44 1076420941006744829331 45 21137212430278052362976 46 22213633371284797192307 47 43350845801562849555283 48 65564479172847646747590 49 240044283320105789798053 50 9667335811977079238669710 51 29242051719251343505807183 52 38909387531228422744476893 53 68151439250479766250284076 54 107060826781708188994760969 55 2102307148102935357150742487 56 2209367974884643546145503456 57 4311675122987578903296245943 58 6521043097872222449441749399 59 23874804416604246251621494140 60 961513219762042072514301514999 61 2908414463702730463794526039137 62 3869927683464772536308827554136 63 6778342147167503000103353593273 64 10648269830632275536412181147409 65 209095468929180738191934795394044 66 219743738759813013728346976541453 67 428839207688993751920281771935497 68 648582946448806765648628748476950 69 2374588047035414048866168017366347 70 95632104827865368720295349443130830 71 289270902530631520209752216346758837 72 384903007358496888930047565789889667 73 674173909889128409139799782136648504 74 1059076917247625298069847347926538171 75 20796635337594009072466899392740873753 76 21855712254841634370536746740667411924 77 42652347592435643443003646133408285677 78 64508059847277277813540392874075697601 79 236176527134267476883624824755635378480 80 9511569145217976353158533383099490836801 81 28770883962788196536359224974054107888883 82 38282453108006172889517758357153598725684 83 67053337070794369425876983331207706614567 84 105335790178800542315394741688361305340251 85 2068433350468004673418377075410072508079336 86 2173769140646805215733771817098433813419587 87 4242202491114809889152148892508506321498923 88 6415971631761615104885920709606940134918510 89 23490117386399655203809911021329326726254453 90 946020667087747823257282361562780009185096630 91 2861552118649643124975656995709669354281544343 92 3807572785737390948232939357272449363466640973 93 6669124904387034073208596352982118717748185316 94 10476697690124425021441535710254568081214826289 95 205726381016751109480597774847818912260829884807 96 216203078706875534502039310558073480342044711096 97 421929459723626643982637085405892392602874595903 98 638132538430502178484676395963965872944919306999 99 2336327075015133179436666273297790011437632516900 100 94091215539035829355951327327875566330450219982999 101 284609973692122621247290648256924489002788292465897 102 378701189231158450603241975584800055333238512448896 103 663311162923281071850532623841724544336026804914793 104 1042012352154439522453774599426524599669265317363689 105 20461545853857631998472250012945691938052067834824884 106 21503558206012071520926024612372216537721333152188573 107 41965104059869703519398274625317908475773400987013457 108 63468662265881775040324299237690125013494734139202030 109 232371090857515028640371172338388283516257603404619547 110 9358312296566482920655171192773221465663798870323983910 111 28307307980556963790605884750658052680507654214376571277 112 37665620277123446711261055943431274146171453084700555187 113 65972928257680410501866940694089326826679107299077126464 114 103638548534803857213127996637520600972850560383777681651 115 2035105350418953697551298876806980745310839754590853077833 116 2138743898953757554764426873444501346283690314974630759484 117 4173849249372711252315725750251482091594530069565483837317 118 6312593148326468807080152623695983437878220384540114596801 119 23111628694352117673556183621339432405229191223185827627720 120 930777740922411175749327497477273279647045869311973219705601 121 2815444851461585644921538676053159271346366799159105486744523 122 3746222592383996820670866173530432550993412668471078706450124 123 6561667443845582465592404849583591822339779467630184193194647 124 10307890036229579286263271023114024373333192136101262899644771 125 202411578132207588904594554288750054915670430053554179286445296 126 212719468168437168190857825311864079289003622189655442186090067 127 415131046300644757095452379600614134204674052243209621472535363 128 627850514469081925286310204912478213493677674432865063658625430 129 2298682589707890532954382994338048774685707075541804812448411653 130 92575154102784703243461629978434429200921960696105057561595091550 131 280024144898062000263339272929641336377451589163856977497233686303 132 372599299000846703506800902908075765578373549859962035058828777853 133 652623443898908703770140175837717101955825139023819012556062464156 134 1025222742899755407276941078745792867534198688883781047614891242009 135 20131855558994261442032020672007781585105600227815658917238996062327 136 21157078301894016849308961750753574452639798916699439964853887304336 137 41288933860888278291340982422761356037745399144515098882092883366663 138 62446012162782295140649944173514930490385198061214538846946770670999 139 228626970349235163713290814943306147508900993328158715422933195379660 140 9207524826132188843672282541905760830846424931187563155764274585857399 141 27851201448745801694730138440660588640048175786890848182715756952951857 142 37058726274877990538402420982566349470894600718078411338480031538809256 143 64909927723623792233132559423226938110942776504969259521195788491761113 144 101968653998501782771534980405793287581837377223047670859675820030570369 145 2002314353695157664892297187133299402165852943742875005855036369072598124 146 2104283007693659447663832167539092689747690320965922676714712189103168493 147 4106597361388817112556129354672392091913543264708797682569748558175766617 148 6210880369082476560219961522211484781661233585674720359284460747278935110 149 22739238468636246793216013921306846436897244021732958760423130800012571947 150 915780419114532348288860518374485342257550994454993070776209692747781812990 151 2770080495812233291659797569044762873209550227386712171089052209043358010917 152 3685860914926765639948658087419248215467101221841705241865261901791139823907 153 6455941410738998931608455656464011088676651449228417412954314110834497834824 154 10141802325665764571557113743883259304143752671070122654819576012625637658731 155 199150185598388525791193616790245937867407952199560747854526258350721613350713 156 209291987924054290362750730534129197171551704870630870509345834363347251009444 157 408442173522442816153944347324375135038959657070191618363872092714068864360157 158 617734161446497106516695077858504332210511361940822488873217927077416115369601 159 2261644657861934135704029580899888131670493742892659084983525873946317210468960 160 91083520475923862534677878313854029599030261077647185888214252884930104534128001 161 275512206085633521739737664522461976928761276975834216749626284528736630812852963 162 366595726561557384274415542836316006527791538053481402637840537413666735346980964 163 642107932647190906014153207358777983456552815029315619387466821942403366159833927 164 1008703659208748290288568750195093989984344353082797022025307359356070101506814891 165 19807477457613408421496959461065563793159095523602459037868306649707735294789316856 166 20816181116822156711785528211260657783143439876685256059893614009063805396296131747 167 40623658574435565133282487672326221576302535400287715097761920658771540691085448603 168 61439839691257721845068015883586879359445975276972971157655534667835346087381580350 169 224943177648208730668486535323086859654640461231206628570728524662277578953230189653 170 9059166945619606948584529428807061265545064424525238113986796521158938504216589166470 171 27402444014507029576422074821744270656289833734806920970531118088139093091602997689063 172 36461610960126636525006604250551331921834898159332159084517914609298031595819586855533 173 63864054974633666101428679072295602578124731894139080055049032697437124687422584544596 174 100325665934760302626435283322846934499959630053471239139566947306735156283242171400129 175 1970051707735079416003699062206387358077357702910092623706821031525405094069023841147047 176 2070377373669839718630134345529234292577317332963563862846387978832140250352266012547176 177 4040429081404919134633833407735621650654675035873656486553209010357545344421289853694223 178 6110806455074758853263967753264855943231992368837220349399596989189685594773555866241399 179 22372848446629195694425736667530189480350652142385317534751999977926602128741957452418420 180 901024744320242586630293434454472435157258078064249921739479596106253770744451853962978199 181 2725447081407356955585306040030947494952124886335135082753190788296687914362097519341353017 182 3626471825727599542215599474485419930109382964399385004492670384402941685106549373304331216 183 6351918907134956497800905514516367425061507850734520087245861172699629599468646892645684233 184 9978390732862556040016504989001787355170890815133905091738531557102571284575196265950015449 185 195941342831523521258114500305550327173308433338278716830277960757648484006397375945695977764 186 205919733564386077298131005294552114528479324153412621922016492314751055290972572211645993213 187 401861076395909598556245505600102441701787757491691338752294453072399539297369948157341970977 188 607780809960295675854376510894654556230267081645103960674310945387150594588342520368987964190 189 2225203506276796626119375038284066110392589002427003220775227289233851323062397509264305863547 190 89615921061032160720629378042257298971933827178725232791683402514741203517084242890941222506070 191 271072966689373278788007509165055963026194070538602701595825434833457461874315126182087973381757 192 360688887750405439508636887207313261998127897717327934387508837348198665391399369073029195887827 193 631761854439778718296644396372369225024321968255930635983334272181656127265714495255117169269584 194 992450742190184157805281283579682487022449865973258570370843109529854792657113864328146365157411 195 19488325956053277716596988784386336478450869421747843473029353353248897187750877917489898107260393 196 20480776698243461874402270067966018965473319287721102043400196462778751980407991781818044472417804 197 39969102654296739590999258852352355443924188709468945516429549816027649168158869699307942579678197 198 60449879352540201465401528920318374409397507997190047559829746278806401148566861481125987052096001 199 221318740711917343987203845613307478672116712701039088195918788652446852613859454142685903735966200 200 8913199507829233960953555353452617521294066016038753575396581292376680505702945027188562136490744001