0 1
1 1
2 3
3 59
4 871
5 325249
6 35797
7 24362249
8 342232522657
9 8224154352439
10 23157229065769
11 9926476934520521
12 37638416003805990839
13 296699416391356495667713
14 691054566545631371393
15 1359168784946092175232013799
16 174994193499910114157505974099
17 15602111105675559831689668022250241
18 7574626474523372248857317307118171
19 2558073208573489448279808113073025417
20 5624116347995958865024079296482474898000657
21 4864542049631605785953854665526461112323826561
22 83177303443726178882014070490148756798269917
23 70987999858972365909217360832990513506627044629
24 113053262157547366874246403087196483603992697321739759
25 495140098392665151109597002646886015900593595075205528133
26 62310251624438489729277323728051513851087403321628076685199
27 3941758689532543483622634202501250545763476470931420377972336827
28 363985531886620352903189020658587841168858382645265871743523845249
29 928695589444914202764193162769240684067057633243371072493127971606751
30 1026945120414696550539142601510482916631157649634662496893665768296761
31 139996029756131261575394065991939553541442459236407671218870759630065969331
32 177994627305971705200304693998552788767490718890900629560936262773458405329202817
33 52710873733550300892120876330752856944245881000634493062456190058810112701712707511
34 122178268222722780806416395016430216854611852134397236319448621348022015697678079393
35 209198739050838547984014014355463146774909490430611650785288534562853025525051453077670761
36 3827383697669018100964596788101870016548211117019702789650717055208555827871405797027568951
37 20293980971826979708382410417905061916515049801564810705846082173968410857443378730199028289797
38 3887039704059981045890094346516149830796124807678066389537319990463256680115034271615804244664123
39 31109662600144885220557609138239699239478096934663974706357715759311136942904881240706107735335404338747
40 3555676622371762399081318482251074433082454682386611974923058970483334385699749218565672775518270071389839
41 886925705170484842499637205353939677278306252466520874458803338766744887057020500017158998023716554449605379201
42 1138328162124205786079372529432219419503556471217728031536672899393670514361813791013994656252469242308443329
43 11254472151136851737353067574853288028424311380399127354436335129778397963741834928270901579148945934094414879199111
44 1600098738664694630419665883300744255200892897399274264759983522969309199114075203782177130518113239869693523371834510647
45 21487129018169147358078223087933744787638511715038643309264571917943924944504901838731678987075029823301929724132751004079
46 1539131528794951618724421045270592821017246990799594173187816615297185083839103295741298177811238562457373776067971546629443
47 54019458363761897804052026087823276103430627590511132530072272255178598119756461354855754641543097602993437953324453463615869741
48 881834000835258225575943206891354164130752249724116256752451657290176983470211437619536716629291660146526822981080177463193158656804067
49 43294555404628212338078549084625671854364714831868015813920884561970266341200763651291973424621492618838851351844616348836521793946700736769
50 406006864233444210844487099007307507225710846184568346711702706404577293190746551535738158750755701541380768879054641843788609847279617899719
51 323176225636788564093405888717731173896678465905738411653797256734070335822033599590771868792244730227845883802690210238447097838844358384085202747
52 5454758495065659357402775454997918898986367008476306439213521792521950795314913572608094178866516628649851708758408339635876522264078743339908507
53 5050219643545889727366446872595216300185174547544601735486544391678511466214923230050218374601731215977670586657565017353108332280536065868897988950209613
54 961671078350835092325120700530803680179650273889250504513242923751504630185873526913215675792460997783943485264235742792284753867841143233871176157660769
55 5174197242452813317872453306169177023732904395246477387983363079291189023203279273834856788151241729207023756515472452086985159599289637104898910866598207147307
56 141975087668358303632894757723837821738015659401537150765030642732134000606131150571511177487563864946661863260355741832837798374951241676413524259743478740046633599
57 13120903101357967247348112943506560452280840484163551872408226567285091067575033290833480230893368042901892692245337913762340037652266271768995993048618244655406530537
58 307551208009093493491978520452670863242368179533309368743655151392093231862617117764013033820533989690436539888985162534296066218783435151719569111241822039282119303478419
59 1969859009393596830928055475287585217573730919728159469920341674601739161354664136331803086107496974105018033397287057429120930150895823947078268452688361568632208393927550251
60 364336316393384490573431041567158894276885606869694344456439703580430249317926433982981765288067197744805377437487547263270141424092300648711346691190789630379726919972958887768107
61 3639276146719340548885361069478048885039378223011039683503868770815743835239971045953218827596418027878101858519892584481407537173609510542022325133008212552618323694595591091620874181
62 65099814968055450149618636247511916518602447892906024524348180437973261005941660490763244412730193374413923920266993888230656689919921040343219206137625745475111391635815278014732697
63 809609426090359300806459755971421156511434193212129625464928520324479587827624590177900763100063815513703861461208855781640241200994176747662777982389309121357932211802539280260731902474972603
64 143515866636666921388356908904999476128423593521457678850690025174024376448070168617399861696365686044397532578069019156889353890859531707985345558693612849296830555055280864510320193131901215359
65 140970120351667839021895108680186770162644288522983519417557968014705424940202200111388026266160902998294168777157086942639392194685983901836529650634935629974433194206964588164675135929593370799537153
66 50091856316950670616764532841427712595917668830294745673591311881212052274883064643338727687478145534876528402555168509795431608843957487800030247321019389515779195300912581510278902732399296350369
67 6550004618611373765288575902655297010429481322464404959604458410145515953558484873530121068879519557984025198268170518954346133505243265691800450306945674324577508806408833871481643680109880906090880796111
68 77829005182240668425154169443105017934898217252762710325278087909527622006335584116381221773949884914777363304151939905096499903462685571302708628101899474860411057275162832226473364676672838359778687954569979089
69 676245666448167392837347800277476477477222601055241567164043822173875974815113946104908632667736807367847942769828667100492107323065350450095926330489860591625453854285892506050118850130753624191144715144646860618369
70 4830490110978341004772893465323087169737711228833747309505820126855348338211351513936189818983496383006950561747931191528651827556765349699618586036336711109373939042021204425997162500087235623930030351074835761389907
71 1579569359557824678443483614242698718415892687475385966148338761741298988634279330401758769920859595966407600516436455247591620620963905431557796757979643624176327257792535892421482542673871502032111999667484702115729449
72 6314240629843497230728383004893245841423700744944759631134203466995862971563157335629979766729868342489531797392288319137516163162464323511197239634962185927845854340459051936886348184498797710105408904739003841423167029706939
73 1016500259167103931934566011989669527646772743839903364087448833813263760532402848172665440473202492040920873809474541165978753508720337244320196125576173557376818541559975913508207779668006485000437609105889098948540543702025057613
74 16492354110177128426537015524051218040273403617148365070395266772239683557961313657816952291357921252001882774604216457590440036068485826824430052288617662015292777927191243094550122346748105938486579965964077584339810060206239443869
75 172476829142618576334258361883699779868436534331026540836632832473934721595617782583922617970317433869890546537109352003604129622311749530554237532698221561416458661162685885090036010858399755098640333546329933082735111831200525455010003899
76 1027071414573986941036611434231956540927059136857079189728143688089460382673511341882944020498660786643475429159955704549725318611154932073132842138782633207428585547250770023631886657313850038203827013922934586766256115349043642364886521053
77 58413737515494864370677376539294181235307432446197141363075008389251907254589998405377582952983689800303033172577468987396134486693792113403377702692997076193974824219186481409386374927163127701294709988730319257662747954322501022252117338902648321
78 787108362712773109191226161658700772598219925838798931705420782728132950728224466234849532788765969800941746686519016956299851862195592855001343481542043319750492539688627165438629399223417989800253608256548479919892749535833666863596293739605563491
79 338164582174375338918876866839877284762514022669398357697346332597099294090711002444685750597068910683622278531033663588071187352599889336737065710931287483725273605531900898067394578527835282323963040142512227898719384097763436497821801793449903023503
80 16912533106360251764801728988020048152619175783963416844969752043279008706366336315840101869612494627621116984237093000704430941149031417064109883925978698972016259775611190022928688093219102699169331223981955132042632805339060206117790823610786068234928083981
81 2707669459495206376386213058594359779377369010441691851607024759619755639110995430061634581878465571418142563228378485715779537527351471833537792005481019947264805391130857001938670564928986063640016774069450818423683040768748493000247344452142483827314456111291
82 28052778756200625799399153888043248121291819639294082669323939736592208162830652581485216695863247767258184323472595378668793930390191160745068210014886497390121906344537841774462928196791950650594353806282856884840888982448722892363897438166653594880656343655123
83 13590032338778454008777030194976476685185837469114453593991365730428518620510129095619874542773267267844887838414547598373413162935237430533539445576041570252487699092233063136670802959367740869630101336865929628225850035618779105565843090326998262579918523455756612349
84 56726620783709564490233488392585336297517584651101681917332731225302451652392306077838469812834656822265329224643472404526630539980744943369950990672902279581565142529684480411633391817853915119787811452481033647545468367883352504150900585976052236688684278820848651695779
85 1334026300318981341123673628727317641396946266181680763367869275748564059839009234535967984949077335530266968155815475010632986226481839151171078780450564295225389200460934269099262622097428489937269887368561857068166152827556692368003358051679774442013509464104195380861849998491
86 17848066715192563851001379486034434339554234792698267522929398192130005552735803773737719077786036585857689603726119825877476488461817593614858655574911386843228076603762908493929830329201127649612348233072599812264639007258938078635051841623595576987228006832747253935219786625763
87 2827264877380530793511090159322331724582360086325335849968891426889558692874621295013347643027957200588660005209989730907770945591170518398997169609474413726743286242160213863143658263976739071412694938536495985039405917905137321370681941944580136141866493028432662898534804939407641051
88 64560216402705861781659039681194794281018955287167626291748510117125957232857609653736245561615670106331830142541292040250934345152031632304076178896716436057548553159189438543721577451755954694319013893422782637816665950836820959173692388334064055818615582424705302283073165035297995569112033
89 21436966665776348587013679649688429138311232080157228154552657316032915715123600031807604469290012851434327962192875038983230754461901084939316796596210904190736018872930732293292503210282529571372857541459983840813727694161272142550976581850876975814847028859604250474158023631492116274012963587
90 559234636569932338896558478976189493345666926736462380849333079715122567513399625508129994286636997271530100581275743330991591107881959391150104258840077245826595269081263932561020972997370420379421231796639821645671438249883033026142166960641046243893318890739798987466770652651520179816707481
91 2676303790672512894938748057691734382158084811729608797299277158875473450952903476918247886099000065342280112950061088224284579497754813045752419952638093524974264562236019112585004998415951528652608420262067942113007162403082166409683295342540093806509509381032408336972263857032505671224524155042429
92 3055613748004066857322093818027821592134684524180070679915777437646307804407963966233088385446291075245881509639311670382939150148604265584635941947570477976755055721700373421505424425214593917762094723030298852911038142213350704044546326661207288861445533719789941057367232917976886362122239272903749936634289
93 47541261210544882480500054643730281915118377845327552767670543045019839617334074887411177141685904946709250096213144425675495757996068356060458932888564607099464316618899334160779426811896590210754120558804325379892799283202105718686448885253421341965698884087377282539485654322258064610688214879890487505248558849
94 5597442469621147102449207128751732118610509913339176587991664608253730105777631922653838613192171353254285231961144087838390127768095879576124546430889422096653492084397539559765695278694083914674972306466290565168595093723415802955758289506333356711269687007110896702791888627768800911672355172867917363945350369
95 1361164682978572472723174558559249681280847936703066305409099025298784650456719204304873855623224838784456777374888872714354430488907626773593968597977013291465279301562168661293113962794036239160468499116222263473834766437439775614998463289944115241720487155476481081679518863477450001887634454816781048969065533663155177
96 24692956692192726914687078976347445948022599496139081596757064879242983361307447966032774322562872267793165311307324733690883708102784161137850182734976097168452716235518862589078570596849977242923081550534130009944700283964028694366690603388458488027482441700446980234462358299727207263223053266328407068812227102440369341
97 31431713886335995024836740010983109182660231091990283050040254484029427151653417775765404547674473869528828576839911334043071539358683420161763069474412795276869523180643067027785451873081031503784513326168982716062908084631906090271819041137518029689950353621926568807631866824406604204536150255279313373177071259214883943578469
98 15510998725851433576108855169584854469845842712692118608173597667180048001508191532363547408194049327752854570187499422116123894863317576083876496801273442899358061269724169589815389257841670172258656700059116056243585493778170831979439350231905156078729471702959818264262433072704611105529821956726758109231754209811861487088061591
99 346059068468479325093526605751202039450618078526650526838762271595054537988924629869565165278959882834701946408777059004435327470060225698085225351760723136138430857683949978280948709023780843431911735662620212948911869909192573654554072179182881657298483182588403272569954959363291129729957715778946172286750611979790567667472275347392059
100 13363003558744228430961528262359714978482049208119872863560602424542412357383553544127371578954186032030548679825121613114181920598010592366036965836254058236860122197956218751531974845421351339531691771712737300630403440545640796370975574221370749882934630226706936807975066075591936471981592813223333669323970792573282267272813340078060513