1 450
2 5821
3 67518
4 727255
5 7549845
6 75805761
7 748847269
8 7296210120
9 70578444334
10 678972053783
11 6511957878472
12 62321531183337
13 595707831867346
14 5689489188280666
15 54313414359719923
16 518332212994819422
17 4945741246170167284
18 47185183595317096179
19 450143497658672799019
20 4294162104455821583498
21 40963331401432264665940
22 390755956363988560737310
23 3727452107649308522458599
24 35556269054149144813911970
25 339171138233205337267544511
26 3235346071868861803401806478
27 30861859191180810411878097599
28 294390045370485994725269045238
29 2808173719519847508829734181208
30 26787038954065007376879933209288
31 255520283583083173153119986313004
32 2437395538754535648229728224461289
33 23250196016772148124172637856387411
34 221782467375307527644776472763340020
35 2115571920289422663576276829399613205
36 20180335028041607569129749545001288428
37 192499207862093554008059012353807908633
38 1836240320618410640001021471328383139205
39 17515804576189258596319124276627434564526
40 167082383502531872856206545176297662619203
41 1593790495210107760885413371502552824677485
42 15203087769440459988427939107787840543255284
43 145021493312453238107435334116646313737299156
44 1383352766028179681895697107526327082650392785
45 13195732793239504595979846141573709216087493287
46 125873434609717989161020935188646177233487959589
47 1200700392160690646418775526313254179273703934270
48 11453420939559449634770374054379009140533218762867
49 109253609037626253637565889943635808850163577833692
50 1042164707872823228817542900111328883602098171705291
51 9941156982325971930448135785081453424677445628534476
52 94828198844482955941919618232659303752177759935078129
53 904561442099246736839867053560672309948691304996060367
54 8628566317846030199989129619965381286668991967331438659
55 82307462198056547540874047495088562711279882468635041359
56 785126761959237874578724045896477227517070029384808164142
57 7489284882348851535913501384230928024613010664816830632716
58 71439913612167059253391692270726001790198999390736552369085
59 681461759979499315113626814310208340200025331359591021660078
60 6500429617474135858927826167926381533156051856784664495510883
61 62007272738244845970392004232111504439911170172955636909209828
62 591484270839470043130946047111449315739274767641030447834555052
63 5642138852443213779976565567567315803139126559732440156460409989
64 53820080092862964289772071451839858718488809784701507535487271532
65 513387050009918423908051801277236977574122213006131497481153915514
66 4897173372152541224688570010815490248571338914223781101090081716033
67 46713891666056855233620715045165893185684996194920674660627022524713
68 445601474311071373346627777447821044704636622906023806383321725268140
69 4250570158608257594858159916139500425866516493867066061975185123495582
70 40545975978163679408385516982109593271473260383740928349000953795660168
71 386766035302921425457739466526978273399963606460224286643472101185946897
72 3689341850952170653762139498325124406059234025040118882237035020445201064
73 35192447244046755302419652775377977225323459136418006327579193997802321773
74 335698992682223593969282998814111741728654823499344202010715125480154921268
75 3202215887584321962879401784192408176237706804967057564824394156244579273381
76 30545777062858731707067322489545152617508232701814893650870427952513014487776
77 291374638415692174993584502757524279276174625357942048468059160585356053430730
78 2779408090917618169849806494912750459680083110310167181789799597526603880110138
79 26512634654349099618721484587681779123670394427666414003955387856684808148098638
80 252902694862244820927328792593968495259257978780934022499063571487415826686161079
81 2412426147097147555197003187849657807190315375093645919332894811788825568872229849
82 23012012261743640481718253929169480653514701379153343703146612552777878809642045714
83 219510433084903368696436615488723838519545088767722679478211549877822286118316246387
84 2093899033472478791357452113489051050824578819339107214297327516828048203375362408174
85 19973598068940782854523054407223513858563817135297456697959842390663364069697194360083
86 190527152189374420131415821801598891740187894332540479988903707825672233579922104018479
87 1817428967785276647176853070777199188972719845776978269681235820811064297585312715042392
88 17336363951223037598117214404527798068670648808950797416613509174197204392957782346622521
89 165370707948776683750884028581990931463999707673320037968013813740012914760882960182498683
90 1577462905394893685920952094335121636533634454088552334537688854377433786108324798816232762
91 15047339693724199009189978376568932784628104391172548790108873946482929324954153592178623498
92 143535820134956823067909128171404525129110501760509963188811882108956359176414084190390879355
93 1369181003497075569029606251132552830887362974805395492808892338727974508848720582660630177177
94 13060549057194564069804069193129118771098425199363378931618899064265846991890879171324615509927
95 124583923703079739296466609691292473721450196900119114378595974654884589324050782537431887016000
96 1188399812081772711728540799818750043575832908573510194889831907051657782895557086040787226648737
97 11336086321393331617982617630899536849087712727331915774914893518611619678479265496137805304374482
98 108134359985272833030825214238469405638319292733390148221599455287182515101530715752786549479326249
99 1031488247170242901097173116476939102404407559853911154738203063297793328017890560473250238451209770
100 9839314758003333478517402934879901888906956750698745539757091792561942839546612340424669088704577571
101 93856730963880536281037843885056976848483021229499307561517197388889701176898809952404835083494676649
102 895294658610337646393562996322116023240508163564308059249259453115342590319872902273666600548938330125
103 8540170933980935553370669807613363853792118661408196177396447133476100096770086650988224176739562506249
104 81464263055942525808409073773442995450303831242496934951610614596564426265492678102720525362601308926180
105 777083527548819544651988478332529224593591155422340965068673829175554076957954889375649062054826495554842
106 7412560871913118594188942709958593693580316895529692841124594501959530091027132131742673721589766284350547
107 70708047117065466687661896763101601497690953981356553355646299146459632397700213140848967789661327565089348
108 674480522116614851714669594874965478206282245979987140293234926483340022033552938642937209494961010279423981
109 6433835938949372613043103094073644827024597822368320730075095218561978853502255519304818506889989020329373190
110 61372038972179042248803526992174265052844207890670412037408369829421910311677115024889610623909053180375689582
111 585424807741946638531181490409274796305043645748512520537293786553510714421899657114196265369002180826857077767
112 5584337937265809511468110444831980071392569800318177976642803160918147567849143003068159522258926019936594734090
113 53268720056243890024112996984153053177500410282755519359574680227005847334799251174663769949539349539293232697552
114 508127654219256985206777277118892202469811410630756086152931098172543350688396918666702586512238302545195744487487
115 4847004258967559509459956276784023460084634439172015224441730583717658971586804184037704547809896352420459565707607
116 46235331006629765918677387544063206725161842587417058221248705047931684597592947611698503047216032630589763365918878
117 441036508135432047723123597187325604528518287931395349129696365354032641297017313936919878008978174197858817674294264
118 4207025174760907988176525709666177542383527047381785539082001006035895307639659713233956888668877676804327739423733218
119 40130602556913675542356729485881737881531430791777123148123967086226525158878688271310779597067021001675011836458016683
120 382803809029379475030659756892237321852622749076953184056330220071002379016173341596940952805503069579149017514378936510
121 3651546372860430027292238215776316735098381484802081156941926395049325215414535677689204834778048542240977952050287079019
122 34831918070404621304482808141743769398276478834038480211019777729857442739018849070836700542885829590808416332777999641098
123 332259922941352032373933279713729492476716885182297944545182844599840727760470610404184329251685591972701278324848295806779
124 3169410773470815627316073154594052218744933870894859782771054836139709287125176253045686041773193421764067589652287380354842
125 30232850721409361857340893196303677661771436341648315306951930821654290732170584993012527461116134417726488724882203383379916
126 288389649708319527394374629122537974793407051636446158379898181713210478476796659694930015131964354552938308726746542652813596
127 2750934433053363722292894478986335653470445933797728570189052842563127308018482328971354104471104767178578939997036186412315232
128 26241025857247742819336447117501849967601578704485899494598887003748473394204375273742556971311862668611468670219284003580282389
129 250311832142233782133979771075136296885905339338208021300576554747654177853019413169726592369924537512404029508847063336348757551
130 2387712037298126376555146994564223854932589765007478322847260378907029784920998715381264547833045966921059921688464517167999787232
131 22776265605450144461542931665061827064851137659383184331558747487747598916476951815595064086552385671809854898467026272336756735489
132 217261657530957869411861550969506078696384089039547756585372708235728349580954789378607656375618633943172321748572379513853728502976
133 2072448076027181597748083986662344416803349103597652224721059179990209125996605396227251519995621002535116174454555538786049709765661
134 19768978459610441029400045275103174213622733433059808419766598927922880953767308800158779934858126801485406774530201765502716352383433
135 188575295978327723353905835376755079689189770226475770146672766782567665363400395815599500579005599492453360667419791185775130640103026
136 1798810309089418003530009357855166329347465359661454760921851371643493460711163262584843591942312310192061555466640123100028497122554431
137 17158761497891202887013372471614289213862254853365136380959247961685471922112994563236749600753831907213779227299200678727723152298184153
138 163676567036440041176209774247840490156893022747795310287540883660823634377149556719983542105374423815548987544021374868018691863602352048
139 1561302580033338714843846398445250146251726431338222426415196704720099225132760297427158891959852175747467494642373171879822759193704850160
140 14893187159014959604332189061756550716203583774403975052117382004550179633893849288032943937857813253946333863981999059759170375922407918965
141 142065366822561586301615004049652900010436196632846791548229406495981954417899857805778727795669650673999991974802161973635669394143906292763
142 1355154422954546698689626743106025746122090584351467378113150040538456612884046083849548162309502077809332635486267282960883149312557754676633
143 12926750207508157111058421765390126748967799903755627131753366356418014921775274542972462184191554373124495460844393353995035699004156729499186
144 123307623173301572495658094370389240344459949597345187404408609933607523808060521425265160212017335836557892734490971502239955645813626869982559
145 1176225245214195832775943143790861511071389932199034681236761337254225592176549071501373650493461577657391689376207981396492365920444469870450584
146 11219953737448653038970815569428083058331774004779665725733514342160193969797821519987622497126783420600353149842918493534354816572929392570950711
147 107026577080109644343505441854009053049765540962203996102064877506360166561579973350043496078086331342666241629294927173736121204804922285271906744
148 1020921161488619038350645444300793496149218858127884549461429366793214607548837072071563473225704986179367058839603089199966834976593489827683632165
149 9738515856628040261158468804960471367848190886235473743795917096796933261475892029809006856439958503870454952004079224588046991121115414685096532883
150 92895215289210174435203662205576809621283591174763952960501321727705804027929332668785271298706922834820644020475117678318556859896964177794882515143
151 886122808718892222146393922369375247783166641278369662642323781798907147835345672470309552806533839208159716531267027404576107831554975285125072742963
152 8452681116968802680617631519523466972207172080861263443057313109285891355696240124806193121029110086870352322994258057406406222229162388199913827501738
153 80629702070818269708074142408444511088568746431492484620259213393788296414313556910811512857985194839119490289516323939843877072390619688818978875505784
154 769122692086162433272798522044617971440071995673721935322512751123124591282556887133551077489833364693995106330420816566483723338465732394486748510047769
155 7336622860919154739682891004330365705544454044673116307407120293761860859901882364145336440702794876600673046828592704340957184135953918185199290270572170
156 69983678231316049826187898234935785368995650913557651479714757174176940749770433922654166230795740515077057152425257946948320529222063245778125152333780423
157 667570803574163696328229387325523770075489309155754773481649930450294918661050265368991474091586083708601412013738307484199653830652984377591877114320731576
158 6367924479642974933808657545289478409715933571585334641402975778871621407319399984737947761979342642407805561089333914953959804735745067222682429686299041952
159 60743312861092350742957324738835850454825752549681459554806630075065603040917306509288115141869298593324400127304986733315423877708924444077749815408729504889
160 579427420839547628985721262715710348793705564822744225205431252150036121405849584459334272964899316735897742476180650221140139785419841207011807707375859127096
161 5527129163806570004666722646582911203178155433233056488258491431425694764906956498978413594407426912116504832334804986005557231253948564377871136356970006537206
162 52723008429835158714058148077512065530450614117656892524543917439383704607413578105032193720063292680457374929149890738247599952558617243372333342105740182914797
163 502922138330861962601625039725733470453166565407465691395923006434467303468172758106939695913876920130443863741896704652378427326776317710085202067207037528250549
164 4797349103473332592105438536081426635774945051345579952504506928551774235160759614974598420127809061734468922398183887457253884026970331127851834986097309598654304
165 45761672963888479796396552219947076706834750164976098894099562358202470852375051969737129273701961619380799303481674850921206061421124820393481459924235189510923874
166 436518307774956085159236226972039348811268275609141477759147461323768012317522098898946076235037890119892560898842451570213667533670948109360992442815780985644901420
167 4163926287683516169757844663066149479311714370948060757196932798022055362456498184898913039062689823301866147819834369052968894974453760445134238272393258465120529589
168 39719484430422690392254449270564584771674543275739296288061104064820389204330559690640222442995369934275336788355464708040055382356774795966465895697771808781465951460
169 378882173799542677058661300468047626546158947800093346042252365424197172866290721004219042155442729363665915426813452775943420224622997861288697063713324041188826991033
170 3614138090702785136138618046438352231693200449070092911542676920531227613682162807059486171016619346311776114560035646628217666734795885594287590028285716666998267494416
171 34475082339396510836216817592379906668588637058519794601361952467766731183904744964163333364683074312219135546161082598936491508932506170267932033799436778872475721359233
172 328856084764889000152568284496378664603941201832834745086341026695014441394789258220498129880979430944248669708264456997037315481254851912571510919661532216901652755089316
173 3136941731486665667442308881971617976410401374135533268312020144454789271285088565048678491602255908687436864921781183100781865381907433904236754848339083383561573763499614
174 29923130155179634559827151843708227300066606553087419580247846706695472489380092330518042974966537135629169325149053849554524925866691070879973147218703677738943886138507374
175 285435240730300083700073250379661789491665382978383836232520118332804154050209661044027537712513262795957300797515274302187991721604722434827585339689370671774862308954698338
176 2722752473696723103302238904716802108590240949366096321806858133262685714725977056193151744486135062472435055915081231045999803621715472917928294064873681182980634069883782403
177 25972199557609373403624244606708283491839915112049061631330441353194728519755168350333650969204410581466384597102159192098635197251815464160539398154109861265062714424586513237
178 247747511526242626782737567819194460243699014331114730156095060907473603181158535012440103660295924230741088539400126359956673456382055687254672917144527540833180653742806503262
179 2363251111300770175222380137792918729665074269338174083638377562725491259186996522041294947623155319464038522282631156633513190146596738713571869068785818274440065269227618009023
180 22542934056767465926900981248887899127602254992351620320011659926239529539064806880332178324195841564376217965525968140779214945630604149088880570147464385967798813831411439269730
181 215035919567622320051388339518720712320547007760272887779118722821899619596858936793411727442710341869385046272304623564982892261582060821826136628907910733391639617087342281375543
182 2051216873005552509247148424940303562432800838522913356761362748411453192066759575137289178625715857289570998333988521503257956514373759930876505849169842373166990061903328541705043
183 19566455076727531759366965857078785149140605671783673808000566111360674356112247662582127001642562274435450532953766517484324264627389788183884930070412655271353839929973176686404348
184 186643435566435232490728969783971739852914993150675807697760410800703826641051979766819677659206920355158625782069070084350027897845474003914574077729102063565752606070159787991639381
185 1780382389320789790210176198962471552467839959561652119587597596388763825565736923616791616889701745733669131216525217588683358572161280688096408921337710999314785390869710601306001543
186 16982978493638669561541453942019730798890230616856329515983507710305334004110146985183952834128522080671444926151150907050798254902533115365678254774147911130956640108585930630170694998
187 161999781757797255935906863378057311026721541017060327754398423612680665328249079228046425931997744239847327747690100769563450190704536616136423866171457157446299698558092790759413819526
188 1545307809192842950704938346923026550909645784362067425401278065552095556742782904200315965318323566868951644074020351714993390616299659886125737522673212256753380474891063639931658806975
189 14740613840595174613805202711713041800268962344769885508811317678694748421326670652010154864640605147498155304493958156437492778306214482077630251655425607698600663588069662807842378887469
190 140609977575302850828423446531294150936530112264839235758958769974447806884990007891361172495872629599287090620129285003364720461126230929127187709438052369154280704705653102215755902393083
191 1341271537775314233963281185029031940786457111112223626957058604934372049298620027104747996485481798039683051733170633231114558126590690248936201119770784365833854951108106989514988522603028
192 12794322060699478260746237517155888875962122659309329719489639218051804413696841694993066057836934115687658385953473572626778978921296022556305249618302120724956016860501024850563480852607405
193 122044397709662711767978218997830370687353239710617813830837714977859564457893181210392904825373713186310851932108924802340448717253036617489428989465219874766014622101354170034222216203211822
194 1164175400748041634127645333487368274929080726338147844287755507688329329483764293595207934920068143465206283428263155943014193139480045373512035823624112950584560049276202456074334101428726005
195 11105010874248091918403997933486269847032304512946894993435420879060103083676962875740832130092865115912736849213662355233501796920331799072205881903181160046967337155748709468008883559086735478
196 105930142861572417360624378293127551419526499895351269365982434008764402041089985984801322762223269182639829959929816902048936643848318094240211092949027890094132453085448283599301422561662565879
197 1010462330360655010456434815781296982080188192170738973843559792097279473374803495290751223444287927889865580514637423991471122843526818099289678622811196091153774498488616466633368561318643581069
198 9638749590021362568414252700007933900128784398166247497166443737381270701633241530604071366239783433336927667551332175400489211568440377277573945797423519605414885370964162752132023028840772627825
199 91943549865908492656819718712809716988718531942819090452794707569788472909476651596675541978787784816612814531226155522091313103843324819249610090935180199801670997414226140391210347359578849379277
200 877044919882192485292176733832432675171932517662023131627946884275168870550878891362678870293273846921915560269894885079787791804225459665636864981761796763376311967696140374795457588387877601841024
201 8366087589754612812584518820381798563834589476798152046960041312918107380630039417519695673661176721925798218384078260627640348690323700725177372364856525516246255377761826786329630093647541369236518
202 79803690749212276567286082826167247146832286590249517874060206965678816995643543926075540749345157477675857130114859400953806956392822988224974543228222653242385110192087452679282629876391182854386703
203 761243411435847573731865425894005963605816957885941064100346864766451101561017069018953441050557561910149050032159525182083658235010271065630542264260238057895555311545090685442814341268857649438288768
204 7261462797197849311230441717001966624565001584990997646170727368945205487422017653881906313621127248463409871036711771649770796844362589507724822036759026198740989406748854038850452169218153375310883313
205 69266730145659911348036960796698292603974573585777724268944051509926082715767336754822313439799856944267903319744044131115718820421324347298747274149461623675295971328350643525814356888406506916465603322
206 660731871672349790575572255481802342076163930485266363949484276406307793644586809255161194704428091181558354497318348590485196987157232683932944709984180235380654609189426714401719122445578740475019903810
207 6302688250558348861110132215245878915541402411771764948842899760899221529884527914772926269042438359016991508642585055100754433299707618640284622713601572258953301442711638834926616352022714900726350181595
208 60121027737292090916248037255370782239688767501138871203000273896468163451471054809676189645891246575787172425203151350657651125728106849994814705685252491783928927215032882578755334820306773353250130311926
209 573491474192466467281211135175957304613652371919948483586635545667724458750221080698826612885650444758030507600933985244458199734800495507949864066433124889195511982093389253953107122512955921871670635165420
210 5470506465867379169690131389058818276189005055859160304183831792328905346681835914386265134608126553944151570483091564723086708165237089216418577972522275939678914369446671143248182047761775731940903602413131