1 1864
2 502154
3 161435322
4 52509347006
5 16879041018070
6 5327856426356284
7 1653688201339124766
8 505814947757578021828
9 152811753980421954365094
10 45684812294133949143632978
11 13536944058009909827807440148
12 3980665117623565020616349125976
13 1162862301175918420009257269274498
14 337759846476006686436527834059005708
15 97611361630868991084393337572010806792
16 28084060237646331322329364832103101117244
17 8048233962603077381060333912061538454755730
18 2298284346511009565008180938333375576598180686
19 654220547154137364656329975138319933251282855034
20 185692739915668557734119618193401430413842479058546
21 52569173367975876029407536509264958426614418965514044
22 14846808508545264685497742290150123662914890089853122198
23 4183970178341417873940550958797301310531515466012142752904
24 1176724574760492076483209042189395272296070805096402070593798
25 330339237298991206237799217334522447940126233141859936309906870
26 92577467757111684431152641267869821879362633965542259847041981636
27 25903854257844856864339461927310542491023113091854819380339354136508
28 7237456101421705092732045274503381731627869971791462914273456590840226
29 2019359178275784719108078314434347985505092597726140002463040816861661720
30 562712577601711052866394922956807755738097892705008248636813244440123921680
31 156617649659478396528161570388299808699244739162231245230894425784463134587212
32 43541976757685527671571999024443779216252066832218791171487533834719306696389970
33 12092563502640186782282500724445101960413802016148775809407914978144557025528137698
34 3355044479767971888344897545806414417011827249222138430815334573616323219889205971058
35 929977535250928815350780729698482249084680282111414397699237334162733311934920053821450
36 257551139220889064393436167412921113739910583790637437766726532660917571710828039099537572
37 71267593468752050980015117839149736407377442275632325441165031250984525882008175814845485806
38 19705045785809152975483323143467663379095760337939016051863187835963504580621117174422222782216
39 5444239364126804442792857976191923711315629364829862098998206046761739963342781710904766678509554
40 1503099530503405838753098428068358846797300042842782852309765647687091002784222284585434935793646766
41 414709703582916052942570387994446265655117496913369355406197988917447756521112933752807634605881667960
42 114345920005846432642063983491064165731305196346165005618965564924830939898613943014237349610939833554044
43 31508684706796065227884747885963776319256921278275398680022061080793518058088725174956314555914560286232354
44 8677312100481813944733047718661856032130088639222070716100766921184973535194612177132480237464044101699430832
45 2388344158560135368005957898778221016926327105437131542443694432552930741656415750395552003474984041302217481220
46 657016092206100818502459444622337662373454793640264049897519139756898840172540291470464279450942925172089492350260
47 180647724236621806269272500766348642195237820991567828291042056481094746937683520736514819279740528533266870643583242
48 49645024611135548403689420952980049569077424803674104583954390001785878799133329374965318571154405584947322251547061070
49 13636863653690225069080113641076772686652794905754503523442491723173705859264465874901115434273251880937098529804633870098
50 3744182904565570587888727593430832539330470824241120798899335288026560493148321544104154588288396091131194288131996539288834
51 1027569427431600771761763119737519184101064577871567486329138278024397287404300985370777487267085815945944357592037972684297116
52 281892924826197374939444357653059583652183149061980781664554711142758406386906021590262739846198367644131587006552030825410085798
53 77300618043674096565136451218633473813160341117953425657677128440216109036957555308160731915600310224173884105866551052431608609924
54 21189175985707395475185360040976868096399201811513584415679882739573669666853612172193585567633002503616387958487682417400147242860138
55 5806088430007587536249047650765733252321695410452275611395231008251705266371652750048817941252829652180985408621379185556435030359556282
56 1590367654626230546611894938350041136044744233139861451936209170771021593443062329786372561936347510336178146467975441976248407968712643336
57 435473025150090511325593996890259843594193741369701947945298182832440861639632339551807777060297331543392998368383706694471627262017553256948
58 119201043361817544310643119987917222873889155166956970353469523982705998036546548103027234826613586715990333235203174810308291008842502317762010
59 32618118102623376386780376873983003265257628400211283938964628094062535663919745473985941184968017267490488501161072126147152549000239723160005620
60 8922827808224284329529428878873812893794232021590632094183576610334735132475133727379249591567302934278324388840410182228420805342044536145346788296
61 2440143564883913761259654406463230669134463832898133766330137615425687694679774380836893091487951716232670962548346400488202031348623474927116373918264
62 667116635269204456796002782772681667464136450942446908736850297905076268950561370581547075723927825785268436580369206785017607256775860974548886838980358
63 182333199503382400009494627075476668411891146069901207314576233678399404567222180072447067657683884634902331048555909244632909042160040870532216442922800242
64 49820857693769906834346277473431362222718547042731653399771412789925231596251900867341046526577936881764416750383093980296837775218635703375889785282555576514
65 13609488581044328953633978065429093073106783497799353868218872234880143948277489667340748131498117557673775682408209804858487326496800984164033178408440217256818