1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 8 11 43 12 188 13 728 14 2593 15 8706 16 27961 17 86802 18 262348 19 776126 20 2256418 21 6466614 22 18311915 23 51334232 24 142673720 25 393611872 26 1078955836 27 2941029334 28 7977065816 29 21541492856 30 57942770689 31 155304829763 32 414934057486 33 1105369268605 34 2936829128220 35 7783730688040 36 20583435861103 37 54317802625457 38 143062479871928 39 376120020700570 40 987179545256217 41 2586910901608708 42 6769000251617143 43 17687379792875309 44 46156526140981454 45 120299847218631909 46 313175956495714269 47 814385034035540896 48 2115503448791604548 49 5489881045384804761 50 14233062052894397717 51 36867136769295105813 52 95412265787448592147 53 246722961949541741287 54 637486796011461650424 55 1645901171863780029110 56 4246400860547854013129 57 10948024952306450084336 58 28207215587594186003288 59 72628266963280489327730 60 186888629537451997441438 61 480620079276071649834553 62 1235299622954482997202762 63 3173241197581483113860601 64 8147094646083038026291535 65 20906407769758090307674026 66 53621715772903101225660433 67 137465557148994452156401141 68 352245854570670028078084452 69 902200892191961077991728413 70 2309788563965785350296801225 71 5910970104004708270876078877 72 15120582775190921008053765460 73 38664013721850769829527972103 74 98827803636120897172107003992 75 252516687053383510949314878342 76 644977354846697237125158074995 77 1646822541885899484260474965042 78 4203406633635126715374020286364 79 10725372990066883895223691527470 80 27357963005160294919847723747630 81 69762054189722057454003115659500 82 177837174728483331883674320944788 83 453207533149828459804132084992713 84 1154639266129355844834703978910565 85 2940853418249290388535939384050830 86 7488268056111302339004777644945678 87 19062212647990075306857456217592360 88 48512317634333233770014783506479618 89 123429871148040420834308729289058225 90 313964625051956902903841400866356538 91 798428265531207100147863436109054021 92 2029963784339900906949920722494074225 93 5159887678716981919860755176089873103 94 13112758464711791140507379038344742391 95 33315929468984772900466515549312922457 96 84628372729257786771263477165877497550 97 214925665823530480362923653666562199108 98 545721149851913186410326445766724221204 99 1385368841623238787796622698476064182403 100 3516203625808977640951948857834008649761 101 8922742798462615253017088155227320415173 102 22638112331432920131680324094534728832134 103 57425024902362178396412172208282431809164 104 145640758027235871410860319110375720075058 105 369306528067333581487151695103146969115393 106 936299651409184370565352847288297418115404 107 2373384060329784381558585405964093176615379 108 6015169585237017006201459624283634046137843 109 15242485585160015621559450861645741361997834 110 38618295116930759736589724341803030713039858 111 97827526102901908019920113867362917397632909 112 247776981615989758521394005767736778007353030 113 627471439586787292116143709980891336983207558 114 1588770814946320164687943041200428806415736799 115 4022202779845421044024019024102452679681164592 116 10181298871529487788315521254376667979499062935 117 25767957301360487500877137473005465075617809668 118 65207179115199586369387388585773059958657650707 119 164987275717553812837702811154778454312453223450 120 417393884430891402217985295879250868962985918009 121 1055803867180565804459028529869616007944266560996 122 2670317302731838101133162688649509116287526215386 123 6752830324074100787161787707849971296336345787280 124 17074697467504907480433191761618121879815368372661 125 43168330356739783485354734878964076680734029892233 126 109124774087497216882080001371274327340549467530426 127 275821509512890910695012521848276855553055664840352 128 697076343887957296193845722112365176708416035101537 129 1761492306972422016147055484268747221878947793359479 130 4450718028019287487355244295381311669055385686347776 131 11244212539899289243588179194960617011381986090276572 132 28403923835470667042703228391821438973598769790642620 133 71742851582413488178096921847399855022910316208959540 134 181188482685396302266695281411347981254247205302727320 135 457546079706131620210549498619106277255638825842969404 136 1155292645040394917025194590732357194335998007346867304 137 2916773488514230597966185633815899623214849361223866222 138 7363215571341957956021499444513791535914897898349932959 139 18586046468207169547572467023274465282517958863484884020 140 46909604839605978374915512802664858248957011886729907508 141 118383814655962433278676683849903807686517055126829118440 142 298730261117691211297193850242640535150177713099805323086 143 753742424048074369674004308371593146907450062983733865702 144 1901621426095594548749029618326451163155750057698495956795 145 4797146920926742638706075709977846027557485881980536595934 146 12100416414795188975305047766946973909100025609956264058465 147 30519430323015412073804126270838674766724732993358848828030 148 76968283330137398588922735461146515558606631866369095774671 149 194091670669713632074468636032542462573955145147294354272015 150 489397961245090336256228407890118955410815958140170691973607 151 1233894424722115149387994924262255737150264950682102763480242 152 3110676553268337363728075642077440477490669940625375520907996 153 7841391307446081355308654260815692417880555957775977329677571 154 19764836037076328984190329417436932169049803935859347141034867 155 49814470026347114662517265125162345327641519281548682881766215 156 125539502919235037949145508005271252011838060967727791683604007 157 316350308093557272428792419036668349052906318110924972982297329 158 797112191803953259157379258177029289621802701956603617406078709 159 2008326565293396304348170287359770290440214359857885182904652399 160 5059565893230212212431561356152731483398955880431520090803990082 161 12745490837835452792779454281938179166577859651099918745086608929 162 32104402789950623342192505971025075169655695244602820404274145458 163 80860733533282892208455706194422498516085676085337226975564806147 164 203646115849885279507905796892312091405214557543579863448118214626 165 512838090778170583352261272439705521927106106911552357753789814062 166 1291369178552322461338501391523558061120547247277812405478171748876 167 3251523226917942315279705965277833433030686068659217468418946579631 168 8186342369140879007714811939308156253853071336735677936617280009128 169 20609138478833849068602876873612823745978267591030916470624876830826 170 51879639242304954777046616038383080900945039966711611300000129134264 171 130587471879739200970675805324021185014955498191545687132066586594889 172 328680404361627633835850181899971164155288294588931960798360035699638 173 827206831573614676156720194693585587067260233749787789953839979974861 174 2081721743556176352949504201196629833099667089183581726814345643842113 175 5238413421389913639853047789024395333836713517873946433742849448578413 176 13180917553702651129759673554894845616731657324401978786327153617985422 177 33163514465095734117011655506859142559356159572039778575371917782565680 178 83434319915193288310398910473387190734963365809044728523903041875748795 179 209893230311671292572738565380285089832551979869311834160460795040574815 180 527985370392635924993086970420359115147112010335894475045359127761637893 181 1328052783190803355444599220904020876617688499121569432893564264320998397 182 3340250227894698700030261976760186675711370783161952004771253808089738282 183 8400654282829543853307398940543255087435679678230799805304245295790997101 184 21126029785178539228556931951822970775176288772769956470871810136455579744 185 53124339861444819487991297769658553430201743150557203712730662356837377033 186 133579650370532435996932539292770371756580242251399798569883793199698614843 187 335860063955785441218439388482005025678503537766151452822619520498637515935 188 844399457097462470554716826049857957160989449929596681295713608851653201636 189 2122800804064188749304422067609303239388811680555155472491963816238843190865 190 5336327327310277685681739630646589865849753646976963696504262149005282266146 191 13413675499978973739052339734364527797297959008080031291301239866514146224529 192 33715176836660098651006814471976599347569491129063120763957726274785293772496 193 84737489046185155291328445046699340128450386341990922661686098924691416075737 194 212960192579058238532202176597653969420723304649577573678203165024038896740163 195 535172942083678903794474387039210830855727294149106955018750020811995505448181 196 1344816175543555344186415452227513273888091006370693454966914394667269058964816 197 3379130313378258114782668790663753730667070551179950841155936774914540328481129 198 8490247948421475719470440656284668171078467590996519888137384065321452442901184 199 21330910754908257039821716253199944681507640899808258829732353605568868665842446 200 53588572467964459554164784940435414915800516225536191744034172379646428554393313