1 1 2 0 3 1 4 0 5 8 6 8 7 71 8 212 9 731 10 1840 11 5953 12 18632 13 54705 14 171348 15 511899 16 1608540 17 4861373 18 14726040 19 45536993 20 138776184 21 426552305 22 1305642816 23 3998654049 24 12283464960 25 37639150053 26 115651510068 27 355188064346 28 1090663423924 29 3352742634405 30 10302744776360 31 31686675945987 32 97457953137716 33 299821587430172 34 922758617786388 35 2840220059109899 36 8745158721079368 37 26931936827745821 38 82958430496242064 39 255599484239510816 40 787648087389795348 41 2427733683261302404 42 7484252273582711700 43 23076722299691014021 44 71167186608108843488 45 219510679713115721339 46 677181474170135662508 47 2089402952167721288071 48 6447710518068150741540 49 19900032327016794636599 50 61427558975912289060836 51 189641450892503633126350 52 585546192785097657193340 53 1808194990876531170516740 54 5584496767385907641187560 55 17249459351514533771523798 56 53286635537037722860062676 57 164630686677661590567424382 58 508688046607651312380033212 59 1571951655649011925429004142 60 4858165806909622167981958220 61 15015844524418214398418530550 62 46416267025719325854030803556 63 143493591082076576775934409963 64 443644935156117224790950343248 65 1371760132397479243026663431370 66 4241890211602055628602917715260 67 13118321144399325994720684751807 68 40572682089063329637820621404168 69 125494553434593490020149163978139 70 388195806626063561417354077116384 71 1200910793248967585959748125701350 72 3715384558858232262884033292081400 73 11495532997547770335902339802345932 74 35570174836766264763892702206766620 75 110071197129686032231287978160725663 76 340636722648417375606563141593097908 77 1054237921417876496474666981601091616 78 3262980853723995028732613157115726852 79 10099933019468635081092591113822588477 80 31264386646081238812963156844708566856 81 96785027766938159924995527461783818241 82 299635113974928524306094415543708314352 83 927690116496268397031820130823063611695 84 2872356230578630910358128794529571029456 85 8894023803849140859088171837293205293980 86 27541169441430633543246744907448189591436 87 85288420389663235401685777606211527830500 88 264131918599736932928479675672787630965348 89 818039649088875824237059524081902541405059 90 2533669829121103422147420093205301404351828 91 7847791272025455452103450337023061102673808 92 24308949809860157769342815160082242393276884 93 75301887903756599472365279893334435550282504 94 233273842474327778280772460934350848630559472 95 722680507027519588615329672806807857098367580 96 2238960213897827243831647938102945556276225696 97 6936905529516183101880367659699259284882629555 98 21493354026782660562305335661125254067869526376 99 66598011603018671389266121240390283001458895678 100 206365289666664268666862006368519526687048903824 101 639484506846860272978816162490684868145482404775 102 1981714410248399783481492524598376757617292000128 103 6141429331327938787468282680686030438013173352234 104 19033335191607248014346502851595006191286946876420 105 58989821395092609680266387837943849199216947066022 106 182833479789606207019638313201829992879167833930588 107 566696519249013983311193837614966378864960716604988 108 1756553032985941170249848137394994380356839626616124 109 5444871321214350218718825461972600412704622975019732 110 16878325042803878787186369223527008465081121230310480 111 52322223144042850303591369925155884383998861629581265 112 162202632727925726632721503351664603869065071733133232 113 502856692794647566696120938173238156315330986403597298