1 3
2 9
3 40
4 348
5 2370
6 20606
7 212842
8 2134959
9 21085549
10 211716164
11 2136631932
12 21522095442
13 217024139551
14 2193065402495
15 22187387560680
16 224679112979344
17 2277631748750522
18 23112487299379689
19 234748284433308243
20 2386307003983300828
21 24277299438252457216
22 247173774771803982508
23 2518322221906577695915
24 25674912163994071647645
25 261925986012940457067362
26 2673648292288304348868932
27 27306834621927223458946940
28 279039899361024074277267417
29 2852834328508607587000325423
30 29180344863156472049179164104
31 298604999271543979873728139310
32 3056936690512227457761250090146
33 31307555674393699373414416872215
34 320757265289236351681328432669537
35 3287458940772209633086980627468376
36 33704903266114773115889232869062296
37 345674756775160263128383295562296770
38 3546316265892546440261009362013187607
39 36392868675838235882931848320666778741
40 373575468127005673095629924240941518918
41 3835819910381832027691673500174060041000
42 39395877013518746777301370589732636640590
43 404716820549364130270602709781159479327107
44 4158676654011466556678014440288502960279163
45 42742334455271916592529616944064874999980048
46 439396424556013512811045433354496513463755828
47 4518000097493776436396613022074197421301725746
48 46464775446562057334117261237756825641916487581
49 477953876321203773957420547496088459028779782335
50 4917331705626618564017293169151819677066669854020
51 50600102545237278166442782008497153166198848869272
52 520773438681240976838660855033757302957605340416336
53 5360670348007254285082788665399672368229680236782875
54 55189908367110845616115325532567888549324881659050037
55 568287519927017185551758131918272610475513579358975330
56 5852509634650012197705607826015032331773142602055418668
57 60280874096148228849946407055865530146089727142931590296
58 620980908432669343488620770093154666750609898055366987421
59 6397882748511081142762559151012310724306696867840765033719
60 65925242683643591948250629657054793323385084244057325996608
61 679395754440667488012876340505359218900117741383735850510482
62 7002414780509695144041508570357560618742157522042013943912482
63 72181367643541144141534452351958450713804967188867561593182475
64 744137315959626164948695958788081694138145062603671963323419565
65 7672382810046937782642063120078667975860809564880033363831204440
66 79114340561888916235391887254081445782417802271836789166306695424
67 815880506438223727363903219074947098592601745744573290789772402262
68 8414784169129751755924075450002043998277359607828385550535054164695
69 86796702287964793125688347998278405019250376937149299483907651170341
70 895377299520051029269839140054837696566210585826115760183912107259350
71 9237413497514290924928546133745612454087236963354791743591485945747736
72 95309244409384414264856704644817875343379670911970324796235794289006866
73 983465062063289342852261008114583414671807862533590531428137921512044015
74 10148949351413277767607502492213405693254025690891531892693656397326294483
75 104741909137439698489827754768633496389277942083659703735914083037032351640
76 1081075901658309763422847046961266241389614111549570883043320878738738002480
77 11159051277659199126249286662317649325713800040845288226554462010137280657290
78 115194797217841415195193134302848987992634590195067689694532510729766875984545
79 1189247129783244015864095483126445825316180951436413176290720214421541851406203
80 12278468415043297444586559487241267611416688301678443830663044754814402871319652
81 126779294993285737085109991302274749599639735617545542030579599275549605481744816
82 1309132957029755656936005352172249058008193210416008512384707846336500216892401716
83 13519160839737864316037992817036747055055247919315386084746102642463052122015677483
84 139619333323211537830036857375807725402689134834371644204802144978937578954972997581
85 1442017552933255511436989340668104645580480330343192255766144935861731209964822445218
86 14894435036253975783216603969913853040149825388455112248603843675734594194120586297300
87 153852792750636554641412194365798151013596291266335005112331650451039314243453660502644
88 1589329620214766342647740783526886365901201795751066340488917057344179946327803981909601
89 16419095052753463148478322917832798677582068987639557339666767135467209712199709261754303
90 169633071129512776916978784668200055262113972717775480140100921248982098358320494529898328
91 1752658652010582773940930113843914634632480181176139630274312670583151944749325739505406678
92 18109611092899136840453379065961441871363790016969723125087737517791961843009823971196504962
93 187130831919845612285149531840317755542834541600134218423120651262290074314955417324518265535
94 1933773061239306183224589738413765469368404619814066692188468067720208957537079118101401782457
95 19984307508855052418949217577752194890824603339601209881283924486816472130916472429935978412664
96 206535953552449904555448969248692718001015488010961794286682874028324550731287105837466718532392
97 2134640393940128814804100957280971147710898720258048960030607204576250494301167042005129877253386
98 22063572394621173970181417768554506910009689199311295543004618380952237916241392925923893005952151
99 228059702691788954813952330615313981111850294089727489781128050316533101174222165628936795114672181
100 2357449863526619008316062596125012517619941286700718163185676470980869598444882229424560406329979718
101 24370091238806331460758089049236418307231344960062301102708484192264462168597099170437156433383731368
102 251937156916473579816658211532320627142732865777576260182583967116101344348989665517920525395512329782
103 2604637470769637985719784523649570862314376770487162676925394985274979159634120121663125998046736144891
104 26929107384615221532081888793015252848423383518865449826658748709198371002916375961354991304464894779947
105 278429905327581643075412834208373729824121802671515488977745030303834696926540885670238325127328853366976
106 2878914005309529415858067522851175589010250403154681849447734212109308156841111301755570890017265980086252
107 29768712365930016503862943345036402844140753689418156312098172191315123485737992592080769377032207546326178
108 307829058922867617797159181337870889290888127393862853147745559580569137184489998205763470783357602020502757
109 3183296258991486466666625105319920708732902799195047819875431341475413180658862783026631412683976173321686647
110 32920169545927150614926958119604807775076537146836567723125022653144907993115845688755411455952416132185347620
111 340458606281670042385213085133748309241711892759433640417484397604705038911823863142740787382118970241004874376
112 3521141819747572708801982567386967050973005311495815506207497071125500903660518526384663739273634167324830368632
113 36418274883112922874001113346076668241648266116146988973765837459824804659369182792327426654052510235397555717563
114 376679154236665858647108984001818275855503151209033861485049706420781275293614966017693489466999704316799450164901
115 3896187857587662640620341764010428595339351827839053374345805110594223584506244452143820803926899945813600952798722
116 40301759093885863971706388997002228268908371687882007003495323137754433158369645971779972448003737220555073964747516
117 416892097815261748395981701240236549062473812561258056328213811690455903666013632194603032269536036815610893716962576
118 4312594362034462493694060115169446863364726528679003380343960161344974862079974345325229376892012439331545142126530085
119 44613735976175179764454241884041248293426909756041600502235790776535473518977022407821910678376543275165062874699302855
120 461544268871660987030264747397516985549668547935604012607172082596031368474257546788802407005271567089638680539687377616
121 4774992343628153151052394798809860999457550901992523608288440346852743093264800414446781766260179421537069628079743716538
122 49402202211408286819969212092355634184321324791335671470294764751284122057470754432407549114004978114739040952612977065090
123 511133118563153877665619424223809774719200972941022301001583522705349733198232466895563620794325692844575776242798406999219
124 5288537571583502598219332453237408040268154317421636102749432210256469671195951033657079209609427134569255692971910003775045
125 54720594578759035458944671591151827506491658851292351578398148031459394466326847337927216490940761306509183121970193074011320
126 566212495220752016548783908190141917726161633943705922595091636335838415999453790164080047479931823371870971133700194142150928