1 455
2 3185
3 22295
4 145873
5 980031
6 6645821
7 44678543
8 300535053
9 2025793471
10 13644835113
11 91879275469
12 618858084619
13 4168290681519
14 28073432645895
15 189079333842687
16 1273493381875147
17 8577194140275861
18 57768891197339641
19 389084375245995264
20 2620554431767163871
21 17649908032684161918
22 118875359523833634603
23 800647278110117547443
24 5392505391247370209002
25 36319507980633762912839
26 244618517237138450352212
27 1647550357642880528553535
28 11096552352182604469960494
29 74737305496452015397573964
30 503369393520597163198691977
31 3390284738911288413722541553
32 22834186509404871720808365543
33 153792413819852434157507609891
34 1035819977074039486547101929303
35 6976436602363972167396457926467
36 46987573849265281103069758016924
37 316469885997021174458790864650490
38 2131482443940171238439720818098827
39 14355923295904545179882495934513457
40 96689763626065672127635321957050636
41 651223205736154115433586378111942499
42 4386107151213494621393936802890631273
43 29541232211125984072822269269260636747
44 198965590776812149553396158181763077916
45 1340069568873895119574326763732967407497
46 9025613134465516753101981329921986536695
47 60789151806118859869571858939485262294715
48 409426032586782139552112555174702769650001
49 2757559057484334543032865574832981263618572
50 18572663558959474328763590332252049577915868
51 125090278932769758452979018338617286605733437
52 842505859959420752378395875964609005320983534
53 5674430740117354897554588500788624903949529778
54 38218326725869491383774017174856240177508139500
55 257407406067855587594459077597906401417590308740
56 1733685861598234934745978135362938212590308638325
57 11676690708398986268619272078326506553517436245629
58 78644643138474120013411413883234619615158666784802
59 529686025675846569072745199657496350553347154054695
60 3567532060667663374752212539707091780790769411780468
61 24027979570826768613417597911873065721935695869631757
62 161832827971283512946793935961130983611876776309413322
63 1089973633945531417382475232098570852501305696045242976
64 7341171365473758948892564501197333746601958367988269549
65 49444129049405066723450160978875383479934559785152299889
66 333015233638596997942756692286299461488070670426344855109
67 2242918380148992275821447997461558310864535307274436660923
68 15106464665426390398770658279128303481808978604241080662490
69 101744796737818375892931816694582480769556873196089724418860
70 685269776383366953163924509293608890159073758897649227432231
71 4615417018666686988162265930452245010874761158611376946925736
72 31085676021819570753424371239209319089520554099259310446233819
73 209367701732113666135002390864210491789822627595003322823744190
74 1410129684740292841211656094951596734674422861282334417517541997
75 9497480802124880704250479109857190558570267153694179718112915969
76 63967266672599282575440675877389594690729960173226438055214037664
77 430831216278738458092490434298009202461477684344456524465541391015
78 2901726876501454640954141836313456536509447922105538808608946874080
79 19543660133399708211224654122498312280656417733421454554682261767349
80 131630118086906593806599937809609672503837644324088839287974271208848
81 886552870307152303623608675372711365460662490046925514665653680922957
82 5971095394223705327813555552085672596853639806376702249721572982069237
83 40216417318198949283553058196092167701127371970830077811462614302633024
84 270864910896604986355322439878715042632195285227988722417901326049859497
85 1824324612869604562386522839725147548378220469549666381857460428583662874
86 12287159241501988250977559591056932343867591877549493293245527952903899118
87 82756260131002658346545879342933132348868164405348982475795027798744260014
88 557378516568570502514643438764060340441126799423702961839373258684345159462
89 3754046041234707939099366567431970401287844702242681166463201076569034529693
90 25284185272282975065824571995819155230068606173804936365830452758508889762956
91 170293602651945216632244637755870009278180540415060467513003937548782014309477
92 1146958495671556407315838314910448683346667045247515583112220637043940702606603
93 7724974810016052757763626584910096209958764153778900434347389936702409994174115
94 52029115299801728790677806861258896101640062908958806355483456008072157411170668
95 350425587844012276035268170720383232893276889758958512241902731424892163500433458
96 2360180293442151226490020078164260032873701944730016680741446432931524311482442863
97 15896245053977902313817866091871970810296714935609428188937238318898656628680069046
98 107064111804605426429248802125635717477237361585734667520812034496639364910141795988
99 721096334234014607355444549064313731008964771836558469945862928262200959633323419443
100 4856715424816763495635634543129415180160658250751479541937642355741372877844556511359
101 32710864828773703516751049559636000069429617843585233050077070204163424215808818518497
102 220313644974715395036825932243046398957545499820757285333041089610373856099945359282582
103 1483852610321357293037740441885180005450439291526949456903933896382740439703689098728447
104 9994018161744818925541117972264737235386291180780719517175304656224098459222743748895766
105 67311536417120455464486138697170188100265006970835063924298478884524487008751084624689768
106 453355483400713577973164104245196245241658573804891351928009397802055794548226278775801739
107 3053431926673694811391620850170468278235408146447896541982721466342171298365904087019886606
108 20565421335357244155365523998492620856377772418570819388917571408975512327740433626457175923
109 138511866272879276153227466485953473788893247324854100374183515843336945250407332193871350067
110 932902700389178168162730107939825313418043835717770807717631797984131757715808643301477166178
111 6283269959548783852457800252456868234370588923838294989130488195844034684334347323524917274215
112 42318969993439355089213121810058121593909216826399964228417926952093204308441791683941507096138
113 285025986920070016773566151327343593932374826499238812343608994172647112730545458443320834103935
114 1919702044552464479527587481168056627144680596434778900604682094107410405719313234846482154618649
115 12929543652075382602618821076059666654670376188016813857052913367674521536533489031788386676835937
116 87082836383546950334916761377775319345089533913474166036918967401882662289066709950521586285365125
117 586518797311640429605585716683368000868620988682894210079297012969989590483792525922722714859394331
118 3950311150692925918403654835259606100128892560741687326927663109542279813983944624367774941813378661
119 26606066606587107277785008260113781938020255007829561073610779117699632204136242823083223976938685945
120 179196714706885694763155239422197240452952995405644535284876288909955152265852106522731126276093641500
121 1206922580348305049243199978838424087386416887389298028642436864962687535624321423569992777929777535334
122 8128843864896135396669492753234254777714454025204349444527375258503563383773209226391673834323697519237
123 54749247098177664992649477072289628614447320600804040030189450964220061751745531126242557001050498326027
124 368746171981692398474061993686091976721887509313214837529533055983423531177909780922977071034163854970993
125 2483572771463331586941464262898860616794568583956441345291033678016115847049295116742072044266795339138025
126 16727315914916917163624239165590793424241151359790397666242284729757096193186990393908290159722523794783009
127 112661525739216255087001033300035982144889408323310738921341688442465780113650143694914501374196709621096372
128 758795938717770649042042699135854391901379109650941680998302872911437129029814044144642344623640837625341876
129 5110629141907342501474275181154874099438053577932593357029685207027931579768335486907975873027296297640667246
130 34421020057445513147048458470251466522030295277878365245762468404048499616880476970355268388602379280973538287
131 231831852575568332390622840654610665234747993438682718114473575943188174431085207087227082442501205146046086833
132 1561429840804337314364853966192222194168489084387564727954128475002604820425651084860020480787826356657110268661
133 10516514968362868385724692813797256044965173266595751219219099102466341923945557986750308914744931204962045841988
134 70830647775265092690701677259344817257028264467034582459112059995308998221067211712871525306862455670660449303951
135 477057340702351653564624886715049766660864716457678112103258886175211516106147376449005122505147177283991144973856
136 3213068261638496115966022148923916327839946469934314111183640485445732777716206026158939139047129033222653807915089
137 21640601188002505742487756003848182597314446531294857345871024475879495823780095592545607036063473249559937138295591
138 145753398821150187775473385535731472134715610055833527167967841618051385750347160902993175253096350907894843632648020
139 981675743818749085710185713101168525046222909900150620215984927496069807346495081571336006991932062316806754530674585
140 6611765309051950601557944417475106391946622827333471954997518385467355672857895431113664006459764813124586984933038111
141 44531446128971687393400060310794613383763289229140391055027284737945746500964780265790053028769388277627473509586339199
142 299927417511716472246972311556298984498728541162969783045582934479648931177531163282028619653353126933775448300019522247
143 2020065899380769739379735291451286362597461417717939063630263530396909570257995482726962481601904853525664462937030389949
144 13605512532650101996542540350803457031430247093881285589531113056359105751433250745375789201929891962359814266003109167349
145 91635610171352595732150018905999315300585235796440033001922531147584689706209018230476204805884374923007281509665325941309
146 617182559740033738042600601633198910446560730444247675295696585703816095101014895437404538799940363696000114935798543918066
147 4156837187366084776862154868381110719077033145978794469908425445462356364823340872174927771218941056173150278729461195157583
148 27997057158497597360085310197846463567451074878819065825402949706602884717362275134320409691666690604995007215589186245011264
149 188565289956147295775878691522779836037632797424454171893310114105992150895099391567822648103637910099841806000239085832662679
150 1270021644594663109045835101569179295110363788426126644014011563538812816027405821870127803299626402626737756049818520456345761
151 8553827579370738092514196333616346947974684439848179560535616319377547148501577420586374100060129013118828653519081651185009210
152 57611589982748336110711199685399833100288195234496335928382271590136375545792031614111840148835940111800638902237018850193898737
153 388024573741113157918749532117748265177531776849347738207278016813912390321757669958903575283775757793605582546403751814985291103
154 2613416325986808260285158809878951172857600105320950441365136277936019527383827336625409538802555026685862567658115080299456264592
155 17601835953542651102728431791494289685968337943410026842349211493706931135444155686754479805363302757200945781456455002069231490359
156 118551577815845721913694688623949648360905378021394857402773558740859344500531921466843701408839138115254271656730876446154658103275
157 798466514500030619286785682411072302878223545489413289904884541995471919932738471894089253332863202200255176537445232976907066858080
158 5377817710432970747508088908349364840938139111963975633226113100230635201039982796073441696508217698996810608383902758928279977844368
159 36220583833444414981118660776105920038056601326392232298603077671322171126710377472866303868777950421130068673328616976018682522806382
160 243952243061424022685052461427994253175018646586098140571456766260265914689695715893560338887653437429896399656868887811301855496207058
161 1643062882927602848943363377328431673517324408127521479885681922076136539589088480262296144400272850288844184573808784030004095605961677
162 11066328406640750330970688013124874146721001883866891740078810912228794530857782888281770279923659479726872089454913645876296762813844463
163 74533741633441815486384416596506705501925738402101789529213458801406971065764050659900533280544256196118870033945058203562441180029726304
164 501998353721999800375195189905901198196962394380894556467736364908885072058002857252311625714219678967576751562386178482529415410107487079
165 3381050536533504211436807362407335984826032410268735916803464602864444391971876957793240410684138182301101428210730205126082521812711803048
166 22771992469369959624802628495907360138536683289775885819756145889782667688914530044603413154472796463586568442478116441304719743510957386148
167 153373525601516394994663848960610041795056661810484248439514763609389231531547203179888421164291555067298430277357277128714457944934474400589
168 1032998688502106110803229792430403010033385064272308896220752612092540883740049032028547986482016881124317327439156051312161246740998085736148
169 6957434708904683563438049798689718664183491520491466553810885555293015912610663225027538224207526125631112587343688517377713275636934543199007
170 46859592628198101936497542939365706347516618970964832433331445313202737297558002936887426648111649640267067707844466416337657550438193574128092
171 315607909114876685466258495822390644880778812633519809813904609811158072539350201537757128678125287735230201543131802847300880091024777390528856
172 2125676872315023260985743673900680255939161848543770539433664337494110788126893018068898782696558177135630326696690145795686843590375489653668849
173 14316821711366905825940101639004236850867576837922271561981159388894720884153610137275792235219623319191660545806512054314206823616352536733328038
174 96426407317419529619027069194374168596282743044047741701706987270086128254601909658824107833245876326532251376560501088907018541407600553808478220
175 649449452930091867818414121524746542851667240512492038387553605694298629821838577065591017171520786120828544343039970578683702878612495706283451748
176 4374160602320810436574392764968257938270398444272423020677201166915289409709530739069786339471404160485555907469869353248213302743408700849489829463
177 29460770023860659951699937233239545617024710366411748827703083681669980419159406022827186437785913075795821303598597207173021179549102859813291437606
178 198423663259712759925493532369192284844565149306807252808682124415127897927944241121294016502508523419522940718587620708204085033871736839971060220535
179 1336419588134187600212148239976648993346978814925447660605864742976481325897351640556495770425367001059572990076024396594692365915682054563101015843027
180 9001029847992823894217194368758568448562205948587128116726225653302962857846691512296370551361905862167614572559075534786118149689089474150261437185854
181 60623578884809630500932696129575236465203206504485700175262172064200747663898938421356628671827938201994282839336822343363570901366473736176584073391291
182 408310868741568266436370308480377812584470472780914775847429270076007810935777653244691224123004948998616930465429453870270739069731339199677728934407957
183 2750048225448274191785077495813324417987718782327302109494499435519025991555490157277522403124751413764697104005284841646611872915087019742886894241449198
184 18522076734327379160987926654267505304055843764540995660886144378199871110628551450304376341216941668784636401166361383406293127769683157811746727625885219
185 124749567435818177014019306828883164390569319239673289446452138729782349757732886368593447994623343122220017894473070606277638659318784486640713807593335324
186 840211105841144785396125241479430720797209270372286271813741992002928155786961024397240268094949775759492463540028374416949690865067354533103346528811979605
187 5658975152294638187178441774591526994601789215820626758004368675303389459489463354856571714652104285129959542707942417590079007651292186201535995704936952644
188 38114230520945729718906444418320659479783149883810031322317315304749187538417672973132217956944265243366086223226738182767936817082947742328394057880316480630
189 256706299128163323806818440774188606942038577652798688445585931224001240331400292852020387548507016520176110811119825806949268590929052466650017166437444728859
190 1728963778394100283997014216530077085169505777803875051789862584922398515739295837571126508781784091213326229873146154123423522673225182686285659360515383860931
191 11644886616149439098636101145334171239185062883869191018362894687173855131122702379762209273131280205900296299341020099200764585299846222402425013088150802076350
192 78430436772323680669537415038612293211875988472763718350436733233928431457503109334367226416392758726520188431268407587777146161756748549753995855984308897173426
193 528243306703100870187363751509065951650773493748342038297161533652003622081652642032401462974133666420936509148659874097451049491984747813357763548869140731388197
194 3557815085062659234683512950848104097796210723762726266941315213423065877697655605899646777720336408344939523332128225576515856075859798699534795615249997028378028
195 23962533966594815083070765220999922052339466545526419700299469395156577100741339564887637695583130678333553554950009644728102304048513064794638107120843865545756228
196 161392039881717894485935321753003166019757446144546274111764705903460833684022078574272406659765107254463900870521552992135559915675222990438574916637982043958158534
197 1087004845710124700572786247064520021031916437596274799568730556966435634240114015544368457801463685083214502994021673300589109900710190062932133033446442390516743476
198 7321176034848163031453193250843720798923606898745737694502378274497058954289625148788646096689036463880178960249219426674043455179053955311742463176046190140640624269
199 49309456848114791608536899465450604862097759587267192118165918886032623420327105412551709288425201914025598092027686063555374226180667938730295303300779158603827206842
200 332108191782677305874831613728762244982652173731362720554967685449072042508458266249297093589737391001156922291870193376300013765901902685269302842299629235177704387783
201 2236809287697039835342271157097338253430006869597473468775275275464423638204343649056865306886197707898631772272668674267981237016518812669444017847178287828751461091052
202 15065318812737309400454673715062975179584308527679612149398679408872453746990182940373008922418039138994272362585208427403083174681773254029472636228911265256330327845007
203 101467671910059306001826685338401091353119518881092154569073984906036798039294860055945936291435055197797429400592460645352333870887114885108915629924609235887043627808398
204 683403290087875152089934329227016868424221160316320856591063644269362645076041760317656790088540051098441677644170578812171241571745906182223541427661805784104870921880678
205 4602845892797418177363786137551508520327208113542581029675673790999332343215644674145993851020234731813924491405921373020084562470364857439465036611629049399140087088652437
206 31001007194621265879825431431781572928741914277227371551033488553366535613877197347449969007987527391313151869802542849122275588206005399814686932038818921726685258409811837
207 208797441727267069282909026279160752919168774587926819607865945031240933083196050448526986517660013352238411010579711036789132522762500511582228115474688082700999935675038108
208 1406288879524389823299660672318264423427258866578194957173076219620717184137350448266119745437088847004690534399284109180050168494404150069119137870858533295861443406331846296
209 9471612277976012608418548165072514058641250285562380008021734899540264024513722220354931907174757702940934185580593381077909199663984080012136469161740827697080110688442798275
210 63793037440960614399729214738103283587049411660424645842732621817387799598259754682772699579521450442376453331854838888518029569939310245721364042615566272867881351444117571555