1 4
2 25
3 168
4 1226
5 9585
6 78521
7 664652
8 5761512
9 50847348
10 455050385
11 4118051652
12 37607908133
13 346065524108
14 3204941711340
15 29844570436484
16 279238341185832
17 2623557156537070
18 24739954282695698
19 234057667295619287
20 2220819602542218793
21 21127269485890819190
22 201467286689063845747
23 1925320391607460153447
24 18435599767346401113443
25 176846309399138477262751
26 1699246750872409495312526
27 16352460426841630991464082
28 157589269275973138443996606
29 1520698109714271533835494093
30 14692398897720431811444364004
31 142115097348080883627140919275
32 1376110866993765856828330735930
33 13338384833104449523287793972844
34 129408626505158941303174359188923
35 1256635328818316473713506967599785
36 12212914297619365441794169857197246
37 118788158912168251711624334315484719
38 1156251261026516897993690482807204365
39 11262619405559203145892988641033063869
40 109778913489828302826910897698183937066
41 1070720634880035465544320292993658354785
42 10449550362264587535470636150887744938183
43 102040046944365910880525263878775032350594
44 996973504768769817629176476338268968973524
45 9745982046649286035485154731344836276387650
46 95320530117476458338550136465212335457317964
47 932731479347381530211414051042753130856516984
48 9131187511161416233101943502205385304404087995
49 89431390658025913831622024196400056360305212853
50 876268031750784168878176768853487979506523961720
51 8589360835536669727427773300888904698957799471550
52 84227651431212736770523425055622703302165239005637
53 826250939115126482139504100812394030948846944146215
54 8108238404641222142420769855171316903307876390474977
55 79596230541302091358945448220847745617034012331487049
56 781635791105612521243302611948651464522387852274331678
57 7678159151943889725577585165789664572251366252153726070
58 75447626811357797509205579201326232840296654233898071796
59 741592244592971250444822349953364994386057885888194379412
60 7291408921503191900242427108035057125851945649507741062808
61 71710077459903799660365795941388849399285866868288146679047
62 705451848863218155026674370635809867236498026362983240178425
63 6941753536104286170199070049152330066342825878005510022237148
64 68325370840036236212730361069004876678458776418636882812426976
65 672670422208763085589706522716413043958056332891216828294073407
66 6624100103253014187121054396642967507007320074592072852832643898
67 65245791874446401657051298599855317077864737717423017167790772073
68 642800455272869019502858843779166842927478577096029320364534088318
69 6334247266670680835269321311706936649607553034566815545731024515161
70 62431858119480923670741268299935118568565028171640476005389951981673
71 615470556081579719817886757852516378046229831330682039194878035660117
72 6068698293644313592575585924418505322229123250690529708022850091379200
73 59850617572780705713044716965475663186840906241476742385575968808683960
74 590369925942351180246598441929879050162516882279211330567467188735881370
75 5824519295683646177786572637050126049529943552268304237246377208047289854
76 57474352062139661998501504251189046951065491060352875689386048882466243707
77 567236485929083491943875083956622277898325092753040811813967751673190509114
78 5599230359362922146519314669437513570418579757896713865016465240299985266565
79 55279577774037240244323583718439502343509845778943361233582830633758240393279
80 545847690160265350181633602220537331937764022868590837532239766545133271433112
81 5390721006627119451297849510238080989381589861587111748492754135903225297771697
82 53246266398614268045447158438463949037969326410419791218758887443962991707611938
83 526013342318283588304598517751888652035774413766797310466755919920109411069185315
84 5197183868972979618761422212411459423833647265151913530866086685858214289973275022
85 51357232091860215567713821080214710911528965061848955407360825679787869154594145523
86 507569923640516117688026316925089366004342425263338363656817273637518903987020510120
87 5017062155917853826599873310856180720934713105394050693709816989975792472496897466546
88 49597644479287198875874286919149401962741775372126705476448185972801496443203341911281
89 490376073910871847368249664864755451960101816672788110898620760517447307534384850063322
90 4849007682750760867226671896169185803306276076159916807739282794324184263656501506995902
91 47954638468664217151610773775036545133225904343478607693211727572040501992659102665808646
92 474308960961654921078295870101048937045791547888344333182426749076340514499342284029857981
93 4691847061521064144639072595774162069373992436339748728718119284866097164152048263481313718
94 46416999139406763196499695070510882150002412104622871683821121780196268761588104489745769447
95 459261341336616955549499550459060976628864223768997176588871355015780412267344679873190011688
96 4544554261089786018073226521274973720018347288556660698578655330001332660011620507830224471232
97 44974905378684957072401121096503542129660588225196246364304725723242886494633381900662025142679
98 445139163322093919498781412654244644259081814809582964380034083298381974310784836624005125167142
99 4406228179028911222833156095001491551849191859808869359620159167441111441299363729824576205087106
100 43619719871407031590995091132291646115387572117171238318839683054528527189327209295907089832019568