1 0 2 0 3 2 4 7 5 10 6 23 7 64 8 175 9 400 10 983 11 2498 12 6409 13 15982 14 40282 15 102240 16 260590 17 662008 18 1685764 19 4301724 20 10996863 21 28122246 22 71995471 23 184507156 24 473312401 25 1215008846 26 3121272497 27 8023924572 28 20640895689 29 53127720534 30 136821537884 31 352544741232 32 908840978553 33 2344013193534 34 6048114089884 35 15611954934928 36 40314621161542 37 104142138192656 38 269116837270592 39 695661771444412 40 1798834904093875 41 4652793359189740 42 12038141553768653 43 31154636622595446 44 80648859396661341 45 208824341967309038 46 540837444586613504 47 1401040848943782824 48 3630188731045930781 49 9408018422190669096 50 24386758505388488505 51 63225690857696007158 52 163950782511243621187 53 425217180346169185306 54 1103018184138100712616 55 2861715225251200098864 56 7425735660914153585505 57 19271675509279805484978 58 50022350420796205781205 59 129858736246957723994280 60 337162017181638878568281 61 875516921644060433645558 62 2273772475939700846649344 63 5905874908872217207352192 64 15341738033594861384382337 65 39858076858334181351129610 66 103563812306659427491013013 67 269121348194129091108650952 68 699415557784523661034661709 69 1817892056756993069767280934 70 4725472766600680642900378232 71 12284728566733612307910020456 72 31939477231050807819293026900 73 83048317544039052341140582652 74 215960127344231280254732442212 75 561636029613626019851522304468 76 1460743575373838316204315858678 77 3799528237423644303480233401044 78 9883735186154777428810751123630 79 25712680832362752497648053726320 80 66897145260466136896868754907746 81 174060788224436282914873719013928 82 452925359157574713918558316948894 83 1178647353125808639518767374465532 84 3067410800335788542517385855229007 85 7983440409616251979767979924516886 86 20779621187028249074380544620298657 87 54089614325562913530610855671206004 88 140805044730115982590617087526163041 89 366564150170249940460772287888641706 90 954352026690089621839956292660683305 91 2484811577345147573736003815875876008 92 6469995914023988244226801209768506073 93 16847663673415771684946074030891530454 94 43873265794508184136009717662720113684 95 114257397593078536006247828416647687488 96 297572147665476182432607017672507562776 97 775038601328298182680282310237721364620 98 2018724346024833823940591501213128979304 99 5258391125109838937213581554245915904724 100 13697789524084618196414615047173474487009 101 35683660557523807596766938312164629256098 102 92962801439051876101383868045844619772913 103 242197410026863342729101965116011692128900 104 631029820252502944581732626472126200205445 105 1644182368117426634598455021351372693597114 106 4284197024406727325816504344615012578518595 107 11163692585755616286053287634872752789469080 108 29091421135170125996935326572124322016039311 109 75812409591233721101830719485357800182722386 110 197575744220861205942575378017968449580330580 111 514925730319949838238014779021546069714539032 112 1342062952817129481723391800254409583775218879 113 3497987104832431104700038194447474870558387320 114 9117593899767270218340578917862955163041759375 115 23766143768167154882000193046222321071193261170 116 61951717045405979294907868758152390416122428571 117 161496774561594309128585378281193025337282308178 118 421007630874111733074941458013415186850460762374 119 1097567984396792138115317902329329334537632900824 120 2861462023085285620781618762083311448882800515833 121 7460353168303735224109598578712546349572976603386 122 19451154806387973805027579089720886182434063375189 123 50716089454972150704273729777737810767434370940272 124 132239215159864952849702511057753327284275141590217 125 344817005896639381700273709542116884347306642731510 126 899147165567604354935018883860611109307254048940576 127 2344695000920857583573759130694913885437072333518656 128 6114419061090141091697551914552732928359325419862607 129 15945461876147581033200283248353219330040868526393152 130 41584536625410170906520326851441988419351157492229483 131 108452431611704052014814797271918150516171461198547978 132 282851961028046586800493254325052507607585845137599339 133 737719699202152173803050198787715638296054124643019442 134 1924135579682379432185246272757538342014445305495881142 135 5018707499082878809721220082756945329701657603294244088 136 13090608939783773220593470749193744669214923374484278977 137 34145965138280919611522268634433086895970862383048167762 138 89069773445706634011420200288585406535990958762998870277 139 232344582576376127687008031675667618055224413133910008712 140 606102174021077863962286943583931294746157934063487644005 141 1581139046940838538994716703573394569095130529819850287102 142 4124820591133604584065168355772093015944927427688811371844 143 10760951917351507999073816993671960102670355037302910213792 144 28074161784442196594860931554553973537768271940837337721452 145 73244200353098526250341588369863377079330511446992582570924 146 191095244949822719674244696627194575186321354187265295701698 147 498581977706097435068401241665751087993652106018504227239484 148 1300867886128395313848851514955026528779433934239129184467560 149 3394216948848325379918453580240279253417000962875322765222320 150 8856368147301457854475037429248376328521674870074316495921134 151 23109005484396706823768442994095008197538765930044174870817920 152 60299853335952694327435341387535674886149837143297108356273774 153 157347750780082763218963470021174352461477666997115587752041904 154 410595311232269808003014269040979087246279498617693972589943814 155 1071461269909845360378524203911011439141513243073897238380137140 156 2796069088796947411438998352909395372741550640072738170456822482 157 7296727632007773400611674192243632489861586162971366832510485484 158 19042198035955878900985470275831592045298410279529556000381594444 159 49695219713085826116669411036836839237974207569886228327515888944 160 129694225841797663283687213498199005713263060863051746774347063223 161 338481588589112429538299339293293658303462231063409108965588091278 162 883400702273072727032108918501817257819801046610543389272886213356 163 2305624660225392186687992557637538783799774799974009316068262732620 164 6017658753269767444873343275219283134210426602829938616038614992510 165 15706321600737993708708128519014597733835983312254771080660610940680 166 40994849937215564395102271545454066057903700033283768135670227697392 167 107002003100142811282629314424835201525488595976265179918243989785076 168 279294390888294616495514021916705430781840758835074382244361979636031 169 729021149865351600623478145253091244305639631191182845191655719687296 170 1902942041676943267221082391084509735423866534591970753024586035205501 171 4967277530501198192418881558915326509929346326988740065087104540443874 172 12966376709415268376563561313667116374875989694168638427643639195535585 173 33847461641948042897317440424491860211234713030576287701972723776991494 174 88356957262025401319085067211081090295070666266186973783203584680861764 175 230654798491857355226718659704980361741750248281242376267831354137314136 176 602131366426045338443677809343950560228770767635066791116227905115293327 177 1571907348575521948749248579582257626494097300820422626299019182667067488 178 4103642277100419032150938028109400012232670470535677088634149563314370083 179 10713190517895691844688013012911473980666803338197126283966430378211074058 180 27968866604195886072173874429577571151554855537328752999740639885776620911 181 73019278863159378123854481607678650293866947195546073487247606482983679706 182 190636814042288361436197915136691663880569627443686329376409975953632949030 183 497717019322303239469784902450296507643279365757572457930313668571059124360 184 1299465129249012176084618110933216417383981675970541877834485278477970160585 185 3392759825321519929442792738640602056305157064545307722395376901685047157810 186 8858249015115782010160486871531358945989473615858397387774015627228792561253 187 23128574480835219939804069320235501410973042622884275893241195808310605507784 188 60388743755838187844233861411473711055070230446412759206161525701410746062657 189 157677311841258671863087209093845239873188223934843636603095954247622253982662 190 411707177441362757410243887455819099244401711714830144180859815120940226427800 191 1075012775296009235024733665606243224195935458897769483308848652813261026728672 192 2807014827196155245973454233244720396696351741753067154792480956217690693380369 193 7329622729807109348587707084118398629570448764629161943820652075588337872288254 194 19139223282018114445899799571600676206315419583978697649435467675968200470796874 195 49977290927306260172356324666452826268034108575734450173676025434947168437246024 196 130504885223704909753143669324149677931878011090103447397177767251277755683233736 197 340789672970770308471016310038826135801731295893707239344067572255362342935111492 198 889921347514672026787289132160413121752903419001001192296952205453563142131893960 199 2323926083967120255744130619050690162520003069256976823975022740554049864714953540 200 6068738555527801527082291809167484716138281868735266979707564280643335268534569665 201 15848199298693525490007859053418401975769041848717184978914310163175452914304708276 202 41387266610744039369655602208103507178228764984351685412713347515375535412517779959 203 108083360195199441237618617476378954331684782589673487775749247640303250505599672162 204 282264429309061251316875756887959048310886381358826473991813541472323984838021680787 205 737154696197642654134689606397827909896910444863792582294011262409752010586617826386 206 1925157391715753556919192943684131607701239332070198473772696155540393112375541258716 207 5027810682517577106104097728331240373491567439370661717543582015383743668058287553016 208 13130964090571330464519652670664813639461818727892597041319235309147568704625501522135 209 34294090142542852022406470459353088803504712346136158531397706413625721392301822191060 210 89566763927500858078218367461295481089440241618325525360233826488925374617309040191139