1 112
2 1578
3 22212
4 312704
5 4402192
6 61973516
7 872455004
8 12282307884
9 172908727756
10 2434186513236
11 34268160178956
12 482422688537636
13 6791483674595260
14 95609621185469444
15 1345979774260696316
16 18948527671755603876
17 266754900625827562108
18 3755340691401714022308
19 52867196349202031397756
20 744257493394519284684644
21 10477559899622966834565052
22 147501721412961254912524196
23 2076509991660343160218031612
24 29232836770719505458291341412
25 411536062477714984465590396220
26 5793551000472857618985665894436
27 81560855184829967088679023739260
28 1148203079240671006563929792477156
29 16164253160295097972587079405054396
30 227558247277042347878774763228324260
31 3203535318971346422238862103946087932
32 45098952302100159136869614050833085284
33 634897167108553835433666890760175137340
34 8937999492810739039701818884837728014628
35 125827990849777909472071109908287996052092
36 1771390040246341317704468286916641040399076
37 24937397899248687504332368145894218686398140
38 351065434408206862777970507113574010063919268
39 4942253387228351189723227126136854932410877692
40 69576398441917090929998226620028897514205043300
41 979487460650656411078837459633711164082435558204
42 13789096691642957641191598647406729266970469965860
43 194121104363268334815603704870220005389638168136572
44 2732811583086014524486524677877016391625172608453092
45 38472164956744577169031539959871148318627627313989564
46 541606119360618752346551601351168398934148444912261028
47 7624660292933259977374441920047316985393483206365036540
48 107338972926051190631613901732265196265885849395658000740
49 1511104057907750988655367944004650159620218309626162951228
50 21273125795589584943742082166382915307516662072624308526884
51 299480289756859201037727895558491827306313086093364827104380
52 4216044450385699877393912610780404772944762174980635471288548
53 59352923766900237275996655352376683852534702852587528159973564
54 835562717882918576378274738961095466912152704532209558542431908
55 11762942938714004837682080803467426100407518877612913469223532796
56 165597176152167695570117270554561183105930809581996948744957278308
57 2331255442829687021710534924828684039411252127701006417565887552828
58 32819109999369988015139642207175142927576599036025620937843675651620
59 462023149142063224902702599078360111850926459611567006386500831362428
60 6504301620222089692479542150189908812810726503221857332914852042401764
61 91566709688426107457100476028876708184499032281548139233537094920722876
62 1289064193624867553826027545047458009831862018641930418502180660374345124
63 18147277552507324261085865184955247546142339414677685391875885276671668732
64 255475005974429528667315051688375075225563325912988586240404600340762077028
65 3596543806022138115448364648672675603868491098251107976967077730867506824764
66 50631674512734458343212092114199435508772935041065707329039326707501277469988
67 712786108616552301360811083960884473007659615987064889039804184550784490313340
68 10034509850329825596176785414409168255176028729681061852244512023584899466295012
69 141264520617269568895884876363465879222563845759001199917356787145561253148959420
70 1988703492534919758671197031424471837786590789484619911934067539402020229034751140
71 27996708330860937809509373261711644587589562907714723496845901758685579020138818300
72 394134007560976400285979896588465860206380113541261759651542490526912915713572427364
73 5548567141546487334078470552318960585878668557643928119674664198280256693719140822844
74 78112004378323959687408437650892724972004951526759774533308195602677641307160741846052
75 1099650607507780055717937006570274826900509536353888871062813671536106753406881024683900
76 15480737797170019091244883226518304370963671393125823962809660121345755923767980941821412
77 217935807163215614765581826050729004019316068847745000960056455495804307010193063698869180
78 3068071862347858334093670570325477255281465057436075718478283461460243063434987627384509348
79 43191915431689757836006787766122969117442454779610269423160551763225719789127008336974226428
80 608050150830112638179678058003959955615397510279906779018724530004544988878242609673890481508
81 8560050699980228134704836662758320637735237325732067989330997657135755492546519333966823348284
82 120507277049758773992006131411564445942688088739367188626958006421642429971538612669385020414756
83 1696485725485347932692216024343347357822642929833351081179197572906121297195239117433254078744700
84 23882904727713358302485496315273622799195599546549886853067692483278949628003374043585172161909988
85 336220417103627085873828968058732078967077125567973667342002117548729945390802092317009862676313276
86 4733267170226670294038497704009003813333548035202164000819165084676278145879381812638301871447093924
87 66634317742341241744385541440433081466829372079272695454975033161838986120297440993093639688143985916
88 938069232372247512805889699840641772664088132070012113422615122222908107264717868168394379324973675620
89 13206016277169722912464020471400371819757066652543406210761945000826875020864942270153330899377526079804
90 185912574354284092344546610448847544029916018301869792039215985834170372450412635381993587184878513281572
91 2617252968466336186018220428987023640745751834671364107033640286058147908225995567973861558879632623214972
92 36845345855370323927690156752539732781946930696737144349190746379491307787889815857532243328600557408625636
93 518703972278756309851823562135883797700580507886597494865501706895515121510912472034533973875059476466105788
94 7302246854022822623391208336693051768570533224379526132070497041765449155171821942318829279035142491514671524
95 102800078593633826298285356480659717187805761880322540570183748551472355303758093587884664330651243179192473084
96 1447206095619109099829907719849537024109762341512678725118006710523424231748591783799377236454226039110700262244
97 20373578618322259641547461233148030514108027970958644447979622165030695182908589566834060476934790422997690280508
98 286816581946047703968622863177861610079720171663645214723758531681599133766717409231544463536950580594360589474084
99 4037766423873756421723073884729033858042273806196768197548584806165421651355556453345425259708850382708858016725628
100 56843148966990625434669983871195229005661443915309493863339759520957994050599949313752837744631798334516544142783204
101 800230435663385802899563528703127508752391841858464345488189454024147074075574807064216952280875683137727275637524156
102 11265539678913296369914364404481981382693501417920096292716297936698893213575830964584746365214679941768173555733639332
103 158594797949618548683942061002331932547897440904971209780094155036610184751795881477244161113376134711036026128400649980
104 2232676875992024367859933186878275512152944840354021067895343892153171244828540293815881907552368180668392824471400387172
105 31431333795532572074130926762331955133190412737107972125248275873784054669627526526783494772001085481754718546731428909884
106 442486216787295247904577770895305040961587689195633440691668467819929417265893036807067840396905062342643296040409341761572
107 6229263235229363107544742110505821101628658658981293616450645915770558327620217999012380268041007869191343643426339569636220
108 87694755184732189597845569331049673981746983442626621353290030049330101139975542340280016266225178261878861811481070991213028
109 1234555323239113654753937630018975025694454807900751892092696359395665037661044686960259404088241373094885193937165063942918076
110 17379908786191418113091440284446812521167640786272693380254404101318832099192082620172334512385788457304308622930820108244062116
111 244672088589608887999692329618343777511816774393822075792661381183627816645779132597049952088449576123924706048247901183858051068
112 3444461744377194422428773650100968284901243081811543714347454871922322290202339262591867670282121226823136613059957999569705697636
113 48490683088818236259179845923429684489370831053650748374661201148415168162654398305624804381792343116689718636653697276002709535804
114 682645510654483496826944999129214030273786668979966601158874965603153203332826755555509187372110913140405659317461109279686212097828
115 9610194444222615316446529530274290259268040422730106121406076262445263444597001800811933299396548787611662522783858185438746802613372
116 135291063684314650573223393789210958384106678992790171764774557277504033992575189401648494632561463695876303355653801331100835225014500
117 1904609945102301941280085234708803279399098225095989965064008930766637029631129914993843576801401105821036861120003314065162228655233212
118 26812850340559208281542365701564856278162993642166039553431891419956225264862536174217755619998226618573916161845458974364760178892680868
119 377467809214138258566498032919222438737570364370104675145549362484543299095844112101755097138901430644537142089043154488033294833392533756
120 5313942575414735967171541405183141058133187785322174664054696663552475419159267997327099003200483170839908005538982274149029600219864871012
121 74808990344355245229367678619428432732977097046879910632412222191073373211541291063886269043056714278776247688405366623970846268883059418428
122 1053151206833479307566511401907160965866086427901053457637780917175142726858792814181386299949662210775571273155963933206160652380395760604708
123 14826125300573632913554301786505881616577376272028325889705377465697979399330915346607182987570175755905082899181805532176738712174838094038396
124 208720257833845732624069064358760730464339913524957629076241210547911290827395326005623075059961271756030311973218751700147607626473544600510436
125 2938336561106866832971241992802608570532116993010900837967651367930402867692615143663833284293739594422840366475770083117938447617320210697789884
126 41365518785485525963629451454392433690301521260906477194402923383051512778272530308815213986101818547728658509175487245549346326603060829087010212
127 582338377108095781844753533551044439295854053074031727048583642083219223191447619474721883994880029262288853740191805726419995248271441775581805052
128 8198083703760573804236917426843565525509342698189189819135323530572320645912329274197355161694752189886629310241477791435448605463384294764200894308
129 115411552897516121600364846777640488950565092228534353875333712546829017483023405567699581187031984376024016313331257429714438494999577249769825635900
130 1624748785634644613551513587026316955507100061516608182983826846519926116675395337604920073676679187962889271698424576311256176545544063868152589473060
131 22873001446964033608293505806883339557104696031289584100881943203739954484617132275830905329620801614655802060680089254797457770985765746983334706306684
132 322003130464542075563923166952691672859001992603886250455784341222362674809189105397965040951079477803757693077497092556193245590757924526968731423862500
133 4533118063642989844833705784867237473156450981527129832540589898107623111273813200414393283318114931697367663541360295712109191517740220056823298255383228
134 63816644730381512535977479517123855550742010605680143411813361191360526985590073160712587381710838123338651442532871282915663965748870772547782948127059108
135 898402399290447700285097097887316318275885213210135542991951560672265901830451632912237323621268461615025957161056416776518400338920082447505865559887475452
136 12647591775795446269183645715171877733517568774513729640350236017252216987608661894895663724795051146978988604153433436672390995699294641129222433779576852068
137 178051147073410768806506723864372807272778459568922833380765098343670828064283122251773061233373328698296185257359050248345569080794542606706625964684563625788
138 2506580820771589286957341429871757841773905291861028280361552385216973050737546555696473469908053338000455982622649293724479567763505265576244485048403890115620
139 35287317797899415313182579297434460025911038954018562239002359960073821890332128355741169743460984713963964894512391994631259635499814042158896969144708026038140
140 496770256538804215840501541180807251985777703705804581938300157458487785580139073783332092191830227702943067020060001480478806180258479166543941548110410560454116
141 6993466865206732209299814991049003539236386470397609969965778126300619546885073037471179697631454209562300051108001003029799143785651264147261200166896008915645372
142 98453114193087931066697449071343941074369205213844374846765705258830872932995011240195211418413740602904180467233571248113485001703273216677524285508516232109853604
143 1386010097873063889365436913805103825225238644481931499571449399821654050149694994381200173691526530262770097258405302830206112507899531408209756233120914394405891068
144 19512069345399832056121966184932313142850115439023957955774529178600850825629694367702724406473345078305039675282067263586980972022900693248710771611159672875303386468
145 274688366790354873412256530725657801988592422045314391012996625856022035495029796718869798760061818768677742721380490025233180733029611686459528033621001002675100131388
146 3867026993102682248920052601942210859439387618133253966529680315219252250411974917036382701100859583018669962993790117122356268408414889377764660465022982285898984133412
147 54439501534470690912549214371092101531357093538548802446495546247739927488932874927047934145035071225511205718984661919226508452695123296286337882347361864255649792675964
148 766392200677080154983918502586770347344582855248637350082753572956253422290603832148814095977506602131371465494842998620390654209963961634266546212135364908761651594710244
149 10789169421155477980407150966526124461860402425119909973955461911962841248101151862572756287488381693839093960531519738953803479437772521198157221096773493922785286714506428
150 151888519605961189831573661081018605904094139490406355894518107775034749474589273388584814987708361873763523171675928086824573506856535119735851366732770582922594334976518820
151 2138266764340024293987663096678357641462499665670785002303446737454487326391741670396778148044243512513208928837714174048991790643859099220769145162485417941524151062377014524
152 30102240560001559323608820315148676127044455738083624700085294312476864331602700024957898329992602351381783383256968114989450822183400665571912700780232995149612619760746294372
153 423775415604836598100163018031349360216682394623248810536042164251419339203108815165446950534356229757740558999154595781376937258566740285576494002761863988957594913526713108796
154 5965855017107161255156148587615196177642349780657837538940013776698780154198802594355089222028713945829717486247157331200120237865690735447621905041798808163155150401963151512100
155 83986528653023821676104879691646594168161072282192261334814166287221550457474401425286769324693870717754393733629284173186061145594479731443518112978465099710970458465808756828540
156 1182351393883779515047890218882905086344797333580923522284555715768189624734661452343927906737585821372976404571387200305009451222270321528410054705959859125539650231121189517499364
157 16644988679009831342260517392188852539924482417752171993381459374090841046273520928859375025081542472029380006760647502528856151446601298916950423719440247180258778097492834673575356
158 234325979194979431927806367426415249917816453755264684014142756255027068714238420797705441139372932253318342026285521792129933675878274953670490126532973725702794485241591979553655204
159 3298810566025107829091599688705708018804678300224041757619256071839306884386569197608076999873434265366275671577310351710624068719242984840289526956164786175017603554122250064107445756
160 46440224800955610856549812331576113462644035656536162878872319737541502021930521359627472324641794378324276777307333764531408923205491541488173009321879071884056469333281289128591940452
161 653779426371243659918290560608445890531518569222893300072006260986574317620923486294676069638079968187520460757031724962488788304260138995354967929603300360140171743638305651673972814396
162 9203821475418808441883419763779540247155326628863231212544836851653256229202115338723593445710794986479110476249330060339649988689711224439047635334000927177109962662367272657464745578788
163 129570198043029786853493168399364489645946769328583752446957768115079662377821707331971526888113217585935967163995718201120515929592912763737070890418575429360627615041540261883836964356732
164 1824072344921925282150476397061950624254240959769317202913039020499768787098551345219497947380016829942358851039573865238079185155957415759708092723056640848314412615701135382164890723592932
165 25679052511782122934461092605639404210839954067594259379665256110666109264819442189378449250141670728277464823554492712223400907342751451420610560635150376501664574766319036154354113863421628
166 361506351290627271314507989150874630606387754561100312585778804377289325606583816652924261397258554910593280157468948597393032376115920880769294621727392549045540225261865278078663036755257508
167 5089239253025413117186600421006526365197001148358534168903723145382083112614008791308476215339408573286479933933286682861847608662057166533574778964111232311808651573309192560277554935684978428
168 71645646285512937487872453452374197475615521067586126464484534802893392261359231923389675369368346724022783877032226877241013647893545304406370408261462030484571488835643220128565066080499337828
169 1008618061848310130501904065774506262906377415892511135786167856415428602150104846765892103248749595067385651108877934432976589121825548234370030109711869236630130585430505071856667920869825370940
170 14199193495060231781471658633134699969899028503041310682907727326720087553019602722333596388851353625627538004668842100189348931142080990117955536629903098463636792278244041312023215069001156202532
171 199894393662447376390916305988480329185895929401621154129253474242809954722720165990061269549323630454894414436659981725521162001681517794231575229680707829466549073697158966386721723768313040952188
172 2814087196683277844857145405618288409484180889484201416543275399895009670159042770989381841282643148940510457911742145793554630663238524470709545999789247327788665411264566888833733181577439530318308
173 39616352442126781155127483212796099216799284595769065068618678842162048506325407619670659445099216697252518261742299875384983141384896276469671615834894697766283774114218044100360421674425348820867004
174 557713841514430125546154258641098386567387463986773854739915764452348177234759330668730511885949544169115732716107629229271124002362949966998697011109265964013230981742445081019099448649055537310304164
175 7851422704075797693645157554594091541611169547937267982577596865808165601066191649814169861413377124775500936568735479532963367661392596417829897553129035115954834736862796219806945318069194716758986748
176 110531304567742076524930333010415931986518408950659115383304622250533575851651645418558154290515925984897492253325045341375399931850322091298994808039710244267484362843555050498686776578241587516253239652
177 1556045286302676665357461070882518734544816981627627158408173092189700336284529478172555369742744230057275223448073180082342353475634362920201318436805389376532902561928135973544021747102405095250093556796
178 21905802546108866744592218140581517283300770390438565018854931602165134929730291532521797795386175872696188068110941657508065072490876838785722906147389727316063129957704699742866878950698303618097259450148
179 308387030514591431307540758347688101959172154650334867344527213197210022887197286399661609306748069993515618962247695464243009301395389844381866299971951236544338837367340978738401792351821940044997186368636
180 4341432384840912323585521979152455735364665065823543950672970451103530321168203254708110270398073754515329057053785812507513925230705496977961535820073225152396222001971726883884732704763009845784763259783396
181 61118118750631604829272863684815658379740754921512521897398569432805542586654006130618330524514584360709168431346200662989538707283622958464766113010712726148764343544156704377078480218735752566169721190080700
182 860412902584727839737341578897798677790548266127205389976200178202314469971267404614950106952197535891606454135086168377650225654532555429976306061249701453676246743476644412250418488032063561086601183059060388
183 12112780597106089240648392348570833836517170836635550060830199795587812784334804222189389354944225447787879369602243537731507012242959266907619900543198619869476942948064492518652302959372528181726626619474086140
184 170522145068811046590861580026058285633250157507579103694968463156499395672428129901938808022001902792747051584898253855542542135654439024266515775163125216088880890529576126023324553466133460438729411187820996708
185 2400588512749560448514529778958245454804448539456020125604892315450437278971636782235229113339281087726647865008112512751310450822762664372398869680799520611498568576329784139606187769537818276134082809763702336828
186 33795171912830825574173709628186404299975554097276965041039523315231899282157199331629668868829916835598211352872577621921034164930953346455994053547407463573440618159448533079600235236896479795436519888383626202660
187 475764021427248931479006617164543647105125627802291602899644659383278665103868473623845347469429932873894294414984204070118098465289234228337680272908546894154913712797311159394193223542503609048936705726901272759676
188 6697743827682385530516023680332504958710045645864824142265339646427996842450484611097214598376975356212225625757108586577608961303295090447877413360648183464128928318964324455203039252345557814181422125101919569663972
189 94289963849477820381204751061110867392038809480444643825263714209432199315939461138823224429199277376170926814244836550507555805062203171487250819845982745560386425574909672248868640489472536402989301923842894604200380
190 1327401810441030240244170261816168267242951773993508542740299303221721458973252966077646054762774676253230789322439740376050473584759656209501156091947351510196442013849584171448533754219297264173162927173099582755636644
191 18686989520697358328540170779042195683664408163724124244797481521294749340852380054381397104129980856917232023960792735316162606698659447099824721467252751750884882146040567008621319503993262526151090461504451152172024316
192 263073000654285485172271836160719452003096459676676051529809365640107484069407485673233217071279525819836843890132457960723662719042944230698803714957997020296837675989885607900456650324383603570339358458044168489459062628
193 3703507383925959390731699090204909560479768536229071952375348485144226446671060453710638169213063886541022566901602720200850992858020156782982731773244302137586221370639088810595609612291512105000288193530505621327511836220
194 52137493808491552297530515461872375034270420236282784971507450936438909244852308436791045291434312509350182165574605095939309099247472897432385279153613201073749779155276691273457237831334662404725328060614390141713749855524
195 733984836220010526937098745518393956434880870967318143480536429322304356646812738733034100506277371698547178332559325193746924119219331471207692034478755292464289693916054316004899169116340588207926780335893330903656830346876
196 10332942772043503041885900938854178513296586865014777817209184062997144705618908954740693573286270460342790000760295661321391141408024138014951870272313704758591058706843182344808798821735793628521398017658996343285942601344740
197 145465820356978139369020497364782268945124224666863450419770947470501556849831100609504090946195475775338936735438007185627844232608982535081747654854712341211000256518183317291980975925585480648672804342085218375749335273419452
198 2047848842188434023415819736076534632332903869521211895680389747290987389750665196026452573681053322671928124409421340429552745416433753799797573660503821421411785585240956254570936038795706407374173044206242056146774566373631140
199 28829348847454765982425728227520488730407263882364479599876201039494068090642958931687769387888408948471726662197250891894390035544363093065024010718265610466299116171060592795751585207017982410342846546943375636305445340674210556
200 405855812131159434522773903148336100758125011155667178224900234456932301898895968132681220695981494632630583024060530930688277542585046899524128031074274814967150638535427172508879812046337940951146650795563140790860270273753007716
201 5713585177113197024972067545956522246822126047118067799474754940576356900466576268699937719783699164684231394703900920376385188173440479193860896807406870210509657610161735620399407574413726201192820064128783632616463680612151000892
202 80435106755543567031876276747052893098110789994832675057543391198869726173683316822377205428283422805258369655758027856939300577989808695205387366075071357967967130713153907713099190279939218665943301854973427027712698802850046184484
203 1132354939713102515302237696102627111663763153395349056142617243762201730542459034433429888506970654306159905371463805184700150791384298175716730821165430201799993686151115333680720278911908340911111524876182891929094868806403774431100
204 15941145119500860554341449701167580133544844137873371316767059006328049891836900083255181893987727271578907762027583955873927597748501523871196092039561529711995334478324329817740917374659879375078581213115151282502070695337458924369380
205 224417361384382605534637958268267560620390755490260273123187895542668041592254448325622001380767329339367552635915393672942620986644331531241877958103092998803118582857194638922835137304818160745828472665011496003711919768386988899843004
206 3159318337119907070262829409340587122590691033031544592631099893068790932511671616064425462808355479614985752453853488151342885563948580253251531048629564554330684924888948416831083660241913962839648861330096946058001155454106927379088292
207 44476471399938228571157306465507200209214962239934273133440764506287599371190048345430106048770767181672347764644700234552515771883221420208186736461265368897976021456996373940249561411936199579926104943376080972389231046535663645511005180
208 626133962173893247854483819383628196220177615941925362137116555926792268182372764439450882727952936638124157727155360444687196407374689596121774434621710521600871458508830001691388055494811067204617561544465119627706791163816456567900976484
209 8814632236947710580893561989709195493569628976500224662049198840200401917497655291593451477287167822313795440215416967419678713433736258843586038529938696848432736508797327188931760830477593673971057649329543448738215615309730068105757550652
210 124091242715658939043875917500855548106491045417267454152301538083180210106772455191804345787377734329253341678658836422197654240378349164276166157253787482455978270954633385556589699188389964776542980146856092834902797597419861273232570583844