1 2793
2 30453
3 306680
4 3255537
5 33858062
6 357165303
7 3740990254
8 39381278095
9 413451112737
10 4347775265112
11 45683304899259
12 480233990713908
13 5047003232714437
14 53050317963040942
15 557570119871186926
16 5860510270297384195
17 61596904841648996865
18 647424533480970881927
19 6804801126629442782012
20 71522767173127152842058
21 751746827004531871670586
22 7901322277924864627599542
23 83047682171969632441621648
24 872881879611576313715158383
25 9174519064229858814763663862
26 96429791691394718473291565137
27 1013535794397360440150732816990
28 10652878797831087729528941295988
29 111968243661469211552639190830099
30 1176854447306575074210616220440179
31 12369457012987457295985403819754171
32 130010527888387703780810239623525590
33 1366489835159589837756858107206479814
34 14362640512962309205099380207064312755
35 150960100070160069218791362830825581113
36 1586682602216990051135622083581108281125
37 16677000600260210316041417999813443983551
38 175285434343426714163670619215515107769690
39 1842356681708891670939317485282439959112775
40 19364290910676369746134185756316437317523629
41 203530492320346569248630817883685135320939393
42 2139229445359931037854716606767524881528241742
43 22484604482088511151314897644329654400186591617
44 236326888551955823415367110891383426153947014230
45 2483939546131775150115749663050708011253231693553
46 26107717605359969262278835477316193407086089320527
47 274408014326154025869603937010309222009047637850453
48 2884195373362505606394652457186947043156712104412220
49 30314650146618911683101345108554036712845482340704330
50 318625437790926142240855263739377744049527239872600458
51 3348947426950521135634626472655526733938953508231689518
52 35199477311790573995048417969686782680507062470391292906
53 369967946660602532293003734052384980425245275747669411534
54 3888588468056961687775639511604257608900443826884628718173
55 40871433350893623498801731224991540829290085019513459636033
56 429583659438061870273136441963721947299501409997148126525771
57 4515185921468524837797656730123577229875325491759235576835047
58 47457354248753064192413413919877440474228701943498736474938183
59 498805699579947119329204003038063958737034930573179689393067658
60 5242751726724791638536333571410547054147124252688231447982462724
61 55104514024644519700198934909866989402049136997757908253968853054
62 579182006733930770242910752814514987124187242118603457990880299853
63 6087555672377728070340429505413082479410494850791335015482805250141
64 63983918066229611852770698784226380590524061496440558305656514986758
65 672509951684259167932031532185617510018742934588981299699903075706417
66 7068489220154059316369421111477296166572438674682747131751528382092322
67 74294127143105586936693642518769188890058839490859706860755283376461304
68 780876529063396810213278498245493451331007406834524212611457268126083954
69 8207487954836061342494392938021272956990079130604092387277607824897815047
70 86265697612368708911997238470559002797140997123114490826073912615639893378
71 906705026617036361995605037313365690494282544040403734103464047371518007872
72 9530022106663246249221265817978948277705728205635512165435640865794345709338
73 100166337107834567499247131564503044841224123498292546665879613112018190784823
74 1052809214638151701396816121087523473836801857410940441172085151380495745607091
75 11065666115291212634151031722874949768189376801261762276038313367689167826871899
76 116306891004168848970308103327268755152024599362811615929362170820047994924958497
77 1222456267351386465819778738130076432372872279735062217639047953984422748114581772
78 12848759971867186474101483593180407126937395549520610560079879708821145650594982246
79 135048293524926826714491281485687342543000621725041644935133006526448865661100054431
80 1419439823292491176629442954442098332025533805389064820713833666375385848967025031909
81 14919177128119214879046562622129465377741420194733001532066889517548667585546161266664
82 156809638934816659994461539213966651636673140596676482239625917452266105409088577338377
83 1648164818455199401555643824496192595923260975149558117829106233281390727660579049699330
84 17323216144401974484261126070937761230403573672686986609901955169703495702396978913306443
85 182077553303766503036936049284239053462543968893297826160466822539211945995899002877265471
86 1913745989239944401624130525605086471881382126759830112930385445916518428567073677995955657
87 20114636015686243054300441462110864144414049681852796450830974056149168847406990751585391688
88 211417076413694207797329851134562639350048141449506349931065374267395272791456093990665601471
89 2222122247922212762644308048790704778336410356298039424076158061784407551385484141227101668488
90 23355858327397758042730741554760105425195432863605771857208385350791543686474618399373141921285
91 245484297148610675900197050186639795480844183998327898398502490167097899179346020414334747133666
92 2580189488298786960759439206329934602312587552745835136156217083566041204805754676535120410198415
93 27119363123651567867522721940711674139842290272573014359844222518643703657748807558184855539697477
94 285041024919990675816335441861403927026255402272502723030546915664629085121776884582229333143256818
95 2995954791304804550593855816603088392258809998786196897585179142737436920386496486257521775557506481
96 31489309702214456240879329453537606623388406628202816185462135032340098483937656299916127498958198214
97 330971825209059293957550629206220545787916936451822929974651306844845153327019717233484488846070894289
98 3478715478939591805336036389141407717223967750695704170720192901656248008456964438757983134667639269040
99 36563418580327769967289691026767224270066990954590944153467400356564367664146082644218921274479850242522
100 384303800173901228728534446100171627249583815425729477179340131773051034907252661496973599061425255186193
101 4039267020495813158758235641325489743033489666752264954161633916468051361741115878510292365095131415025895
102 42455156715812125620438773112765518811605280429785812509734101575963126891665125899695549656466382581439331
103 446229556654296389196276545756465645206851075657094827815120767829658080889021611345851069487204713515137206
104 4690144440280178210891081367848157641970260825726019240436858575688834578259598872119117542383744303143494600
105 49296274849254251373309170548880812457918849632303739008488116690115433086107940058702897897411831366585283294
106 518133875183606806320197472526965519858608977081869823624386095399319302577580786088025721612190853775673978844
107 5445902625172553205765054169193677330614390243873103950786158791459645299043825973593694301487077001554144192696
108 57239753707189475238912307774709041993125422198985232887479308193253766445191173931191199253410005138935880929877
109 601624676378766322008989005673793206375788797610084785106603878354893945626122510109297657403132922057221314524184
110 6323441800246479387150615367742990441961025122186259946114002174728705980477682736866553506523366855104569687156135
111 66463224949121609593551736585655923585181131835501035083709168017507086721733010869143241044051426802341631795866266
112 698568977177169295804750713222276887448632555478072153386539990372892382963416773046855718338243887641713784906582398
113 7342385450719931660854757494525483156812292295382416272718164527947606056239903293714974777899576200596636559663025695
114 77172943357418888033462006863095980581237074945910247354473395931733687481858004822281235789949547004993257364721605183
115 811134640971950412267717306168244380267270883963029549357866902061893710432905405105648905974646269331847910785866269463
116 8525519141307249680187880108252068439047203744613585758225577788356183368405083563809263732766330135065735459589374800550
117 89608399095989025319043856246500827766806098486764983988520722719015332768114073081189287972441285412695653721883099313898
118 941838855260001003024750226254734552829843242414039536375456811299580174595356192162122611600913616752849483199771237440655
119 9899300045827679125292708377676680177322270962566035392808905361170133700736426460321738771517194574219483726709039879665833
120 104047673176821092862888425096275232575144654329715911453584202572642202270695646717535951975966031725466003078763068792795679
121 1093604420857355877851376009779020794532553145898660672026000233767321883716837946713723817434292788409407848095409397137551905
122 11494448581145027585799135506177429990728834249410789472671426911344073188161074453287593819088800049505516051936047905244335664
123 120813655893057418158555157955645901099808303008566274796230676909129852490642785548885604691857853620913239572516567359981418001
124 1269825111418446368049593426788496268337284443893491897793188387607306375183083805708276273698225978994960077948805758502393646863
125 13346635375525705294792350857297856630345140587605819104588739052830592879079880030668440605568824944722087754195588150820036965019
126 140281267274871206730540871825934585656731265822705964562075850379572600767095145871143438235906516027742677557504181269987446510706
127 1474441564825376794413398191530771091392868349517113311241116500304190367041749405166491128283402883473493779642270073378186532198965
128 15497278933365707614514346259904358626256910377104124911735361744284564699837952486030127555159963554771505164415047154458592104068138
129 162885841031607252617599913078064936243699900395025128623524844985476834410332314608444182575815985063480001853094899606954588828695277
130 1712029403526509182467932683607788432553759474576194709597971573020193034695822784430859930396046460511321342703075785664995407660010567
131 17994471833623519155239360269334663240762671883998880641636596595081135876227983250266187036634065749391658560237239416957927964302234879
132 189132859461462174682693323472204482409708233759236639967277531300592874582169252064086912001014919000309461273288977854764313472582249036
133 1987901554366767023256368174517689242819154891074172479847609115612718831866712517529142362064800183191667965018678170086473417899863500544
134 20894056173559940672793249142799497597720972574935835751939710376191020819662255021331083601913815028695918577737866438511139237710169547288
135 219609257020246202893322090272880969730338635112103820846030865235775694667760744643882073167826512088080939750678090705445000202101426947370
136 2308227055980361364690015062582509697686378012628677089397457979452546336331264982345263516797251036033004215447287334019967618768445617626844
137 24260872306801601419638940628903205761933010710909237700915068446568069289314075452406833006781234960716369912214774116140750176887057704604238
138 254996545319041022955501903026149163498339058392508404561566582566968453006703888793776363873914689169091264688765886117309851932554625231958493
139 2680169010510652615275625218879299909050319670776920501708676971236033480392539222956806930597467253775602781323980399540996230545481572369868629
140 28170208799943538437083783120533094956568918308063353173592518462570872330355632425078807722211413801738609268090339089413425135764309797754440757
141 296086053051266067220771396666685650652774958104017747780280962723597974354963633882733581692427331751016247304228325122614198697753924430541141407
142 3112044764526305353702609399552694997792855252045469028608307941899299608368073258260147276073274278543016494400702809312538057017770114678626911509
143 32709486031544689567453862580531615227285268082523015697585736064185561256716531489175273641262977034958481566103124592570509370297487398988816943980
144 343796621643606654110815743127442040290706129776655444291705393377544097883839604639980780074075507886306000857281493408364976598436484032543985936960
145 3613511901091020388362008033357716468135679051687852203455281204857650210550278496126567181325800437835275016570373569970266478645420330782729536053896
146 37980211082069139176370081844198034145368790430837611563128017195732543504030244666851244386550957686602913927726395883920202820790728083206289413632879
147 399195152340026167233848362663498673256216344869608099005928687687012508845617376748566406772899676512733431114489015538228029707182328648107007224025047
148 4195784202131797043008409742313725852578997468188847221079122633401227573662038485554736763903778708129295463357224803527778300713996257586026552612765648
149 44100247629919920796538367965273636253039629596793253181853975755800847079250469659761171623827188370830670531544117599576247837966122786003889680022387157
150 463520464191682221539646993301801777214236893116311263297945115696572653971398681671642249605063190505241965911712482865978622176883688729597244753391033932
151 4871882410444929672535382481046985636108043777480016309315367980443883310409264491023302479311823750198482533913198096833040806043536862974736222365360722730
152 51206451612861976658071603360251899911702453357150862951562092097705714811503722675564392833594535248716313300426238679221568302598179003743935677286409394902
153 538210996463871731296068927346262356977378159588670087147389132821362622357644267287924769793970227235778022528525026286450530942382259056858360755827777556617
154 5656925398866624587842078080404475769125005872924342390851870689916182968994497860250929828860329320160393034236915147697026209706711414769953750435358069686172
155 59457731593357410324246939660180763266460259465340059382364438418620944412807603186913418326530023330679993550616308110251571859048022255339052057272025904079086
156 624936974939782683619888665920914485992403613704290457769034183993055489447842920886313370400939555165100908551943804858019780240729982988463788238278272753094574
157 6568468257718029211787927399985877486678322443951298745240872188783504414651304312742894371594786853163232047377184072236710539986480417330294224222921607157853281
158 69038602263542882184104182441146137723030378175314531633500984249045331257959316789745270616697611593223928676903668772152085843429009658434498548715898359284975689
159 725637761422257759364823806379187459582903596805214250745269411260407460904308453233639072378334721567140640952047844767068503467168436279817333256276278141158295009
160 7626894860818468160519899470452307441424983355775438334378346581023434522184958104248574670135271718170021459923518178438945514107202891755099154786001682101234121631
161 80163310553141929057244027667133365519639542223595900589503835801089281105815195912452995644494709843085327476887637109660019342974106405827098982418259553806278301768
162 842565221641178276963820447250250193409939139828237917788137508531124590891025954061884744275071545154763962720744856747833922092729678790992896055728576307175298209900
163 8855873688607578941890789349257218244961193090109927941057261322311809463119652427208633758945676309291238241932433740791717703381596820649725313550634781058096920431313
164 93080626608121925183056947174250103718079269081402053183548459140595235249889318112931595804507890231736777294148810737988244372793193475863339904495217058504352133041931
165 978334081357349204388707707338928076995693032302180612645880188577969889666474980714888180122989664095990449927305583014737740636347075882878980296702467101307646398789098
166 10282887101469206615409261654874297132284906675948040088643617499663674616373225618879168395922617519525948897427548814704484284447221910269154503161076292567575371131586209
167 108079406775710281614638046912403299293962855099252973856714345112504757884040720190369503513302019777055560926491125129525207612347734792679159975296061634582327786869848076
168 1135980396723451297825754679712733269857091038729716568311925149744516634034454133674627672240418706163822642169707090823072433643283482717402650378286376076494029966581749433
169 11939845898839493765175267657040850280279340139449796061321161992476760445095563444264560634792433022071089869409799854453818789849356535384240081472715889709999542818988689419
170 125495052994950381011544344000182036573940492367457700238020716104383738795407415796700686546561557093634207210392003042463994847604338650934008146387038638839561016351265711111
171 1319029446413219327339338357071576501960487003411442544583981927766226164243367463669131386051699811803983277633412510449562631364090629873174434110211649387757291493811178044928
172 13863802906837855667626401359003074169103120581484246094843922444515475979314938936727496858467640051623869011525723950937945025460271950305071346710541295144733889131157730255091
173 145717013037351624375188446549787988078879315705946743213664765798671861971343559158226681217797388478787587883193510156525305566255982877598279295590200267413864024762895490412554
174 1531574563719094524906799118500515057188708250343371732398138099886294197521318779123116524329878599409628713250971776439964987245010061238834482967493654681123083120257636980801627
175 16097781551630189161278064498813589264236599881776531498484360895960012882762769676272338010126560086207223084606180934537805491276356164539245194519324782963334609316765722571890780
176 169197489317623429551070364615983473564876680342312561636732379139542501250453067119167038673526796769737080791352967527989042735142868126401926144969614804946436280009224676724304859
177 1778368671457603251122325785698641272268759850425151022125717161212893838679697459330863668411265079587145840806646507652915029208252283512568634437570002986796068585899716373231108161
178 18691737947038604699910738045169372660150505307418492429259025268168909622204164278388300713951439418556091013421701263283580702150133016490028861433467726519348771054807602195778966312
179 196461551020464140986889100428556947025534626812161047925651150554229054978207838685774854513409353125078311331993453522604988774956572885598996364599406063812058326082936000296238920013
180 2064930566581237055681968832681734461888935706679036418150729296281875972135170267981266250451809895850460286116505764590638854539594811370891604582413039712363065621299176056423912313242
181 21703678010550581239862895670758025972627123640630254934201378665215472501026670416601154102752729207488255426161326302639823870762155961687563025754695892129082360494684219109664472140903
182 228118875670256165096112030829818729300391134836316540388393761226121166512964840995832159543556395673171485299221613437050213720217037209865350637987349469044449612361858230874974016095036
183 2397668331227776030470819936481011357333025742377662169316094354749070874845270491217116409315557701722658302572570860164674452511025196938597466303693641743014293038817311377032774521317526
184 25200954588617417701036163350372802447044521344794358390790437592835928998849157309849928473486297536811595397273722376302512138096151763449530399492892949024206297739210472420429614471906891
185 264877382708035843778646474018548636033641398228162107933695851324128533363207761179851859324470168937465518321298436366212869894576155447087594681597676148026561438113438933853216661464615975
186 2784022629918497314900822166551016800246510863150037325098785812149487322054593853517936373099546378921108742271065888299264542019172679167030077015475983602083899236666782651259365657626671347
187 29261773597490183971254333051052101273981146498693865714371598296757766633797471364648551308119079498544288187669368370964291577601754850979595511626773592655808109469968111352218352669319945180
188 307559063949074477430926951485151993656370280251601971642867490518885790586169662513431532658804944240767463071164454569617908618584598065451643269453658608925287797661304973342020850050699275674
189 3232633097309733756369612731612233123904575147080077792484503437271135736578201236561024389046658478105543172079189910861589217485538625341846814243202495889218658501348709426618451533230521366018
190 33976942859835911594950436730356678374715438538544912279547856887113093499190684823584970827915819616588158642857637198966291548844920727407245866935323373993631035297421689613129564355825605977132
191 357118364920936439400619070894601480502651348596726653629502210896530750101690520496647957737885322128921390982410622591861411542453331397669975217607785454925541840662481025465039920911278349263462
192 3753531537251996221088011307463764204819165513576249774733757008133294041010203020988824901855162502071401668549454661122979103385826070765766352767901970501272113173105552328542843528965581003640751
193 39451902744527131217638878690661794973980144718984713317353685796996797756741749203785898477828853652356038153518525146094676313308289094601656034641213673384548760030320906918099909241261626901425354
194 414663528124536374846263369239660182982013321392876115352692937759168384830263382980903350757805740965469027208713069408829456675777812166708845471552513857869279517343318315806798353642909516916235577
195 4358366253463933009982701494247126562994955303979631602466026080471000606665470898779506383672295337907890291303881612727358096939071411494224370408965333583659957447294392991226512925402864819017337374
196 45809084018665713709032409436999250551293675090211511385087402905758864330007392710674311002170294565258237377603232975380453610156298555444066799556269507473069551997321452216442918282602998825950753550
197 481481375495084944849034279447865817913832389700608013715353721115467452464373614212129440644108382566220916474603185463876693259425856942074793515060783568757690482739521404997146741895239205515217553535
198 5060662528291945485952260184088198491454179845430986318003686252461945199050213515833819707339096208169534156637926971912362050394780559112735205338443769957087155435578306950321779941621668568671374936303
199 53190645638004872117563781799720700129568444360400070616799493999005265661100996098906493050245731868761049783960202456032912711266761684091797224329182151363507587429327870403319357143195090632021239862939
200 559066084247020928710455172588355639712369398674892740408256910314968970658082895372259938781302496494186617798651281651044635889360975545803475986947238577914297200663649850825957490501059868753406921573244
201 5876125074367883224625734880726966437457256463883227361135951451704202771029333231029666835832218121295814466953186529550638712576243651908259639970260413326152941398184475357460268324070353217430855739410448
202 61761653698095805257241653884014294522539305015509480476900876543754494425180089688451779807424351906836317731974989575601659663692904185348118775217484820018493561475825855227656313579898119200935732941301773
203 649152599586871711613643230732725122624272764454687803572838663172585960015636326135663972185172070269684597573263033184800874339919741531622388707151205598950971131177535581139233981452239347109516642467641417
204 6822989222572997511870196847073258897393836947791898464773267923966232312278296424357910168582926965778095264031247230720760597393540008021080623059841963512687312134049676219750165649270000015024145866449155759
205 71713772633698555812089335276870943589642984550101203398635795124042983440472027310264251056869768225601104361580469671718864207529902998172718946080196523921877463991546210334376658384374166094657766851163085149
206 753755431467382715331995805428072277560248282866532472774068412874906280106542388508009465705280084526966673249910980044581606340733085443417497920768385066819943306478693612004287273769032746978229515940612743790
207 7922428699555068109653868924898390375966164783082026188762339695500698897964913646580489295432936818421268689777406931705113875700492439889536941637541945547683573263198668288183071370871431082702496162648289571233
208 83269551208865596480822974774466807047629536018525319298741715246148398800101580090117408876281961491504919576000358018882171145705747150593315968194245215878819126145687936549312842543257958968841161769923687240213
209 875213702953906092906531871210761460652894665844410154978198238641047732050045020086958945541424870538858431921300563239299942967010489089535668593497291668053065304433985377404680964278754778950958657012200342378567
210 9199029113498251815250350975369356820207336442813920639503254210036401370764547769060304030649769395834888014282758505351436992612239951569838946112302835608187522172862439735162731799011138912078420061485336916816088