1 1
2 18
3 156
4 1221
5 10649
6 89527
7 750414
8 6315333
9 53202193
10 448046100
11 3771630940
12 31755317844
13 267372295449
14 2251142411047
15 18953791712561
16 159583558349010
17 1343626155668202
18 11312793102525882
19 95249224912654237
20 801960149525766205
21 6752182014684537097
22 56850662959447936529
23 478659757112818159131
24 4030122980477861539159
25 33932017638303837198861
26 285693965591421007004227
27 2405428490969680454563928
28 20252742200864384949831377
29 170519958531268250755289146
30 1435709592412018241205265691
31 12088098376953291989993031462
32 101776935353606861758499808768
33 856920935518172463793331748315
34 7214930250965914047371708421879
35 60746816151486397023598995785939
36 511463804108294345119733020290928
37 4306319894377143892142386810038714
38 36257484662177089796134097469054966
39 305273464645315575292702846286999333
40 2570280014867365674723506597438969461
41 21640725840690519844685733590464286104
42 182206223525452131339732609476288600745
43 1534103252164650333382242324519859721125
44 12916533490270220271351855372032338821330
45 108752026416645555305043766416535457532306
46 915648401998556959664287091532713120599543
47 7709391941538888848196968169351626073830619
48 64909985075645246284254359222989569523797624
49 546516015072319770397393795982111799660733283
50 4601445438362843453971472132879968757329736001
51 38742323259142524854004251105879117010050336014
52 326194808049256761194532812470183750414544205709
53 2746429327084357681302308261615664852487643837455
54 23123832331292142042332063248977951452915724436384
55 194693384756915646536669719727256194713330584150048
56 1639240136541253962038021202146992352404164753156967
57 13801743847654489717218735708490768246557308997323713
58 116205142242424977192381319013487683327451967807202634
59 978400645066099428454763461336612871482200151016332242
60 8237740635166775892873184517830899747295342930456887348
61 69358468961039330843142164924043633221301010900828511389
62 583970463464593417388330166039967125421875535730514346021
63 4916796857073268601046700797228764452406296972314830021392
64 41397455601264865231214955089591963085649733007509758680763
65 348549956419962378933381165397928353802314060642580558299184
66 2934650701494942504053409447341263393413362770575017843289658
67 24708580739020617713026210695745260008261301152479466164337916
68 208036330124637423692114314138405741724550114280230270392254924
69 1751582379775431536323364692324404381432411727249410104689764249
70 14747620433900456979896778141789259994901324897093876904932567685
71 124169043359686430680364684099441453888181501851442774750039681678
72 1045453495224106639290785001124317110341580826534778288305063235128
73 8802298713941394856758223778257276979251119320031174478696490758726
74 74111821332469104837114627998766501139613143606348855808118145544483
75 623991782114427321143189365226434907892230737803386950187640170157591
76 5253760292836765655564272219786066082221086155741824006295889922426929
77 44234552450446560970339055009747494755681119781104044592584602267803845
78 372437172887229476342824409882340830154537807954678855965614117843793883
79 3135771474202668140778703093109910765843475482596616909485487180147619727
80 26401936901718816545459494153004540755931724044229657899578223927342765199
81 222293709186695002509318774619258459445367551278214793449733483924947800077
82 1871623787600293530774010311168301843521644462694259295685497664697599789018
83 15758320895033826229770047590719372505553435971762443629743725264727241178212
84 132678735478805657866201702792874733577911694955339861353576270496179116221448
85 1117101686500279627919816785854143153414636801401689532128845956143812322063627
86 9405547720049784648619457010097118201448544261591711704407696397644057733697779
87 79190935778890311593840524370575341580128593714759034315601222598258587701871956
88 666755886652727064602389758887338745280697389875190565238368579180815250104800803
89 5613816884641109976381345014963651388425207754690266701670999149430703402504127494
90 47266084402335167310464297945160834089637701788525674353248333249575809416746807893
91 397961454859868694543013866323319618337796022129968350761203364555575600434727335500
92 3350675681236648413368931102763483765920175342632166954205519161745843896601723544797
93 28211344047839935650102127557921323693513872949177185243819326665927837038468872537514
94 237528190938448243060045852142742503360419367958370276640419765685408206049889252066425
95 1999892007797190416946441054742402035236020001707779918114546024681211273987381338624971
96 16838287813540009380342937115160594233279122250914713030425152013699371216300081669850255
97 141771623360756304161290049482889174950628524741047221550072695432579918258545094261528826
98 1193660151965211865095336754721417453550191846078035179323219195840096786794999820262187985
99 10050139263510876123598890811323181224592266560472907962781178072353706384579759932887774879
100 84618137792126483534298111196826351279396295539817504339395814292644605585991610376942096409
101 712450748757682181060427512060396812740588850828895610247828015018127470933061775309973480416
102 5998549278552093761328701941663981741617422501397113833498006024987292702118215029372053895783
103 50505376701423325022188146064190660210704566710475875830763069047759458629268244955425255054792
104 425234995546852359239094453795394939422630710771471489683704341186148659285851668244602497856070
105 3580307944374476943723684225352980957879069790410068939234600175558674024208631375693826689337317
106 30144755513516148918566125660295457154117253727209955024444603052086697977282521393721786559204077
107 253806739277122215905472439456683781486857638201571695325215315004707070452917009636145202823238383
108 2136950849496913219620701173234075570540629833844492661525425210412049680903519694479108111803808247
109 17992268235949092792333721979122206213884115727194089979956485677088778817711509251453630943732906895
110 151487675231535683763819776754191925215389474006833059324203349116667357533752796249130898506379567247
111 1275465408035847618842681975059890567852843327895760449272229767610589795953079956900119895984983344974
112 10738906677454856701358341588323328996231805207143122469317288169236272259342193017970377957813532967716
113 90417282899641967686841540273218884372359392583844995936519347022430513216175129536862915426757085687778
114 761277222393317921363167768653642645178667871132174552705882110019729539069042998373938224470350300273370
115 6409648584310423848626910232784462268902491100808043304582751665803359826703927443442218796580357135631938
116 53966667812801790374139425250317690912074049376193636244791589415642103319150878876224790188488167784965824
117 454377677107960324590350024218828853587788279753105223852430393160376826554922794759411687820142828282609686
118 3825677623272681086871572043831103340334701804229185765318574660709123182316422025556900293319731311355107495
119 32210669701830082725019104973441652409235585055294438685044145493759791577964515299251992252417323598076187488
120 271200907344838008110056298413257316360115847497444278461341600043971280947423653358749108901961791982496380443
121 2283402761429843674004729624805877391915978462755021822955221919867530358782034653109076978073060571700103089879
122 19225334538707164123345229675254219121990229793131085441829496989747887752189284077843478990943147493534040011031
123 161869598464424377658028345612505098764160534768949156363071697918303930966511245380925714936980472652408470687298
124 1362877033649577011005368228396682740828050679851252858192853217179830506073880167108097468138855150646034422644211
125 11474877472175210070224910787609137596560582268258710457357773201214097016797492258925499234515248167051716064016130
126 96613861522660199946180518975667951382011697778570193597500026287179654693596489151180963303644077167491416760328065
127 813449926672753972048851794136479347486427831436024495995521402402731185617375918615002795363943162471468657196266258
128 6848921808685919011846015314122939333634236725427524482686637244837206607402668432314467798819115736285063754947057049
129 57665172008017524491980102014345396853433086009571056029797063584387570310124438164075040695214033178605578519578522697
130 485517597601578882994315070028317137395335353659400390839759509932311569070181353227383731212704261908648369885455283160
131 4087863252155636212661638163504496372429482705901768420102515068167744449076261630397841466084658459906339023352110435658
132 34418167437954286733768604068514215862057521164394640928130178812165861133366003085555890052432092275704611469715352132767
133 289787152043890184250054901726891666524409873391126922978472878875869258247267790091679115869137731545642543965191317140385
134 2439891480018322711719660271367210072936485411413127067445612965301487713123311805501814097623936575410646726569604992639368
135 20542906724050931337634454846790617501421924401731969737158016972173499569636462030484461461313146644577004836722193278401970
136 172963027302299451418752913471750239236320176890932846012966132611309816682738544508224957750895937770089253572119545299734964
137 1456279250810748859477017897208024876126625932911036785791501629107863924491738692413419216297064758858547341765430167631009153
138 12261286642695815892013614768748961709151994295570335552218812036197901714284042592957554641138264056172876111365765675371753531
139 103235111020536125781286022667327413183733026090031210770217522519571516101786793888157847196878764984861614136744345200945767004
140 869198189226838037421219107980283769932446734675063855564095804239576366438460811214624853432042119023363561367391876697673588182
141 7318299798262672653442963628541961060340797366158330607232180638642383418891137120487417673499892849565861667315781076957220134598
142 61617146240135991278191478292727867772216228834087125480470646179562274320887273211273962968434156613432645405482453566312378293240
143 518791634045877133858920202692194716649306654061913801622180621362338455273077478767453560114124193625559163793091687977155031904778
144 4368017280564619836323827427017900616085271830782131533492545736237146046345554198310543360602753786719306437524048092769247099923388
145 36776951884355011899023168994385201384081719639536491434899539742708154443253596657220790998142525641119715772235944638895131179622605
146 309647170106737930764222713771348577117517546911349810222850342692802356884647600173306866319353867911416250889551048307147343495613778
147 2607104858951054638469810657807304742175567091584570514388774239507184053768973692294616677606315386851278346615039491876094810954469225
148 21950776243888223058261999161384485419305236924557290426022654948790948503068603731008634250913744758884834094435749455072657159167528347
149 184816723445143748860314296180170916208103123491305124744718076828001225560567834890690308865992068629641886281892484749694782429782684938
150 1556082613456969517928333671509968529198336071570724406302891474579685286770362515189183052648993877581546085407409848335991179719275900428
151 13101590888347160706741749591608144438932462675043708775575281761432297603673252743069324053209172864421081042640217479114877265245955479774
152 110310135413879195015251821940054474651932412698457598549430114366216206917782541152353622893217718975591529100151323616958554852634850190317
153 928767054224776484716653050675141170275210753822273277542567031186735879418140833332239752973670243109474498900992802392162018929977991549725
154 7819845726568075078800296132165576565247240902532829804432434837322279972472118258299719767226629586649087071845299770008668293060410059143802
155 65839961601960216503935003724238873089383236158166339659281526122072687927660260959846410812202351577933079527280718303948532764790087104338736
156 554346044068323291884675609599873671887763943760313359062123627751682994024466392000673497599339902054927312938172759190232549123249295277684990
157 4667371139005196066315060355299463187842835239170254392560922271367867873969938002392619285579090668137054517907150448353594486950934915960257948
158 39297391191509493539791057301070266520608710231338076803761437586243375006987447879359893787782364229082403386559126800101185909415644447096078397
159 330868257197921692629342828686196218709227716551081899086628688778885390813185171730289278130579809548951690928678197075380704258269387086707822378
160 2785777892677077382153953113752230623359470163264384645078858912108589393672480675291311822197825817237118362613536147527381556066244559079437253226
161 23455131456403382783615803609045230549762944344013714785820428799782750057906716101714044126202410037404800384845859582173924563203319694937127636144
162 197482790384443305660276857977354394209920383419485778300071101717876791712319561477712001526640335105675750452543763874227008311549277722648756368393
163 1662725812068680753701382088434427283814101212469253281872501718746213092909863923356696965714564747743958863028119669166230635215088909486678703122334
164 13999483806854491146767091507602518312955371105865062916767623091621938320968863000806231387220551771380470139602827407827477024716761000116790917065387
165 117870033312675675749406787199604394513535237975042438366309962491378359496627193381673988402960962291012280738171631539088701522035490691987306921786306
166 992418359477565213982942859664806075033784364931524356656688736379010313239835907864174796966489519763475890203620962808866090426406601140339916702455177
167 8355764162851279147081773866628299302369391419434981160755012857783860061434665951065205226645900918895141792423722834239787486406505827189662459896745063
168 70352179681504646649778564490458418411616556838620358637904396758262034255238881097873476993975256078200589110427380861699406754016106562686170212469867055
169 592337108788120319445714413286589240294623022219747740748505470652206927378619704003203392521696327297337511317093479853669297887081176218499732670571980902
170 4987240651759227074396253156633599767170620541803578640955189847181269718068714734475867776671911033093802268408659375955625291727649208014464081816848053424
171 41990564071610018545876733273097135539090875058872803201123989628062432320267834789666509731626332798263787998358946162300103912759722227375416297812977225679
172 353543691626355047539275825799212017750891471308296772569714028194337639860539348803314877007854331363017467919529505079900658282780011150125088941222417855401
173 2976695947109211969180169973047501470430032674985633706567574992798225575862804087639354583420674990292185273843360163757609305737560861617338471653095887160547
174 25062584827283290285349118841735788509177482304693455049921479257417217049411406015352456889550493021994310631035157525455977259349690168354238296463313718161388
175 211016902426590034961077339972789465135077990637169690408836419602887311303279637526947516974704585566743667306794247495840261137465651273417648725761100402282250
176 1776677601954264854098343308960706956934961293716325074454282716128161622906387346337911757928223541248517176649099235342980417349096253712884751020077062690909751
177 14958912129724254680357248989488122243218724194744449295842793321879630913591890119442000520644644317466689595011400232968857370145339763333608633158237502634759655
178 125948034611724501621471339783622545987515601693887890712650580481392784918257398119434661167263862795942180352745861645746952755368474130206780442808476057091454549
179 1060431887358680685134434698383666816729640222359962762694377300388486828529251468126407432209955340774401836066997028123484877216260105930701862894277134454108419497
180 8928410762373361197358184669096598839000202247762562320791989172282401166609234710292549319744245885606994348702826529437481111105938621499904954931701833292583641673
181 75173634150347965072328399897011708674027025549116775436095061019480947988866977130421003736840168360939766031924804076817074185391329923530677468122291979567372308666
182 632931819757381547598403070212565803360377983483795192662573006231491322205027722966937179268592137206043806171661507577194403869833638656936239750275265707580923189990
183 5329031820653787107453515901003005056343565743287174712932324743021356652577469378615739638434815774782790111582681903051255456347096339170962573857040682732877006385697
184 44868308495576184758340394589780286022700249760739185139119071800261745281378423022604244627587612984449304187396399067974264326196574341003296283800147169411405634640830
185 377773144354617650730930464274295005685070521542805399727687345200976455876477098936461607621852322388761095640852637685020861234142600800339978147258058650024881233362955
186 3180698211737703618200658965954994086691277873618646590990487843347988265901268940752462320480349610422330234023980609036225686241032292501017974519522808715037932053610780
187 26780201995128307377112427462993120783030158414061429640809885001344947133413511248574710196405963867126342820569616429907084789508309371807751997425921204415531383323843702
188 225478549411973066076656702158645168133925486033478425290592322979749243098298991071488540891290375059161777388295513418135193882930780348561589400711827847619396495248107116
189 1898438863686546879259460980587617528681513023450821919858185429815470676458183318065776951838052314105676888300451491887669208137807322673801876858742796396446846102057542658
190 15984093070292249807601280325514608220098722907199363568968856260932138250138505578382252552262750218366158383352799882136497992035343172343046100389380920345613255782050386719
191 134579646554238014877389783975934478417429911967160734135113890188041091604527049112485391157797641980545114388991384259164438193088320849222308571117716075533456609498894818509
192 1133106594600958351827189790996647456567923053974988638146107406788998611861338721061538756925903627413022921802440646607677334146161499672020627764847419559583639995564577695987
193 9540302620803313695943921705484338873245864317797931392300301942693724568894298560581840215417897011063558201760636038874372222705001512447440233785220625046433459882255531776043
194 80325517943490394200151768997355999224749780005838256696401489077048367454067996145992499873787299665138620339110392561664149652352216528758885335206776696057724215134722725317869
195 676308612980529260821708849666188977593516707984309059662480967244158301460197144617580769835310413761806256090896041536394465922725173324921540951332408264523021815184573153350910
196 5694247005209813466453366782165211671136022618522572822493876690246257214397180812416413569461761424493083361536343570170539081142309258637002543496204282797756776494593406059213497
197 47943273727425411938477920870689414277690849156647763015268184315144690953974173144833020890907441178560944871295379769785186922615588944631720638518190760552481601714721625897608029
198 403663117107464816531234005944698991490010062394351879215230318690587380334305457846369098294721740115872841692298422073435549585156287409467133004483549196843448517798947837018896789
199 3398681388327985986210985811136341795433483991014410541105786715566853547810649978936360611325829965635612438003562521326648616032404992396087296262622597562134769636415868328537076845
200 28615532828806559734404910874464023020485786406985846243339767915820329517616894592130548013908723205576119690688471719487939483636349522750708191960610392947725547320296390848186705972
201 240931298205433271772417687824450646474133615394993025313349497825552886911487582882747339098841834016055426235464292286187388425629777107729624811002063503908893211192959720152960442471
202 2028544804747441801655344628378696626686324758262785636113384012413442518224090211008363471328790058735243803836949544206790072561863746017617855040112502984922072170287446054412054244304
203 17079532860687665687684035900417270548556316963544715185660896565163559435563942059517100028729647303769050523337566526777860806092481423197034124718125534407961256238916239279328064407513
204 143802809805637187087357299008010917237904934157856824762148858378771064428811021184210247443762488844727645702585917842757021547913522338964529719581218723299717898336204520525948910198195
205 1210761926375289827005829564757087140592282011330499009855740024368535086389933158889053259643290141801068474350712870155013767792884761348347851723593345626630942071940629021215847830469449
206 10194129338233115173637410830392775282700725691075485067778589599577846875082271060401421971730174197097682181320245580880221054686269261527319957502318123905789175472944090181015355690592505
207 85830476413918739347827024520112956329329949308644460312327898044047530285980795430893871259953813376296509635943657289711069357838377129680271203248133586722459299456736537715289647934321904
208 722658153238333813804700239419476828100590314593601501770277691402639620697004553264814507610000638845989075917154342165901549608099013380796837486561649665068810401097420478001526415688805522
209 6084491526335635075197791258486822022038671272363953706664148249030922208462070702608559643283466800565437430719110287787378450561621527110722678878962900099272718212425829751814573179798122754
210 51228975924721282440721768038888948339772464746565899540567222923832485096459797668735740528952599150316823894914513113582449287946746674301763872759383245708152340523257230466916569660236660189