1 1
2 5
3 40
4 440
5 6170
6 105315
7 2120610
8 49242470
9 1296133195
10 38152216495
11 1242274374380
12 44345089721923
13 1722416374173854
14 72330102999829054
15 3265871028909088036
16 157797437377747327987
17 8124524883679977475839
18 444098724261935142753430
19 25686620182635742154482138
20 1567441612942183018305827618
21 100640013517410877357809174046
22 6782533052515864938170967368605
23 478736523992411919706741826317559
24 35319007313300488651869031357740362
25 2718465549556414007845067027498283845
26 217922699772309500092590498839980798915
27 18166061332361637062262035465273014488365
28 1572408740533298673828213409544587843565155
29 141132878355906947753899864090796741678610719
30 13119012684931314219634315829461568508260345590
31 1261458199018159441567496011352704996432128130317
32 125332826831751302217752935209210446635266928353805
33 12853708802261034550682088286736070360372679144690488
34 1359384520886953025781420223986145419007894446293825018
35 148118681902970086169826196041772972703677566480857433144
36 16613346974300228154864475802604828910717521499488565173348
37 1916598598402309435569088122993843479595025041176854872630328
38 227246936976654887986388922884161553666294293165039615351811036
39 27672061001493843733443096339447120664792559229465927468956034958
40 3458291692566953689961574621572876229501434420107333894888496413740
41 443275277897809967354841200289963801213222184189081315162621092487704
42 58237976651654994505256400925807051798373891542336442083708373467702800
43 7837941286425521943232731632187026892985072658030792048467157396344320402
44 1079977857348643473823512993459809004354045202170262473558719168759214908656
45 152268553359489063408913192500138638998265684793259806501089828304734436224662
46 21956546127836661009862288252487680890235660796960075297506285852535200518264808
47 3236398424832115446584488774122076935092339221354266488668918023612882896762116154
48 487415122304807416076806811387690566907173533639183053934776953631513753622835238924
49 74968461292408505341888264877631492671503890859310455707741371627620108498558599809594
50 11770973303077855295935680121172938839358288436122879536963849143303404721152302952687056
51 1885903761850003865541913168957704108468139476704722763321311108057739291059775555729397692
52 308195572018132713816614306950646529402040622932064339017076878700396543491182800944839098616
53 51353027455164137915143071145107333182735584170399287882645229531502414875627396083598236817208
54 8721233643420839325978150350188419003475065429738649726524287144531161001453333259168555726884978
55 1509063173334329023749764659164616243542106844716244893975215507603454928346628739037404178131595082
56 265953453339440442543272465117947082500299928556574737600002361828444333531934127009305157723568348960
57 47723139375460158440290238287842335937121695790299978177180087914807466984339088907785638397382290700058
58 8716438219357113545730472812710119398983551694634591249191872548709259885043728945939767940321280734471254
59 1619951908323993458571842158954151128991713895857774168790066561469692256471044144792915493518233572533112862
60 306259171133596408408299257052721016900122429881402727419858224944148644554502982367231124835261871516722715382
61 58881008163483747762833748347823264447158304329303748802048843021720912523718473165458475296258688354780941477886
62 11509060841449162085708797529801818560617956648426969980185051165542325280464932720897380082893030420944318205100392
63 2286474331245844256231481652899922157810333108296506432454020669042497257748276049442096413083216689832286367615025934
64 461574263793486425547133289528093107986903490554182463009673160710085112663103017645627183075115870959970129875273700378
65 94657760463506732622226797250084963286006426158754240016803477144849397112401930938492531956762458721511398790917268296184
66 19715337392315677593536377290591649418311470397368949248038913283024567769698798287653020785635517758308735447768719013012720
67 4169488238211303071205213018984702001558471741811435967991818742030630122183482537045413185976806478224977440566708506295575920
68 895142415834814899913311203980085422450002467293507177173965096624301777709478621310226735117388749124428434508335483010668633072
69 195045354293163014861599804415923386158789323568697231424086638440403072501009633085732351355907649686114999287030871622127649423696
70 43124020770150963226893152985330289663051000500295540634426420204129937006947175031332339883132763855365312372093487623270334189512952
71 9672791322294388685945809994793729204947745805488746295507119363463148631452994926769655269570625913245467768980083113478978858380573368
72 2200618137912759984747114891092508458163707452189236398191387789081198235601610779863685704310901098506741244593686647184388837774377480960
73 507705299099106980728246493692844913865182986255586575688734152548039582983653816469371984283402983814844739863573762383736409386283613894440
74 118759691423555574066862711305380674958848074382715514151195780933505599355952663128908653945743980748766626154676310006327269478394648964241224
75 28160170365806071613449091360383095628484784249839526142856755709672331896189262718299648775098916153372678862597719323422014386644283989840752392
76 6767543152861347034060505044682425044024222084920122301090826073434677806183821803219573622577606733788741977429913560466928542454875041721630114504
77 1648083130328493261427517977215471857476012947754199055660307242574527629029493579129647178710049506698746519623133931089652172243261125239456911843928
78 406634594479013209064530221220258708741067857875722720309033908381889261350800090351619722433341476924980357846836582733806192634389448202181956135896608
79 101632686945617326784968798610858593877770759160931588649622498798818703150724649773383607922570418410219474014943675680534259483083607695591282141813198536
80 25727345427960922874054435454444163965203504057214840194185274153987720391256646239573641740145985910087346181452379521955187977715149761604463240150854782328
81 6595070482567727228119733174267513355352904498023949354164401183263932772388799608158889055990778495660020472651338704785014754643832996973176546685732173099040
82 1711744476302395606162141391115262838789519478934625052554456089181245777555251147713690399229162442796758636547096237620353701093123423448368865997769647020550912
83 449766661827851759810159615193807794190752383495678446770532641528531591575505639895246098599610208039542273803413359053740424236540991339374993278626914323658975168
84 119618905851368216358341772257121086894213667023571914006934036692238909796404480512444198425447546492238497310710453653008624705340788857597267607107746076656283348592
85 32196864728539198986596331773139794274224731863196258643101892054412971056064149905738026406981813410214183959775456511717849627732716353807102327710708639123285351615600
86 8769341423122561109659184363421830595956530578660711299412349439756024193252499323400738839986427166870148666965809856523574001130209596634231804182475896085469157434294160
87 2416572895516879218847972226682834099286997046578320406850256925117102958133352097903076434341406508664280920097434987837302403812741112910379663288939135930911921256772453584
88 673679949629825051680333624910370310914996083672111193421412150897165492580142336026188487942410396290091658726036794333707218722882836576901560177869462278935417572543371934096
89 189963762454978012827778443052439337853341491908037137189998297396414904937762144372258710365172794902320355748358444557475020851404076511205049523980506969128362131995750083259760
90 54174540655119704248677244255346069075199655681019443830926963623354906280829107109916677988066241198916993403196750302702654485649718299043894697647237442161557860732557229934151472
91 15623279955857511781118022557951409041750209735082216688318315754146130052668420915351681063476706635243196430931549510489271190858947120744390291130852701379631284432606364131223486832
92 4555626127026549947314135894025078518508314024201194533077278024687095231974433750679576597389313836477175658135022604215316337220629590687080332659350405326017179746413229698729324245584
93 1342982550267106543536929035534947575507992982272209886301091057308142078978937094876519073009588247938781514379618292165739217940495212561385167649810285319798645339732461631934234524485984
94 400209861314668933498539778950053675140947517168668250944555608657758455673100323774377520585447331006450356859304712597011362388021269645369766028144362387814262011404638523175128564429884240
95 120545251195970971041982786110731590511851908202716301382432500021846294469488523313155426184561684899800494293978770348402013859666054420408527407425248428508399936088328195042205474525189667152
96 36695108701214730131877833294155746567027916906061153785160475767215163345199502215582002822342618957140611268825595937107075051920721471660197217865982607253280108985392620812344991900086081737680
97 11287918846254849967383437872679458536077865432109742807598406394654753476299157132815770884449779444954937725638653077375666045209809676127167362941317327681499157337180086803155297347409333347162064
98 3508488678498101360001733673268044119675882496125949614496217914735861817518609358658125006135328422980355549996373292153024130342377774368386982921835643203306192721610908996485283021016829954243037520
99 1101743816734472958918308052559246497015302433114230770579054079922478278605143483117895214093335584321911490721542642729855950909893494812424189958817514000248111583984626768834737999617426841049424402816
100 349502497117707987959181844225252453622077729373260626916940217132124403235143218910775486025745475327718590816901592051970815176147181124492361123915930815763130832916282248648468728236447340169025157649248