0 1
1 2
2 10
3 83
4 976
5 14957
6 283732
7 6433975
8 170054416
9 5139522809
10 174971556244
11 6629428776995
12 276781652752216
13 12628372294445221
14 625247682269320156
15 33391212230179659503
16 1913456535998407683616
17 117119224411257276521585
18 7626303151773884006887972
19 526413088578336204481098139
20 38395720838116090209100080616
21 2950806416546967517746376655837
22 238330551655448331503184974677996
23 20182905102597407117011213246652327
24 1788245623548659952490718990034531376
25 165448938797607863981510257258032650857
26 15955759058507028874802384208682087549492
27 1601298705569569089483245655120070057392275
28 166981283782402401756640470076739094239011576
29 18067224340459255461390373386071614247594331029
30 2025696002114995984372054376655930354143504530684
31 235064050661024730144260275020358935843667706887135
32 28198906337955790985453911583785437303883333957174336
33 3493406518497219119344684503503654181921136240928600801
34 446480271646658797895609034514343784431137821574335638596
35 58814357191667349737604585056277225860288739050687563913483
36 7978254720428412610207201273935370668705208456253542403199496
37 1113559121814436696876073923878214623544298084997732183496661965
38 159792693511250414592105159516003462818575048971706463820162472972
39 23556710907263376856599516414725879409278284589781619124788891971479
40 3565162295902455940749395761249425622016609081920701640859628386111056
41 553553213533862124098259655361409051576641674973037848142494939677262297
42 88120687714533813829104768265837037598990665421100472740738660766624254036
43 14373789322545437699485094565978580539752618797326962064609568446620439203587
44 2400979940856408271577309344655689007847249237350725156043431301875660901393176
45 410478336463959738258715186026446102580186364261098415524061697359133816853336197
46 71787336376273426482299112527426872060105872900218674706794223521740137403155637532
47 12836389342387215677727968640330303448512227969245920412822030569313938500137849599695
48 2345667158673934147933051023979148089783987024036977363544548810219663828555283821560416
49 437842828334477594790420404111436450968089421905918668449704750438845976511076499722036049
50 83446213437045874781287227166707998474973574963138627199528101216349323767317505105958362724
51 16231085535849520636674600610824383803328744549451799022033407622004402822108414183893910820475
52 3220804556720693962508300103582541428902165304439291289871164202872471746574791579137674427926056
53 651759385240585167285037616463348316181740796831310182269196032994654493284727982875011186277877181
54 134447609437385802756655422564393535562581912494194307849059205043511373590308699843483538964392302636
55 28262113817671496864102727764035901316314026788480041497724443545389779132010433155217836047415263645063
56 6051884937561213600801949414002192773069867453064423482837520359649772201522511449286407864732117914046576
57 1319669973390046846450581539554272296403058892549427808060327232541028365856727601264833662957992672800764745
58 292946316194798390542506973324286026284664058279213474839438091882173230837798469902250996351848156867799379572
59 66179439275049586371443585555118793248689352617316298970903327360477069915933582552068341967944077833364863708019
60 15210357884300691737749422738586890255226594523774963712448126922210748635777964533280795848594705056837026285136696
61 3555580309644882919139151089991960142873099754464060819670135432073943283965812594827016561469110108532467335606736757
62 845111235848661972461373181858735418413709088103426486275990626233843844762688040740453740378522758832307449426232898876
63 204188462834475075714740731240211236785308011371026769540081776104012892992782880973986640808532427508038798246528034598847
64 50135793432121126397863215416354194865724740421697588405977904568317799761299976110300700706340263678039805232183147243317376
65 12506996010857886504150771066910418893429706276757868724381623156197856087424350785403358979604677361156506752924327147560947137
66 3169122847494182171237333750071898358697809584917145229351498798114994075470576638084670603425425631480206615760044928274222807172
67 815458568016277022056582319920021062145184682635792752028741648848916161403130016898874654281148611147006389192657719678846973774315
68 213029848332745767582350650070710065412816066287620274674166671915128153834065868644633991328586650777439211806981609137891518863491656
69 56488068898040874222796440927317217745789468087465135527523939045026466432126019030108019039368809536113961058721905654585972776699453869
70 15200419297336794784160089913566078864213486371839635205395912675255216035910423876318308976078717844003410166656771573897343138598096780364
71 4149966472311263518871841203892832686100744950551492683784362447447545264337421267048742504700233892300519874132374518365089839583694791793015
72 1149301660984652710508974535608048282470412274319048587108316329363654273704844799478665559530179856682325186856403580175752857781602407509228176
73 322802341885286745244691258917763763117425191969688890611860778269820476370740990232221950428564438629667291396527774587809277985737321498838437561
74 91932210865357268203614123770602561031422446785556976872823947754828968961239444601470853435540206917236890890189515473566066485200634784515600432276
75 26542671160162974497700727438126617079821154105423623461497745147907262168219800993716705913748528166214059236712324867951461346272439116488954256502243
76 7767605813160414000520418302912188544291835278561191904193658828542010860378423707077207695705238081707914999131846514388291926362474554154965912009472856
77 2303653899675380893473262714620804794732233004607092331676963120438620940941466222392706161591606823995896084895624982192508084587671595188508658201186893925
78 692243221443829749154477232783978442467288456592176687712115604389721569333530883365569912799568070950090705597246043908978033996675120153412055686634921831772
79 210735410591790872213452035340428263008022924989072906028077207303490809259350994702739384618193443710444840986395503898867463772660356006930003982668776915715759
80 64980260065323287518125548025404001838671590696377586446057277777621015313687899302391747479465942809527534060522224627111364693750206836068562832781389087252133536
81 20291778610620880953094241891874580572006528651621132206236584669793816305512555376794672751062009367217510600439302555000144218322866822211586114109941105980009927217
82 6416303624402801759173272626789448196539063600654757575937061488755925963718803325558581320470475028569947065400664157934740231692873891398902730417374240438377593764516
83 2054039969961352512467776878054141955863529984195379554171861013300092709088128695237809255558521141763403443692983314562549639384523381657990649164892821601494560057398107
84 665620619112383220199465192991146912646909129139057056606504564741905048122937678844477309894146717173270922866208797757904312465782804731706041133490368262488600715095311976
85 218310592631870019666730028043716089922694827286541050190407261448007796523602892374663993298669131210091768556560918304806816531312644652875722508448816724260756465837883723677
86 72458744364690022537271356714909175448126015224093580395786978196550711485810536520172158699158248308932701526181896702668819635130223103768578631263740919737824504885279980898412
87 24334027960024551864061070486534565273238544932929617433673359848605709570037412205169467480904232633962253731548881199363877744969975763793192061886885532082984439355825089147532135
88 8267706792622542261961832301052607050375917052452480356849019169612777070695799402661184018480038888315696497911796215929174909003395804202055077528859258449031375362888503338402565296
89 2841489257582670902884039750747223694674370371052568363603879434821380032182903239404797427084878405220332238242822630398560016771133066202468064685377385089177241278738190169300068840489
90 987734445341829668556176768617479938163841143156006920381885135863201012295660042140013871055967731633376712590172146880439345961566382711399933759042977899176286532059224512794194827047604
91 347225986386386518839872147172487534548781727724138813784835693998747159476437258997280023899789399400872220180852638006127611708433628079476475866975742823412346897290446349353052842893276755
92 123426360535513278309975785911305351317612557938683684079573777325331090748353566235172429204559081505792339889685231788110187344727093538890057005986551397975439789636714381064265765783125496696
93 44358243257957331623898480966390316778816461549967746588747918240082154942809734559009914253573422252272147742154352653892895439785957975484160031651342067678991093118814373384887488178049914841941
94 16116088598897904062177581093472750866815654047751365580951932929612249624878777016431409733180025636131096972879487669992120387714462767141990943163375735896808776953754932787401951606076508969307516
95 5918520297375287786280539507450182817410471641509938830690824564193487478138108421141886900415000384163274081830973128584824267834275966317569447971647818456571158373029766996673749905467491907953925023
96 2196773066655964483153497684954466329289272278205337464722465334856397161651825623291370826419906810425540752413874137765068739241028977398321354384719926961768175964259568657682546039311032692831507590336
97 824000022875532971925298805425208476334469932428929145123502449866595430022169744552719958264581309949819289511906449752148906767206717151086668009462895184391462577693704261781345786227835947791901738553505
98 312314144498446756745448913034232916922620713778865511309298871349638284413244521705814734430034420615547943734887762770573839110673023926740467421925311871123289250999626930574437354847151360633477405456229572
99 119600196068310172332968962264598573783782746616761707596739052559094097817496001422208855921832756833916238401135343670474214185606756738406830818948581509066510086585871046717571096914938604991359449127287722699
100 46270297806017211691380303781306677391411563127254027557551320367656871269311355760705272464695479773078988729955944204603764991162414783903200101843479668234188032544775178986261329210690586198858573618333557117576