1 8
2 57
3 79
4 574
5 5547
6 31079
7 304707
8 3821570
9 37230262
10 388189669
11 4449595170
12 48262760771
13 521200625130
14 5779813369002
15 63596590407636
16 696061137670578
17 7663456805291520
18 84355346903004403
19 926775618019247726
20 10192534190630579735
21 112133106614749933265
22 1233028250063173890528
23 13560021262043211970991
24 149145939450673704635526
25 1640286676932706113746832
26 18039504070347618991829607
27 198402833902521303769007805
28 2182051315002563339871585257
29 23998171978983762059556305289
30 263934121584648008008363746830
31 2902770147076717707269561822536
32 31924813500901599115821396690214
33 351111315451940641645568074908369
34 3861548537555099837902746635467285
35 42469564874113306536874096860396645
36 467083156300735768927187749470438275
37 5137013449716922332654697910838561621
38 56497226231686356866717100898566696845
39 621360361415014239123867321445125617816
40 6833764261069877682286252767595396682699
41 75158210453032184952253710317883876015861
42 826595167811170030431097403268506260554110
43 9090950651932393423800002165394548147008136
44 99982901984666697348418556241543911545171563
45 1099618842875623263417335347731617630989675509
46 12093683810387783527012470324381868045641507045
47 133007168041696745457298598515500548938212512187
48 1462821998942171305785888323410341302881094131707
49 16088217144923261912231965963980613137114506168678
50 176939320838098254100879731990572992869809093779641
51 1945990843345203667731567790750364451544705268757687
52 21402141391667525019128519459346894498917560280408600
53 235382225855489840076519995383764971851715224497544771
54 2588749940128359466778640603034972259352658206131101234
55 28471250231408016159897056441970015694048463096061806361
56 313128771997457643836060939501550658327724106963154047016
57 3443811812106855426666517638807399080656672937464992905400
58 37875279622021568980044832822318153415758430856457978450270
59 416554935263895011059589605709992796666283200129412805951187
60 4581299882787441287842085924374657539560761124225061180469242
61 50385451807655794386571168407493601606281550603681057906339123
62 554142671035629369134620717557075443657110484800213634298057071
63 6094499281954059325761840783139375479153836160913147431521350186
64 67027723074104650101117178530674351949158227053668796918655096404
65 737175517240899394517226165224568258705764119977222536628832961928
66 8107507137288330566748442973147677170442817184902658324711114513806
67 89166922183195761442660548753855016156423857212774093074773435995370
68 980663954652160409494372562468768621855546697332592386667345341494917
69 10785409750694495376109821918174811059273190965847245661419167262861764
70 118618679659369731577331832653633389068784627552495330589449898562061149
71 1304576412892051006114938494252585001861219382597807846294286194792311872
72 14347821287183495556321253135416343785820109925369077096984830747420402093
73 157798327223006748813141988070272791793895369064761609889191651876082813877
74 1735476876661529465594784390153112253558103104659973582711399652183527340062
75 19086894281017024406006530637605895045578248853127921216767015450551321073464
76 209918978578112246135545821156361311340023271921978733804992835541340521675088
77 2308703391892518259494913437837340472667422713524652071599562902259605720736378
78 25391278996494587107395197284914921791891220027044512740394198323157629840032788
79 279255036113293059243561393286113788314910071353580179687654398735952715062911251
80 3071266130603450764157911576540460607132973195668254335598653686979197254273275656
81 33777996544939943569410117529445503354151830161885674292807179043485772236139907790
82 371492733638747637563049366435902558818513609039194338554350287388869968185917716161
83 4085702684076548210075129811273367219154182385526536712232247735204511995117689234837
84 44934839664732519124407658381177377357270975806148276620694667976353502021529850182162
85 494196463086884044222631297286697956984405765552257972705771421564105918467078240698943
86 5435206756045732476117848337859903902715311532293035369886164508973563119254498254885366
87 59776778442405659254774349146800897733023738655994053613295933193818836041941466505424431
88 657429128519869704551919974484614444406051533875106360176418333301174202815248915790522538
89 7230450858820175606131692669429742853395855082303426857081347812769776197829372686138613155
90 79520996794764557215255535301410778883235088067861799854357412552067606502412104962510037231
91 874577402530718912308706795087123335430542833426842183429107061334489541614245090037323237634
92 9618662540051775320570486292879655097361776937231334619854801869374213681535534525145844240468
93 105786713436316595750917406577631928052331869684612286832858822244998046753889208772586527232427
94 1163449564121742044069954203079351117522808760891255274803923678909122214259564642619282003273495
95 12795698479374209798839087252698217116527161022357488969139479831658172757875189747514482256697233
96 140727973626132154172899384573707960766330229198700911490696973782560435906898197022372103179411799
97 1547735951487183305171779173634139496438913493230767430405380361995343961222658947620797280361433375
98 17022106648746005380431786219016530008746054426656513410542412183679590323276411167764689284341853673
99 187210301914139118261255722470723594392529478369723675697086400309619442567255103831917754640012253690
100 2058951801090086301799278824277940777579602991137765749789053043113467763202294241820803915185451423555
101 22644493790498700819737561414935682437525988839397683984802555462412459517700196025940056418429223174019
102 249045703137126818520496109401847038049935793096713412448280067057339643646645673943454595183501626141501
103 2739021804810234463470746349932954998212922129031865361682479508942634370545768835261863466468655972322026
104 30123950554951404398993426668266838275912675954916427948034312776499735917567270430315393370750896279445095
105 331305284041003591076906445996340090027171704081620594998618154208290754279045439439335397593454108447133832
106 3643718344088456410559901145024485558452681320185805662733299108199716519474853845596714859810941650123724492
107 40073865436458147272958488554489859738316131038266244941557914131660503311020632007871349535553990832829840876
108 440735133555199151942854471030156846453485735674097250153076606253829124093027819293033472772816164135345956235
109 4847235369842760725394396324587582091285488003265013315742685938016648987434935614605881815040723474005368215069
110 53310228619911024051550102156851177873135569543300714033099521531845809146767928021598409588030839774347295400628
111 586309567962937879629691906514831390618039761397171141396297552698145174020319528120136190009196942094650268409959
112 6448273030975056689659567366729143830495903966683225655411045551295363807790096196001084277716568424538276823128666
113 70918551144348093410707286955773454137131276373870883286491394340492243034225540604394485859299903986656359475546020
114 779967112473989662733650694218735438610151246573339375385073842995884496031490025462466057404682494963951074330920784
115 8578132050424665817566212697239276416823312622478993635761962864612723227673137412893256168990946410885356880117892825
116 94342887408572334824907908450884984484268263806030410911989120267780287243102776524577552324572375889131524104713387572
117 1037589576875996863722100292596535223386276525595555326614712987769898625652082420250625572433356711755003564878809645649
118 11411481666649595927949531409768492960263100020314114763857068405670687195111016511550283211366663200172453071867188485436
119 125504261733580195430044206088192843108844830800085477719839095821051920116809203972684531653306614057139686132187687556944
120 1380304519028823015471774586009493639425267975855891516618307115829474411879372864641111852047442539824734689720453967929329
121 15180684216889983866178728509646357747315912025449252041843606954367908708736648624352454871571110180269531686056752492197048
122 166958211116398166058769866319568814202609926822354138394231660112150861103077676487394718151004297012721088327991252550418800
123 1836217910927498858114770639778993320025082444332991986980588501536776133867008591399449430550229208899886690963653367633242046
124 20194851117926176727262190937011003996080099538492108352851597067664834445808925692144019695304310246707262992971958653679091500
125 222104364219605398426838784493045144342334502528331276775820399935949958802313341378428749123102746158276677636928170325975172175
126 2442719102871053919888516665739867267355664727821524403706565299825459648460328274798558725637351008650113790784186876374209699664
127 26865193020842332866408876983285086518004797969681132462629679124372860151472772893058234570579660331728003062515584480112445403295
128 295465244120299768878310275563138272324412504545149607463585985009862389926742214144715163405298346013064725443776014357951873936910
129 3249547115307907689391733624674254495589275328840856521285866253767742065645963284325726177458023166159281686263182262615530261487751
130 35738743100039819836329578378299557560529652232138894410479614269193613751650737140714880694077009801742900546389510287514646225568306
131 393057159366534837905345198865613835791724545784268239240411482913787756833428851901293392419687511417624630729540227256354377300571480
132 4322869724232619397649038873748261408560650119474581780800959269475504948838198352262838005162701449887150443151655149331326692157831629
133 47543219115519930694540532449629345267219492590103816482187490008937683198715085801518641251712236148095487283294629387668798239822243511
134 522883600029744239642994061285708058455431277087683899079933198537932636051721067309705623845771366912628136728530752462677175179589392539
135 5750709864970311437319519697509818871175893851770766254062026860616153557665305425135889580148350418521439226985192322332604823513579220711
136 63246703375637775792925867480539342150969517176201163280384379618876327843624767633931182424233582320055630653847558734473896616366944224796
137 695591602047647719103403173731568345433322383600487167615936618622971017088197259553550808358623627666279758304436518735646391060776075263119
138 7650164372449934365914012532419152812681212634708629319330462412056006737962847700603237847642085407979077684979333577645218419412062587330088
139 84137034940070136569722905545223006219998350848261816100754027882812732333306852799697252454269324517977437208778151684998703418547152086608046
140 925344908143398320061277831622256968126012902459895162340777707045091997110364102450090495948604052240958525693769151306672472811044706492547826
141 10177007065162456914884504820401162004908612359895488378956477172929019324231184874126202973598832225001475658024909206519895293830081403791030296
142 111927424998934948321420781405572743041368923944466704827660104609023574657828079941078191767537430935722027609204645334060055406037111845506440138
143 1230985533043080962456313136447524321584339109858256469540990093939461123296214693524196491384529104655162727511350127963736587094639056305282902090
144 13538463719466228545636000812172824548698853448370717892780090708423345190140444439716083283048215965800383748906787014662132734612594424306868808650
145 148896956920523551961171005107260081297335467922196301288618272275636753694844003980988428855222681797533085058364102397827582749347520582868916241740
146 1637578992682512384394532531656494440332440553197454794517759040826716748616879980662059637586057625039532191364530125178238437212884850997958968719697
147 18010206606884915713590554089754821542340352271444059550899452807898020157532446316227869919780523119924411391863508534003871024013500992380996103638469
148 198077493343594827101493267583989145892396292297682689137887454694455103509002148122741115138270955547836563385963416416544587746437171291513211955784926
149 2178469921288036265250922374580624448880987050818211382429575666054645700516738636798700138928921694883867334292671369148278449591328278191148224693716553
150 23958962312414401407182436090011302094436469415190151289341162009712182690409948171307463633251318147231762925769502171198552392722822049817686141090843264
151 263502318521016392324044725786488531436138024542503282208383413734988589838672865878877410093985726600894748290596617392764774758444573415341226958647060775
152 2898016657005801807762496484834990726443952377669595137703356589481486942085079801817443057977837856637819131050908134595832913593750999908882700565081666219
153 31872586895713543140951013923615171982586370031992047170235142425310896165031139212707426767063644153208052154207639850112141331111948434594658297803097564484
154 350536907015016140676355250879293291552630476542276766602589609569187708908729132672948428309102423329178188888668557806714191075798816894895918535754247184538
155 3855229058805369358270685025903134029663515594778793126233670648844489733047231587287237079399074128104902186968650710948174706166984678695120147345884272142007
156 42400074852091533348405838089494891247170993891500056815986861049607563218929253520664467259516663302643660850295659612515441564518962753073280494708600419553314
157 466318945007133704287895441967731466820267149118029414249654369340139789014682547998069836123624479526035400558189880652137459621329506094058437821459127048433134
158 5128607891168369800170804715598172213049182023467690274393306930887524923383007200014587407825388941402560653229394069806243257567715008027125308997555899885120725
159 56404782998795166278771272762009422952933080274518964604735287195214089651131763478099904806433880105943532053848493483338558659460402790067185866561255023653911038
160 620343690267259132842908134797697945909523815865552548388466469766743120458486664111485848153378790143492449746374286245667615693222445721856330598024206744082042924
161 6822582653365073863080219545050766101781209717721357309650751762934125778906852374953357873224565402119779074499265653079353570094939055354793695797404616424678050463
162 75035234165022553875182325419062433882106685829352798296656761804454393144795555003839481461070966231884096986011812526745576773577403039703048544431467038779548357404
163 825242676015477124059201950859764692073005487186491743161099912339245531134624024819519578098386714215902034687341577592277052313853285863100299865026001608835172457637
164 9076075818187340254965810870636642325872394970393163321761794472931466807538304479437306861386967306154300627208066759427042308047541898826520776339603486583313999126934
165 99819307279668704430198862314788868310232347411896672608229059308854787887332574213212489770201042263246099721941819233965658716982585909551729948652663165885562711013387
166 1097819619997720010487279336805299836032014212097927795090976658856560512944038958578905269952409635556057626570893216082987874332741464628847075677308072212124574935345574
167 12073895831347011465237779200111293945820021779538498530565394956880893164161298600733147878622872023553352679011205424887415484136162204935886342993073650261404681405133838
168 132789538363799236784341807268969121772945493552100187842962934804280577087548546746748599923669276718722432253930431332113478112327804794579123540405471883241476551256400155
169 1460428493435469317132834597324004149474992530010290022625171622057292789750855844449251484833999498766340252528610861991844990380663661509071846555851161202002205386496981402
170 16061893208747289682353259627423528483133947988195131528447163024428777524489325019444237767187569514852354156994807264905591748411600870935411489292348500002279870705963288972
171 176649808332845731465062968267757799789242666654095849572459656066549338606817285304280574223795140697477089289185118680561601227465589423497131405249575532289854381477415412510
172 1942806764960735740335079988504979456654123150786027962660236863987669369783244536054118946169920023659825837788311906939749143405252255711805169650618927527596474030727654890760
173 21367122679608255836905008210734202408947513803672370053256339662818239939060499211896915180232930901866935734763124971166442317656901768997459330711540562440827785720648564988054
174 234997087636070938781987863149442317985362216491389604120130055577615587564659599305757999268627286765508716032675580659209575008358737435483209315061570965028763362524341075869145
175 2584514163441292752515597623539586752640264782258992416667434048985407710784036921557439622240193230491768993641926508185414376006218753983798142567003645930256397238917305653604173
176 28424664868073628673564745004414697384359975499319114403804087698584577054954294643832685438959532631621444539198187115157215745905051135242983793401604440953735111254657194795878430
177 312616422959158624814347569344797353162789818036596787119666666936870015887676419857711093453894101191134131351220911665351643866351422700110689209229863581574928762739986558512417912
178 3438176962063256342438548541325012256167034416937504822946930001956995974837941271836953503793658335313069931750687239422205535680543464900027810672043121585855105597248417809759757292
179 37813307153114185261469304183145801978487979182071522837248135828925647863082606898498591936621141672581832703792500418368278557196068736727074391437761447068820974392860793858358049485
180 415873357780194963276811358244666729093443266745691790215821866370303396599454074414985148433045461363179600871691327102922114082555479465402651840874777189226080656206316878910801813650
181 4573803846647419572912487152412861812047260884542918975488344412362426240501573913308164693985930163422015580438132126958853371823403964672654170785077844940810944738272432757963637356046
182 50303009885676751903767959460513735945372266726259255370622870430165335781350124057891355553128219157068828050182018318510725297447727950927271417368900420323587840868739971734937522272124
183 553235969096764197745368165177224132316059809844231227814765856181428456381720291680372699181070992152119342581911559520161627850833058499897904439060585285195582260892098428579554853168741
184 6084527311547335950751692289546651773545819152593683083350432835836129829602262165520355028156625319049568934885304584164696040802805561490643278205481307902986877494898596249369229939591528
185 66918050656410195043066301447319682262149186654074690819673643105914486341109973256426976607554223401700556422566296223009794572333481337471629434542289636086609304861432877372072146703553835
186 735969332433662645348918700104626934006037732901660505806679742416565022874750225229785381103862006736648983287098580841510086644487180224653730053921264235998889074241832090643010573442862828
187 8094241433659654470138536602635806957309277287950654491583307124047934125097534633077503379574139992135312407130540427902434251400697274590771755269999100809426370990695704851017020148365086941
188 89021025060549133530095286243299379815591810587871964297202918592409455242788523965671589586884754101410781581973041317962665893623552501415850913395456799709293889280395142506626556181231915165
189 979059368043571918795166249856523716993675307929392585764997815956119394984509577242268276526903553409451374024013299184762694708928446756355078803692162689810482214002110031475443798684872689515
190 10767762396601249327179014270872658576300047372287335110396767680681599548583592732681809768160653486396003485449380451275348995497150586049502283167604676220311919342563450046910801365247360963652
191 118424592842974455728096125793998029029590346897373610096616906487780617852118185653582946130151585013797573025572573781390199711682556903080356090742469711914903227513847118850857184364253420549808
192 1302441832710847310104633838552312682202000127411818424236802648571527202633961244161388599605703467264277222342213287601008493722962704626704720899447905360265856744595659584859036047963562198375012
193 14324345027256955355875868333736161249876233985318301415914087717792261730438183008994726377405491932581393974254499527649156007976155277657320428581444547027409649806656244124550646287294619773618657
194 157540133698588149158973941881015069877540618784574690641530861930177632211799374467358309266412736429352773591831070787063175427329672166959557598936370112082300050076960063523861798335913692735807532
195 1732637246487892694153513073699080603140205810931431854717649215310982017404336463338875856225939895991345492757523646365448340104644673249095184980360660133877210177578515227983965143990760890912871968
196 19055663832688815212868244565234771080735083682717817219876805186964176811058494140971867323960686733623333419189750293259431730896948654075099339979510366676902797306330396773898131933653860152564518163
197 209575503955312195365738167844609638107376137840815348256371537228941364685994929916840543150872381559560931310237824443694095174948811530709763718297472958381570235908163709024898447242567902742612452193
198 2304925834322170554180090107903311443972021938035112713947475203955706891929038734350950910513085069631436154267277448598231320351972319050584071042692468326837263113012082806060040146680052758860880461829
199 25349733158024889901101476662893794931379341161801537125919230775686223355408956038298182391609759285042255989903310174775108613877134897843720276689780572765231953379883922257174251062853369061380259697564
200 278798112118884782902216150183908562611590594574214330548185872387817675759291948577192378571864512787786023676764379859867353292934436130431417157259777591313538436569734232935277528638724981597640614137690
201 3066240849026373472013156719674221311969650393613306191941522420088565740524673858315485013593597963951935968097307742533349138442623764187111627511654120371925567541669854850159208618628951129732142787027777
202 33722728151863727184168744628240261167793478288680578306275583660768645570238102433734043499197499215356037391833172549629393668018232147273393123450917740271245247865001505468108883730241692739110702504595371
203 370884888043157379071085365425882891902136654625366129638173731321349045885779969582163006280445443037352756612622352898582927853699555661940590370299804994720633012362638998366230022315275339726365161539975658
204 4079017556329682878985443098212911071991042274802335170258191681402951239523780453841602000047218757324495161907333282657403428430709716005151614070350945068963073679511865287872624631147853650635178417883387544
205 44861316169101181634446835952730528772161948334311633725202234101040289162390029975239742448319772342341761969752047349279615512952327867941783097818699013573435181597239802673925988939516077452929465962005730360
206 493387846615435747200112455551065405714101090669456520613977421586950169046668203388382513355789991451568225908511391040560473192660413688715076043599839150631832887373008107214203421713164814238805347784399228126
207 5426313536371084628554919582793619240424760355241203556391138912716516404021025775015202193152363170150234259404049027436544328857344012934496008614754847000302411747509071743055560405087921147292989932615003745078
208 59678970199593231903560071198931678294263278311548523944031682543426565943257529087564819623448506254710528167914311050537479907865495998819029851404627151900549343554781582824222306843701119241800496805805494347236
209 656353426725464905062113096098182832267527860337360279813583965247319764720080116910344470390261522442453217435863338040960313421490776049127162899787977436433190938570609373248286063920114582113799834565167181666654
210 7218620216358836109594862715610767657488229849076642381595710923601497315531328717365930188615073536327394068454482317341989539225506704480063134043218161117691241795494378884262291852199589808926630310327220889019486