1 4
2 62
3 888
4 77978
5 1615706
6 163288090
7 3723507945
8 374218329866
9 8769044681276
10 883217207685508
11 20907867146102343
12 2118537576638781416
13 50406070688094306390
14 5137460901840217533830
15 122675738320311112349113
16 12561911365255629686367368
17 300875618714713537122944544
18 30920420992188199776559949398
19 742547088300987485247885796765
20 76524936372959731207069818768988
21 1841900248712079401109366933150010
22 190252573431861479816651801057038392
23 4588078968132949313691396159925353008
24 474803763361780355381408601912483770176
25 11469031052599740519747172420298166882844
26 1188788672077247370421442026343852734843062
27 28755918156191433210701829163312879582279017
28 2984716470131581604411398934878923783437978776
29 72285797817187869355122321921558895210232590408
30 7511886960497573312821013353748419631534903515862
31 182120615030494448370536498838191979234611688215446
32 18945750001494123558104665678225730297776827448178694
33 459755501351353956576943696083907456283451938397755644
34 47872214685330967524882512651613007608614344400903885366
35 1162674013019203839355257327539404898658244771699087140459
36 121164181340180908786832798375634350645116382610694357787516
37 2944893483453874340144328298049553860344590462591057460186424
38 307120082412926529343156087074740992858904972399298846452891006
39 7469505695972384351328153001244499914873264250942507476509117423
40 779508701671125084956338460429143863515504074136192257712426225014
41 18969900307646854506460683245908716898626780448785911411972277801454
42 1980875860483383719787896603356975376435366815894179245464621377647208
43 48232274710752697440750565557976634424179862170244621720942546155293391
44 5039290238152623413567413085231514622914194764015903986938984813347034640
45 122762408809257118349062463501131335331732232875084730439435835410460327008
46 12832634083743199249632067757802107898684650657074634146717514530318446753862
47 312758529440643910622988236154708501035415774846497272399117389908694465255017
48 32708473028371168548300069617066812727788481431005772723542196108449905857967129
49 797507791169475189300953905653780485341221455487819466563686028560211651627589362
50 83439329507616173638735417965134398789270327423729011987149996649099924463518367700
51 2035226001944390260686671356202005467109824690222663523007006413239150120221853727007
52 213019403719391199967236947849736906302383666097826249170996895088948397233953447844566
53 5197752819925622374256078077315282404859875988434904179054727630386031784768816737771432
54 544227193429894954385008272285019253994843430658552578619173626981141351053928986373206542
55 13283732657248035434004769814354391896125307220990958560946619947948471874409516548544530620
56 1391334689156923251771894149554107404174583535813018528397174693284075099229459012615282798447
57 33970732501959423351482701910743357716183633551912770581411791405593834608024319324425417832676
58 3559206607580755450334269712276732173634082408139215017957869231885528918787004996846974030523094
59 86926241227710925307365545851471395432125123200536228489778433589485773785979673904890999346113560
60 9110179184271710349367337797385152078705542307125492619826570557678465989503182667169844996156246494
61 222556815601116447990149387395051716451766627546395836180882879259443313573280568329248386032529057412
62 23331166336286354424707521299552872364393624963191419359138783397782899272043422356416663628074888558792
63 570110910239520529813873012801785260118620187216635997034077859345673187511656351048709787874213368772057
64 59781526773312603258662703459591700049234762162525000337225370144089405516818468653164189699857916259499846
65 1461141068577618723370704522525739816018414808764334054333148873355668555034368694097458203089937660084844056
66 153251641437180705305114761305979178842237339161773887271311688528622989789136155568679199344291663402859593184
67 3746506059230745897887084833510841131333916288084321518750687092239129260751296878203970105206072499857214527311
68 393041668454280735398078713433839351701883025394434165193953450714047515600662896818712972851070434778705252323106
69 9610599985482135129999006033187411045239099277502364330848063219557357247065486825110982846005628972110866903092852
70 1008454207689997684929590414808751716693821125880057504564887130552131694479662125681010830193912660007961472931271574
71 24663437219315372893468496624253558021946922811029118313231732198812378832761080461518074767733795838579457279346486528
72 2588496808884606183934281510075816179607929444299863958080341325089017056367669365741028342801953890907804837747727673056
73 63317811258664461947388560073066302217279868270576624339069575413693084891721242316120284279424584549272207831387567195608
74 6646660859437727072978900660083199977097672368050604781415722161587405299796644673659356449753374126778505966182881095870280
75 162614145147354596375751391359624633602061862952871224796398185419538740780633267758548960637097336813271135165594489591794441
76 17073209007163401331483918675350334655510129062236788049651348294836923305897779061853470184846200794131426743969491463789676118
77 417775081064719122909269107654328129312577519111147910826236732004858219208393263469124602861002874174803983982272301897941383028
78 43870696741245712592470439618471145786896721352369135604071121153822276139836360945296737982923500119269870725330455662200022583300
79 1073669993974025527303304098532860808590853982121278385665750048602872583683907307573541953410076330195932961485322586415289103932345
80 112764976465203547523334927841344150500668365798473041466535851226570665748404689788607052190667330137823660238802571767910486710073257
81 2760171274501559529835160392450325654872401576596196408799297093269793389648128392569554623478487837133504617026145421862457236819718262
82 289939506379310355487731048454749490766838986438741681885750214198458641787814282922648171780950772931446260170067500044523466783327961012
83 7097927469415226013455969253799467489794944218648844090346343053810019049975002414089358618296482013169447408812837586049917105692947032714
84 745706006405309946893007636119572412813316837770637526141849982799220958318910314672054324872864902363694121772593864951021130387360398238126