0 1
1 2
2 6
3 30
4 330
5 4290
6 72930
7 2114970
8 65564070
9 2688126870
10 115589455410
11 5432704404270
12 320529559851930
13 21475480510079310
14 1567710077235789630
15 123849096101627380770
16 10279474976435072603910
17 1038226972619942332994910
18 113166740015573714296445190
19 12787841621759829715498306470
20 1624055885963498373868284921690
21 222495656376999277219955034271530
22 30926896236402899533573749763742670
23 4608107539224032030502488714797657830
24 723472883658173028788890728223232279310
25 117926080036282203692589188700386861527530
26 19693655366059128016662394512964605875097510
27 3525164310524583914982568617820664451642454290
28 638054740204949688611844919825540265747284226490
29 121868455379145390524862379686678190757731287259590
30 24251822620449932714447613557648959960788526164658410
31 5117134572914935802748446460663930551726379020742924510
32 1192292355489180042040388025334695818552246311833101410830
33 287342457672892390131733514105661692271091361151777440010030
34 73847011621933344263855513125155054913670479816006802082577710
35 19864846126300069606977133030666709771777359070505829760213403990
36 5383373300227318863490803051310678348151664308107079865017832481290
37 1491194404162967325186952445213057902438011013345661122609939597317330
38 422008016378119753027907541995295386389957116776822097698612906040804390
39 123648348798789087637176909804621548212257435215608874625693581469955686270
40 38701933174020984430436372768846544590436577222485577757842091000096129802510
41 12268512816164652064448330167724354635168394979527928149235942847030473147395670
42 4060877742150499833332397285516761384240738738223744217397097082367086611787966770
43 1409124576526223442166341858074316200331536342163639243436792687581379054290424469190
44 491784477207651981316053308467936353915706183415110095959440647965901289947358139747310
45 173599920454301149404566817889181532932244282745533863873682548731963155351417423330800430
46 63711170806728521831476022165329622586133651767610928041641495384630478013970194362403757810
47 23764266710909738643140556267667949224627852109318876159532277778467168299210882497176601663130
48 9244299750543888332181676388122832248380234470525042826058056055823728468393033291401698046957570
49 3669987000965923667876125526084764402606953084798442001945048254162020201952034216686474124642155290
50 1471664787387335390818326335959990525445388187004175242779964349918970100982765720891276123981504271290
51 619570875490068199534515387439156011212508426728757777210364991315886412513744368495227248196213298213090
52 267035047336219393999376131986276240832591131920094601977667311257147043793423822821442943972567931529841790
53 117228385780600313965726121941975269725507506912921530268195949641887552225313058218613452403957321941600545810
54 51932174900805939086816672020295044488399825562424237908810805691356185635813684790845759414953093620129041793830
55 23317546530461866649980685737112474975291521677528482821056051755418927350480344471089745977313939035437939765429670
56 10749388950542920525641096124808850963609391493340630580506839859248125508571438801172372895541725895336890231863077870
57 5019964639903543885474391890285733400005585827390074481096694214268874612502861920147498142217985993122327738280057365290
58 2444722779633025872226028850569152165802720297938966272294090082348941936288893755111831595260159178650573608542387936896230
59 1200358884799815703262980165629453713409135666288032439696398230433330490717846833759909313272738156717431641794312477016048930
60 598979083515108035928227102649097402991158697477728187408502716986231914868205570046194747323096340201998389255361926031008416070
61 304880353509189990287467595248390578122499777016163647390927882945992044667916635153513126387456037162817180130979220349783283779630
62 166769553369526924687244774600869646233007378027841515122837551971457648433350399428971680133938452328060997531645633531331456227457610
63 92890641226826497050795339452684392951785109561507723923420516448101910177376172481937225834603717946729975625126617876951621118693888770
64 52297431010703317839597776111861313231855016683128848568885750760281375429862785107330658144881893204008976276946285864723762689824659377510
65 29861833107111594486410330159872809855389214526066572532833763684120665370451650296285805800727561019489125454136329228757268495889880504558210
66 17230277702803390018658760502246611286559576781540412351445081645737623918750602220956909947019802708245225387036661964992943922128461051130087170
67 10114173011545589940952692414818760825210471570764222050298262926047985240306603503701706138900624189739947302190520573450858082289406637013361168790
68 6058389633915808374630662756476437734301072470887769008128659492702743158943655498717321977201473889654228434012121823497063991291354575571003340105210
69 3641092169983400833153028316642339078314944555003549173885324355114348638525136954729110508298085807682191288841285215921735458766104099918173007403231210
70 2210142947179924305723888188201899820537171344887154348548391883554409623584758131520570078536938085263090112326660126064493423471025188650331015493761344470
71 1363658198410013296631639012120572189271434719795374233054357792153070737751795767148191738457290798607326599305549297781792442281622541397254236559650749537990
72 844104424815798230614984548502634185159018091553336650260647473342750786668361579864730686105063004337935164970135015326929521772324353124900372430423813964015810
73 532629892058768683518055250105162170835340415770155426314468555679275746387736156894645062932294755737237089096155194671292528238336666821812135003597426611293976110
74 344611540162023338236181746818039924530465249003290560825461155524491407912865293510835355717194706961992396645212410952326265770203823433712451347327535017507202543170
75 225031335725801239868226680672180070718393807599148736219026134557492889367101036662575487283328143646181035009323704351869051547943096702214230729804880366432203260690010
76 151446088943464234431316556092377187593479032514227099475404588557192714544058997673913302941679840673879836561274853028807871691765704080590177281158684486608872794444376730
77 102529002214725286710001308474539356000785305012131746344848906453219467746327941425239306091517252136216649351983075500502929135325381662559550019344429397434206881838843046210
78 72693062570240228277390927708448403404556781253601408158497874675332602632146510470494668018885731764577604390556000529856576756945695598754720963715200442780852679223739719762890
79 52847856488564645957663204444041989275112779971368223731227954888966802113570513112049623649729926992847918391934212385205731302299520700294682140620950721901679897795658776267621030
80 38737478806117885486967128857482778138657667719012907994990090933612665949247186111132374135252036485757524181287777678355801044585548673316002009075156879153931365084217883004166214990
81 28626996837721117374868708225679773044468016444350539008297677199939760136493670536126824485951254962974810369971667704304936971948720469580525484706540933694755278797237015540078832877610
82 21498874625128559148526399877485509556395480349707254795231555577154759862506746572631245188949392477194082587848722445933007665933489072654974639014612241204761214376724998670599203491085110
83 16274648091222319275434484707256530734191378624728391879990287571906153215917607155481852608034690105235920519001482891571286803111651227999815801734061466592004239283180823993643597042751428270
84 12580302974514852799910856678709298257529935676915046923232492293083456435904310331187472066010815451347366561188146275184604698805306399243857614740429513675619276965898776947086500514046854052710
85 9900698440943189153529844206144217728676059377732141928583971434656680215056692230644540515950511760210377483655071118570283897959776136204915942800718027262712370972162337457357075904554874139482770
86 7890856657431721755363285832296941529754819324052517117081425233421374131400183707823698791212557872887670854473091681500516266673941580555318006412172267728381759664813382953513589495930234689167767690
87 6399484749177126343599624809992819580631158471806591381953035864304734420565548987045019719673384434911901062977677353696918692272566621830362903200271709127717607088163653575299521081199420332915059596590
88 5253976979074420728095291969004104875698181105353211524583442444594186959284315718363961189851848621062670772704673107385170246355777196522727943527423073193856155419382359585320906807664724093323263928800390
89 4324023053778248259222425290490378312699603049705693084732173131901015867490991836213540059248071415134578045935945967377995112750804632738205097523069189238543615910151681938719106302708067928805046213402720970
90 3584615111582167806895390565816523621227970928206019567242971526345942154150032232221024709116651203146565200080899206956357948470417040539972025846624357878752657589515744327198139124944988312979383310910855684130
91 3007492078617438789985232684720063318210267608764850416916853110604245467331877042833439730948870359439968202867874434636384318766679897013036529685317836260273479717603709490519238725828845194589702597854207918985070
92 2583435695532379920597314876174534390342619875929006508131576822009046856438082379793924728885079638758932686263504139352654129820578031534198378999688021347574919077421586452356026065486978022152554531556764602408175130
93 2265673104981897190363845146405066660330477631189738707631392872901934093096198247079271987232214843191583965853093130212277671852646933655491978382726394721823204030898731318716234859432079725427790324175282556311969589010
94 2009652044118942807852730644861294127713133658865298233669045478264015540576327845159314252674974565910934977711693606498290294933297830152421384825478312118257181975407174679701300320316254716454450017543475627448717025451870
95 1822754404015881126722426694889193773835812228590825497937824248785462095302729355559498027176201931281218024784506101093949297504501131948246196036708829091259264051694307434489079390526843027824186165911932394095986342084846090
96 1675111297290594755457910132603169078155111438074968632604860484633839665583208277759178686974929574847439364776961106905339404406636540260438254157735413934867263663507068532295463959894168742570427086473065870174211448375973556710
97 1556178395182962527820398513188344073606098525971645859689915390224837049326800490038277000199709575033271169877796868315060306693765345901947138112536199545491687943398066666502486018741682761847926763333478193391842435541279434183590
98 1458139156286435888567713406857478396968914318835432170529450720640672315219212059165865549187127871806175086175495665611211507372058129110124468411446418974125711602963988466512829399560956747851507377243469067208156362102178829830023830
99 1380857781003254786473624596294032041929561859937154265491389832446716682512593820030074675080210094600447806608194395333817297481339048267287871585639758768497048888006897077787649441384226040215377486249565206646124074910763351849032567010
100 1335289474230147378519994984616328984545886318559228174730173967975975031989678223969082210802563161478633028990123980287801326664454859674467371823313646729136646274702669474220657009818546580888270029203329554826801980438708161238014492298670