1 8
2 97
3 732
4 5956
5 46516
6 368049
7 2908839
8 22987303
9 181744907
10 1436461093
11 11355392249
12 89758535679
13 709518658622
14 5608497091251
15 44333394421956
16 350441036671961
17 2770122870971545
18 21896924058038922
19 173088084934645189
20 1368205233375664767
21 10815218905611865939
22 85490800694580528840
23 675777073264801014800
24 5341798762292876136966
25 42225188058537862472184
26 333776427408185232631785
27 2638394489461839827782920
28 20855653396753547867511465
29 164857181268526502868232318
30 1303142591540860623482724151
31 10300919867874015096535190775
32 81425433266524855785077340290
33 643641661879264480457439446036
34 5087778747834559703977954939920
35 40217242170650312946711981383175
36 317904265884422271046346494150810
37 2512930196423749544144190759667731
38 19863898820389301450057456241269584
39 157017682746698625125201567759217623
40 1241173896326749165380834789930906916
41 9811077414816285585977789331438789892
42 77553387421691079943974491235590403274
43 613034394315961603114079435008192026958
44 4845838216851717258160815293922205640473
45 38304780680540072126299938477545892781713
46 302786877589474015607859255587021593406485
47 2393432141146787420870242480042869277083468
48 18919305419970550457224311790196035784109419
49 149550978037181311615350978835192108076011293
50 1182152015383675796062039275667857214110641810
51 9344528573582745993269931426402732921283155580
52 73865470029388730080921713007903786689537271987
53 583882602498225511498769420888131770187898134483
54 4615402749951499593626698918251267813495276865369
55 36483262993479247932857649745509264385030654839854
56 288388370584855098065342892439041595190455478551288
57 2279616609497142070193624984029920791792135512574012
58 18019630527251749932294794060226454556888930708667120
59 142439339573986491825274043367993992629995997638177825
60 1125936818049054097167302607818269161157531413529132838
61 8900165656693014351900536095602519333021672216347625690
62 70352925179081137549711260572719221494311163195798194794
63 556117073790788281985562461252385668954698003136761558233
64 4395925243682501699598294192737309056187113267340029076136
65 34748364433987558112990452476346752332020823169959897617202
66 274674559712421755591659038376159118080829053890186570227352
67 2171213378878302073277025079081415121563121401466303516731535
68 17162738120180345079869844623972730890963843182755846426288179
69 135665882795023907144642876578959974368628554547472915308573759
70 1072394837331455049155094693361556755061584159292426102382006270
71 8476933650833398364972865694818128244040215440861973792890170369
72 67007413332428886272813640847100241732078480456224412597250335898
73 529671886845727614874578016125528883432468729712442514683873694598
74 4186884611152976314765168662620952098681035311270968924431528270012
75 33095965979057905497102662167812751704021032957420529838730362834230
76 261612885430182620826238315944641298822783369407596230952915671670935
77 2067965076662617379762945658126474878458766602992276204628037067928247
78 16346593751543256116835278581055601033966021719444324870946084791242790
79 129214526054391275130570768362327911884924024459715813609633263491395109
80 1021398953031709220156502392616052902615767503971597353194493258587915895
81 8073827712026169202493220385216828401829061936252053253261683935571476506
82 63820991523434636159999301857096951549616550092508661832804089028456788180
83 504484255090965425132529929614365073842804095657939304802226630174958004822
84 3987784544858316633525458769622637196383138021238306700483999542922326542675
85 31522144478708114038571662130234600802688258837400784017157191102857594662320
86 249172336508930427688120227052276150303700419883018807007483298999259834169335
87 1969626569133224029623052054012372787385566865872780440303549059624747445613129
88 15569259718750820437450503808897571705829294810590089375557254205339323377048747
89 123069952441081739550470079668070901685414829797935946320434412110816142022852234
90 972828089932162695753149814193534297244579639744372377018767242274886308230286705
91 7689890779913440021532115376722364669450735621054363022025574125473698244242824069
92 60786094500130336106882205694215448774948165231447692452022555611251135528549507385
93 480494377661416808679789410504745891488034053057813007968252006648830719518318016124
94 3798152338340098620683627088581092868180984453011191345618443060395908393424665440170
95 30023163341577531307629851597510865996617853905972197879150236227166708143899474794009
96 237323376404901735902165891506893214325233635783544315644618512906384893104463493273104
97 1875964379483780187448967694282281803718150258331720301702157933056532720773964854724800
98 14828890463313318739304551391150154009730116233981361907227302164989407784574299762119053
99 117217573413336732264885869185266596855458439709967498251991102175600698992592591088225053
100 926566930338021714203142172088880143521420651522539766438512089090135652280412555098051788
101 7324211305489653984652258933791057218949880655944631364063511509764075128916233588685812984
102 57895516763038930932034592974497158014899190991503818504031960073890790004690259806232394516
103 457645297418850753321747463743460064829308549790210301730204654897448082632265957128128841414
104 3617537763879092398521502292164339436621208241849717511425922138220003378906158736808024452151
105 28595463663453997147458941481423717741716575166476883101091515860865184984172900364432078531610
106 226037873133657656688842031131018760898639148674941247416314303517028049364960748743883398271353
107 1786756133494219526349541219483451845982555882288671335627010890159574794200131314765279979158253
108 14123728189087449143035768378209278349078134260007967338698558497771166424757314127184724017397235
109 111643494162304375741746598144235207368401538695829455374292854351882377633747687382104345817864535
110 882505640288297172565342866469611517140480142329020153024679074442538936198403432865154005359625159
111 6975921086887829257852109126676791306002912598134402217506283379530410277910661319422047526713759094
112 55142395457765999522757515783757389326901564371289894727964398400029936791919329550094042437770985932
113 435882765723371152202626537534961044474423860532033471055926689143209232818441098480579551900967463356
114 3445512003557644081902416859183888365751419226058693033135546026078863776538272492939708946130834880582
115 27235655777668389947967421721220542268125173283012492234997645053016123927907377512755677180092604595970
116 215289032478691062033285489867623306712864916809448391252273686241217081559435739147196656646425707389278
117 1701790031566436757102760141279887631451207404096434136331401589379871004772074208154261330695805158373240
118 13452098688889522278211781765029542975817525441441178879789916268518533491004387057965270927811054259748906
119 106334480622769287990959261129853393888883188669641422169898473873446106714793908736325624611016917007504765
120 840539608786314791350759009631439901730545967312262196212605485720129560329493616696367763457068864125983556
121 6644193208081251200177969062586567344412885669547963889556636596240706024942445462426493654505425437379298431
122 52520194081104650523678892528857566651438706457035247322712315970345560188654113945725977897505784586407724317
123 415155113635456477373813363597398511685609373401076205519531749076379358526002873587030082724846832674373688852
124 3281666631153539826800588438070067182351138249349135261913739348189436243374477128626874553955730444854423311837
125 25940511207295566513332640740125370117579465418214253399359032506075591437278717856419519543048330724282755524239
126 205051334376183119188616091170318694533852180951598368011911316585793327649759944233126411140458779033740638784987
127 1620864345866404257020557058037616204811815199095125648057940941319196384231015110409679953697779629733474526432196
128 12812407369566857800951724743643425813830645624138421400638893575397749824354880061869394972009025139629901668971624
129 101277928052630154120935328848930449296157617199766673284390976585128139307638785236133188513460743985084797272515305
130 800569199430667979586699087174026580649340158072582384104524671451394358805321936716390710188082525007396287166832078
131 6328240075606645404488940586808384766841256106865543816224814668236346914151339685170754864174900657591659674748696051
132 50022686961968457667282982460036452777303783243966123053412995951934652560373710269176977832986588295710671350250995764
133 395413129242764002951196102680151758570230471645014297317077173338505296869497231309012475552195900175119625422858367246
134 3125612642448148749323921763705521397174962932215838080775591836607916209613389699501555095512063166625988063536254054912
135 24706955000054486456920903810838786669805363700196572050103833747310225539717211970455011699277901535220543700331705180159
136 195300472324872854946607431153670722331115089681139318768367684852438897470284339148253528224718327300092872354540066064961
137 1543786941378826830217880462499042211142767947258621288637865559667040929293108360494798399850503636476965878603089926480596
138 12203135466090045341806515889757868074588302613539394245443845611614402645472276256544415041846444890563252968241716191791532
139 96461831106525973942154693933125570084280382070805547640410379734017832645464871938326768349226568613407363303503504654781240
140 762499513856931765132655721395482038416064729080994782822376470956354247522271233139312788179618999688616381388927389603651112
141 6027311548647589365555497566585604048570581124638222735110702516598289445449914921053717460619270909350818876624729344151689467
142 47643944480306825567476896502711198765326906972944624276164288859169206609421231904830291579964897018096487962261678730012840347
143 376609940820445978108931087825450812837898560674661307539926993085404066064798177909399084616461633799179557747212483250444779789
144 2976979531646587302392447380656495738123139355998064189683523706441724052167564833464843438147138525448283129387059893112531500676
145 23532058427708922383284837502298607812986568652882604902168642051486076756957089977268339232405046513026576467285117072898977187238
146 186013295677185724377019953512894564833086059635637040491117477032379278757305592976083709124543818773140437126482068663907802412330
147 1470374819737215149049952385580357967329651296521183170482128614979492607875210229173214313131065841469822462143952541797667125723257
148 11622836435677509143797248390634369479453653936709136847591182105128580658382182579395098905643478378363794133805400332550483476360204
149 91874755332559325951149203609192334581576876196387444663541409506191827636550999276062115291508758459438856288579089614495837304751811
150 726240166428497446776769761650650769353705418937990840100171158134062744198702754050183138997799466393562069651934032664155343833542024
151 5740693158038577874949450778920197565184544070008125776953507432547398744436881655275480662273560865175406185997109751088867991970462286
152 45378318988909306103811704626934260243424070577340803437438774969586767512334381859993018607964197665152505608792183850392141888123090604
153 358700905547575164500607798939841341327062062493248615558593023901760217483889640034765193588203210892868447081215180724158204570819826309
154 2835414411717127572152194859730212780987175534866892276586748950641878545064568349342717906284982052221019676005420477215182749044783278004
155 22413032032635560048274799743723735236568504195269347584631581508664734347152743641367129668860084975110945624068100451700230910866140611336
156 177167754674607888452123627121805247517076630074500000762368360614020424101201699499652206461325064480424461960860403926749152217728729040091
157 1400453684746332177958775613297068352808430860055036406513537701844539638035984865015431833690430400438714579031104301647412006504654204730383
158 11070132523391251131890979113737983795319893187689328499682315551069009260911576328399856568999669903648654106649212456330188109948938076826306
159 87505810024443726986673349744006782938075149662050384686951287840136060852945108475262825730601004298896814962844545199585927011872470327258666
160 691705069641595461136912207116186917982744421194321616242103814674778637882326706586688918808090539125858525260806384754659384521277832644369150
161 5467704409961274034287675417213609309338915803450634004922524167917112257431453252679054743036602748055815902056208012405094846210463801501508127
162 43220431404674195347511188038144963186394751360312932843307309308424176804280885565163708337103330395366752679900445771148525882847842218126777101
163 341643503515468553531305381426604234159269639624595338476108210540032149880845672187302803425189131820392034844817045652297759883421999807382241274
164 2700581176561345704758626696159951751588418201903141572752484252208601426998373249947686880924278398004874342636139447326284290801363695655538211436
165 21347219005050542877921830094775075034554634606320799619241429465656906744883488894759306911763261557447448261648792681474802165948332463310949160014
166 168742848096808335601537334620012895508540873332342343490801659604907832674399649609218249179586853669008009686713242111862833036075260553578394141796
167 1333857528565469248589219754224709482767414348672549478814878387440027216916708664433333940589262405665964122700097740541535879864107274271895372123506
168 10543711491049756680501761562154970941931658352598104723959434143720965298500856830382562612258312333496824273475825745729066717458913665109560139365549
169 83344622364620235712647467537386977910548198597530964957176064569391634238868890798506092879012588998293726076629435556016889287615398156978688981266707
170 658812229735011748849582190784718299373693577121023077519265867507147541258819858502727436374354460581360970133034435968903535698966574546240375710624227
171 5207697170305555276078957343124296587469052578321423570128255598591095004766540578482910104092487580376484902478952334382013431612319961339618532665227038
172 41165158437506193435127799129700085020328473227156491992369602992481688442162214490166001599008008039860585688656586425261937802623593570045170802592098908
173 325397236776262185453530481156556555421245609537976842529884725600974149662611769680538602216815983084171701222921658407900167496542135141017446664623841509
174 2572159703025821864702264358501938077646243557352746125649456865138796137626683143537360703028819770481795955329762901460950081431839316653821352183226300955
175 20332088875170569622208810179247953030678813490667801663464301461689062843041312515504761335890451541490008733805520597351345138946123615821883414375077103913
176 160718573400216582820711876583107201319645270986948131665965335415698780779025866591449192698678502876163147320821487598904034920358084707143848896780848748400
177 1270428237570061716514596854886839943382052635882530713594263745905258110136014126415631850138471449961186373083804072784042109706657827841132479907928151333197
178 10042323501691797480577555423129337657966956933052012932212007601707270994396017871675541449701184256263254767398439959918030714776489829941617011361350219656883
179 79381312796953487238601338725010597639915572493588072633790590659057570627462241587876966021420041091339904902453208142397977658158334624707708786517305033607438
180 627483552019231045751088672310783505302938692996360199720876403600646200211783481754536200630266780715600012928297865313568525932839765388748617875505327753056364
181 4960054125859479385999321424699899803250541789817363436650772639140286187893101936002998946999549928875948511067902428588123916904797499229106417007870066800900720
182 39207620426521778584057209975240214601365526886492861579450337212334992228332657008791942909450909833026236333821723499561905638936318981904543096074521583995378326
183 309923533192056634422690851316079589599227750020994538703445568841920585813287552275733172098224624251832481399045721422123409453900864269000880372986386911234267458
184 2449845090860795554034076029054581767714524100009902911272969326322778426427234256374415170642861700457303247368609434810134890171836434155098301632152106485286600955
185 19365231505332376409438373417862764870353526963226522062888527759436599571203340075697354410081561573206605402415029253069617243489349926635392810070244415901567780949
186 153075879227674195917106289728124936660740940930194201631808166317574319588180282092671397957262403843155608554508109079128028511179601532746458409671618143321917945681
187 1210015216955874748264026203440887392747894302861084687244197759894268335726317896320486742157437319427325464391797599744602581903414971877044985073286418717721886921094
188 9564778152194177254841464108962675167770254752779988518470691990355809507339431538132323038381569159458440652909854095159083709792730164490314472923142097981116648029830
189 75606471570536632701208685808896362490015345000760955332273909584497166101038854507259421804229987580638496683449611575435972696520292945290236414257003955919016685989804
190 597644655462816538566672994079579936435047635576192736828834896169059027973856887966552922333004742232085661545320039547803384037976339253659387346138286820665121603867896
191 4724187318674703931198278447804862685131080794474976703491930891889904616730230068329418875844209065720039101210844194124054738019019429907474871969197953005987948423556512
192 37343169754682825817004166166077912151667613974017740818692633532732879203706839416469451609826688501605980989587491670128782610920990079004051113255667633276728928817148430
193 295185654856350312810595698525801220911876076871094199795971466834492885743179696963679246827616965484240604611440198360400220354751638523419392763528846230019501379161027791
194 2333346938821274370486358961717157926194902897507352544553305623261140387057416653090673788330047090653180348172059084435092439302255105182251632575742354630033250593584750843
195 18444351367806600304936286951692278703290195359978763239279254006010726373955186346486511871897513648717012101902002038293313132134857284344773218782998759186240511228492628008
196 145796620176407808631320192263233083328965364914363202696024122159105118554012888503220559739304821842077352643972213609832744350922603194707556729675193847948424253478411318028
197 1152475033194488687384167380759256312722291493044075503377000618298614310703293310914558208695508288714458209828987275850962721495841597724073570460289631517557893688383818986546
198 9109941646998215453513673643467802328232982120010517079875484629775832620944063169203136151483291232163006095320959563658732433108285709296639594076392124055446682170860865926876
199 72011136398915122515299799248214796687399051331037750181245058291845519486692761374226972676881425327904501688896230877209909067400477622432879168663008166115309060352425097540451
200 569224696095813998453425526454038390969624626506077276568694888174317997474622787088657969782712857787554661133732385706947870771953799809826233614238631838076505772171922661392756
201 4499536750127626793088160856434060366350612925299835751771469003349359938279673886599826284355128817294279962468339391708702738172168799190445463441537490771552112225815008695379949
202 35567379814352314252123012595408023545086817699266398416117850788182873094871276118654520016813579907032676281910357551721856450672433632331935818502661626871368336821404915088593511
203 281148610870333344571047525962683480929927953669699446992478769702308300581831001863007523618926121352286927252879946440262179596324284560095296024786277721910273809640661843669162009
204 2222388655191904254735542368577277672010994211594358609299233616213216058467376033746105777545134210622586496283292484390040733078374334810140770748791906560648968907948739358615761420
205 17567262094720321499450779076878188418272894421072312276078879976366068946466868462236543086729420875522484271165311443938871614528194403520856215369432494320758335187504803659246655292
206 138863513716933062220074141349050801874472509420612787325324043259557928972892139800482349150013642793192940629077040318525129351498536982725959495125603039834934669629822839143021311553
207 1097671073491196279973156280257775952331965118464644588219789509637735112805643183480015603716865388023569531063279879958619351483375843939093009018885526535728485218142930306384017207885
208 8676734106234786612178649486020568623804576220491833532735390471960471123626387491814864392710845958124983579660335873985097852891918035670186156800304060203748872692559222037088792877633
209 68586771181687516682226992075324400476476764879644421432446040422895523889241974304178235564941036319760054125087692295533842534761135609148928510054740483701270969344235705045733758257095
210 542156198810902021699574785671490743318525157198780460405382806311917002886690817340711237485896090330713239323460471145889751251512736497664799828776558366991106328816832365797557911205468