1 0
2 432
3 41118
4 659508
5 8777256
6 104671608
7 1170765416
8 12655050072
9 133501129836
10 1383406166720
11 14149729001202
12 143201257594468
13 1437150395302274
14 14322185435363036
15 141890542445419910
16 1398637255785636784
17 13726253126916090652
18 134193790299915616808
19 1307488510278145418676
20 12700749019079655256108
21 123038744520053759149760
22 1189023253752596056824492
23 11464984924032337370488460
24 110325690466625657010719180
25 1059678968747443714251731080
26 10160890991611587044118683620
27 97276228361809557589820649414
28 929929980793838906651432714824
29 8877852952101613620110763309590
30 84648764362819456095233482068196
31 806166885975076891460963669452730
32 7669270144642420423242277718930552
33 72884944095578819158156027778236412
34 691995921268780044706622398067435936
35 6564111585241081000126553407340986122
36 62212511599070280895601038715701342672
37 589155070408288111749162528764885435774
38 5575074324443788663221897016253614074300
39 52717935825606180749976476627126458260334
40 498160174024213103217435612751947301084496
41 4704326329286877133925475251290186303981458
42 44397402220828504167242804105278963721770684
43 418757136170404173546602979619054199520836702
44 3947511294334084860016518320165947759329598412
45 37192226327058866933474137096065646565334183640
46 350234556629701302274601328888083915889374123024
47 3296503522416678734694976030261423172240002789358
48 31013080717994409809557272834433598751818501700128
49 291636316281786428781292409015483330406029071723920
50 2741268759848363470389079283617243194610908042770536
51 25756239535725641117102779892294011900881228212260868
52 241902960400132474740579228488797146945397202968396372
53 2271090570695275717153025972770548786678411302093466904
54 21314175789608851127802799529984926121345090939343588792
55 199962876566654535783817836266428783679242496979286895288
56 1875350943695589451771080463660428452719575199735462938428
57 17582206198846493954716221064430945877231792167745002324412
58 164788479754260602231188884102589022517885728380254171413688
59 1544001591267941451596919464555998701427257182520300898208824
60 14462406787446518402348719613555531034667756385437386389975480
61 135428361146637850649970450156116348651863200423893993935043790
62 1267824003885492280785520851521035578926842845933622915759629164
63 11865676182816896319194119959923948893915012087055870046345704670
64 111023236066890911100025375387086707377336543363725841556159623448
65 1038548201288010778210602487536635238883666564652088952252138363788
66 9712570316457064941740259630035346690707413477371584605415283185676
67 90811246863959340776737152141899067976844449780934245496568120122274
68 848879615038442736513239310112279998963149677957596175711152311765044
69 7933347844512983572740325232249930653498789374209900305908640106127434
70 74126519790502056118312678781026566537373229636176592394992938451674088
71 692468658245523735898587744952130738715611890437933898285289644273268630
72 6467532077721170964977283779994968705967077099668660225748108187467786064
73 60393677379713193338433934819418352067980831754868492139789083126925572622
74 563846806185429103013233343598757140097553040789703241821785514101379373100
75 5263199103623145498414118196047226077550570708055563152640773217534202742216
76 49120147877652156018402666293897961901511437786380603097279234172834669889632
77 458345323360630949798885063143002853839282272868527268637658188024212105409962
78 4276133111386241609683015523669741135159291028593673045627461954982831240042464
79 39887500478381327680558820780197096585848773611127743629852420119190035109884166
80 372007309625309451534346563454206464392527515220362657485273439885243175562581868
81 3468941283330995953543094409913777150567928790669527355910410561045355650679890668
82 32342602427675649577587991645185928496318636539136849256504749824210855465155982184
83 301499894347258587280281798222258339799514284904984936404900451871687401802490986976
84 2810186518521460835952144712442155356117568098801045740102989943410770402953349711540
85 26189091993841508874043750455289092868974298608919921621025893956133329482222539923540
86 244030735862565862344960611091014032936157341263505485862653692907262496948033937230396
87 2273572663107532756374326107736809173144852656078909460464962033317483531206848860406174
88 21179453387195134659080632341475037967001612349484639940705168242414600941924265689937896
89 197271154681568348075100843466500786951508400480080860097332231182921914849671318389661230
90 1837200871803563544792404756766022372917397087069175298893638075578402258582778437582229428
91 17107839187224562699762915599104780916199815893687741499919957879770404863989338341791292240
92 159287001913553625410645408147526753108067125465636961164844492058752304176658813226542240044
93 1482905043236661791998339778461326502323160362704352620633287654572565020874100067296970665500
94 13803693157268775891004144682682095250205915694163846695750986044053961182285884842447909798176
95 128477563273747282967933805752661934557319032400384330072987327612596853833829829696850138846980
96 1195667376857675397031458596305710189701637918940233853933612519229675451019219969096212360250520
97 11126167271579542279148660399788866380369117253689862130375825607094967188807838425629496265132630
98 103522296097765966927585456071108275709659447244978394256084144516747197859153835025595608907569084
99 963110844162302123583591962589077567786225570264900353099480520359158554512705804509805358692875298
100 8959291063857752423822539239391438989329351386650990044769570252840829623615544863809233870265699572
101 83334899817150240686578575644569032960925867365279537280037798703466311226110438844091984698899568306
102 775062926229600556342064908652560908208280711656190942490679365453937760628182119103858766639821379332
103 7207831637509788627265287960104403250800694070372349491355713710106653292189250026430267903081464611620
104 67024063234052457757327706416788160672156965361972015333846836928222455766511638675351145319934735928032
105 623183752327269944138199931896865414846050860197398076725719318308423739459770973298324277435436415860462
106 5793773582571283815720447138411807306479772562620025808436906332674986345560593869442344408421100599983524
107 53860167645119457881010859059890981462428911609114838818570908147473493863321072586379547619840827853217442
108 500651361597760806005962366797779177733292426969811078915618336573474889441071712914624001205648180719379036
109 4653345894373992978877659373010354518041093399358349347609098178165936679213774717407956107264047767244788324
110 43247220269620892563838425845824192866401573788329723872181326419854112687074632655497278292282248979529385204
111 401896907521332328588477535944294510628112958969551585955514322039126897169563110011166670553507342860351029116
112 3734525177740018525597401839788027827410968382662646214569161923842423289528701125277532547620225101132047349692
113 34699324463770977308146809040245974647302367289317921329111746967295708044921659846003641760357128434225302570576
114 322383029101799489182307098348298788724736717249893120235216535818020836553492560635123706085887752683870341025112
115 2994949149831412683463536362394024125063730437943793571341686647008210122408606931199561771420225300144963780135398
116 27821046024999856258033099166060351718369026789449313916088860308382885347060394724607727881916333062906179254232080
117 258419184512214244326128669432554089444563706310880621022943164031124663323547811546104300638216617122663149697793954
118 2400180506400397454413455275317857366553482509632914369787448760735747887511080552889921760769591745459907843932731644
119 22291097856995730253137184316025063009895151417513428583515982370484912698757662870622179026061817539435107435985118418
120 207008389449434342359264080394390409171387063826699889877719252991268300408664215194416695463856907243133555247011970056
121 1922267783634841135784666187875091611955586362744292627974528108170783795046600452132054939061110408198416907546929356956
122 17848831397402196867203641728782947672720954309762130292026882586119592067445492888666678170468655010283944765580930622276
123 165720463488179095405430040117178485438162602016257056858803703439801637208992523597719613913979834178355866956028013670370
124 1538556414538790044770647878985542912229973016066999899505618712919817233217806901076443915216901605582063948284090420024764
125 14283088096004274807307092880743507198490005506342546473128268991197592943007630546681538118915226642941840262587053194223176
126 132587525894740224594182470370374026627984819599169422785634616502635819824944764397105072484615516802023613110062877211009160
127 1230709429874440582373788833823742945100700654235622950754638950807124863616575286479505954915145561637107967243339302739335886
128 11423025243128640549506523286146427914886308583248729539940449439368654671615849416522774903542158740672292088509871037162782180
129 106018075947901411271738280792985973378468818544622289355600269627780738548638255519553383536537217397849884560388145862310484522
130 983903012211047276256948014163196340639703304678071584724567460857546184016797630204303796135936693669329452214882687756191812032
131 9130586168637593299904353757726199178969206618347074582521466232480258232625903566876039815782691494665330915611058611000086847862
132 84726530720938730994732672947064318441542833195262964896313310293296667759641232638734905630960836274314129580961793024738519008704
133 786167293342539437698043774814098749685973716107333551596434502522110598045560253749236630097979683679378177037376523796651334023562
134 7294334651103398757066509713583893956604326012160683793175780642014201254502658368608336373650472746493714313764139576217877227354440
135 67675571408541709050287612252349048831922312280681035084100582882028182888142985992837027450870052633294812755236643237654904596098402
136 627847366570414587914800455778538326549239774712715437714108701618082610497269127627866138104340104850105609327081947078137171634193244
137 5824417205691860893193824959939941878498292493606376925495149196554444995684178432447999026176797785635821408016517553879040220224158642
138 54029068008269229459504077573520969871207111390064764818000808989296361059570071343400060280177672420129187788852147291202062304809861928
139 501163480487786976281468714996137061204656654303644745380285927432469616967924158615859014366627519879205516738259012661848471111589796466
140 4648454991355086098920003656262155693127786117768818627716832976517991355593344611345492620913426763387983679926295432065680172563704319752
141 43113714566311531041230322136821986791855196914391182287918911537224491061223170811740388891269547719220371720548317101465086476342815927518
142 399852826851838884025424837450894300622912351024336180175079843037871348696100540105836534651961280760896174623311400719217704694017877191592
143 3708199811810958357460243352100418729532446512517620867821884693589692419354042326770414995150399046610464511522187672127412652811829954892518
144 34387817853056759300662548122791100042566511372691660247437817123352499805006101720993542893721136790854721355033282552294652021923247492765376