1 4
2 25
3 340
4 4729
5 65860
6 917305
7 12776404
8 177952345
9 2478556420
10 34521837529
11 480827168980
12 6697058528185
13 93277992225604
14 1299194832630265
15 18095449664598100
16 252037100471743129
17 3510423956939805700
18 48893898296685536665
19 681004152196657707604
20 9485164232456522369785
21 132111295102194655469380
22 1840072967198268654201529
23 25628910245673566503352020
24 356964670472231662392726745
25 4971876476365569706994822404
26 69249305998645744235534786905
27 964518407504674849590492194260
28 13434008399066802150031355932729
29 187111599179430555250848490863940
30 2606128380112960971361847516162425
31 36298685722402023043815016735410004
32 505575471733515361642048386779577625
33 7041757918546813039944862398178676740
34 98079035387921867197586025187721896729
35 1366064737512359327726259490229927877460
36 19026827289785108720970046838031268387705
37 265009517319479162765854396242207829550404
38 3691106415182923170000991500552878345317945
39 51410480295241445217248026611498089004900820
40 716055617718197309871471381060420367723293529
41 9973368167759520892983351308234387059121208580
42 138911098730915095191895446934220998459973626585
43 1934782014065051811793552905770859591380509563604
44 26948037098179810269917845233857813280867160263865
45 375337737360452291967056280368238526340759734130500
46 5227780285948152277268870079921481555489769117563129
47 72813586265913679589797124838532503250516007911753300
48 1014162427436843361979890877659533563951734341646983065
49 14125460397849893388128675162394937392073764775146009604
50 196742283142461664071821561395869589925080972510397151385
51 2740266503596613403617373184379779321559059850370414109780
52 38166988767210125986571403019921040911901756932675400385529
53 531597576237345150408382269094514793445065537207085191287620
54 7404199078555621979730780364303286067319015763966517277641145
55 103127189523541362565822542831151490149021155158324156695688404
56 1436376454251023453941784819271817576018977156452571676461996505
57 20006143169990786992619164926974294574116659035177679313772262660
58 278649627925619994442726524158368306461614249336034938716349680729
59 3881088647788689135205552173290181995888482831669311462715123267540
60 54056591441116027898435003901904179635977145394034325539295376064825
61 752911191527835701442884502453368332907791552684811246087420141640004
62 10486700089948583792301948030445252481073104592193323119684586606895225
63 146060890067752337390784387923780166402115672738021712429496792354893140
64 2034365760858584139678679482902477077148546313740110650893270506361608729
65 28335059761952425618110728372710898913677532719623527400076290296707629060
66 394656470906475374513871517735050107714336911760989272950174793647545198105
67 5496855532928702817576090519917990609087039231934226293902370820768925144404
68 76561320990095364071551395761116818419504212335318178841683016697117406823545
69 1066361638328406394184143450135717467263971933462520277489659862938874770385220
70 14852501615607594154506456906138927723276102856139965706013555064447129378569529
71 206868660980177911768906253235809270658601468052496999606700111039320936529588180
72 2881308752106883170610181088395190861497144449878818028787787999486045982035664985
73 40131453868516186476773628984296862790301420830250955403422331881765322811969721604
74 558959045407119727504220624691760888202722747173634557619124858345228473385540437465
75 7785295181831159998582315116700355572047817039600632851264325684951433304585596402900
76 108435173500229120252648191009113217120466715807235225360081434730974837790812809203129
77 1510307133821376523538492359010884684114486204261692522189875760548696295766793732440900
78 21035864699999042209286244835143272360482340143856460085298179212950773302944299444969465
79 292991798666165214406468935332994928362638275809728748671984633220762129945453398497131604
80 4080849316626313959481278849826785724716453521192346021322486685877719045933403279514872985
81 56838898634102230218331434962242005217667711020883115549842828969067304513122192514711090180
82 791663731560804909097158810621561287322631500771171271676477118881064544137777291926440389529
83 11026453343217166497141891913739616017299173299775514687920836835365836313415759894455454363220
84 153578683073479526050889327981733062954865794696086034359215238576240643843682861230449920695545
85 2139075109685496198215308699830523265350821952445428966341092503232003177498144297331843435374404
86 29793472852523467248963432469645592651956641539539919494416079806671803841130337301415358174546105
87 414969544825643045287272745875207773862042159601113443955484024790173250598326577922483171008271060
88 5779780154706479166772855009783263241416633592876048295882360267255753704535441753613349035941248729
89 80501952621065065289532697391090477605970828140663562698397559716790378612897857972664403332169211140
90 1121247556540204434886684908465483423242174960376413829481683475767809546876034569863688297614427707225
91 15616963838941797023124056021125677447784478617129130050045171101032543277651586120118971763269818690004
92 217516246188644953888850099387294000845740525679431406871150711938687796340246171111801916388163033952825
93 3029610482802087557420777335400990334392582880894910566146064796040596605485794809445107857671012656649540
94 42197030513040580850002032596226570680650419806849316519173756432629664680460881161119708091006014159140729
95 587728816699766044342607679011770999194713294414995520702286525260774708920966541446230805416413185571320660
96 8186006403283684039946505473568567418045335702003087973312837597218216260213070699086111567738778583839348505
97 114016360829271810514908468950948172853439986533628236105677439835794252934062023245759331142926486988179558404
98 1588043045206521663168772059839705852530114475768792217506171320103901324816655254741544524433232039250674469145
99 22118586272062031473847900368804933762568162674229462808980721041618824294499111543135864010922322062521263009620
100 308072164763661918970701833103429366823424162963443687108223923262559638798170906349160551628479276836047007665529