0 1 1 1 2 2 3 10 4 63 5 521 6 5295 7 64048 8 907199 9 14717173 10 270429934 11 5561319631 12 126824201866 13 3183127838869 14 87328494060529 15 2604069098659922 16 83975195990867113 17 2915521294244073351 18 108553405498985038390 19 4319110373993534510736 20 183057722816741327269600 21 8240906023653711792637664 22 393020980022327259062192858 23 19809362105888701266129537644 24 1052893703957243723077861871251 25 58894975514594783819335997180116 26 3460501163929976348766535927740157 27 213212778426379446794155797111980301 28 13753090180871750340757411469721218993 29 927357223569178093929004980081583913754 30 65274432444320478582258393330219910448232 31 4789791743278286122865121354932439819994351 32 365957693382499928696888231867894516276312584 33 29079099527262023509393804083530382956075625552 34 2400440948227544679131937022260962754297057688021 35 205642031654287926023457400711860389020158418751246 36 18264959942484808050731139902003957595122853799643775 37 1680386501358073786169572553479617794010448044253662018 38 159993229241247355130024345246715441730963354036549374387 39 15751917967075348194708612337136648777101612961797578382524 40 1602359117803325044618719859238014578300736135631478280966847 41 168287721119927564948860446573342195175942790613952373913878501 42 18234674123900299453778101872312845471519418914542598809545140956 43 2037031019386274714581408728182981764523257193839800416772366784561 44 234458319489107806854492799985452836420207148330287904465537956298372 45 27786171713316284806858733500143693558618742338694815796363505177566379 46 3388637581199822758313481673704435435467936031665424030424409978412383275 47 425014753180053005330898884086894783596446659589478641127927996069386557271 48 54792950202766501083883485910483227328054253334217944850875512114589053763782 49 7256982137302691212608565264099227557264906950735658090769447438387864738303799 50 986906510496414260037017684913604469262283851910862434918307038904380120359176954 51 137743447532446768192103424719342706155891936600281728935360251265356490871914130837 52 19721286585833748249077702458815313676966384290595689580752461869604767976992528888185 53 2895148488138755582619270801964617900150034888233267335214789121031239468252901386584236 54 435598955331421217623808212148502758086583983259467243917555020733631952783136365612069433 55 67142738024354676585971680504683500509247229626823012933891768578538155707359356499879363017 56 10598142209692265421411817642421458197212567204075137170873390570233376241897769351695149922376 57 1712407937968328305664296846389825261878941531685411565689429414810307940052615310903226658430722 58 283116770113076471852620655787156286567828227184202361054052235396536982082232738290007271522656945 59 47878924162562480277595512857406221144108368358787219345456494123111134517543951378576832919496478653 60 8279199612651012395218540728424806050733620563029318905365977163954505551593404009644510529761327169953 61 1463346642546589564309541870687003558356604406415108056066909077393090536438041426210995580929651961390569 62 264286752864820376227137183869160117731450835517669139900412001227870300347282764304879985315530187486240021 63 48756420577461514472114614735137456853765735662606808615002527050401628494428135686403923321783072942928384718 64 9185011097303655516035660294067647528915115223446974278971978478794284369233135714822532236038211896832029313173 65 1766388841081111435491433654081879802656252859706427615247487034690832487861701935753182561466732454350334952896701 66 346675309977581338920552948647549072667630913853588427536179925834157399098776611756497733517616774238877777489516692 67 69416776307470035232047214867915173282332940830465165834317123271686491874684925030021417627433521201768143012590184227 68 14177166225801635002560725490975908109225485841183530922989588018332347339668226062540717880909839749705248585487844923508 69 2952431565124541165193779598910134143653337752927309627476236014718879755786535215568236111020528762719756636543045953148039 70 626788332006457028304399750575175910336945701191351539482400969830290997542847568236315729603791802170186726921767573092409895 71 135612899734815613126628994194896861380466286041885072485229398782033590394582539425497036128910354143183762696615239437453232473 72 29895893159605079252746426775475406461358960197124627795208807321689846686632668611759009157292618305987790888284364760413603304095 73 6713465842926708659529555455113459131918604488296798252355657637345274210593591397751293988956414048039961634824463757176380238898110 74 1535337374726649070474246398764885439680232647567998366201012209438286883428326281918828672847606481958077404016873245998248180470963900 75 357505217445189035685535006180495231205844787842949250261457925666349369250268375992842610947173479355929552225732299987119602698719938771 76 84739280450603503148312105302464699253029053880993279357282434186219871297839742612628978432689498967098885734796537857727633999979576564974 77 20441640866903952455982863745913984197970918250680190325916175209008617921849651272847811154787577114071342804650741022010289903738753695357036 78 5017443303268689961028178535025759825357862828261848081324194601066960342645358539164432682632982749445325149442910842327326552395494900072856804 79 1252836390633218998925906988275213686278289670698743387751108845697073565798563391924171383127613558545793036411368062282484244120378158353970360802 80 318172794342290698836090061080720512207782684684719262812118522471967548915814025946452928625403218727866999133347187923018529520981535218708821774421 81 82167916082613300996622191968420504657012713779775882486357042052260291274647414104904126878713478152614321958093486303239083412467848133898998141625977 82 21573859594785523267727429069678310478554268959215472762925994679300466447981202227514743150842613211101379099338721663901526121855160566671857706926643595 83 5757812753875701793719259986131225814157326266599215880438179256531496496643479803440226430675342000154909120973808537794011775390290337462761141885464310066 84 1561748198336304406271459439187204978532889883928154271035710294087315091538767389389602169025629632584407371534692516983489202335471241752146612251672720291398 85 430437189397371309194266648635692073837321407252875983620924339485995022992620301896143950149988275167094306132568080466037228533518722891210535088750200658762950 86 120525000556105737393541163635969634720599020596609818348375777282356513754478533713698979292591687126626609084324469486838509565450582235909937457195425144108768504 87 34279784142223491179922792712541203939552519929254003379291749418986926703901511743095474765446894837602120384035081781598449260344620520383443110172640033132008631013 88 9901916334225691947524647731684036089539061791223597678766999050649597346816303434690978618824197342258364145813468345945610289974926560306671618892640173207570709616909 89 2904349806686580554103283666529754715920739930404736051618747871784675139678687233268464557317617115723020607126057694555817812938806184447284801905515467502632734511453796 90 864882077540866965308759689003861292776610626320780434226877692333900008192083377699836744984965484775558946559382828196212355538105983544328998812275605908566987538312904381 91 261441475292273303339906670408056467678091452908524646722516674038256777628113765435359780974383149955212523870790249816699315126685452555764809141708681458507459794070733728972 92 80211095259891790928527425173785655232173022627637335423028877057660716434752306447303182135543055943579677623766072017714801244991567881275109496681675058171026915246652376532164 93 24973013176138511537218706611335989519264711284135880907946241969435727174464628941002482530809933846064726325251732110182784840726102856331701699552968695260482369954927541507253298 94 7888955608804979395411008436171827653684813151930201146070996111133172551269310984470781101687282593656028225606364167164892417536375547026374352637393526578224595500252462421037429948 95 2528232393312571029325888828320052596641132157092869741340806625031161112961664236748277187657537644341391055667861194462762703420579257602773520845063226891020216163398915075764670132374 96 821866937822705596294861420038825255613044411177246781038417848028282477919086821078772674116035555798883857242605291233553577040203815271198104279525061522219245522161723951029158352352447 97 270964523571206382009041703572787839722430925938628836865576595542507275028931852303146477679679621981556367118961849298692670765169986887312343818213121079580469145026845722612254256768818472 98 90592101192162436108505323568053836038615185680147509839454995909941478627529742375160720965828062373854533477194800001182287528590014869839706539573105785535829125782462430779047462690727277461 99 30709796809700658128447503593661959173036456932315007912196885378392703800484435310277593323964948980101478261042155350040040772166664625466928105419045210148431396815626264786888572640500642800082 100 10553952464905969933398877878290835665581308475880988826007937746309680143855597115294701094375566096720139639635439104950957998837836189449481842663282649779160853512314228482428629988883715342223601