0 1
1 1
2 2
3 15
4 143
5 1552
6 18282
7 228174
8 2976534
9 40256580
10 561755676
11 8066942027
12 119104886610
13 1809118800204
14 28327453520403
15 458854209551159
16 7727223037965079
17 136130623466875012
18 2526349854311842166
19 49724570281877830993
20 1043539871136604436514
21 23417606258398828845811
22 561846677027230138859575
23 14373141835337402598793510
24 390343597733387391612942387
25 11198352976246933209707353609
26 337763719836205144746672108071
27 10666661101440493105970344480789
28 351490737254642838780529785141220
29 12052069470319463274628884519691567
30 429030762538358405099247739061520213
31 15826334831544734835049589444297164041
32 604015475177073392892615058326582418483
33 23817382071806780926487796657886104359404
34 969146483614067092278215556055044477493596
35 40649806375782016195919763940468562374427629
36 1755769965880781897572881401211664603077388656
37 78022147734441463825326973481138034783358849489
38 3564015781122343457674694557787483250972979865753
39 167219990472408499768575847735286952511406761291014
40 8052691547714957619458930467284215485802624041200289
41 397736247701316011699133062732708352653678093912694125
42 20135616455877522874806308614904533373286741285124637386
43 1044192358717759219574680577381252971551733899311682943337
44 55435299839133668226284165029233321157610606690792216319218
45 3011203842492586654200217689045438641430004279147970428566429
46 167267404033651978510925669609371484485160263509690385182386733
47 9496869257349229743999588316832450082015400455167264790083038769
48 550856341264702582308898926301819853437440450348629926477582077522
49 32627606480978365022295161263423649373465440047670598364972726716487
50 1972559173383690085691626898624117633258365101571314970267074671807078
51 121671817539677940853813184415785271224221823282106849717052152415972879
52 7654025106953770866399434948764238612734763032898533397298012934312605423
53 490864517422432724570677090821878550270511401228932915033692836126027097673
54 32080704516760174914215634427128609632291196060059620749015856157426243095153
55 2135903191273108141970222857010259633128869523436004750241061238815634801015746
56 144818971530419534866565586256001897193316359005833261096888249192934037449054073
57 9996131463473919330837961894930169621956295778134016479241388353371429637187766185
58 702203016031025393335386958626537681937596840860997673701106013117466957036855525695
59 50186190735144668656089931392627178218271193452496227538644504489033541402108792222886
60 3648109378112896232740762693194429201424268693598690224329172025579252432480000751402535
61 269643058725660759892043644673485154109791740294240704319271387810268451662405280868007525
62 20259481165200489482833041572727325470614488179221547638779839120482145760424455246187513702
63 1546923960874477055229886465316344031308569959958561391678257077430259347207501921785589260023
64 120004869451694092888521039207594905335084747785134627371870555299116350163121224838702568316570
65 9456040207662756809896945022544477995025605459306885469282201819284514627761166298138886345079788
66 756649940932190429052204185152529332501402128717033710369496262622051632793379405844660769795782353
67 61468685076754445405262457975392596085245324900623241439688562098296350688587897950394808668309091462
68 5068589986186475623335082394197505160865269896533142968011085120925346654095904627466789031065766021346
69 424129789816709477386987888958876061733484796121704525797826057610471723902020385018951205782252778778431
70 36007723642543406568655133572498272772131942224960601623814675442467076762131980362029332345717008003527275
71 3100897674095316469464952115614261783291900795741941699037605916600829442415882033751410441079227538813626552
72 270823458629903899161233860241936412215027425493664737583178092162355080277691286386489220276173735959435050728
73 23983186156958165150213770356407872303687907410630529635911142318477948952222585619191191335532211826632519381152
74 2153110320875943616256339567438225296127143173382928060184189646011080911482306625606040449930800415342364377698695
75 195922277764903234953799030854941344366618489332119334110220773979692335988593250441067638974115696869518066845840794
76 18066790327854268921413479676909424683466732743760936276964343154096043521641840859198934777244366649248786260778101747
77 1688034960606272248325630142692741221560393071127312789053831337123426751804270771265748360721135265471409868171027429350
78 159775701739010069133945425548498371336311358498917041878630555767095708792325248555559346989085011709030467471252171674270
79 15317801607928358937039662724644342039944336981484094183669060503643158143602951147759498499901109303328528333915626338515490
80 1487195145210570785593189828273429768513880499950426288341109540846751170335213211244728189661559040316306619116873654733671169
81 146203064799197466424386641936514096199170200765198582116771539366591390719307243892158665677939265028300075538510996130816948069
82 14551068913666342021956940805866591650178399627871172586523814660075134595052626343590881354519241816155848099150896451478626963003
83 1465945346961022528147009898631796284592087026697404369088814212119362772088391179738790037551275699910858449241830517538513162260724
84 149472490996131765074081006214593193333361493530513809414437742270313674276505629011239213255975428977537269378876776999111943186637148
85 15422794104427797784392280507654090085763131414340046894807078785974779701753350492506139379851879509072011865820979660767402300144784235
86 1610135068629739506307202833224678827249713207306852543051190938672832127234892004177291447528176442923981925541306083794400441254141136404
87 170058994886323563816486593124251896805287882491999809487382092308776461982121287105911342235600461003005285087362449012153858395595486469834
88 18168410141081904876831175271259436473049296122177072820672588045951213794751697458098566297715285588962539567021175237953984480642796569076501
89 1963168415024053906961755367245082610757933327740082862268181883358815260064599428904838456115379172283937043145827173428914486979871937981386672
90 214519159879917370279624922223342461388110581545423600639163042610645633926657254050395057971529982787100537719956901654446627471743141024932250717
91 23702182314557752931611045564003665316451617269473526185829399018846952936740021540854275840558067306395092567863658385937363915673752617080990991596
92 2647715506368024687288049968357685360957097090474595802376655042048837115538199213967221990052360218280039168493615113873392310004504742975630030653786
93 298994514405512878642297560603682819763782529850262161255285881139798787452915573887735101737316860786447201546875808140672285590274636510762650442308392
94 34128196598592500159837786763985234282503064754972304689353821182736832598086891252745362038995537224139138523385165747938624772682887177163452847763014283
95 3937060269558847457869388492177986939760761715011184126990856490727229178466871648385300289014553869706830364898813038255394641886653996770277006106883745911
96 458976898219190450687117340309478613790778710722499178104479327535717841966782433733665168750960076467831952395655825310643109431285565125865869594477576968135
97 54065731617790194356604797749426196689367476881530364392069186144093750196927429435614865631920493522079535346400792062474942550532464769029662094413430726261809
98 6434566227468886146273803953822727670163685474209839525612989367259467946339776656925126950759769198963093850978412792202278465456923413725289455735784353672026508
99 773636219132609111924716077268932858272778021683542934424462179530322900971347412072331852480581896346844728746498927621502047680583638372847757019794767018159100358
100 93957177108441486146365879783686806812411273888449302882683315292170757337712927352465378530737224439540536738729948706603939552317931839763531626063042305181787129652
101 11525373067729460925314999639306834194428913533843430346099790299313676529797299791181355695833839903915819399022866617342722943000717625872357078722019265485948190950915
102 1427805262053329009574523690095603688161570056627804676246726788052791728094240539418680499998804509322640098999814883195345220184935396782570340705899336901878288667129179
103 178619904188001709256600007335308012602362453763552322356038848134346810728695318096017694374381695022816700798027412030483324445118528673387379187926261622180602338697345187
104 22562975275887508540566990135118228997291088901935052185522140304604727285433611192315815125874044057601573158174458276131514765205024331164785031530369738861939309443550180259
105 2877584427120630399607407944799739486224282415255191935997482693075280726211009844514369603505660332750865469113858879784084917794189838995671049752378696536632784016221397940348
106 370497512468437509947484018806423383088542072182479082063496935979740453082749056496744134358387039048738944301190056047513046384471415011435790882499041444757136365650943449480288
107 48153638493301633911181959621473209787919764568470102923109641287946266360229626955355210683079606305045671594043276183329799657975743863277815495110681831924592228545177992305493413
108 6317151813377444747818373694936237764511416119975405102849915847562032089140573055257535007412042839196391904116136733511224631886710572115434758192210922062443278753126656500413804871
109 836420037998449931634115895885612797005577797601757003861019183734476480086554274051555515294626868448354088245965037364331620284758531250220856617006118970105809074318213970274367375422
110 111763927852951200647438924102089074907132716874202525189686916857615805876352938988515360083130624812557397039588308786149998981047647560392325395266278214291326598288751653886837684663265
111 15070125617610922144871583597164262492821908372565036810331235257303020488940174111887824329488685214819047152775445241715407941530242194647155532967282329879036871195872769288491646198344506
112 2050381171173034561681353306358246200833170504726833326165922846015193830663693941350591916941666767230336443871788663074908231116523019150057988918646793313255805472156540698978289777237955161
113 281462160802803686856687529692061193995089722279519360804668345205682645597001193904367851897206148811459046448828766298644393067767481323276936243087551722064956913955067426458814886876068552272
114 38979735795135493380646672214493183888659314748861645977549514870104532707106568879382122715019727576294651457808920622183685992235398878346502244346483442684912160051697838138810551423606294304047
115 5445748862239335023446268512698750120174112759826551066396852450718179212142664154132304985057955527074402382906535589956347012574929070778535097680021310266491986099732673664074179633495364114969212
116 767437720721228294086781651658484631373282393229951890150426667136894217422403572022837161511100540481800335422914915921398699713553240738512012223681432350198245567034911026582143044143606108216784797
117 109084495619017620322554110190385838426190466576181307524120461757405224172395716163518998471637207897886049169274905336574456325037492863607871585757837445612351898377405313645526979542616573277340988093
118 15638149638370296403415575463611421947378095270237944864278860756739992789587469163174628015763479065643094120210732728384658190657716406647248076070936972269623045783255886416334062748668265888692436223052
119 2260886650287661659182581774111982294579391293999500124093531703545752008298823071821341049012058990407018833833641717792621828945395830977681105553546637127141220441596532897950675468577318739253555647912415
120 329619175860211195760835482916220705267314749979466739892042214313995347087238106475429809676717295024961759167873214631902612944463788609837382623878223246554205223685840110561878613788536826357803840945929055
121 48456951067938578137913063824289592856556245283846380043916786681488231336804661892877834623565011665876756591027560099189766894385647450379879855011000885977245259424061744002015447615958954927763313873537753720
122 7182569204004367426782251359350037778062581702111257261503260425783710185835596036011078243643905762382569127227824162391402675375013540833883999882840713422514113825444323982702451274269182091178920330205453222282
123 1073382091918456338492555301846646530558374067170662741756680064275622007746261697310256764546631343220317233727120999798990885169480628236325095302977085253637643812344517809617564911136707347920581481349522317346680
124 161715189426534252575880010035306379360911743924872292440661974455906636378679234056907126276723095742697209100087675947373193435722331446258505138627671189096206863374198890120067326936096616425100577833083560661601320
125 24560705692672295674609642829766617840521984959664023954596604589173376704312627791522763705414129932772370997058815267584345113362757251240094737458718216764068895287452975073905932753887876712434693737205805405127832386