1 9
2 149
3 751
4 6392
5 56472
6 413450
7 3352423
8 27025949
9 212040472
10 1694099411
11 13495015207
12 107114515475
13 852810786694
14 6784375565061
15 53949128904820
16 429213532471317
17 3414173807924736
18 27156955992465880
19 216027779239218668
20 1718394491885910266
21 13668965363301094195
22 108730968182172807926
23 864904290442391358154
24 6879915922273071159107
25 54726651407607922351710
26 435325520944706485591801
27 3462816548114005328061161
28 27545136164966563875385452
29 219109032462844207739583470
30 1742912817920207095919808351
31 13864079993648474858261343099
32 110282457245141105411434061353
33 877246851544824205735888069459
34 6978100224571869451293669435099
35 55507617312529681957742296605494
36 441537881047429576064378615262788
37 3512233272174671247756408342170958
38 27938220206498490077838149624930871
39 222235850567606410114283375762953939
40 1767785238619267764262395936151998336
41 14061928539573557919167773537631178823
42 111856253772452664523521723950074325329
43 889765687015687428398858044977348529549
44 7077681855795061407447798108821007897594
45 56299744060089142288023216161756081183151
46 447838889314203278560480373765251840641354
47 3562354929498960633716782321889849606406573
48 28336915231238164432953731276648033612729660
49 225407288356485232457947660924926649137671996
50 1793012585512888732883790096268352040008685808
51 14262600625069683522311690455644371341363704798
52 113452509053091029537839316188901403336632045303
53 902463172657125091986027232635110336482777858746
54 7178684586175790723399561851158012799747222747358
55 57103174898612461010763258407585840301970114935983
56 454229816668768231824797796241814018861509076180512
57 3613191853470080941224982461116467282802604329732509
58 28741299868261471553603356893235224254230809311171193
59 228623984448538002483025227154735302860772296803258654
60 1818599941711232724363317997965098261860649524028045712
61 14466136420330619313426105428521047963464452544332399291
62 115071543846362302336541391582601429859720565590197377147
63 915341858975960953836838904582195971850238704359499280987
64 7281128685578632264908786752079711958272581834805329787409
65 57918071173175004184459841900266641165628599988001491561077
66 460711946358682246561213344882300310490216203613615889085434
67 3664754250585477402924032658191491920664844274097073929865600
68 29151455314614773958627462758731653461478744461198663949077536
69 231886584707342270813910077379204994505475655579874201585850721
70 1844552444703428070403590062007594921964860249851520258069449863
71 14672576792467041939892888871037870330296518311570651243255817930
72 116713683229243411876250873547502596701620223874640232992370989939
73 928404331809652258945297317575944844791004029180484519022522299089
74 7385034723220552749879363324165925449702473680858325712047039178937
75 58744596502329943242327021790453045747863106903427244841148777633538
76 467286579895271544686335139084216897642769120959259010588312213696201
77 3717052473780451880425238319170238862880543943328278083861622146034740
78 29567463923175220948878901401925076503763682796431680236413765995517085
79 235195744212650846604928100294847390252802614663137641613221707263498160
80 1870875305351594109334431203162348774367381201916853895298828712954148376
81 14881963191518288810387288789638134804509641755089989495396842190675145312
82 118379256917971752841416223358674338894338378765180941433824028718594179746
83 941653213901106387934742637174276343291538201397165204887663473653765137231
84 7490423561829832535364223933443069020830961472815848911671667465209454315092
85 59582916839604059307655921585203885396507809367743341391044289818592744236748
86 473955037363456471244213496550581839757684518047273904784808492197122503309143
87 3770097023730873705086953646994302259882067452768496275586255214828651887183082
88 29989409222049363383945818433328330587645361814481396302329636972107745846091211
89 238552127392607934356513520318883719560883472671077081214812654622995640665710067
90 1897573808879794481911189050934506730284943040563527987430602744265751961520251440
91 15094337659040927631609320049353859917545176713509183106753340892546571100747828948
92 120068599334032049476045208523158895077711552494736596151366823360663769732955050253
93 955091165421320186698531688188766188721886313585547572511397692031645677111719931169
94 7597316361858344380381367277609946257061616604616444879921397310356009133296831178423
95 60433200506779667059655067641212555785335872848798493042336310229242916003398061319587
96 480718657686553596600318723857695841073952212649022539211066786963244487389896335433031
97 3823898550963507819817946276409695623240686091286489981549682917170656762750859400375166
98 30417375931339515217430484190223558645659109713794920034177016687447829370837796759645266
99 241956408157142544864952586648575505370589644859502715157248556644111027943308753738097642
100 1924653315935384601689598756648880485240944832565282259210919188640551485086758166111774819
101 15309742836549546661294675866138316870181833888885080415070214735787339986173945414464963379
102 121782049671302545722721757744151331097495250613211531586558454111311890588303275049654623788
103 968720884503513103745530483414342431685877745863807350808173575380697890871414367581827828795
104 7705734585730196821709984459183005762139367211434705333413034074987193016946299235912391430225
105 61295618227691043616979325648230874459672663570496867157030995197908467612152884030872761276661
106 487578798895111701500712305957561418612675358096724916856467422314361388687918323858794635363626
107 3878467857994471734773234875037585673036799495329271920317238111230722795676871816859964466455837
108 30851449980154247561262969202490870460791945757245417706873594866126916140000126487560876347264706
109 245409270033279262456519639095008090738098208157817454101724318216011943933198562213849225105488291
110 1952119263665346512072702560896688876252524708378199963488227152199853430089626641138838398398823294
111 15528221974078513335939596279600240755716151469809053698215016687373850202723347744865284894466646664
112 123519951964159903114507186102721259319330752193634900639493925641505360148023653585729967360788114674
113 982545107784870657801323649532804398178030803075883427662580852758495252643355901478996843981917409872
114 7815700002151057699748669845386877660464122436289383977875492120694720652551333812734368881112593903555
115 62170343162503139104015246213200237176407404919547202438679403848870261170914563011664366754557696039886
116 494536838399583344512348718260600687164528252995797040091539490291418729769038370179181954298809378200618
117 3933815901498214010724029851139380535224865373297204485357329295525088377855361402915261298219968941647079
118 31291718523861627175524826817771853541716291792419613430797394985000283678845282621060437413352711015372296
119 248911406302379919526756707735007424225575444076153868996688930562556283323022276633595114376584791238589321
120 1979977166807984066204395373833312377074126356578628672836857882814026492914801460520058359498646323500518401
121 15749818938865913507035691484199553953129471572997100031766045158120871331070045319698385553038482008903507878
122 125282655156555992631095874740457273172949394401483467161207260188813951010143083534897626879515680497768846320
123 996566610956018938418505417842977698396784625610926236413754123448635686111354389230513069845510994589725431549
124 7927234690478974206265310616243413677831177957453622682059106836970360079324337305767847069500834576603250079843
125 63057550942479464645090350789037592405851033818033123007257050364924743091079121515811786649022603833457478999071
126 501594173266887617392057203575179243632179965760891040456768500273652356812935752238414107131992816334218949793111
127 3989953794507445346744739885533804755780778066076531892880870126224166972052752703821090597775577700063772874318841
128 31738269961588668931859467471744047914601130062879809636518806842076642751164785828660075485014369755066667272002782
129 252463520139343791598268865602955207202769204166226211891738681028332892473509216463810594077723054122129196281064406
130 2008232618800197245662120179963030360704249995800693827626584367419695803071825071932114595564662246476409532397552970
131 15974578224161415656596172352620420083862000759738659599438796170728778394892127368159809593151737059193044750760890881
132 127070513172080453478922065702828756818111977618395402228607056694376688748754146554028697690454571230020356147474529593
133 1010788209318340434501315720149627673754185251061201103142364290663604523308521845038919860172407167428697070212138155022
134 8040361045157567134399623872273536714683640179334901451876239857864966956896249188609379476068272371160249023506903891085
135 63957419705246138803417512036343593532887586739377613394168781760835688138597390941570549615871244901234497336757477378817
136 508752220500919615486372193757658956307125793159578576146677067903673276071154415787228844592081513235383574156146032288799
137 4046892808644463993201025353071015451095388760774435735310404112705393701647567484128933847934926373790852076599276111158782
138 32191193953970515873415892872047442913553484476647174651803503941763034111912654146996892329192332071008687128894287799028353
139 256066324753794261967018102917607544744967938650438952432939628067519206175750365251212198449702476258823804290944320643282828
140 2036891292900557942359145489072061697833685499555483688885622450260869917985291189395226314947451579783013327724371208400428409
141 16202544958159828574541684700170758518556173648496013237843962682135767213125309952307351593366304312300940419486439008614056920
142 128883884985023086262882304608797813214416919567159457110050980433622615954284987160144635222992660088052182223481385104220855202
143 1025212758349243091231927763535417956045449750316434649483469006575356370112277712564527186657834182383175433467193458985937061402
144 8155101780212489447771447166406253628227774944068683703356207479155674416077107341893403772459299320858782991964031982901476589040
145 64870130130559172940116240816273115144587340023963264251759319990046386924563930041313129383954731056154508709364812355719066751813
146 516012417327062945139638221904417489535252305509282691611847691729625434268590269957856881655745862093344635978749520223553055060188
147 4104644376384323505721661744213127738512384862503465846026613003162636524198733681671675861011751646371627719353900676154889958156384
148 32650581441152910632638256209147137786368811167452665537971304654109311783714971728686981088186052477186074082085469123102524341910933
149 259720543533280304040322070695531567473110039560715298422372532581238907581269310974532479323899755667162090325134462251700757632694978
150 2065958943328412699934618477542590876718814996131773519510682673755809184522505667018945405464860174275027361486816085814508225147592019
151 16433764913062146218415605586329394577750275127429966479647258816814740004279720656378374118403372264944067474624500887202430854675910443
152 130723134692450348781247526530542047121700068892057388030794276283735741846783007389103924063857686688607767000425852670478518921523118118
153 1039843154275496092698634947721080489347223548882856057840723373999407957865527885872394847798692617071172031127796373858124281817070778530
154 8271479933812051988162266392139215783806263353102711087525772812479840458598957391993971673398890918783415367679123175543594760657947618473
155 65795865476582177012063023238471136407703861584879689667243676011635936899688295266128682456228538411205676050754508935144446932170271285835
156 523376221480762393829755757406824093805586395386716232374632067901904461465429540764062899464213283978956707705329348442821633530324509949331
157 4163220093350297249302006186067368158189474283060383841455301012348623209009285860363210315993105046524373397446030912341673714024503616469705
158 33116524661051572825252406471607248056152723280527021404023517674177983473362120047040034544155816076333757181932301250422149971378739782193081
159 263426910188521534013564452570896375313843344593042776538586203185836297557706886575728331442096845502720875237068041113004523480626379398672476
160 2095441406419241128877186201093044679384080037987089953373058711487558017432784753859874351487888335651737538314598594471278523659055445003834800
161 16668284514265899073358493637935266148429363780237139734379848654386487805026417688400193082704930442320828129957188924132081365633034643974027124
162 132588631587310426291453166795708991141741059749384215166110453211849611151668151454079772706626416521603173814252127692998492153699005740280431415
163 1054682334654747487200327468795435760112599499244125230514689621468652779705983943239522388648832800066376058860367894690975238855045918054796637099
164 8389518872892932025008295540123879634879038289276955524541958461666816604647221750285652739988349313082968742453744726581528239906814910789568234862
165 66734811616681769811864752849259203896788024602113858285893951074681807998235366797862640553052817314984462463206689290966755695550290365936573166933
166 530845111500214703968945758840413854864459259703368671543242337203747271250596353928287277059751156559719115992191583866698971380570830938100776782035
167 4222631720642100546375696108716117872140800619630361623320386481861386970632647125956564410623796909457660276183649487777875730064052602778809176320521
168 33589117167872148621554477075028160504965327506573765801700563760614233455786324019738263879201354162883525685077890655753317993649008990576099535391028
169 267186168900725996850001685957732892638235726135731205213436662242666162656532674145659839040376945536561926820278944415580816343482541274566972532316549
170 2125344601796501973516316793213689320321962829180910006642707914655108536638004664422104306180919985616733479958946812603886616649728037155781963971711402
171 16906150849686657293020482086049187761945868218781038082920209635366285525581823493534157103194283646047260753794241514089487524991049145914374734850618939
172 134480750232581554616331105442502852581417970882339377878284912620677149245016522732965512654661268352451901407844891783118048974967949099097973103492753764
173 1069733278965340414989352453338777532781051653587447190405495954843364100560025020526953979278017335645221272721815467834372896998139955002035628015222398118
174 8509242297851893417573354119544530228058002748116165831918358608432784697188508699251783100048250965167600471296933606226916018727860698043925983978534388354
175 67687157076748081600309325484145153809023550249391943646413828720630486561410312764534641557041181954064429937456812437853257045271106330352291484396506523944
176 538420587023236218158554209593921731935450726870412138790754470244814852515085434627562585297044682068715707448074231111827903214569708034364554700695745978123
177 4282891187197337939920428038220942382747236096758554607174471843342761824113495107294296246802297279183669306893715550999558207720717807068662705504208007322818
178 34068453850894451014977248601511003689711468338321330610883947770162241292113150102605001897980712950061768121338961605232052497551650572267754444211813169764660
179 270999074471010264700900588353037685647926510327277191439087321410942535136236511961990274708678700299067285324829256372540124874434161215181560156175162086899559
180 2155674533560202119481422622119363784187676711744957852398085217782348877423698872228388488667566282000750985004371533463357570686096279575751506702971593905221096
181 17147411679212557235343385013452255986815995560873050297378235377695978710488238522436883389956067663034878261075685558999819127780137124223882271789582832397242531
182 136399870536478483929412598048653937990180365719163513394574072394937328113084101017591152771755094831603233501487773785887541566579064103097449654618064449612470037
183 1084999009204546364446113004269870670588254423428872560907972426155738406909596198379284054557402904604982186636145189639481797989449866310374737684670683100250299202
184 8630674247304460414782572481358027496913086210884969512040344799187417687270738650561055168483940466958770324918463011698129716595334218257320683122379748636500868592
185 68653093073047842512093860166442752244432317922906425630908091759084506828456767028286586015318205447271491179191474680710685928856179186390195778190525152462241981675
186 546104169088367002338226216956183079246725047471730529385368024298342346180280719432828275879978068145983518813523420457701956208982405374180456485397162389373804731235
187 4344010592186649713753856972410126887725080192673694714382758472232937115644071680446971357256473591556574631752444974744924716249091529123785970973422137337659803730881
188 34554630953524762373402091651532566187629577653347166966079343472982276128003961719046425084183724356185167142639664348046657963257204436053209874440947168314906190456109
189 274866392471951849015125416187711494814248827123329903496056282658343600832045944951868710256248001930707486985715446852477195439057862178739160444829746666900497981529901
190 2186437291492427187937176113606656973389147573414808740018615500752427228719781209209628874339883187732188914836616313492198315665443087849664699673021299991571014103065088
191 17392115444293749716188453891772173311526101036305052959019788391867132899733992805037590119867674365524837524204305790931035651961267517985543644857355636489818793354106056
192 138346377828732183516244858438313477525391430307709834984051911032832270154179677050258995355548872364849573114716114846315307472452379202708118783853710609821026768342625734
193 1100482590495335572688134363813726980249792040275090744874492426803990409103358456373245672178754692769957402464433277381383714141263734062107284143025457196530177010221152585
194 8753839102911500560954813578714961631821429964827300786249963015768307892021092150365760219413339506391489461293119854684680289722527913703496222022352355395774803798900982405
195 69632813550617657050632592408284291897889809994926900091853959267114694342641620596293757681577747268584599146052158943185437833599084858397382017169085259408110263351498798954
196 553897400440271903889140626287021657341391924593044737509474167412132491981288474736376644678730253480380416926818578025493713940330560381292529061409004493342138680532821011421
197 4406002207443038578466274724080147550254058222918693734217932327907880081611891393692555707661722941078300082846867153260089624860081828747903948478132671281032937758571872192173
198 35047746092620024681452510821660399795500638767883613128407144758077130306902769433137520899841698296010370340407506621966013792913990636188265405813675089267644138852512532998013
199 278788899401304355722964539682270451175403293832894819034393615687311232547946858179506633536497681036993131567421688722947290243004107617470976986408070166396192765463420797362016
200 2217639052280075768528192349802551468846239340420549646163599087249047579728533719898930020583954221213756049506124749822548754620648912704382915359930362830400352332380168831457127