1 121
2 1411
3 11025
4 106891
5 958441
6 8963667
7 82609921
8 767387611
9 7109019225
10 65954564131
11 611588125681
12 5672733227307
13 52611971134921
14 487976540781811
15 4525907460768225
16 41977494854894971
17 389337236836785721
18 3611071886549578947
19 33492383967540519121
20 310639108642524536011
21 2881151875665261146025
22 26722445456987433451411
23 247848467201467822522561
24 2298774020911546367266587
25 21320938709767528605866521
26 197749941616973260864122211
27 1834114337709849471432200625
28 17011258651242615021141945451
29 157778015748781958643577720201
30 1463378034853613192888502898227
31 13572710131224766342739192841121
32 125885762886404914494273780532411
33 1167580029647906318901390972140025
34 10829208119953935608972659495449091
35 100440008845079566931448302443562641
36 931572767376763382229820603598841867
37 8640260299622368554987594657256066921
38 80137699017820257840825640830584678611
39 743270524402052850111084388328587332225
40 6893772584137495911394945686458696394331
41 63939170035079415995435913997120310033881
42 593030509039674260337495565675121717625507
43 5500308878875143112935378385021726685527921
44 51014909522991795980409547467479245251792811
45 473159062690907416459937396566713074836305225
46 4388511137232113003829083631282851086258573171
47 40703077506498723586479296456400576816023917921
48 377517674375772153925308123376339530589532337147
49 3501445178029514103118214611555031592461440968121
50 32475614168312300712060249960387255875537835827011
51 301208633002963081979947219742862604912060625747025
52 2793685136339597091035492525122146013590373551137611
53 25911198371688158686466076723873537203069578844798761
54 240324219907136192104943557277724228273380383133024787
55 2228987245031487574118998933887641639472765989654291521
56 20673672176832184241796044855793584865939315638603853211
57 191746598024650225473021742974161594873203336777498505625
58 1778433823441837532337160911014650017496015268455382599651
59 16494826489465809248127129853616715515755876493966429060401
60 152988150209054501212046389109414587701311318964273569096427
61 1418952428468146565362263526066367429922665875573901539962121
62 13160666309804740199592837125713250202855270277099403370463411
63 122064090552361797149721589142114663968010685292836694753589025
64 1132134335119103925453462975587590770433264041775051004944831291
65 10500452237472354425592492860010956501123579354902984855421886841
66 97390825250290235874262188075290932705920441483331022395847720067
67 903291841953634923807403311945165638144681120399198463340953403921
68 8377957057485340387893244209785316912624657952622670819462112169611
69 77704858161080585485907219378550086746916876092638283195402038165225
70 720706126852120994138687550408976280675337392848494927334751637064531
71 6684489664796041567751047321434485714171809888494048943072220337262081
72 61998088283122521339042520442859568718064451017001604261185965708223707
73 575027136477611069645450964160384252707060300325397940160152256437400921
74 5333329088723761424675280290096455221936311135773639429178660460541803811
75 49466185792319598557100867707404951689748062445972227900423023507651562225
76 458794778295935401333305060322598889702610573508776880127330068672489891371
77 4255283588578175837752741779316670036360932985583687014546185491990005970121
78 39467403021624967793947278610244791439390299501687496743403325352442092495347
79 366056895820623832329376196229010968878209337567186623617534780808463596497121
80 3395147405680862670919981700801972047024646814594570826545350439883015922918011
81 31489711129359508062849779568923676753246821092552703540883693062632808401268025
82 292064463932060785956627868046077180371634105278686892359345753556896475109263811
83 2708873725182916516517310075400328711844458909114111126126910515593417104471594961
84 25124579554099109106384364940678353565755917072502156695796095405114265946831382987
85 233028395492163535905951053140996766726738671468168322704978422254277144746639396521
86 2161319077548213149263311745500302338884638949097111836000418906963172679454004184211
87 20046055525155728067401212350246419650390168516041063065832984277286703446096450930625
88 185925505535941598353200347924708843723219362268614621042210425157110212514041260493851
89 1724443672492865932806784429567839241593761629809520238940715425199788895125688814520601
90 15994072308846459687223423158450939197817175840050356158777371684577790245809826667094627
91 148343696637425201634549103869874658111202209621384256587975297677689691383637522929363121
92 1375875506070133862984465372033406996695866415729516603400968228459643974081486083553794411
93 12761131420572669266676333430449478510686710602407057134634656245421538588785993762200358025
94 118358437529177220125688221782409764224623424748166890498144573459615453096053042975412253491
95 1097764710091786713115749104719315687528852948724515242967541576052361205612453127893983931041
96 10181676810542818322262228603393916536090663172372781867417905703867451327475509942076331598267
97 94434209554502414135032528961824029892199370054639434440389989812477558736054488202290382620921
98 875869476130841462329162160925761667450618548361049820049527581357699129901397198717558573860611
99 8123616884567217459460263306794193847612233668507414314078942634523423463916467436828569837518225
100 75345874112145928656796301799923945695946690996092449151418714632951675305369282426682701760574731
101 698826745080529735873395106890456300836507775179459867553628844035507636532846148699005748317810281
102 6481560210091492236098605346996236178889190749697182377744702441542032449466767049678929935001021907
103 60115934389717938823110337106711297150283212450494633168946242396000858497152059503200187653554753921
104 557570314925433451276636022621884489804052321418855695151733180751795728317066268665407824135874814811
105 5171418513944280942873230855133348633374223954106650274279726342631445255333986568642939868503802539225
106 47964478614580155151179363044516683130462250935808576268045094932284507020238582147226911589876452849571
107 444866568537273211577001299807549936300044054111502362693041242496189748814091667567203498480037030942321
108 4126100596076722844928144489170782369216458573586982599309065525427412578465395671936425469402522046053547
109 38269241460247579908977568583957807080563489477005801639439394015333115112922862494961336329946460255106121
110 354944046525495813479902942596803359978788966963006397724477619791999704248052430982436973263932917289809011
111 3292076648416492669735291271221512046477393205494306042340276843315796708615074569443199918899307690003709025
112 30533738388173486351409756901887778751591564507322612922624832704284553154978537756777728833988853228931830011
113 283197895895244467149742665581221373523864604701173101369061583531663414226014940270356211979891485900550911161
114 2626637040636913357024613210963230648737059423088435889425254965091469260057412641083419011208095018291598341187
115 24361841112682135452874862671295995159725750961290557256134944931940924462760775496502188027745229801556529181521
116 225954059589312876269229678008844256377190530660664252884721512722074253794264406639676473578237772725231409115211
117 2095705197679527471715528655356550897593482717607242379143571531470824036008663672914970653654842997148765225475625
118 19437492221045796168563140360780551771493264936803167681192401809220877821224101550797647364189384848245117519628051
119 180281131268631318306746085482881255124930173154648318642975979564921464028141340017295621791416164160254036182100801
120 1672092568418211762677196694539204978030339722251386895081955892932122082943361621856974181898354308082270959052892827
121 15508520152302228296541226272205154676334853891595352383072406415886999369059753867752562552120205462883923763849044121
122 143840240580633123059118341881629421791197958156152383059017953034491360112937786699238356363265497720669201119314525411
123 1334106323950128700905642140342641164881819872929022089687375096991971369435488191289222143160412654729906556781768447025
124 12373725714161285741016170073662982065040851286194816012281363246306196428069353998652377956157361743430462907679561715691
125 114765281672572083936687596564810544077340246108908566926774372017764753167365140516254862811139024177395597071021177695241
126 1064438486971712351447304841034308271810089086850461358472648671101655112009282697406905412955292606135379329274186226476467
127 9872578849927682522933351706340422284673536016454616979997583475598260331337388344683181890873588640256267228800578351717921
128 91567351557657110129109991313195712782447470795098751900005157747508653372840761684309153701625291393915512936672602393751611
129 849279605535385291053276277143706084052145602464285664942124808345251664198460099755946582917398296842657153201323271961391225
130 7876998035966724439520279187569635520054442094444847833652796259894498196542057119187340185014184571754782761239845875650924931
131 73058504707067804177870650628966693375764533399168327782659232465031111813165025670861225547733617695879084507356874668899678481
132 677611583202278254924252689917519458812538793880682609065838911229940152309333539813610025779223769007204641929280911705492020107
133 6284791339911975937320849179029246952925694198296072611226519832724294418846072670510260736235818938442129526463415912267965586921
134 58290919407795283231741297930641405141182015479181054079158809088654754466504521480053251489556522858757930304680165637387914825811
135 540643452047156500552020690372587505306191063098178547587520015109780796949277279845130875588198174231214262005811741466338785236225
136 5014423261993996974364366827208200076109189446413309991807707436922977627716330674478917908492157068243386473740263868967170651447771
137 46508360649179462709175704053328800752302026900974338980426820483726936489999436242429351479728149375777040636293827879999203346834521
138 431361194949070138211102875351285607057575264768108654253556157788370498270346154912873464554813234320695767044207362585086916809011747
139 4000839374052900116975320364010880865596495482033586346413366350641735302514748488973672062358904666120008269181482353313116779264795121
140 37107453995396779075350877998499119808640246066079773507894682555775429778117713252709429810089789246653638746286099730020020469640500011
141 344168563964518167957254532159316224045498779014339816217204890386610615605153778193199912128150958712946493612257821152524723864449070025
142 3192134939683351382324185805776492547562242632100462596909411692933594205971304441723528357360525512591388090722212223316445660061442836211
143 29606787313084574518249971348992358438456688488875646533295886278217344862179406939659212332353857325620950695508440386445536553510930747361
144 274600501408996697583562711946492062062027691264024726230047727086625835160664545966941765152720847895495206293884709258941675928705169899387
145 2546896918489610481127190289827534947666997588082261564426072991935543924111279791110477603289283482064877267630360452759710328354241891646521
146 23622258080841768131062089796959011431344530408680481843635536319715730586209156017916455525172133944627757972749365801511409267454466362646211
147 219094488193425681743647943129308566582117873086169113976026246436850529744741684283452018467097191636657144770569475725981824336245818358140625
148 2032083240834214209083133937671050049501784117408972548312192082358876310349703407650065236838251752221056966184555278870380118946105952504002251
149 18847403838081545392016106224312613479205739322119992187447333199613170075246413651521703699232530271585749805339591962414659121393865321979801001
150 174808110365549571966847025464701947479234586664776353354110743120706404622705557673437798055792793549216296420139121503975370024621597899582491027
151 1621330752611740565363059580522719606604288624158620011570135086920441955842867205837968013657765301709457463634314393248393516366401858754387005121
152 15037708512880353067524102978314684512979421479108398474648676486076815916477694533908244999801085439573530717580936291738165985115303273470836656411
153 139473501599896034696956179473098015937105018283654463030798467856701619406921543617255198686995935920172721673612749366798313447011764300279513856025
154 1293605181392770732586132326551043223100484457454464717761091721364620868831204974326724891455471557169634796693656524928081883762945809224595657217891
155 11998080969722141503296156720491907199111648739460640486795796455712943096538954484320642497541584008738662468026361471534572248201909401180808051179441
156 111281207764659224814879606700594287620620384814795609870843291850498553920928597451570663223995217246705711997434851989008762055736450534148228308354667
157 1032123989895697208910937166178666648641037853131381460789208475166626434784094411651791045431655355247471324502144687329654339313257505112973231268694921
158 9572864564618121700982235120755824533121490227408466310752072531296755740054971012356909992393490840819606483104528012017701979005610628796379815195842611
159 88787526372468183368229591669455403486079786851391026045624102371239081083235220332435657668275886519832563594416022718842030142791790429452376645985784225
160 823496957063260069834809746431916245816933811726765825529900317168031269197344528153679100140406184809759908697542107046429410937844905160834800849492115131
161 7637866105736369834291233744039792248208995339372167664098576092982771318225843080898512450513717415866460913719115287351999482875500407409941109074730866681
162 70840575850087907059846615241527054797228007745465591096607025573484375699288947690538330164087069202290358117967807333432328713124585686897607142818677218307
163 657040476659185060309653027752160926798164159770166819437094595693791834070754004045977638543324899647753331647048971643607599235864437597506562042867197899921
164 6093996029649629150448637461409337318024157633544385556262345641461758427685065861474957682322103614244088063929545176909617611808509037589596256291856525836811
165 56521308699598959689980563631468135669495107412665572007892201034949682038926685511399807583995327235543679668374756368883815743999800436888524885997465695653225
166 524230459221194490182608000563600095276059659402611123186616961089151139810758806522083631562329706968762221660441459725805711869045557724458406254989077189685971
167 4862194112239556036968998988096110877324734534826073202926509955581003764167888305159097670564027714859249791914900642588533676285584840378235207580487103201646721
168 45096447887096004563737260860039618126155125332645027261205742613454107524483051567281297408095585795242546633795913512839180976820446680891143545060519443397369947
169 418265820962223153609605885650898025350510626101878128626438987061251700764585248783125903075584219093465043954621289359923442286536844242141361865602987510073564121
170 3879380864390918616685868568399244388837134881798338978711537047530334737708443649376037153492113937196890648868884683553382200364118017534446935988744336207878991011
171 35980936372904534325790860081977319871600313682151678707803883371494496154110842473415629348252821304207076876739865305330172973214009296178903245086140974668353351025
172 333720206271695179716725563807362608366209292394895042126458125472703409886919924622965776025950681749410089846376925290572207192989652021659188755136917897088666282411
173 3095227287022174427671327440569351574082697197429418604066177240522079030315166912250921228458195006384785285361605523967039413084154833278176604210081458497967459103561
174 28707976856896795828916992825345065581050320493405283970704619656527603703196689333679248259041629688614596614781878948888988943933251742421274090788853782005228882057587
175 266264108833509963275345682029686096206230370268587426012691980281710431610518051610024155382043328840741398630083735104802694198442376790643797008515346141685010894791521
176 2469577567458260862766130617121026008971728945059977142608337868887940911311280691857582811656477670652282157707951006809017184521460244957667437074009521844547545608777211
177 22905127500704710078021905875856308559389332471362349752488644871792144004422153017242099069115225473613439763638421394030289065353354025187410778513047328032582387984925625
178 212443161428419637053982874760482978009734994064026212995641687692203614633210858575720725967342511534062687974512058966803486709607948407968056457386766255615182944157616451
179 1970392735701340646345461128351611821156855615162490746912240246642080031066826663778159594567030649023117706012334707623280819044711677833503964140408681579398007147655621201
180 18275229509860032916936346415700002384569651861762978808104375710062775870252482227640687303857115739585313600108555076249866533227131970444722172417145605231847750014711889227
181 169501240837238911744772432519074237091756480636792914938552288864041487262464264567134689933869488826688457097171419337462872205337911385537543119387870912538394143314231246121
182 1572109977051867502521515215058616569856206857216514403394405166144654399765447397208910006476406665818224359932189791265895862704507404734656099077645664241385773152173504187411
183 14581189894174719939820308445339594474950171739192971798321620205760522332208592123160457961970780799983370898374139695656437869577052414808323002328629302618764190501119092585025
184 135239329203092039297679149457797674106752579415658459327227339605070514518885438241225348103104980395653751714641156948347316889714249943470794312741446323139001750292771562760091
185 1254333582927216913237345708910340903575075625745155503826354812363511106088211930473897148617377800307816026529863206519413309235429951459576875041053567601654952079126393652383641
186 11633840144949913416847936406688987153617790612546175192854265502317801762841573555222108995142258489038368449857287271842082677396522136661152738405627776403096733269149786953232867
187 107902904267613576973529769131013404232594486726085439060175243527678102552978871560516614918682886714582735596637096129441829773383760931412751012015540089032003390677406349141551921
188 1000790504624550732039260477934123652100654704186201026576259430767379225128076959592030555063248135987521831332700269255220298205552546774183254469007323340184350179600174077804133611
189 9282249082588240820855388951179145705385689958430844267376049841998297209307311863994562592596740718670788200276465382832186536203560186037304597210199781401106494652487909127086697225
190 86092091834477837316781110816024624325632114275760070515916397369703280504343591939426124195632378016805931061196455833963863023537129789466961492229303250501731608135045828409068145331
191 798497024857844357350905995757404536295782217698467267397063573594762936178800557564982241880007305249994579671344863393820829196717422250321987887053025110438794925889289500186459374881
192 7405993804084642533791468180275055910043490566270978813113036951627141070761506946807321466479245514076687241957306858882900687132686503985167170792653989463319194771921957059601652616507
193 68689979447205558154091654050907142429745880745805290665890389290382338495194776070724146296545167747865437574030574358939307419585128108516203632972647656046889642090410366592156379692921
194 637093873053906859154344703675577672166508839143522536314985690968171486488785598183021822485197448274823085643845914684514664610839648103725112236588493429207001447720570812553624771847811
195 5908992932437686520232325275616840114955663138645863248810596372003768834584389300111786923158106590689555599893683339395088922058242964535669241442051900004005169146095672607647715229790225
196 54805420287952041976086062772975998509848153098808135155876789036550713719388947491164880701965909825564426519742206202046682612699657807813712612182304333882413997460752195171163367771564171
197 508315736248469477413229486092866541769039073868555674733675137449997547946022019796707228416145820128293380662799214273927390467602250615475367110406770629114125465644598737720951118843378921
198 4714586374125931579928147342653915983301859362973182259576397887365161613060518814078958600657987808208220111634327643438901399001748944926504880453239996837427462722994213863998192368427128147
199 43727398335409735740597948991707211148015827810808114059601574561816816950706855857252143056020341048207608394075758721152842013231008818937471591050719688849422549701244458341413178423729413121
200 405567999703492187867727081426316666895344356111318338502394953982142400731439109503291310874685360103048550527234689008193992172094213298788833318844994856093459948110192225880475387894109282011
201 3761609623371858294695430711822167957480534672251571898572719300814497336421360530326264756380266436841730421601616512699012679628434708137174001527788837254694042109170150121478110896415932552025
202 34888617861834566235766104527222780861960371696986197468261593045245192290254052019116748544091795659675799908838835981486598039728571967277104266176779983754517524910539145417354037704316226168611
203 323589042506230495878300258410295902161875533910823021773714014684665157803442244037161511893406336186638401853317284763525563370112848357109304991136844966972695995872055349171332520154589983979761
204 3001261581779182394889045170077690429989264925867274080018668672807393659214953643104196609288462257355258295119577706549852627452692941900549671963238777963033430290094871629329911903232177670815787
205 27836452719471318409726692736289860295291905641966846531825931165926687726403645214545138736046277002636383450289733466557684892972272979948392585139627222789774323586736256760273116689076777306616521
206 258180794605717584188768897377945416368382723247758926569786544060275266443339299726349987630557031549028864003665968025014603767725655892204019450237070412341479550557715104135692393684941667091508211
207 2394605497151352331520830787376761815327539465453878647758437086008200927252581670277024607746070011808571474973729196821849123236057146219167453764808781925807401500021414908118412960725070103841830625
208 22209767754973394299708836303097253306708810548028522300226223241125805936690384947922000599640471715313228861010639967802950087061397957066465612450911337131417693703234269936602931477925695820024470651
209 205993757350285699992463906736041597328556284581051686938353462276252650467525850850227964289494998228491351569746001040868648027156563973570002815514044884907676456675623592705380302841036575602657561401
210 1910575046773568391121761593246901517706778161623112199518268513180766260155824846113696873054559258511647676856768160623313421173713913883100788087308838140601757124370865562589079902947135060128497087427