0 1 1 1 2 2 3 6 4 18 5 57 6 190 7 654 8 2306 9 8290 10 30272 11 111973 12 418666 13 1579803 14 6008464 15 23009240 16 88645034 17 343334976 18 1336105472 19 5221667740 20 20485272152 21 80645855014 22 318489386884 23 1261428593649 24 5009356014722 25 19941674099985 26 79564835656772 27 318118389647491 28 1274383822143176 29 5114438761675391 30 20560329423448196 31 82784603998329036 32 333821213092047754 33 1347982945707384358 34 5450365497687556100 35 22065068177751999574 36 89432149123744207672 37 362880409558392853772 38 1473973561529053817572 39 5993064503360962304808 40 24390449267513269685944 41 99353301089562278441768 42 405058671779343443299008 43 1652758730386672456126354 44 6749021432729954530385404 45 27580171980405354797598154 46 112788264412272361747368664 47 461560351047824825933304853 48 1890072165013946315600274882 49 7744653835601712073426576913 50 31753271878904859952815500588 51 130264941904063295905728017677 52 534699223867906494805329094660 53 2195964803050127595582358807233 54 9023320844488624094108121971484 55 37095777858120708251976750461347 56 152577997001481650386078202429496 57 627857914000803077585085108896865 58 2584794020416954162449381347959304 59 10645817829961186608049896537903081 60 43864621740616985522473595900456156 61 180811507624497743080716493634773779 62 745604301844843368285067954700015192 63 3075785239992551727183300010040862416 64 12692984108227612422972496019998437018 65 52399444532745582230106195852382116702 66 216391484359856767642338728485579616380 67 893922174124149254069190965442576251904 68 3694035273882578657890863061110708617476 69 15270035861548213805548078051269486977622 70 63141202535689970032661444425514819605868 71 261165412569353401411531299648999912774102 72 1080550068053516734493637647805391394830888 73 4471951676375661637083067054786739263344126 74 18512666206711132289621406361735719118619048 75 76657971392945108450822257356019709556879468 76 317511239283274931706623288376574825099326556 77 1315441011488036204317648249422545842002679968 78 5451190048916241478982258278405395336063838712 79 22595201787919763099222035622833809344985488364 80 93679263024827714820187759579023765259485083720 81 388481667591194920018415757496612537749250295248 82 1611368944886081148766093942744205206805998655000 83 6685201578695120592917405997804911674762585313216 84 27741301128051616607521480594375451390173966233824 85 115140940286792066978644547822006908960965040631496 86 477992675760121972688375179010511280190834698408528 87 1984719830254903989237040612617638255021083893903970 88 8242552331432330713543959051831873020579873893240076 89 34237879643543802882601214668527642908018202825554810 90 142243628308428810996002441565334367453110824754183160 91 591068513227620237759106546246787721839218546277099786 92 2456519167439644104138360815042524267269518827614203832 93 10211232413324052818961446819347395351958167001510992826 94 42453180419399167537185693586889777118401237993942718280 95 176528492868643296007701777304078502399000463533023863397 96 734159462885092031254277774046291054615322777643932635778 97 3053764445509023217128625721193171311554655996543324866565 98 12704243184830802897833059833353531337220923502879604539348 99 52860202283914759182858874898320879689502980088456095455933 100 219975477929272609669153550671463604569779577045825740986588 101 915553767524700641545304645590134212148049346087854967286473 102 3811152431135686836556375231487772350580346180673320502513228 103 15866840191321900619552074889661826958068659883558632411119749 104 66067071519583897098558261557375759757880736259293563515416516 105 275130664926424888248801537028277854354456656319650149611102499 106 1145911701217016583457471176188641526164311172356679948994156752 107 4773318797123479856806809575104989424309956688129896205134278299 108 19885925232917636610312112199949007250113976169718973293444399604 109 82856429125688200951289950497372818426271331420022597699387297861 110 345271453695233495059418259381258665716243179470878315691258146144 111 1438958315230746630042832773526135935367742296707089300742461849047 112 5997743471804502824357331552883699500649087415074520702535530204072 113 25002231583413214241964880544647549464839829648170201670988717735469 114 104236537667238127012085312712066248680839535946720901560744929398568 115 434620918575676500098988580572742516132752644014498344524800921076647 116 1812382529237798030406068277282911261884811149586164989719031514569208 117 7558521867991037087211219329884433724528171546363297816864225786962185 118 31526142785545550500719598975714042378067556265666493749865121488407264 119 131507636532987578816795057640934196568961434883186314885920317884070817 120 548626156836007068786896576878206200666858249899959687102517509261178444 121 2289004784086164358119762814248394699811627509846326543953858206154447651 122 9551263237497096226251039203791565135919160454052477433362947827184265608 123 39858242009803535372429181254996458776822434589217088806655149151559822945 124 166348151985862446977705754911869348028182203932323141615930035239195059000 125 694319972489235676666927328737103887455743315843607853471869626408514696611 126 2898294482719048083035884407371314526084405962570190201262950680795745109576 127 12099457248456266999345817033828736201638285483040308609864570810688915863200 128 50516024381643183640701318436695696465092124511432478151886583901751593620986 129 210926777358497980631944525453222048061971375464818408556628189919148561614754 130 880791157299278378398007430080484619058811562078079561715987377313722552919812 131 3678343309446545909999206536489522651248466161970534967739860222138250281164664 132 15362754333282883800207020349018972636195214832043689284566194455448144023964716 133 64168643482488255013856881931082206816856131588312336115701297115722980268513942 134 268048282201572054009041958139998925652752219191603033833836360874269332342399964 135 1119796375516027729157629846296108556386947819794261101022864897085900138147261496 136 4678433055732158660666794053443580711387811127209891306336431454062564115633366084 137 19547742059421867249126032594557297527022077665016197303891578519592217216739745760 138 81682137587699811393579782941201037824429530905089221153257039708911808423183476912 139 341343322380730943160923301500524265559540728189578932946016051337433255035455941510 140 1426556798178834648655713891652851954543253969673425622595195042317517025566132122084 141 5962379182933916592596391222928435747858330155211053841979381689778685826643027370346 142 24921978780198334317818463394469291776536960816677650270874902499028745295117350152448 143 104178333357571031599054906857023671866425626938837033255865006229236014257771021245786 144 435515683607640784144963990816714055107186037862320678099268216094224335893551418998744 145 1820795913200870667760620729293723642178665433373051615741715800313930187115909797499242 146 7612887157515494518552807846906467156555295952920853494433815665007551910688749562095144 147 31832280324020595152364591605996840081777222727712658557155914634808827577070064853945370 148 133111610120816345321069794807567120391444950006145191076909833079317126916584489079427992 149 556664531921731255587008269636084509709554181394427593734793299851391792415671287973130534 150 2328092339534623295160641102220544916147987699844424987942319582137437222788530147585061632 151 9737231725228205909382513411791960639303989241802231709335396573304119253838080173017141860 152 40728562812797654621902872744336263463448470917840064211547568630522973641953049910842311948 153 170368999474879861846570775957185079032153286611432699321458960569698930931980247024165083328 154 712704672694754705219819525479996546459009080789583397423007202914273739028609603499390141256 155 2981644286204483720204230066950834808212168642090519222121141815530022719160591017866415970964 156 12474665166315627902211579396837610867971291415535814074335478405947246814926349035686740897816 157 52194947649378659705079778020900827133090091151884523959932203886215654802076937952541183755152 158 218400788481276995064054584227462409970628800547621943737898075504300582229959514442672799473288 159 913914937678359971185139458650897704263460566431593074042504366287590528941783197790294579379740 160 3824572213945880112340837726701746306838405573174658084569679105739060531787912906298969276977704 161 16006086317606937654880839224681577661907638975954167207409172728290767295118415494231314825035892 162 66990363235208037423996715803866961395320756520623660559303499965351812319969729309080892987316896 163 280391016228116066205751667417040953848626624996019746064406684819528328707234450630342332227203272 164 1173654157193858663186839754853017794925717149805937535685905879010363305913881313150004188284193704 165 4912925506316940076748492051094872027084130971844166886304809249192190054787400626533593658732967128 166 20566667127713609116125258873721868665309808602828712729314700442677301258606943741122441899138490496 167 86101571470522245418616655201527014955956457968585881321045016608510799750544790253905041682785340072 168 360480168649309475049309895126500042696175097248111968353663568251054733450931741292414573253932858304 169 1509296428554903062801429833552979709128259686688932692357530009771092878696172032678637943746884695408 170 6319610468799890855436682546077018879290980331477759406267206910734918864193660335167446685569268759536 171 26462350052322771889421177132033930671147524553492314597276360145422130707635239101728892164799518252632 172 110812457380328558132800425614692680848465954178715900474358274096446608647346427392347580058028592663984 173 464056203212557616765481739569501004048735097243690249251140490887380996201363002046691535344192752317048 174 1943453478995588950689590672336138848151229042272988727881822341347022811699641011182907918372081593541280 175 8139524604372059071666107138657592298536653337968143167059786495194824590589055931513556454714472264204594 176 34091413914660729599880230825062045351688667514556180917912970717649262383182183156905816285031237662341612 177 142794615506674276028474529935168223017265342710677232012773433992272282854958006681081199744798111240737962 178 598135060289456367437131508613032032857384060543075529150615596781719596756025229527827870858627323622805432 179 2505573048338249851232227673675791205591432075156228979544322910018643037323937177890575116984987126954955258 180 10496270937274379190319130767446580648656433371715390187838099478709932213989847525869636953941602980128560184 181 43972679297409071091604583855533478858042731787544489491963960427506216838210993549599153022453275828105156698 182 184225836794954204587624402257603447210496642697561618803237203759906689688994255588565910802218208852906228008 183 771858419348121907649524630397169359416460890206660917835660326465934761364473419015147203532999050238247429674 184 3234029971850717709556791928475223451597230518667933990466520672723761563451041305534522788810627375937667821880 185 13550942854813726610959971375285693928464441143739741599199834205771607380135057242113453161979108825924262812502 186 56782415201621631035305616427787651583418902921139555929263440141995319629493404532592141978544796378827144946816 187 237945162799209120988238742563703666283487193337848882109962682012948855746148680508454839508036714473495054624014 188 997145132845196252065926359796741307492876502170098078141869269534362635106694198328990538297962098262296773762776 189 4178863119021933861259218189402832588556032314299679189522004128621237755392010431962720561470194459134099291593906 190 17513623309240287647685773090617502377776608870146715490361094497794846353034312480283967054756127083810600217026880 191 73402653620062712721744526411555763283749016683220321668564495470139833676980842647460512230793327039409600948061885 192 307655885844293293135710345515792097489242382015133164423135079947123067750570751922003403780536327697456759993463522 193 1289544173840358184181486398899523559453564864213076854714514374933068074945631439064652360958434455339905467511196717 194 5405359294717492731989159344621160958169103213625093785188992911777691587148762684445667710251089861756287663442864020 195 22658443859265132889426830161197717414017503607349274955550657294386895821559689442701675459329520625055318814910734281 196 94984466588698842852666634373579719852806060405927738404873621177657241695625716434638572227925997779366240212534695188 197 398191439444371544650907023387650231992578648392620733935302886846476054194363667463100294407678911478780565499524008421 198 1669351927881798882333921378628156629436497715226493451203973632239491815711713939854797403848057371138110308029313088988 199 6998748265807662296475851541667408518656870230620542962674965530309296292848422981361579908772247475800390415015683951261 200 29343314206783780390133022620393392481269197712258486931299534241317844560669676628752442150644728124794195401036764819420