1 1
2 3
3 15
4 105
5 947
6 10472
7 137337
8 2085605
9 36017472
10 697407850
11 14969626900
12 352877606716
13 9064191508018
14 252024567201300
15 7542036496650006
16 241721880399970938
17 8261159383595659128
18 299916384730043070880
19 11526945327529620432872
20 467583770376898192016104
21 19963867165468973584930880
22 894937534837336329918525952
23 42026655659080029020229136896
24 2063231577381197494945988858960
25 105692507935073754942183462275728
26 5639773262508247237520153396237296
27 312973015254143308553780428853206064
28 18035928612864697505575312596093877680
29 1077857673190918892953110123333941349936
30 66714788780939698366998455471653369547328
31 4271736648616846750074634595007586555034160
32 282635097357157410596899570873961341620253008
33 19303458834124189233124007874624755646066140160
34 1359588568722708529617923096546676623888656387968
35 98660744099740934330214481021712909819943292629504
36 7370043542677525403400473974885173930478076005337856
37 566278307614429515848995026400632260156955723176159616
38 44718665549383851485837351229014753371352738383668839424
39 3626849056744230535564179223146420129764901440200969299072
40 301891605839191990718285944176986117527344814162693915221888
41 25773173904580482129158335111691342368476466744374313677185280
42 2255322132258306249071013511447179033379926321689767797051608064
43 202169041970808210885660707887753615408903868007473594005264342272
44 18554098593272896898993076072031275340040803315318122123207597022464
45 1742405631865455038957942966952843700121221088516489053730422361275392
46 167347216674614176256438280189101025481061829878283385675082425944940032
47 16429828382702167794229500754068015662220632712834653240290486130016367104
48 1648115250658277179671414225143489084071904560297722107152977109427090938368
49 168843949424879356309382188473808987039450335434312748754571514748688655430656
50 17657867927226920782880495124741719490697152482730877222976001637332802083050496
51 1884364643726061352660551711422631728662657067306407484625160623492810265194888192
52 205112344605193219882704549419050836775616826309154490686249735677416873346967249920
53 22764169813246381294711919302389823486349564867316185043816492749209591596509845853184
54 2575042248424695102464921190964031028611585202060545045079068889987306124244047044784128
55 296780109176510540897963738248375585633251559786566587403851642103496838750963598759115776
56 34838075063293580407491927721124234119225294639624102024827425027336548800946266430999059456
57 4163886163583609182232127987454052506359122845589874096680916725183388800805676750943261859840
58 506559393661843772437354283134144901546169298638757967039766717896011366575092546150515725232128
59 62706857415176363604403594032103684295189774410809432640060980555666530650237023794999406537363456
60 7896301408950848237049327834489833154539246337707368231610421065921978736565891081904567638318288896
61 1011187370923292472031979968348358842532304435571752213381327870510463890482572061447294649006034913280
62 131649174717003236224695410927828974967463333916133676413157170598115026834795882398947343879445089071104
63 17420736000707287591094242343457252939973752025326898428813214733158580622164626123094253786328694467811328
64 2342414337801260188351621336195519097919661419857709566013398219341584126265998029894174411380967267240749056
65 319963442309247739687381968985082536268443690446364829601288671864507673405463523226698066045684485175696130048
66 44388491468673027772970078920521247007611441478696317398067839187439027644588173299859479123303879768692382367744
67 6252748924372761301923448312741533964399746207690773272187627312860624751748587627027961851027377727283510222815232
68 894133695490533296224475203133738012760565976903780761450459545143986222957349101392443858411483485217414317085589504
69 129768129003874833972253088976054165198274275872778983991027545331909557354156375215386383819664852580281237493221163008
70 19110577118116201727638365211965983771465236313143829893095940627093818185400058848981757429263839354501310896676347707392
71 2855147249430151215203201700265952342149649971820964262107819262199405964241512824045332723723962277833986302068884617691136
72 432656794750537895886217582178941863681889307956039853457054911909258516828679480787091110398429047120894895715676795278786560
73 66486380953684222918136348322409157261630074531587046173414313645147634457401080444071874744564805025474151196177262808756322304
74 10358866174583095432534515614985771832160243778362873234607569376882740348721482425079872536052446238442659147125316966345262039040
75 1636065214450781793454727673997127313654080844322520005832966315824168758596288216293433327911245704942715486723696807004799953600512
76 261889775257433770276215612422669471490244232292537448479576569304447028294439596292699962694582117292042605043639409403018343793360896
77 42480420194804007429796544226184509045543012842295235430070256998287009548744530976826522272603551558509492607634922152731595519691390976
78 6981298342297721116633393648145399230847907761628206619998218906765980099715588863067530621863971029400753797240058805675751937087755780096
79 1162217656861205698513478720674099739705752702501913046251874838541155533880985127630925563062756803026993019180515062222711902913988395335680
80 195961713856004728709587816255138760158740466095047997134200334976235462325324572180930560231746137845412425791320518320782968357928116215021568
81 33459379652793663887597917408356037233773325559457226359576230020748032701927194735042494508459727063209898141277584693557760420443426362287456256
82 5784416713492970812166727584884003733033281080846471516714719257804408753482038713818660405514702633147982394695029486570162859033461298860978864128
83 1012348615732348346263661420515558050801744208499235801296541689982985911467253653958026424625756644984250558868653801811684711942869933193140874772480
84 179334916287997676231465041811037952269155431971437224965563490746764581213307730776917951153692952158820493042199160989956065702907824586588377731039232
85 32151468149306835228745307609238212813337688003244845511995809662919342985066740284134244417244900413203535722175781892784858171213957206663944889149161472
86 5832790844236698337000781079108362212747495878112152399554232020555981110196084852860049325634457102411763766061939108666058933036674514459525758632703557632
87 1070610561680016024250860497525347606268979674588558605890901718580980319751987918845116073357372406460650284314033635282316452685213400594600406064018360107008
88 198795909852526396285140353198929858588187248059588103712087328381860856134283449902551919393284348780510223239551785850478490622171959956984300726795806887378944
89 37337633251439563377428132385849013089118756801692614008613099847990845833112307345804427517069125378027254597267044028769471978523479718098345232662183777927692288
90 7092403914792393699388399410927318792856858645116321212615962861635208773162931063943580617117875681840653497658001773388381352468801092472988437229519132303864889344
91 1362362368579938327157907240602217822745311544695270970691753596011840914263244618282833241034977861211120480027527375213987727714978103477537942746975579839776296534016
92 264600524027774864964327780632330370704209690255973466996733160826510388186508507904811946199736017954585621576423103167432385123733740125164278871860246971360888312299520
93 51955938728396810511834035060583351790897519735402531022224298264101260814086689201883913995682000117378047086962141874975999117587160799610770545927855414412922669403996160
94 10312757679642411763165903795570782902139725377023977058862855394263967259073356204710223034610824906543098533520463259197516995152255836653899085584702696403502656256899809280
95 2068994496545628039508058565103335152458592827517380355512912569755305830573321190452958714471278983110912885736953946905326118884757752376397210007309195124923118143814738378752
96 419507383912039977317549810567259951647558550172021972937553155989818697155671078144127071062946352366642092669544858786716602929130301050631721228177900756310950001645602676408320
97 85954280859628696511688115366941596080235487798594939084445122763655746203581895816952039327456914775712415279053942001245138457142043704552089707903100025262496789315831290312785920
98 17794914843838123141798824195687116382725186863616615753283559645213347010308828613971667523838638978368783491638941616574051590649436288214091441106363605723854173325219827298888318976
99 3722019622691523517710577740661914855703627308043142946311917594367608719561575657708452443622181461690740647256418880202719172416534751828928136870863277806891009461527451019996160851968
100 786448922394849060385761905040333369261648090818820780144424986798900110316917804293833594040086567972933424726624994806899585910158583878696374153853864903613945628738553491015580166127616