1 8
2 4184
3 13289
4 246893
5 1847322
6 21092843
7 214220078
8 2256259549
9 24509450800
10 259901782836
11 2843507124392
12 30631168228754
13 334342089367106
14 3634031836968663
15 39621260318244162
16 432105418816370549
17 4712360564110340956
18 51436930060268826468
19 561251477170949617757
20 6127064639768224739196
21 66878786442685007137165
22 730116587278965049730757
23 7970684103049041436104686
24 87018123774959361739517651
25 950026205195488598857052161
26 10371937791862840144284123961
27 113237940739367364215532323519
28 1236296941121581404602730490466
29 13497603892403704371611003650820
30 147363735494808712367897343179774
31 1608886342514384163153925898475567
32 17565500091798952228309959048984067
33 191776679378009381065046945616442925
34 2093781532310995645808817664826395153
35 22859511563123636372550042906637889473
36 249575909651472512227424403637794915707
37 2724823612859967032582367831007827220441
38 29749123263850535673409782021316416334054
39 324795472107091039603438808641956782515129
40 3546057501455000383942539911320364707647006
41 38715207689858352204555359214381215480416214
42 422685564920434948570182984079454744384958893
43 4614803844429534474392014280772824875090343913
44 50383586203476145591489297861116987780707757473
45 550078802542344100382248262197340460337814842635
46 6005660026988568637982083598108762643294056894056
47 65568700813766966662625383086024704617644684269961
48 715867117479713696278555609948227117965344993456769
49 7815706638350908570990337808242093150100386790529450
50 85330459809736963877147332674846140689349178236266503
51 931622399632120136203768153806565003531538751033980990
52 10171283474609077952625031517351201233780935654886113747
53 111048218221391531468761121868050059325360592873463030085
54 1212404196805014031472461028979185776086224417123011915771
55 13236807938688851037135386360913821311966775808521920757628
56 144517055347395869766389946191067059313660570519454468798601
57 1577810857701853012157029498291403089235478206458004307708418
58 17226251232008503147481156412005628703538400022290973520718083
59 188073069762564941875419059128751854960081120231477395990432749
60 2053347480760245365915044888795268211493371534421481079609796062
61 22418073369533487977684945509190521284110533872242381200033111324
62 244756437141156688575694280153261954017360313361025078428919211175
63 2672206149686172212917669342778901526800748102507916629595103102371
64 29174659468976222549756467450660579920170244570001634389986722405288
65 318523612121606167222048903709282392496058401243774037039997932908475
66 3477582714785881853813548985018335445040767177048269721200790549419954
67 37967613947458166913080593972827934254270190787930243827733786313226667
68 414523485734679607858325285839984129825622486203570976064158645588167966
69 4525691829448460990057057569478474699141846012326976839709709342783860581
70 49410678140078104240839372956610789645422936880742684271973174493763580205
71 539456773962481059012836937066351470295392578524362617381601130713301731945
72 5889690688903488103510163538177027797730235442653430078860612704995889010654
73 64302568964256820657439521242357198960677671890948487919925491895846406407021
74 702043722464636459981817858449251802318126737836592114297586183694948980412939
75 7664785345138802111942818706576598982942977245520690293466219963618327897329137
76 83682728734910889068531880742036164083387958604520057211045992600931318889538586
77 913632772894558284553860068573377723728728821659207678070580851741309769159483643
78 9974876014753713000832122001199535402893696831491782914499500398410490479150782120
79 108903877423836979361904832033484287701641730015808483243130410926882455197578351410
80 1188992675237675262379495254824514237242884975790120568012680501050300641142483359634
81 12981205217027592677258472347275583831714230751252611611939133450055128890843909009213
82 141726431454171658306917875477338774870680679042893982764723582267117402573206362410753
83 1547343334992231615938856467775994221396250165833408222126034123615523707127701921013018
84 16893612375466384675583311958783629570445535890348623673156283452280920493085547743050935
85 184441379387816267069097283763973863657870555518529642026371811087307903812874488591542663
86 2013697347518382641034746419079523437876931701749198418711840085275756143738013554627200195
87 21985180445199121148375786125209019689359320634394141475036112479350624823573364439727877545
88 240030191132559695538153160047100900970699286892517476326601980025593403596939827024466163175
89 2620605857602335654906866400777863867001382352911598247960931205468887418214885626500969627737
90 28611296889344093368848552502846397778645520994931080596408277467134583989551272983976406112862
91 312372922206300962934145700081066131006128326068338852905962158277822286061239002640903623424139
92 3410430603865600547962973843909679458376907219783557590603858978456919712149725829843978976289975
93 37234459445564811472027578727212024450242841643675111477562945142262802485557097482591768487346712
94 406519038573009050460580729775616076582041134887868952727499583304377371605175287586600656255018914
95 4438300734939454628213492801345625189770178699077992210812817959809681171461576829315976734855903761
96 48456558105891357552201240068340007821973080969390150544029787398482100197999117325118875967428321400
97 529039865411836800522500853800150891673191089183543478840510007979559159376646892178445657128585334759
98 5775960780857568711778013024828884653943831865568418344446296587986887123635480960521521725397834718765
99 63060886566712663820446611766252668635351596299848991557877097912271507256553106252943216981116020236315
100 688487260467405141646268925269207828925850795379077099415559467400285665697105840015454730465176454453055
101 7516778365055941021376309697752263790526503453998399129428003696471992170985805631601654339216884389844919
102 82066815515242234444091752787114980542903170725878138131684698964119006278942242172648568941906059359318579
103 895990527021835492167066988722113488791603338380842437786908208394295508359593353994045343881429488468899492
104 9782261191355268304448806617778857444049098098475397836605360015505144609261391656974499091064728629791556157
105 106800943905027850823266887112927085877292864064484636244242990814340212061124163096321349773896138059010749759
106 1166033230546425203227234279640052358085337761813007812727646333563151402953909483419589432748848583185705042821
107 12730538186512465296575138850181263483726712469404965311419015816621499457584579627005813118593612846522291692621
108 138989694523804108548016118718495986837179633521591017094961905372695675346369940784736124363944826203655749521976
109 1517464140226784131816757919423372120985874236849722454934207817713101231523091382038176863679521459930603691556431
110 16567396775448276591329543993908789799376012036868172622052538455697687327864176383852575479672961520872361939141048
111 180879816951795171043381375538497796975605117824351408757557534791897664312034571883079378190623232407089618281705404
112 1974812858288031515166437834520465355058561550390213076847181707221033369197065109567118980606810101665230486590519471
113 21560646682316535785358912829190640444746824822443862650789057851363782236601101891732328100470264597588584238747006763
114 235395208922569109025321954615374931934368941755698019900456931158608996050939325503080514900207782499128428102021921093
115 2570001967016439135532992378439765801456446505856943475157566735514452425506909326536496305568109345953457018002880861524
116 28058812839478755866139134205134928626323297347051258999349298179332315247732135095312715196185468442044701334724276144566
117 306341002094595634663996786788861757005105217537783636359173562456093012311020160082310253341838985219963823320324132132232
118 3344575199998532340893927037640525770625517241704648409917768076392392643408047937360269454472711653592941621346073297886827
119 36515462154788601526886160944481327363920319146898935500700486661664589253746614500068898287912367567879747339217818432150003
120 398669157260504631067948033339867295561647919158978406626787889401016129936255719389357491690589102664472732646615909438011845
121 4352597162184845002051591720384952281936472179067803925372395371823669428662826868555355749586668113929311358246997676566155810
122 47520862126487906990064219207336128487678562849321825884093274343115085038094875737665371382941300039948301871132214485022130325
123 518824107331614971609111469073037407028337015454720796226170558753868069645541750737036994891652868207148488118465045674745297884
124 5664426996967471191734743254806039819080892888817835583765779677762202184346168866764503344378552290420821066754264176334952208376
125 61843181052236262338348464485823970691788437640886506546827610171387755236007672318555828905479235117380310219499385625394829383956
126 675192573707316765973119226260506758918510316346219356877045050367313040435382717123732680129924303085509779970194570396770629378180
127 7371629399277569771603672405220722564668683332162537278276074989150857152432789517165204788551941565002435362169068287087126370178966
128 80482105574592926608811889767129978950197842825747876190429462324202553565534235430692634468195561347362833239364076112367804792137232
129 878688952859555486367247655954315146071448031014645566052936586343112721161815863089816889960936752597054430900834110487433811160955160
130 9593365759570304677323524818851385206502912603976237842095847149796180840722078559631537215563060368493984442771700383500649529475703587
131 104738618025627884587468401821520657283449341896758486362965176822374844068685920604601974624862504950011195321320422916367502955661960135
132 1143517132657490418865257670400472526737338763018049824510725238364827607107670687947417209976381903484475998950189775768010163698650535882
133 12484711535541282340465515891836025440620830921588411030128492232246046209567057003134611240582122347563800740383976186424099371308362201402
134 136305803974660349763462206189371066117353756435243717754910798838998495930139673296514980812602852796158437578413817805246372076523698180445
135 1488161912615069278847381310498138408997177431790664575193492322728960876015831458848165521088202952945272771298562648099947446992346041683004
136 16247480397605420844167401464332576356856042755816578973160943032723058915498012208773549187307149086329727411338374404920796467810353083855355
137 177387028274828668405389052106936086387277015523362389755592470695152945020579747964736434293175376126381381851996215783360161371094257710379107
138 1936679228418235062631249096302481994150734560311656971679968758721260682171936358437017192886148653129834103080766851534837370554949745160856142
139 21144310665014284788612710599085920377356562142665371257732648003921117185147190678596893127739395844478493405962203129300386338818520636516132436
140 230849728203976676155905578266597763419269453442881929396455238682517199811278125672095530442001595784287801186855449784774856234777955353353304067
141 2520375237393150619033689422706146267903992790522160475283117812728673788619561962888474793674752623476731050621936735212809263406408369435428199029
142 27516997254819181335889795622498854367554657086120168865559283471183297589232313184606572993002738255401430440582950677947179505352630398152990715089
143 300425558340626510219092068779257668845897251411697763364901569990574920641984247005547329723511856241053178073294797161308270000126390319352088797277
144 3279991463765920508506600200541038607588531642331138559769208899863132439963850096626469960722427981379572623245732798647319404750974859290618725480032
145 35810348699358500387213662947751920660174061408929164848110878876114336797873471229961151428730357781079684145574936368305659377669843357288977558870471
146 390970857130610294715296256232649233206132202629256464941512155128200153363695838694464952410259754412698020596747690800668220891898609685257485056880552
147 4268548525141347170373149994362148329831699113967788795868044696094674197910470976906897414526262826834685303344075409004606674826429789308555744900488213
148 46603234433403070633997734708983087286846068380762130830473494420180417213690899528777487616709351530172209433961621929303403713122602691216782813783090188
149 508805615506692028987964090849207185347117370324705217573176666210089153635161564331341338153441566053690130526403583757765972011539970101946051525706261855
150 5555046930081490205016549521357776972796892520823106029434471628395233194889925361193791658157312386325236326316807406958853906370616433221754139019489099927
151 60648989427283402164167035441925042300706529589870487424185221671067944296692342657431901439522462517806287762877266575267165709935298197824576505743960205031
152 662154607305320242063810581277557655162781262067604181557778143195179567500533487103947658027557705430915975087467368968762980605825742014003916077286764484748
153 7229283259556232875166129888001107553084028843293970109119682084050961881056218837805658837643109415437087516108954149434467986708434754774485016018388074794595
154 78927996377742752980246639322530412303128228314093122291737575124912961607018968741672309121956982355957633602575329389644122389667610940028128807037501132055659
155 861721472038069897851992807666019176094633748053746746269461728360859252855278866450983372317732404729020635340216878554434662859440001230026576450393812128136641
156 9408117897958662547261820168529931573816695829416898761003922071759173376913060673030399530709748856846659719524456509874606018304860705638311633801048802742975330
157 102716115652250720654480159811255197874865203157357608583240298960440924356825264506528176048529178985050026340270178486132576003670064995083752577629290220993806707
158 1121435820545549756546920443072963033653978563751120929988263891322711947887590225483607889121381237946441834279913814736789238585057422008368932256695672114056019710
159 12243631796400718765844487105828375130114743448826536369049229128358375861445487024691952344261843290545033299967520160483073021708401887791397646863970320321790603247
160 133673739343290296992838105760836318703075309726173428869101644967501645419469966102289383883273690980361956843082711497550027433575475018545445264520206690617649851011
161 1459425510923221253261491529315633074920592241672071913966151471354208100958781328949591344870938994546501333685113837770104719717205149251449699441054699190206075295150
162 15933741603978074632770962661404275277466092354779980399123360988466696861483675522567919235670411058094744239594015213736800963983157581643993085732683136470173243310041
163 173961685335852914746400821052021052742178879555812990982489121469849247344003838930548059639316596297567388776681569560334093441889623424073706491586718412902767384065434
164 1899281958817181876153776332981768207626183380385892452666765455512115237259021884188005900193626667813912365163327375721113461238154012636864942146478697985950899482750694
165 20736014094851866824906024835818977077023227049204413546893397504673682522245939125261268380628724807081933468122265460141225359519580960636079839156481163527736016639376488
166 226392020703274552765010747497599197525096202237541756123223440450962831264705853107578724937729853481627141683840148385248540066669669427776193419043563548600954530957805693
167 2471706799757460113786601586082204673244313220570127370747765441390505159861275115003597631006034246680945516649888248883429199435247734671604205789712211687559876988823644761
168 26985644127336945106459276110861095712835995131436014581915266657555519757258870326720605509581170959269437642605399438162823849795908104452649171433194872490614293175702847676
169 294624341786304551950963419256154859087063572214569033505306696833513495401766354671469538392722718137512774010258904821985927138888925601035257391311136938645037980918479451363
170 3216654839269880007734678314775277654743957429452449485732002180611819259702009638468794206877949174575982194889364472551217800592306287226198873623220718202551369675742182108040
171 35118850982459134969896714909434569879024297241587083801607943655364471534188870694086938096879462398486303831301566920922660685655307324158573672171736736557263665727047675239840
172 383421211151182898200270784698269581022549966828128405761290539994940422642340048427343203941956967785955751081624752720030843230633942185659468691486128641820788377020428502421896
173 4186122867005762718527108032646918975187567275922882866761732890129694381774612168843686636246785431082870977007507242260037400591902510302732561666385366436405846642527471763560150
174 45703326128086808643376102333944399976150516999601261470471031211440554815995718067449151476249389908442449810338410723001808503818109212893052573375378199260967477341396231696735396
175 498980580726319821903278920420908490107815941994603439701673140160667212233318630266309585404403229882120389732915049918654200269248218420667401999766048925846367378801417667465365990
176 5447778991931281921456299527160793376630231637818034171060487215352011434576051328052025234220446152147043451109481064720807360250150025913879025493132547564163582835853079753852856070
177 59477857638723870350497945584005344084784337737065825536852002748171325706217531083033352125819262460429591458856427038857743734086840750900331376837331107962297014640817616668776456160
178 649368403992135884234935377381230314448426131802306189941637094040167428983791726440898103660752016620227992655581515933486623307517700536661297433067591139937077304343055658824621789327
179 7089685823329886124634212532645616196529739112038854704044878749197095043129903111678441789420551384799386736437553154491801981427693828284892731923364835616623572824804424519641009493701
180 77403897024428491439234310042486442698894339105328450979967257725461912278898969584689877932327709941016011855169180647776025333061828881752592747548392923132838804964666759572584195947522
181 845081633216054737165086428975408880248751025599191188397687423707032654758197184845225841881713579518181380456260472437473953188477137002356801461220923222311951271421882829030660896815957
182 9226447171952160024886250340941863754476231173907042836492126228233835140024159263248513099177995876530475818403448737811512836901940358648881635376208653220498064549784180520402070726706719
183 100732667793124598075162728060923369849732842979946959699172788665197957399467822693269559980604615542147835269621346520776091998237390040115221171472423823231815969180649164426756651252364097
184 1099780898498663747043648872308134292816820343406765067110759147989029069252005364180344804971169048508628437167302240108866663188932033655517421956233372983877860955198167962781731910024641064
185 12007207306238766243827384317160454857339738938827873660762787560122413178172074311048754873404541056131321152979790503428760448560535847651888571142796301073445878674071105213353144682111806406
186 131092499871390321252416539597185253439361162046802526207335083776904414058585479627415970946356172770720247781486654773027285558738796108338490511465880264615228778123138926164865014196165604189
187 1431244009054567966335974401091334253097066951845781666275794465369013342896893167408029823811418828921636268980724017271268919140140893481161807087245819137062831541197017967552984993347885402306
188 15626061105435131145309249946272567459535109469486146872993809289408134571449089609579819962063130760006817952642689650978492653257716028664911224516149395466473149054412012176216795802600163275646
189 170602485757886698728603288143224527676010009259302579670533696492680136668275188834440710203723227150432053130784796971498503913770302305651150112669293718890464569604158782401010111349401478510833
190 1862606830370477783570937427751066993762576278734826407729220946025063950475154275265993322633495122163879815227938340153603205793890317517961448442325934773209387748365262937470661695932320816398584
191 20335601730131162733728369518606451301700803458304321111390080754189788195685106074597464137479390647795018588606310576509197148020565611845241894156857505456814130064585612628922487446742628427292437
192 222020391519910788994586272413092435225598791287598981976058558853867374202109512456063160695338673778563561546429267531569134221348901101353049516556395386474058047322421742955949974332632134639527825
193 2423978149494204270350588562796794049929377367996563358005952740918767480903372356637364969254205432906754335687476065409084416840586657373444788488064299103330825373307287399646910062039200223118852462
194 26464551427017985448823678056207853215408850934560654924187819523228272004461764943962838926953809502539619135031281732815341419889659675689268109318455299783056558137730550193847597626969841985185910891
195 288935146704776135605251274560501463554476622096315091692701505187242127285906705235988379711660164289835367092648851225537032669782774818447855908466073156969591419570062505095749216881851186448817013318
196 3154541244786834298055879033518253038372769104955093249157097595843162274283847573629619201771399427136720007450366321861554458827176794882872936389375822055291090916256368843110727740569719930029014137771
197 34440706084223766553777902627531339338923058666477694325031489157364478858819545264780540285727774753175569713227614336805617175350462950996101285727363596745818972361288355969813043444051384035343564881933
198 376017348811060472718186255599873172576960038502476517887626562823262730449804037682753520973749139756023377243176243859481151108315800189044519714985281524734734915986040025321278994295509220310956425122545
199 4105288848060659125895033302247139083120426722870561081013672757179503942120618102606908513287530570072682123221999988127565833462590337700431046060086819377294813228933309639334156456532345371508346391293341
200 44820795049218948137232843100703045993505681039203264868521072877031022459450791512334342575605568549357132389922341189431126696149947562933756653263497752051565150532854907235843183351227073890106905573368650
201 489345267335597359992182061370835594615880828608627592394974624735108865269373771061219072183056594253063026453465822116335703659527557832448026819419814632815751277023617271168112657173032176860229966475317625
202 5342582397317828981834997560584118263076973508669722584464037370586489742402043316307585578475594133082510123827123717415588903263746153022336795526569683260239097295962136270648617799333642387868637452322950586
203 58329340401191921628603106862733034148998173346935847397507693996289894074733836104984704838595811385663768589153300193798498089574984414422182554468542522102216827603144051737424177862808826647386735467190101620
204 636829102223337673990525761159882450264767079948998022916483276348614737053407512913437510366406596208371739061144780020017877824262103988701001224430680736411524348562430714818468793219075701217249781330409752718
205 6952784013142982346255354568175027823526100900112152020131600765876732922784742998599913686297302913563488520235145746461386965502113948130219939444483673214602826630831353797517290616243575500654290880399161674925
206 75909228024669080669534694609278092037017683189700358730818732232407731796523393171707749593089926081723810331699218327084464907268224760370319168295521589431195579182572773119308488706657637463528589024383612284058
207 828763109627565996546703614199804081254015143483226398647170147268319610815088738231599934792681598270891755853205521886537317375820916545576987948531366449176823861760057698387599361840240632001792067719946802180648
208 9048284507073897705419831557828342731106422663263228096017508680575438417543263265250026660490439373338922387735217909892879050423644188055226138894935235351373400648401137828442565159467721483896046765402316595974512
209 98787520305706367231753011435091526779342296933128215285806005712722832370821223010622380811208599598527387220393734886364204948332131867420626463838462940808904565469498291420070615336722653228020191940197693399244699
210 1078544132926063162627675275477265888178905838621078210676720010136036546873412170085838316242324348671302866805534954715666696322182266971280070319097504111672991262708117030408044372457630593166290521898930087721749078