1 1
2 1
3 3
4 2
5 115
6 11
7 5887
8 151
9 259723
10 15619
11 381773117
12 655177
13 20646903199
14 27085381
15 467168310097
16 2330931341
17 75920439315929441
18 12157712239
19 5278968781483042969
20 37307713155613
21 9093099984535515162569
22 339781108897078469
23 168702835448329388944396777
24 75489558096433522049
25 28597941405166726516864710559
26 11482547005345338463969
27 430374979754582929417781296799
28 3607856726470666022715979
29 200905120288615660597628246036915611
30 18497593486903125823791655511
31 293127712307833130576201960949484365161
32 520679973964725199436393399689
33 273373884544578999187907999122464263793677
34 53566213980441557762900314820839
35 187258383006650449412882328386763716707611871
36 731509401860533204925821188658871713
37 96404146979084094721208219604804168209430948525391
38 15405709916669781801989122003838993353
39 193480832150741667864354030888133295903330638663727
40 10572354363336924802260977429426060187229
41 65616275380452071210121689259547286322532186015986047123
42 73263397350713233504412348770826572846164431
43 983128408849625068311019249857630490127541675711567685713991
44 431955255851818845994573281203240008922667234187
45 1778145546586243309603828745924229318886307719106594537550850651
46 8802452888753070250396362626308433943178515521474167
47 29471810152559741292591513724925549779758205617630816595448229002029
48 525187958953965375016700505304140360943733161695795791
49 644412101789671724122705628009823113526421079526842383206400729584779
50 675361967823236555923456864701225753248337661154331976453
51 138408606943962840783178209610902273956415413325284208958018518223406700643
52 12179751939686786804948931001575126723855478060128696325299293
53 955005278807870377680785241521634540302725766316174489757376530094162151852337817
54 412403220864167541115400504890282391947905224415832982206794611521
55 878186493947878499493690273756303180139401145132848177452169461350392219443646136699
56 5219668629145058814628580293030575451439204642170294234109066921225989
57 2930238375677540267425455057024407803708367835191182886082117487950262237584867797773633
58 903333556238285243956973749376619799575525545445025309733578171837388741
59 2385885631130706843113840083785157645860424957383409000752142715132983771512671632939649689
60 113007572675975401183662313938193214873843985765788618687524533989087615747
61 15118953941495150051293050723000923469175183584755550004425075138793019535851781686099567840699737
62 2326932806285424073002720648147359033268496835252214399825928160588362627366787
63 162393536899851293236257827401317071582797663083205707005010585853997149812190935313632896689565597
64 4333478555638139845846144414117285746791957573300688269311007797844045551139906147
65 39989133564739183233843368565149043503929433445290008861928098196951156415201613539775464213254744830831
66 16202651462347872563780991222997713155103967082961380809662746556848383179871126692671
67 1579403967397184838659576220000325551206069633886468906796345159978738170139538043446548157471578564453830343
68 1380341567775866131080695860429750468827228089773822137332625691517655608085247949559227
69 998343250657696659388623720040379470133597913727156038875228541953757055024051950731143915115744965383517459741
70 1370505063693825273315338497606609773011466478263602540709610833684865349945774085905640592939
71 13776772257039361224508539849378346977519680495252786271528481978453607946187386397983571853548919544579340083250549721
72 22854901515362014719337426375356491603455093037950320564323517025487802579560102822213475678819361
73 1667026692485428740629058509643946141140398034897101218679048457639105841396728137981174907015133629062575350300895725633223
74 164746351964148441630887499651824243500797568212490013324487947385626287962011556652060317286297601
75 959231883199136599620088040457158432708652984051824193576679606916601847111515209244096011793677128584435444081929089930957
76 44186689203868081044392016108835973979778754935602242429172002788306280136915188649053950173966118363
77 30728910270339685695652574901100315573953692347432681500106275659852821845353711045362190891379266682602051050075555244162504207
78 945104706050157900218023491430641363544577586616700871509595178167106919188889221320735027626994368392027
79 948469187946732545472616357862647820330450072869523569926004264073826523452480068405079869184037054280747664505642574964851360973644351
80 879896366256311109823097010077506845887167587631771523305574276428638821943296012410417304511777418753649860697
81 23865506897288691072699355912858286956048889144394182128296541392705961963156763541463955458910713218535901764633604708770497703262108623
82 399611492061853984063388782036895846902828106256581776025072071817435903004874523009043568965369729652012735882831
83 209663143554189704701193811950651660530150954690957982495798526209779929939148909613432191214786356918231374916592907297410229431407694867501
84 6558292110799264194429274121185310841831333778992912710763148922174172252810169083973939547481139417130461462592237069
85 12213388307978595094363312343474865016345998182346893517053282563947608565322783792763708322235621688025751667045491222296865883733850414623586493
86 105476353168426596781185602247159349741770434637718128720132331860533577564609741685804511498030959743787187838400253121961
87 172445048189446214686666572993381058218459372818553700369426949182405133071089464783046461475554490548689409692687707965248024564171040864902966514891
88 14119521990087267926112359449653658142249150087745778577276094686815509063687840336791795119312713034335451013088225154641263
89 4569695922180912806576045848618489855038974495249432091973209236519025553277590041220985958937949172005853726703476198843240030703169172821989550818962731
90 102273770776569770257392019554017699948959801133659927870758331920984896426346108150364152208875482489379012311469898622004925949
91 25217298671051391104515118956429228959683003927070392701633403345105375554323888688178763431007256586856512130428678776600989504149672505418958477398396860809
92 3647190894174906771365946505222392085294991468867340976478001885476384004630003189055441203625832988881372747915589583880826196582679
93 18800470616045625357705435551256275402775447976890372688420607711054191160449407121003622745020852198132953542876387323844308392972725341930296339950626232147450167
94 694963798626646420187374499143910918953285734938201396358276754475513690471837870459578943608603942825973542227165286496863656785964967763
95 28944805976745927976025945559402843413905369342152223843038206740311835882927170459889369272229325689417338699824157484175169704101616691294685127739143656768192013623
96 3006651281476061584167894262170921029779047379947686023476013121073042587064932957077668366404433751625959960922794904213716883996979330837923
97 8736185937042600051420746753610417441373685124888672045823409756602041476412301687607968107510700753460547384057566985246026207797070822660694114627980791242789087621284132581
98 196532946284452590860223426503443759909700139084272147981826633075374043447198763594335075121254147737469529986423247830312889411419128457702997
99 10520396815355742728805992710340692738253271475332362147906457931870864836276303135007123300363427706867530995860360400474068509379364149636405448915413774428515536390763037059
100 6474662400555020598669430921570059204454588362288849143518092365480326838616377453190778776005853724406073162573266548962764337256944961714728773629