0 1
1 20
2 280
3 3521
4 42945
5 521913
6 6379233
7 78640740
8 978172724
9 12270946072
10 155139813381
11 1975245161155
12 25308115539770
13 326106155857041
14 4223481710794292
15 54951230993010196
16 717942326681863941
17 9415448193554916520
18 123904268078599269723
19 1635676807214777434793
20 21655185399016687401408
21 287461483367712402554859
22 3825269676675542301941640
23 51018770281004261328583501
24 681887377385364825593230025
25 9131591439880946092255445799
26 122510740069784151923561038518
27 1646432554562784089807389911045
28 22161996043074181990079464353525
29 298762625482448248104437173117461
30 4033269256509839541111317095025205
31 54521293602653112968284206062953230
32 737939033399575596445979800161546440
33 9999776102337585424021868585658634120
34 135658801394462479040809589304990871386
35 1842333128171784234493874763247758942186
36 25045363340666341307023453732959777255339
37 340803258098791739040514234052572845345180
38 4641701120360880735937563788072529926367929
39 63274521658779194247354051429716865364165429
40 863259477277704557471763685932954194689052340
41 11786865466433080465755524564531408018810960001
42 161058838046142879113069474460438052088478057600
43 2202347363357874263710236708662548313368417851597
44 30136218608928453563287950454441047215536578040325
45 412649063624037044594916017475481710463619378199517
46 5653929432295803493733800681675733737712199466589601
47 77515091222228301417876672191069911111633779412325535
48 1063354544774324523592998782040155659078795863384969444
49 14595401918901059906944830850210377485271110682548569887
50 200443004469865642684650305060343354027703254760039685275
51 2754189876992585960660440835304155352795304100122460100428
52 37863146875156172391628634268877978371190963068850489098930
53 520776712501257760570538825025122873752541260737012738773616
54 7166234299872174061541335579477107046387375467198263892100090
55 98657023366513740002715774267218758017959232527044549925307983
56 1358801085914125693556900345742155996434846079539773960364412911
57 18722691593732482889965704734434863875348871220100559820883177705
58 258082859688234994899397816430931841161389622574550667286806751275
59 3558957258051281569088383351904923856801171273546429485781920272311
60 49096850907235000514941633246560132909479157319903914369865242187246
61 677558092057714388582789009149886353401151039876708427239809410826213
62 9353981134680210780140952537667912451167062922505202248805474893165020
63 129181029824766695131345734189375390201881086417944925520909073335280092
64 1784632313559127478152646493512176412895242635061958774250383865030264653
65 24662788411820929934217853198107767530149500620808305077792564662513903636
66 340937570850033716686483740638850374165551826757492471345040513769360821885
67 4714578077132710702201820545843152345829150741915848711414624734448059603130
68 65214216045291655562397992377749831154328390046881581184446185593387024457976
69 902338626520561219073171313847905971599977014483554263541803000169438463583998
70 12488812461441728652236757689139706796284415493759474596062407354630107143515348
71 172899487166307199385431538870570156509718384385728701513745297574966862611502999
72 2394329999539453041676295028188495679974577571236872117704197661324912552763526965
73 33165683503745782406344491690825968108740481591486265566588088113214036202927066971
74 459521211110265258067242281058798789674233772852615138629061591779969107443395563582
75 6368409429087589231052131938136659903478704513589500144306156617523429733395201133746
76 88280023324390118553940517172653859481139108910039754694420345964425884072298792137269
77 1224044760722775128392096841175257128410865355596113833074477180061661215848754488227960
78 16975907647811757110349552268907187289001613714959250429277608730697126151352528313184639
79 235487084716913631248991338972653136793406762384219295063636047532168028712990816589512947
80 3267361567879478225560432974848853793533602745601823358057843284133103749150424667032979582
81 45344125124287177840329685769969054369505213366599127048833346464291543537406704150384633383
82 629413971976789325642815339977771959963152898707159275374262671919498248599097859787591700070
83 8738585193546870882920820873177367982223430282460551961777585708244212837371677947200222645463
84 121348163285752098051070472409108332623361376840836451840072099029926959810302607968497924661803
85 1685429697392702997547014623336723716037465525213958183058754894653895657172468987515079576256431
86 23413778744098439299924623420073523999506649357388671522524900654793451915962909065080129030645019
87 325322391989945633904819133023072863647242411479981865715173130362556787799890323915388310086709140
88 4521017508222023956042840160505774606015300523388769762894776191391220481812076286676162110244979314
89 62840042637550991780883433881343544055254332344531829301561933604044525334586150937828547487015979748
90 873601003326780942540890700937907281574383693270205930537381359780836830538686910169922567100088163565
91 12146873890328183100671859354708410590219275202465017581600104728291851995538716366725670013296106899923
92 168923119233331283305704029255689216460896385437049228288565623928937663948995781552547247411520116267710
93 2349553334563191957366024342358376260358683129395265330273300570766103101504398823366442500384343139330441
94 32685241010444465071415144786334261857670606789526036744540471032807693081476523213000747005511266354035044
95 454764767601610514024072639605137689127957769655948592438258056597556784389075871925936802414350081672659209
96 6328332304111532652525657440336908877902361596545126635466115146821680843379032424554550899341033655474704597
97 88076031865022757198371728642161446219622801873767318342249454632832782576097750000685217357751465167176548495
98 1226001198103396798279942126475916937425294815795128386961606851708970448391785089233136134074948834885803672478
99 17068190091496487698443938428970248097055153667855441157685509496249955559362730942941198364060016792731540789498
100 237654606672602144580324286577902872689937427759512500311683862003577652320358818448999669733926447183978659888123
101 3309527513854662261956352732209278035721772408502591856401821903146224719468287688235980574988347471374060259536068
102 46094126075506983653247536388472690430119545791555816537332459737378011209355783274030576313876443794761736034622685
103 642072213495825003277515480587169471356584586975369220427486535372265868408668972045673935926725988553475391441002179
104 8944988138556160018977266980834908708293776182935272192699419275389566248136654655378811605483550214486947200812228512
105 124632755806802918723391730758421219218854437281337940594076635520347411379412088408858126782882973302008626186046524617
106 1736761265520238176898917098584221858048381219881001429544945686321107588680993235778132218968204250365855263267629234073
107 24204858000479205563414914948895095969281717477819329020446353933149962365581202915910585035384922484318025379061505383920
108 337379320537361532917361149817767853960156453733736951173097554390231024299185191439021417313438833977222534893723322473978
109 4703129409362372464971333454092377871609422467237416902430330340360741949557961934294510387610817234739325359750610325603748
110 65570276805342458311964994112079270876811038333766894984339970198081658120454744886709650422976591026429647295278008055279346
111 914277048992516658267612716190958312812322342053226572727183600696803155845358771956263264479221093209961441212493002303899289
112 12749655455600555527285390662896047391228197517309402063458600967806272713169129306481580779336609443048465222047478357226473015
113 177814858969713882056700745939416803553158263543206235226696939860369413497595831589445813923898598605788676324845886373143733619
114 2480194746410439514527802654777190438032179186186654943354518917273197711039802310572439104639486849233738025296281990578294999393
115 34597987146093239181743558773400543932115495071472982591318160403661836101536076767225583088763112849783687423809927640561905131403
116 482683444350748306561593561153807419716269773912693049925914009883948034641749134520795041799248362034610259252090664827976842305040
117 6734722688432212828809526909188500956533436462154444486363602657456634661099120268952523135802147320393434176477272248764906647984365
118 93977095892485028848676050730491748164136044011255162584381738470922383199580716626862221666290375254438021330187953182298417879613558
119 1311500838046943375207158456908661578082207979806543035474312128978879263192096697125236591326991110627736926738885480910152221690110110
120 18304533048199183861877074329212200805328182040421368132557412991656162237784692935595741524520519512239485876075606137013413305099294243
121 255500387751917530194951069253013748396257827827437727076077031012256852386695829359456263548348540301764511670494975353786164172010137404
122 3566700265445146937394661929446182947697830116994070730760965151083105199429203041787369316770753409796171919431372255522410391909440802390
123 49794701881433976406940515510369232775804098842098390858859411902807158951998674951400233848771572699970916842094805274135610874626398763701
124 695249167534623724435149392041586550954427651679197442932780135110617034160216321561716011006057647556051251740676876949988993170192035552725
125 9708183991378679645079718911466302592367232357572566823401420126722812720787572519143952883325220048256698095391801069612176104068423748515829
126 135573583745377926094747525099293835339593811443355541915600372723564849657435712674138330553671204590992603015867797124023509422858477072655093
127 1893438056205998078581191493052354627312233995945214258281840709912312255381067241306398924013863435376174849626633290343312640917380204103079470
128 26446334079038216195197304973966655598235269292362608468274003346509860049703683184773815330745801186641218387408416451651812955567477898351311480
129 369417639459120805337163950071878739340627771113909649082825088619053545262178752138924922523403747712234632793622660639999742244896171439675683896
130 5160680596035443999623151012085792382912792119815888668933912624624554222648400991731940134375432697119383726159979548270421642271111499706924446570
131 72099620584353598171546022700499960846409513511834039395541930504000252954968359158841724095577278660050310870179641652499906180306775868562071452368
132 1007384076068307148604711155659176248556204546527260299958350769163154504865453186289200586765411640716030671410214251889125570237293622603475824180855
133 14076437492328615096866815944010220234106819979131413454970803297436234430955001840673671960839926587943666197573119196140881005836587626544060175370086
134 196709567377975055699821693534460177334661833965968636009989110573807832255644629879238713998263287120140754838423966598254518530998708764651519184780805
135 2749114031655948692888560172092935961735783159460492836148404769401407032293601398625061275953230432437762113323334082063710847028404577405955394037954561
136 38423247871840478098901931591505747105707666167134774882811055931949754731016570876373133637546743451051562190156378156751008204374647079476093292919143512
137 537067596530769207182102477173025690314985602960896743781324472738783670221998222743538136255255466272062873253099674562237337249271551329421175849796777755
138 7507527158131261006534625955325483178929554790944841888802135818039402916235053695135171289655812913286020669141928414432102733955996360669606539241301442445
139 104953636439773686002715803853981464728504792486875263827303288345137952828066204517616795292773283567565631253969723930157982338283377978757842749949936358150
140 1467338220749080286978591598231449910029852195669777317469906223670406769095540444114932971765086954431574062202882971020061527495843227181405342514493773091726
141 20516094136073500350305346553378071216952275773441204928193490822213055539311096647106930686058512927182232432729024192995866134983082108206352115010692728467254
142 286873486794363944512676935127243854153500164679770753959438560915403514405808310206657609942370683369590305263861567015637612509402218155844932425390862923634770
143 4011594138871725348360293064921719020629955863518067193339133998922782458977787182571118873886841689206357532936335757684912504682060221149640909549279313065574329
144 56101437736297940951957150805643305357280286873983011188394745904524669042537034750405830749586122769732135510768297553686690440541264337351664131164598107984115767
145 784622955433895674057590152808903358777033597722813196147172222829457481395171979147616170165493985104345285266399170034852005919746756299224064047014457395288678515
146 10974320541841471261336786775967108889043281051662983654017065829865762713832514394028309954373042093399367166956397285996162831446768593118948426355665668590631812815
147 153505340525904282703969944279242285977400618459125107154921667653481822706694188489037924630065221587791082556491496805237562260001023216998606829722779569069429013250
148 2147326914934515850796509866444286771843183616636339876890637495071689249352048955978999184222762442576996538213578513628333700119470072575104428563826140479061250712820
149 30040094615481242105948800817649314918402516330968214448025026014074369114683072028474508015765606129877000319639379956183607023616587654821808255043835776751330652028906
150 420273980057788828745391601419273099447088808215155402352956840141391082409108903234935146306527962823131508033824650552944480528122483493877982237690575359084613036068682
151 5880190859791045981576226153708901746411720964337304284671256134824477313634973910974875668364386638623973091109637341446165890106779515878761744237210509401853831104837768
152 82276857874800366687263971162740846584711434782101849099138082041517549186358681340205484974958411838839918261493820030215887053005675506868022203411281809238632259434884375
153 1151306554599407502497404403935689641527186026949031993532772920889804360931089997998461823291306556523001493657629078914949822459701859597609450093443960382125851891373538368
154 16111312321040051293530387731996508585291300765834087882057159633669578815402443337803477354845652279529466107990976666566892928264186382088222102453188325599955921777219369548
155 225474368030154897215762808631942400953584824547295337459826197762633719626347186407989416684653085916830802217425505722362725160736987162069643072275451501305949240720675324994
156 3155654376585995768887044246772522688787399562451580420155845483155237939913491679007224508637651372968484664234728922027117570013752631540935452156974954210665416667389316612267
157 44167960874772594008936523212506140440694621332023534551738637329435547479458465244913986253810950531494487722870418831694430058743638333253474323734393020850545338096033974507780
158 618230767148487594484160424758264604529218667883477298796296126354790367442599103128379667194399607991343501080626307234129370319352690328939609193387687852903695682031698388663453
159 8654040298887198438061292196477490237062876300423728950086075238096027041673210610862519911563914922562795889729476761596739701396973867727999262623561657192916233298459424199114383
160 121146797477620327234630501319000260052303613469739864754052393365239402734187502454264308156403609514088213321457187925405456864244630826307152628179026682190722063472895050750784296
161 1696013821510986160300240562208007192812764935521906696079612359822546460742895052814564362220051642578303439720604849738885793175384390355783952335758456338547272941991966193571501475
162 23744933869714309986141110864339182147344362932063191196198028359604869803423167899187149332553733888543859844077024935699339477200662269686746000697644139588645868093335058523553162350
163 332457686775994560406989083700689581236072748994739779891366758676880243309981376144992062732234644567174963072846537541164462002122746603309478622669076120813019086374915586910968279661
164 4655060659066072542454588216154499775607166603519457195581334397909005369592587144435754838820543377416841740626786803729666303890244365756151773178441340596558394477569578569920963716519
165 65183485767910349434598465016076933525382202620881958856902135555098932696446344150605393437227623916209453251584261413738689541661294714234845016405958119814396403820430609769762678689953
166 912794076404259564357593108105201085840753649156911155257815440271015953385340511718142078794981015468310287479649336723723360275015625031232508007603026161726408192742521201800245439384455
167 12782940558051690767633455134813018724247898207865381547169219605154832653222900013920320894383682721688644887542026141920790807718604000123113291074344954704179230398644075079396894351450470
168 179023970220519683471951715226836676589040416238860195059352613919064857525245121145676941764732435389100770855097793978729933665114578539948374119422516837785769892459836628068849999357690838
169 2507343274422757837747075744030074307795164956025436439938278058899139809951328643469499667781173739200022614206673650646095835325204813658299863906230492484993924136721443452340201645383211474
170 35118693325805625239201703316545853448264182319789579860761656157943821402749500031311494736959925385186468756984416779184595489491597853419161394068268158776296842542974290405097025055521023825