1 7
2 107
3 865
4 7697
5 66499
6 571226
7 4944075
8 42759650
9 369356733
10 3191749214
11 27585602947
12 238391033438
13 2060118342038
14 17803462264679
15 153856523007378
16 1329613892196866
17 11490414159104930
18 99299276258131228
19 858136420916602390
20 7415946063455434938
21 64088015553801836289
22 553843526715005229547
23 4786271582364323186518
24 41362577398102151083235
25 357452096763963987457476
26 3089072523464013623506866
27 26695518474858552308686406
28 230700542448727142907857992
29 1993695696004682110929800325
30 17229359263212945977543431921
31 148894749193052075450102594939
32 1286736552343806797085997063470
33 11119874704144922309223963982272
34 96097070694491061782223713576823
35 830463223891162009938230922281710
36 7176796974678771838857618192618086
37 62021307306558976895704200022807579
38 535983193280580328706122807334258895
39 4631924026678416912057071713834429912
40 40028718172305250504922499291280745755
41 345924991275570091374212569814835329261
42 2989456196771142783054095602769395128457
43 25834642127067750366540828855010891516854
44 223260917672766347167534353086927679516961
45 1929403051721051569129464360265978198776599
46 16673747357102233315073694153331844056508017
47 144093195395582006993817465105055258079535023
48 1245241907210821259044483051511090903393959308
49 10761281288939941588888533122683427071215602785
50 92998134988146449211323680538596249481446636986
51 803682468570195613808392885938884327423663731199
52 6945359822209452223354196321713159013923449720822
53 60021245885554719697477365288424780425914179618971
54 518698821929168113597288397631386291777319740793024
55 4482553867404118630647709694385497347978201981169590
56 38737873163944639500789979488230187842012120872039359
57 334769611622065006603964853803603374599032518280384438
58 2893052295134733555413690388285828142828273769575685876
59 25001527294637786662122357135180747818485701949454146920
60 216061205708487737269443070280123723723472212313146456100
61 1867183714901196912341024445056776179265718638973507668478
62 16136052808555051100814629527134440792644956398363150303448
63 139446481973122337131258850433459725689093402187293491465563
64 1205085380259214690280673739858626884764828833523545705275657
65 10414251784382820182117773494705707531435597797255873354138968
66 89999133675650149057510315952586785882737387409274567557726695
67 777765338313986786267457707216337695570095641822956352606794292
68 6721386048700767332042292069701409477978517242348982646263247786
69 58085682390529953264004642888959225045994193594601077786180126802
70 501971836512158041337417062679915139087424083928468142936437462122
71 4338000592939057720062674217370665801917371450752792619221598937813
72 37488655290093805362900654922081208998874221494545001776701069132037
73 323973970346394088268751336831537778775679689404240277237587192369711
74 2799757223880504885388344909620878755279421812899935919740536190134480
75 24195278726528461655103831613685893018449304887939572311850181293558256
76 209093669858635717624311231891271082867690376314919857786095222633115425
77 1806970825552672412271916041318651038488693364883313683912817536435547486
78 15615697819097098400028871193006615671773275745662709167869214204618969974
79 134949615637967450691034007080521069477190546020602185591692626871075773821
80 1166223819889986476856570275050528929507006065780757711072513440608916185773
81 10078413277793285973758979154649609963254629456508193338910015466954687011442
82 87096844075420991814265171039937488890890969370799764739312024391693460383815
83 752683982965139431647629153613879149815748243704914566540374371217055960253783
84 6504634975311852687787683930797559062279854361914893309141567915484198054000687
85 56212536894132138600082794722498177969391064524748798082556112098821255682637086
86 485784262463194367208355734181590670806797227178602543231363318210516679151779707
87 4198108868513700417432802961275149396398811155555138217422569216504591851710964577
88 36279722160057995109937851497802671050813033511717612498873741857231630003582104251
89 313526466615192238929310959209182136693163373803025167238034593558780571154471413767
90 2709470729531356407992345739479130989460016383017713389390810000760619075526809458510
91 23415030040183070077754544872293911996467167350161938118400130472374770871797005406721
92 202350822914225023141828253362463325579783125330569963149476204529823504395860737059480
93 1748699679812322807547025576295303716251300805279223644881583170839349428757794140383527
94 15112123223101308201760798805108006800858013315594488236733715654165211118123242690270036
95 130597764125346036260331713810698803674101034304700417802203014939977905511651785222706477
96 1128615466056220770936902958109390640782401748994959380460641633051841541453208815653715804
97 9753404882175086681882317452348860325606151789776400106189257820735502156801302301731613528
98 84288147430807998417341948129862613176461430433913839000471079961034206449927631339220876807
99 728411450477309308570929103252006906412797895159081066643738467933606770132199064317931556710
100 6294873684606872410917219485066238077750567959993248517919492029300213516911391657649870212558
101 54399796542449425967081403526408505057626824196459417893034341858486978195557043114782478358418
102 470118704859239626367192782460411115554289310835742245452091633276378660684338791973082994595536
103 4062728368589915015175682274858380511087004188514127066524574264798876664921280175104313521868158
104 35109774672520927154222691190872036850421672009095655576677776422639577137360941923025957200869668
105 303415873698451108916833310877404038013719985539946413116067130437001087516737413575057649736778081
106 2622095791581573340969010778961826250829614324225337404906741546247953582528536402940732214503726937
107 22659942792125893588998869461588853481164409372633252795017378558563929488880294720607792526881489214
108 195825419113580887126583895461568217559225437047431516007831855834079955053240040259612398325288635785
109 1692307660385401380397024903977047426015434575475966925182993113440968798399622417836828314815143719598
110 14624787886898455375486302597589541758904316178735028835240858701579148916733619980349880046717206337580
111 126386251001228908921192290104124576083841783033980724545949943281219567817090846013517122044020983163874
112 1092219905387852032572894829496133397527528407765827897669334527951004341938174305883064095094094879889004
113 9438877348405950619680787043135622609918769014755567022404268735650738064093613070762948917500404318912291
114 81570025558739335657143009999187372873735861874322765726666077596842329671725376453093975998040270862895259
115 704921657953005226865917364295314546455669610846763609359319604051474735455142466262943097420789247894072499
116 6091876770265088403357584203237077916846807952649954165915388843508947095162636083551197434525725956934431846
117 52645513392027839540825746350048219360450924500572131129152587423138351888889751105750899118585140220865209508
118 454958329728258508794629033763312636529805415991088107033655691107070997586037872020211215373321133704462974001
119 3931713615323410291478157716175874923094617862926260833827082336091566502580862861423036230259599594426673918510
120 33977555619550021535260452493017398255764074209026741016018057766174167595086897701711241337341796317553904430488
121 293631326905444473669177479186762281799177138630877316999928832658265805106912603678341375286025870662012818266045
122 2537538518240054531391571539727354497618309349964425990370351740519003145106752385627950487690291427841436834429347
123 21929205576983477444350524951760921084444114468765078931992275030739691070663936409352345222742777219420064225233766
124 189510446356152773282228829834929012807358095843032570084762807969639085215509195050638093266538116270422809266353935
125 1637734169257969079893748507160804941486497361452285098260284745565009137967786507174057317687115308459839026183893515
126 14153168127283073541919678710393986698177942900290809879517327092558024614245446115269936331969505925600544267250792133
127 122310550637103501002987253081393536406041965716870870873728997591520555636000365893563805887310322829118399295112028800
128 1056998027764066810592861039452139789180983774220448180171976432266300995328097770842511923264573335993041646172505717429
129 9134492689939745014004643590573888553995928750477732501408150780421724554587367541911001700720105998704105788976088466365
130 78939557606428287715079409705445287705768631672594090594392188467660653078567052567887998572619017920449285427753786385431
131 682189363615300615813390160463850747752609093599912618484344640650648224902375940441151844310728483923480567319888352663679
132 5895426094862626194250670212371890959172800377187229883484669030989886727627831863693951592474507895830011439271729702269218
133 50947802316640607963983923814409977916718587730549025568074266760787748271961478477953011841055000474964355165155159382728033
134 440286845959685290453883243682872279036964136228848201296280811491898392262032083950256774464791312269108252898393550833128986
135 3804923822235437184226696895289002936659875017552457629995345005720434647084468586622536189100266862418543289285151107710797529
136 32881848335619708590483135259244690690145527993416748295186286748437605826445197828328381450373074038464270511249411819492250174
137 284162311909695369826077727092772458901085405151964372971512495727596467097419860976306145050826081564788734714417086987267679891
138 2455708045535609202777637243139784737961986393189106925777291224020177741819686705476439101802823426332843555019838660809882050476
139 21222033155560648512082272595006784532213884438074383598039437543398944731853594765426933624603301743510584599253223057379201583272
140 183399118667416834931271612769572301169549324320347019590034190900420031946044282382679832432395267473714716241132980423024047647931
141 1584920562579182287577583581018598390016418781816521112947900998337172969195661550464551983632512323147247585200347864330613217013862
142 13696757148771377257855788483106775353909231771377798084752528617587065061254088692194003210016084419368988295490704023755714591210178
143 118366283346801688528046117359812195050295452416817234915907631016589237455802915179984258325710353848934819244729333412507982738260112
144 1022911984286157520559847770191773230582243068485240827635471431977615110907186392263171761854653193592491286001560648689893674151234472
145 8839923819611228842644373281342796407743362240370460986039482676694359521947009449546593809296694080501045275480634876578625774626608882
146 76393916912668884835054243166322244509842163126290500021187463184424348064817100646781578106157808940592414834563227058807428098316737922
147 660190139683400570916865352416572653094561560088906198256087814660114126339156934850956234630540470320661404810944094550079480886645091527
148 5705310555465287772202143028305920730570573317338534564770142059120139859692028511540693436376584259903205906097140480255259214717027538285
149 49304838981559940252256563787844302800955247205350524455793209039894410512316255393236658938822766840772322153787997824807224256416082538036
150 426088487798242015778520631593897701145405246853567893055497267961779588586948899247692021974376614721898726810577705007691510135462617097857
151 3682222742925761151903184122298281274358393619353919041837029828857156938817992193807363632815373559025186913015379443665721654502431341176778
152 31821475390200997002607220888496080953241522245027083094854190989092768874427513434855261159245078731855315349031426263937482941294440637536182
153 274998653450439371669546871440141746026994704283736893307300484540369172338569219992950723781667807085851386049724453644848906916767065701115966
154 2376516439675903332037725741586224637181387235397454949840232280468345598033973409956013559131077795563367012681934465895287556472137514906191602
155 20537665611034314002942951451155037072475479751406768636886848937979166511223930813850240152292480681815492618456199208184605931875873854844027955
156 177484868906769993555710811885316584137143420419086037903172856041970759723753847688380593992358784670774791704672732577372437468788541265722279059
157 1533810087643494785477684438330237970285200900966138786035658556841593136038974908593152331130615533669886063667556653342999405332467530194948136155
158 13255064499006475328728304621686987886269815939849841241728985306771113160783679450989525820036238700346131454098265862251458590168093118455710008728
159 114549210680155060844652922624070576464664524530344179345415856799848127942718922145966118416574910410012291805549725893318274626457248063937270876878
160 989925146605666484157035709767144357078977720231225344890296050439800217520862823626655440248902408238489113194361564066383986026353573570281144654791
161 8554854198153116064421441813450253350876890417263461389673413769418709553233478909064712250728965250723632362825780340133538461868381941433148197172098
162 73930367970348384680775281765541427244180639346442058061052704131273318218807534604743878663866290884244332142028023987248273003925782841324065871359966
163 638900346122916872374022719880664357277940880959761227788086271851217413119431789577942191939081614375828581925192327748256993174042464910430281934209377
164 5521325856780520975500288463027780751085622462982285511079948476983553691895408416653414581819900042582155561957323129912490875037734981097411885000358603
165 47714857883154430043462613006444461067716564478111895176093540082979030994208908696725447624541067400247827105246524183858415541812438088097984544205551182
166 412347997902295552409812598621381019660461475530641633359767201484222994819133438280438686382872059398924699253069737455188558315919096699149732959960034475
167 3563478524664334462292896085225844146550132777140448071278550066457520252130680769280176630846872002062242615287123369801897050576087910259490058009490210895
168 30795297322512377683426112539030060769911995220854495307656584146354800002302308992217922081817666415669025091418975353422773015757046560813310497884373277287
169 266130504398442770676710633885614541802061396134804828965262909584038183884099523419690926543436232360960213118713108017673626232163793030910266342288417296808
170 2299878602555132052019647068807781862447318634541521290935751860734709548847346992614096923305558822023945346421368068491133234514589245343996788441801072211433
171 19875367532358299490336019152899524095963111940974200330858320548742881339762602942140280408325042933143773283280224517899790548047898913050059450167231642347489
172 171761341710579649567346957878799735322530342263648716134736904073806631901912959036297492012737597652938395901647977882028734423689795622869807933045009758371541
173 1484347821905055950783644774162352136051385799689192335494145051165004290627088545026899492387796522039413253829039009594292309432297190434368715076845945345182437
174 12827615541725661901141215807917291696792311686514751494710245051489092295950002070945094887083750325011298619674159017562671650115241318044325859386347204843796490
175 110855230868420266350597731460896898159422135833023129242487345441717447474083531269895066517982135091545979440420174015051910132938723181061714428700825639038677747
176 958002067564114866733634378110431141449129632918357187938845835951404589303505180765140729602337183821086364570535346814385052114050426637602488371172613358840303572
177 8278977494047750977010070519795984179254186044044580939579668497003853196257921802458953943656066090525154491503840965054576618850019560750510521474716018791696631319
178 71546263486912568082965186366460265380178801432203471921901245998317534197976785868059704541624986993310141550283237895884554934649732844173003568165647815313428207584
179 618297105242643416511319293356517218905504235420787191481713549795766833362069493868290037885806315121154552728466201113855823702022551168788877310923122857184037966897
180 5343274291624777966456254825125495055847510717861668217203845331755722412744437237503422602725771984246737449085524833662162807855590231790159909712966124307963716208252
181 46176150451705469114149849372519143531238859875755246364374312049127393874077042122057887785304176537435458197314234506399535534449610627456188254616329725153637924337964
182 399050610948548284078155303434373380698585694744430243062441349854287987337621061538986304613558819690059160443581410167656580037609914498385443373490217065533868398488697
183 3448563566704340227222849282236281837719692438799951354641779112990314816672337583059529497082784513409927274755917807982394047439111713949650098157591815980903953220526670
184 29802211417072445889596250014420225905344754563266285146459102703581622465829111324992620620174669181159287775823854344991588904554111085709339352268655267087356546746293104
185 257548335174425951238929169584027516747211414615625898202342738477578632658811879961304101058828393859856326683597830907754399646380827014717729013809038139336044637903640978
186 2225712180308878048930308217595427600403418966433392923428214104120343521485600216278557269556604410924611548682363983813543302898696537431519583754702358727456409679658839468
187 19234427224001725370465294966026787439845636247781674644150029779747354651555759794650830976759510372434229562550118252194624291984974091738662884510732745117054091651806551324
188 166222386662805732913925821178720105361353390442236018912789965281438223235688009094359034471808096918632552351736568620213126674643687511266281530167250664780717150338949483634
189 1436480613958770968856229227068047302745290253639108779505440551741112641233055663620120163065511791947348785406757305275659340091961534011923929745068433084103550641905717585573
190 12413950946723443931656030607797648406003871701674813524146569857006207011721560333237931611077387985187158267090808943726972658790554263214974748554086422173893143667250158613541
191 107280374416580157046225633715335192446541378297897350938980174738059599174533949652789947728554558729151479934365804937872824368888228741206833477142350574455570653199427456454626
192 927108443102020559102783060783947870823723302407218784505313077102540078685150077466647227236423368307660175830917214548084642734582130920802789767871643475947036562818735757042591
193 8011997254347877440730978325036223413408132204627755013529996778322827466077463740113691673717924483756547912905663062847091980810209177527652437329915818410218503197571756725128444
194 69239041539625069498194549441513160398958437116610575280322546469750603431680246321299659853791778726384187082750451043604053156224351640699719196941842518487720632644398026443447182
195 598358277110534138026364475374441275875260373896394289407653977849643955149913012025538300121817316191492278452055778034190848227919243701306194184960851375601085738121992798900211046
196 5170964528470356322843556039127906078829261546428436316065161085521269815131581850477880358253648274453713485022668173178998995832308801715297776742124330505111121343366593973833542646
197 44687063215403985282660316573473108159394309086895690984669140826425298033419695965182019690140062765660343327169258901760148580359142469921429522879218661910178034061827350428693219489
198 386182037765444289414379049761952572988753099354532084061697653467248658117568393827455644779763819416593591576983907931420214872382740044942178018465819193059559699186352671845608493833
199 3337354383164353516450018955066989356585674974144382896021752869555571450509572161733296333622570349488918645338725307657390514350923477343523450838423671995652546795638491172666785062827
200 28841150518738468877282248542039383826963984171138265353423587616140509956590208594276502102402255725363350833247839191604300847796943509307201846791027289672235248657950667112067973026618
201 249242923508721159829167449535084168325728553297519867624516032457973794206878431606483675073510239329578891849574554482741653481682023024902034652593776773319873828677150918447303219095890
202 2153937474817890384048792162396048005088666058174427844200695359851340046288283397931719599045173681892247494113557299857739379219811422281170135784257512208192770396315072146078574897830213
203 18614155941171718535370292411628946682697736315991197453609677071220007252911059240534061881553945654819054694507444983100621844178290134924158030467618639267127192362859577753410559422336292
204 160862051685856346932888395999026565077966569106453976627222180433433553751308156874363859691651266153055100540529403102240066488769880314363276364520274574789834127404611136272991830450738952
205 1390157026424602201621286423994287475751637021881359195370654961365866921958289034172114965137851753881758067857997234195479903608338898145933905010601794864133184242048961309928913493735442587
206 12013626196262226990208054246928391392530358007713284943052681327913824006385698465142832159240198046669849390125677252562256601242077294284956092974715870827710500281393340023584474030937433231
207 103820799837784285175123871985204468146850081571482380472207675252983386036403133189284250419749233995563244149002194320621861214326898156908910476394369887120337901859302296369251072023642972692
208 897211075396273008447319165323045985888030764804382476868282117830989733844852675836827236548327309299468916570823766682513164083363436923810538364219908037989964512200855307100569910273277674455
209 7753626586112770929461976914697950843669602828395951740571095153347042729411289589415680224884370649973492778882628264135310271650676797719281128805569417173023616423397955960813418876543621501753
210 67006222822563826741697946034615678660782256447521807967271115604527193093086297494312265982641170364275282488464309229469391526353166510295615465844615775867448078911926353864561037122719075114491