1 1412
2 17835
3 225474
4 2824381
5 35428257
6 445314552
7 5591644019
8 70200382115
9 881603665912
10 11070867433537
11 139016011247295
12 1745671883517392
13 21921078184891237
14 275268843448870477
15 3456632286008466836
16 43406025896268114879
17 545062607488280945741
18 6844515792568092962676
19 85948677365477463107795
20 1079283730126127961741375
21 13552894021598228454436572
22 170187817900157167139843593
23 2137100261910584104105680351
24 26836218625390400642561129304
25 336990568499613491964407524421
26 4231693182630728324970821767101
27 53138659788279749403629374363724
28 667278331006416059650949720077279
29 8379217182468147642110270170654349
30 105220381543024644870749584460046188
31 1321284369480023712787745412059951571
32 16591770144667752272255124253503639111
33 208347909724341226353003855980901074172
34 2616288142112484671724071477473786856513
35 32853526832298574949458637851545856833655
36 412551739981526613907089587462418372336536
37 5180537816544684617196355823017384535603405
38 65053590780771781502760433905252729571787405
39 816897747557756888473076969487663236134398980
40 10258033752721042385064673227158299674224701999
41 128813253294619892501692863020543657775732336861
42 1617547243880250441854015959578150168890613923348
43 20312033267262096535264988268591006285401161416563
44 255064386534173502237200585531045728649922859563775
45 3202921166090813943090450980155424301406179077772956
46 40220056337885039768152503983971652646154563553037449
47 505055494012361417206397787413246580995945565990612271
48 6342135622316332773540422390263071422321462540782703528
49 79640128121978851176559947344733758426405727608176612405
50 1000065338396015210735869376387812271486731677697895281293
51 12558124963451976742515511580288744592675223936265467833500
52 157696198980976605172134860284575206717907279843870588938575
53 1980239187412260551819907690514371662384241466347025081563181
54 24866466438016141120462040882395719948256171648841685789871212
55 312255790635584675509328264509282141153803449520088274975928371
56 3921091041563884603982252828670914327066832691433567558438071655
57 49238334139256212914567925817649305627131087370461968381655231932
58 618300754333440020296627304626783893899676389013825532420138140353
59 7764190838140241211944758177243527898871713043117703099713414313895
60 97497308467703011708497393148287907229522998058606992645654417217448
61 1224303389317944994824980894616217329867192991233581157264455514429277
62 15373950446969927257932975052724199809007166946094122754228998907303005
63 193055376966293634333124198712025791566368463726136358705609682735452020
64 2424255151865889368351495706161698254724826987889614457962139181873156575
65 30442110101778720306667064197384916858854944918409873034097186225416235293
66 382270845845390037321190923932788987454112027982169186153947746040296385172
67 4800291408669847027152285289838792886562620093595179056470584206744387240307
68 60278720856126274156351881630976569045005614979759417166005775331309105788319
69 756938252017003344420529272423760472850917570999988914864756423078570332694012
70 9505104110189916114389142840743465377642800092772010901954775216402910403801481
71 119358486514326327800899856186959295114464172101831782404891979718542687780273983
72 1498820858544596164704400033965580552297512636392666067716290630761767754802444216
73 18821149895686071580612753833593196475064392448871736617395460130034835707663319141
74 236342910079232684895066394504596132440789177544794939647302738181076976273923784989
75 2967829885756516520001573853008327424935807036799496874529782794628879140857911688172
76 37267943547943531163531503276028945612344773766587824390951178905727710493532296885503
77 467984914822254899663825712564294940602115084739101786090771430803563537432031397715021
78 5876629071830776620254814282339508287272015239772261205949470443421093767891624538459692
79 73794620625759459287867990387131418144399551353127953005727849056003979367154151698341011
80 926661520871395267998624764445723853980304144022493187355031724242863005117926371509884615
81 11636370876116960564010109903581163534405685639442184808301692314841754024073111233961788028
82 146121452242037047508556429534641080524229125565084771552521340253145504999797646956912570369
83 1834891568224651672347700578430870523247077359140464077400602312301022406827068743620564587607
84 23041292127079843317500747351406975818148500407750221674787930391490631043775848800060583981816
85 289336521067075739707071984792372711005311374167805600633781940530970862654089481587154520532717
86 3633286794919349432284235314734537644616792896357096710826282677620440017460488123923333138385517
87 45624288580821899888873951629405471649646059702968322849561542138507122512217767886169887831833956
88 572918083817911704529487427061229362586766772167158750417797321024931884278058418348242388749902031
89 7194306825938341049586803871802089282879238777458481201014401653886506232220935601324287723198069981
90 90341101402889325842438142427348585621280443613835391211198566810279270283920792049732329693526127956
91 1134440718216468259067028192748366152537558066043187885786781465499050018225408977101136966276976026099
92 14245517523725213257219296875068932762396328363598417740235378527434968058742890554404903904894784149247
93 178885301153338135156252895921925783440150533956125665286927330229715150875625698000259126069829539104220
94 2246317195245881621875462787513536823742435784626558560807358841664722807485048220802250558621613378991049
95 28207689000294159591091747732212217252856019071340782874746624066874266252721239469842425288051065391024975
96 354212539716690265004932364572171277520343595214810914402482320960809307281480500604879702290252891109956488
97 4447954715157256231143201662419098659675875110706064304550414485393796394193107643536052916354042316578559253
98 55854321712929027011288114503527386906955735852171756737988460989286791361192233887226895106693547246604659821
99 701379724793596201430484789241181325453529870618821215110350385862871811210087491143634205740049056719529979452
100 8807438766867508702844429700203049987306377710571646544284132059256216324630352440706155555977070484951758138479
101 110597690366582019062468605744967663914048318144806131076931734887013059382324115095262035107478884195834811048301
102 1388808873748523471427101688433303041762265899402694204444893723203996432348695032091049434675887021546050760987308
103 17439695905127523643184730395523828657604444985950482664453729827312450398369763772872256926243389265773732689929715
104 218995571681805053241669277217927116722099401870166436563897244401223413993790208164097988440581913485459380232635751
105 2749994075420773576402195760837638013202138217260134873464851620242703866073740436255347059938053181845976231353316668
106 34532512948880201232664871492872343057570059160804425454417035786397138599637877859557564019476062662303099715362652929
107 433635279880418107469200483343663269328994342037327541490303032847495992541396831432225491496703961949164522174927937415
108 5445290246769202309656056045413869957202546198291739159918487287488428098258106189626771778475927433424055052383229499016
109 68378167661396440993618783765983356618060629765551509188382482008617355777456386269069615848435616480892898627731485259901
110 858645471745817743199372810554832680761531419907333247229280376592861677366478830232117600666195882752579974938039363796413
111 10782272637086647092242471949812619307758933266899336683869236550292605823168323694704732949121507164627445204227495739140308
112 135396280590742777568035325031852520564066639597736430904211692016177396212888912875692052435683888918757540854973300800850431
113 1700212322099144016871067468539915365882629861149842791369933756656704973787871486759901774477523101242673081360444726213346077
114 21350083825089992296238220116981719945203743274847439242406289503686347883683148009715493260331289960440142100813103571048268628
115 268099503464126085228440330128894249632486251536581267767290810367329380164077019770810566275721319922378457875081461664839342067
116 3366607098434096479256049714888094970698248287516145620014751676046874348311102641576127388166274829611467419843259099897672318495
117 42275510430937572545234234277692150612719344510949509573835759658667106453088694544048421124440911018236542500843621363153884665148
118 530866456922637974199830892576083739807883309991111983265909411958977448144474694801489825097771186288278118738470395898931977992265
119 6666251742743179110720255413266882959692885910961874303222596066394834063834000313581120211293986889790394117540407219835384835504223
120 83710152936075333270948976022666535644818218580321197664494963834914472432114048940961120691109737437463049173207680137228456601403928
121 1051173879265706145088388243059474953264187462249577488707771287244754588835302951029179803578476671484336321706940984568010325934200133
122 13199910473157458418859851228159328237600276082924590001942650000411990412645783506675093060624518377598048019890954477277055927155898749
123 165755295043180727019809399415138783914278557143368870720547263261419284857457772592086427015926720345846248218853970849874648434663273100
124 2081439710574024367252345881374973911692371256669554491902265607216237317952575715225833330047449083474219241729155503984786550506208808607
125 26137272221836725689452260543848061080738839031043660321644478148284545053544601260701701343719506821514301386110747945896111532780998874765
126 328213685809806652415697823140802635996921354252068463594837460196764789733838666458037647605277273908611985609819549307412241394111459845868
127 4121479190275214189975869477056037734761046509705638593167281790056364815313865229201638572031413378245501141028106121218844511021147557649235
128 51754669138675189157818529743419686107016379344547635470160451279904530446315288651575533920629613418961910614633820378791375292652554905142343
129 649899139118272869610905702501010383433225055979659933888755507308661622161135368130137256066425454492535998467655808761730187512278142416115964
130 8160981377254032038427778518968111512244942000925842184171458187341309793779728458067637059556833706764312687688874709234607886955754797489709249
131 102479928085835673689628313437042341163049516154388506304916521687425198804785534444339938676175147289793203863810090968482521218269432130786310199
132 1286871661017288055406109990211724193316544393102036339913129204373282854911144659649795241058827410609505399725284578757452156748376889720112759128
133 16159639286068979414691092514026336583169924271642381126365613137986218282931697688612178958313926511095618109515107603646204892897868351562433411853
134 202921510952719500744913456053085242471595983131971830432839974470812419770317687925659241751673318389011761667086429895923393695830537920706482309965
135 2548147200465851450469529578824720775354737555932662390545186221238893394231345121132565475020432352589478124284801605034791394969137586353904541345988
136 31997860279853873883300390631691290815329955051957057539100477359208911611541892013057641675308094915310207016733336091586128820754861891320409634250863
137 401806874540791017471729816094746700225814399384346191558269613934136628278381487549658142165521624357489143977587415636105696338596482001118431441680093
138 5045611269510058261584311695827280037041200228132639585247008141946597865513625925286969682927795667790400560405563411751132274726265251774458132719481236
139 63359277045974016577644116942029241456882445810392176188860423941652858660257067839241851285960601180757017969388334880545317943683610806681377522629483123
140 795621734089375894375183355774928049459633875362738753307726200870277474528851641269590293276472252823671535037297748894300758204931448248343998549699727871
141 9990864373279786633408042126536072181647493130744904406068884948786673361975250290297408385644158116145292188012426913294073053022675363077096135165323547420
142 125458326046757231555657868341036590428250076950789110945040671665322347161592412833938192355262483711668995728033287431397447440134519482056956519042089630729
143 1575418400889312421689778520798513775324523688405947242218865124072054792881179798559488252621353392768964326757695895983466917634334002685923777651944369216879
144 19783008558042131007966834648720869729485451531475095907510877627795824900610809461042083830526977956982967523346615189716273119174740074286427324866375306329704
145 248421262178126192559050407679087102057705458170476922260411842707528706223425097697917381966243422567475601306286115980009886823570759059199773177616606001998837
146 3119501430791519925179033249577518360981503481657644145744781344651036197346183171126027231556830281130562648166806930984639788447562379086575230448048086229005645
147 39172529321313432811770167788596584244878768965390987176321037514958683825939835788687117213588759072987065705678574063064763830313379398620625766023889816788195292
148 491901378304484665970654788624032846076437505173258151220925274490423833821331746500391048304240142935307865286718253069438046735673791868926830339851383785348426383
149 6176955386084799329814025591904080350332560976355715827685164114422143922376188353958622257359380779001029543453861560471037330224451134084682801106002883887431045805
150 77565909600001938345430832802351936333443107465364588431454351807752480642596528066897143818988455406482867594054580737011121557452565738622760315776683251527839367148
151 974018744838167222317760176359832067431085562331240404001371186507874280293168576788751998850672987000962518962987227191735613463205336227815900484532749663491008510899
152 12231049957236561549850663610069155345207721239755312361368628560302447634895956923291473993899845599358427683961828174989792180854037431059935328505283630176039008333415
153 153589018537083936314448344822407202731487255811776086587604381318223820299967160187823274152156764609218535017921792475535640866913814431820531979209370661797443086661820
154 1928664071985726519477598461058772376987821683979126450838197653156644916315900601109060456711793767306468909308484676230953993508070688163554126614410824708353201856542273
155 24218822009533412265772188060746907692334098419213137933313361859907738753167699827139543597582024493871540839475674243693488501027088084573755901279988087744639629735001447
156 304123122346316474022446905530182752871042614846614257128111134940111720742947883958878533711524790956951435616789378019234210163730750236010607098141975363248760624105079400
157 3818966649544919863569976525304462884570770604596185386527192065111719466858549423958224795199108892229979385232380938917800517229902290924428880023650294558446731916519179677
158 47955927052887557844306181356821525630867346761155543261204955705067857898103984158565067178616927676028206302693328221403611996952726294307493165489693781264311506983387306013
159 602197178070649216884601272577686922823955576938244694942784391906177513093820265802759809560753634585039587012636365715928194409139681192111881030324407144204037363413140505652
160 7561973327641417510162800521753987240664058369814524614328246778403248179085432294117167216031561421268478075925351796186424246304986912238883109246511537506197471916423493068575
161 94958001615297348147001203723348141422838759848250890630482013119637145310377169388141693820086506691146355486248595030963730386715354405202918988585625966782951883793329120086813
162 1192416539980474455291633446470251934203200167500873699084529534007604887048805251005087897332262721989319689413817230101074309410664864450988589988494496060430324710707188274857236
163 14973537570634289947658864551447830446058185659575114015960055230119876577736489402829421131299828712187143442747392258431652604864418855535487313564985853477401988633839965423231091
164 188027270556703254469395443852979760738254982168371619273455282178564839961960463391959237728243884550604997475582118435302108233309497808261700329498838542135864743947222610696563103
165 2361115688675969618535718981362533848837608265066414250833195630963208680430650200998932227742969541278058636096611990734835279247609487642579680503880416473429399547808366907782473340
166 29649248637210789038321538733079500020672441695093336837313866283542648806339463877705382436417295904964893109572433890167008191585573786514420602629521344112922180482579351842622333961
167 372314643016963615959805521318456060573238767203306629770676080871009632994872768775697940834035159036771020154162233341900687800065282063101296409528007075643144659728032572987780104575
168 4675268338195883669384620077856571472640497604164328605266293768778807535057206177027035739354992546001589463685442380600955254157693229775690143937403259885719476261975896467347779580792
169 58708768091995207084731361911336311026299751133544008270639800135786667344256631039274107067863725664395636602286476440116348562999588100739255739355071978557153115691317904857731012017189
170 737223877123962511251481414878401268166864827051974633720657322394446298707605829015385325711366412708296106232582682142684535858794254599398825752309212470418264838584186870611835448521949
171 9257544701841429092299352704386053552004184605459488495509227263187603547311040430005581526905998959153027684024418175027827900835964376963629301942097666729887273831719857174146412425981228
172 116249807644498872061031314593019103363778601949421338586150362708715599771295552655115629138205375615592053993804644152417551513724807378377451425784623453929531258036004923660056299511209791
173 1459784231416662696837258344723857604710113622252661653832430021703779758809869943386826110794015742891412893268554285003300120948026342797481916511471184148305784567916490052399909033070302413
174 18330955082604625361755863032672430824563262818391468845700793558397401847869144775857285098161997274060595993587601762960666060246230684359373015645918471471454994241401424315780057609344473772
175 230187384552284460863219941607567754252758350391393244490697016411148507872963196397867497044749869675403653157016812396768955308671444789826875448758852379120465134739359149132069875599053043219
176 2890533077422855758941628061248295321761805154100931684389814680099314542007454619870368603924938279707446964652922844364110729632286649013284330387358203889329517171658845098036120995858423959239
177 36297303989645271265216667898236455820802780186182860554841827259217596920463153763239684662364784320067722323087544540363807825432122393466157965859254373366442676235872271232149323273487354500988
178 455796298339326160564198227559529835773720156933374656985609081284287979642742894873075128775523368176058860945577587036433672424148454788362342228581657411208517253552182239363005513038324924012673
179 5723572903351115678523385399702784801121225654374270591117423127520263313160519575917822018035894269187616058927585220497009046846956140289235320053555244281458947337280497002649773815463075346566679
180 71872647714191944089710766649492325808277409343080769408198607487565593219870738839692627431577841862828224347964476870181759736583050071411317470762003128514658587140293668226335239854047880064932024
181 902526721800620210142653628867460766040678656248888623208141174537783977735863397969371757528870678728892709960084800620023561447038922791050719723429933998423030738199604532414990414220458762049869613
182 11333302855396720096318412483790015344821034140158277505594313141893438536661177009212098417666047328044884172822600192970260892415283450008843249655220062576451972346761408329531399584259846545395740973
183 142315734824877938991836365208641414540595076595504844572604731379391602887944526819776745317578649454457187117141651896250555032717281374538558461924310071157269806707300416052573816323560723856596988452
184 1787102015817082485672148466268195807078755371634575822856571578338942432140174900370241821181794560840114154097336015111759809754671034883694995192210104712934572457106312121097234997582115621587971371279
185 22441184166089759234485495755200500300709517051528124647442120134816264003741193538223320712950164421911362973821640321388789002572359665831090697578282310723639485138549007162184606642547750392072407509725
186 281800782674459263371923593797576806138605628311717313683051424928575423589688230346147827994088786245269737247550322767084120161437562086830121238231035567326284504196908761504890917854105783760813037521620
187 3538658233371417753707236959473152584029538520565659946854495442069865490475563148417438538790019831251347125510462903966030427580684594725892059557272219996723446699232497545065764371792411716764703197585651
188 44436008920078317702435132465214687093846039657262685630037255236220133283165261605943918415326534950063508399594922030063527321128705548527404955986758246656819966336915850546381500793657092706728378956737535
189 557996494299490609823686576454831691310967919978376904204562199681449491417925639139797635126145353043908581806754923143709086749784113305595729799776533605962094627892479796050958209416046592789445360290668124
190 7006931882890905896833753462023334183316164141066135657395335919377257784356234866467946967425721373033211459587550356660750325215975964367015196726501160167988978301184591971776203800268638234950708150350470473
191 87988177189373994428441636288880221041773363857957547461790363814778847456220369955162636755131595001828365990161977615433494579198997295591048325894641690503874518456490750547546355063274070308917882766080777103
192 1104894332427066292073669112525326941080300699740586844267440748107957251644153068659328396699464058729959681403448410019308390121702209286956484696723032587420276064191909079145090756137314274446973749514785371208
193 13874494560808823434621662396775846402748880764482723258183831504755997592004249290317427652888350962906042683707779698666962106462340781367597572781214526240985898261267444218364471111270503226666860984387104563413
194 174226252835467949986405450763323755370820857714053397323742521556174457926596247209647440072481449195467509194886698846194542145282348281083131688587269806196292252148931091469439496831596923090076710491076465734957
195 2187812106887939143774941393086791857346396591215990991816041714897816004236823471533578313193179360342450662586449587875254301008059059519233070506519386269977988853621659037690349600398309744432483143290825696821628
196 27473022791609000585269164844437908073394298819577745227668090131448300582284156442975835405569957712398725782887499908150499463830406489497358243124763637661364088147145710963611262582770957127959136252148960355957679
197 344987112436217611078997562573643995116296895680760443085171229442294135481161081851870707019405911506655583219474218437646166721442169880041911306812142777842723995218913422135299971669637866941397044992164193794819053
198 4332108215752296809238592967183621495685146168482193423704481006095922544215513396504108062217375055578554534832154289751498827531407217175092549010251419113290244793220198634915457118225798326966717325848740281231809580
199 54399601945879312140587103064169606695976484249783041742211977112829811766898263903751965760031530610914465805085281779183093249981457306870446677678401800417684996113269508012165388841254059962100068728365057094889253235
200 683112365732122642924504862835014578841668254198251028481807218076921555977227641206874208046994309876148024564605409074843846471306449936568525414899034973615182179459384502040325820077203934734337502190659622118502400103
201 8578049976916876173755533947348793701517142931180961503403898586927815737111938769544260053622828589953924851097631054681575457448414802749815841182346198848421812247455263304569513551911699804762705193491824600783317200956
202 107717185484735632522072935668065528175605743424035688812742845690384594644581320812379210169949395170504235050509518350108535704214510993427469813739519723527356949424060374437006583692861267842734637507807162659665045365889
203 1352637496864210359703062562766427680896906567347456199120808931221187989110750117964194388886562802388986976084440832137328098630596899221744859594635798092586620538940382284192659624073504836448036905766819162007693061179719
204 16985480911793311876922443464286709257046671206072144580291329089284647542923000832225907461317051223907431407353184443939912131466099226284325933453682678593482108950344031834210984278260761483231081988262170909115755980116808
205 213291855706893642155335136119816666334686569488840302264972845325795285837969352970168547465469793039389291454396968474992839330367250015188753098338364103072341947710649263081302807690973551987017449030435973440122891391768253
206 2678370777203221608411518740142022776184918454166284272746116289652804388114293334612159349029949101474786437045218516457825006301410552393738087155851576282394954134948325552611662124019450577778540662193197099001982385635847037
207 33633117384633147470299567104496117930820674523021843948426117039390497686791262915080984443134890481830923815291416699957169784987272775157304082862549571931735365215994190237322934007964189750342244843105745540598830835005020564
208 422341295923825550453312697555549588912220081885538622658620556093251466458002906759228711646728047609748673488862311180937268810656946169606787640751896114760163464085956649621507822617172098244349600363460464890805794341085430079
209 5303468251328792942418453431339849549755203005706721009189723432167531044623527325221889376520017838481775726789145878672262812352611824492036995649609432062263763511539889665338113266488487079209097953376176965402148717673243080989
210 66597265681368498992907189356438078314785703840771814415352382917161638865368579000028454530700655833940418695500003652640379190723601313323669858491074682392253301792843655559866719565380511027275605758020576082030905011165612292052