4 31
5 1435
6 55470
7 1952843
8 62536279
9 1815122714
10 47903410037
11 1156570422834
12 25718328442308
13 530073351277445
14 10184107524801877
15 183307949363456191
16 3104739530511256033
17 49675592221664468508
18 753411727471161196803
19 10864982100185506531914
20 149393459662437877514816
21 1963456664430179957672729
22 24721703166055977599808121
23 298810145339263641582687925
24 3473667910652402499901186483
25 38905080462909456231062428190
26 420474138221487465941436199608
27 4391618774158924488068743694540
28 44386718312136475600352078817967
29 434683724106899359775243629243483
30 4129495378790789024577978250520192
31 38097925106625110341503094113689981
32 341690765796279413801326014883721600
33 2982028501479818076964290005330651749
34 25347242262519857546254916994964583311
35 210020007317796414945959388939830503665
36 1697661725818002569544531376812755049680
37 13397762809155120808410102278385601227290
38 103303802712684448987396153311316600254001
39 778751743526348541911076331517171827101488
40 5743294108506671383504342473692479074121160
41 41463781856535446060534644553244926228657996
42 293208171699784559602795176403556606318182887
43 2032000817826407750371558883788335575044163894
44 13808369193865795502173814930434142823840647680
45 92055794625771900815737286792799507457581365025
46 602365090920811558396388341105206739903022797019
47 3870516116129469275328830852037549404873009746913
48 24432632983067272431801991589046377744547224054659
49 151582049527601029613572371352533947034334245421202
50 924650502118366257068982669794478297935592013490803
51 5547903012710197469258802529590505935938525787552524
52 32753965863500588680428025599753184457847646168250780
53 190343801621852476931999114417162151629875225413641959
54 1089189531502822504835435831812836887299459114680003397
55 6139068268470454112047950039880403906498839198241432263
56 34093754133826986211370417643328044007244091678422075106
57 186618443679895082367425802730841601863144976476039499513
58 1007096083996675185726802853893777057417422740200005207823
59 5359799497880610310040526298923638927565688718329516398981
60 28138947363873204126468207723913035253914100182674190787888
61 145768973229244795143442092432377435670797079705774294401354
62 745302653446300000965537337400307503646838863629786613605439
63 3762003869776561909608399447818287769770351744996159418223076
64 18751238038417550768129682212252878824987950505023411824294049
65 92313787266055634550588638589248481836476589522233352156286597
66 448980692612179677131857462209195614968566196634325692862927445
67 2157787806285400836363567410528562761926167891730654747892974049
68 10249492079855653972723005240624197468068175091808062958971279430
69 48128049766278723002341084383149554713292272764841269382294665554
70 223451659629151213939413400259117840658628914505784364939904144283
71 1025989310409905573862587435099868122803881079872462245478382710376
72 4659701451444987814625733483653111957519614055558929964060063544010
73 20936740768136383605441177791282987166609848619530404920547468060758
74 93083617739417164948514296739631840383629876020811541781930300114743
75 409567918053435525773459838025890529328627306796456949146279587779874
76 1783776064153778408302823936502811922868162128936551280257381549011374
77 7691086406481226383851117638014458743726968883442844083320285471520459
78 32835022735362158792595107993358055427389972673199278473905540897674037
79 138821488526721025781351350442567508443625846671303292147722362766594697
80 581314983205644295459408488248013843239963838504007166520259393961418017
81 2411380671075265225609397461400237799495906375805852612768498755632666310
82 9910186416492248549150814668537842902152995804617438253402098072459078655
83 40357144684028674814614156772028092164737641950680623235579904381738358024
84 162869905331972866216121408407716390371301050282026460885489800217100256078
85 651479621327891464864485609801399622383876540342043615053604289479099058311
86 2583192452009430110683599861431910191837327676840830089451756128597584167233
87 10154618604450863193721737253089150450161952248703011779139150380000217178927
88 39579933878711887220983589208121710627492960807580510674934965757502402675586
89 152983115216594260719307355311591669705473044370663613554546010652866164179099
90 586435274996944666090678193670146001708293469074177710906569306094902852023667
91 2229742913724646752388732468732987690011664855933119676575732164108553446906579
92 8410008598504917642161849628541517135115604386956247404674107420415554366042642
93 31469709594405498273895953428260459775734533488739486158133824141633211357961434
94 116839666472845945719039231298804406732466429419418022422814575305288688264425881
95 430461929110485063175407694153465552904875579811138056369621417904355435856226588
96 1573876428310211012235084381511602293326694714440955029287827164543928081596886792
97 5711386626445301817595357755057542871829809417501746979000331372544065087388827206
98 20572647746277464710317972320605066954645812968908508302955115063796966873021417094
99 73562801032143661691440022234687862467747078214844348892523859367240516247662150846
100 261147943664109999004612078927338306347196719525489969859513437293886722883421233081