1 3
2 21
3 2660
4 85492
5 2331618
6 206993090
7 42763599173
8 830409551666
9 118433371523627
10 3709178084192695
11 709564144395637629
12 26474898186117799270
13 3187921008058618254721
14 245528729947540095091943
15 23078310360636594524856732
16 1202981326901491836151611625
17 163188568689204722968257370082
18 9997648228068335523700689501716
19 965778868916534278896009082709017
20 54871424108288576604925154067498928
21 4717272886669722465335023191502441396
22 478610501477194353405406468316540116278
23 52584043625790855783035993770978644525530
24 3519342641275019029396699740497665540408106
25 406896750434003468662080900470217671141639419
26 30118569388219736134824750555550436708884069356
27 4055873586859340860298007393821262219702907644526
28 301152252833334389701081120565206483007516037284904
29 29616072563107734865449992854821494605743292433692535
30 2414053501912041474496818551244975211235288657181478403
31 234100444240990341105117522843601894605867447546135933976
32 18023344709997417209037499677686186375158979764270169094328
33 2792492541266660416530517251244352944626075256797396201981149
34 236454370636635578200727846913319510369752119094112483189213510
35 24384981127791385708098644451404280518641141581272696572554407462
36 1957976800454500287313387441893754005685557845269566366372867598778
37 187648513701718541972115102530247994750596430330393546054965127357348
38 16962749220473993734344254801255521589205216102254841994764496621427076
39 1636873585687065290642777946407838059932271661702004018137298191147109826
40 134630309159744677421417638418861660041489410495300288366169378613130880591
41 13054973335596177017792583024346454969936125642289906560889634500508447033384
42 1118071287455468078073500166116400346715011128469428887739113264468799169680450
43 154216520408772354036183480655089632229133588303193166450863544972315699819216415
44 14799686996906850115908319912898333500690567584506423836507243828402219109815456561
45 1585158142029031769010606578093908020512828590476510774644850707354746789932872511005
46 161537477568523838094214565743828228949083798207116597622206099227485151811831892907272
47 16393017267423185967101019751138248836699549238331727399793895203130158925062769403388661
48 1490026146220923834754893182072032181676107907330890680882146681379581053124454757785233160
49 182336855216567701809592310861994010373599764838323091504747463321829778703619050559114006952
50 17345110218816576085070100770296913022854427373037105007836270873913346251252851871950319853608
51 1800119250247480101352468459226106185238533168190464208333207121517746827321976955397524506733415
52 167436282280816231588743991458943438900677661303338829783505699574029436346114420551388801463423987
53 16988020558485536206747832591628976762591933630996429362378000177893871942254554872827363700788636266
54 2249719767799446781099301438995794981084157603686196747534212739722269981992308465237395792861798792283
55 244529122777019888542440852115376192340418788678028529549043918760253512312220055068769051978601935230996
56 23797727825570034635236613073739204534122315336570731349488824196747806084298971162671623795433271051342672
57 2567592837014333224530904663706141914142888604895189727432007674408650965997029386818063657222400622499685560
58 253202039385911052502077321918838686493102015360963218146448219312955809082321924544087088168277996672026114322
59 27718107958852265391638258345096158645604453270705660671492408841519880238881009391744801455870169312455558305761
60 2732190047831501762278368450969701174894806209223245832237410515147479395172373533245383678802281039997991687602938
61 283037048008984806283566337735379807915749462433376103559799048793470338941095677452736085049065996977276204365527055
62 28762132591591552789983685212478952947748606810224063914669419623723064951755768689479132095862859068912983688423861510
63 3003234477559454071167451628373714334630370070352014357251030233703198903783533350236294184616136612742399265884924495526
64 302630408387434806940788957013412485996983589417069880456915661724492236565632022148485472697922133934618854230982948567107
65 51481878511713613051569882306432019464074468028152602232684836005602192142057110889951414654029284546145889355410253528814721
66 5628930681633336405963719653803249169962195784221109140584778394871749649956297149878542780676228349677854289712813351997317049
67 643344477704493394737204445676992679121058843706294679917488731351459275769038774171075971212226173912838150169482638055975337260
68 66982863694095862143729713383383900767713558037735247392695650151926374718049183753564220073601110209183195234828081261221335668006
69 7295127814832651927974709896516515844474718010921905092518048203630195359036628111701356957676018164455257061811613919944790365329068
70 808492330318332967909005076124116871426804882962156684914721352194277154426425063862927722136145415043458294545336130691688602402457404
71 87637518145245920391082074366605325403655943029714112399757124944187525377947246484748557331344643045679855022702103174278758062227751803
72 9008741071529784524158667344398330593054491751107547595396772246598957812974087136729139517684233326959161018615876309947071449759620795058
73 976852091063128799070570241652308679564474652872907433692013037835745812708765804166279747206715444143245076832567357381228263725695042427918
74 101513941194460513443915054101743607491577930247419237720724983623972296379777440728817102908227420734332141154434664478299630066166932800511359
75 11600155425720420563425843591581884531382788475239560571405357308180872246545739985746748357957172427411383086326514945688412788061850980617080113
76 1219086612969224455129176531010290661551368488234549611035250814953771420539241969586956690693730100242266497898121667265363991857897235967926492586
77 130855413696370066103279992402455735086920496615654089432328041024584352197817764410052280634386584905094733782369127546830331709414068232225243916616
78 13833521223151069322976588780494586035387811142619764403545059275447885719341492477055489245916888408438680131345172077668843811006044736271744727726269
79 1466973547260674550165163947949142200143960658316436310807505880171975446616356308096037892806859709215451212053188021961006603614132735543367579241060722
80 151453070447535864449689947378322697800622373123269449613122659129727368660020415784801562610507332204565072371427734529013051201501732018878028378210609175
81 16538155466072043325953606936758931880853712441457889357905724773331020777089779566390471094083983677872040721263177291607003837658811042546059485080570167652
82 1724891640311585106573260544953759338647648628226505561810182486665818350651883126582977117016972816605957457683606107066914365388650942654358008268862281387646
83 184918346107816428950801031190808045199207181325081053795517941472665262906951613926284779504875474397351116950427789226858270999653559661217640815116623056973813
84 19214202284099456933286813317792462069702032175884089197952863727246513999726412032557586444901096784132635638642773437933488588135832870620143717000556514740751980
85 2074026941764839786750304831940261828647297572476731243668541556817975196710819644503881810585402348688857051227478054233517072544063355463985477511524441473118647773
86 321228814082854788903669262955031380622704739100149561597479357422787382942499965166339247671204674475079355005716139366377937695538157280738160539505854885240585639166
87 39508926654274579254361127591879041811969298971498646449476454490851250716477830551935690869559289202657231124695942833806731518744272949183975073536143521629319716262688
88 4370751328095160661352017553254790442359233586997155411089262699759068462317781625153649128925092721091404890580336205235416448965971345344371649525572923227728083537767873
89 530766781635641236502524945083867445188868378739843066739412953760112886915777887033307886984893837203331508802585698544102271629754461364150320182669005050693828105990081504
90 59054974246037825444962289554103796135902295324575608731489583831465092053726822226806012086265988144259182779784813569535624004848801839715363920402914758893682748725174579120
91 7350665972127366521597500025752592226782899958105369240430316984789657561298241473608953165565568468745430028121583899825539354667479308589671812095483814542193390076430160962253