1 1
2 4
3 33
4 292
5 10085
6 48756
7 2827293
8 257063528
9 13779684369
10 70889442280
11 72634140523901
12 314690934778068
13 140915129117772841
14 5533416685634616884
15 251767541303505518145
16 55644156684309383260624
17 7481965178603932789388755
18 197615257214234578768279728
19 12865281289979788129710899087
20 16104004084096489076569824691540
21 216433192558329419930624658880659
22 2394870291874831420670096541770052
23 221404744854308366451956709390772166681
24 2160229347852417038116179599870346522936
25 1323276867988920893154116808792403203571675
26 31744411538121203626891679811170899118206472
27 50806194632429705859441198934330726096936368153
28 881512177952702764491875488782199716096201238052
29 7374408014446053554725437569935650682896990337890007
30 1532919851521852376577138932941230632880794059623180
31 17229398334649695716494506246699353352071848848542217311
32 212969872688865835270584745092070121293139317178077746341024
33 1963614510385010025048876581525106493515018389363263883226231
34 1229297132064085105400463973617614744822750245665753862450912
35 26780498760359982897576451602266206470395766155196061387432360945
36 46221965890075943737081699875409068514879105573908452321002375356
37 3259352435333816295803040848698254233810085150941552439517872033879971
38 255722279453847417590245294450679301021155724477612489487966867945810028
39 45134605001336485103135192057192755584569246681172295137644649797751659277
40 2071621864993817423630181713389289411366675897707911528011664315049230748360
41 177880947742648739481759683726241083383768511067501381655689586033123277122835143
42 132707849164867051784655218564622632311068094938618177052687168770941652124840152
43 12930226550822625940163255407979478675765010211655002412324692631077744455076942379577
44 1276949254999649920600574673269683892221235605712924696180251495944152781645412120733108
45 11245144766453328230944982214223625465290321678405233486167682944652106940371625209790745
46 8730044845672417795347864179301518952857974442588569042733453707894854022092319873608001324
47 113496053258309263037921319869851265345562804669240911604028263705499589071891064402754902164859
48 420098329103672436887526828611396966053956661774806495267722574541146360381711044746935485292432
49 465313264233206258065694990135195073006190265864494210437871435322922358895550754931036465489233013
50 702462200421152189626275731041113865682439267277790059887717838229397460671689172228042648896244460400
51 164701642087618669305941055720047929284699573498988178021380887832147161239422993132769152853731347731301
52 24940505201073990607968906502611731795226953331393603258156974539108950268874884224818251223794930222575364
53 290426510837304925623414865784548966042816444559032341923097101734158647243054940326794644311242636399030344803
54 12709597408327483717395977992565093797270624918263173424093977472693959312093458646350478426013911299926039967044
55 101858976766052368511908599181194897483462836760347467492914445386447105814540744421354141727086578453290323030545
56 150823178346485193231070265793154503520440577224342813716219029612440471370671943662265478948683656651373050727141544
57 69535025541833171770240998485366532384189086875380304585572336531474988920644498206562570882468079531962972567495629359
58 78700401403141776641562525298508452242235475332529987801821349664119522602721853346536037082109594786240419066947636328
59 77818140760128095520345242013385494492853528511507236155703607943017949838770735197074623772244103888596835697039978553147741
60 371748967478054754171295803514611127294860820527715613514185493653524986543143810778792511242051672319807133178963332378812380
61 432836437246179005231170712452526499816722295585074959338613628449681869806242244537870274931717792387369367835081457974234902184511
62 13129419767292769554733158376381498647470392724663219308954061549766663418817155472035050716001224478909174275559742054891890113430964
63 329102841281926440750823222650352468526519143779084723220652553698515620725060022138948192678557796183761257874137054558454549127861327
64 1284045138618546928663145452023810246547161229709259687265096958374312504807885823192991136296852613937505771381569072233844246549290591808
65 392759266579579620024444282487594807303787789135530645924814752271655545297965770018161028526570271478207375427352372564019329888055292451095
66 1177248971350399259256081980060680083551130213377142011522744985760849468855561845133300446923167803034036949324195110376375029837873457967552
67 6414923852959214202565818755149380307736875389644462426956908251268373892120343258392686506010750671630874762505673712009535653436295499813430911
68 8867873078644247323537718134486946572451371027819726782547811718897155065394400554334520826041825766337033012053614595725826545704050010656380437844
69 14251842969821413376825537791503226364238005099658474825778436560080458173729979995629080180377874557658589005205224286494315698684326755582079615508461
70 2335267924814032501765540697941736069322696190427416122916125885091936249411252053779069789273818875431792248259717335177696791812206796198492197641740
71 311260281500312546739034115116672008431822139546243698583229531364738392720795469073582049144876477173302596513489440886719038256251710029298444936141846608457
72 2450600462508058938934913215274033670878156870365887816937220833649588962569325100171688335661909660350868031986299625610640269543000117603764204629114088683544
73 10972548419973530954986706828361789980382583711978722850285957848265167117163713071878544325977139867628641455143652150605215138483362209151285476939110566659123285
74 4999145283016882164505809779717118872757683592495098356637279565977624671528539513701677867218186049312460578576568487516868622787185932384827071207029295435268860696
75 3503564596446416009226595036302511999302242445201326094086817014906388091577593879492179231852255596313782371635349724360381541229268296904527170768049269070660650729525
76 131270060577280456606506498946711673279167123586945205209194174587355100395343592489433486719287642993680625137484394129709588328322569022318879814609995649720499389826788
77 36463656977004909471844490361733553209539625386822504019015356512387040997649945433681403076228823276525097384351428646406432550869676325150353576620178517480107829261484633
78 82690061251163880471136675610015844731427877904419828270733903403745320126133545699542014506530763941410174780663234148059225594586717343165628954395019016797432044025217244
79 286944092215855882424203051288746461336508370925533635296796623979874177820865134759715648313141116316669736993370256260828266990060046064748394236807853670651275180081372299419649
80 317091120069443031174791049533174989762671588956832730435602820641947500235699350335503089763809597474897521346847798744122001967226651807598654867749752276878815900509228798388240
81 580629745017255690639300192753305750193383856811749207409350485518518551663341860060358756885549070137265238598185908570449259429208273999474368041741031921669975671969862439011542825863
82 46137516274258103313011297186683325861522059094516876154815011383150957090465579717476855249524726145498863792772388648639475710193800212730585157265616513788273281389980423996234952304
83 2279566681793449824623275186449238736441507145482861125223410274115590457719598172089118441057404598273889446384877043305210612058131321464341492795514230814128361151080141433250131186714501527
84 33405031848951262372541867517784142011573248288305026193100448581995864795852354159495292857770399586687826871125444333754614728440291315957596191425633853243216234005888808152785415426971876
85 781271549608408114850873880167210944636411932520533448848616341791225884587705060543898838761067723893382387095301937088151026696981847810693333323135309406422327520487828424281107626923159717505
86 803632606014832412259078578091134197166642825564970587812870607207624738457926277729178025371196923881480096744982423793754731815427479308097222564876623939951594251867336632480934675068055932282292
87 795641675221612977684850528042287786830176758626449486983880033321182605622810173474983599571062812601522945254354855697685649085053911108866482757098909487221589808134816892507678832211311704187139
88 171647942466561194178486287002105646436231383808284808445050765703526919450957664324412780608564843844366947204592961321391523681158958316971127339675090166613986444133428079219096563877335731667213004024
89 5747936772479688688389369673495042928595147229558864000925574789796442221784135619208294709953072459504240688672057016633670868024744876176658237273988347055827823409332563720919569350881872252502539996624809
90 4747594976768568432354545412292918969476011886028657757903882935777778743616193976825251301675670258380123729536858642524088848135232892471589780489556598071546514078713603874401921530592344751400633524471960
91 7579920903866257241528305765411814853045871804866616486791757654655389880486216300935541762368528422572825912938630611537281981212381104720632107794464066621684068581422210917444452028148450045537398370033144663
92 294274359831916309096935434850618156627925133897277272086712774078504603669973372772888957157750277581149018727970771808000252763857567193387917766929151258940770276891807142102991514051121195605594995788556181732
93 214521119947056628373060070287209191783487417163165435376701903749744756766511314157427927589901867843323328258171412667354970929646269176630636702284107164957783931655676396605490869891304855124006109197742390719307
94 153082539152667175665217599202389660683026843110607007804869495589399223143278447054647452103178524204489293086062287785468285992488255029718765120266779668738166153160869273800939685341628779801240059909978728538527116
95 72461823425042161238205418781760954985691971920297957829485446111815347230717920557579021969952431093937519984930293831195052022259821398006264260415684671014195466625603565111177572501390418001080792174003857895998576415
96 28992514601041046934515348858839135769777956929346398906428131133884917049014696325346857067547774191707184432366095223361062108343758467197778393282050100047039996605786992530612186234628530923316141284864716818383788932384
97 91797990415515989240856403825313959266886082179800056844359248668302078179797886685303236998790223532440494109527567810407875218656388320359247496681371116117205704326293298682020827466945226375527785397897955159467339200623935
98 316529003261141106394976803575644352056906206487062987668542707624689572653145762129045737241622131057939778225910514544438624020379133260879888546361612941251309080468187515436382479962109541190216248546638196295303510695437786848
99 59049391174695576767095428043356990010085649478626795358312215634425775309020986116182133006218546308869799739470986312180165472449664847905463484891403362854437051839161355551950185415314213550245728342706193846493834846713802136593
100 3386144633581748424543647665965154175473952581761612588522750688644218799762045433670228398796994353751570166911353943415665091167544814752557287166506872237974168873441879628394326545803247611915718169827570905309985547928927714122100