0 1 1 2 2 3 3 11 4 69 5 701 6 10584 7 222965 8 6253604 9 225352709 10 10147125509 11 558317255704 12 36859086001973 13 2875567025409598 14 261713458398275391 15 27482788698844325653 16 3298196357319717353751 17 448582187384180404435789 18 68636372866136921596029468 19 11737268342296797773325474817 20 2230149621409257713853436244698 21 468343157764286416706994936861397 22 108189499593171571517029683851227405 23 27372411740230171880225217009297394862 24 7554893829803120610513676924249932209317 25 2266495521352676413325983302491988960189962 26 736618599333449637451555086986820661993946967 27 258555394861562175421909161515676544348835575379 28 97734675876269835759119114608012720584521841440229 29 39680536961160414880377782440014680233860216460308353 30 17261131312780656742800094480520993914449778682075573784 31 8026465740979966545816924311224702184899380947381602117913 32 3981144268657376187381937258461932804704007399679956726058632 33 2102052200316835606904208689392211745585900806411964532961075609 34 1179255265522013432849448456686289251206495056404511782947889475281 35 701658985037798309381028735937031496679610144461490922818527198867804 36 442046339829078456923480953088786529197405597505795685887455083176191801 37 294403563985151290109347695785867765476968807549004388291967903922542607270 38 206966147527901186025328353618418127916838269112547590764939323912630629102611 39 153362209721738763996058419378943618654142634381205313761208330987163218707642021 40 119622730549103763818111592443929640968359171655609257281333263109311223222589878991 41 98090792412474808069615501862441684537673174900233972176007036957966190205742408414641 42 84456291889871358851702765215154734316577571948273105652799340154071999078367436234884892 43 76264129667346249517895666604786587529554085142465514638449980166163973133956000662509472117 44 72145951121601441915288152310893326957692481122344325121079334036531272656721454994170195507574 45 71424567874515094842384788683450998474703085865206024335383179146146126094127374400229156061970377 46 73924499896074244763310171575524094314644651562969357531446711495595277038694489225692170694334847769 47 79912455812224133104233137857930229405129343042655740697518230509917640624954836980347636749732032408666 48 90141324080688718215819742813916874293080213596767238476158095461898594220226094808321359945868426891823017 49 106006277031345744845937121782304102098891736319141315103702617781423256720626512449422899643978019756816276658 50 129857779504722618124991190003065338988016670071161707769274182940338951381361697976637860385233020070526830729067 51 165568774874798369455108613191030089513823353232467496547139686951549944434492885546725721414071744567941465995837083 52 219544325341762142620092146082495901760668754402921971583214994171938166659088947596656283232919518530110454437310701125 53 302532245889723107328856432410292543656291057390579709309166809108617745206169004281077905020684510606236774156080141987333 54 432923863412519108349736174871274712468054263794673966943389287049426165328194504215170078740882767597043353927805120494574648 55 642892239699836765622465548540275358307604238026148231490642400435206964130114044928531848008115930566119986819564760014585339613 56 990054482061612031577705294488198923068422994614532071169556240059505774186540957384443261102577273954592376745483658227581917578668 57 1580127596262572502234783272468714021492561407009031211734843249777371650808683498099616373251561337347459999405778738095980755040893741 58 2611951906676514407806128327096078765726127074208923207529767061438235398292528008899623249428091993212625333610128999556314415664514932541 59 4469051292451112414328787802444663236871424916532874617114643176964070543850166231910753479387838651948139293266930124019592061182740090471392 60 7910223399590375649876362216455381025341187828390262281216125952993466300850192523010042558139723842040199761707799929643677504607865624649296381 61 14475713290301679890386157184901149721037610597379096507500127608621220294626396167274609792149174018772217512064567138178053853024455275848302848622 62 27373581742183876263095873113010290577863146980831699885945022524028680570604816002508810126996646209222105355513858166094629479746749534494765336040583 63 53460619618198400643506130575866282399716447091174907256347136489555621775611500279295873452634242195784790531536077062949949551999254865323552549590107221 64 107776636523869717881184622336819538328118935198955593860495713107966657528313355167876483389320759263348346933682086872765264391459977555241816434738992198119 65 224175457430268631391264657966715215588769784930274726404738339611707137214513554360683364745660631902006757406849272231428812884186305314157843507809653362194741 66 480856463964562738203980572523226474257449516794374487093757598962824917291789102417020985255925444750563757986038622618501676401844016358846129566068141200899917564 67 1063173866001105644437632437113511701298436470402146921239024456045145503839282919957587759084215904004128370913888801458779437953290004355714106628420168004843079928745 68 2421910547606982622591664895725152178784312537025607480956984804628440420570803783452487332214829085246849179505596675761722178159271031766333093745670708783173736977598674 69 5681803207859847233705690283003644124939698510298545552472007590682777271804609515262455238963748118205012179248500715225801688741087793813821793641450111225493591792526417949 70 13721557168892078676381864625118696286881550686683524534827379288483711739848552550162612854584783920294189659734308732866986840031905181331411397977195764280275807352688276945509 71 34098075246500023370656167299110243276544778396107068767591590003889614356300924891763608206098427005679179509451936449675177523280973116696351137795125115686596606765022160736007814 72 87154694051611228627475839998390406933544740462000354453488638877321142778416903871900332737400434011299903120348809299678486616493007318181054839615737772890705207167203995529512918093 73 229042570065709555333029878171937288531598854478915327610836910561189967111293979676278966197496546680123151079456180291491512503321146513152928814861296662281888971032018865273720684756218 74 618644068902175560565742328418242614714255439492290761877224948914412978488747817522533359599770909983446642365514263316127874949957033225033378909995201900561155001462690122308315099039462911 75 1716737520246107246279490294390501427769347376189961343124626844074406576496242304919009749168330472700611112687453160158435144477643270520614139628165500135353867410947936121424439673555194334243 76 4892702551345474554072107904755257487385254736396829320195948382837007657427269057766995307663101446967651654605883871965803477889158270940783522973650585380960422682356619408749775377947402892055461 77 14316049381974378791322234008804177798590683128044498780854688092807928480038765759268533189231984002157821441987928896825101134738821578416003108835041240990190332122442879337937964180313774417348613129 78 42991101186771610855815222800546850684425308818772366235735948538650592062564071002352462934258955621581384757941405083049650673424159089141528276615151820344126948324118649008447115183257642522700777281848 79 132455597072492715021145492770718855762892175061320788416801238302270566952688382797013697568985031502076248597038911048804870549920968892466627036254391593521496117976941680037904899817580976926215512153986817 80 418559729740178166238430612970694384757589957619082510169458148771123530221087352202634286670455633805516567148027716855628473987400935124353630576092154050679748076934084033038428491870671070344483541107375623568 81 1356133656813774331105230207170542577333447225578002394269832818819678540186889973824917885825973822514905179635858399651147304524049579723874655533165615378593977290762550243986188351565874085497103599403409174347137 82 4503720292838274293778635756443984870018762993734503570452624960758301203084191824159904501462345735027633907087252893269177053952842641663922855379273584764464649262370506294362164553978759708606951398102262975382465545 83 15326161512662304235503028584409087683216427801125741228252677011293317813774044964506128843394248362272860700723101231653409165748828033631909200730323542119088580033824123682264689963378070854263541104845600308635704596772 84 53427003536861085403237851423885836107677337333487327656192402513993466657117523830460189307976851253228927430354637980796677620977468478083477137668763247100727554462560157526881003574500508976722412898443160778167041606812737 85 190734417952755587551863365086301019313495777496977560858348105227633687259227373848787840335606202368275633199226758314545370760298728215586047013386685522473139488519919796195088865025656780424969868310983188823656647172026067862 86 697134351044325209363146002628281649476663174428790318424589980799403640925942708534843386886829977632898692572101231994301310925569472605435479917405473253402571931267861317653207328549779106953773845399056453593625823580796884848347 87 2607979797991238560983116747695766736993216249033882078203951976518674248337638931856222959131471281930876377187863908117439518717926157315662345957060888827664544068012557709260444811193588664770848380607738503876943029672408318243733989 88 9983347363844812255768580273325397697491681277964875024155046590703465822040122757088330022398658954061372404773835612374790471953532255773828065759108999837773128094924002178910300390456385958521914554740268391897391511211802623033898558239 89 39094790884796082784828321333459005079144160877726699628473240653146748677783369054396832223936107595575616267970717445923587605609551031536468021175016800425608397284266460545170445589472018607160482167211271630408689034848448744209064997797913 90 156574647476955675398049682709083588667370061806976709976910352970899319157988215102982070145194133318939297214595128144759580735256723834835810198634008044813561468896615269407409813496135824978063689601595697620055191481959548432359928350079199804 91 641173220512924375551096235522018629051885482243730505082147523889073365098710418630080631641402199877164017669383317723507929034463889713203674299874284118528334640740036812489803731437121792757189416079016548965397639527313385678962650802639320995293 92 2683951257641748913012564239944852690294781296042317701250579511910014077202520970373732627032979753879941896903335782585732335697846577596194415455083951954167653619699262993697587827205605320617419873770452875564852139116525314411686088619776547765496302 93 11481944121364622362792125369580315331099703436354517369680484234098564111345749809969246808527719028500591312116488147285080655623316693420409422520523446334213340713408087827075093214589310998723114977179413480682986416538134822366578766078054873980114175249 94 50187580438436021989513293002999798257089494015086891465191097837824335640706349621896548173807286906555838505203066595118870131461852964787187182031623439010798466425960371591408226138557705581024056182671090094518209191540326425089630198213266473943626825509681 95 224087558139560959547799216050519468798219921877066406746595621526369892734317962407517897565296344565490847426323004463693902422057829111091484188180621175706661486805253772563725556783753370008583409578741394451437284723213974026160021201601000884213167756014900914 96 1021839315303978413973986414703661780719681100848916829851367499351344548692825549284631234794299505025925170819871405557510790163453832208430132685290814592845815390630423628850960130342141505796845928703116941369644112856064913099616121768930762245278518911054773677521 97 4757684076142881635023840294659465301550304003772478636854373823575481745083688491787205436720156060697052160828168690598774702694943464820279808874198220924911292165436739221183842930598567634743484652625122057758457440895122958605786689116162830615017668263038782257438690 98 22613273435746431715246726894502853281930375649611691809885668634821764085727320094290136725362136550792593946341456606287381719419856451744622140009196829346917964508136212148710434300095122310077288350773133843642889586218632278318217232985243702843941222532742243124379771091 99 109696994194490016393543507189073635930109553826570320742234015401894201155344974861089945041937161128050933930754566825268779319680426342356626821464422693360119970740260930570133537973604368924752560533085124900633715141204026077244630402998106318658789485524000884435148527001131 100 543000143875999016894472075832641392356895573371898737285750186125044930540721711289715322247725672945988673749829052126537063919799829814521754510871032341329423202082256114458373161679775926272647484716059719031270733591849515300993198813057859262604710797285026910696228333035369541