1 167095
2 34149421
3 6339553813
4 1098468030593
5 182308906034159
6 29352647489506731
7 4636588642195617443
8 723366272707534050409
9 111992223008008443804229
10 17257057210291847731653735
11 2651651810931115209785352367
12 406759502275316913843022473805
13 62335299330125083027535251234247
14 9547400504067457341940481968978167
15 1461827489929525354394858255217009197
16 223783297882557383464182865701816410491
17 34254250997517518454073913697288630800667
18 5242956023594348040084899753406483825117545
19 802461066301546066403629249393817478247505347
20 122818546035243948777520018826105693732802833169
21 18797479629584051822429553380265417260635856831019
22 2876953945660771947428944604804414760841695284527147
23 440316418937301113388502569979355517223097132910539879
24 67390103699758744332019353056819994054246162902808961263
25 10313996255826501184566976104359558862048818435836571586405
26 1578547279892267022662592293887750090183764501765965860540769
27 241595086827919981430604234931283989240733300348414348922700859
28 36975881427090915965128418760645149505287795423776673238182646089
29 5659120433138922867037865318778394024485407682749370134667027411035
30 866122492911058534697483225708322723879846063410165336993333840457793
31 132559142819844945460432629313302192377137955456615373227619623437491435
32 20288038060218523229770351102816948545194140545946096943254298916496760949
33 3105062966158561139716626938137424284534668723999485421552815553997625300537
34 475226631322566987430563246319083171255004934183923371601302626277898301109403
35 72732937483642282075753501205324281100326791033340870192127497939552846452367997
36 11131699782113719209488016054614322628321521263627213129431818200028820452682332699
37 1703694972880045785461916075502894563905326008524795920949067101813294902420489588337