1 0
2 421
3 10384
4 15852
5 115770
6 2158662
7 24386918
8 158640643
9 1293822589
10 14788283853
11 149020593141
12 1275569366713
13 11671994401668
14 115222219445362
15 1107799093548111
16 10250710845474527
17 96126433140397235
18 918622040686576956
19 8729729823314266124
20 82193800571594183856
21 776089397206165100266
22 7361529669416823422421
23 69747740261707785681825
24 659372605471253224294591
25 6237136165951843596151995
26 59063942356707742899626077
27 559194613189449383756587845
28 5291454489635668968089474258
29 50077120251285909570636869431
30 474046539474427330804608467153
31 4487301628138429766473146782351
32 42471321689607130732217022925149
33 401991715289914316783638734864433
34 3805108903732226598963095803127882
35 36017577558935593237371191546910351
36 340917623852743330759492813731189251
37 3226909117302670061384563904717475255
38 30544364177608969855979755926588156927
39 289118101145855054644749690379394721993
40 2736633688394800835440145412662589321450
41 25903509389281318946434921303847299248089
42 245189757579491326300497852530772229777736
43 2320845049966469396549399921494191366521743
44 21967941671541228595328164142619413462604329
45 207937462889734825995679569302696981179744793
46 1968233314626085210171875595622998001635087878
47 18630327477411178050033374648887989334191993360
48 176345460421350528948274923557741627773839418662
49 1669199057638131126420316270809224356661683672763
50 15799818734277702007464524916283669307449021072876
51 149553338655885548739248607266130299725749063555645
52 1415598537571996913234423359160111550733871226969656
53 13399361911722176902589819211756848222295234004418141
54 126831803142680027883172662636031194619407498717967617
55 1200527826999048230320054979894485167410390463587815653
56 11363609372754532785847176415064230666893356766543768605
57 107562371701205223199874404240150386752020476216840611421
58 1018132860911199564224184195682881975126455815350568785128
59 9637148388966765816037928398588569591878257122489600738666
60 91220540183778657419207420088508118243007560544568765743262
61 863449091015885389456847156842823040392375583145971149804193
62 8172987555611540413737801866652142963709590245817325295111705
63 77361510559188925049556441333141723378399439378948795272012756
64 732266297240069072828245454832657308587848133094854817034868212
65 6931275358743866665877390179272692138983478534452997141941776560
66 65608069692933015256609957605168804063275739479701976167744467688
67 621013968755393159253458112936179074912440456381114466277853961476
68 5878215161428902869946427401986634844114190767111989982259309291721
69 55640316113934741731998286956870084566179390835955870598714636039606
70 526664080220848816996060930933498780525155754324040484667442916705992
71 4985145179586211036958109554068534354006094142962897907281717978937061
72 47186951630278147085378479102689132153522372023240085436914490344603426
73 446648658217858282468823092173149276273692515241095544714096033736014209
74 4227758248833529516444485678406025361174561585495640037657466166852988358
75 40017896592609808333380065176273316469049027974655044834607854673289853843
76 378789881995238918791416255589657699705126302206669745826593918131733744763
77 3585440189388093896338551443227238643273029897023827899367255361217609990241
78 33938027295487215989537437761443908507269867736979231812257122406259032584428
79 321240806166721966755126590453552296945521664743444438338955297929413052265807
80 3040708720676202791285549108205760024277356564299934339468777345008508089311429
81 28781865029221521852476856983769652131615472494302398907174590865182673361705992
82 272435090214208284624171241609273101167478611181781201654228679741473938638926277
83 2578737629052675068163706207769633946496564009361610217146309319821394579908645661
84 24409072100900508301200209882738626596568167955247068225775087557925990906963283255
85 231044366104080534729650932548073635627817718389695488310978352626155079691591500135
86 2186953231556543804168689074966089902878751768411605333666064851512988359795278264950
87 20700632167758367503179786724819972292209754579931619126436610922354728678358046382235
88 195942083246851787909774833788787128176364991480250702779454693851736017161582591644997
89 1854692150301682366366570017274494164994166542287493845817399785293229809955287022647264
90 17555610900127743248301979783288817197369966832664317408036149086952760888289765461234985
91 166172846545045834351219250168371524554248467786611934630259897715330874191627399199531934
92 1572911081604494177718347691604480934455800419270062628495086986251355363816490245057068211
93 14888408798982804818584308354469187068001550360771308112320396602599038429084615184163947882
94 140926412916420936275909690875462301959859085217904553025245400008529600962107913060529636869
95 1333940659860559136242268441213827008233091778707200952511117627826883309678757160466771332031
96 12626431392187975348255019520921799204402198629068618017150075160722136548070193384104854620625
97 119515638513341603741366478987765019173203751076606581118726924970251854426294733035694515401436
98 1131276716723489128715963163548686001506630556238919362582618145005060301129891248099083370460602
99 10708113396059727460298780932613983405834258708271310570009034069151714429949687627967855713241473
100 101357776402545649612194756096498482489032166660936698786416490731115393997800806536645222154214132
101 959403254084192918860405323714795062009187365094522049624234021100671237130035051829253416412015288
102 9081243064101162229504423316023219227169688905337384447564423181180264551215313100446369417793950631
103 85958615668943775504859186551095460867659955694354437963016951824966962532344102858371612701142622054
104 813642312574492596365568612176786427606476744891052656428683614611023941047556054541889254561183632053
105 7701541115571039867241499563438045019519869687275418197646403421835533854795505963507774434477884859193
106 72899030247308503767547253520676750590122326686059639133430320999729005842005489632500451657862024000803
107 690026649374823751990246221843987045089682498206568992762120058039424298541239315869639298957519749828516
108 6531455565764044871649102075457491789870081492177769727575679816993197234079121554952252875517535526530426
109 61823571373961759885363237029092987374974830208064063572687078331701978605376701410416214264115236625586728
110 585191759929695008899939453978711428244526830338416467734825209239487376059000824323317531097827747582730470
111 5539139656268628946988351969791890766172172782408291967748270982089014759244328062467413305665939719738752208
112 52430793173399466719609043940616547379553407353013392443480696848889110346025991354695360386840587336602314967
113 496284304671942761953822908606220885263876238737086305436682298833161484440372195508589464199678370069297512420
114 4697585067026819505260079816887824662792701209868650274837432519166257613017681341687178481291564467681935436483
115 44465048066635598220129742993229865865441470531713244668039236283029388461511814575029644049542703702918536273409
116 420884448361821752051098840963927386106012402130373674600328016658217369590760546451479194589114909062924780733505
117 3983886818414623937325092150062593040612157893422115169452043501963168826228369420710824466103743409762189479626362
118 37709528693001711722420364314901182865372170270397798727707971754965998778998311323202047642629567307152389895759056
119 356939998314068808713780768062528576845474795714149766152702704345615608881751063898275005802211187860025132169615745
120 3378619855837516602941066431282680641796105647987971999486468575779166788105868293274054735836292485852208358583565148
121 31980366964129584007040206168831274651746956211333249578272246747635845877855833335221729220889755987024861836222222989
122 302710548922314236212984801235760511334947116666092055792905614393248607139624495292998627298071162735123063440964872694
123 2865310349053520279526469946712294166419689872250699543376488726839824288869434308477689598435022812424630601536277806651
124 27121629641325262175697730254038080755982588883951331171411464381522146966288454873201246359041744993339234154443393432102
125 256720112236427955333544943564835400886730201426632458778815627016412471205478881394464835970663121212509546193077314603797
126 2429987316332374041106144317684560188174706859251031084390667187372167016046066577579576978879212480453872066519780469440277
127 23001074228645332517298449542554833134978958996035805505490482000519248856107603136466231720857056880978203795768928856447676
128 217716945317294391031832587532523488316157576127274398730750763245468587165125807768251236623911632183193436294737133191015147
129 2060802369798082179228738891423697710160534313973228231672337258177149034544650228739836717471342654657943103214630197171358804
130 19506549667854666790401128454013283086487901749391198521802346147273328124843667779643497649767990884129617068754484189701041106
131 184639480971561450793258197629063418041557821735408610603646344305674389374264675784138178675845879337536217290702715385546526257
132 1747707232388118683580936786045561494580000375392008959390102867636636806811442191035138176111808758263847573142627951952759355116
133 16542943871317524878920015878547345222677718836679628566297151814673375789650290123329745938485723184377582932542749795065472926498
134 156587434587435419954513136422549181475005716456662186238220276583423696634382704176729933655800284838934798514675287323151058958926
135 1482180249259443123153025915347197755116943289570001968685441402813562340963693823327716151411740429836447616097049890476502350950598
136 14029595012415270291276974593164219929222094256293912188761796892682114406794293254978242867331866124912832429676872449008747440926478
137 132797300672931975591962178065490758025356504150288515238513925491722658748315893234445952410811832386462663157880668882508751940865189
138 1256994449976010055121855743340887298138373042541199858908689884664057174484364331986045308308828127200744759501775606092976448346201391
139 11898096115387008968049635598030397201479231965532328306281551555631808814633030701396759157766582416666817218586919742451132500389731633
140 112621572174554355589607808777473579451359330978383549190486022074823288654205525184516522943272802829200633871261164406291230913649820810
141 1066020848719274191250730914125580768631008266466239048668347918291680294506513969789293035068727327628595029779953235185831809251353186046
142 10090433191101548504209309640132567233041637399161144432114578258835868700295433939677319592775869015937339086810423018104385217351467121044
143 95511116979004065400920504448260494527512907926742813188558361552942110843884968136248282387671075409333820297996840887396937847208197162786
144 904061628852738278875301323133177026805743467592410515254158395608232901696915844187226586012723975540583050624431123606320413132705959810029
145 8557406243542697895397052023781426499372874793975588590681070954517717288408080553615646689319616121440323291407554837177665453304146181815374
146 81000231931037730847412119344145638604096449839173002541103836536132225060026816853330772046256486559879179420668627734763954331847209244973902
147 766708671547850647161985634674687072100088925306128622698744008387207297071859845712327588421193187061310271834605960937563467077520483452606428
148 7257290170812710140579941801874106161674501906469632234795824643976470007738115307197558692411948211603868204960213824558135056909924204278954864
149 68693967575776566256994069131423262408776241086730040699005811900551532015487203201106337371421936054989284824485616126775370891480385425579545057
150 650223577979575131367547040358485854285844936753728439655149832334914247405390072803717956087004008683247069747880271114976192671810206411506429772
151 6154699113778493966144066216400256003020085176182499043375411789102352936729648618072913056326570644492395265498120605823269446492826542984482822349
152 58257378637130379570639518115614687203657684192478449935355265543565685017599796532945264225458752482985367043220682782207174412711741733643967976860
153 551435919600361727490966092160518511341668074682288510247379772153021874768675742812391384455288378489698801831384541644502625222072393930779858224932
154 5219623342813609040503360466733294273666672800631501921999769656794168666248049229642026076618776411347741163524657297937026454112764471302839451251928
155 49406407657646614904565686185861123976363627220350563328028573199601567671883811887557650631817022074603623112006070678871382096191856871379121060642686
156 467656947123268529621713457977518036962700100895663234840652797313705624998351269319399141490714855578753377188590761836988646509294518625872735214743407
157 4426612469138038575953090976932211975473536819163232497102029761410405455658625419040475824914478898061325165715619354966891629223866508661951965315410457
158 41900153675603138837025916962560045045497513300669461051566119452602304920024244208537908276247378505568210582286214445184185836983676409377373099201289875
159 396606409591806589414191812115668076684190568802680997945963476202741333585640777430177853916284505674022990379698509854825836459789393823054003160472534893
160 3754082749841838647590950500447580205570280912456661072744037843549128110315419451324257634165185224877718567133599782708830613994497829443962990133597662680
161 35534315512361321569580263376742378268804014672258351174663818318662989621766719749337900937130330436539304535165054966777758334153112195552657905557436599215
162 336350491737359839196112358670454607165482616888024244095393396512127431066704048134302031506874458662885305978608648602323802556441443443750361425835694369978
163 3183729633193825384660076575891304315361322303170020996803410768740871560046961140978924286135997915970625512460862570348320129577325065785317180505289358829203
164 30135631212905486020711968140607620897105947635001048627388945095477666465170778529366842052483921487988921246610965620003299078684751715142089018414807603079152
165 285249180436596088129048497412110437566939724198764659842215896360963666708036763964156749235680834777788060461307586364074469583826517176220859308078951347123415
166 2700029555209865949134431541825191212635855828710595487045787795751154743250148990231569700251806506425983690521690861921863013159266973455281884105502581034400066
167 25557162295255781205397907573131836233253882855073302084175934354095219416041297779105261220000584755141773812238710754767453627352569049704671274507550403143471581
168 241911627717450943831909882653626323134835493620782474596871685948283972849548603088503525547115988826819025760175440817233948672815906629621200337438826879736694310
169 2289817427648059919743529326537265050136504944336658308527694745043094712142145281315106738515399579532088129084630433229087101627577140674141368342892311547640625875
170 21674294457994510167025354642680575959243633723547476621251098887979971609446213903446290845762617901121977045096383066340537389415243417900109322067113765800357489029
171 205158295408019300107248165796456859915706628905488676435820896649337983022806965090483356401919263613596920777098152080739605212067734566110189172327233459092943903457
172 1941928317726593742538771816031018066838578416397876603199461005240683282221541338482180418365981670604416062272458204005463189819841499454789208842134833948480816099052
173 18381345895317050330419765918496006087467775554100262352056148777769848568731553069927319699251366394669799506531252685076536681922242649483990681507172730333612188882547
174 173988851101793663260013172054930183101624423241489162506963684041288417891221749867049192188715892941938813424310820377793774253040882035391705064376381118712959228441702
175 1646893566995790320174578364855140577903830023610202615749066161501754510785218390129423434661464107125986303436177061968024730639613092815987258526173836564406595337818794
176 15588690906552901755898809058942452184509390159781686999633409206604048494997958227515032236031232506647662430207241616449783099633791481398081922203939017819103191936128280
177 147554941648919738032778209971481438958427748128115199508294838918475384331412156038673916272414227504768976746046169186821424658802177772077732323398159790431717529764174414
178 1396683078491458300926449831915219989728468520793598574552476213277943391591252194698350435337900530023665774002548072094189846807097374365262716804674318084342656776878476035
179 13220320512109792011715087709272767049099890096276162453371713359842552669274279573841707623990005508986259272759827157877334898968104690569802761264955867696562987514107844299
180 125137103137016202347066884745002776811539363165351726012905743494092509930001841028582512551069106485723491991810648481560464031800653880766093352739802610092413217407565336674
181 1184486757880063648404051715264365941124842926705076558370492916107812292700983864224851515729234568215936903495431409659347654180473639408941687148538277588810930656404089403951
182 11211773681999253826695567767195840252933011574052666883490747498787886783211436254499377910491443562298967498420647061612184500826073487641137108599170720051756844106870468640594
183 106125178909850988849359490610431723626951009624448178505371578218112826890049314142406876975732057826616865985799427380874615704969007908615199143242223254550610743367334850542272
184 1004529159978510407386679267657730720125652503782554297685432525913446979623016619830439980495351470899227010372412562298787404184014461874895777924930612645127886170454364674491281
185 9508382870235753087164852131379205690697341696662373662386088774457487326294896125742442101864991136318854912616227196938700119350649850453816658123798930732777333397221204753446479
186 90001712652051632101538160570947301016134782508075555077727211873009304656012241808173635616120823844416779085067294835975925657328471360126945666665658927907716495252071032207857141
187 851912295797322039744875796659176151581689230046128776830583491904199505706037472626230157235297990442106297952438158112479620515112078001778279105251587016953945023961676476104076361
188 8063786103009452017117041749060259706877901147186725510857271376488523256220891945571296887974808124505609591854293928472925524184103697824110203301883375437880134432766220532506092466
189 76327864541772432163477615304835484994231442165274605332375852097479397111840556610762774063800785795641563371680388601888812869296897909021091826825270329187718913945617651420444896039
190 722482321713975703717903405248422171509964476573853746731006306030473100371750215206201796909509378047836816666375385265233063867379820293730286345486587036998998287152961721657149861162
191 6838665123449759473791799415663399483450285438371777478153260413850355514542021941681169592892233904744079717035197442724882472958173073178305801325143823105771092120966089189377057564904
192 64731467144746119228989030556559772334673429155984357401797855557720006216173622206684569134974259337904326797823494529056224673743469160744748170552073643533062350502384666137335260119915
193 612716482394099422077448780579300191019387725704096995994662714030316579980088879019852160647261683723681649802961039124726225089020339682519225907569209759720572828988963544443137632981595
194 5799675248483373041070300883894988866351471628524489931824662051935130199162848789788618190406698563535363311259000899713226700372403287069078809552761258035680858435752278915541179074948748
195 54896895961476420436354485210940605195777814252138231760761648466908748786305144314669856050743862847833823298124718404444297445983562179715895452528933176234795023274445830496113616307216699
196 519627230333844431358446564827387759302009784860963523740444006052937336798605351750842867401901890913539111871413895084881595164807725788805264365580560327557654941326183411775361699677636792
197 4918537811207065278408401307293129762544885921002069657027243958937511259295501925341924966566560724829604910683423334255053681871597621216947442280506664782828347641471813510441933713719993408
198 46556478929579897668488151179262796551951885692262022959148613792354392989829085704058628736377391668163814401830496180725787126704402629592654090259406591800175590612288429965261884756116200918
199 440680912400770249643436262326140148426043643609509087212202001800813673775918581104778249524559768303351214209835367243886642633247424004310389121915403241029956705413916318768958222139158855030
200 4171270487360451742146016994189667956882843433353209441157601419533539876353810534130739526706764555795193763980263204331801847095961619222588118130836109623475233090762355780032588288043324627760
201 39483211069737924659638905974945138439703769602837873392986690241603108730859744786580206556016897144709813421993128835160835454265553686298031193631951749217616969145775106652751022254054868909737
202 373728810227300944678485453650081857398838830793148982126800314876547127868441489640984185468252632008917965742859391054801361778803632055326768512245103835579908247370891893651147672317827309139242
203 3537534557339158781798420839233343741049093171352364302966559355558063754639812664905281293380295517432032280415150408147241229122214875285993581610796865768264319718559962477874252442707114674826758
204 33484575986415610605698093230371291984323805147493621033646293023645932903103519262871465172172330340054598980908799891244418042533381570520421629915848068798344995854234140804166442102442447667176670
205 316948657551317608633270768009459389016645088234966398852692441937978740188326703624157107743494575548844032229168670343435394171854404419178672224129456269303467165354362731567635350801612195664814230
206 3000081337877375950222687541651035063773041046617686469758627369322191064545281077663115826199427267828492373648003160338081613005542630522628635229470897707342361286380985295587546860022376283801615070
207 28397306060281464226494040869286458449109872037453091677394972399063954879182878778867055810311868188471002795002162493680325500299356927331205201475683336556531833704086438733688099077783913902328023422
208 268795042754357185989117052243450206302504542408328453911399184028223601726665030076659185476755849314349933076355985199836484756531688032547005728829390409457121102269879212912856746854132988871512943031
209 2544282716675434633961263910879506207256103561785377196272385114381978063386015279604206307047787321843586866720338073742402863208318878498269651828109510486967747295701994113288247268196768074162099640736
210 24082938718066801636535542398070182618739901569985699370216801648517725685380993087594384353845764578732250654377787645548837789357149103233514032485183968681959816301584216927102869934303853655568839526311