1 1
2 7
3 57
4 431
5 3373
6 27647
7 232969
8 1990383
9 17103271
10 147612131
11 1278588895
12 11110113949
13 96822737023
14 846090334081
15 7411911618255
16 65073276474339
17 572430700911207
18 5044195360234563
19 44516912275192801
20 393415480687909671
21 3481062676456201095
22 30835868908312074701
23 273427180777639207529
24 2426784459065052920707
25 21557192570800460520509
26 191644294023256603978905
27 1704969776757467043308059
28 15178599847957488905720995
29 135213630898445339274940405
30 1205215017332737047139453967
31 10748484842388881285176304257
32 95907716330077671021923234027
33 856189222145444474902950721701
34 7646864663698205442049678635915
35 68325545380225040341835496922073
36 610742914470644757347411231706605
37 5461347601349056180573464087593003
38 48853810041902399222773927994195021
39 437165788362372803365368445705360543
40 3913231026778706597735547992592570853
41 35039624183865180112067264113389053249
42 313842359913945509177449372646379318023
43 2811809186039640426690495159435870571691
44 25198616631089160118043965334955153289227
45 225880584974126939195179151895122485169975
46 2025291700731665054697747981032541366175229
47 18163442966418225303598471895766352022606709
48 162932005358043942560900229988427718808834083
49 1461868323969532283064804104104645654736268567
50 13118976794632153871796420689476722435411274817
51 117754626791608977920411864666237968635594606003
52 1057155721424379792214705057394740649303273579223
53 9492481646282533000749143807563961404162797759145
54 85250593382362115697163134251006175944507414615597
55 765753669750417779363033033362907251252080255918541
56 6879424916521809636915618100306549395268318712880593
57 61813599853554986601338590328948867377553082664350167
58 555497876489604196690954645374734639716427245956821163
59 4992809192781584975702401813556602075594792592149622049
60 44881729388100296043652042778332199035634182897518607401
61 403509903808392244277815620840256669035618618837545893645
62 3628247213302946453530823309104099011847486344182757761901
63 32628397565522925577417338032687975898498699472036406472255
64 293460097906892333549004335819929055127088548771178283119733
65 2639703357715305102135581937978507612208218497960808157425793
66 23747196117255044880344430248996592004099696843247677114914797
67 213658003481771636040974277317419451767842865062568364530969511
68 1922534487787526743841982627035046862029185762195674503655002351
69 17301185267446307250003706370004492621792514391527697197218685877
70 155712320354981956657484076125979163395894853709922984530636619833
71 1401568128880414369138008522105035509499606032775700382801370774589
72 12616774356747850028508803996425477735923540244607173901030987061093
73 113585832231978880604723209787578984622038166429903758280239984421393
74 1022681891574125509202706746516775083776329765964711627245394527201171
75 9208660334932196428611356374322320393429497618487840321464381000171881
76 82926012908111063222030962744905063418832403419118476935499103515876391
77 746831376513964626576734158228474963324788447514336849919438205536970053
78 6726525639685277478679871636994012075140795006247326148648655316547543313
79 60589113270429351871606858632973951352699930895212781200206600932915846867
80 545799391401703743522681024864641354452130795808000456772729619262306299387
81 4917057581220903346797980873370855226333675437603478152252723521149079410135
82 44300691986577563418318882929173545650781397099085665438812475644590705753087
83 399160811770559351999852112838267562363678104503606003322473976006138886498791
84 3596803286957287292435141858526371006638932380862712829106669678396496658712123
85 32412769143632227373885245711328690746589137208434522002387735956827270949943237
86 292109398248737727302962113695819339975314692796528688701798893656531981512347409
87 2632716998649828402748871280047460523309238942952948139996918664671772102556582087
88 23729654283716925016506500779930480381465013382090146750320245125708067506191517783
89 213897931981530882431350626109756762796025134900926534500220175065662155561736617779
90 1928186679662583260910309764393518297907535286834286693236928536232789054468125749767
91 17382742078380308074933089352674938998253645666630692104664597689818707932104162521357
92 156716104031343460835458297463411858752683073478887948415988003579703091406724993099439
93 1412975186505064276781525405729381468480046029359021359711090084747439799766649852629747
94 12740323810019133056176741008968207802704835684283775792418827184941965000085291484777497
95 114881709899533359234374655975177750206288224606392165414816621901689031188779397587916277
96 1035965511215817119478956392812896045147920534539906292552564876343046671137603053830440425
97 9342501777748887910284753846879959720011086977446710570461332117176405641491866029580258637
98 84256630137227335098124251908997708422758438903899227229848704913276493598741975166004707009
99 759919379138329500353969309845091380934063314714410223904208552130571384093048910160141636493
100 6854141091855198895796656859482725871588218593708916514596875111008289636141287574324770272821
101 61824442295904439260123976348051348396096111368608140428846963263915353398905232742158791007883
102 557684527899879746569712634657927042127564253678139063792736262294788988123247721048586112752749
103 5030808569358759902769698607605610625534484585271979427993919444904106577417032370604606719861725
104 45384483205164125463659152457877670659326752886198930799483633510345021852763121916004814039875391
105 409446358792121054170469346618386426036247691024128459294418170736806242947885215970849959550779877
106 3694079771494344212646397662723675694351275562612990335348759858510669294631312552593338024898211567
107 33329960197572694594169222940039268403604289522556498168894572648774085612538903080751271516140804911
108 300733792952775613020015619719638201256624499512204271286646075157946921162521677678441221475537111883
109 2713615003175720788004960519314398791383299344716268294724224587218671357646096193555080051522049663263
110 24486823806853828228462815169268134303735933769754630677668419808062907378064585377266192004691064814187
111 220970641327527406825138190698783027766294626332286406115097506626493918860920003986028328329912692366947
112 1994133689691080475502769784125775747515831779108290661831273691856626826964652603181910085749723297814359
113 17996631660504590695693523786005289957095256395378098043719842035525435884127695599962388888229842999166577
114 162422108576785280765321175818976844453153864720333818080061808485936207909774276921566543019709937015731351
115 1465938408053058738624442438250486889838512291457059042971680298019294673138432656007244528346314411753683455
116 13231304921458485007534487163755241895222795142070950456308118307069364055514339143480380457170101408967067911
117 119427881016511149539241720934898140211593097345258802606359225815025384731376266512363591329055175821020955549
118 1078014484522942445122371145109010687194054455005024812182980203785960978204639236695194343731764174827932117293
119 9731034665572916609052387171058401950006918145650024396602371989419960133194819870563594980832065212440869606799
120 87843319161755145538475069556709206074610210687647873766079707118663609252281994829862805809794528772082813124635
121 793000562516071038406132534276176011072710444780809628066231348996646648765067416389812797915757614467023709164677
122 7159011282321693846560372032380420251396895316491513023990649364300960861419866840533487963717815413945454141174779
123 64631933820012423675018878435892060677963996432627261384592264609320194550109587232475616285124469282408361839868403
124 583519764586724458306202292116608709368851675282736452123705245554475262877449728728180864608599502997975672812668771
125 5268391958086214755952375882637349162624694736155622489539875699791491497332713662066290972847575191160846876147331805
126 47567951428147247933754024565292202519517843656390969776569937215545671973887938891127464184312271625013964824788146495
127 429501280145100731310305062414736474637969867351721313468666393966987202879340036479656534552391483630013300383696038339
128 3878179505731712004273547769688451589073116140874579896734271416435326888372295701188784952415907004305142743417053873965
129 35019067134320217843291578304977898201632011175107147953689432694872940386356157246583027889864715658905866357474811786821
130 316223583694673108367231641466790375378050202924290780194955596958219694000109013213171425258004087262837191236333590133851
131 2855595952126653321611377117344245023918261988510432311881444527532453507794131972484498024454164465199850423644795471017643
132 25787656860744508506639353030416222702644272714340344145830589448870297141054821427927672134037956160432860748175672632465311
133 232883886875458217235990854085573811760382897250275351676595123293238901556716262910099539383931271728708075457997791615935639
134 2103193574770854437281773616417360701922805538133808363127526371774216576553899411790038134432362678884363745990684166850989045
135 18994642189851014291737648429157061209548158542407396485881954619062560887904313747873892560810812910943325891662765319452078889
136 171551640321621368603844787507724183651745666802963256068562424724805419043365444546607135148277633967625138690598779783050647685
137 1549424241451009722520816143837241527032036868792117352451954804995036969016445840336583523089149820376439315195512769553332750579
138 13994499181591074654354934691272869361507677789317223117232435919758500558763232502395769712538128899269731962135069466745314748415
139 126402525873990264404025184939836319442703413938031706699668589047364220667349709884771999645157891024630371995302792001078917445813
140 1141735113116494910549327933087170365050657614827377172351558801275158293286647359234848896685313265537404471626677454872467917302891
141 10313023732763125649997965342107840266687303570131027192664397868888797762673749617753593013831562524124098911696497821528629341809539
142 93157446336344520079604476560647046811425922820278886668712005696985890273956677333874279642044279763248029636500371789583810216315711
143 841511156952853715955133346054091861773017780586387143652972610860664653569460542962102257786081318074799618358898870950648607310423257
144 7601735905609505965515966559740175291078371443925251768978315042490901324233964366024805003070131245065468896209065220142548591218450143
145 68671435543158489661022982226316472248480429592721429685019083155812323187998282025522176658914030028779682073254663019533579156615571729
146 620368561325941661329156533915532502714241642099164074152340539114950876488341037542382471041533773483346374224840540508083298478958703395
147 5604457765693254440548867444190135040917233583966260768998517198493785144807825852232955629597011949254960233838179785529575104726010586081
148 50632275808412833608603147906869400536002626726963935027831025490671496586333693191522650079872293012864443950627457419906046832091617659205
149 457436893671551550741856346912140545303656538647717524574819978375661001207601832409916893957280335826485227323705526896577892811745781574697
150 4132802864893099724408288228633132589536877030570464084333162613350701520154475378965215343173927773882406450185542145083757757928478206382941
151 37339441859352375263690857894733558499778512518599101697937386665600623252043100104668373794689695936269433262236469148181357156000150598707213
152 337365336646651542450056135845195939408326621933217789540989065936487301768318343831647606275020569824026409451618772645667200418833783505103441
153 3048193085083173175101042326297506901520673513076274715421236194284009237128772155535542670955048195014001586519272069560463394692456309693251797
154 27541890448398856696954930585760213640455025751827657178264594532724784821019638866698172342452931178603319516201713593132307428361183249496137765
155 248859461563231014763379441491440949357052776334339823548395614079176631393752366743326922125728107137074358391613926335325932873358336718993736043
156 2248658930846678383258515544009335986300224740499410542164254130087624465325070704441939080030597784120136077434448241042840108572848035148951328797
157 20318980996376885195161787182478849232434746754247933097516119465913269744050135112082103126346614818860019712973364090931855018053918683901061595417
158 183606922952639198093376958924636857472445225943168381649404918919084264895908308947412097571614079533656273915338071673313535764544475085018993974981
159 1659146984044675116885205680358819180059717224058722010084149041155966797825457545506699526904120688120789293652870748402902904901830228418748879210845
160 14993024272198689203689340682339631850637789807338438150735394112732027923568626194542996973783941436589480872166806795813299055614206474961171241047963
161 135488393108679065252538152442988668069052650966844524582655273754966390787687921432069588847048642141645192067897982050413775210476868525060820412759363
162 1224399944400476604672897744975120578108790530443696501377698637506537377009414670689439360622660561028185211861931986409317520860100256255049337522045287
163 11065034405398588837963403074167832343498761282292569360121340390901967375870620508151348239565141783718625047056946892361741133049695450521227462586512879
164 99997788045569321318679157585200320649139468075105045212339162734538492536366883869136261477142718643906213750168488522593826654988127133877398522052106313
165 903724542618744071109345536133933490808543854659962657741682468053487403252905303669472545530677975388389355850906870042957585270228528701882460013091383393
166 8167510864408767807561209508330972755639027953108738804533459531297044228483782167710972398035473251015900896596059416194225919720476820113037569783462876533
167 73816122872923992462537502019623992524683795695778839411744187479462658598360980892170752263687186950803096767698085456662270595778884984790775039653432397527
168 667145424533478421711848185587907004791502326911098803230073296405675262216487862759103082391018289324932519429414973287431780896582370363434780710166376743261
169 6029724543851797311670710168983210205893021435426872995176792039068535792785283417735533812281055099106642883909549716098528705619338748686814016235091940706729
170 54498182952215950363104308299324591504357141598225296579738944516561172905828198113011229529606648704652220935205809376244518177037314319926097777412016173578605
171 492576935340993609903358562485393436795264508339065886676292040369988600734642364705297023715282462383298230629238005794417613128194355276277329295575893579646231
172 4452188411224109390088786088612879807174670431902194886210778365151268315551334995481485526936086762381625535323396283582407201190320953768470303979504939291817875
173 40242071110956321273307378274570106608195764307556690508699452642725275613224716377684952732565077201238500558245166558219421309843938611121927656091474045908872479
174 363742758364268933295658135718331597523498946890494099714251565521191529517246223878102141415742761297186365038647312367745257025754655517845913006796988959071516131
175 3287876885490975117007785201512541145034570043517124449961022946391022697164254814792918383651267929766556381987974231777074200594716519754346803219576357435337415891
176 29719658594489445906909007243638028122458983736363921407859119714496660933926148153992695434290770969560360616450069232024634216191212310585776370316416522088947587273
177 268645198669265684237412766959229458793406294953642125299768850918049207258384986892336791994074060220773564635650238895613629107332957310802058324438319539911351065267
178 2428405842613961551250137463008398584698057980300476749150862328984654156928691745939136439096962221578567512663379828093392234813786797176571573996206125733307674347837
179 21951808058721690897523368446383624503138826133897156246684511413573416503585258931743409786371456733519599208202392447017871569872847021308296500280938692259347362619679
180 198438570436768037347568665580134162497238871869483973931075126581972799140732306027402619821788826085389286462422013141690448663101353570507583010062966495969049433262937
181 1793860112690586070563015847126232033118387593627526570459458165708144579088678983870236128855781923954721228702207683654691159844285408415219892210330019264859846304128855
182 16216520434162925262601660052676307540735712719926665220543764739621716986660020388311738497869868466215334528656075901621886776610932368377254495429320879711102319915231393
183 146599779971974224556886307384434339595687545369328096940069474465034093915138585090698530863596806221649955522894058750072754945566698315907393655816106925390748468348716849
184 1325303779426555614048326795494594284190576357104377876245749129194592465635136197167965736958781702199238973878278347427863853303693903505444275198394726219506715554295879763
185 11981300410539375979318980113325888822098261146708818712707529463033554647103067991073966254592871876590711696180681649297305433713401875105773031756389576951552588491097033427
186 108317546083330227746578903978468165649096720268576850127437710334449094327221881848621782123955037679259859518768947322095993130130000865348178183500837392372052280217942614795
187 979264326345768142672098658510042482066830143698008340409816254047465142941055337368304929449309791298715291936854071518500184891629749501982832177236629541537711882665496789033
188 8853342274172405570107753650576163167979703224294480283432180695836261434342706241173653974412178684554024496813386136847156970652697339417933725289924707522461795798612973784811
189 80042511847066966008043269254093866930560803098053590155218473700405504300191100988964371999578603949910478411132147607443626891184947221410923894029816158464411914874513128017979
190 723669438762580296731007178085047390670952111790963222937662649314019966535509021407989707207247836313531543889548907114925543205515364060968245006127459706663921811476394437679103
191 6542831879683673014491688270288166160480947285485834611000857350912445138924746715170318619249792148447648761209036076072682342695825848662221741649157200244108157679386095233462427
192 59155786454269860730134838208725327678241198456457054782155941773918937915157804137084669585338416639452317755293027664032636954679745219964530043889568722095387595099711678273726283
193 534853183272796718226287618059871219699924902423969024059514615890764366329016734685964666070719013542632325793901798341481267903440712460713208201923944347686292378261062175763079791
194 4835904965581918978181304109957708833303368173327426655487615134489530369529303576789599017688974206624325607989141000577505567484017595248985300793883738288783809442741359777961862019
195 43724685127627831560901976005763383526928343136402454617522982537195321371289796758351915298051390664911507555687859363790820487794498933701596330521506669722741875190744140786241608035
196 395349619705797012231407302146776482682010701161536885676178222464552918882031840833101998066936258984263740841172968619992065176636856998556816394952617916801832903926326156147923739337
197 3574716489498002763686592605914551421338146055744982942386082931336382214798988225140703988128912617302907592370797914033357434546645294096819477232492239965677928795268822895920493169783
198 32322687868849091245689237421788292868078679995971320749679593082603560788011829534893336272954119927308405902799367152193915800527344628160714668106976076157054523518711899257022368860897
199 292266381957203213528738798850834773441456228577842512499353946315420793178697095743032864549132627247810123423955680406938871908503149660875611980757363688816569296276999654814114871214037
200 2642747880367862918539426184874849326458304701935532764932545403945454619911536314383326020630729424044760751986039755010848125622217338197707307140061755506410554965209916605032706866525769
201 23896705050885455314335773966403648820324606918177001336309937951390225582062789446440705598390079555971811396173520573800707258975283349308851243854253702930986608745945449426988269514968123
202 216085527108368410445712989607592881271523643959569543743719727064720468807627763575067761740779465375024871000280654164856551055668117541405530781371907924538776129671974781702638073664019515
203 1953973412383208293949185752228140466072154599400904462191629803107269983676914845259549570713829089077713360712584459061769175355360228950215083744119968327513398609658014516377876906164952865
204 17669199792978661150738503565124422823396770485529824695014612900260939741779110634794045128824360121684384913794993492772988523545872169005481956575087381468277694652022789759563821195115304569
205 159779229665789990966140566126345823850235480719020679517839406933337007886497231953050240590652986682237230060976479048659418715084512890487452951345837335840944693099543547626630470220090202713
206 1444870498669285011089290893222208721387866770534374950928915133654570345565841964970285925553161415429454537865087040787968111994788889204655974993525199622131640931827565235308705008784039107847
207 13065999398533341048828055059137321355168619174208010294258216803733621332968849327176681379591703391458451762669617726102295272614769101070550136317521456352372538686177325533270004486280215663225
208 118157530093798836676832952121825162684054868744225988699184177837011519914669354404569433389830697103006791218083922181491433695887582834869216751273722825666134809351430827868098628832576178685239