0 0
1 2
2 20
3 198
4 1960
5 19402
6 192060
7 1901198
8 18819920
9 186298002
10 1844160100
11 18255302998
12 180708869880
13 1788833395802
14 17707625088140
15 175287417485598
16 1735166549767840
17 17176378080192802
18 170028614252160180
19 1683109764441408998
20 16661069030161929800
21 164927580537177889002
22 1632614736341616960220
23 16161219782878991713198
24 159979583092448300171760
25 1583634611141604010004402
26 15676366528323591799872260
27 155180030672094313988718198
28 1536123940192619548087309720
29 15206059371254101166884379002
30 150524469772348392120756480300
31 1490038638352229820040680423998
32 14749861913749949808286047759680
33 146008580499147268262819797172802
34 1445335943077722732819911923968340
35 14307350850278080059936299442510598
36 141628172559703077866543082501137640
37 1401974374746752698605494525568865802
38 13878115574907823908188402173187520380
39 137379181374331486383278527206306337998
40 1359913698168407039924596869889875859600
41 13461757800309738912862690171692452258002
42 133257664304928982088702304847034646720420
43 1319114885248980081974160358298654014946198
44 13057891188184871837652901278139505502741560
45 129259796996599738294554852423096401012469402
46 1279540078777812511107895622952824504621952460
47 12666140990781525372784401377105148645207055198
48 125381869829037441216736118148098661947448599520
49 1241152557299592886794576780103881470829278940002
50 12286143703166891426729031682890716046345340800500
51 121620284474369321380495740048803278992624129064998
52 1203916701040526322378228368805142073879895949849480
53 11917546725930893902401787948002617459806335369429802
54 117971550558268412701639651111221032524183457744448540
55 1167797958856753233113994723164207707782028242075055598
56 11560008038009263918438307580530856045296098963006107440
57 114432282421235885951269081082144352745178961387986018802
58 1132762816174349595594252503240912671406493514916854080580
59 11213195879322260069991255951326982361319756187780554786998
60 110999195977048251104318307010028910941791068362888693789400
61 1098778763891160250973191814148962127056590927441106383107002
62 10876788442934554258627599834479592359624118206048175137280620
63 107669105665454382335302806530646961469184591133040644989699198
64 1065814268211609269094400465471990022332221793124358274759711360
65 10550473576450638308608701848189253261853033340110542102607414402
66 104438921496294773816992618016420542596198111607981062751314432660
67 1033838741386497099861317478316016172700128082739700085410536912198
68 10233948492368676224796182165143741184405082715789019791354054689320
69 101305646182300265148100504173121395671350699075150497828130009981002
70 1002822513330633975256208859566070215529101908035715958489946045120700
71 9926919487124039487413988091487580759619668381282009087071330441225998
72 98266372357909760898883672055309737380667581904784374912223358367139280
73 972736804091973569501422732461609793047056150666561740035162253230166802
74 9629101668561825934115343652560788193089893924760833025439399173934528740
75 95318279881526285771652013793146272137851883096941768514358829486115120598
76 943553697146701031782404794278901933185428937044656852118148895687216677240
77 9340218691585484032052395928995873059716437487349626752667130127386051651802
78 92458633218708139288741554495679828663978945936451610674553152378173299840780
79 915246113495495908855363149027802413580073021877166479992864393654346946755998
80 9060002501736250949264889935782344307136751272835213189254090784165296167719200
81 89684778903867013583793536208795640657787439706474965412548043447998614730436002
82 887787786536933884888670472152174062270737645791914440936226343695820851136640820
83 8788193086465471835302911185312944982049589018212669443949715393510209896635972198
84 86994143078117784468140441380977275758225152536334779998560927591406278115223081160
85 861153237694712372846101502624459812600201936345135130541659560520552571255594839402
86 8524538233869005943992874584863620850243794210915016525418034677614119434440725312860
87 84384229100995347067082644346011748689837740172805030123638687215620641773151658289198
88 835317752776084464726833568875253866048133607517135284710968837478592298297075857579120
89 8268793298659849300201253044406526911791498334998547816986049687570302341197606917502002
90 81852615233822408537285696875190015251866849742468342885149528038224431113678993317440900
91 810257359039564236072655715707493625606876999089684881034509230694674008795592326256906998
92 8020720975161819952189271460199746240816903141154380467459942778908515656842244269251629080
93 79396952392578635285820058886289968782562154412454119793564918558390482559626850366259383802
94 785948802950624532906011317402699941584804640983386817468189242804996309939426259393342208940
95 7780091077113666693774293115140709447065484255421414054888327509491572616834635743567162705598
96 77014961968186042404836919834004394529070037913230753731415085852110729858406931176278284847040
97 762369528604746757354594905224903235843634894876886123259262531011615725967234676019215685764802
98 7546680324079281531141112132415027963907278910855630478861210224264046529813939829015878572800980
99 74704433712188068554056526418925376403229154213679418665352839711628849572172163614139570042244998
100 739497656797801404009424152056838736068384263225938556174667186892024449191907696312379821849649000