1 10231
2 1389521
3 263234281
4 55212617129
5 12024860660055
6 2669694620697299
7 600788747889666009
8 136582348832416596017
9 31294543292138683447483
10 7214884502508988515767997
11 1671725517531838676446355621
12 388953109684264371786400241267
13 90811095118306021993044220067537
14 21265052848648106380661231146282551
15 4992322239078327980870879909831692183
16 1174638793074093832127024775883615825753
17 276920202515400082866718135651941051991251
18 65396808099772251574965599175921847530098425
19 15467810097883523050445024473810975934738873969
20 3663555158154080634711294612514252599613749753109
21 868799524398449704492371584486905198628293773456367
22 206266572593794781016847497479853878621312275192329303
23 49021523172178047410386203887305161553778225841324569217
24 11661522157167289699439948481740357162223136046467292182243
25 2776519119160274685272266856273294219425965837942435382317147
26 661596984685834722498813280600167876590848858585472869112801851
27 157763877187733250092110439752020734099506612386870330366739932241
28 37646054963669572457277602464039453427337370075739479753191983607411
29 8988936684051398064176153326585176089973233619266039882357064056286321
30 2147609642259673454917112657605985738352899459669433558991658808046233901
31 513385520796179719494396060332583284326713814147982737588393097295813154943
32 122788535117453110330765239442673923890714615221268124783437084385432455632225
33 29382182379976413173914955756031818455530116171906124323323959156192021469670793
34 7034118085066432096658735995375407510374062376545081204573273393925422910592766525
35 1684701938277994238457427129604363914275489540356172785905520320648368084100589509871
36 403658156550093876159395314443160630053107556693078065368653933263306762387929738982117
37 96754665371359627699421564773309639009590576044740027976470386311815724871357686850768787
38 23200037670279580402628574541473161629434201692861081390328575726213512447468963735518980195
39 5564880199867438570060250181674329125101666016200493186537707001609298782039557142938057854457
40 1335259544538888604026637257754617274806349320827033772083642499039813124658228101887897413807765
41 320487619229185231215792709924453143031438555329404438955196213729156158799263492993395800943344543
42 76945987620344515937147272567173318882967785468213480514413167160320511928915950124756926329376753277
43 18479226042186508503881031250146635412059864277979225461716003677461511176048649539130673103707823560773
44 4439141591398250578974617923437712963845387630572536291209188697319081814902411827824867576601226091913387
45 1066660862855478930404441394461942030205887440778942756430703195218608500521007679785426281113416788690408797
46 256366301525137725055551584889965136070834829165358150388356444048051679591136341097410530384173717205241719175
47 61630844567401655559467309387962984639245627969963788756541927345744793162989553646903171315725107666132829619863