1 12
2 278
3 5114
4 96772
5 1829169
6 34521416
7 651568437
8 12297040231
9 232084431547
10 4380156648582
11 82667261274110
12 1560189486600826
13 29445650681573390
14 555731427515570889
15 10488388353407095343
16 197948657733286598661
17 3735909634094574296375
18 70508287112560097159926
19 1330711670890516481277125
20 25114686848159415588441757
21 473992608074136341883633189
22 8945721436508502580778428910
23 168833713134776774130589393993
24 3186419663655398269089655563618
25 60137694565921350973614436047968
26 1134986188088984214577822062410793
27 21420735471338641148949959654503159
28 404276204370066734514371793035331419
29 7629955079672815766673651354963300316
30 144001091057377661256138563286694620436
31 2717750499076906404080900093403477500865
32 51292443140515743458970421715121573083967
33 968048657967918708814676193317841380405612
34 18270102705504812802039712178305375585580842
35 344813920377085380162440054305514963534731218
36 6507715999318997698129784484719847705323511188
37 122820933335517552507637108660279716227007130237
38 2318014748490287554909510132352395347172335302202
39 43748180609735382693029870788505970759415677785360
40 825664853042261023030452626175591605397841635020070
41 15582875448712791402043510329468354791228201747424677
42 294097546183992667553825827019695810558788900175513885
43 5550539562234029297898582136229719556208558886058209828
44 104756023406773987187290238703093007553212963351795241940
45 1977073456906185793192682762145283731692897406079753401772
46 37313553215215060953527446811090540844112552416289100163382
47 704223330034192232856040662562804752351623439328349246984931
48 13290894482871844713019853333688143822830608622786546251391179
49 250840704391682730422037162044375767851908247688925517333957361
50 4734147807794485062254310949445022404699740998780467096951790906
51 89348160301165465135259149162563204915604245029124788638724357388
52 1686278940437618869741393026180241503501011958100264931562266467384
53 31825352143555296341494791368857462955615461720223786827545281710098
54 600643828712257191704410496921582869545795758339692870997334805698294
55 11336025673581641198917097067946285419299415081815781325505648583006452
56 213946222252228597975364081140492196896395520829106885659024792619570861
57 4037833658287571954051013264388863673460302697440085759610799133770096658
58 76206536765947325161824027598687748707298278532860542752134429430227015240
59 1438255445203899351905894366574799771130442536993724155454043254930741035832
60 27144373874538873789871179178943420203562900007289654560654414429356638527603
61 512299143728457143254158546764144601240726560735544238588853666357199019500890
62 9668685447597891009033105429391177556297724527374473844735852979599893141765823
63 182478302821723843535374268649733191149415162225617577593453438729163118633637873
64 3443935701617995748418528793323891188680020742303333151195455451973007822147487336
65 64997826774323955540903441223135224594263488192555001391950866263918397799456993963
66 1226712067649871961705077167132812462046309871222224522659858197108906735800182898630
67 23151889403051133794281274008096366686497069567814790331588952260958311167727404000900
68 436948487804474180146263786686973372197755489462445607505540809001576574245272555126638
69 8246583147959202535238473134285436560638469956710415826657403940824289597033389247444774
70 155638789272194740737318589970846959352310378803031991341083474909685564131143790908143148
71 2937390224714978983599293798342037931403542746812417399696957948115781634456622349229925945
72 55437730996231639366628309563616251607573066524340796613958479724898634939921328495516187281
73 1046283191164617895599899576248479732576799714687677691095924358634274518516392215501372087104
74 19746632779541947502200396778138990505976828556945068748755744141556893031739727814508110521194
75 372680656081313872631346669681034765762296986615677324043335428200614906524692306869978398222014
76 7033648367689973875048578610077675450018233093458219551144836391779556632221120400479295519645490
77 132746920327181316748579277351257214417062227163694457466420546136111189145560971568420316499492420
78 2505349135350427849390512523020750455546679227195687555045228226077794501721195467496156760485598499
79 47283765789298702313014011671821690263872817384784525356843829135005360024872761053432104992493604237
80 892392391811105874576894833387497548400517535550164417280899008389318798938103247760399838192497200963
81 16842232585937138869110642458373173204293926759926449512887975183859654782799735052849275731507343176643
82 317865550044767457967895215246050884880208882574254816974688112691905419020620904672660741332430873398746
83 5999116054817299060881181422901959878354801611672584132006553967410999268367869037006026220515665012862355
84 113222063334947781505058257204023219784657095488518077694668948286273345521482807053690021562524759612010548
85 2136854081282368523566105103731347938326756985431693353708038945803041497767896639720375012007406115187939925
86 40329112808914004327258288098612921806399574327073457870765352175021644215953491181867422723472634488476397375
87 761136361252170433788071900357677142213737950757706830907633720990631577950779759855210885666234880782999619470
88 14365021198585470310389049469196439526233682433212929851919195251654800539923765246130522137860749979102203015179
89 271112831472576701306045405554472960540721082446059205757502059553265339710892101608514043661434987133476777961727
90 5116746183174137280429408728116759338004831487617762589389602919093049627108498256774735794521534343523054122258918
91 96568987018511302717599105620905601983202719069311138352183027826968435823669140099713011516762103750169045154138237
92 1822558501034802867517330094542800135360651510381339150365519327283920498181887344496196170600289921798869083162413377
93 34397373238030210841991801234416174480122330046944622452551756763606512938429888837075858164071686332316994590188566597
94 649185902677240548502239282766824086372389361648871551296798625090460769782810136101064273056261726921424330317565052834
95 12252166272071937474615654966040424527298047114470596012618497014883673591225941706132708556460666606008505745038513403775
96 231236657696079045309344409745330663826975337908331405219031920117456964257303146147210265690840973933370106558201962619811
97 4364158196606922921067552795033105084103903963388595034724895682492031834045543851824765556545359198911314388614304694983186
98 82365300358405674654370970574388265502510513094992138102790665110003289309549856081941716635106736113762978099445715595702928
99 1554490556370043651009281148948688795503416204233017883468833892249327521159300059880875877306022801627130762051172884172155860
100 29338093582233156855216472863957128885616596226379668257350644573162090127232344399279013891599262421483235762301052437289510475
101 553701488576284811856562712907708574052059250198393587718369613242093490737279360572444638604249111372513400683617978813258402041
102 10450077050584450375272434881964280971788655187090683139428196735367101546663391465093523955569297482876748625169562359456592559237
103 197225603716444564577926597684055243323171108643075841967272187580772463602476603308932887471202221613768767127860864837443094570423
104 3722263345334908687028008591702840115503938417955889573174427380487856891234044205494095756972649577218590653632519036440473589538923
105 70250739006198224506540257525910022373686023165511257488488650904678887145682319855090394372504755985946683895602985868573269371929376
106 1325850933438709105862666242076844204009216672034100926085809539263031171404360456618116615781347569739469844431494187065449268351407895