0 1 1 1 2 1 3 3 4 11 5 52 6 307 7 1936 8 13207 9 93496 10 683988 11 5127163 12 39230669 13 305299420 14 2410624122 15 19273255184 16 155780437711 17 1271253542364 18 10462650241996 19 86765190816362 20 724450039738076 21 6086167189623746 22 51416796881915019 23 436593955092381512 24 3724560268007150569 25 31910430227574148176 26 274476813161889670172 27 2369546968359604003266 28 20525649259050435445222 29 178360091867221140490252 30 1554444941465407484057028 31 13584591365697779909765594 32 119024397672545751755590591 33 1045382222031836273063818036 34 9202409642999985084041628860 35 81181743847841532335275566084 36 717618083936081925636183346436 37 6355630617746141943285537936980 38 56391040352626637646432682387188 39 501195403485227719989405003103956 40 4461819244512183657167871974234956 41 39782307133301484777090655836031864 42 355229273751903923442487174068611208 43 3176422606493625208020340738400713563 44 28441374499096697357663956702159241189 45 254987892439481074924475485456530043648 46 2288868443318568889012307918052351819026 47 20569871709015523682524950694817629228958 48 185067618143640759592959930357568378073089 49 1666853105805653268970485439967798179102330 50 15028423110041260300247616248032977952955908 51 135631622930443896490919967246695966125443044 52 1225245906346993360068211621843129325284799540 53 11078591979180034961975608820922719847679192804 54 100260533350576535560762336576322961877909950394 55 908124796296409181818565882783568177997538591128 56 8232236559983600462541904867797331579015543832686 57 74685164202946183500138905108752006838528679183090 58 678083367393035549219578177226826551274296885761784 59 6161022136805698049398303926563944938245460763937162 60 56018646953675819224674980448350144283989080217251196 61 509697382140725232804414076373074540220990705411024236 62 4640688366014120862223986744138396812121677589503466736 63 42279842387184012852181136601578060241572799140620666132 64 385439695645747957560216041501873161801925213675840626591 65 3515954361476305561735284091578667585490009514280801544684 66 32091180692101815752182895036384674701437589893049720224796 67 293073242595591723072007497325928770011214074823143201137698 68 2677979939302219749415872959739011372108338252870199155306516 69 24483422980348267289139139483261415339353193375906149320362978 70 223956622759246081677198798178736512590581521498928589352799172 71 2049633536247307470877063949033432883261149436219655195304765330 72 18767347994002242497735258796022922953988204906286144540576337684 73 171924620749906500225865039613258042333959720246473770930618202808 74 1575709169404275222758639388116242517268669052133123306249481837952 75 14448123194384250436304373378329431084826900986744607995963244442984 76 132537562444044969896856350643713162109153127613377538064152134946332 77 1216336328210183127311070851791763267209887007009524720619266449363714 78 11167365058650907786127116158678333988145438902611000404691596945801336 79 102571203074989449794526844036026202904042585399754512533701954332017282 80 942482782403511477996399777189456639624918500339395404841577675199455916 81 8663439463359781969645911467981071957309662981276063981172368848665246480 82 79665827553841940706043674026452185591125503064360484484942278233473492560 83 732849200194496304801445965952412975874606754941368527643419732243785374518 84 6743946863643264864564809954864898536852166541094200305196735805473727093704 85 62082175679481421945909801752302604963625389095404769267644473742042269457584 86 571701597747494444411568798292180841525777802011812661804816839481995504821483 87 5266451850588081257605788232457104345800597400160838978407415419706104284823458 88 48529937075583401353913007656002872287328336795840738388232356557257095065393729 89 447343378611261272679876268535968195016285951402167610304656578789358004843682052 90 4124856631784569430185495237016422341653622263043234729750219996848578799849208972 91 38046109222364795508625023951140288561427428005527085140572136366335580327563323942 92 351028417172616961717819803268821361535311598990108299443791143347869367925303408206 93 3239680003040389361594820992621992202578814946492925502373284829288282750499422506390 94 29907977102806812645545957472998822940691988966803735980923434867687279071101211882732 95 276181386753599652672831897916896575203672323869315159886274682850383480094221148704792 96 2551065766281240493012881509999266562247072818463900220850274504933520109331971587225009 97 23570364887973474042263996193721960753722196129284590375637676593414788401292339332774788 98 217834144644369942035479609217987892592523824266553385045047569113218792869862474834303452 99 2013716230597359656446650195119780329939605558602978333614136856614332707026578121176100842 100 18620056408258617623946930126259954774463547986818167459757801688349775846387808166856209676 101 172215376965888879188933847575886719962033767770141714551089034989998099357405132725824393364 102 1593195036410248526867680728334957046111246276665608380467011812154552925826663869155044263796 103 14742460740848152133415774722690015296155405857692412505912975651959912016526316352516062802258 104 136449838366812979983810406160226781084982253460020626542310633330496964139310825260663750832260 105 1263211679198272485979020481596629038194855075087778028331923454038772219648034714651416472313352 106 11697078550993229676905954279912297475571402000304057710165783160099485569447274675921930802885696 107 108336551443454482533462194523483265318398007987800575661568813969090357486662134078219255111588132 108 1003615003121505283322484577350147992790365240971602452941489406343440221381342322097088466702469638 109 9299339008336071506082468688677690138426147968782078534584463302217235326858220343469202916897704540 110 86184292437443526361005541802823570932544156810978739432382886758054037854217894976091529184630267004 111 798902203824397301756033160845561315441016590371575812692330312582795986105050691246305319214178786500 112 7407078957861705869569237087403021537203032053520079335539604306521662929198635133778067152228602864574 113 68688910165167710716725692906029487745479590483622404350124619748872074161915940951985198680800544716328 114 637105062027308506776620525096544706617435474356347587103836445643084839707577848596680399452935555794320 115 5910426013287406015552210043034842256904707793160231255141464472802121607003168765297832689953829468485424 116 54841379912968558766864172718827846754792351586657283887398485065776747519209623525847269417208079644036552 117 508953867153673452979608282547445979763721919208777298194790043334588811147529115736476613048248450054922104 118 4724192128638938844190158391931211324224890794026341031616262336784579927000437543508964921540448876834810428 119 43858567245932123476960474091089414076982582576332022357883892682104667735298017980700922508923914906074106752 120 407246897748850558040823452870001562409908003759727632263667042640937186054295389690136771277535661711870647244 121 3782128828694240979938673215309380134099032833283342275147762142407669931815219845854627430021999369169874742100 122 35130861815724129818343645014467320768708211493696353624389320824462499731876852625576442902028851483894115661824 123 326372859689198218592925919659386687543614170162834476843731698123344298982602500319761788627857304808515621983248 124 3032570040989727869555345818437012695061461017260377894385803675457929122381979394231880722870916701516061687222336 125 28182405925135229395787199247674925497897705956088869760304396291997074723894142963779025445538406961750173692574292 126 261947702240779068690223000644374239340269889413848857171913951271352363998688585390739332489593393449327551940878496 127 2435114169757204249277086377814310739236954438662787822312885843291822139842668927376674318572776873807706311455912290 128 22640770432830459462914871026624211076760363107296696766151951708886900530414350249847526595917467188208555142677016415 129 210537358476689597895321601704866014382935006056141823385294314061741991345607100536833606887049746179949010058139969076 130 1958088036529707157812937247329902972211866420603534378967285337931976392319427829023054618316961674933231039664399669468 131 18213748603844532396425333163069065877778142365449335113759059697175204125310583931300723420191831111947697671202929716994 132 169445316026424953066589885046604015779669915441716538306987423782244347073600726809540018500310310756375054657260127924916 133 1576601565055955968758742819518396464930322382094051798942730496946307766265547911665137689372245886559783840349308294067400 134 14671535320872569753986408882865886440713989002523883496352095689116202606022688225126224598959667716401616188464731448274092 135 136549303526378289401923084200023422645675338326001100425751356532918415048360092251620036112563518314026616059973477577504664 136 1271050605068472516616931614519626739631202920485446473685113359252840416833414005127123155986756224254947713220519023044353764 137 11832996905507784835751545485935506790086568478673789209179591985907836131009164018059817774915720926580341008497770333885769400 138 110175331607782556557508642268550471941538528740577643403774987941916779439062123321059655826726362650706766481336911999572866280 139 1025961008019581970658722434359707519968063542894766760514653877016205024228553768469338544318348903087243073921008893385210799642 140 9555059687191512456651780853426987184554597098929130767933834627993420164774896340367477929580136722247146545172035612303772425148 141 89000247707869753511449249630954493845711907184510235292693947817245732726575724697426489424813960233503670311853196525258094382462 142 829093496890399307250062586415780519840721646701644001503291332832762123696629611070056244657209755863997924936077864709052840988992 143 7724484756773901169046052306378231453937788444073599613593744169887198045034103297270933401973772999098138859696776578527025872322988 144 71976131829737886545122402862495073265948521805614332297551044478095133948163628083567240333724109569341162782435820337458718504592564 145 670748520915499779030222710549657458432090071816812481766425833633006669076701894451089864514041639058446010914831712956702704987686672 146 6251474521855007928641294609279394387207246361574838497026259717704581330663116406608154845001100589576654363691456977177716879190368176 147 58271476960098043530444443293869517650222827650595761495521526430879586461665118648062751164636687301560568580941398233689267309496467982 148 543224960001261970713746748222407730921690732471457740409101640809382617128284161146481166101212505446052503800748306349036146305888551328 149 5064689941488889932477192223602173877113257213958663023586683160300001195004064275793900555912687864747109633927143936491093802488584511812 150 47225308614598459429947105265014702886792562929220841090946497522496224640568234339288503251295288899180303283767273695013450737022417903148 151 440397549232378921164455779270311003187874792733072600169928412332434464339444308707780567062189896504236799174406448264781065827649542839154 152 4107357402162969865961010798821596338421780158427662533725529017014745786562578200264464594926444329133709149564406345020361270499755608907980 153 38311308543467917684675277349985275191462569720530608575636184549214292898250362395444135522543065928732346191699917600128160653357565398795424 154 357386181730464599297250777885998118719379046598339602542451081509153178254902338571017734036850415961796881630100296887037708943179685537125672 155 3334219664734581480181943821562149972534254274135280035361821525392144371038327720180259567718860337489411568189958751207083653943186041282674088 156 31109695114430628116105724635722957678289693255882961816755665854432694724864758763137149401817645931949531239006412017068238108954563556247960744 157 290296513451775395281743560407846541114076826838805040633829329215936867354134810213479003663077302400164983342406746930118220197060803190526414668 158 2709142433657246976509404767697718842532798197511391370036367902595131954519168692695039907458070708046671488890517850530009179226248515012646960728 159 25285133882530754104032170020946893873895200616282346323487384837575122518110728052526064222706856522704405802601773044200860046267642096510156846316 160 236016047227120600855704734231575028871454115347551813652048208135614085092541513638354941868938820751892473210992826611956252716853093202844555428716 161 2203231491140631254674940443565600442558378796490349439313034740709526873531490654497987506917768209353407177790751858306803262358986504493007947634652 162 20569348077512498555186829140673340504031190272732620143936054678890418150856291020958304189296071423322918985199078378405707691831619550850350834813440 163 192053492731515333381294155697868254525570292077309677723792270958080660062198823777341982346179227925684776483231502565585724344609495808004848094435174 164 1793348413275852073925977720483401217997984120319930136605376265090343780979898087975623810278357173414769603728674231504056610033788754413745727772689840 165 16747401086780810395167974432416439089254187601777135855920553260976690463334569446687077715221139395800135487576200444508485772941538246304825891326289792 166 156411963945409986792322290795377020105165927026012882309710501753259830933245150298094739374521131142982210186091833457776702342294816575577444048642379016 167 1460938177956751288076632802086835002811817168216846495855461133233851693023360873817852617602897491320311904352973073543120941619447739156204892666119016906 168 13646854467894505986988736611556742395844740286723195334915322695389512847959051543956409731550580099857346567884840890962218089224322982807091681445738181128 169 127488694456194200051289485167095220983904042094673918386576109952685710995908670083682742822012916440440484118836751943289375732484480562292620164412613016716 170 1191101376650099018029951191748403814600418292315964499382142804552833351526076164472953310867715403971091620055256311559889548123101248503936328800395625480960 171 11129182753692275492772869581972348110310065160732010533515755588297823339266407687596776099742045915780335516056022636698835344499199315823421823067814317680005 172 103995579519324768204476207212260292498917932400862515659341796213363007579838115281942975562765222793340450133932016219822800318473448452771323077605552372838213 173 971858669775903988243748114612698701359963716573317016029612884880846445701119617467662968745426784993400566226943533758329521039221046912238876239071501124636156 174 9082963185631063498409750317923007730741686576972411964768233582292131478343857023673969786567741842965984109814743970300077848108820944318330068023448450693234618 175 84896109173523271287871277841838106948501815513853975587754775751616558683017193382590320426987683334815812740063793739011348132736961155543319755734887864933679364 176 793566643091670673675335897509519979838893577380482425931593364599207576192602417230402296942710735154538590055082611911692916613591738962087284429412993901314879449 177 7418464212933759106476780137312552368930078853784082266337616338427949379406094588782086785463036517217814404654301042892802430519514244000075848951718793534187911238 178 69355227061857568906660497507791667338963222538920395124964199617376156749433491015179245328166680094332378083730513116431577072274117735987719810348443761078060793908 179 648453133067241332924995045838888390459303466537626935133452770103085637255693423970521330993786547215572521534198615533304729532911147055781330611549299411128527994482 180 6063338442764381260688750298629213392118511869912304068214903052433166744795083583160310079981116171994990068470149920426895034468420663360966497035182429587807060066596 181 56699401628556528555847803615841539183154552635532410621972683065626946411129216384388531761085167735040077123692447488278616799761366946777530143199362399120711146853220 182 530247000721876886005483283447030329992536897744506642131132185730782829434825688718899178765758688730032302877498623640942949746916549491632965993063195322245331232784530 183 4959189264662381998421509807758193871937624140284773018827315542736378987843339851025798132748759870647091868505697341932060813379258568476860033688932207908751940119262744 184 46384780631021910150387362096267606487114413510366836752631801819323013015502928094516095949793357231121896254468280468749972763351908506531349940168898107113389177920061366 185 433882707531469519723471961682852426340017417194732621289753810395837709688471291234585784002086979156516928903291255690292504936257732999178049654824903985402500016458874312 186 4058829816977131571110908376482916981932066732957620245838583083987528806715471667303379540261199490624970870070131154462319462335580399476803950471844161514738063581279850576 187 37971754936324839730760950266205292852067874214313047217023042354509055778709340171522039520723028529880919255647013898865605562002862247938084957597636453237110813117969731492 188 355264235647955472974151266865951378318611304545702166482886745580908549724959997565770086674020913105235272603322769048220395966144563835846952977965684503292385736073315014948 189 3324091529896737272469169500721088896507415330483665971965657591945203227171704197573184747707272874869832364292981797882450900388586365230828335495049731111090368028196275701464 190 31104612763844756641049562694352462341439550890489956073934546627707850221853227122070136572988752459716134143831350467914401290035396127938793701370913493555398835009376713111688 191 291076166717393673271591355622447205874187739995300325192337156636479913210071836070833802246100479220734869649532357461399104106649867093995767400849362500486860804225762786376690 192 2724069629115124088185804023135419337401268787483848642179518612926830435923530437697659068210631209098863922062136742485627282696425524543477575643865464644772259037489669311489809 193 25495243406421115790962163058335026674197286356356048817560145086133048869228619065029031030240180561458380786242931368354686077076617405035205999654935610935371906539011123495868484 194 238632295163057447739588278136684250060204426839240317340249958416023541014883580205779206617245615122331437302039320399272778180197517965163935274768130062876204555640657734438957572 195 2233716603826492048232789427008180294082092594470373150765608469188247620359553334815803128697538846270094703559510386323140138018631786002703124297291760505667046592774100090793853756 196 20910067302468599385688000373785666316786850424098330105450448756709011475636267165883067898910662589564675610679396845764344065927336565696036505561210987555138649768987673033381072868 197 195754161354458192561369324234520776459600249661180331859546070302746762632291156679316430117901656799715022936374086452804946784975667389430651445036005175652067290181322873869996884468 198 1832713184800608892962286891928972432936056578054650754681879395210462490938115974588945375690147449835045938683885293189913358203873014354416835329979023535450505518861058932459893166916 199 17159540455662380270472019572629382276856249628487591470041305860033964115997453675300803946982278467834795474543747939015060660009021460958175882035667251527920046753891054907377777091202 200 160673469723590370009344177752023964096049144815145411779645677560830250123775781424249044086668128013037891118450501879092608965769162870570729533572197552388145475093452890099818804232956