1 0 2 2 3 5 4 16 5 49 6 153 7 476 8 1483 9 4619 10 14388 11 44817 12 139601 13 434844 14 1354499 15 4219139 16 13142228 17 40936825 18 127514425 19 397195644 20 1237227707 21 3853849915 22 12004386164 23 37392552993 24 116474345313 25 362806816604 26 1130109689139 27 3520187193395 28 10965057636116 29 34155140723465 30 106390105419721 31 331395341710396 32 1032265849103979 33 3215412678182891 34 10015713200231860 35 31198020580670513 36 97178949585877617 37 302703442937839644 38 942893237238055523 39 2937025255480250979 40 9148562117803129172 41 28496925134413527449 42 88765287010083209561 43 276495661929056897788 44 861258422528426848027 45 2682740355494171022747 46 8356488165152826120692 47 26029688005895795688769 48 81080071471851871141505 49 252556926091145756871900 50 786691473733497550379667 51 2450471204347934665727891 52 7632991234595010033819540 53 23776061960665969666427177 54 74060234707897049701645289 55 230690783615167098703723964 56 718580461632066406479962827 57 2238311699095572218740321867 58 6972133991688448865293480500 59 21717552750896786001660837713 60 67648168846187662432795349905 61 210717791306082875569459926428 62 656366437262642717137853453763 63 2044520765401635702117429587907 64 6368493150855384072351222364628 65 19837267343442502484895389774265 66 61791253650379620122802532511609 67 192474041992870594708600542579836 68 599538844942106399278813380702587 69 1867508069518430552299435619664379 70 5817114969511656866759919154536052 71 18119775288169188354021566321867361 72 56441424694982360824225746880809377 73 175809819434092957093178968655223388 74 547631332420922855395719520202744819 75 1705820967306896801631886035501839091 76 5313474595473427346105019689397815316 77 16550982088885333129155506063289795401 78 51554778927515633130307765808263523337 79 160588369680485377827868764109284734780 80 500217923791201100355603046009538136875 81 1558132583199057412634062370521372098731 82 4853438934027402582602052629355084963508 83 15118013537698862959729014166567550715505 84 47091214380725876636520970388014992912561 85 146684778811821687704087820071902359526172 86 456909523740793213829326402270586970060067 87 1423230921272749575919025086107633283881251 88 4433232729935398566178226020449682102651476 89 13809110063597358846795050342915505651715545 90 43014101078181975954725326876980932490035609 91 133984947838272489578614578932958938916519420 92 417350724465804726996978962990026737936162779 93 1300008919079322718660100814149077287744936539 94 4049407586027227903820052247571340723337933556 95 12613530228229396976126299630883045981886411649 96 39289980432556773394878749511922324093507295425 97 122384656353845261353122443671507336815732430812 98 381216889037633763501993481264678242576931764563 99 1187455362601633005069345388441697416359513133651 100 3698813664134842256003784759246755818024006303892 101 11521462576930892246076712703652608385277668516201 102 35888290669724252984095232093321186141137985585193 103 111788707257833966686354839465122655172643612663996 104 348211487289364368551006325081383934888513486544779 105 1084646587786478566371183350522632087555908101127947 106 3378573836133132134291846697719034887210950564600628 107 10523945121607146232144710793516968879411732821840273 108 32781116025381613697983612377224677350334332827865553 109 102110145525485723057511854529752931155992830176235676 110 318063662358624490406229754379449533059489357712892035 111 990738900550595966880233892913652175633792237659180675 112 3086060072959440944931907724060900197648880410337962708 113 9612791794711669820863497556337453702461454753247284729 114 29942957655993258473761932607245956953765660194761455545 115 93269544616772563352285479929953524168460674516855725948 116 290526007916887608888891377284431622054224774238834063931 117 904961653055448873071435746568756476423603676843835006651 118 2818871877849689101398627657130794002988114455736627631988 119 8780525270770740959489535963392275241279497495576049774753 120 27350524384051014233724364054170106773979399588777106942945 121 85194354667224405457865372811641007557241467350434115339612 122 265372537844182748688341410562308578963144806648927353412275 123 826610919431670623055440876390226530898717088119661961690547 124 2574816586804745806938933294109706156544813136307045007804692 125 8020315604157542546495557937594727842606866883742942278280073 126 24982541560414032200314725354113436622567979611296547919263817 127 77818307111790147533561867411715625397221179445018496020462140 128 242396831687469389708009211714070857129017784178866151424090091 129 755043719053370252256960051845701323539138572759023854454204779 130 2351891374623999851411765632427743576951991143565900722745780148 131 7325924179550431027076238525700790340137076435098993719843365041 132 22819576475168552428126561105838711950284943303344834173367465713 133 71080870855808088608632390578361439037087924058001694794454201884 134 221410340683491956199871255789521448381274562607151931117043341283 135 689672739955946852351993035735248360280341725272767819798849294307 136 2148266818839716336038585581838543651148123890309452000924682820436 137 6691652515108111948068007269671836416962164270986819960338811073049 138 20843878884252158475538621319383556181473933252724376242343417450969 139 64926755530185154702606700064145417659087716248541044685519697785084 140 202240840444591398687222706972476136324812753456373870378224888660123 141 629961519095455033813197578342806714270578110112213903335507528863515 142 1962271886670586190721602041872605443818371651295933491013708079680500 143 6112295498218030808603558290015670773076067557087266635620181990584769 144 19039235343133768548905881755234004334505418102333305591203238993707777 145 59305457754278164073877999471972472888955578561495316427202482812347100 146 184731017609532199153332763591120081455220018672644721601570323449579539 147 575420039896607224436064526734864708585604798374762870049506975173670163 148 1792380221790797544313770344851769261434123256673942698895686283345895828 149 5583098670049935459070710034107932329977534531051301523533425178312198569 150 17390836152147389472653771393705836834195517253078321529396947867935151209 151 54170846682910508788404483525521904309695839776938380713932896215425860540 152 168737178860779044919725801902055685103327967521790860624128786157588335691 153 525600710960952864602274346444277285951288707836154319527525358952320565195 154 1637197618377816621149739874183843734337802411476377057778839070583698310196 155 5099719208372844638212042365191697118758040007221703771615784998388238824401 156 15885153821574444806581318276870380518709345017469179733571143347843773653009 157 49480785436340545815656517447435151206210470236676488856771536900752163163036 158 154128071713850392977126785888792439899824675713055238760654184053323785493315 159 480094692934742835133874238560071709868265807340903845671591802365035972336963 160 1495450579645397806747436466674137267092201157262413798061886517346927376178132 161 4658190288443235469421930066804898631345219927702034762335942986299170529884729 162 14509832059105618544745478189968689741391329325686710393726531871514367021158393 163 45196785306469295490163491703362693321334805590237338347391765566148416841003644 164 140783807401627034076392093166446972442705306240994655911229942597361276484399867 165 438528543393139160629848814822766231166668065661847885293628529615203512251886459 166 1365975866968105924985611554228020279300039892046063635097332000310674979558051956 167 4254888529494202867433899291173933124181377129318049478763164645352505897957242593 168 13253584368664436206027611798104287189510835148676516300799568877137785648926006817 169 41283689901551299635545511577030754134113802791255471110967207276144512885619159132 170 128594877014329929377796347946848683343489489263806830676174861414866312509868999027 171 400561152207212215356879331821368229785560600285322930537892653766467879117374142579 172 1247710953832863976177343320256891864431943684537264680067918408161980924090753108500 173 3886504259677144285133316596698346456394412675369503309389298155422678026369895470025 174 12106101428449872400863534446709194774044060510075128747160027566897079244965691233417 175 37709386637361033535369233296312147049662706836520360190733544039789953913085462953276 176 117461252821178684436704601142248943010243355668897202700582063375421584931482289153195 177 365880942243997342043755967829640586532304652823061710798159679032260550217600947946027 178 1139685306278448643497234038038546408507831900465041614713594012392623327758114207084724 179 3550014355436985903662048879660781926035313642880392149537777589459287363628978990893809 180 11057966488101411670395868741361611013549163523460094641730607422705964318209849283874097 181 34444543207184323627855187027668522149667140412330592845302411832791933662742298428346652 182 107291567398780410746637332065045613610479957474691088878562287742163190579178786587126435 183 334203312427322732526975445740082140954008685789483670197528060213869576763858959621977763 184 1041012418266379961071853295229954992173171734018480913780541644718188053545271068596366420 185 3242657432428901794249260667299855890252563972895544233782028418884107356241314592236824153 186 10100578090698439878765684405649358381022846281126146274731570780942770968741496926062883353 187 31462366867991461508402607293788021048974759348237021230415657472276044155375263233232741372 188 98002363829815020815474984952413709747441996380046121498414486360002688722384657441287459163 189 305268302176039644197296193339730433529255055926123093176195974990398568385046241704969352155 190 950882536621951030390558350384028968237257645461941358566171096386646305566772856089730032884 191 2961911184382262693738021274586989918746143999551854925877880291430332107640595495091584532481 192 9226079485416659823210029787465537857417179532265259949847420020696845491718466857954544926017 193 28738384567388340102586993936215545554523167305423752058287798160747575971662450356775759244764 194 89517410818817154743494969046938194683494393449432806272955053920078909191424626938098653595347 195 278838458053006484686651841502099053890171988589191650977458119879590612562499397455162630178771 196 868556015843059928598276505680804265244964024606160255088753817237355594935597918590035025642132 197 2705471683944551960994491420450635460258075275508806803697809463751499578986443899349070399914473 198 8427294151570702842208447084028512538238845873954197364227265968732673106769930821726920965028009 199 26250242106970540630423279661174564544484684848159078386202099735474807709425040527349763243714236 200 81767077104593220811489303226650935251176749867413818915437946247654097077072164605078069896341771 201 254696885117608797380474295173070345221537242702492140404061406540971752727101672699130131002683531 202 793357248243478531692065629423512841826819108278572083355217966399619739839527101647768936416963892 203 2471234475638857950833692576990307000199641067803380752638839413244522778091538648432280800460891665 204 7697666904924834789432194770048293151982667826283730060463613393051244568659939701546351075794271825 205 23977520693926405255746145628288160772494006330097426767319243659599017004392303549775796155009779356 206 74687760035426334655003246500932161469065404680969248857143665545359250025653773054009177939901826563 207 232645466990355739641891495590988058875724884720437713217823013509574277944033743308710627823126715395 208 724669119618640743069185442017320016551252046182087534975974218754884049848970395880589469099262414036 209 2257277305775425299539441328641083785591350213904761820431458338683507927439637384842460679241110304377 210 7031210102964205162403726436758595255573852918455497569834703207786259276279815063790550251176339896377