0 0 1 0 2 1 3 7 4 33 5 131 6 473 7 1611 8 5281 9 16867 10 52905 11 163835 12 502769 13 1532883 14 4651897 15 14070379 16 42456897 17 127894979 18 384799049 19 1156756443 20 3475250065 21 10436235955 22 31330727961 23 94038321227 24 282211432673 25 846835624611 26 2540926304233 27 7623651327931 28 22872765923121 29 68622055865747 30 205873952225465 31 617637962803755 32 1852947174407809 33 5558910242700163 34 16676872462021257 35 50030909443839899 36 150093329626941137 37 450281225831404659 38 1350846220114853209 39 4052543883024791563 40 12157642369312745505 41 36472949098170792035 42 109418892374489114921 43 328256769482444077947 44 984770497563332211313 45 2954311879718089611091 46 8862936430802640831993 47 26588810910889038582251 48 79766436039998092096961 49 239299314875393717346627 50 717897958418455010862025 51 2153693903402862703651675 52 6461081767629483359928849 53 19383245419982040391419443 54 58149736498636901424894617 55 174449209982299464030697419 56 523347630937690310113601377 57 1570042894830683563402786339 58 4710128688599333550370251369 59 14130386074156681559510394683 60 42391158239475636871482176945 61 127173474753014555752651940115 62 381520424329371879038973485881 63 1144561273131077903688169482667 64 3433683819683769930225433885953 65 10301051459641605601035007309571 66 30903154380123855167896142783753 67 92709463142806535721418089164571 68 278128389433363334576008427326801 69 834385168310125032504123278059507 70 2503155504950740302969745179162585 71 7509466514893541615634344933107595 72 22528399544764446851973971001865889 73 67585198634463345749305220233290723 74 202755595903734770001165144800471977 75 608266787711903220242960141893042939 76 1824800363137126370673741319243237617 77 5474401089414250310842808702019640019 78 16423203268248568888035321508962193529 79 49269609804757493690847207161339965803 80 147808829414296357357479010410220344385 81 443426488242937429105221616397649280195 82 1330279464728910210307053634156099040841 83 3990838394186928894755577701652948935387 84 11972515182561188047638845161844849256593 85 35917545547684376541067316516339950320051 86 107752636643054773762316625444697451359513 87 323257909929167648250805455793581145474891 88 969773729787509676051379981635988200412641 89 2909321189362542645494572084090988491604387 90 8727963568087655480649590351984081980327145 91 26183890704263022149250538898064616401571515 92 78551672112789179100295191663798865025018929 93 235655016338367765081852803501367176513914003 94 706965049015103755759253024665563792015953337 95 2120895147045312198208668616602658100189276459 96 6362685441135938476294865563585992147236649857 97 19088056323407819231836397375446180931819565699 98 57264168970223465380640956009979289369221879689 99 171792506910670411670642720825748036442279904923 100 515377520732011266386280518125921796370244047825 101 1546132562196033862541371565789235463945892412275 102 4638397686588101715656825320418875943004700979801 103 13915193059764305405571198407815425734341556836107 104 41745579179292916738985642517476790619666391123233 105 125236737537878751271642226942317233904256240242531 106 375710212613636255944579689210377096227230105759273 107 1127130637840908772133609903605285418558507589913211 108 3381391913522726325081701021178771197124946320154481 109 10144175740568178992769104961091356837665264071581267 110 30432527221704537013679837232042583732359798457555705 111 91297581665113611112433593500981631089373719899443435 112 273892744995340833481387018327286359959842432834187969 113 821678234986022500734929679059809427077235092938889283 114 2465034704958067502791518582193863803255651364018538697 115 7395104114874202509558399430327532109071907255117797979 116 22185312344622607531063654845908617036339750076794638097 117 66555937033867822598009416022446171148295550823900163379 118 199667811101603467803748227786515710765495741600000509849 119 599003433304810403430850796297374641421818378939136612043 120 1797010299914431210332096921766725171484343396860750087265 121 5391030899743293631076044445047270466827258614199070936355 122 16173092699229880893388969922631786221103136496891134502761 123 48519278097689642680491241398866878136297938413381807584827 124 145557834293068928042127704370526813018362488313803352285873 125 436673502879206784127701707283399075601008041545208158677011 126 1310020508637620352385763577841767058548831738756185165183033 127 3930061525912861057162650180804305956446043366335605844879531 128 11790184577738583171498754507562657665553092242792776175352321 129 35370553733215749514518041594170913058320932703253961691590147 130 106111661199647248543598021207845540236749573434120583174048265 131 318334983598941745630882537038936064710749197700294009257123355 132 955004950796825236892825919077074765887102401395176274314173009 133 2865014852390475710678837095410692808678724527770976770173816563 134 8595044557171427132037235407108886183086423644477545113275428057 135 25785133671514281396113165352116015533390601883749302761917007499 136 77355401014542844188342436095998243508496129207856118763098002337 137 232066203043628532565033231923438090222260358048734528510319033059 138 696198609130885597695111630153486921820571661620435432505669284009 139 2088595827392656793085358933451377931289789453057568996531756487163 140 6265787482177970379256125234785111852566503882060830397755415262705 141 18797362446533911137768473270115579129175755864949934029847834452435 142 56392087339601733413305616335663799438643702378367079803229274809721 143 169176262018805200239917244845218672234491869394100578918104555581547 144 507528786056415600719752531787296864173252918084229983933237505544513 145 1522586358169246802159259201015544886724624944824405582481740947223491 146 4567759074507740406477780836654688447114230357152366281457641208830793 147 13703277223523221219433349021781663312284648399886834457694483372773851 148 41109831670569663658300060178183166672860352422662847690320015634806161 149 123329495011708990974900206938631815078838856846278977886620069985231027 150 369988485035126972924700673980871998533522139959989295653554040213004825 151 1109965455105380918774102128986192948547557499251415595672797349345011275 152 3329896365316142756322306602472980444242614537555428173892157641829774049 153 9989689095948428268966920241302239915339647454385219234322994385844295843 154 29969067287845284806900761597382307682066389570826671006060006623773821417 155 89907201863535854420702286550516080459941742176288327379958027894865305019 156 269721605590607563262106863191122519290605731553414186374622021913807542577 157 809164816771822689786320596698188039859968920903206118615745786564093774739 158 2427494450315468069358961804435548935889391647583275776875764490066119402169 159 7282483350946404208076885442171304144953507577272602776773883108403025930283 160 21847450052839212624230656384608602518763913730414280430793899356532396374145 161 65542350158517637872691969270745938542763974647537627909684339642071792560515 162 196627050475552913618075908047539579238567293773406141796374585090820517100681 163 589881151426658740854227724616145268210914426818212311189199453640983695226267 164 1769643454279976222562683174801334872172491983123439444498614889738619103699153 165 5308930362839928667688049526321494764695620578053552834019607991004440807481971 166 15926791088519786003064148582822848616640445438218386460429811144904984335902553 167 47780373265559358009192445756232042547423092616153133212678328835127266675996171 168 143341119796678074027577337284316657142061968238220383130106619419464407047316001 169 430023359390034222082732011884378102635349641067713188033050808313074394546103907 170 1290070078170102666248196035716364714743533107056303784701789693501617449177625385 171 3870210234510307998744588107276303246743881111169360081944994354535704716073507195 172 11610630703530923996233764322084824522934833758097218274782935085480946560225791089 173 34831892110592771988701292966769296289564135812646412028782112247814759854535927123 174 104495676331778315966103878901343520620918183893001712788287756621436630611020918777 175 313487028995334947898311636706113797988619119345836016354895721410791615327281090539 176 940461086986004843694934910122531811460412522884581654217051290906332335769064058817 177 2821383260958014531084804730376024159855999957374715871300480573228900072479201988419 178 8464149782874043593254414191145025711488828767619736827889292015030482518976762064329 179 25392449348622130779763242573469175160250752329957683705021970424426964502398871341403 180 76177348045866392339289727720476104656206005516284587144530887609247832082914330221585 181 228532044137599177017869183161566238567295946546106012666036190654269182769739514860595 182 685596132412797531053607549484976097394784565521680898810022777925042540090333776575641 183 2056788397238392593160822648455486120561228880109485134747951046317964841311476160918987 184 6170365191715177779482467945367580148419600470972773714267727165276303440971866879549793 185 18511095575145533338447403836104996278694956001317824629627146750947197106903454901052451 186 55533286725436600015342211508319525022885831034974214596081805168025102788512028165598313 187 166599860176309800046026634524967696482116726875407592669751014144336207100791321296946491 188 499799580528929400138079903574921430352983263584079610706473977333318170372188257241681841 189 1499398741586788200414239710724801169031645187501726367382283277040149112454800997927808787 190 4498196224760364601242719132174477655359184817671701912409411471679987546438090725191109945 191 13494588674281093803728157396523582047243769886683246837227035597117345070256078196393011115 192 40483766022843281411184472189571045873339174374056213670626064957423404098240707746827024129 193 121451298068529844233553416568713740221784120243521969247662822808246158120844791787794310403 194 364353894205589532700660249706142432145987290359953328050347147504356782117135156922043920137 195 1093061682616768598101980749118429731953435201111996352437337647087639794065317922811522764059 196 3279185047850305794305942247355294091999659204946984849227763043242723942033200450381488351057 197 9837555143550917382917826742065892118494498701156392242201104719349112274592938270750581274099 198 29512665430652752148753480226197696140908166042286944337011576108611880378403175762888528470489 199 88537996291958256446260440678593128194441093536870152674596513769610053559733623412788259120523 200 265613988875874769338781322035779464528490982495376666236403635281669636158799810932308333605025