1 4374
2 46746
3 408432
4 3858082
5 35345798
6 327725888
7 3024430930
8 27962750194
9 258345914196
10 2387518651034
11 22061941665806
12 203872962398440
13 1883944523165954
14 17409227897045550
15 160875446788528448
16 1486621710263515374
17 13737604217068406002
18 126946753365304218820
19 1173092260566402896418
20 10840336196793759745278
21 100173610960398263108480
22 925686453674212124721806
23 8554103231771602442493618
24 79046940626307316701629616
25 730458664299409584519412678
26 6750038092179522383222653614
27 62375896777101533741055740212
28 576404524784649774257216953474
29 5326451295404925291256880345782
30 49220785372877483745753620889100
31 454840489166002215348964035689478
32 4203099747750761449660766690486894
33 38840094297525739550417294331384144
34 358914376430883176514694849921135898
35 3316663667754624449075508993398743794
36 30648696757127484730611167735096285096
37 283219134349636145059562146043775614058
38 2617177451210986706411580939654785344446
39 24184869524639281496583962168779446235072
40 223488061022833931821803064853028459503866
41 2065213267694521514491999983678358794717774
42 19084267059016251647694921389378426204391980
43 176354304360262928955771547701652731435485750
44 1629658638197417179270501026631123071756454998
45 15059384496939310851047090238328991572426436292
46 139161083254530800812894878575830369428380721218
47 1285962722879569547322739686203731910376500090106
48 11883351911045112412715163553142010529093570179560
49 109811933214928988336992562818803912760417044083430
50 1014752467710054879674891460264439671893097186656262
51 9377146368129458105603349465370899700222933660603880
52 86652535280602014167432877844537741397749714100443150
53 800740606553398146142105087514702917274391937224879778
54 7399500971404807645830970081581643619328851670745028928
55 68377467281808771349231953609649375685557487891754393830
56 631863966224627939338499574068263356156042988421231178338
57 5838942091371308921862356278529972400697780889409568297124
58 53956621312169256075871413482890499086230146157263109408082
59 498603503488608523007180520536336589243664093792772562371118
60 4607505949136309834260702890674171589222301214459886207725324
61 42577139797036151098692290281807214326251776439925291923189074
62 393447746635286834838674305798745710072383290958246045753686590
63 3635780375814741001868457133712274895892411834173345144838342580
64 33597597277417032359136771175136789020660550515182213282103725006
65 310469397525847043840478932978462354667663460162520693487964661686
66 2868992267636138315438436388868355371088843893855780895332550398960
67 26511845281210681247899114968895542565527342496353042994663902005566
68 244991228503372176868796995607229768863615758044232307360587020595378
69 2263920198950807773649368306655840159280377474887580623522517055320380
70 20920482331255861614094205496561517814739875604992835082296080980875018
71 193322441831307081169766039719330693758995577013938131624124366620195130
72 1786458166874184384961916262058445671175590327906072889482183322646404152
73 16508340944587858257869469425548578615773659029297143762928686065190935130
74 152550631073327110102206037659435698325336989843542671284792264963103342034
75 1409693143543889184221262686521470989132968531176556640163726670145528900636
76 13026722636102634222368922993559002636923785510487146530006744160544918224226
77 120377617934172415262161540780401228174069692638570391413519075081195988860462
78 1112388073677522584856440002090120563433868156420059778578732413544592046053652
79 10279379569852064561625963018953647424794703275270916255974280882912744715389310
80 94989911202269970473851069923764398608125887709739128860407837306687176468861370
81 877784808791236172628969729519077291398506861979624656403009912874955221976789612
82 8111452687896125649520984879789581907420469655202510381497130037840655155151869090
83 74956485973574742603369291975676938834651072564999299098748934353616417992975661810
84 692659503258962568272893314786209470592598521006490672289235068096601052254488702132
85 6400742793947064869046204956235476237449637612484342879435872691816989790229599874166
86 59148121294090046897349408819606809811124644421733225960922259457307442672066904996646
87 546577227869363060237158080680334123990578265624552318629190945936687952541636185562592
88 5050822570339317873104217566711203118014997225160394274224865711242567513666756995546846
89 46673749538548996137187934130318290977567120503704583041250991886553165626843328382403658
90 431303785799162124713878222575830907433896756932110088172540095533469556660614596135016764
91 3985601274460467247024747417285891642789433341106502772297892959288167408369040080186511094
92 36830229740616758361521648809154017709252826863134595380632593832202528918090072775360998422
93 340341576925613714294291032057596976632659640052968891001417485631416823579106033016519335104
94 3145035743735051443227656958382296471402055186201400739414141991509472376806790347813281560702
95 29062713755754136092953752612537869433540758763587603414917652011701680559187585153189737271634
96 268563348614220441256298812679414963681599525750482189531386095945670557518694947086772784719644
97 2481745952048369765493809862043201832475693209162208406337846394957314952935154771942943118376566
98 22933371222428772565400613993413915680457473368695626433974141744411283531879190529962246153321190
99 211923188669503871591213792430966068064794103975391029627008480469129209469465902845380259122150496
100 1958344347207307845428765951262735888683283575532494548070848201253869057217119790796375677245980902
101 18096710446442505368751358107993158586167855054840155558949383470866531337799195886091915629675830546
102 167228470033576545543741227532550605256924320865171537666211884735711692311454851443583751932307268816
103 1545328432619548614263076434931544725466883262034838511249381759543734001960858463670049476035258588638
104 14280104124512496198354533729763137049173846674054898717716700392238584916427848465429617801139512427606
105 131959892474924215337566885054647758433323729547845750194466944517673279329611078509470439851568522938884
106 1219417804671506999209970955581794221715113243246919939776516049368453775248103758880914947442316042620106
107 11268422203605857937542857734119137150717778629373872067076393522353762209354658266837060957564288562827042
108 104129477585349267425712193146068858298570378399375921180066821445758440479884840361811554806393512968477532
109 962241909850346916617003093043626914030494115320312330499843005947948278363103973877928061894212652112244258
110 8891905678807670255849914129558200286891767698006964055616828908462053474487381323125716100041870350093725154
111 82168512711225461419331989809248704011272842366454564303808434265489826688304725023468835932412837078614668088
112 759304554620530076727510201495008919650962179485332628523017205708654157771448141587362825243868974316309018902
113 7016597813978894066505406627410006301081749042085920597322462685277595314495934142298230842946027069803528878518
114 64839127572121431126153795042121362958988907836125220782669117782813988611172550921808383864909510967504157279972
115 599166800744678333417799524188380430732902642465760927734737042901581323184829882588185274705355360371310444292730
116 5536793423312051864700930551808193277997360751204426599705872794344020041608700713755375934748840996567347456517654
117 51164519419851836419543719925553793830459105515203827046450542691561923497953473543297838669747717656307934657444604
118 472802188436795666068767285335948635948392357284843724808127255839876375225796222498958508139047020879809764582142986
119 4369080603616281872012653989417608992065664684838718436286120595656501887262830709062932404682938775943702802181696018
120 40373893750383558171844599116840387809480510921593722550326342280117857114288328264464957643737425530225936012000839640
121 373087943311933721293379820210972424497804042479362858479758002350525393926903667754911879431464203865377577920305051658
122 3447639068585162158612478601783900406233240443526741091039095852719872875942409028823669946768037523281345703331582952054
123 31859017050296001437359593197653461543659786223741849656920194664329022730447026015892068104193885483842340839464879998416
124 294403488073821059158242187306159875854998138523152451379842732704650658806560482228685626512648218666120836464652992353806
125 2720530066988592725691850017171101861361751967633894186851311996462392022606683274687964363511714940107562713671716455866630
126 25139932593234426530724640392186571113492642553227427979515408423489261221038275480969839122500359331284169931817589323688356
127 232313628311398002017957949851589077170281462251715720890942186655295235612639898849275134315473812348520019298017132640721962
128 2146768759186351400968964534638723176369486549329110164120021135774629822615639990852231691369296221235775553884468968681434966
129 19837906794004449333275353053616196489862969821971654012386667452681781019313308496486923687088507066792940180581963193190381036
130 183318554587483737405478341110646639765270677397680740335146961629053610871990580800050745106852705382316347268733222880202808518
131 1694014031067068113149831466521504545124682905692707569874424800484036840739319281625755698128555256603331435031514596882303260758
132 15654081191670208604690936276334319446714986657188761472258544396374005783024267766839425154264977409456092981694099522684032437284
133 144656569226315419552855939949135718564313598502931005607584624656876443272447802140346326802729571319480521203177470769294404041538
134 1336745527515380248101528159131156546684363424035463138748070578330412493833780236083634480243467898823680665316800148130568382223850
135 12352626741318483147709888123840173354018732171690861952366654226968864637348802591273281358646851975099383951254383060997794059590636
136 114148418131573555598643204539711446484556195657611007091942442109315293055658604203257482875612983944947297799170541490397476918366114
137 1054825150537154600122576506954084793744532775634007616204656174050666401624363563958715373632510084379145367309607437579839845418530346
138 9747450875081107947777087152637782533407999642953462235921549293508143688087973069972567240944411997650786772932894060498182452812152768
139 90074453110769638224960592663212834954996083513704699207711111999736194912050358572112130523824531943820634911014823078695752788197883426
140 832361938232053617597183834672675538849293492808779358329713113077751722236722748745631794079485228895720199331828684358231676368522917010
141 7691708051398472812203801364024005873445542880362401853502136068611353423867675986717442333751992023827036107044867855304190361396647755876
142 71077700733901475070610586827726158044525308354408636738134361991010046923475190507413954003399492351625164009586904830290719297884782340618
143 656816341423608569200954695660224838452778137713983444507154559796837261988373084659567334260040733419186374597800219234099004850770300464466
144 6069522535291136325916565698156401511776500744709001238868414245355867069861424566071742068255411840463086867476240807169290186891523812922544
145 56087374023856466364035741422873157108578599250208582223244890130103878830280119967790513113382464623263509744033556853417730687156580441897546
146 518293408847369089523731550279142549010253232117355442148013843719245229474699270106005765526647861176716500434194254517073728904758965377748862
147 4789456848886642027255428818047023485416103233084131078168558592990175462315269173577394794492559715213961848301813350999917177952459485816816160
148 44258515573950468838573506600677753453115390069837187780138976343502277795725534140536960844922099077367554299556922998382075951283725059408095386
149 408985039976915744237005337135673121997635941693385929222464472035088072219506212147243872464848170353148462285472169236329381658650381652565878482
150 3779357729371517069333818493680660960700769196264351861128062571603921849831980607348624897656056433096053018084215553874459543851420977240330343552
151 34924369965626205654540276086481100429459095069839678915654819967303271265478475174593468061571255751276778141912005122823439178360145969727974115402
152 322729867039806255594321798350605244912316477287619034805558923709594796301356528597186128821784470917057872492361461075752904758429718701314461040194
153 2982289077284532707972137101323169798369358392605384563941097895281551006631079315436126006803638266460129143043328106025641031751987816848648511626080
154 27558800869811088267988879326113305867422279894311438727843418121527490171968412458133645595074472747107191707984736299321396792643559235130012581141514
155 254665958161721021046062623800456261882458645088433400326025698943369753304660682354034932463254797910690686813802213696551823447081680508674478818614074
156 2353322648282265838313635207255539740158857437074634716930133650277222365389586397944686752120624457381199000691303156457005299016830922654917611428033120
157 21746634402550847272269058668889674245340322410008930548970553327935645129553291536793869595999367890423770253130853399138659212702608103369450336817904230
158 200956765611123637211105981760212423132681457196194054257712647927352401133407326730975844061214426443458675756585373209588704865731518346498388470214096978
159 1857005589800467976235262504706410559359636478348021400515781126423236483546259316611651970290338404027980097014834029252268706305198396282845506736152511108
160 17160257083473379006074542409587736803929449558232338148815874944084192645999796379723750982580688482342185345258677857868459224415942988875757679637334541890
161 158574871711904240871995596457277385469103977560746249862106102129373715759024827372035686645896695164332691372987845180141175101127005709290281759873957320754
162 1465362075645380130763310670982911068113893661432871426413174661554312970823603145081597411748931033555160581712714942967016129537641512830061234821731059429756
163 13541149297859023004647590554348353389695055689058555947055866553909625557380038783617110699848188026834086389967301509909994289722552420223639806590956661240490
164 125131342863606340638245394733504832785206667956869018366989169457118731830192487630842711669311829561738448477804858311476079912371551573117997158449733362853718
165 1156316396963812538320494290666759287415168257160519344267004029146066242486744389439221842476881859185858408154447536956480701460897374753995860975974665396091324
166 10685313361855169166050948396333538433554398262414235824429346503063015217678513986675275275500897096411172935954443965949141902840308645170090913077787854383763390
167 98741072893921615940824746175174965158816767742889691344855007576698772062444947960887524128396749571912210279733076999351451453931133607100142521508776069104825222
168 912448624206749097136495538483551586325495043948887816109455698062084187458552644263448162021603620047503180017289274518521736337083707903362238578138354796091041524
169 8431774816860844541937146404871337276994000775839482461115895679617228088878082699113735763881130596584846800998141586201165160284505178484648433533404606059125372006
170 77916525573213596298721417777725461310432234532009220872885549382994747835775333310634145467032853618124038617269278825681152321598127220151552707851238380288415801158
171 720012700678536401009093818256886309387703733597101518669364066892045436316552159401932179167433210028716401407149852677125098903931758476714467822481216211377685235608
172 6653508807336029696906914543692358318934765603037475818302746514673187230905242378919339988876122568585336738686895771402304048582355815669539129819783609778244289555342
173 61483886891966018117396384907806356295841144937048611872583381137704429735983257841315386775016229937466472281019825380726473057884495047934589949071336862267607886438638
174 568161620703954013119254650617641939472643782621364093760579743395482329643198858249984616115484870920909172869464872286212821631008514491718697176836608011204298945360440
175 5250280090589464027860857712989826022356199854102607507878284499908911824312460383043464202670744848546316169941242944196150048795447266481076309790400303822387698255613626
176 48516900869661776041011248987162098595157377882396363611856194955210656397885026745278973939478894565622048122555969825338317177895663273510125052611940474505293712278439826
177 448336018151806762984528584970153973268036093715201285897063936647223863591386776698178831253615238048678027552672566742808401712215246401570271467160174345736937916291410444
178 4142993092493841781381661692018462025441656093093950397600374099746991030151269255949563345223751822368430645013107639764794755788349609157887684652251329792212700667830712214
179 38284659428455325269127410932531537947998794088927630518115205708082895873522415689434671155862781334637548321489971597145942379443227047567369261520517702047981403115318982222
180 353781701979748569412604485040200676094074362923166940212638111951613414811533634418870685290717658387981261690946432273248282049810662757839305912014848694573704605635600517832
181 3269233539600473214293520309300691559634246656789018643081445343966198620144410449692203946059762953431028217902128709019243985238145338386849699429188307558037083164324401602422
182 30210403411594313467197657805509318510527934718005165976041801960030006547203434723206094291951122822500614988587300574299054580531368342457163152426157203261718556338164072444562
183 279168943801673099469293724600856212315509230929253960063102688090602425863422328228229017211779932494966082048708489295625893004103391649124947966930401148536964979946954612013708
184 2579750363526469126247746301937228848521672077112190045090152515904817027216264231378570867599259199456020003522511535994089170748776399209826868546635687266800715962992259069675006
185 23839012490024202216519817906217139670611051729914616179423741008296272622403984537388266882454058255712115363331721189023232047807871750584808673053148895566739302752233743046564926
186 220292057919385956776650635450810795621218459185229886252273339665535725511213066871954682634679671416561927814878012555051386613961923278995990296406466096330827416533214061441955296
187 2035679573667979108389089593088759981922070444848463536406516294972321357735507035580695391882784938511286791800265741645648256854250945685527989031519763002932036646340338408389933670
188 18811351465814097945727101286074136715126122683057896282620381442077110797277898259019157383402717140116195859284737698128873118178689198483134696283769666919703278351111096145646173138
189 173832340093079000429264929234749573063879684865565970497015083914156968470822072875294652306841575559673456945500432065414450152619001657906423875997286462496584938918092212494271582312
190 1606353616705877209984519338832391605680610542355365744218108709911320009640755547569346401368643074135803429611219318535026339511400696562643615215206552550323544808479649922821007844798
191 14844026954491811377850329990775241580923194192737357987371154825717128174170185210983198735430888397585236434506045501044515526518563632005656422271949448537665597117120131444552794975858
192 137171002657271421218587024455488806530520515586162233067217256480519106226651895726924235662956595197812600905862982116221908313943207701595185171010353405979649038572088245520856032287520
193 1267572743412963530757110419572694620725798608042780749852555876276426422146623586519877483064739313771562589723364479343512349048800288708827998761851576800445187361715949291902882981465050
194 11713413394359945048883253564532857361480619640393865775355311389722137865765134230222743468498877519556895237233463028089231755261307492204414636438340259676795144489719854228853053314349762
195 108241561725086062413745425912291121323141904164435770800163450949996524539085919151521298298389545112560753354536950856169317962630903214307517724291811680524734984032431065938721873058701332
196 1000240945165226553931161818712455840399299234775313226782593623161724005194612981787396167479409910747145558048469036807618795145508268021890400554912541464880229302769686060034900382224208170
197 9243047979352593500232310818230671920084573822341808328913828482878640456807745199524464816794405423224182137587923919732848254071574521068185776725626135138060891943583710810855696977857520942
198 85413356013436849705038086564783574168022706744823689137543801502848004995018931409067870996962069949160281621112113272644256370785927134988964021633787187809874037742528411642544632716490975816
199 789289572203335036044427523387424629856299238981940813554130782151816671382835808043755449446637351329149302417618608020318511161699796917552899769681771524011270911600456843170658192411223439074
200 7293684007579792267847163643300707494655114576283543553928389546131295568705531377569707228705832882180367483304355515441043139074987075680332156194182568253675463672848964424105782455633724833194
201 67399631612921540928073805015621777781431839021684848724896957097194157689186664830978464383294941501355516377496583559789144533059340540168444422419133843704217153702096121047922262764636525393356
202 622827961402855702363796128521144514354295200627476342902003752224876620823691296765189781613758363527145814839032690707444163555672930992663789556458090427213186280479342646897822730326078670869034
203 5755441984209123382880808874207752845637105459301879674924386530672217212116237446021503692614715498963903819017323136016711741360137178261813670228729407274740185704453485933324524128324936128302578
204 53185011730986120572173879964604718258131333306500131572884974060936481054659332083493163025433837369559894241211961226707663100802835977060300949820941907548844661511921004706136176003722075305389684
205 491473197121250440480550617461520109659528832537993151719676245393277370277342491765283208104490074305271542714707645430783064911266278992721607842864375367658325454357208200987677742688535097202330042
206 4541616061125289352778705733770792214223469015216345573918482776295331577530665037661508443644831615972615846748074813506812881218403314096121185833362965466744375368603930534634892469753146058353558302
207 41968263106690877400644732864181160027651752908889054864884008987224718327931825847902522372692818964444064974709600416282496379583234818282822619743581465057598646392409961018372381585029165155891952032
208 387821225855894899237199748792077511372280991699647640102054778048917232562024392256982323004209194917729583223480397898077221137693543801525815067233032090461084594567650950429039172272521266253466377150
209 3583786701918344694774948849482076415190723521424501733327568692444987358071560310067346834814265178908717147808318004072726912491186933699611177518314512734152877656037014456898781480539018206832018336634
210 33117133020509594802002104250767397563541167911047210723269330185294055737549804910271960076908376557171653243796410762226818568014690177851045822913790382736432571592470339366729497815271688287469967363200