1 1
2 1
3 2
4 3
5 7
6 15
7 52
8 236
9 2018
10 33044
11 1181670
12 87720798
13 12886156666
14 3633055848955
15 1944000061673516
16 1967881435350411681
17 3768516013573481061951
18 13670271805989797561408684
19 94109042013754572592007972804
20 1232069666039450193910424696577726
21 30739974599823361546283742548186136826
22 1464616584892857491910457022320160248095374
23 133517867425327487801994464634406452506450802417
24 23331378450474303432753312409579420347208084163461383
25 7828241053490734110957362417393390644963159138345665499607
26 5051222500253499738108603009141074459562958523796486585930168599
27 6277328928639503871720595009116810197021749009728507712312157459186227
28 15045012339346797627545702842687996538864412204025536753107789614124612152893
29 69630925593370243754440073940511203730497820653041146426322468691153299261931860346
30 623045225369818212758115410528843370416789415436318953164141084242842741369303820112073434
31 10790140441680007564967257717942349777079015789982784366805129657530988355508792126191298087990689
32 362056741037361461842010184844624880177598443503839955506292787520004805560437863144438379456271381847590
33 23560927122324446379515784525014802104793530943447934315453369241461954517120202947424748166978612668064050018166
34 2976276121426027193460850412732238605898049616582079772570520037562854979991558291617446881063947422137559127260859210761
35 730457544965272808964560770910510780498734078639134386526273475516559320381405236630979505384962282494171965460429554002043956409
36 348587895801570387687129201917376503340349036900136074829620506252873150787394681307700819129940219636328799084100844052707472252599328678
37 323713202266787298892533516396239213253750815044765877258177674056559205653861433141273241849800838133901052802327499452510777750157332081210452134
38 585405301712560939209318371718623350245058926016935150072879637157402435323126102933312893237342097577239908967420677875369578871787258437650680625584286964
39 2063012596044761669383850990521050656022201675838009319114270492466011000209564110683331146622990314589788414835221065086139957503286424857115282952165511739864568595
40 14176914537585552994981845949620444951328767358869759736069648851661354721190701708692064402703856622457386420482172062473257920217354319927357936989342210396880073304726424283
41 190093687049978807891298768731254942883209363145304817459464952938884440940125888607357247528631884888011471010311194243019214560503269766990267057085985853473133555869127014938285453517
42 4976433785288042012253520379987901070172690476885866548418180002346855944831433796336457196773066390591900225638147238150175899074118302532646795933070715038083638219906884996890973641156294390323
43 254495200358411026615579130318336372950393117757132028828832780048821570145372615610598064388451680623561235556856385212765323692622252477915181345528628146685859118843627927379019932947597066710207063455570
44 25438221081620257288184269733509623936126149908960601025808286155493519631575276435336791013531335305044387245565915251390259701822451116882921498896062980673101998073628815713586163936624304103551329838904830603042007
45 4972376864611863037873914165745671734269207493655855244189609669392539632340081470445970326750289607390589309163113518965053748490824558270704642999290876566567529871979511664412322262827956753257138552947087159745906915662419958
46 1901629975560956758900797846806730127595675351598580478659566062060660355852072178123522251529198770272592074155101664878680557543487451952401577611289825221410381397880684497974090975943906148426237205290933858985568340953394557252852129838
47 1423567162375569812290297995067871567196457305460537961745226853356298803835406287127440557791823947843476022198081997464387481825227608566735705096044521833233573382161260286261115762978856891501402281113767939379585537832524639793961493287013497942079
48 2086971530541366737903206971610748853819779928800733227822764668524636536041180337166032709735790004336731159691876158189857900177247648464247071233073414896054374668026285735696488308790324651144223816252615085673648540637744596091071930557751862896088914142265967
49 5994186356590995842392254239402143642029066210609504419931995744352220896046214735204324562705192973681266883602076139800488027777892460125113087899249875609676993462092791493033390347364619419705771702752049725063952778786085000175738741278136589372326030737366409796272373957
50 33744269302145431998696397181598458046384495521803649045046347699481855816574595649197169175567283245223331601201321581986899702683392911834333928776606841666342621869477414420246602315296334334075661631992077136406419528456694843210857339776619306914169876399806983909801626203369932990358
51 372477153564699613690098401692549085597249806598483216690685652942647129749523067886782724699924909346639726355014110590867664134118244736240051288505016988932623493618461764838804950668421997472587333136497422203633427983933300578443682966762849353052859916003673632146232320938176703791233927957113985
52 8064846009588254325870876159034278584705043813217311328504246874934749985147475583511325553900543041186865217534156383370994034194600173543732071133597838340520690997553139656638664363964151464962259484293176324753698470831214765950570919378728232687563904679645445837729362725343789778564682729608918763366364056375
53 342649410222084861674307395142601572887128027852171451103292628548027904950918433585319522867068451032209672338035763129488495724715560300866447317945231079408986963809274266772645237443485471798239114470993497744510247456647409359820274042300287441612903622994693925608485860261263909019913284692289906892107189852714441396784000
54 28576958448036918243542747315365445317282174506341006635902220758555637708024845068034815307420819777571366236423472870580077591824537238240504741455276470746667551552260203600952044585219560586329385315017354845484275501960089112187123861860791727616398011879796111204539076252837673138543494182030552834375635457126427582695695778714714912347
55 4679970160651704080335618360742777165758280461628327056241764695607783618193835328775567085924951138365507817078820835287280421112490530348805033070878443455584151334715632538830770869898445760469519663658753673081852635207299455006358400892661013238498633118649552582999670603497557561382967933551843135834640248917060391261251373408195962807413720345726038
56 1505479419400907758506415330436052215647796958363807886745580749983784020195696024096103012661732786736122940651141260584862820718001346174140890216526634909424794459006396705873484810212318102881583824060034834406658321744174277890242841398120154979001540349256784384075086256220089132896950625946500090059721513998597430233655601383013643260280820094304937411245492577350
57 951589691540676535407250381215060129302600508159107342331143530789643648517857468969647502025998962689727694533139164891331397813872313649470744233710375017111665125421906636713478850744484868546780110926938437227075863474566463089843300283109144408057577055089483305448097557008426295370438931807110538935533183628129306513682504978542707708159770509562206132284756605860044268872675303
58 1182228684201934624131831568499255254106434066830866745766040232786310883941523958398439137097060302780511559231382353385711000158546395121904497870597801386699239993926255103702201379043866182648500490805540983462509704900638876537548594781924181668719125144653410304760751097941617878171846682532161642456411807670603777310750442882395042144724553966505600439582879912752883292679543664938608933915489
59 2887747613092028046686712098062612195529173069483302985956499281936024288582860102481940173611075943716704850244796953951806634744912399526538548223554559800641709685381860539377401020331968882313336375112891761843799514344852895112445072723406027786714467654131843273503750903865657973573559199550518913581135937697934406030369453378480889838745231463446580200545887706316255017504553080007233795533709654102905022244
60 13872276345878557533249528886755190975812975115806315529327929114771569481239761087521001433548740349090363320216806925708317250950235004784820333791450336220850156574796551958507590744910571622042499862999077846968585289265335561940838898227219930634163209630266071867789927796169292111962850767022070200497089037935769109689840413090326882944753386088458357375762544578981684277738014656654867972247471748815986657723949365848188653