0 0 1 1 2 5 3 26 4 141 5 798 6 4706 7 28820 8 182461 9 1188406 10 7926102 11 53910828 12 372671250 13 2610977388 14 18498911268 15 132310178472 16 953981219997 17 6926326243110 18 50593306470542 19 371528742549692 20 2741187564459910 21 20310150708154564 22 151053528899286300 23 1127287099814484504 24 8438957541836299954 25 63354342060068847676 26 476864405452701470876 27 3597944149714162141880 28 27206672531118306639876 29 206151892415188907832216 30 1565045872925778645353928 31 11902498914391401566722896 32 90671267509877221254615645 33 691792280778691762578001926 34 5285846491079125879147245246 35 40443457910737903018611758172 36 309843456233176514035208669118 37 2376649008655120260926879961300 38 18251031585393258188450540949228 39 140308100346689149451772300430008 40 1079758008842973542184250855153062 41 8317556560835934015811221410402772 42 64131249130728607946468033250034260 43 494912857111837575822851865141133992 44 3822563857358756020293018681693109692 45 29548188835218159163152970225252785000 46 228581645264918285939211471247002171384 47 1769585382404061873864383660882706039600 48 13709058397523397004359673577926949957874 49 106276389898831037187967747097193456984924 50 824417015642380999869052823665191413157420 51 6399215607701505325705101198105590676779928 52 49701044147502089401723600249617385611228540 53 386236407320329111628704796225541318220364328 54 3003173051474910740891310555400553075826420248 55 23363506262500257550790968807095258386947810544 56 181851858710295066217147729202437933992564377668 57 1416157444103460369756085499388522123052455903160 58 11033462863270882991595199652624195003570682089208 59 86002577102801374266643535729432660678480911907568 60 670661872672450189997494094495149208539672297486216 61 5232169819815249865619307612956528989680536851042864 62 40835696337645613501724288645606123904364856291738000 63 318839542765931388580802122453152370621941514844982944 64 2490421776744115153164122057137411525354437926723577309 65 19459731734921146583766467952333877680733313199119609286 66 152110416530253094068033183240883909570979224166441965086 67 1189417717168118797306148677902146611718631278168960673180 68 9303761903778481481880075833423158317418149465470309259246 69 72799284116916481519217376275134036737009104413022899329396 70 569817468256443400432892968424741740658108957261336027113740 71 4461496043221802512230032967949825712058862023113310267633912 72 34942784831168040533692330187304588280220397991401680927139550 73 273755637181738570304878818058555494243181487014723397686712932 74 2145327711430112771038337273400374737444767874036199685433210532 75 16816895784940514865436932069972618437653231769729054190635508296 76 131861005186974675096626083360833210246623576361828550106379525132 77 1034194348523243099491962323252258923039736340804081175834807116360 78 8113349034919329844828136247500466150292927801402510387961245591832 79 63665988909536494657231444185719865797514990161628970697453653772912 80 499713828965785958163123976574122869166475411257504254392998593399526 81 3923188002295243079343107143907529480560068504396185651670738465911412 82 30807621464316752854453860360494500622891334102988892571640730644283940 83 241978084048310617366462134421654014434549307539038304773742691434270472 84 1901035914543495168716386095585553818017561321518585962346606643750759412 85 14938215750569919294157188036884165630441220336753079301666184648986371704 86 117408361578921660790027576704815255220441365936891577468703457142628896456 87 922973167640679656708285661444077958186833190793447690715316535766262440400 88 7257161700186315815862247365148609659818472110777805369675999047862849316476 89 57072934081850839389246533049509230852320516871807286389742266976114253320136 90 448928670928092549460763507227981725405831705793291859671751591975066781822984 91 3531883417531566788331087194140241873847008206530345858111672964847786784059664 92 27791721226483709313411805878220394275265691656884743798772597247781470249726520 93 218727228814334679309243915789919248975272089338393769112109790251811022580826704 94 1721737293706391409912908145579672368213520332820233755822380638755838624891979504 95 13555199576441439178290786089809593701663306914573930022930124878417733562398196320 96 106737826442932629415384238211454824467776813621477804464382928648560606357646594418 97 840625708216397409543174064228369930772029717983450802725080291911905023521681100700 98 6621515001171068901276611049467108559102940416852959361754683085645463822464317356748 99 52165216293647851827037667441510355386570422270350939384256047640941629642038489295448 100 411028754805938801924632213345024290471256996653853335512649863455725982082095490736396 101 3239139039992458317996574862699349446731789942958856633414172054390659839884875879348744 102 25530061009920298025657181383942500990563170996940057380300672772101718270568571016230520 103 201250846377349309743574230047897464064379124879783742519736097550657156544921115920180144 104 1586667550896819187190630383095357186752362018919622990192816812013181949435546550466595004 105 12511095035787556022140045667609000125116661714000790766049519716585321152615533369604415432 106 98665357977699351140393957876516730564951883370268768606873598614004381908196623198203079624 107 778203040293756894522521243551495396234550546927090459409374616748213887388986162054645563280 108 6138735216631853145459777121443262480522009377486836165262064927523216112963678832090284870744 109 48430790461979764801649897772727168927416321667794571236985443380450984401423043943575433156624 110 382137667587871712365870697813397886241105924450410947712339024230443188562327466787322647175088 111 3015593231976842317748312939520595034657202508543911392885203670492892693089946161716217460598752 112 23800128648391891563190994225528846754690950734803175148123995682717743375627104571349942004821700 113 187861818461594465178409793712235033466308606865114051161541228040853599683505182020669183632070392 114 1483028430887389179728862608614656566180434090016051276682898440705748962396653277826911249934581912 115 11708769574217808986299969646123295551202617778588466390858314690507186662419770776737573907800629168 116 92453420322370215995435063587341673414922273607899583010892621826071819017167698041653487975757863608 117 730102412093786864650178205886078618959968605895511658690445694676695568514173878799180139364077906640 118 5766241402702126631055041428949745186997326320618509265657385184053801651399536296151125491715457927088 119 45545898424719907857660179644516481890992411402367869340357260246911994340856111937256815155517225432288 120 359792696808727987051329831144718877920443953942675755768559722142577907453134721402179737958749952781320 121 2842505097600144101304482091733776722385944654126866862372796970419720301385352521646781083243577170689136 122 22459249473563061283724528536215211116763237420853131543354805525254879281874785460684117843783500646057200 123 177473520263751525500441512689052481167719312264293088010384193564694930919811799834990601083677619021360096 124 1402540797774028688193469599179670750333666027310946662758460810836816769833576052566656047864596967058689296 125 11085118797872645010286064243495041352957476028094473171601604632262963774978518159708223050091487876649111648 126 87620841854332352306800292596909828646081843600918130581219295569281196763636431957606562945320064078821350176 127 692653511878356471985229801947666738927194328543373893631769431343013795379345981237425337378483033483651906880 128 5476026646267113327035163896981315215204591989407134090656850584130665712627988201486653919488442801533675924701 129 43296751962016365438170290719798603977703305120544745669365099434716535959299781653733570088287722554070523402566 130 342361333770516959845194139467485958677317699444235042842369105642096598724255559718328960786678133488546866098398 131 2707404319963831045114851215259652567933601009133660203246350657434172827270234071561407202909868803602693868515356 132 21412133589832304453593248392219037451197817838271429855094811005307041576677002756993642664362977169271775837877070 133 169357567141551322589947839564827471300881897668098484652265331236328475807415016041943787221233532760041027659437236 134 1339635147314784732808947575056729664624971360702167647968585494808139155351760268099382464301321161615682216044404556 135 10597542524689643347765568891505200915045560361572252533018570777185611040433842091059966512995199037985563149990732152 136 83841678626926808841175906357442340284057643164213306793637889086389837979953003483271130963986521341563204663872043278 137 663361696753514154370580071177580632919833121136317949861237470462580994252913852878488234563202700311316721125193194500 138 5248992178875976589852861829028973437232950158370853351494491544895575490395138226574505211576155746613760792684029659588 139 41537089102830641919827413188283514895415475963192615476116719026973573973444491336222584169941589688736315436593799224968 140 328723149881425262983158803819202779406724821823665778450076994547707949101239943982812930091445604602773813263375675228972 141 2601705483486814865435093184022249571557987332878229947528099507936705542964535663401716612096067614098973954567199745259272 142 20592975743830506650850394647095586790076559090099900872296783329854230673496551564126050335441394078921403519708764397622360 143 163009437583965130397931687014323766782102550527296907422393987745464931443602418523594351868138431101466142010749033245758192 144 1290442321103822300559657765737142985350110327072034373321296607950481029958098715569805183178774834814542429256022344169677342 145 10216360412696364510793337268170780937375097609058073655087469361374363664977611833858730979434233821859249427963496482098438660 146 80888193024793618895752857449068920497702816831472586440256760141320736052631304697950768206636328380588794464306889890090501364 147 640479084887603413180179698037810798105846779245221527284649472180505038684412682396662126646521970970091652835281861433480421800 148 5071719660541360990152157283382247497954286924280002751531572882444590535973254667797923500606532342264801652422465204589795140804 149 40163872902611328462619877323156007161617461436934247093087377022279247710369641091809514404904355863989577157451593266840299836504 150 318086751278266313232523226700388697602248555019829815180003507936887704215672299221872180188577616000795227848905002437596704807656 151 2519328694030940510478842294903914146637422819830142500356329096876136682759843346193234538387275396092235203878158925076187586912016 152 19955056118817921187174954379040913532387777893403781663032492284531226418158483028584000326156552040283740956215287122943653613381580 153 158070039208684626512411770651221119604303949387989814564205351283074523416922830256695028135751131395289513183562020993694107605375016 154 1252201681472709327073663696588860583978956438338034583777679037540251887329309150907442233860663025032602929659880454132708195927076456 155 9920344464728396686278807450288116364145041606247830384175781312370142692649358165408771006155783257411919687776901055121632121583658448 156 78597116212614419739019291960547533632905063950504066826552560137085665526818410100369366672898063493017176554651226169551323669062850136 157 622749673710421129605243254858565800811293396308620167262047211127352145093054843230975869348959832962923557361938622316290955019697986320 158 4934544821453426472024579115042832590072101851974094007525458678084462625033238681896536124579970080247344237938921304815565630323480141616 159 39102726610764993603005098940136417247299514997386329119048387091749402735002808371821488379530120321904037952641115174865632363608230848736 160 309879614392809709779821541089021560612177053883983274992859417002995741129670612381392938784425503798865774191967371288414971613261077510502 161 2455866008756749912457191132927510945962084826352660117258299181918788014726794692867602010642725863902961551535126857897289304895627752215988 162 19464430686477417388701806149224109477607883944287899125586896333629152307646914949640370580025940357299524880246431449043726566596696573599300 163 154277930773155638158769686042642234428943862542565614587576658249461459690661733586182295138521794619924045422880958908933021432567549487810248 164 1222899195439312104995157338108202088672177055127955742909038534304354674833606221515027583011079950457871023031170079733002715597559247936844228 165 9693976553460047210814161480741232797261387293088113605274969145534365557432595327957681071256081829470609759718383606582355751954722080699499992 166 76848859307701587084191721075387433202599029400101066099079847842395914090812699446924267489773387221023849252140856598681333891026803267777424552 167 609251699521300054038579355219804089243305051489196896415072216275128256871096817771034348792915739582231380122438558015694707022888658184333622160 168 4830361677375784985678627659509462746981492076833543592289657293119045682175826010211601532010363557890169855819939064852533082325528063848822811572 169 38298859976289961374997562319274703665707117441328334795439194464896287569130012960933478849227991084398565646432222618799580553096429179020415773272 170 303679211378772009780804464478398105287941873712200446725944766929834641339295091929139166543812914410434946204609944782592543235243097914377005421400 171 2408058468059422484311653108680337667559540628671116233062808604309028513892563083385130805845998501661046651164266710786289306913917804382210108461744 172 19095959009426141625763445267629107707736363347566382834823361085669813980197610586308145848755550430304532136823654985433660720777959571682091935198600 173 151439141850956902879600337174291401020038005217303661145006253617758106353452993275629832199680006856639872780112769586945857334168753822133062756513584 174 1201038056385075477379822393945113545357344131929209322367098796481055496724447467739173777187274624438361788878600500479878387953471873244630678998138384 175 9525704550470685894130525983843598054677082641836214733480076968180416510825609411028741418029864849257510605086036294672537434679909179594119776971756960 176 75554251414405674703607911503508389194106973045400801158529519207022709283809119567991931270726769004940106869286684997448981101326807207740679951279043068 177 599296751422373630607241512784624588098158476449225355576321211892698215413637455292101825086249940364867605117023175674865200506169897189863073142129615240 178 4753854845799685866392397373827045662938661881087409507910760446417717496749020891701738853462298934934979641407306566721524123097864851926370402932558836968 179 37711225926705058073307039482317328367168351081743684222889829321202047184131665006240480312849308742595734298214374002018413312982666459930111695983566577488 180 299168520205744688501921173820745192110248129704155898807010456780579302198134056134772034678074232379004454258400157801587297580529800146874521580427104110664 181 2373457262407903122338360060499748440258426237046080698324948195473175734104238209851340218802670458543111857621301692001458103436566824499864849590982438204208 182 18830722983736595437929535000422867081350306084033280979322842599564036056840355780445721731077402838107071837966152542340776101063177803948953183017427314426960 183 149407503205719542956166469401683896205079579838195189574777828437530561880294582521713673606042763370862988366664292061831301188061524156903817685863694633884448 184 1185488757478623616387650119700172230392176171367339225562425653761310362882217836887629981140559938622488098326883610744919536923994763424175394917888311671303608 185 9406799244460270563242407131039562400368619537858807034815200156039306433227932286091656571670750282710459919102265681022748101065103581896768458488885512274964496 186 74645822151498625032156855440059867265959488376128713134992213423379495979833630037402843801129608647540807406559863335711661584698486976373589869095815522071159184 187 592363272035492684958902339120744890871162734837662527512976743371035197595292170319495907872877997916417528318412205384932281152792581564086824245077360329149172000 188 4700992140733270124927986386858902741309340301549581309067128746499500813492953616349404782695048088608751131946999244142884918044870071187803473705346531226515447664 189 37308647964827527168220157241700684401789498594836950825395001916812699530174016423596269140123473292022659057942633117855173729390615515226526314546604006216598803104 190 296106460892883281534842685296582062961779013483043417973669620023982001270530064525848035256980953571858413765815048380506463178111560048618331215532841822253136603616 191 2350197984412100685984168199517320419711569137239785484565604307967265927412434741675243919141025370505447249089474529392699646096249691909227891929874097599448458753216 192 18654302614973855308186987761934608428811858970323983220704805080725147948175274823537252710783874483023828357910110302894806736653612028002773014213395860538739062473330 193 148071474295041738480368962655562726413719112864643733121230506557167674758314411930899818168054569924308597375514018619770284304851485862762604161885216510012167574683676 194 1175388434290346473350891375132195436776937967294407451208850875037683971119333302537573704050629639078101509772885161779189408718693536012286745522037561015557437979288076 195 9330584989298298052099562180496057372369376773716677106436243727387617218031894633934149531363382136631457509438750293859965583655991733723882701438237280801802327172193240 196 74071919922984438465543075108056698291267204061152600090527508175501566138008920979514204334598360387997415736723097462854039210520710213684498162049946855765475846699833772 197 588051581146152540857487098972780928837020398353891091718667428190507355247725592822889782287302753193977828032494808142237598490915129866606815349455708014444780295381337800 198 4668680570253807593179284649979681526415223621415866923594464313682992678169373221536124122101051447932605244000128634065377139935129506488364269611298563892714679531259406392 199 37067188473553736726844337121242979740307358221197681579993863383771187188404170305383223509189646136970696589645518124334369393564163164443655337157055313358013840327265714992 200 294307758023855454599333204145072437545032499252433677109854160710913055113256008084957444276471168543555476184546956096117879072075563786261428110997731384239904067553981985356