1 4
2 10
3 40
4 191
5 992
6 11249
7 73499
8 860209
9 6307306
10 74012176
11 548361088
12 6378096812
13 48367991654
14 550707554841
15 4263914923100
16 47703529309311
17 376110082681155
18 4139579798966437
19 33202155719397274
20 359908637810354268
21 2932727250129514410
22 31350011101755429892
23 259205548806183870738
24 2735604902256326050339
25 22923540747105190349038
26 239117056276377110385075
27 2028519684230750989398463
28 20935232142255627484126605
29 179611259545573592477313078
30 1835790455669381648517703058
31 15912583938634278698906210892
32 161218444991776967620533988022
33 1410575675697527686780577677142
34 14178196479352073643597657847591
35 125111169398952150302294145544636
36 1248563617463758359713338105830821
37 11102863852504556992888937951689207
38 110091349037364547305527418907925749
39 985844000895881083901484463844349842
40 9718936496972271369178740683150730736
41 87581113571239407717565692976097881534
42 858970908312937024051271517036292592768
43 7784603163008502259113905908243295764862
44 75998406461232655474057730393288266919909
45 692278401987159397945039757773086100751414
46 6730853068990560923156634708279220700257399
47 61593914857174469075467413912424981526355699
48 596691391871161303915006036847207002208459457
49 5482793763972069635524051954934738816243608474
50 52944289565401212938834200507119156235296172100
51 488278259818604043461357831783565581503811671180
52 4701701411782548188705711243323046047787325708224
53 43503932076086883947431024311222672526009034001658
54 417864654898119169795012632993272738476684567989603
55 3877747656842717717998763925440702161591998421528356
56 37165520966471574511974743804480575093663943934493387
57 345791854114492787295295079398086912175207678295112387
58 3307876773434904947011291490788836464271355553089180689
59 30848102905239960278831412172531077987859684351711052218
60 294608051319457101779000179930001298771300998003781557326
61 2753055759765090439960883289710335500780936895582009730066
62 26254811093474717308141460446439626458844963714408198726526
63 245792608582077756232985312186739175810678310993906236445198
64 2341132916773765324769874021136780909902993485110651675506759
65 21952520654869279883384810086989237025850684310442170183232130
66 208872400275440126695746724883121360619305031665582163796859617
67 1961355540812461968133944764422281557382981479136802561776683035
68 18644887575133063149858154057771731696001031641540407767009071305
69 175298948234006757981069937025265294335849894335315570005275666618
70 1665133484041091469967947092691005282120250541533694091420049043536
71 15672856354085911387032950244268442778979521315030978286138856036996
72 148777290610643978698500837687362401677304360663932005961150959263188
73 1401708746131682928066217981275736349037650057392050420472934447065974
74 13298758789534564547541684839443188503812982703348977140984254080343897
75 125401651454851110035454768659332909319794236612289255488915419564322712
76 1189218872424928663279859896793593391175818913029979534433097222833391415
77 11222245356218550549372719146710892851736809815758037300271842704830031259
78 106384603198638004047604272153426579289589904515275488889309739403488310765
79 1004575586653185065485526317144679210113556930651869987144244375012520797282
80 9520348182118785702249317558604905596166408182053117678352648459837751269404
81 89951270437858529548086409360717235526831679199617860707375653378377961423094
82 852266386969896180084925610814779924427644870518908803847694878075080446295636
83 8056555683029775553337212087859553336433022759785162372990020786283131533332762
84 76320000673790154812606359862493072717075614321623096895303876100729435356734299
85 721779770275951775002974545996602850728015153220225832454215262552871953821910610
86 6836509210247592970984594869652973766560820496980954490988938438052593972656842555
87 64679860525084065479006947588399757439435885204159478334417866508014619687333836511
88 612571156760704253231409063046365483789839171975424301130334672689437152942275237893
89 5797470657562279133263621681279426508134332043727712084826768661607229263566992472838
90 54903285698054493394919488839592634500142496434552157893975630327121531202176193303842
91 519767763844249318592381248191452057504342027660662111364833257051469168889218654305816
92 4922137808475797781148634750912413934020681452891984661103778539963676407541939239391574
93 46609854002459479293490588083138710917610053157389336364200424567851631899360085956925078
94 441384668237009673509408392937881416685169125502701155934912339929031593838399858306897551
95 4180615496909041086991253641018670960518198104699255429170044997560725451484888040425424784
96 39589821152179046601179497721123185752094593689225351744107170735751411688641575348438120357
97 375053644439383466871878645964629443497502562148855007545747143876100983533363035653374120215
98 3551794153651170285751279751306590988092680520906765176425270102227894198720873078634210880237
99 33653788902228333844816024252997068014876880195356223384557637716124303627096183781690790399466
100 318717157445001075913459664623021957360173551620346456032527459073349205461321288943769404342192
101 3020360749499522684701782648218744412156915852263652326135196186256936081053287725620915850188994
102 28605679012654600614274352555014680808128497741286712223234375509150635446437353923623622949550992
103 271122109367748875375853012567238987611287208343661380733816204193719778312075025528705281159279318
104 2567936459898216373742687978662771047204381593050020133804573168445077644405808329249677736379777989
105 24341617314500606401350580470781227681691200774992824353611304645110970285488072142346997833189309490
106 230567329504890699906019886817346145570133887589635662736913304444346133936700645900367177118755416879
107 2185795554307079522942039412802444003874464682378950025209174502074550634203368136657375570501427005787
108 20705669359134051869770904929220659846210930027466844908726166442048329992163161390611605471307265885225
109 196310083520809459802659281423272620342521119777656509111071769556846326070669448786347580795613313348242
110 1859754137810650570439736596287391922260377404840110482269611083492188815997094460458883838077228993150204
111 17633807697524846010041965368997338328456920672913165474242719133344979380170618002120842294315132470144336
112 167068084613298229868655826831723567934120539541879723741210478499907120002693069344295183615201021663417960
113 1584227637174873635367556149008658915809187532618537149777280152996600842074853946296589969399041689759807866
114 15010677305721589968289535707393259194938261836804485335112927514472380023496761982438796531885340044774037051
115 142349103517746662553583452231919082143274189099168238353360540964435469220927908626919646812435177665674846184
116 1348879724524660782966173077699933968007528538338800654956400691143363281943064561919892157268943774865045046867
117 12792497095158049619367445535395488053548807466311218199445094497961238529352068477614447479039591782825281293299
118 121229907909357974566648853124675680072261367070079429735164539976543768570518191113020475718226376288745555047913
119 1149786557666555314469740829374587502286869392850934346682074297342996399350800924635122635630227803333029420823482
120 10897015050845854153084140373450010837435391209100033993125654520584117255872371606606237868331776571649214901163782
121 103356643693778006546895005151252117363319428021647143674754028191123157155598670899651384814740376658632270449477094