1 130
2 44487
3 21524790
4 11767964475
5 6863038218842
6 4169295457320267
7 2605214027190054462
8 1661800897452497640375
9 1076846981537920155322410
10 706519304586947019911112927
11 468229611858069968500666224854
12 312894438124155206418421038396135
13 210553888054623822439538820993116490
14 142529942649547854630130917141252392787
15 96977372978752360287715019931448987723038
16 66277973345166066234115292311161166862273475
17 45474487123412764503217179623378312590592074850
18 31309184384469688360465015248531975741442575988047
19 21623111447000592140316942587227953639109750541304006
20 14975085832620260086776498580306487621512003280950186755
21 10396988163790637717390540442171798692369459697485059624122
22 7234885990885039673433262892231111525629431866312374600578987
23 5044917457470185490544463924590932239672471486367435891316548638
24 3524505458725108338331626109317336281207922816995272692947039990475
25 2466589900234179819498005216344644298631599254030109859407182415077554
26 1728984651221843354244274810303120856802618589672454772523989124775009487
27 1213747225157734034679480916832790841256462206373199196883701787346140852190
28 853220951170702821592722245929279361728680555261191977357586011179013132024575
29 600549863975737448081056775307187942469017840983645799623988398950492788476397610
30 423207489143702179662720709558975343057915708812699449930433181585288392895902433331
31 298566057663637634491087158646928733957310109989253305108420107354787306246458747256974
32 210852948035642090683252459320685701834414098443637302425041406478428187318452190820340975
33 149053865811377536104815556697968365224036729884927400974618966305964640763270222852510041314
34 105464377936009099590398466102441910652783870906563085132354589251768298982335959409244016101287
35 74686859186340615498503325166146434212568600693954365854953403783286288887121488431355118356932166
36 52934311448318911234564231711506285248157995741839781089485611295127769754094457857040011387793883795
37 37546164044585986660537937757750566217639417304022756692199230125616970392636150917857046225351510913050
38 26650860073016258373544468293152790068115473761615942273646079324894644151439633372183316260385353445189787
39 18930310916479394601639201555305604883767560362673970050695671683931464882642167091698604126640641396854573230
40 13455191741660641697980103485472341311259887716779591062603515011154943830520816232478206921083251531577725672175
41 9569594906995714924709751649667645674057032337104704277679794488227047972248848353203927093687593318858042611031730
42 6810133861314164842491661120402768132187872369612440622751574699442468722884189435761261296899000884816953515867463807
43 4849132059667839515056039074057952434216936656111481557846680059073172042184679993205968139188600150877696128326199008918
44 3454675969872903756328674019420332612622688939980150281677724454357884564069595821554637349253991832029173626870313408835975
45 2462493031325405797511078841042813086277452676417851120779881983426260510894206006453641716539690240616326009753608357442166818
46 1756132258535433417116324812617597462941996414127991435156174531815514817899149688063537283217671088941110684470595229179176327987
47 1252981684206962217225081622687627943027593781944001378436748015950017923492403549454306200749923361995831871984973174116213581837422
48 894393988457982217682978575794712421082384286473902483945381193135279874947416607344791962007223563420028837353963508424933919199790015
49 638706825390239056350260945392011776296220223516220320779934259391623074975449420705973494222322810776193571059972246100486441522119430266
50 456304930195294586637753424606961053221545652084458121571600633594563327624881772330603749765974398327939603408931792343941514047667366989047