1 12574
2 82992
3 507035
4 3869807
5 28155907
6 233316016
7 1885888870
8 16599011784
9 144835219234
10 1335751969435
11 12319659225966
12 117640826011747
13 1127388561521481
14 11036054002196311
15 108508423769699944
16 1080786719740778107
17 10809081863480823877
18 108976647437184221355
19 1102459994706696746377
20 11210735695724973848867
21 114312224703064741808030
22 1169614685687695880221434
23 11992801860044931227977964
24 123261144989362453135264855
25 1268959865533194930341988302
26 13085749550732404309705883938
27 135113417854618632975696633103
28 1396777002563886313699640832977
29 14453570524292028374330672439076
30 149696864882729417202563980143165
31 1551564760898461015346545965270763
32 16092260802733195243007531105463966
33 166996511519482545230984644313535057
34 1733864124419311980652966040815593525
35 18009743331800049281153747689435245728
36 187138684271737353469151111425035307022
37 1945180642464165680525790820222714077142
38 20224591693643848988381033868649105042850
39 210332344320803656181675966936943915082524
40 2187890984726258517282340465479870334007846
41 22762819337117989833748751149115762486862001
42 236862889615656752710567750532731358644008807
43 2465069799239382271332554692028060514231338502
44 25657530746856478536610533680520998192029187594
45 267083402788246647452261502954057817060896922647
46 2780477628901195216521034671709729560009592727600
47 28948567284420194873175353459803619152236382681007
48 301415362953751624073926007356097264143377720608461
49 3138559285666793214881373707030329904651531868549408
50 32682742600547082459870335718464603493912887211892151
51 340350845665249857576862705323475619804967265192593406
52 3544481781719342006425822656880071018341193033089040420
53 36914241739373924783721191062174903544221083168368980670
54 384457613196056572852747544150166482370000334610400274662
55 4004188922177494584132158163858081704962931431040154481077
56 41705250578784151645526714089546958598425784663545851174416
57 434385862185939842727129598751941990387917834424479943262568
58 4524475742588763794462124568458552406337777051154927238916168
59 47126749996929968744108030109145275034468038884780086081481617
60 490876792180821073078258734622363784420855028643143095646785206
61 5113079459341700170622805935512629859986472964185289072004246211
62 53259485181560291128455959306479211312894704771564565313600461292
63 554772849279104554090638679343297432629258804257123805268396472064
64 5778787844868395392788279793964626850794687855498095470246801645565
65 60195106947968330236629700694673564859322336228280796482091047966432
66 627029745127214052866023897599539882525901959740570798131986194602654
67 6531565462258812910398496936981752177884288131927372696857389690420214
68 68037497008812698560301476337843989849424560047215498328784365207519825
69 708730347816505749272769529277006117367411986800125933798164179537725087
70 7382699190289138084414723468100546518105576991273029620846618542289009440
71 76904290966992303469327123144848589426755403388130214455430501006794533842
72 801100613376592258686548666500099277959211639913475525385370769731119007270
73 8344964762726763137800377591978362372702537022368344550951964630703609606887
74 86928618550901261583361424272156212327858893148880441303048101841374136589291
75 905527761556825228810822760665925414356863796344274546990474283787432152763693
76 9432816544990453476718283859270259145160710201352190962202884780531055644835918
77 98261084440364391100570116712244219704369942433457138063244355836259442126729484
78 1023580945992924735931949486452165311687264451414208145937175519843813996358516263
79 10662603177411544542589402679623429676625158415114616850666895876962165806510671718
80 111072017560575010040156811550088195046297497937740555379013138045546164832529713329
81 1157034711558044309790191238623678619445413066979902971281604947408844412697381549888
82 12052812171225301104441645019873285216226853045352906130524271719459275363675632444673
83 125554021211704084196930387479785198252101380397803462733644160415205530049734791521489
84 1307895578813635364120789229458984241850581332810831968601060663535525974003692089426582
85 13624347017359171652979032675933295192651801065011565635169630417759066295164043979045992
86 141924861332792131586405714775389916909903829691178965864829148364835599335775561046023785
87 1478432145732618246316998842932447400412897630016057713223296029507458856646710692645322267
88 15400840889336751736961072228035311437244540222800235291638256364539146593426787025433243205
89 160430735552113508992911867479876790190693784190513502713841483818102005549459399096073826033
90 1671209152355663034285904666657003116811672365719943361220395990477288515577383876559301386152
91 17409011594156573236368892091413144928274372984309960222159047352083496661665715393767243155600
92 181349971612512619792923224928326107281030321421714636730660007981619697381260818675299363416782
93 1889126015471764877255229959638865489151435747438307830160941992605891918454371105351335357369542
94 19679063062385728189725769762302736685291926143465609149047395237306889324018457311981910612434067
95 204997210368542174642980578684569486256074499673208251106053271617804466930330063822336997508884392
96 2135460409031604579865515973884483175338315257212920419820591969462005178872476574306132886630259853
97 22245139381048635793269290067821181707156190587707261961220112345649425398569563701306039321274596005
98 231728135953799965633796826138930399328707822464624759790136871518250997222209356153713764469687408583
99 2413917542910007644296142614276817013641288829067746540514533635638561409512464142087266407285856559292
100 25145838172454668560015280726023892137983510389131014640748052944373674192823309677008126397951590194155
101 261944824030317681948043623958998741322611246518325639545654036500062590746904788916183911904321735194027
102 2728685879103155894017459142691662947013039096047564607328886716871142354705809891383355900444141074262617
103 28424791021598813187018600775371553585774918300348112703744862168214015459314820689867936191412015517782935
104 296101788390926897303404804998530437075066928713187974358069829885877664350315946255068121038680112647581601
105 3084500121837260719022857915462083732175771753965477483954232270823236371436263631143698607622014385682196658
106 32131319668391452047574164449144361298705602518263117075113698457812383812426101223632653512994022457585080202
107 334712816736084389977512683880399032316340279222121043195273527570282125327441976051577060899109512440706793806
108 3486712427896441095479931635478839090414150471499258141411657490355229712289130551437942970650203836144556092355
109 36321177824402223323841737997123464006810179513616857543635569814861834244743166381639676301225084348366129429248
110 378358698351648061659450869019006987970258662665534925304476516212340256811040113883746218168273036404151791305606
111 3941372907436373717545508714619694251608307819480187982172295345407136388616997168033757017078017916129047952994483
112 41057389764582286624602563578450187743631450083132834619872727804305702666427089249507365535720994378475489650303821
113 427695959855592480541970595364880856388649677027596146372062428484319799382069258750826951649756047873021104269229228
114 4455320625529400594901266375889224909910873132376655163088839223377988862319531727985118567439302525766719121383773045
115 46411198302219642312205711329078820345941906496006855801930548069839713069875352803668953611170551814178560400803428165
116 483466740364100079115893395234074795935601232215458732444517831399624018811373143032594217447797165657917786798627507314
117 5036286472811908037781906491410734588274136967091214021472215696041488448574935565195152512793426274978815061411975706495
118 52463136402297181807962696785453034655693437877440579338159078684608804244692306922691079820089868173416275492080261740803
119 546509954580892934271836220585512668770171729709187046880537832540990757784384025322093332769780891322331694132154683877408
120 5693009452269640099858899540166885862616801129696507655989348771479400265259276531041012467801751848181794830118656584755102
121 59304238549372149979888115731103598512873108812811422731388709099853630707959563359480357616318886502361228816915409475993630