1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 6 9 26 10 94 11 308 12 941 13 2744 14 7722 15 21166 16 56809 17 149971 18 390517 19 1005491 20 2564164 21 6485901 22 16289602 23 40659669 24 100934017 25 249343899 26 613286048 27 1502515487 28 3667953650 29 8925161513 30 21652815724 31 52387028291 32 126425908945 33 304392007359 34 731287087771 35 1753336722299 36 4195889650033 37 10023445370190 38 23905186255203 39 56923675996050 40 135350272804605 41 321386048449310 42 762131374726173 43 1805087026308723 44 4270316311390484 45 10091168868133610 46 23821351030105551 47 56176796178757745 48 132352993069528521 49 311541477413089490 50 732691303536668300 51 1721732875425860628 52 4042643816653883617 53 9484938646271026072 54 22237519259330611876 55 52099489329067171966 56 121979729481616532670 57 285403929393591720790 58 667360721820143046838 59 1559550510043948682978 60 3642381805000688506271 61 8502120952587184716387 62 19835033726419216835605 63 46249821124063934188685 64 107786850797736232202260 65 251076969712501594690517 66 584574306764702031321214 67 1360411666536542131110688 68 3164495293408529744928750 69 7357790872375495237165712 70 17100327092031098982781455 71 39726493525840596332423385 72 92252784962842955634695847 73 214144309956650682957500147 74 496896047329626114275418857 75 1152551760860461405856338325 76 2672360122491265809406650721 77 6194022078204203689942258086 78 14351495066274643182522761920 79 33240796711833146273083126813 80 76965959454729568302680715570 81 178148389779800960658918573673 82 412215104059539279433261875548 83 953514715466736816747639601293 84 2204930968816563749880150440745 85 5097170772573713120803856398410 86 11779649004688355287504345571430 87 27214902889641578561706576074668 88 62857152749137754068250579477258 89 145137024998259476746385182368070 90 335026656938697263000370272477596 91 773143500843939948990495282395981 92 1783702192771483250233642625885128 93 4114034210944694116856571330802546 94 9486336558363030312281716959277383 95 21868345993495105942017596311971691 96 50398982279021141516638765755578417 97 116122829407766570649121178578750666 98 267488430675235271653051034246156665 99 616006703164560233576976978843340770 100 1418274711253394337369365672631905878 101 3264608950746296389349427755196379283 102 7512754902382970846284002933179434565 103 17284858932510527429908054671803158542 104 39758711907838491137881906513884598702 105 91432346551859468752225785316578845977 106 210217918540030925987878773816058791403 107 483217977124426602527271412324917987377 108 1110506406489353627855303595849210895104 109 2551554251306203989245794602716884436623 110 5861319412425032279435206072793093714699 111 13461513103197097426956231979247321747706 112 30910164229929069082589840240915173456339 113 70960832919510162897275892189408157432316 114 162872230180017364727922089179728757181446 115 373755243889657446526500057147219567420512 116 857512389054082911029527662339509541566029 117 1967013281444529045874302954587891618665193 118 4511166585114459439622265462435813920504484 119 10343940267823391643472143491674851176930106 120 23713713851369629120319536761550448587726529 121 54353864145016020017237489498315653139117821 122 124560224405775031974517786595919257277807017 123 285395591282208520596732846405304319584461737 124 653784853599334082218939630513548121929997357 125 1497417649833214828549775003906596297239991449 126 3429038049703672303251677993347860243997404221 127 7850976463464292505675184452592182274333705297 128 17972057455716457531224719811349239168197079717 129 41133474595363593502613088265724501645447404164 130 94127642125742298002206210626347392048219867691 131 215359406589168494842571974298538643005766284783 132 492647268742156053181191754207080569997228400819 133 1126768126127203908763218609096750949994448150824 134 2576676689299899201643205277622503243748769032249 135 5891323282016898163517175155798476685485769468979 136 13467716673940769050775113733705157895426320408478 137 30782501242605217771897454574577489184150238325867 138 70346626487650671176097341544540517308839610561493 139 160735826630766632197257142900017979382359948574833 140 367208513133761723592204617905515443254138279707139 141 838772189291564499087158825271186704769011448458940 142 1915610066230637606030162670364318901511112133536316 143 4374239670680278328414806216818771158938332622416306 144 9986906321967397184452229285177100705801836856797082 145 22797796151201902252680745483052014379624140365091460 146 52034188748214033087762418998839509546068817323456506 147 118746078720779099835352187250916021393478947645209345 148 270947320513244216662576196372066770253111472003657813 149 618138874981526136973338194927474536186656038680951621 150 1410013852475764801652367761804712637541167156380973932 151 3215861455516137993947407250983136052092566175207122950 152 7333451214538186245526280484584354414619909039711618072 153 16720801814249143111693325689177416951807706783350511403 154 38119209812034519539617818687152381726020398567288805721 155 86889891112432408148534152027713257788264000367961121655 156 198031218208263233721479169423362109207071316716168756807 157 451271150412075010736410515339089089472501491238187326124 158 1028209097439769101180028803704724267078046247687846045047 159 2342425163257618321784926505452119327071393298865987151345 160 5335693344324071504070817209903442768341193614411728644654 161 12152266645290644377517081893550107032073371934490976352662 162 27673586173456707969920971016500162211678270850871167535220 163 63010908815243636410887765156947063728019782519524840695815 164 143452662845520240202395160411360879613436443822321697499223 165 326546075780449970825474630111950881422251861767452915982714 166 743230831322594690890964901600944537083113310768929775481105 167 1691401698327339421925570284314955779038549288590766462829454 168 3848699498739852006575374447702825530314688112006345993892658 169 8756404863385290737729417832672624893898467942451195140192841 170 19919693027812154363471338413916020240917025903293552870307551 171 45309034794858641828783981517874673684851154745797739577804144 172 103046375261494390672720748132710578918623478025199032439302529 173 234329379580285034194134700170830650291819474553418738074352830 174 532803720399862201993017504226919541690816330968421387402468130 175 1211308047503478261679622103924742860100154536687749133808714204 176 2753525890084189970669101781680641933039381480732273244971624022 177 6258514889383741318146739000273700309633992833768924758596790677 178 14223331442407633409756125346195556358340449775021356215106681436 179 32320616290846035513770780416972906133535650783224760504344663565 180 73435582066970939412348075210463986523818237358531458403156032989 181 166833166923947477869825602902981493262777933093704187756770227326 182 378972350409129011468226426360599430383351880956903937634967731274 183 860760375779617498700363236577352813680160169078132019067556856761 184 1954820768912861272137929544792807202081833906368502933580521549653 185 4438966653560915827155279935938098995602113620396502945574101184827 186 10078766872814315522617745137715602117310673116248678327564098061233 187 22881464220118075246356367954480979938552117517836874651505838212000 188 51941134530336133477699840621970299862677020450109177983299755134806 189 117893691430378187399811262369890846877448907779127159412345095774752 190 267560205921793690162391865128491135410769722276157781789589792424989 191 607162021954498064194422745903569655538336889937399638844458507960882 192 1377653803386118174049416834043620328550143738154907244125667905551732 193 3125563359768086504814722296087575670459280806496881125079399896314970 194 7090380219832598762303177351357713054872781464775537567487399993893258 195 16082887963475439311542227239656100487256020534573307638244136840292104 196 36476413277263916003119109465702927765753444992911153331544581945340185 197 82720676924086154737643399733743715589347644154792206349181280852384663 198 187572933976473167696186550796236810809899419087266201980384055115656008 199 425285601098806783554389367692424075453448189040159397493798222151280109 200 964152817603174596486683080444485077408117521438460352530380393411427037