1 12241
2 219871
3 1912223
4 27234451
5 282748327
6 3677014705
7 41067117035
8 514372854783
9 5938466697393
10 73228672432163
11 859408349572671
12 10529539488838707
13 124718287347275147
14 1524137959225376351
15 18161680365262059847
16 221749758701255544427
17 2654224847851548673243
18 32403243393403740197717
19 389265190353207960089619
20 4753364893492959936048445
21 57281758575383731369133827
22 699782233848050818755527177
23 8456209659011604506201840309
24 103362720979213414322067991643
25 1252124241069616982811188543157
26 15314723646572873019518877141339
27 185933011263270079639136677164795
28 2275686818721306989608903883663715
29 27684131647757177254404547297992049
30 339073785988695576238375057925672557
31 4132395300836712436795457591067762059
32 50650049801472863062414903885344436941
33 618306828029544997905844969576289581805
34 7584024249657402280077269699278357625613
35 92720465389428404265131164575402064362189
36 1138120698437064176755726007911783632486593
37 13933432151059579115963195830326286380285479
38 171152967585088594594932980772120532126386671
39 2097956443434402170242353093550764085096638899
40 25788775378831894537203121259037267516478343443
41 316474590171872345929360814727773008038800625963
42 3892903213690262664015496516055624000879476034009
43 47822970606470391868386882291749506216088210047577
44 588658061470630293135521134496961592905905141651507
45 7238422179805783876281186027022445271325157996876243
46 89156411547809047995975595972982912970562117755965431
47 1097281754764301853868791271678253797136386596910775175
48 13523797405300561219253957564762825651523714835857598835
49 166578632538272852337279212250823123842467272389380184027
50 2054286155099769832653577525233902843154907868998328487619
51 25322695964209366689720080860151036162553498389586648801919
52 312465360899484434433627951832041829181279354428890637190025
53 3854386111127833361640597640144089832872680599716657454497839
54 47586808652746030843965427938813685097170566580610962845514271
55 587384640484625708760455754290346463149763267543248677500074143
56 7255755187311247721310500944640863786864258945760113956609767839
57 89615207231051713393447535683459437052691977889831777532802648277
58 1107541188021748244364501472054647872246038378494219443753278866069
59 13686876065796382228275294766409382674689914508249240748243903543013
60 169235083974904092852854256811224834302189447469486867180231153077115
61 2092493491097266073851689962494419135118817626789820116472513329920867
62 25885000446077984632320987096170422989587284837890470975301397995664577
63 320211202807027390593331128684859342920695213869561316449383477755082243
64 3962863003954424428190521356772799424800859784288682806083226633158829117
65 49045446483536292830187271652069460468162949979495408925319167807012353643
66 607226323917416935890390031733443013960936903879125745650188183754478678859
67 7518467381073080415103233182410876307373244233962288923033099834982878355009
68 93121910667266049284469535279283672266983501951577723477068180685440088153567
69 1153475928922895329898649736110768005997135373398672587499333564255148751306773
70 14292015277273200630331444247820947321550947492297308913618390938701269006218919
71 177099691360418255095344854358336197914591560122634304191005765639455394777736341
72 2195114852982015496282360665650496474073093749688481719101653708869749177836647853
73 27210706590343061603732093632248921289217586888274166255384216984679494015241761817
74 337385417314592729362629184038983105905721874918357482376658133658873001490005395467
75 4183679550365327330519401972623077495512028528726616888245161500287191703771114076669
76 51890143533020572038907082611561139347925380287305925466869027771206735924561823781333
77 643662878157507974998015829255137805903683676702052451347834862924206843299818073117531
78 7985795777023801489217319644917455964150099919242715876411512726934426449673307731545279
79 99089085133077544376459287202426888249402935018683247697193001974226928469164183904289151
80 1229737731153777539522614438986062024804943110391243320812151859026432433561975104210619413
81 15263257094272256270678961840315101129585246663689264531799312793027024706072883370801996699
82 189476280540769674168851595076542873075000232665160961821861679761962860962046247466672143823
83 2352394894702491027592844007284289833790219273357814809249209570812522128773210391718258767259
84 29210106781754369835885021582487486032394562201405359078851601993732816874089055771478482262519
85 362746446388536148031854958785798983701804022208137987994446967907567134646514367389846723772079
86 4505427527689794083385210616026657907207313228963453181294747274019922867447397014006350619380747
87 55964813036850251890630635332469696472828780881378192198663617496588895220160763352535223003615093
88 695268819197989773320865223128884896222314046061121061234523324419211414068700165213124244327575451
89 8638444939340016304906873778486229199366316082030646267205625058614807125172842035812471126796034707
90 107342898907255457560283286460699553007965119875921972735672716194938377238160498730990752254985689487
91 1333997360387136887643937508959697410245923529493953473434492816156291962924044341493790873368773189931
92 16580141409007230113788642671742511540770146015057925826896375602736061957340360598181544163790140044871
93 206093397794618422200247810438214576335353943068492795391619992654865694941883401634706074547014687729499
94 2562055559571199928548345119660758903002666751910735985013905582221120012141677078292374208927350544231261
95 31853285067029135991897399706401374110408310327228102538466656446645723255150415032209585088786980095479961
96 396064406188619402544545392532613234042909746622533188974323258620063103158641552128843083120981997789307203
97 4925124605242355345464792802704785586422261715266459861976399420058228584139162545991245344067524729581844659
98 61250841471993598826528236499924859893308411560919612633222845480769181284370189746460081521577944593464698805
99 761807612058161048319150257360871275383911391423038578580424974883554114909085490773833578006782564470817263207
100 9475883662086415058469900586052186917119514785109498110007317080402612908456398333166740017127383701152787045167
101 117877560228130624479219520954166092165436949103975390384320637645038436577586707526474094938438390581110130293685
102 1466498541324472097950671236656962995606585593556520608426837794822451605287557231756627457703289161575100144080277
103 18246003297473471500847869549781664533313329811024690168985980424066691998072059030756849525063938188089407295661221
104 227034058405486638511144632413829329093480823930480392311704549785374353083881737074128248917876968518527393912752279
105 2825195647326726811866337579569557326889730782501244065329213227186745610833497812256526675610090417216640391424345251
106 35159395767926536613911973425174268485733579902430632915432513408511633557923596176369104525942286001591314247213772117
107 437589806166216731554167708084595785782810353529473894048429062087831139256694858606568914995012433081475977944384833069
108 5446615004312060406689650959961984040294996585361801233311001578490763129176969199895204415836114394552230468436896700843
109 67798140268353256589095063133857903181581121054205369610204779985793574455773075727658419144689823595229085748195054639775
110 843997207561240802834191894872907222336499447153349887878487581386276623372834351636014399565981530330389835357893958608217
111 10507383907976941715422648104969572151962492058072553584543689642504644909983633025340915157392215461696558467835313213628347
112 130821417278273815994525817520060471515285161107242955308997999061667301253768149233301346926980188634152567665693451900997653
113 1628891820614641889871468990670611602343314056099683374798425786579137741036836349318362415656989675620989250416603563116422313
114 20283127173505614098231091804480078079683727731770825503814354625635492701939785965911625353107606556048535267621007734974570931
115 252583833658148163926237610971880907197869911846547921576037574742195316333333810851786758482321637566163202101297838126142053209
116 3145604833745085722341037348033584388187240638261810869484765386734033727135393520558965977054651164126408007365217758030023583661
117 39176858375383899009992689444568825241567833205833051117113287034388588037358569279433342621351534676955482403180759426115742568617
118 487957271456844616347637204586616525343939058544403955091338579861074584458102313228306152282896866572400189042025615518984238600389
119 6077986315109069904895416048201093672828238280246898851246608518684065719839789562286926871102314023894052361448374136291425622886011
120 75711738618672626930143531631606914986683398365213625370734014359709616486901959192917919544404782388533428240201796484802518955328361
121 943173096047185441112966763742262996527456162537448931834775820920830348984856059788990291681486682396042389865485290261189599434320443
122 11750167541535374492924112142544834980966150979030540073170723965324066346018294276463814870968518224470559607185368024490525973631035119
123 146393025051248444251275498103388188494467998878720963670541166156509639694421350420361591250499507033335755624309260431266500116488472575
124 1823980239346324525115843568780656488141476262568375215044917322985744014422493760025955520093878857596620856190467565436522369266717500031
125 22727024007516176762970162986384198175883527276407524356755185293939731678897756923893160231948536476132400906917056705009078242089917282765
126 283196204673700012730000244283567073948722972340467011978321088594236064678676632879508193548067175746341877173786294321894118138832905207793
127 3529019433908554172250970025898981009470978623033400972960628645568245394051622168824499125538294369961173199143809017213329182742767292148741
128 43978674243033612494510751815218714256989844181723674951069023350411074401564601932651938588443032971972999181600090454452610477748525775799597
129 548088995072123654839895701326797237146704970290485607530788769271513230054871990952494376516624695258979057706852278454759294376738311232979003
130 6830941764595468101716716733514979801637600886218447165118041353761332817328405546237885033680497640010322170721731509503440561183015375676423065
131 85139302445049444015597283405159104087986126752826532092545224961542749374517766637726027509270261988383077622076649115572710758338915318669174679
132 1061204970982744584999787445667686242627919909577881598234214736018974185703287639214924052917152556582749896589101237626599943556711845792251344429
133 13227800630903833614338346306014340530900105120185532042588467160868283863028249615805167765565396420970190988434394706882005155516086771713337523017
134 164890205438670701104990520211501182030606132885773417559696326577144088129055191337834602170344185068902537085634711184623944932755682633161492387049
135 2055514102904345170544373000358984290966778074262145955272536443903164349912808075976834650655236419726957167934810270784019032536175421635097127388601
136 25625014689440999599726999922170703591332392636086440702439087116570319933797375654322419718247864860847812939133934032616565998427534812813211453391389
137 319466561171147574894318498541992792351926043721435731676266367833127152080133109974728609028467962051985267345868828226917504710024933420015201875403613
138 3982942097391668531833129987582827329025012879684528316451461895973383623265822449948751591733527166703492563648714575740716442071511715968458067858492339
139 49659171518180364236904461596303313434941734505092330102926867684489890090868514672742875608068792526630422051392531302802800721139459670334788311370021519
140 619172305861917235363478275785527314783954301970182606007158421089413193333095932977922280102129044942946332766801663151096114781447430663960870800383899245
141 7720399368004896428048531207029829704308423793894902120650035560131310700374668670244608556909834516848897871979221347240451090004606301617032128205294568741
142 96268430568175133934266888862787026603724435137285910818426796105960213824179350477859923421763894932212146398009722009373375747008961909065844527060599546975
143 1200448503316011230219059808270998063874386779796823048797364290268636946857026332842517737391484367924674817813472852791291874745328540760908802991926995829437
144 14969882587068502981048532847897963728864077562702159782769168455415333414412470901392929848401305837465936089443906123027232638800963416699592496799117522215411
145 186684442034819712144662072763875680174536046548190512115214054862853686452439785515519298701102120579881618616533485841771712511800350654991073055479786055041009
146 2328157934162963880919363410652285004859311544528079916908660728532506727861193484856014370573131677938611762250534793370989073566007004716342726137786195646513055
147 29035613283648186261311678119600227671560323099694385262938416521405050902856617628717117849623601331626065359947434698903262452931770591097413216786851581896819825
148 362129194648726229557786663464232883787027014721941244004884633478882700824119435685641985986288767295270385880529267573141534495191464757362017387810896420874190993
149 4516580280501485404290807013403880222738866385439408983071619757440040257097343738810635600760632863791561004681639567359857029263863346338512430540816479347694297453
150 56333834612299327896170728291985884283532561050782055721816355142910970343649366190272232909263983825093606892952536846953755590909626520591551922568267884315220651107
151 702654748207528868259191285697366386521781477817484655157482904729553927865705687121578851324947772888163616483710833854549633297001688715861455289999348007759847081325
152 8764506776416503218425058684318874851540980946119653812048818344390778479605124526943358915513447901886248125423384728642243213703964224243642094557130534777059898293053
153 109326519279028979449098466642409147154132721946223582597948238612965763204052486521091574011754755423935373766010597444446727961986693638653138730946902087927949221528423
154 1363753409457054470825792890806111005412816180136386292880256543235441933414667388994781483242910781442826812068113748126105516364010650887842675240153440487732601330606533
155 17012110614896700341148914279270447043624103898252206620846933223241954020566401347243989468262062627665447960638927620869860197121304936304874387608371440039311197363857705
156 212222936515802339642978925559172728662671765497423823822287095885405715436224978239530785600907634536068023330730032132089182183786695524204340992293598410934924053013393901
157 2647512133835979106759977484739466602068654057634718824058026787915247018594992634789769314825530609427347357791445714942871487848194703468939530587126186680105689634778709865
158 33028958440488779248422051702918180318633670921069180126653074978716150371252462929982254073301315369909107974459157231342678922676426763553105742515245215284438294523878361219
159 412062254100628753276905913214078365695152820473607243301587188367838931535171958387316411594935954526110343837475795305306036800404846331123823271584227679805520102672021646019
160 5140928880920823884200199915824258098162394755127099612496321805482391993579468334752803265442744073970320085979881549781968279941635784518959832176063938446058455600500957635567
161 64140291847801738526649549030961298823284595691791279183021774426949394608416611612496251497384696190214513295156910346554676861054278779470813085846566427138394689794985591581589
162 800259098560564421304713771286703034512137237344125664511221369465062143572604675108174853871227388242367684011318994298424568886460573549396691853683806408104983429695581761248469
163 9984824592772402592073118192110787190222409088016043634239839277109747287316032782819852597553537418022985843415104303086140256326165424944694343510039336127604319563395229699753419
164 124583399536066760081380803864882233468100213355037765114835112557298788479469501253494277246722654462192746178964360428179992703450239940942465337998441515632455726476696534114268633
165 1554496040484723137426630897313013839375674763977286270986314382880466241264296484572594399686635552573313781623831632557156278834727238712064074147567209971648750304205951123813893015
166 19396731954502462800866556876452154000855048071459833503419360156515778635313707267371722419289106153244211120830152732394654691435454571562712187788512140563941524429771383450212896873
167 242034238294579046010832766171108307459972605737048543939174615849843336646694729114095458154406889622201787427659651258759032403267500025473977715219711730837783005342605744870998190283
168 3020189191694019962810484301181078502539383609453084689674552367150143785903391548814588516954838614764417718143694839788737404197216501556450856169072680766196815532579857011935089106723
169 37687766338384254563525821784844038662865639298752655554464117421241667728119760524046881741052379307600421961791752230466515532284055587536603222087006845333458404677119214929493567365487
170 470300419987051237362916674174817125321404428576789610049520994471884416538040414776620401294071056871026759630473711766660950894939618950092110770057865266446136338961313358835044012761775
171 5868929140035584343208393092047045196469837279715392391566138321832903398475954455895016827780355704352801704767461620899026197640970459750937445792855208935827231275562650787676617087643955
172 73240401472099201405120172273220262204126473610986422182588204267859392044498082278227372450648987654879297856237226188391713461268076265332544935584061389500240078205069323721158125171641327
173 914009560419270021004527395579746604361898463226381154513510770689119559228016126320226773164073164585964930394709896122295553649432304246015627336758549241313064099062019968510196006788309127
174 11406666894206865877443356307822833922031894663697313442254494538132874604065331712840283800315694560357502355312944971577351826088828892127279802288791382761375530353965136520129684210291257269
175 142355616675363599795845836901155289425267736456076819526656972136151510501674070486459474242733576739070064986161211715683889363393376792577017357780275223379149690084173608700592028748240050285
176 1776634599696945833922206797097643785605643238728808233702496294454890179306452684214164226819112020900432336330028290327494194624135516454899313963708581469828364428354270740941767784047710786961
177 22173238118545769674928180119232866326233967796598433408887826844134185766160688290078023334571634848806220120152946781549318272516452857031176794568847146959504070374318726490271553811783272048847
178 276737149444083274980513246501694763645044065494576431798701659295235620189949830832078553774448634567057482097342988155214142141156943374804111846750666703866967448594977984972828273074630998524567
179 3453925653192180411103725048835245104987351089592489040010836487310862826297705922875524750246574933664374841402091577322430964874354718656117341127910949705957777632927538984235037597412192976429009
180 43108760263581122582782813835943818081671055067395250842226940813561181311264520586534844573364694908136690718980529179268452446462220358759884816627006605606544398367586295926045891445601932960426791
181 538052876701329642684880534229767759175691942761190929260981429958875819325995681635477358699226965115179306679307390200635813051882224943464631788354436224667031702940144902170051246142843342054174631
182 6715697272090106881374432607215514801880272070845374325638047535429481423710834246517256738101657131293714587652832554554938655955191163697583177311420823878544409810245504919107827129617600929902354757
183 83823125198092938686310597610149615891939514305586398033101509127646317725243466494199151785477074716767224055616551001767824778315683995098414124139952455535806929910029083856302420704877338404718383185
184 1046268210921415406129704156195587749050589519777698572294200286776566005206692172704590327808254954897338232645100291956229491739240422387872339872898213086766371585657973128531570405243800273579521313169
185 13059559159333227055121482602581339800539918665747436736911639687245577235210515007514656245401239804246496752127088339737385826155154246305100095508487514846972549235456381732766296269790273675366219522343
186 163012224611918648473270388762678661565503799328609536703786439502708227597789452793797288965602124456298725250731482180203613634422385390312317154495996746173444424128383780121296368715952013525295019334363
187 2034781915483790502463891325887267795455774240583361317746923627305324687774898681976221827275094632830134498952031620736584072936894553179426337704181844994762850227189818714544587709363485635720240549563263
188 25399283888207589879838794743791084323903266766604441537162119593968774316730728870491478273370684571294363053115649548319670987615284170101049602167076461656902305691132821382534995400480915182646410763151621
189 317052262379862892871207614494507677590723161643611777934541142017096894725184481928888237298803713277105540913770778058204276808518132633477265437476018945845198464327779453895893111445109555654923886010640123
190 3957727584911541239743897606870994079331097116945152621507103453529221392129173390634503344958999118902191837057851046358776076556732523197329677741437022465708623488804097156375433564549016970674902876058646431
191 49404496158801568874632879704687509001320883694810512789243425840629857737417420762769110792259027274425334002637215136266046510929705559613188483066295002909543057449851504542643240203158325266996699965874862641
192 616726297950665495847450313960401093856847031405099431294710339065053415572020882160882713549941756279189403076080137406416498021186599894900813031588828265873585009288956227017513075225270395523107191497031622633
193 7698812812889227668181050850568991860454345822188345633472438637295627825738374223279333641563582762635404102461856774303336755933957340766135158243399611423152095211431025166470731429825893108029573940374169398815
194 96108154722310834563014851823830823609310657673570842662714114668146926541712619965979769393734111831738308087461209361857514360142218828731613202027663291717547404497640994413565490497618832927889026456088895086415
195 1199780478272810288998048628399251120025175965458512608471602357445639782691846011647986834772697163826775724285371598463445620446684797392725223938043830873112447821156048169943979556584484860909817971040242933540841
196 14977809693676128562356783264754011167370796516990337008593279093084775652085323358673572838932323736009904942531425824025242991547335335788938980412699399303122732534735966071465234932152421427126004798404471121665169
197 186981949156352457046554528529884841518217034176905297849916436274231025320212165845432704180191657040048012801101596251011569537815761062921702776989542254277767156666868603307938115681415602341916495505595539239831919
198 2334295377312953720242347884174175528895134471037461500550930511943529593620483678074170866390835079011292158158845463122860607179960675585945083980161749015587826398344623308572687292698546026037502146012558431038344509
199 29141814371476677198950183688779411063668232655402595326504633530997040935889142431652713136056896188052236454969591238979754597261684769203280929752327749379790121262022778561295241956519803583184360144342037371301124417
200 363816100656034856422769345291830748956877842117659979209783014584298354312079902720848640679247610513215734996848569851742396583659300592792504057543757651373605819472183064170146034070973202752544081615268305312209914965
201 4542047730277112397742907712933162782775685121004371293050512345659599531905701579013316539128063401136639207854538818741166328922685365211373574166493037325391064179333703241278559853100519128184251826972332574209493713019
202 56705584060838501374089243964152991573706856510726576636729877781823474751079797394708945959102680330923639752365915372963879940405594571340273963382098237704778484105602001203972406942463380599632077532858152500433263925023
203 707952669120615780227954470842541953448506768705175067601954199776804847705130220708597872318350976569766800564563769222994030844132304316132309672467665285139474897775627400024129895741631811278271347413610728519332913943605
204 8838667326612720027125857615432158716063857171068932347822798920012216893199750390268127018991876652711573001618565580993131839141494755078465848503953430595639255214106147440312141190255482637495746616362370124591684955858679
205 110350277977582281011496633516911793118267607870029008198566218205572780321601959745963366485460481790861971075346406969787782628010133897476632242102075767210919591378512178501158422504738011369162192064171181711082059535153017
206 1377729842432867009837361409691929329309555236148044345521143490062528639710320563950550057902345545563868120399403763052177839259234557541573530671244862875207297944309157108067319811022942381909938093942093027024621694387541073
207 17201194390972024384940628793254753119767934593162302361882128976398667194542863335784805130987935457071808567982160174778971125177134165959724850133278914748823451843708036584516702608841351388530544489516985372310587092071407385
208 214761763640909863956335237841328881956726440956446502325452292948333544889716742659727965406227799159862041845802083352842256339961695367271863132973982542140856744264240742929236955751995117557562000585145444700284293575023853395
209 2681384265267076048878301847408437082106662923478932050671042360974464433844483969498506404025340812182483349937906163490961559097589188658206969001910384827977131854582791548852241484228438144488603598227379114605412908248100647941
210 33478408726472242468299224690561245162439174477235201401876734200091557211364835495537287263208095667650505864432589330397882212499261294866168174098508562990446223956844580042898498700070815813893412563752227124766868028104796573479