2 1
3 135
4 5478
5 165826
6 4494351
7 116294673
8 2949965020
9 74197080276
10 1859539731885
11 46535238000235
12 1163848723925346
13 29100851707716150
14 727566807977891803
15 18189614152200873621
16 454744658216502193656
17 11368657974646161302248
18 284216848055029040209305
19 7105425014717554019615631
20 177635661714292879129333150
21 4440891888211006424569211370
22 111022300477586804328521775591
23 2775557542867631254917084671065
24 69388938863336838872742230963028
25 1734723474327885153932200566560316
26 43368086883974153468865596179537861
27 1084202172341038681140525152576628723
28 27105054310788355233787656136744958490
29 677626357790855396141703190125407409886
30 16940658944968768734261555200748618699315
31 423516473626059259570422483352507810221405
32 10587911840668614140822229932564269315050736
33 264697796016874697910341197721597886185564880
34 6617444900423347901998172936625910415385519153
35 165436122510597438830695275898188315660019925911
36 4135903062765063397027307959659974862336914826966
37 103397576569127765554621350960108392056172432974098
38 2584939414228205068659375498399045545726053194512575
39 64623485355705227821829507689652851380624977979163041
40 1615587133892631630128648676699398918500088983590130380
41 40389678347315799386175659899126556642487220706327730340
42 1009741958682895064346445681406608133949168820493538050781
43 25243548967072377343848402464364230992616225277932125097595
44 631088724176809440374524360436484290756525665199326327860178
45 15777218104420236071822598295039799316698454842488488223670406
46 394430452610505902370792306285275779986366286193975266846360971
47 9860761315262647564564681305484605791028835257008185041541038373
48 246519032881566189162831343045812203457793789138390278743779171560
49 6162975822039154729518756397985282528121213141022235644288093575096
50 154074395550978868242086561599647195399957054426912469400561885926345
51 3851859888774471706089995971122414091767821585479669371563336228438175
52 96296497219361792652597344254771342308084588885505288905208485885075726
53 2407412430484044816318123229528451407203837095401520737159971174757969210
54 60185310762101120407982350911962716280001917114658413766628810372204286103
55 1504632769052528010199827276450701070988716230765252490566141336125580493801
56 37615819226313200254998144092923057807421550053210318877013120774644372439876
57 940395480657830006374976172797093717491122215908877927098366484830738451521548
58 23509887016445750159374611151745555825129562573126707834932227922039892149235445
59 587747175411143753984367173557971328552813932854585153338804766771248098849346051
60 14693679385278593849609196691329991762546723873632357535593784076342730883608387210
61 367341984631964846240230076150191620873852292430988240973365145669335469108359044910
62 9183549615799121156005753357816906011982786411664247445965481571955212472633310425571
63 229588740394978028900143847250318441150401364264813408229236227998251032266000678879725
64 5739718509874450722503596302967053909373949970966012348020551509196980889414168421096928
65 143492962746861268062589908687243460526481866810542712273239378011608185368645335233096096
66 3587324068671531701564747727357858020090715600906631222614583764812013458911477358151363681
67 89683101716788292539118693276969901490821148253793137360078608968876518603506544444455123623
68 2242077542919707313477967332774351163003265171123032719628345947020017728640293737780215004230
69 56051938572992682836949183327125744808198071727362179231611666483131658207366397274800085175906
70 1401298464324817070923729583249090609716696103624174435990809144069006839180859860555131119812975
71 35032461608120426773093239581875186829746368340134324832866398835139919477162011869956728306250545
72 875811540203010669327330989552795553156129302849247755246149119038715513782846878934834865028400316
73 21895288505075266733183274738873893063794548043745280222213742853945208699630628708875016983222529140
74 547382212626881668329581868472340216347497301956868499306040218151244373206678415803890791768644592653
75 13684555315672041708239546711813003081208640811186328376537683891112001143793572964997710629643064177291
76 342113882891801042705988667795366111065634447330499139509595880758744334627129421838507456036527101432386
77 8552847072295026067649716694884527077804175000934181342065844168201803637355701686644915118561703582544598
78 213821176807375651691242917372116590609175131150327069591724696429286117035471434783604254967784568146777915
79 5345529420184391292281072934302945892788423469812274457314130351680602578709331179309510634132439208379764661
80 133638235504609782307026823357573931108983668937995844928985125758923635104311204755671050994888730029042503640
81 3340955887615244557675670583939350864599224542442915911035799701160620727187556603717303662365653922096396755080
82 83523897190381113941891764598483795191792884645339446293309399334071461250562079872684488437555392401692513299961
83 2088097429759527848547294114962095094640597737311849427833489409710603588723807067581778636363369318948402463617455
84 52202435743988196213682352874052379323517110656181184134940247966014265363630041616148557919573416541727784801073278
85 1305060893599704905342058821851309500920458951110011250366799319633777614056138448350649623718757472546120377696437386
86 32626522339992622633551470546282737685439359557354770081481915128962834763492110492756151303248910006696237500400945991
87 815663058499815565838786763657068443615250907005606037432205913951044869127702069387020385632179080862947056182604484473
88 20391576462495389145969669091426711103851418452283449478310725988674063781540558669898425728189013145456915067974374856500
89 509789411562384728649241727285667777718927464931854931105860755341129657495505747708955687930519516079982342028247051812316
90 12744735289059618216231043182141694444089660880593602590369233955433513264292307188277746800249135849949086594890004258759205
91 318618382226490455405776079553542361112404056352583928162244219124566201392075288369031954219189730128890352975919107697258515
92 7965459555662261385144401988838559027902592612052912170979806221586938672948421422003525748552169279281284438685129649499424506
93 199136488891556534628610049720963975698406491678255202743477685932846574357782065078458076767858032406801353787899787365216844670
94 4978412222288913365715251243024099392467820679278859809707807935176984819867969482237114835830552709705099140714123205907076838803
95 124460305557222834142881281075602484811765192167244606306883197580982367083060964559091838817799294099852345177669898303310492576381
96 3111507638930570853572032026890062120294763628142910297796673796417277158296238362756918696794258673064015940341103274120257488204496
97 77787690973264271339300800672251553007374855844877947970960306399174675145865515619199895092458567011883915905270824280075031031643248
98 1944692274331606783482520016806288825184423828924536722392697864368426153560113054233832634584010596666216918590301149549573355589539985
99 48617306858290169587063000420157220629611072537114282043344349907625558346180155222842419354025330386291600432874875868005334226160018871
100 1215432671457254239676575010503930515740281149022862972914479100506593438515704311912938690821208177979842564550343171080557857745910879670