1 0 2 4 3 8 4 15 5 31 6 92 7 264 8 784 9 2378 10 7342 11 22596 12 69617 13 214983 14 664217 15 2052307 16 6342935 17 19606074 18 60603932 19 187335711 20 579091828 21 1790098137 22 5533594957 23 17105617402 24 52877461311 25 163456660240 26 505283076436 27 1561949355656 28 4828354780868 29 14925586793884 30 46138520397381 31 142625085103894 32 440887892118128 33 1362888820023390 34 4213011905570428 35 13023416928153955 36 40258464099237208 37 124448440905307433 38 384699585341651973 39 1189197469199123007 40 3676090837310289382 41 11363666837830473939 42 35127783756494377851 43 108588293660663940209 44 335672116461977590840 45 1037641959107545144364 46 3207596885465960859646 47 9915441149376162816854 48 30650975386664470951639 49 94749419415706262968935 50 292892880776633061934244 51 905401216584305634452998 52 2798809451491969501934322 53 8651782438853656557070079 54 26744707228766324186601735 55 82674220001213997254368763 56 255565581419319362046923522 57 790013699618039485253707470 58 2442119326546379372819799783 59 7549168840964184253294266477 60 23336267630287805969533983180 61 72137926490310715986891753622 62 222995404439372776816250778035 63 689331573839436123174897664370 64 2130887046244685025665961165252 65 6587076199865240647932872012008 66 20362211567852748382384944421549 67 62944415299534356440033179787534 68 194576085421651405744662608482541 69 601480732450204527430872325376214 70 1859319302908422295893675665254552 71 5747596030358405011323461035273193 72 17767179675119401944204161315189834 73 54922557525026938500914796949795738 74 169778624421414891249064506921930675 75 524825911417054297002639044082546056 76 1622361108375189763840263072122732417 77 5015102167615356775288960836352058686 78 15502867778191174922635057376384458635 79 47923033532606478005493683987373047476 80 148141439108325213147643263001148033209 81 457940250509263112841615210463937656627 82 1415601699961489497883165014782282918814 83 4375959900238828045813692677279917684014 84 13527127757065529368276843933558937215533 85 41815553507696899231909587504908335348789 86 129261772828437995728726575524349134274485 87 399578733584746022284291040449339712290831 88 1235192438100795113691616128379324782916658 89 3818272172429825247034582568299117086021109 90 11803182996463806048077164775841066091794351 91 36486432228155348374298763356535606915243806 92 112788197653007176304394258850653861302720263 93 348655013739526720264076119451123585145665283 94 1077775167395526744079335276089757388308002565 95 3331658131043724542032263729440229920970066625 96 10298943822367968787554010065290772073424558445 97 31836472916584283307569527730194159698834359125 98 98414072865130274072032289877752369846730060423 99 304221191941707854105033669158079841200565184300 100 940419707588645376015775548341418426447313489391 101 2907059895388786830383706594002276527060405087278 102 8986410181733947254805522424263306480683626920909 103 27779120781951208682503052073061651211091037865070 104 85871837119873855511141257170757525647795352853562 105 265450172747483071872855172903486790365938023158576 106 820569310905783901394933371047706081603895085202509 107 2536573952961488201189099481663754412442994610305859 108 7841150446804161265032897405788011220854246595160220 109 24238851880361707564852393065129313278216258656265929 110 74928028031597350729939866304229878519437773243256541 111 231620268666787181096713786467352347876087654961663314 112 715993070505621627260805762469549429576001968118591392 113 2213304042702624362017099957840763997745789019367493076 114 6841846642432439761740079067419378426933988942466617528 115 21149767305084832745314678345126442868640467296972442290 116 65378936482593392942664308661679581031747452681838448200 117 202101766602761991363910528333562847661230748777982263223 118 624744394164808147475268453167309483320708698658868434473 119 1931232787328931345364384353725891441681726121632875986469 120 5969897631238905678865775480533526672244843037715745667235 121 18454366537948424671431753321650720477956621955916847473075 122 57046814761926646745333784187232614712871616254735593434620 123 176345206311446626992246784057561495968054905536119899985544 124 545124770222603264984722084867298846818912665101949911474249 125 1685109685292064473277848011610355350174013457909766786748580 126 5209072870245033887847859668819220227895187518428948488911943 127 16102477129148939734272774836426279104667455405124672936647931 128 49776567952401812724377453366189119548745457165303493392787590 129 153871152695810648554736845719117219246045380888061080216128865 130 475652151321032353913043943307102637640580850826693469724594242 131 1470353377436458806151115538649992562183093133403123715540823438 132 4545210293981498106533696077045132139496157782051735449718259836 133 14050320782432555468586889045501241568130203481339878780725219446 134 43432866978818773215880952450536830569653440985204854393722264682 135 134261271554624833162424907369761945464061656126513829741315917533 136 415033367432447580383588798711487752835773467645179442826756163070 137 1282966369138215825663783052020423948179361853575576445371239895600 138 3965952700435842363923152041233041616281233655370718946893358664564 139 12259698461667054076046829416844696638845333875323240740801432234880 140 37897629579516704704384047038951094118906592383490975503023756032399 141 117150542669298506918600143140395292886728725895345259499859282495552 142 362140054667929727634039509432571527310836504508935532800549193547095 143 1119460620554686036552028069835716288872613018744477518002310816704333 144 3460517732902586031715344136628623094630909294931468150182329305654747 145 10697279350299631151759523956410220774615583460912118993289185051054750 146 33067822311768562914825202173797957052393116880557114333109104331395143 147 102220465282330908632406563528315709266102348933543147855267802836443687 148 315987651803048973313035702336361360960426593542529820874638730170026785 149 976792619914477704139771771381128001924157283193250301004059294922257722 150 3019497176155739066810501172811046079086480799117563091527072510167607744 151 9333980428323409892903650684741025606814881286896253950240901871194687188 152 28853542677342395565309454985159288886615774368978929934934841701346546588 153 89193129493497266200184455418901033949358765161165448531489307033147297807 154 275717073560289713846468326276868472423644220537273655284583847006773408703 155 852306731295850909355569085302310585438023299049955915981631761924925471214 156 2634681831023328304154101971139783960135885944157304344801036284730867703318 157 8144425118138486579459670315280131138462112884786716290584867216584620557224 158 25176345668729735748986051681313457666983289941211249570899482181320692977433 159 77826043218166483562469117265661724344478655317886492055275678220641869060849 160 240578719512851201503682351053192453457875760011277523439487225812742895286017 161 743685762363580836345661693874449060231216893236522255448160964464366215934930 162 2298908707562377260659492270961367448791124123625481005018948959467106599740868 163 7106470922489360728341187631716966196884704411812156175748454709113479540951043 164 21967783586211196032899381519618060064407398851707574144605000666794182591305479 165 67907618416253714642000464109385474269213606725626033609193190823911668730423378 166 209918520950017278834201373145321121779668735150913225458347594851772611644634542 167 648907831927377392284336026470942093824275944234928871392570589066631332868003719 168 2005927692473362989647816923072173243368473123430096428542787674928788992723766946 169 6200797261885766220653808341255184336108790479161791571965334942986736817203150230 170 19168131945773313242540555569500037353815236916511943097780484980396427595510799926 171 59253232572038273528776939119120869686116616629097058303422203212076694278645285393 172 183165765979101667926056212856524273637815802346397912135975579889588439467294267390 173 566208734450434215699897367674913595198437123027038909580888482286826623350783824837 174 1750285208888545099447237815428469796431010861928398043412090420142848113504995738250 175 5410545839472908910453098933968545955541192615840390007491450128167820489734942031802 176 16725277761803744275507318266034751582655173261078661166290156629373701132366762940247 177 51701792112852410390313590309936625526309621471862391549201743363910857436364707793412 178 159822476239242369002007703453230728688975408610093686471453339918282542743092408855786 179 494049100957439922373202660857624098898928077232863219282208260262394877710940571769403 180 1527222702966247922291591779104130110833100906730873269723983075891193559661601722245744 181 4721006839068124825611447131215619163764466398127594974426417050835944832847151065574839 182 14593749510951695709430516252805375841520635583068602097371806989271016029724160367697158 183 45112733797785028068758826155863908237842259744476524787523701269208570290726180156138085 184 139454137484171307904117711578767540076771771059169123126502312812563993548840772320047450 185 431085745072026556448117777977762179367820719654218804527908870703681401415354593087502607 186 1332588067710772616639439582451307452048522835737927173694441493704913892932664716885826113 187 4119345115223952628269828580319897208794805865340557632248650115746304673153821747296767000 188 12733870720807342291309165699637054648788282643993646440982298781067282652309804940880351896 189 39363408259960506948642577484336637881023430496856221223402101946975259714692646139561316181 190 121681611492133034185517506771445578384188579757528159606694427998988276114789542777582516889 191 376146660816033140764730622595806397067314001519081826040571848685083530936826844220728421603 192 1162758355252381429819500713038713154047477669969849274967396247725756153126698935629068492401 193 3594361278593050205973430411359523152886619744232148073015428378646942304536626053039500871968 194 11111021428218291497087982968442970753406168642751417676979534867435639009177030718754335232011 195 34346796999396304745195295798992240641296415648161426112402877301812399828340984351035100540873 196 106174078750463742212909664270202919284867763766287808867824002775298556483140357246504855765740 197 328209206777208794976753491481571798911027892867426366194276453161299044602432743035661065722725 198 1014572338946280704823235705386356809463007152673439545493670380491131074974118385956500377323125 199 3136283229414898830259163982422701338120114940734588208142619788844680109461234851012609695058375 200 9694993759956977457915127799723427002021111289501315890461007828256011360025639704746785452535813 201 29969520330324226631706976106370892454773485184293171587176641009893708179075419476741811381785057 202 92642880549280815049058848595023852371314953496189533983611700647861083353143237732699369303645089 203 286381070563349293405268433267917277868082733509248091079046720861102911181695204568599087110402141 204 885271669995009899745683305657902512561507411524062282990934835095393966152193577023794038155431002 205 2736584258708513459850508994753457540874604784552848138653458200915065705355900779794102170017267427 206 8459429640455384196489917964174599356934683506190535491360009743141496465950990247366970626709474288 207 26150099202714705332272920679166016448139938594153950961341163242499283870687472152520990106862685549 208 80836145860421006368556033204456351489479877862897156610139243340498596531683887042513248369217323006 209 249883659213380716426456696085701699869029880411087134948080551400752427749759854726299246308634421318 210 772449533277931358737864407918411964372313664513173445898339194332844157079736983854286569083325002722