1 5
2 67
3 690
4 6681
5 63052
6 587036
7 5420945
8 49790907
9 455613780
10 4157731326
11 37863399867
12 344260235646
13 3126088840815
14 28357517641471
15 257019958093802
16 2327867460241673
17 21071246269530444
18 190634200830191606
19 1723934413919928347
20 15583861077238460272
21 140826542721574902609
22 1272232137893139856305
23 11490399694283064205032
24 103753597973019175575972
25 936657866342997693787455
26 8454299922140459083441461
27 76295865356789358568974240
28 688426953124066766587913421
29 6210895276559018419568201652
30 56026729890920589167821810212
31 505342360573772665404661722657
32 4557530741868603860173038288411
33 41098941867124483514650728792300
34 370588618302736273466719575720846
35 3341310599086622377386533922117267
36 30123650035754284708213613652509352
37 271560558726916028213407622461315737
38 2447914830808151873105002289098426257
39 22064717893613665560722830350478526040
40 198872484801160703902493102411556958326
41 1792366793033386611405717754173521609929
42 16153120414778546577259993717863639402575
43 145567587286837232710501861721897113882910
44 1311755511051620128348940663335594313677671
45 11820129103911298430163002621657484005542322
46 106505910783488034933486731246859538897005770
47 959640010426197985469591622956619281040863443
48 8646234961877986317603535941759798342412671246
49 77898771472695502440508383550099670882325473607
50 701810482197933535317503304082625891890481502357
51 6322596732865899336415365429487454279107227409752
52 56958452056516734764880225727634683549078992315411
53 513107738848809969688361659037102323149477817592442
54 4622183990386675590984866622988263208609172474090162
55 41636548234660629604628830493577919910457722027045075
56 375052051762864608609170171743416191536898273981160007
57 3378299831587963227780910503260127900936831789418583652
58 30429520352659099822838722738008594883772406751950241926
59 274083388565129180760094838516086981096470336368036006947
60 2468660761470731118878342439540048468013838246267547699782
61 22234715616950190562288207502849993145777532229912488102535
62 200259700922059499575823936413423677166061316451174251148047
63 1803631034258607038573389104705861376002897426850544263263690
64 16244049422600573360533070229485790300896796953008998511096521
65 146296409882434814561825925667093464096138608715395949554658252
66 1317546889189924966657998661177254374642646252891875201118848238
67 11865657327885014336403889479025787615516570782717424849477694099
68 106858995414569307225862744620824479517094889605979406471760736896
69 962330330305932564378477298660409133429826868788365113645091052017
70 8666251521114448032784099278521253792662294014421089072951856487657
71 78042765222521873234592322304278806693232507094668131735320669347584
72 702794666896338410974580867218409776470878997638798762270276597578830
73 6328764112518531426499311919600311705577349023018010372967125656473777
74 56990725948137123909485947289498922606122272020639434242623829236714807
75 513197431767817227518991390000299977201813767818173076147524869234131190
76 4621254993102436806750152311790466991053424284337172589824437505444980263
77 41613162737368049762685426017969182339910249655079402821841746577051945794
78 374711484070284618842264985252375782623032589674171561527012209001715741498
79 3374107496017611173153344891957361030265609939582759469514464307889645794883
80 30382016704465539340328238002393164267839583393900358524133444716121768177760
81 273571081500947258130493495411707292508610485966501574415277489610862362089553
82 2463314196239854081295767117383013095378188906636414988986145129502224332257143
83 22180206621652583997206868318100516593594134194681243563859956084636528486394014
84 199713598831028987000425622375445493183545141569094450043583697945496654809514773
85 1798233451255957935176446798776960115980140411876440726416825763342617539957503728
86 16191273118115053541924691252012449536915095314368398291800544376026237027072260760
87 145784892102227748816725290038496645022768150755534173390636092465333218942820187093
88 1312625190371880597592544414904293222814259555640527749761998732911793471550812662681
89 11818591929304328889779144482875167811651337631020163339890085864700752156062577288802
90 106411268511733274869599307406322829413761544156091276234824539645987434404747278039052
91 958090359425826347224600898415056079217467678170028508160558318312563698437340508681653
92 8626256571142071485602005947823975938123528619359306558026566734921715389217847341009828
93 77666798670055840753095876036686558620765147659659702820711631939456455715208401598078337
94 699271209281685526261025675129413004557050647319090994731300126070283658670336729134526617
95 6295832653924450561491981284310388443756020841563387106278969213950291466132073348952077240
96 56683683047385467958134930056967092581003988785102535415100675106971746768009928455616244548
97 510340897158029628612718158726798033533488839503522672268901931743295649293469940888242553479
98 4594731926233887796721977688928854417224916115311332739210261466079785690253067106995436612477
99 41367334833154297869218956963199420367776342678796420621876250346272696631469804927025149555840
100 372436747624320536471370448586645776848560659431529691909602571218047491719272381734153145237171
101 3353089840226530995274915790818329707372134522537644344144118088407596882596977023525662130596554
102 30188086970723647905881559315659596579804828170516297251372008884379340931309838146589770543582090
103 271783939645046955504363599201384215743055320837393369589225268145630300837406629677623307240901099
104 2446864022200736193102794784277330371166709335188454736209558092834446955720046983282556509923553933
105 22028949208891395161575588723389657108885760024329632346180574997697067899727577549259728584175223618
106 198324185364420578329746709036289338413905229470703536597728738013552544443856065701801666211400063348
107 1785482411805294425694129741493726652060817926744079763275135423880033737043242496564253559687061457949
108 16074353725128425813898862414270092961154847987093573240349593964605367495441499188786519233929332159500
109 144713670245279203888075454271900486381317932441835967025648627621743442249183484261671775315183402590329
110 1302817946878946046750311386654837859055443516175404776792032644594686413111084383927578980497202957535833
111 11728867670903000080621143991837587174461979311040631162005371734913372963628302692323372512499285448135368
112 105590941301714597510223594544296968684957786236555521249974574542238409387173378894195396298216093384748253
113 950594938724017339220771836608846592203829836041962193541248741504938892523496032479084781486704826285137532
114 8557809876984235003984685014526433185590856497370872599975016881945585922760241676693010981519310039928283142
115 77042099196842037643636845751403927144753045498692811086592253447591798799553030082130724966883519907082489835
116 693572644565655573732602173997368300706711000805258078077419069328947393757757563957920895489717127081061059960
117 6243875187915755457271194212558770876510434080189216546911086811822019118408111350116782092839140008977178338233
118 56210172030441263862219024204688497832023185794340740793082968658880212242685251475512631853927649892991725976377
119 506027469359896219710426240541307510859012279920595058694046101247929705155295486800195406046625227144704279654880
120 4555455207324166822195774447661820130414365516322480317276739418285960714939738468307608991852717687594839828188236
121 41009833802654502270765714127964771023916243159416221381770047440572218911069446438010453962711405231767910136241623
122 369183947361364205768495393831038918947573840046338936260287813271867519332920434409162007817215965320137888745638573
123 3323504028621259953450822834711585966108233478931196520556764547030689813540592691500077644123916795390638138428239080
124 29919080310653643478212452954365243381650808416819459556537867941703134455874520470194892093849494722027032617767566461
125 269338803719701506755429120852362802724577631455697879066393495942208356732008477215426488691540356987044488857866349652
126 2424645767584065707634822315540836981301759475088452239042479070987033316740671376603651578024586669019355713776300557636
127 21827117243141394996854861723268659841285955086093100444155995383470210389702702896567843742958851344229857087200556692065
128 196491243121419905316057278023770615295079096654584594796866765010283134416095878743425542172342951940948493759752108572571
129 1768840936544942597994779895463503348118803247595774427990810763261309443764184447605952707336230231687332997914619002815052
130 15923302534773630544432742614390433008296175486636824866351077478373255453199530167805876227340557021179137702896454081590862
131 143342944594717776353881159905294386839838022942281794272483877333969390374982270044264511758523330173945569604244289118102387
132 1290382096563661240322039068921369076936712311163848636110645021684623955464104093469125276797374552802675470927854907759158496
133 11616069194409075401630151429331459629696265017936159450842320482929516218424802036206158360841520702723293744477608241291878545
134 104568030440841465704716697567453350173956042175786734212808832821432535898777082884857390025743444834736637400536819002246709481
135 941320600302421706132764131211632839726399172842345735326651106229043779610122426206678329020627137171743522229300586998636228672
136 8473739641723475035943566400560727147360386338059945906989415452147886436023212293533378661116373810128916763109503519765207296422
137 76280162046762019933364678944214116110322985112061831587708122025542553045174709943455632370598255643505006324729897074707515262377
138 686668389788013181400893530119143500903388216837388670709905213349654614952721037145925205880265335062248690938504385410397595649071
139 6181323607554476596135575224553380126494508397448908273832620370410930518119541746961254636066471154162626000035234194482076748465822
140 55643559115034923287722849418692687482392022375006804880946063434784593892173078696600946058979281485074408954882767627384254549320287
141 500895735789113696838354464338105725919510417845582126701508356286253117574768181235690504002283622489118755010531505104841742743427498
142 4508985088254083167845886281319845491446682945031046591374488044560446205438300248376762876887445219005637564039757020801261090518145218
143 40589089734892999768182774624094790316725770812776837159834703995909292222210030898916096487104003387868161651863604915383818428648351067
144 365375051431764298292547276138086890141778095444847296859435940252365275955570620833413220983889070253572978887596593630837835957134137432
145 3289027832255257059827325378839384785526666473254063448995002579923388931442714836084889374151279380433574082862873231169939495287986829785
146 29607061442387302311404496049589441580664135217930609971829308470511645944447823655871303956369401030655171752492685183988243936150753529023
147 266515317448518072972114626426988868864455411589938710253722441163839423897849137530131549676309398084436211154959521121371086737962986793654
148 2399099011588921892708012257081286802443193841065243115682579549433421031668425048284827573933403509704742378814698635133879862050352416039197
149 21595999678601739333985942563490168241620325096168193338760424177748022646639335598122976982020015541488608904423625598073508025509309145395400
150 194400604203719768049823625499259159361357273599481296990308384522584124748885472440803962203283041023354281269962517484403740177033549598020496
151 1749931626236405695392335991363749499936307590998671269792050919885245819674711090799360109843134983924731440366268602587944404174640772409290557
152 15752291337824380601286265925740134965341374038450126467773515631579270258510108976598547276999367107435746068056785580033714270895351023443307321
153 141796525677542111064945854823198001384317383899485353243219306879646454522024986855153476296453535922407681274358227806906479448649389037049294482
154 1276399591260086584177575824332602033613763062371629321425059554875970043547612226506234206755030731819845586768377351764071243884470486698871760732
155 11489653939803107243853946423356495225207545230511779892588343779925619414519626909327359395972652763679192121717076209332698311095240195066765322085
156 103425225822039697438227725361973341294243554155828745528440936736808122422536890358555395416616530578662601636958282951570996086082578866470392797652
157 930990517409947521352570764128761990228615731985313785304625281903438664996855521793872019939112396853336897636469919246436740163301086237163560632017
158 8380372042355793952405816035900763585415443761291058010937736121567057319515174534682780121513337986996186656244105266716101803792170116522744475725641
159 75436341016998469238879125026033147199217530897165823642764277110127792360935225904639938505714168942061398143307300769545483515584723344420659405293192
160 679042905785973656747962329883655159740323213980034027379716196836890459171978903655382622347122724567343112730951926561674184341559210768438095945347542
161 6112418961404281407577325304398193531621530110025739776636844189765995691792284139580078493041249726378154348624949065046913467052674192330220852423654065
162 55020979804384744136894921553318450811757954238550190472033081598310541051640369257462167842104768198767169055784975601196478673051092920212007391291138207
163 495270937313450123000216794126670617822789348156909512180362137360621044867761273509614264447837212517200370871871602261892345913838995368180237811166370150
164 4458170742659275679953816642129080220125461381730010266880020255751261334636247964208255462450400000829583845751750805806237715947463584990821705054366467901
165 40130067485187882509779263103016715282260352201448000389837093174805688360678082082965619909875003564615521005436178664573088600299082806406552879053267571592
166 361228853068501110310715597182298111689572001651516670939918033157429147762531847480773909419642399402945288202082156865871770214704673920675134828367577689688
167 3251579177010414061872832793155707469350990564305808695851898211692819230412787900227585043834743944443096610730887847581698631128174282662353688799512287290949
168 29268846311857141371822125952476836581439084337152979561167789623982892947317253308550558708474856772031718723939512101341831626546817538362151196670314798802471
169 263460949859432891965172577600568611822002597868309855746744164576391905428925471924461391474388725356933167052122530225320633106967427071473752860706452006886392
170 2371517261524877522567731300749766858642077765506212037567605473035044415473765393239708307429178825330699531788686365176482570965705795292677808379938701864163282
171 21346944639177307557140457310611579782544137010467856227081985661748050427741218326000957588300552077565098991554523864727198835543270776477449726166765807897936599
172 192151846968039308651311168034526862741286836294663962110551158990059995451531666000177975802795333363393107165096064633725726713194154770156457419569888312799118410
173 1729628438093232599990296064172745792547134872242532709955390438921056500155719187639437934973108832249132549321621408179617489858465195961618056716636205068826527107
174 15568991953774082754480751953193791067986257041219356604746800409350131420486905164457274088425416232024213875328292414201075381317445011670050045321484927815878794547
175 140141771350303528979262140173667048548069764968091166890136145207530660970307874039999287618996439065365671630272654736248903657189819550007573770903460347701089763270
176 1261461936130868288213411440219848772165204326159537364330864049349202904709198042706099595108266632717148006764651055100092316002997618518950834580631233973261507502007
177 11354817175230789311883541178838882984757818969075651949275162859394122377022741922623541046423871223163601394068983997889190454858837898162625030477894581565965047191482
178 102208166361438876687082545468483203564708552050327370715324956888131950256666797784932167844666646789785883543387715254540629106201583935299013333487060319544243252032332
179 920005685461698554284921166406322003309364457613278696662921477089443364047508775886470188807150385527014210922681494255516421292456403946196003632729218533642564587413885
180 8281230942205532971189851904400793414100477677473937209322728761493125602472996319254656787754640132833071739136450735286770572690502495556206018536488273584663496646967926
181 74541608383929436820689595979720131112115677243742104414994228337696707438071484605575792263198777957173661109780931212959913907063875779608539327311004703609269362196903315
182 670968463004748308723256180286814460283861179981173270974761789722059956248970452740533860884881910678690529380236312827362984065123857795402388034200908638912076509628587747
183 6039555116862082218894133203417476598458858919238733952962506685898030740130325645847782333566964218080529822809920798342850852203357093904433816586093002224233282114513130862
184 54363485005981753471144619796720068756601917927756743933845377450799079622406688167240393191987132316370185346069554410566256777652007029276870367642941596105007767187065442162
185 489338218790605516689382381621032246222477676692200053838125181673883525650277065615867432676780691649656077063228560430843125219829354422296438807299003219934127417951668737905
186 4404640797280005611725919592064886485048194502268747271940702233066360436395112217036930364460952765816655872907323394094490993660369814324403453995752192402212191466616931052671
187 39647095514398849478862283019432918326812689736474793321355826562389085280506834567387963958920867142185009100417352288181650089862175952820550559628100522298995418876473980332670
188 356871431811420795796122007856418727979987690983247782104352469735195158819166009527013500397209774574802310803528518826270903470990651811021348538580316937869002021801917989137007
189 3212267635735527928784198894687710608335145719828779971466817512609743632191767444511139344103048768979499916199098623209257774476947343766336100374293417103582543135736679444646490
190 28914201267595077333316489732849380717894838012599220772065019556489266967232409826774211712520357706489962047338786284227394442922915951401878636920350644991806581796240582014291226
191 260261676091596664335046721771541264543529750309287914502518537290244644769293934231157968418651892665786387560983608522745245452741010125051585657134389278144901628049294479102011699
192 2342657484351948853215020841987482254902715428935889639436718785876221000971438166212792533648202493920990229626453032376795437261519822916393464411548412998558264163676062831780038990
193 21086617789263815956705868550788483436353610750430352573862571611541816056159332013863242721027734512696704429201336632578442490907851645260565605193966808519481201585114724414607901095
194 189803675939696558553302830345264010752801406047802343532259942054132084590639605253744383329660717946251325949474539793494812671031430211818944158253369316594655808228149055647896117501
195 1708448455383139403284129834860799740490752926717456256258995030115831412474118766578719343621434794124307708508084475921962939636778906615240491363725155615109346010820107129865580335712
196 15377959602269380846248038298876319751081420132529680038846321446665813911162335565014105549032872274011062808531970312122873489380249767666952114040281877661073153644155856453184211566555
197 138418816059584071011920319771665331815123569740562253592703201854624347821684685421462330704218565819393193153738898758621532139710472793009261794226266116715757214950974362075448699893938
198 1245922789228948497176168711687983724722271831304923868599795520494161645525208671991547108338628904318639190883978213172249226486029398082466535799858354469816686244688709693509259213165266
199 11214675689357617746513577317849512653968324914980773030521311675499825231420063910471702613875834096024709029621361527237536267073375251242938740291424054611009445546060173002303266128016867
200 100944323909965667589195356839845197283744545104660149806723101309261497524438466434195723183788050917219962065422569383659413326857783250386962286291923782455259426002139817491020773217621517
201 908608276771781653098728101916417089938121776209829107231100442471677110968397930668197399448001708239450716176189742761658337169409249542954592267601980340793078306143472751071636866547903634
202 8178451431958627295777675579467479069055479013726914055983753087844365590859934543707572525475154833736084015277551550261736143047107378451219940469050444774223596652640621277853985833125112900
203 73614790348771309182305013769249122860840484049105371862072112143155346889979416982598457414751875143523175657939210115905738210853086277285849904954265090523384638330916444845470895902998909869
204 662611082391791645827752416963849747610506073424118358096271388322579781738733285352780231511747520917528323138186646700571420483708829723244214444580730657543599448199306153416200842130270900068
205 5964196327190293950798880191957531290069491185532136918575023740124686795050921090573892675476862886654913513173874479709695252525327077357725380332505126699624328768856808999217444284492561060273
206 53683990538665994902541080579534869476337966110022722273230868299128853772945537701543492873907374677817872444958368638000462620618468329873705664895449143908786385847641925825477310970238876691793
207 483211521068175943544249049413956367116487437549674468359165413143449635989723260075430149294495793475627084344119097987228640333200837193593416103238720352823390489975067350074888130473402264632464
208 4349400534424232824733901179716660617175432529790448285509514027826138587075164044100193302878124802740174397912718006557929461021937467508076139930394915120931534125557510420433500606134558233580995
209 39149044301564336473744209231808653783117996531539510235572343081399362381320176695631606481998963783701671271744878084267032736223645751894269190821868921310467818674556509767865665267240199245880314
210 352381068578370092353301953038707954233853054327945809414074257155092599822056206224035775271185350952212440045368485786115703863140001498322186034300444110183014825669395335916945276985062023189319788