1 468
2 3868
3 33322
4 236576
5 1820215
6 14452683
7 109757792
8 844627201
9 6555663807
10 50395116296
11 388310279461
12 2998496455277
13 23106198583152
14 178125506630869
15 1373888878002903
16 10592170949339668
17 81666691848271821
18 629737361145882421
19 4855492850906378400
20 37437817129203867669
21 288669267735642347231
22 2225779182328054449896
23 17161837511122342606121
24 132327002369560486647181
25 1020308260585017027837876
26 7867092416055210621868421
27 60659354467217131036598363
28 467714632327437703685910788
29 3606318554892098750736585689
30 27806566783487707976894206885
31 214402864182440777340468852812
32 1653155779382440947049039257293
33 12746677896310677374063575628955
34 98283412884619876545491708348816
35 757815426709115628712117628012525
36 5843144985788027523835125945981109
37 45053639584305182345913860974698696
38 347386628094201840399719612579437749
39 2678528770711797688802978074552652463
40 20652828251390677498706828335266563748
41 159243880122622213443091168618327991429
42 1227851850097011371350937909222592917957
43 9467366433760049006637146740926493702840
44 72998242554608558320871013027063017484629
45 562853825752991751663702094921175274637815
46 4339891181841919711263803336538616037082056
47 33462783066592848202373557726767157402766577
48 258015190632264432405954728545344924366665773
49 1989429225420904654671700743334728060567797372
50 15339517929998588999460288929676812268374636341
51 118275537184261167826912185510543219324870358211
52 911964949619204281748170692817890552051817390548
53 7031716694181146354886168680938570657042262640273
54 54218136001782877625174489779232803728854448366517
55 418049588650264304926645445216371510716334093087268
56 3223376372894915825822609776917279780797655936219565
57 24853882226955807511699202098248944298584806300063667
58 191636157336670293966385619785183070733241872042246160
59 1477612892159347426531494329681466136422738024899131957
60 11393151946998913760714444878074763405511225787710515829
61 87847034887272696590420813426300313233939387474945891664
62 677345617295856056052358719801146069955922154510797652357
63 5222681515188874266064506513691864353590683517690737120663
64 40269548532683044018035174785782568542533204939387660257172
65 310498837486064547492821681133303783412819748641477127038845
66 2394105014660176149674561147462031030076242351138739224382709
67 18459775462052261121897560385113123075371064576326023236972432
68 142334320350502598836294401777926313821555641679083539035030997
69 1097470486100225521599967286036023070306246598915883270469039183
70 8462059360631306544185331032697030548518418479650871687311275752
71 65246810305847710932710400418413988973400614579709134408041510841
72 503086314295208850561230465720989602010212578350344250481939975309
73 3879053067034820181210809414870597235385292071038735840680759356612
74 29909485249965872142732054902829369652797376056133565900520901374757
75 230617445149248314336558646308522063052950923752681434365980325101099
76 1778178579894725574968572849127558460251181601300787362603787701702116
77 13710667291236917965603697582356143390160232289562231090947178705562569
78 105716264775905187857178214631596838904540666191325672347570908860751365
79 815126528911711878829447776643330763995616764062108132530098419562303228
80 6285042888566876294297060940609905984312314143168787523438462725906342093
81 48460898658107084997454428553228954602215615162956342078619666308034570059
82 373658340983385667859109959369726565530479528491342375122555260050568389584
83 2881097124745515094766206493039914428558239324358639378671278604617777851517
84 22214733974280416603342200662216553238915849556172809858766866587955917805685
85 171286973045602738012761822115703854740185238274242490269985038637558791276888
86 1320710262346294879879797150315422779875637505974136081512832598644192993199765
87 10183352335862869726478222498074198945918976915545569221872117262865201396250239
88 78518860459292081860130177722207073631668683160610096591451457239440963407062980
89 605420616363597758052774711866854483357906046420236095884398565816771468652567797
90 4668102931882300628454952183509271702245313329108989875858981999048734900358427237
91 35993463707157584394176178159554960282973711983249009570859899199584186005527217000
92 277528034095014911163158376566267615114092389381735558645748463167675798828326181525
93 2139883239226219957323364704179866045598484508965993208744614677020355018904408900903
94 16499595410075193048622398541667665039004056552640991132448793043863951682025602635080
95 127220328523445479713960742842024941140992060103725657630788348112365253264128402161281
96 980933870640870223884843676484581012643215242411675338855036942798940987416496553657645
97 7563502387852658125911658910087553889356896057864833737701971911206684523673226231018636
98 58318475978078202717450179037360101578327231402855807795808763377870885397670208910225749
99 449665309270996281261746130998852512445619765718588678462106240660001023822851124233510291
100 3467149766358553136790601133778785501326470360024687163424682534271051475887743273089084724
101 26733499904293240788111123226164622597874731109684493961323789143141212749808540485462335873
102 206128972006725401108985032108530603832085012792559538072696065043900646298372694157750892693
103 1589359913691131748348613848689781422586906879113903199984293568086540944862737122610142969556
104 12254778698289260658048484811767930644030602707582785721888119688359113501513613847585894346797
105 94490618298826289623121760828117590942698415534306594337832177932237025836055526723763077605219
106 728571046961531896533768825292326236069753099426948590476366163150066936780363526368412402824400
107 5617655805700408006297984726033505770446135244166643690060590075410724236107855294286857971964613
108 43315002542210198794546714462367666043813848289594290409102991372391833530955457276144038368833205
109 333980847193921864901346122066062559635541905641199887561867364356201290263286179961327573475945696
110 2575163332465965579222398738420759943924799258337954097703757902861152905678276065352425623288114149
111 19855827795498518560644854503891223380377786368207364218050592583755370221169338463629338342005215591
112 153098598630229673611214313571121771938312885975001679772847190996439931119581148864705021337147425588
113 1180468583024980741884117090274430403071694509445440469387940105815450600247311579865736820308167898349
114 9102017183544976239167613314600514863823455286636902714866161052088527557008816976435310648804190927381
115 70181212783529744233860747717718706000447031615956345616308562559529872620404132354692638015755683527232
116 541133083847769101465895081607078856793330414634434456997073073968487578287724654674866787567402970870677
117 4172413140505280871999891997828811426740016623671823110807679675234110837237072767485162956047588852991103
118 32171441618895044614354452441674954773390058993629027865017187295788875162920707652478354228968734397026024
119 248058286891655484895200292817028796218721231918038676626489346059597099257542436837554288429004471969652041
120 1912656399565356479534820888030820971924569658250268749556704045538084612084582024818778727229739751804370445
121 14747560134510361388042654831031899583060842370549079341342871857927509094940003150925985875541310755875694036
122 113711239494152280528232593229523931015663695029835776225196024325645042173461448245753077082412938786131311045
123 876771877474074036475045895516376120316047468331076870474179618781516842244795344015119933272836661427727087355
124 6760360088845442443240906095898197641516807553490318943884153369480328250311374832104243201369887396097191805892
125 52125837638087075859708504556917951878803484426050355036160577451450731801198322269328396914067403445701383700409
126 401916896994203072681079720836607611856827264155269177748228805653982224638624585961229137372910904497579868316517
127 3098985060173259716498088480800967180246277138115123448495864629680495822769970172606332989096568709924844561554860
128 23894761516621627235790565042543074532395363055393396727163468624295465296053955039707003549145697151142940546102221
129 184240845583263434863217379712705511046635963433572221755894707191759450350621987752805678476782113381940558616422395
130 1420591252087759205597083467758688276585332768860895210154519656497687319200417001118833601633607981919505221752544016
131 10953485906556168964223326663897624922729726616939052094274398691156137550500181035937671745209339365909655314234005773
132 84456984603276115895968051508365945842861198548757501897927949239596595538770154572213995942801207427098397393504981301
133 651206593876073592196801280276291360645930427261868413501534970350477678207134403773007802357135034749710301603410862056
134 5021136261253964113581316877883795768544549814354276677303565586969449628917033475862075634034452644546094869941528047989
135 38715531432222127801493608448293647430606109632957323114588586600093160290309670483682706231375817109460594663993779855951
136 298516569973556243687582666914270123128206169203785417222237231928428798394924542796173398465330721057639919630616859010532
137 2301715597131411891266004982927696272096361299533047805184595979543584589984110814815452600884787364118995570369157921951589
138 17747405748857827494581367518516709332663121979730574500358254695653990153108801418134442204089022751078829260709793351764997
139 136841585123346259019198246261065394367519857620294081387150610365997090773934270535676082114025362262637146658460803143944216
140 1055118685178826643065524112588063010615670559152575897686239697517749397861805142138589696443775553324292778043814895963120853
141 8135505291100009891674520287466490235023474365954737192753649837643272443131902963044687810105102147515603133780752960151423575
142 62728911231724283290487164816992056835274470463092805372210535076267524936161491210140520659367198416768535343305206275706569672
143 483672023251244291174083815619178499329986417127591203906069690313206632492113404977923886785823533351461223959215854433748369425
144 3729358942828916160554174574032373764872909703346931183597324419099946790255370984352111406256109722984048138397510683883624096557
145 28755266907867884895133336258327220703884960507317748418167399863039215514392513686670739443411611085754928666065048045343476752540
146 221717830763563004136019124272617093049797471393326247432703422088239209033436276187253847042029677845190563752242548007506672223349
147 1709557996314385095730426664797868628907462609107540977902212488925269404359568913367008211893275222212556438887682896802909493993059
148 13181567457599137955712470447747719551743144273538045879589945437839215027291658639433320793462527291974340151328895665906116455196052
149 101636634155629756505300197025233462960872781154901471574589669701281623096724349579671526353349450256414397437921556266954799395303025
150 783670488029108031210927152066353579044049932376604140838858357847042083325995633108340077907539743704202508057694459625148460339297909
151 6042500707642358957252911819050143987384012521638605136494711807856699367246575062802754419714450766212608251001303342435675179117508484
152 46590774259834374476040125635679090602418808841774652976824144755255875663889037383276201797378988455456917750169720420640607870347560877
153 359238724355532804809173472435242381272436628492393675775168186087321561215080665624107415666495272661788930865979534206131206144955779347
154 2769914497597131088028611691876351128836576304564390865641744133347643454220969875329972875811111431288850248526544981364081184922468298384
155 21357458992659961192766440768325540377494338894223580673023943855190061500987656110110215043628216400383284986240324577985359262002345683797
156 164676944006339890114790202782018739174674105037372016192399570200800751172482629630860883153076935186632510741504616531005428267142937523189
157 1269743554071070459316130918643367416759595498185201944083048617762540698524624058554223929816095613218072697073528794343670397974374056397424
158 9790372919738925582102382619180150945241713393105534881773701626758156050911606036176456174590102770563411878107547723098291789941989209032517
159 75488787952683138208610087560624213476057381329786158531039927711972800811500415778603079899106895087725252305032483552285013012360766949102903
160 582057205918681098744719934607356574891003039008364324854698126493965131976576745353575579013653557346176506507930993622471772532942813430197204
161 4487959075117460759471768673767509181338988075442257849667144481949255524390039149904981480183493047920293790617822728985507706585285847013842013
162 34604462336547673706846966257789869704981919501391356334304285820830905764147599628851334976344786016624739437258810752182250680244377717926215733
163 266818122348899945333475119254439791726088756748956544995650011331512642460168426274786442522723352704967644037253873308662284419299907678748233968
164 2057304336111671149688732041017849336348673847750006001997038837727970898106928487283536212470302515347403815360036615348483696748065436954984059477
165 15862869786068464928864973529747190247520297482589308949679624203514652481891552809954067999048834204066444718590004738498517454497490056908816137903
166 122310847954245109454985415659619441537128613542071797273124097467751331441172004407628868230596352823493666931529469246711453781296932413300874052584
167 943079261762900360361506236636113847147947099055445358855619279677031484336921552040635943226083275855955711169160787445928857802622664154827275961049
168 7271623971570939452717027413856875827491348910784328383751303804160272629054261484527419701721102116286981541807925640488525990088710658397920984526989
169 56067943944693391176082884378448079366750682425093956900726211991267945435864114631055916453545245736948702104437326194169478186572030302361670878778596
170 432312555004978270590911648311390555343900091337262360861147371546643640621436268933129794419745996029555196906520793222081905171400422428226331960260965
171 3333351146232305409214352251989237853902831613177657924123495990015623505626105900598127531362453419803130640272278028892750341669313515510569532601161675
172 25701844037262053575576555468364250357926133549490287487871890133761061369075487943957419332035116574332659679194053789785937667495606152989031610239530660
173 198174377056675683897099969420051628938013618546702966413896110447911207154988514450291302347820975777975913864478781197279552228778421664935839668941350313
174 1528025913816303695269224166961490659392112067225252362766076982653275886741387711444930503449615473349571912811744759237760427861233119865573555133538048453
175 11781862155804354429245105781870535802554588706440278804899528419924976065367458111079612171947486943059200287023857828752682962749280078591700433191998834780
176 90844189619589509123525608792626982843109300544447143390703689356636503550365425455906213566602798871491363730853103393532742425852568183688436742140874020813
177 700455214846852031245041476873944226452371057520613093294757863525726787176517917243646676314661718454728803061301863916652758993461722180308350831859836451499
178 5400868344587547276111761165865041923923362745726960818226926658142300369961686288299358865195528662041719791830196313076165324028154356864228709956652261242704
179 41643460220287523520430981735152846338687020870015072183846311145980726440344523665103930842460768248772845032425897057937854953697780737070716851553345916421533
180 321092400050182084560951510576901368304140689043660942463751985008567083404589568181593547997360488953855635560354837986871360155782184416498838283770125524146933
181 2475786806009904740849977124713850986763281018690810341417922813070904061851138513125349319555440720277049966488198171396730188689222913974979051977280816603817080
182 19089583895024518101870504607963204976233465403829946283622989359459096532615875621325003777791010225937668427816424656423205012746031845668786624052704261595729237
183 147190465835175619047435089659265242547679443570102654660422642997054242032272145410594767433052823780500031017075793395643466382607059483385378329922833170789221919
184 1134913854168541855088833466680103089954681669865942877571154938141857200867474537987093685001332584482825889127404235950131359816417171831869360607129647731933446404
185 8750766899712336162941714136774158145357044581001646582948947532457121297291300325410177372987714012823519191104984189213092538716429517577812315162362962749152287701
186 67472893252503238043811682758676462947599375282697540961300799054893508907228915981556238426377304520698117391696024829419043352274537019445431489861286895994954915493
187 520250553584435469261665654885421338964242914429189940319452940566704929053865472839819380846427618722101652632063869298638534554654737252985287882477081152975593253064
188 4011398140168979296891355950688815663611919247696683557085175195995229343631786348021416643391864451397039260583381151984565286683875323808613212605115946164869614907413
189 30929933525461520961305564113727342557984486480409919649548274630833986342550479194951744237282836753658017610686934513801608274091402894408874395313366527038913317984647
190 238485623830191390052058319872261586567301329240429855059045931249469434290246643206392138115702520884893450571218445702170780699473226879494079506108951977300818461560648
191 1838846266088988800191786657211929533438248530587343846449298056012012151851121965712759060847624182344487746797045859250082056070631530399313075117119090160187792022139297
192 14178446214087262738909190516320105173212132729046178352738857697137455103538133868967060006581272091479881253318929431870701203729201000456690614011856703332916528688345645
193 109323079777261218961291204062489235068686411086808525653602299084640103236338738002548577627382381781211531618001137254709672927024248805415824142155814764294837384892351148
194 842936919287442585781309469988742072029061017902008941940712294483857758180784687533425575358147639992023488160936459094730576136788684123733676640656320850687630256752029845
195 6499475237484067300032867560594424577696479600363896552919148563257179715305174142481122857215932314997694083635674271116241446298805102269739524587413083844559110979763623731
196 50114281859166728781364731846758585773195841444115666545077675984960904674507961436560432934598482713888509908091538633667067907101120811140594243323424925534604488727417465588
197 386406772007670717020919134262242532738732833772714505346593562912949063942210221299304052050393006650129513845020828636025247969420885617974187218759734836520850919352895909217
198 2979394055231317672147796626011379145791435859391768945938797396077894626114525539014031009378405230291450226675254093047607953485983078173757543625673241661275862726594556671317
199 22972653637062808242426918501769847074576723107963317510129380023014552160067266482874079368710496554384209619728566866805662709377766185731763354043300962448250920811840575355956
200 177130921705984796056870219822730961625838702097361593508786541904298886842332808692501661049736795530799794469009496027861463350239766215707407679460548364132952186582977343234093
201 1365770098661673133989955273106570442626938329026178225615998865977674136756847154291205395181252550613507187678345601174939933974403402498919065248770583306571984999000704174800067
202 10530786744815384515433003214065399100723976146008992577557844602935168358712722240477214797891576710003401532760981804862782305579531038953801285794382869560041317678396923892673872
203 81197757641237381709026069589704890998954380429870167475018927886503854273625904973586872158466055912355722165146004744611529858773673967468262403670474491777807134241509639971130341
204 626076285251060507218959598256287321533120474659174934150053911341532286155405393156414382043973728183325879812490278491633386516668204363362606467764423683773615779291891499466807861
205 4827368714855978215561319784653481648709448785228705971397426898650373582699826612028911917311680635628354239798599986797159771613098061144918836530624182648461173047779179064045221376
206 37221484439113380487393493341704481202395040733582323819081312291937764302606623302218218097589001091604751322085536554150404388347454035271859900096660490929436606507779315174495687589
207 286996702693859443894872689377239529376509215827313024786412034378642815203215848404384995878548494775493156203253914892120801610257302225908781389349702477501333321497829027438972371207
208 2212891522149876443321815971337607101611169967011380062854790964074097433888561084648400492226892027010898064028044660438494843595601956745690430730739219226355015352534979112261239513460
209 17062526652183626316533798729772500381944775261781230717997573306614384021596985771850189798413602690549577541666993854180476673004810873567710264292195103721544978124929400264957403110861
210 131560816624954614321806300531391377660170664913433862955249040297601967090531051111461169712564159851292360244057046537845242169290195627713194745803109231489302350577840772715763267444565