1 1
2 21
3 461
4 10121
5 222201
6 4878301
7 107100421
8 2351330961
9 51622180721
10 1133336644901
11 24881784007101
12 546265911511321
13 11992968269241961
14 263299036011811821
15 5780585823990618101
16 126909589091781786401
17 2786230374195208682721
18 61170158643202809233461
19 1342957259776266594453421
20 29483889556434662268741801
21 647302612981786303317866201
22 14211173596042864010724314621
23 311998516499961221932617055461
24 6849756189403104018506850905521
25 150382637650368327185218102866001
26 3301568272118700094056291412146501
27 72484119348961033742053192964357021
28 1591349057405024042231113953803707961
29 34937195143561567895342453790717218121
30 767026944100949469655302869441975090701
31 16839655575077326764521320673932734777301
32 369705395707600239349813751957078190009921
33 8116679049992127938931381222381787445440961
34 178197233704119214417140573140442245609691221
35 3912222462440630589238161227867347615967765901
36 85890696939989753748822406439941205305681158601
37 1885683110217333951884854780450839169109017723321
38 41399137727841357187717982763478520515092708754461
39 908895346902292524177910766016076612162930574874821
40 19954298494122594174726318869590206947069379938491601
41 438085671523794779319801104364968476223363428071940401
42 9617930475029362550860897977159716269966926037644197221
43 211156384779122181339619954393148789463049009400100398461
44 4635822534665658626920778098672113651917111280764564568921
45 101776939377865367610917498216393351552713399167420320117801
46 2234456843778372428813264182661981620507777670402482478022701
47 49056273623746328066280894520347202299618395349687194196381621
48 1077003562878640845029366415264976468971096920022715789842372961
49 23645022109706352262579780241309135115064513845150060182335823521
50 519113482850661108931725798893535996062448207673278608221545744501
51 11396851600604838044235387795416482778258796054966979320691670555501
52 250211621730455775864246805700269085125631065001600266446995206476521
53 5493258826469422230969194337610503389985624633980238882513202871927961
54 120601482560596833305458028621730805494558110882563655148843467975938621
55 2647739357506660910489107435340467217490292814782420174392043092598721701
56 58129664382585943197454905548868547979291883814330680181476104569195938801
57 1276204877059384089433518814639767588326931151100492543818082257429711931921
58 28018377630923864024339959016526018395213193440396505283816333558884466563461
59 615128103003265624446045579548932637106363324537622623700141256038028552464221
60 13504799888440919873788662791059991997944779946387301216119291299277743687649401
61 296490469442696971598904535823770891317678795495983004130924267328072332575822601
62 6509285527850892455302111125331899616990988720965238789664214589918313572980447821
63 142907791143276937045047540221478020682484073065739270368481796710874826272994029461
64 3137462119624241722535743773747184555397658618725298709316935313049327864432888200321
65 68881258840590040958741315482216582198066005538890832334604095090374338191250546377601
66 1512250232373356659369773196835017623802054463236873012651973156675186112343079132106901
67 33200623853373256465176269014888171141447132185672315446008805351763720133356490359974221
68 728901474541838285574508145130704747488034853621554066799541744582126656821499708787325961
69 16002631816067069026174002923860616273595319647488517154143909575455022729939637102961196921
70 351328998478933680290253556179802853271608997391125823324366468915428373401850516556359006301
71 7713235334720473897359404233031802155701802622957279595981918406563969192110771727136936941701
72 169339848365371492061616639570519844572168048707669025288277838475491893853035127480456253711121
73 3717763428703452351458206666318404778431995268945761276746130528054257695574662032842900644702961
74 81621455583110580240018930019434385280931727868099079063126593778718177408789529595063357929754021
75 1791954259399729312928958253761238071402066017829233978112038932603745645297794989058550973809885501
76 39341372251210934304197062652727803185564520664375048439401729923503686019142700229693058065887727001
77 863718235267240825379406420106250432011017388598421831688726019384477346775841610064188726475720108521
78 18962459803628087224042744179684781701056818028500905248712570696534997943049372721182458924399954660461
79 416310397444550678103560965532958946991238979238421493639987829304385477400310358255949907610323282421621
80 9139866283976486831054298497545412052106200725216771954831019673999945504863778508909715508502712258615201
81 200660747850038159605091005980466106199345176975530561512642444998694415629602816837757791279449346407112801
82 4405396586416863024480947833072708924333487692736455581323302770297277198346398191921761692639382908697866421
83 96718064153320948378975761321619130229137384063226492227600018501541403947991157405440999446786974644945948461
84 2123392014786644001312985801242548156116688961698246373425877104263613609657459064727780226136674059280112999721
85 46617906261152847080506711866014440304338019773298193723141696275297958008516108266605723975560042329517540045401
86 1023470545730575991769834675251075138539319746050862015535691440952291462577696922800598147236184257190105767999101
87 22469734099811518971855856143657638607560696393345666148062070004675114218700816193346553515220493615852809355934821
88 493310679650122841389059000485216974227796000907553793241829848661900221348840259330823579187614675291571700062566961
89 10830365218202890991587442154531115794403951323572837785172194600557129755455784889084772188612302362798724592020538321
90 237774724120813478973534668399199330502659133117694877480546451363594954398678427300534164570283037306280369324389276101
91 5220213565439693646426175262627854155264096977265714466786849735398531867015469615722666848357614518375369400544543535901
92 114606923715552446742402321109413592085307474366728023391830147727404106119941653118598136499297236366951846442655568513721
93 2516132108176714134686424889144471171721500339090750800153476400267491802771700898993436336136181585554565252337877963765961
94 55240299456172158516358945240068952185787699985629789579984650658157415554857478124737001258496697645833483704990659634337421
95 1212770455927610773225210370392372476915607899344764619959508838079195650404092817845220591350791166622782076257456633991657301
96 26625709730951264852438269203392125539957586085599191849529209787084146893335184514470116008458908968055372193959055288182123201
97 584552843625000215980416712104234389402151285983837456069683106477772036002969966500497331594745206130595406190841759706015053121
98 12833536850019053486716729397089764441307370705558824841683499132723900645172004078496471179075935625905043564004559658244149045461
99 281753257856794176491787630023870583319360004236310309060967297813448042157781119760421868608075838563780363001909470721665263947021
100 6185738135999452829332611131128063068584612722493267974499597052763133026826012630650784638198592512777262942478003796218391657789001
101 135804485734131168068825657254793516925542119890615585129930167862975478548014496754556840171760959442536004371514174046082951207411001
102 2981512948014886244684831848474329309293342024871049604883964095932697395029492915969599699140542515223014833230833825217606534905253021
103 65457480370593366214997475009180451287527982427272475722317279942656367212100829654576636540920174375463790326706829980741260816708155461
104 1437083055205039170485259618353495599016322271375123416286096194642507381271188759484716404201103293744980372354319425751090131432674167121
105 31550369734140268384460714128767722727071561987825442682571799002192506020754051879009184255883352288014104401468320536543241630702123521201
106 692671051095880865287650451214536404396558041460784615600293481853592625075317952578717337225232647042565316459948732378200225744014043299301
107 15207212754375238767943849212591033173997205350149436100523884801776845245636240904852772234699234882648422857717403791783861724737606829063421
108 333866009545159372029477032225788193423541959661826809595925172157237002778921981954182271826157934771222737553322934686866757718483336196095961
109 7329844997239130945880550859754749222143925907210040375009829902657437215890647362087157207940775330084251803315387159319284808081895789485047721
110 160922723929715721437342641882378694693742827998959061440620332686306381746815319983963276302870899327082316935385194570337399020083224032474953901
111 3532970081456506740675657570552576534040198290069889311318637489196082961214046392285104921455219009865726720775158893388103493633749032924963938101
112 77564419068113432573427123910274305054190619553538605787569404429627518764962205310288344995711947317718905540118110459967939460922395500316731684321
113 1702884249417039009874721068455482134658153431887779438015208259962609329867954470434058484984207621979950195161823271225906564646658951974043133116961
114 37385889068106744784670436382110332657425184881977609030547012314747777738330036144238998324656855736241185388019993856509976482765574547928632196888821
115 820786675248931346252874879337971836328695913971619619234019062664488500913392840702823904657466618575326128341278041571993576056195981102455865198437101
116 18019920966408382872778576909053270066573884922493654014117872366303999242356312459317886904139608752920933638120096920727348696753546009706100402168727401
117 395617474585735491854875817119833969628296772380888768691359172996023494830925481264290687986413925945685213910300854214429677752521816232431752982513565721
118 8685564519919772437934489399727294061755955107457059257195783933546212887038004275355077248796966762052153772388498695796725561858726411103792465213129718461
119 190686801963649258142703890976880635389002715591674414889615887365020660020005168576547408785546854839201697778636670453313532683139459228051002481706340240421
120 4186424078680363906701551112091646684496303787909380068314353738096908307553075704408687916033233839700385197357618251277100993467209376606018262132326355570801
121 91910642929004356689291420575039346423529680618414687088026166350766962106147660328414586743945597618569272644088964857642908323595466826104350764429473482317201
122 2017847720359415483257709701538773974633156669817213735868261305978776258027695451520712220450769913768823612972599608616866882125633060797689698555316090255407621
123 44300739204978136274980322013277988095505917055360287502013722565182310714503152273127254263172992505295550212753102424713428498440331870723069017452524512136650461
124 972598414789159582566309374590576964126497018548109111308433635128032059461041654557278881569355065202733281067595653735078560083561668095109828685400223176750902521
125 21352864386156532680183825918979415222687428491003040161283526250251522997428413247987008140262638441954836633274351279747014893339916366221693162061352385376383205001
126 468790418080654559381477860842956557934996929783518774436929143870405473883964049801156900204208690657803672650968132500699249093394598388782139736664352255103679607501
127 10292036333388243773712329112626064859347245026746409997451157638898668902449780682377464796352328556029725961688024563735636465161341248186985381044554397226904568160021
128 225956008916460708462289762616930470347704393658637501169488538911900310380011210962503068619547019541996167484485572269683302984456112861724896243243532386736796819912961
129 4960740159828747342396662448459844282790149415463278615731296698422908159457796860492690044833682101367885958696994565369297029192873141709760731970313158110982625469925121
130 108910327507315980824264284103499643751035582746533492044919038826392079197691519719876677917721459210551494923849394865854851339258753004753011207103645946054880963518439701
131 2391066465001122830791417587828532318239992671008273546372487557482202834189755636976794224145038420530765002365989692483437432434499692962856485824309897655096398571935748301
132 52494551902517386296586922648124211357528803179435484528149807225782070272976932493769596253273123792466278557127923839769768662219734492178089676927714102466065887619068022921
133 1152489075390381375694120880670904117547393677276572386072923271409723343171302759225954323347863685013727363254448334782451473136399659134955116406585400356598353129047560755961
134 25302265106685872878974072452111766374685132096905157009076162163788131479495683770477225517399727946509535713040735441374162640338572766476834471267951093742697702951427268608221
135 555497343271698821961735473065787956125525512454636881813602644331929169205733740191273007059446151138196058323641731375449126614312201203355403251488338661982751111802352348624901
136 12195639286870688210279206334995223268386876141905106242890182013138653591046646600437528929790415597093803747407077354818506622874529853707342037061475499469877826756700324401139601
137 267748566967883441804180803896829123948385749609457700461770401644718449833820491469434363448329696984925486384632060074631696576625344580358169412100972649675329437535604784476446321
138 5878272834006565031481698479395245503596099615266164303916058654170667242753004165727118466933462918071266896714498244287078818062883050914172385029159922793387369799026604934080679461
139 129054253781176547250793185742798571955165805786246156985691519990109960890732271154527171909087854500582946241334329314241102300806801775531434301229417328804846806141049703765298501821
140 2833315310351877474485968387862173337510051627682149289381297381128248472353356961233870663532999336094753550412640746669017171799686756010777382242018021310913242365304066877902486360601
141 62203882573960127891440511347225014853265970003221038209402850864831356430883120875990627425816897539583995162836762097404136677292301830461570975023167051511286485230548421610089401431401
142 1365652101316770936137205281251088153434341288443180691317481421645161593007075302310559932704438746534753140031996125396221989728630953514143784068267657111937389432706761208544064345130221
143 29982142346395000467127075676176714360702242375746754170775188425328723689724773529956327892071835526224985085541077996619479637352588675480701678526865289411111281034318198166359326191433461
144 658241479519373239340658459594636627782014990977985411065736663935586759580937942356728653692875942830414918741871719800232330032028319907061293143522768709932510793322293598451361111866405921
145 14451330407079816265027359035405829096843627559139932289275431418157579987090909958318074053351198906742903227235636757608491781067270449279867747478974046329104126172056140967763585134869496801
146 317271027476236584591261240319333603502777791310100524952993754535531172956419081140640900520033500005513456080442136947586586853447921564250029151393906250530358264991912807692347511855262523701
147 6965511274070125044742719927989933447964267781263071616676587168363528225054128875135781737387385801214553130542491376089296418994787003964220773583186963465338777703650025628263881675680906024621
148 152923977002066514399748577175459202251711113396477475041931923949462089778234416171846557322002454126714655415854368137016934631031866165648606989678719289986922751215308651014113049353124670017961
149 3357361982771393191749725977932112516089680226941241379305825739719802446896103026905488479346666604986507866018253607638283265463706268640305132999348637416246961749033140296682223204093061834370521
150 73709039643968583704094222937331016151721253879310832869686234349886191741936032175748899988304662855576458396985724999905214905570506043921064318995991303867446235727513777875994797440694235686133501
151 1618241510184537448298323178643350242821777905117897081753791329957776415875696604839570311263355916217695576867667696390276444657087426697623109884912460047667570224256269972975203320491180123260566501
152 35527604184415855278859015707216374325927392658714424965713723024721194957523389274294797947805525493933726232691703595586176567550352881303787353149078129744819098697910425627578478253365268476046329521
153 779989050546964278686600022380116884927580860586599452163948115213908512649638867429645984540458204950324281542349811406505608041450675961985698659394806394338352601129773093833751318253544726349758682961
154 17124231507848798275826341476655355094080851540246473522641144811681266083334531694177916861942274983413200467699004147347537200344364518282381583153536662545698938126157097638714950523324618711218644695621
155 375953104122126597789492912464037695184851153024835818045941237741773945320710058404484524978189591430140086007835741430239312799534568726250409130718411769611038286174326374957895160194888066920460424620701
156 8253844059178936353093017732732173938972644515006141523488066085507345530972286753204481632658228736479668691704687307317917344389416147459226619292651522268897143357709023151434978573764212853538910696959801
157 181208616197814473170256897207643788962213328177110277698691512643419827736069598512094111393502842611122571131495285019563942263767620675376735215307615078146126115583424182956611633462617794710935574908494921
158 3978335712292739473392558720835431183229720575381419967847725212069728864662558880512865969024404308708216896201191583123088812458498238710828948117474880196945877399477623001894020957603827270787043737289928461
159 87342177054242453941466034961171842242091639330214129014951263152890615194840225772770957207143391948969649145294719543688389931823193630962860123369139749254663176672924281858711849433821582162604026645469931221
160 1917549559481041247238860210424945098142786344689329418361080064151523805421822408120448192588130218568624064300282638378021489687651761642472093766003599603405644009404856577889766666586470980306501542463048558401
161 42098748131528664985313458594387620316899207943835033074928810148180633104085252752877089279731721416560759765460923324772784383196515562503423202728710051525669505030233920431716154815468539984580429907541598353601
162 924254909334149588429657228866102701873639788419681398230072743195822404484453738155175515961509740945768090775840030506623234940635690613432838366265617533961323466655741392919865639273721408680462956423452115220821
163 20291509257219762280467145576459871820903176137289155727986671540159912265553896986660984261873482579390337237303019747820938384310788677933019020855114875695623446761396076723805327909206402450985604611408404936504461
164 445488948749500620581847545453251077357996235231941744617476701140322247437701279968386478245255107005641651129890594421554021219896715223912985620446261647769754505284057946530797348363267132513002838494561456487877321
165 9780465363231793890520178854395063830055013998965429225856500753546929531363874262317841537133738871544725987620290057526367528453416946248152664628962641375238975669487878746953736336082670512835076842268943637796796601
166 214724749042349964970862087251238153183852311742007501224225539876892127442567532491024127338697000066978330076516490671158531604755276102235445636216731848607487710223449274486451402045455484149858687691422198575041647901
167 4714164013568467435468445740672844306214695844325199597707105376538079874205121840540212959914200262601978535695742504707961327776162657302931651332139138027989490649246396159954977108663937980784056052369019425013119457221
168 103496883549463933615334944207551336583539456263412383648332092743960865105070112959393660990773708777176549455229818612903990679470823184562260883670844304767161306573197266244523044988561180093099374464427005151713586410961
169 2272217274074638072101900326825456560531653341950747240665598934990600952437337363266120328837107392835282109479360266979179833620581947403066807789426435566849559253961093461219552012639682024067402182165025093912685781583921
170 49885283146092573652626472245952492995112834066653026910994844477049260088516351878895253573425588933599029859090696054929052348973332019682907510483710738165923142280570858880585621233084443349389748633166125060927373608435301
171 1095204011939961982285680489084129389331950696124415844801220979560093120994922403972429458286525849146343374790515952941459971843792722485620898422852209804083459570918597801911664115115218071662507067747489726246489533603992701
172 24044602979533071036632344287604894072307802480670495558715866705844999401799776535514552828730143092285955215532260268657190328214466562663976857792264904951670187417928580783176024911301713133225765741811607852361842365679404121
173 527886061537787600823625893838223540201439703878626486446947846549029893718600161377347732773776622181144671366919209957516727248874471656121869973006975699132660663623510179427960883933522470859304339252107883025714042511342897961
174 11589448750851794147083137320153312990359365682849112206274136757372812662407403773766135568194355544892896814856690358796710809147023909872017162548361200475966864412299295366631963421626192645771469697804561818713347092883864351021
175 254439986457201683635005395149534662247704605318801842051584060815652848679244282861477634767502045365462585255480268683570121073985651545528255706090939434772138356406960987886475234391842715736113029012448252128667922000933672824501
176 5586090253307585245823035555969609256459141951330791412928575201186989858280966819178741829316850642495283978805709220679745952818537310091749608371452306364511076976540842438135823193198913553548715168576056985011980936927656937788001
177 122639545586309673724471776836181868979853418323958609242377070365298124033502025739070842610203212089530784948470122586270840840933835170472963128465859800584471555127491572651101635015984255462335620679660805418134912690407518958511521
178 2692483912645505236692556054840031508300316061175758611919366972835371738878763599440379795595153815327181984887536987677278752547725836440313439217877463306493863135828273755886100147158454706617834939783961662213956098252037760149465461
179 59112006532614805533511761429644511313627099927542730852983696332012880131299297161949284660483180725108472882577343606313861715209034566516422699664838332942280517433094531056843101602470019290130033054567495763288899248854423204329728621
180 1297771659804880216500566195397339217391495882344764320153721952331447991149705773963443882735034822137059221431814022351227678982051034626920985953408565861423677520392251409494662135107181969676242892260700945130141827376545272735104564201
181 28491864509174749957478944537311818271299282311657272312528899254959842925162227730033816135510282906290194398617331148120695075889913727225745268275323610618378624931196436477825723870755533313587213596680853297099831303035141576967970683801
182 625523247542039618848036213625462662751192714974115226555482061656785096362419304286780511098491189116247217548149471236304063990596050964339474916103710867742906070965929351102671263021514550929242456234718071591066146839396569420560250479421
183 13733019581415696864699317755222866762254940447118877711908076457194312277048062466579137428031295877651148591660671036050568712717223207488242702886006315479725554936319249287780942062602564587129746823567116721706355399163689385675357539863461
184 301500907543603291404536954401277606106857497121641194435422199996618084998694954960454242905590018119209021798986613321876207615788314513776999988576035229686219302528057554980078054114234906365925187662241849805948752634761769915437305626516721
185 6619286946377856714035113679072884467588609996228987399867380323468403557694240946663414206494949102744947330986044822045225998834625696095605757045786768737617099100680946960273936248450565375463224381745753579009166202565595248753945366243504401
186 145322811912769244417367963985202180680842562419916081602646944916308260184274605871634658299983290242269632259893999471673095766745976999589549655018732876997889960912452775571046519411798203353825011210744336888395707703808333702671360751730580101
187 3190482575134545520468060093995375090510947763241924807858365407835313320496347088229299068393137436227186962386681943554762880869576868294874486653366336525215962040973280115602749490811109908408687022254629657965696403281217746210015991171829257821
188 70045293841047232205879954103913049810560008228902429691281392027460584790735361335172944846349040306755843540247108758733110283363945125487649156719040670677753274940499709767689442278432619781637289478391108138356925164482982082917680445028513091961
189 1537805981927904563008890930192091720741809233272611528400332259196297552075681602285575487551285749312401370923049710748573663353137215892433406961165528418385356086650020334773564980634706525287611681502349749385886657215344388077978953799455458765321
190 33761686308572853153989720510122104806509243123768551195116028310291085560874259888947487781281937444566074316766846527709887483485654804508047303988922584533800080631359947655250740131685110936545819703573303378351149533573093555632619303142991579745101
191 741219292806674864824764960292494214022461539489635514764152290567207584787158035954559155700651338031141233597947573898868950973331268483284607280795131331325216417803268828080742717916437734078720421797110324574339403081392713835839645715346359295626901
192 16273062755438274172990839405924750603687644625648212773616234364168275779756602531111353937633047499240541064838079779247407033929802251827753312873503966704620961111040554270121089054029945038795303459832853837257115718257066610832839586434476912924046721
193 357266161326835356940973701970052019067105720224771045504793003721134859569858097648495227472226393645260762192839807569544085795482318271727288275936292136170335928025088925114583216470742353119417955694525674095082206398574072724486631255843145725033400961
194 7843582486434939578528430603935219668872638200319314788331829847500798634757121545735783650451347612696496227177637686750722480466681199726172588757724923029042769455440915798250709673302301823588399721819731976254551425050372533327873048042114729037810774421
195 172201548540241835370684499584604780696130934686800154297795463641296435105086815908538745082457421085677656235715189300946350484471504075704069664394012014502770592091675058636401029596179897765825375924339577803505049144709621660488720425670680893106803636301
196 3780590485398885438576530560257369955646007924909284079763168370261020773677152828442116608163611916272211940958556526934068988177906408465763360027910539396031910256561410374202571941442655449024569870613650979700856529758561303997423976316712864919311869224201
197 83000789130235237813312987826077534243516043413317449600491908682101160585792275409818026634517004736902985044852528403248571389429469482171089850949637854698199255052259353173820181682142239980774711777575981975615338605543639066282838758542012347331754319296121
198 1822236770379776346454309201613448383401706947168074607131058822635964512113752906187554469351210492295593459045797068344534501579270422199298213360864122263964351700893144359449841425065686624128019089236057952483836592792201498154225028711607558776379283155290461
199 40006208159224844384181489447669786900594036794284323907282802189309118105916771660716380299092113825766153113962682975176510463354519818902389604088061051952517538164596916554722691169762963490835645251415698972668789702822889320326667792896824280733012475097094021
200 878314342732566800105538458647121863429667102527087051353090589342164633818055223629572812110675293674559775048133228385538695692220165593653273076576479020691421487920239019844449364309719510174256176441909319446229536869311363549032466415018526617349895168980778001