1 0 2 0 3 0 4 0 5 0 6 2 7 4 8 15 9 36 10 108 11 276 12 771 13 2044 14 5622 15 15204 16 41835 17 114708 18 317382 19 879008 20 2447951 21 6833084 22 19146910 23 53786076 24 151537847 25 427946916 26 1211440440 27 3436543336 28 9768382171 29 27817787344 30 79356481542 31 226749054516 32 648892872703 33 1859610503412 34 5336515283120 35 15333659581312 36 44111940334196 37 127045771044628 38 366296039126482 39 1057177856942572 40 3054116497708133 41 8831291345725068 42 25559055969249640 43 74033721965634208 44 214615937202406030 45 622624901144038412 46 1807626382496524990 47 5251640397410428796 48 15267668346996226576 49 44415030188194330188 50 129287193751216858640 51 376564013179391715712 52 1097412592930571974107 53 3199922882765447707688 54 9335523550527388220982 55 27249533413831125876300 56 79577953447653915942709 57 232504981527066524133304 58 679626719253379827221372 59 1987469902223780700546704 60 5814551152568413869202140 61 17018107045994667462426804 62 49828742163172969630439010 63 145954230978664274675035052 64 427677377547083809730363842 65 1253642391512316273147004928 66 3676072491475599307285462036 67 10783081612925558246244465048 68 31640677037173656536887998743 69 92872793194482904209939967180 70 272688676564546351598663717012 71 800898944300727883206740495084 72 2352971579476569915908272233326 73 6914813317408927827389840354392 74 20326643647380337631409360973856 75 59768048531223176355913123240820 76 175787321632860385462665065867012 77 517151866016938651143122116543916 78 1521800897299577906222279579380214 79 4479236535971314640511622476110208 80 13187240055790129108943837008239970 81 38833363919249445948527442610848024 82 114381246435098757672479145285442904 83 336977546410361049896472741855153124 84 992981438280514667067983747858380413 85 2926665624431653047840270299775521248 86 8627694366252681275270895176997799620 87 25439232240975594327631881372559892380 88 75023765026261906652245316859000817662 89 221297948909729912693409985247122524976 90 652886572167769424423099367992576066112 91 1926540292458799757417934510641326800064 92 5685867365306730183141620946891646486710 93 16783863312482637963720450901447790222324 94 49552103049033216205769941538733634839544 95 146320647617971812065753691747167462552492 96 432136522149560099114719951196144381461929 97 1276458441529822511259800972175255459166860 98 3771041377957822904199201168262687241542494 99 11142520223376032655397113905655849077406856 100 32928483201293858575745811983737621147644486 101 97325102526030936600310627289536821020889488 102 287701143467475514107242396164548926183441744 103 850590725737270298442664369532007671575905308 104 2515132295957024477709181554562399415191779182 105 7438082535028526407859574704365175556532715224 106 21999863530768767568344618070390109551542965170 107 65078376917010679857558573843008752174904214072 108 192535182029713248703392150927747197496659466677 109 569690668610148977052064680020332117342860676564 110 1685864701034459003626571660799554249522158265108 111 4989533564786971165031153347660367469918352448532 112 14768957460100716677883120744331941807070083741693 113 43721137913288758269797924991059720437627319421888 114 129444585837957189708629547793704594928895300380888 115 383288911140600449468276079494083331857873150587768 116 1135057043149088006583477488403701741749700635926603 117 3361687571975079071767611014602871002872992753960748 118 9957364791734436160009777654954605664595026407611018 119 29497016938483802886493186029103954703973276924416604 120 87389168889984019081080597807080278606808650259688842 121 258929893809160795099625201404471829758104737747486104 122 767275109310790479958203521187238817347759320501070594 123 2273859551720868211115925827312350901536160043811894924 124 6739366397424316893811668457397947201169927588754048099 125 19976376627587254647635967718976004351535695538449247472 126 59218296850954381062435340711542955596073164128597479832 127 175564214754043053066260992105095999176512629302115973420 128 520542668737489914824803773650799771293023691009593708117 129 1543534337551233084730597883769761934720867854404822377008 130 4577362111296339304469185076001194781000439754561660263786 131 13575400879861369417995900638848250822782197715724342349852 132 40265017300072416075514278249578641443416092520099854944466 133 119437411112396804136301095824325147808109389656793383138136 134 354315033205186413337034244468462346740858374745085597179042 135 1051174797152355450461264326814589212782869859112584808260648 136 3118860352069966671251951158363846742257832899362862087004280 137 9254480136473017364734208186111483502635136688743026433118684 138 27462667844968788606561122271855542898403149238966836560108602 139 81501860103317063813100743551160369705241406536880547695512404 140 241894463839960335762230573584653949686738668732833918314419342 141 717988472058484273149475445053488644803295987190415440547737672 142 2131285745769279860676947172980924685488068207912911425090336222 143 6327003844290834679937996353353485127375005099861364533559198660 144 18783922041228837871871425639138103127829958321589724411305551828 145 55770659205243416595973483727538984561139719822514143863624842604 146 165598413099617765806117989526107899485664437325005775506781472342 147 491741695855507751581146663278920223139830919668715030688241773492 148 1460319744338538233554814985607376462255558836158196535843475684549 149 4336991131613044061775042845452746321027134855376646272750013349232 150 12881260685214631124824331673678018633735279542353246293186878839040 151 38261066790946735515260722270746203429309718447703382415521673047012 152 113653880862901909271814003806692738206884598175690855461136869668795 153 337628874891337847308326513183426284167049819175016030461624620446264 154 1003050142579307481431669942274669134607094261099644553575763675036636 155 2980115515681788778756828618304831172120062442430909363827349181651460 156 8854633570129543147679342722188095203577349185216026086269241591937313 157 26310844256904129553188531643765881265033145609674298312934170502276364 158 78185340345762198531269384504434868687592016101271479132727895911721734 159 232349585977833825401124833171539212366875854127590543647375739827271368 160 690532579967049332756423746744439622795519143568051870887564444875370666 161 2052351881573505344566538653721124074642421551584383038589204880514723732 162 6100206535455847396011349448755881986860715177740690484912519345678246136 163 18132680608087106049101062310751847842522065234042174647697843847184305960 164 53901883299044135054636114912927538542348864701031101636216432620888954539 165 160239663758594250911449819523739625711226167053029910653243388404563562552 166 476387082664812976059311178979763458786373009226000207219624359559987430774 167 1416359530398701565029332875868546037992577874469490152823314171778273083784 168 4211243371422162073158054617138775727772630901375057050940010170172727624532 169 12521898942080380042337867414792331842606531200267575916419135321731799614384 170 37235123631728265413741922861093637934917852562820377107413826731987226935422 171 110728110979684871880018691394747708984458118296992700205120548856982546458532 172 329295051885566244210593342554299966395212219026508974160099193845312475809149 173 979342236148503919340638893963163952748827760508478405329429960039357498787380 174 2912765202638722381559778926499051190583347959258355812868784423293670768937492 175 8663590872340707895724320756769242314865448730024072809776551840311311291560892 176 25769833508052820583783503111653142862581670487425264481466120757415681433038548 177 76656020634339710977436977498613110832430043093225042803327069001463667573455120 178 228035085185934684378810302418343750453647348663499440289338925274999579722152906 179 678387107509609338052379723506190741349576079179632570378455675077403931839928924 180 2018244524621312559463289673368062116547231369980900772318348926495803714208024829 181 6004682368278894960294161895862643821666144843054448689019151265808549317579203032 182 17865950818085798569491751409851610413496622299620003400311451188858895148126030484 183 53159617841246002448107551762720067022812978624745100015401811751076906132741804468 184 158181967814687698792139261630263789695128913347581468756805824708878769248254726617 185 470707691954847389907115900591607099631433494019631101948092422316694336658154627104 186 1400762825084853623117262477201515794814380073388516235791907897400200891679074593934 187 4168662226965048826354047946770251080541030383148227479583707242526642366504906734188 188 12406446126504756846882992662946411162308301081278122608389441434426712734984250577997 189 36924657126947650548015110370400987360585470816616273682360056092940474739138106036560 190 109901531628726347778491600041877883311766382585657330358024303998065173850199705433476