1 11081
2 132787
3 833401
4 8155815
5 60849871
6 544806119
7 4311738123
8 37343294941
9 302917445559
10 2589607938419
11 21257407100609
12 180764516902393
13 1494000007890351
14 12675972474619101
15 105252594049150109
16 892191854375134397
17 7434744075700236713
18 63001603303842271467
19 526570568743987585173
20 4462148969101489706107
21 37391620300440252380489
22 316920876628302773991925
23 2661812128679954674723623
24 22568516320169924746142619
25 189942417494813013304516393
26 1611167697906581692715366189
27 13585170445537088282291178853
28 115295003806362332611714998235
29 973791638961056183240288494487
30 8269199163759772586252944235533
31 69949784329278185658268172277557
32 594367152714270039363745286200415
33 5034888783810395209417458393473889
34 42809785407523206158427960252760155
35 363113435809140665195851590873194433
36 3089510070282285895129193323367199735
37 26236822360781828839085309492877574187
38 223387266989401906136818415216599126021
39 1899178285807736068119398768356587541475
40 16181379853542879382403063821581936186237
41 137713432827373583548209747409567334682825
42 1174164734477426088143160128877831399668179
43 10002639904484852540118957446396094902653261
44 85343119785430387693185144137272469326393407
45 727701883697299166206162881757394722903883067
46 6213053820808726632534647320117812610950631999
47 53023285299700446767548035386503160175411960755
48 453013591503835193642147833126428706020175467645
49 3869266461226580075774627826192865973602639309033
50 33079611329599634299776953048457927867518994324157
51 282758006993305699523691516769838325151168728619191
52 2418951531447344816543945211886232029156878226554115
53 20691957486408509855672484456124637409972934818259487
54 177127915143985621394778407969125194412477349912836129
55 1516231251996738061478625288141443477686895671856055855
56 12987221501780232972389392847897861742351107422119722697
57 111245887651654912632586132100366722505803488741355109659
58 953436937440559701772584374195431468207387092303565735237
59 8172129038498198237654449112502066761042067375517347561955
60 70079664467966918658688767251970178751368895245269743110837
61 601032372815334136403606429036835849586067118198056060916473
62 5156973366314573014176689506350282420032681775250586713650781
63 44253861079759181325583780049032925520807545790500022715832227
64 379909171242345357326225673792171942947668288897283738122240473
65 3261932399645278077712958352437675806008030345880813813124303115
66 28017314324371153593775401127408313588676681251415018573809449795
67 240685334440890502406511816202558882283596819738920074428622189401
68 2068309399802890545738733257629101529938784872226565612918141372363
69 17776904874302432813049889501016817635317710329498012045260321395891
70 152836766395324820354979874496335458523389153135767510001607499699469
71 1314244125736683125135537752803622091039817975155154855885332376819201
72 11304338681345483214670795196570007887928022670281675006504921807179365
73 97250402426593926033451945561102438547670712027314936578303212513192689
74 836854029129731855187018647549630477207033607309491079054009017218719765
75 7202526897448862271767639063742264852847018522598971217377978154351378693
76 62004659228789978996107945110696895774789236828077681800217366102845083441
77 533875146172857604601240919391373864085146245057757786936584493592834897767
78 4597824751177379242630846242908996337721288473737786825809499704490748850609
79 39604052227047385239678490753218895216688046499766865652026861042506320556331
80 341207026209967004878927393112758512314847075525827030208708698831396887566055
81 2940146591610471906640636224247487058734823443830304536305821408951610657502107
82 25339937405066511622162886399867718723877154095542637641445434956824589785856073
83 218430192918693856964302326004100135078325461017958976761684996028111725886228369
84 1883216501455560771921114378472921263903977184125665125799035668181338882740840867
85 16238881686068503871776236504212317427983410488372886270672477100116398725951795929
86 140051505968685650440492258755844499062217734697044094911287842800890814887707121517
87 1208051121112766186791621519658185427025521635160961047424518130762807105679080488057
88 10422079017210723344118870054076911309118349117312089324704984231353894650904486637213
89 89926310934534427751622973649014605284769246861905291280908433368275579952619959024993
90 776044731060661513130193489680754302435046274082475957073239946074535552719920321470985
91 6698037384287367652639938474913765850851955211450506279742844945538397520817626933363431
92 57819224556712787847115033547042397761592693098361287244364712969949041647122785950861033
93 499177796187431579330829710683078386306213747316711405318378023063223272470706284639115557
94 4310212762393915040310519833751616029342165908621584330145584276730835905878372406405408723
95 37221849228491702485916661691093629479825949539152555310420970816497550282374949538695394953
96 321480344496768721143647564426074889956903790114340556108606957493332110086278575494943901853
97 2776925447145832129149955342095927560185849789469193469116735080592647257632748738480103811667
98 23989889370731915214095920466331067720497412988222268113938578559558884974149239146577292036091
99 207273207908223026202262754044564492735562474545575986502761096265944650232007037246352814097967
100 1791057335913575832266347722220434497108803900100687476544873608001771039037774948443707259500929
101 15478339069262402735906460553033160277200847576061362488055487808949042654068428262286335824534433
102 133779001390187576956622191208006942906886736426707185767294259218213905770760135640941809913799429
103 1156372653296641982499749619116937819051310065076490702129883439158240608920985483166286552588170793
104 9996636086020613839140138738020899490494148370181767551581087689979166058602277045655297241144573663
105 86427912164068194239173399241050014386820731543269113443147191676653524497892693882887821655851615921
106 747305172299299480050811611857430058842171327779960646701190963182273503597385154563756091841912448539
107 6462252245905402683445353666681178423603231779730608512482958347337052219086536611910779143119622578863
108 55887077584258360375693474445068792191572854137157890452185665039559456110583075101423443491984984916487
109 483369020035007448026426629226661227504474214295142710098161844542769325444222263961285107933047350378969
110 4181052979603758358014550035438867487875973191196705916708696382722337521308736492200856626827221651647005
111 36168499956197681269260604036961039635061194902032998323830127986548577315288944764966429998872016173734035
112 312905181049776188409636396280082395537901215273923123287220770518654526477872458670455382316513514232313289
113 2707267152482484012110998581963771536596926636359877393270206770232423715616656104838363785609554047673514831
114 23425290998462822396440445413910961759056773307802048027265616401307463579587404222379963095855630355354220041
115 202709076900717132027918388019183483709991246682978263551141420717294444505813236549599180928839109701685243473
116 1754264639648136298053753902921703003776544643357604799111508461348185263063522760568012140275746088751292463833
117 15182722118594389761963829786336224921890971921574350675166826866639532601464371218521882004465331861083096943249
118 131412348275591346878387111556005038572564436216041209275088160436581549287577739179614296374400298112912504536489
119 1137506032462173950192044645169939085147010216226119902060501684452795744808964040744625488622770269854950398003283
120 9846947356895846295597624530657178694820732820568750594321380783401729282146053325723217919792906984105141531008573
121 85246975761171430500256092502433405715374221823162920156175794228215097609725983804374945242204236527951636400869005
122 738048976806222454623930935237355753504662626671775880748182401970143559717911637605114784620465277602976137779916645
123 6390272431783825731839300872424113355344534702746246476592496991309896124664128292750531823896146154358618186387392423
124 55332583016796149801973479125410740249313721953516119598772508843063286335326658453986218883036386030047019544611497261
125 479147370618525629273524287899080320398929132933926288552726992786742216223103034956305779170255636836746412970674236221
126 4149380613127036750165851205302022527124456934013832537945295118092721743726184423161044429741383801152647300457934499749
127 35935418473817266557336483914032596905292912072831618498695013560289457387151228124857187880323450817243366142105077123635
128 311233854612156701089293886529236719791126173467919477357858590281005147048894806936955939939789200358889267605813184757767
129 2695721156321713771139558005725014645057804853295075157051809007550884318907062460885998234714047319964719575746570484419973
130 23349982306837848908316661748883198546712038717723831273273127903698783351040429862569180428068070469750319286640241560330899
131 202265103704183414123036312787113140855541015823037890914247343586062675988944634705525168730145418889506963514432261680730467
132 1752175677966337853847888683577838662967724146502902445858610361786744439291160901792135023498756256125272247252412742062265201
133 15179449381374787055725881680920364917890006901521636961993628461869114337340891319638001582272576944277149597461885419304892907
134 131509025297956621114230543566031454501463255333416930471847738501734132572301837944173553494675599854966146510598376819243100769
135 1139398676700687264196621713693514205968447803253838506780641942445176196409176797608404939994507170961663382451799746509513362287
136 9872246283929701663315476621576334095940910494555084854298483912562542135065596964141168338163028970205472821623005726706667899255
137 85541299887837113251084093986067888936023082611655068666547723835759156538849709836515033350126257663312548912558116567181127336195
138 741233149038284004442132339216120932967431935204513327564985549492508484705880763788546175838689044147910004307439653154353951105239
139 6423214883799713029319168624877680651422243216152052646992972502633076081893330976061919613272327446844514407673857879547554062682607
140 55663210395564070627424389492807757354953667041413925561182908070021293427419654480144927279812222081634749585009415546888920907822717
141 482393855764466991185629775095605686799480296920296230118317525680401167195109416987190065172171339176971460510081181992337028915812527
142 4180734368996820497450445963738043580238498548869015218790785278219036291893809794333288246334432481236608916659694886334102026983082271
143 36234329948118648071197855458500422471358105152290521818615106080280225342115884650645485242271233358668500535137552750163830198917206873
144 314054008959030687218149179892970372088636219816758410343941035276302368601068296544397266545635693589340754810432538015945734638931202461
145 2722102555109076976406338335898694340552347279661968857618243532844817978405663725891169297549685444835416562737243144830810796873302122847
146 23595015870981541265447323444421148833839700224615248865759601182259129890954929191824380008668220102027655445447697026665072239445297428053
147 204527318549344671197222691124817663762078202220796939223198628376976147908699425381711131802899226756776114943315811628206203161728714355309
148 1772953190517759439498453195380825479903353577701470796401623242554503430701351834064020557563216905853552864482809276941781299697748229298309
149 15369429308867963955233783870977823933994801300445281684555813774643313520445212521138195901285425504687862027795209028280542057767639871846463
150 133239315873912348217156120851575463159941072286922974774464017531314302748928537520910089501171638855401669568777163957426579411041561134832197
151 1155103448328698204877736548317668021536952896316547082110053849437086679705822634719727987877637771397736165601499132121781360539532789101720299
152 10014352432080365041608401471532267158232031418901706005040273885455650663170304276095505605314512815178826691681164739622732994930662462197790131
153 86823650178649014788526885537266347998383117271273180767170172719947079707546482992951544414523019874700819701002079539133366788185369640413076607
154 752776538302497152143374902608052279158646929083584592448557492921909747862225147619315399588837071701481708426191115031468149568133487508820287065
155 6526895617422782967771823025594105655017445447864759236913809543604256033665935897617134987052023032655087636291206582225157724668212189548621561705
156 56592583631125261367110390805621432200013315847786056541854749604092372919890765290795789802388621554505554926095347783491642862568656213811681438277
157 490709364350717676574429770485958494543649062216581992647921307544987194239871067239569456826427193971818144345385317508704873867967583546798027804359
158 4255012703305505902832573920989552126728480971259675767745552084297368142934999273048137727273814155346804287295265814743005589325239119883196100394893
159 36896807593458437649083080019990482364026056246228467677195864226562988693363905222877188268873688340239326544630266926554622986455711606331215684032835
160 319954242013767149416001001189817907926129375727411491710680556848202443546626804104445252705106686776604446593650057452287509439453179239821935759115837
161 2774583784920010490447948686133306569092512202135851174283299647122312643113604627875116312576227675475760704621636378130933270420531191146364247284415867
162 24061264927303059547287829733708185443070063428005723737020366914774216434247634037840496377426106678828478179876093291170660399877783943047048614262725971
163 208664928075067982890739123252757131373086666831082944577108619839063185826568343131032146665368343886622678627040019067968019880895878992163881351707558685
164 1809633476795896290923664092251150319317696461524185623721175266447568275502620791302538605442221392353206320154348931092614598859041676958573311917925128863
165 15694291257955475414570466690215266859718337763601024650206635916947193088830264044553712902625142047511045058900227238071303981242597327536145405884528263531
166 136113905243405092456493259290606346434232759808960618503502247154967833076616616070649167376531680221499005104728014672689114692615042736071910881039053657633
167 1180518402825161701842326409790929561967532533189487771667434527853868575930440559377517777168826586542503378135040755283560947199684400876012820092700551988139
168 10238876320490911313070891413697466987915736567441290963914887783129138094210133104800400493344774971802883919399587019299670912681952891603202137339171710387261
169 88805710526996282089970805155346378110744574669072687778845573477925445062939982037288967918241702436756536242786360770516153995385863444342063085949363229284625
170 770261781656457467662380557460567512622007091967999619904318135382702584936950568164655368353017614244402446824007622905944611465826950083645508257741575058941801
171 6681046130215642438348819433170951769189418586336107691003596633102355494934422809000662324252415365703889128118003914151659442080489297423963753998616111955118105
172 57950750548024756622454586151769498818333110084544183362864633949950763454250016610837397066481268157104853228201088988950444714668567088775640547496040769700390787
173 502668821554874494385050678769207313783232169960189985373951075776039388070358973477444684867128794114031916247714175335697972925664152923580676336188314328983918901
174 4360265566787987900345775794055548856404204090373556430859872524515766478317494044072647793777224348545827767272797467412661573837809576868561087450270129101484747699
175 37822642510735967655549575157676069245042850992610278556112909953504039302616906557170923225997987810846847014577370679217912340130332167957576352734892786781597966401
176 328094204228181850789885445977751920998275805056107233280508790096068271743596364819901300193658871362876934622461312490613413916772219175388698596875791546108862753889
177 2846117645546292090105531217153298539177958823495277296483342419525472495476757705945376138477188821015662074301783944447572173557836317042284184946142987281671553186293
178 24689629616326425545744216914475596592069423606360760764735421265266059987271285833922570911306996582898913089874033940916160434354118671253932064096191609623840660158009
179 214182302540873341770376784645768152934280973882065028627642518336734520770807837955405239198593253411246611576875732905212982508052248697938446483746599982280228745582083
180 1858059942322062073642149362155103261072807454831494312389929555830386237159209382548271567300177861822192232308858260642249401850955207264137632661389029567535506535210103
181 16119176072012097866317979726625970726164155137756790216359208151930453954858753814763826563334124095755582549754772453622378142530751744198214273902253993799373693882129675
182 139840444346583166617944622383039467833629342423068602632539436051463320778177271343939933139139322018837363419370850241410475684307435796317751243382350660888434969882363747
183 1213191751456058703565986140538070100125230572017838125810991026713050023841086421807883481383509717365066020947659958855601903026653391575065166461363039672821462071992605467
184 10525255908859170007412706389439861301071903515750577305169265718245568319050510888018521139342709808355980068499402187413070140813217139012487575852790023311599499145779188601
185 91315038861011348438794230840843883859917123803384854537721402960313616581559893811205163944344661326489718131788998722532661969987885056004527915987378689742182946256479448951
186 792242712785909420837615729015601527554450856742207555516739915724054442006187879663201597896378980875195767657562961973009814553326304981684927086072776390182069480768516803609
187 6873538561093068863904476147149047698342191079684083144920629699187666929963104681314763765721038208575181775910072705027649427148172250691557504784286949899489179325604308871281
188 59636005689635510561415455941742077255930145756756972908440588095069053793436439988084832067145136800493470835515801387160321440628456072025328987871015611918709320613031915851177
189 517419339185360752661504722788571526444377593141797891654486177772339670629185903417433449834358811442656733685919853010620697384169201665671370785122414826672063802259720305324145
190 4489340918607878180291197902807971046882342660976757515728282467960492459035056928505490678306641225885468410583244803719216589155184955102170413412333275104831296954038273621841661
191 38951862185702061243272837308987875850047479629480666489538470117280150640555732010243122964578978819795286809623403250432889305566756697694271918788020023908313832476526310907129425
192 337971020213626953618099865612704743955290756890713836026366245428065513166636412418848544207910022396857234626479581483851970752906292000663010145145135956867128769871118406834605491
193 2932487665251040565887691423729345906252000020507748916570025180521082172679876665874257075713126433539958730798600367726384187990085354948543257206631224745875775960972150990011280887
194 25444757490182483906860170155437584939476582071111754063724492037722741788288066066907203729266423345291772182249132654893443929762830775857476440328288886668774677089217571659359375245
195 220783049946636451671911140179503867192093654257500763360703438858856275378919326844540297771202598878018913385854782877502228564449088247033451406349269831374090336036312644893038089187
196 1915747793298491344329938838160196801493099773211194832176865985879888496275674674993949821477291567286735884400229867385865394370665411402389364225888609180137321446801596062587677866949
197 16623253879017623135518272442959923994492937382729374542797599748404249893296062573104523823137930304615919528626956158273255154122578199390886440274234280417651218332412044368052233848169
198 144244328906056680049425626694115095674978096473725705621698859207201880532857214415333394149040493899974807114439796551167661486143660993462521010083380739485629892901339495062366801869013
199 1251660000529238575629670552626319162203180993455462514791816098922135761444305773695501516432068791951091744553152552498118998013471709187013564289715146758353864039917118735877537830687815
200 10861225458965334717391855104671297068961033348246468240781280031846313855853384816480896344882166051940319571290103533582083502105060511244128915358482981036259878998154214687160262282382913
201 94248843215461803484491502773870019769683709437814769375800650353777252138451672611138572873213508848887215632249515977985041918756814452171959524356930227511925078686104687239622602705119403
202 817857969150925228886448764183825564150007497534415362170968276709094256639628737428932529301892867500564694250377003347786372286405104844870378905767733415644802059035485242017335052110749419
203 7097155690019711293742015379770006524796529517476969700164738333730162538541162676695696380631108687029292088995614452069434711475433005958808670731972620641859763054521115349973185106595630763
204 61587883324933738314028920390139299487654637720554760991735894165452609600369427744622815455694776870290378630282833600641720684532375520209810263964736646294075807704683990959992353504101017417
205 534454393439978996089293973423816632057486077765952699861267107991257298122718029320931017326395271647641328576341684079433110385260965045282838119093893852993769395482452376905957457237742799337
206 4637996087366173623139336063036149214130950989570186924197189425390937772908696710128040738712268394127060620609120824688492705738640964207645271843176468801242327599834693788270478706117724278771
207 40248934293707030144738845058540653075745219295499837040180266893412329104669707235412436894716052250451104508735500323036512475294405658747094702884968335858561798009099814839986175479131976786633
208 349287146868416924584680440759182340290637993217604742847112780717531648907744934340766989444410189743544823730672459848046132955307351735308045142570080390224218318910331070683822623660805170218643
209 3031202614573547734959938256522814352374095481440559980274610599752644213005208094190990664168688054550407490442451748910154390398409393468515013565609848084196908689223356121864541822699438491788459
210 26305793459821540360236302825478653683377845246097201267953569362071450529277385368176868888734220275454906458504356787118669601626517927268641004269623790850853289951345821300090020119369857094432067