1 3070
2 41423
3 525895
4 7319684
5 112949014
6 2740758406
7 134020420595
8 9546147995730
9 729082624201394
10 55559473375122011
11 4177316401273489526
12 310180873007618124181
13 22791464284740341972598
14 1660173775969136404275224
15 120051737740860904487292239
16 8627705060010659653725846151
17 616753858124030256809439370973
18 43885586468780139037068542487675
19 3110089439337934610748989386341232
20 219618625933923971863515051933158087
21 15459003242361112441729185657766080087
22 1085060327124380118507262634941756927703
23 75964210548251242624064559746782338140027
24 5305816684201478302551994111898577630567577
25 369806565632410510811130068303916162007909513
26 25725005793272487305198893006210942659075234868
27 1786340841698426941776144776219034258946422566418
28 123840410780284572600908801529149528857286534803302
29 8572428468128956830612304856496176612045057675054018
30 592566409372441563081278912799909398614417989366728840
31 40907691844626181595438547549143157794066209654217783448
32 2820631793668143808462024786298028689336120728392541416149
33 194265705053066013364710269886148257039454188161915163827166
34 13365515023355986013850891617195899598940148671267911254073893
35 918636380608755972949497590413495219478008842819969588653264315
36 63080619578258577832467730540457915654170755337046247256986906098
37 4327791542308281776748012463194043346769454473082399927304741628792
38 296671944759343152555308023632882238055404174464692182722579542093364
39 20321056122581654011673649428959690556303723433342670969950671598244981
40 1390893929657489494167460448569572426555217659507992592793001047738696960
41 95134171418708041918565258558034013906004456808576204161916215951844965029
42 6502635688015164357607957750521036839327954935423639903270216980361603849983
43 444188247496316852799805475068961604507853941758687635040466847132396746831189
44 30323743561951142280568576664933614807996107503160638646657385376209353580698028
45 2068945655844225864343533253968035601103739304232331702893304776949458728462927471
46 141083885569057673343182042052275481031148931017049596344425353450612154135704790580
47 9615648118658939621177604378857664462458994490474267452831359533240174292454614265909
48 655032096236169302658633020757640072257957742913167298184256217087508826020440226595029
49 44600411205340419776398711472430815721627014821186084744340740904195832073553819768678397
50 3035401933864839343009435338194108508990093797437628038805224515332712282453171161879243055
51 206491824895891526779286177591617035042831875997041679005832157140959287580362579510946689072
52 14041276078085901610728405810995856503942809656747852469972966928673776130230393175741112199164
53 954409249791850538618850220801116103122756430432273304544364790694778544326208964783870795507272
54 64847599538300245134997749078723673707824566991958884227467009314160590100916908722535300774407080
55 4404441409084538016781274160924808916646386887891241509565540180418480646213635256384573989477161244
56 299041551707660392853556811066465886502955427395897872946539473322642464409359947074306859350666454161
57 20296528756241839619160475238868987276953150518331986405343166780027884871405477920400021141037887592651
58 1377104758715690011961993818571880758190136914617415585388334120457233802916630395629622916597014045888151
59 93405473877785273968683405107071560759880821657570110695752615240161845911745684193090886151751794071941693