1 8
2 57
3 62
4 347
5 2014
6 8135
7 57465
8 489154
9 3344053
10 25522176
11 209490803
12 1611464796
13 12539285595
14 99907700990
15 785210139974
16 6162648831419
17 48680431762971
18 383689003675080
19 3020361523395059
20 23812409080409828
21 187698991317518924
22 1478828166333800964
23 11654898854984210704
24 91857802505535104046
25 723878512473199477328
26 5704759092839745407219
27 44959467263924355758841
28 354316239035074728842996
29 2792306204572301601239127
30 22005916052741013767264432
31 173425520734362862884176296
32 1366741072398021453703939237
33 10771116902958108900501297662
34 84885745183641052121048661964
35 668972918138447446043955365565
36 5272087501399917452477892734210
37 41548623290706875611273166113177
38 327439126175836970994174903468769
39 2580504193223675149829052318737461
40 20336610568709154707274735822738966
41 160270115049513860715015580342428462
42 1263067426768637787905085295941652589
43 9954066259006354290413732076356193451
44 78446669999024098018353456578409028217
45 618227756162548750125919905760784037506
46 4872170612982427011369964142157552180347
47 38396927625325448232662581058591022633865
48 302601072030332457248945324277960518284181
49 2384758744460424289450709468812710635855007
50 18793966023459918000685392578657801843068787
51 148112742900235633181093424990771928465297248
52 1167256798754569465244329379870739819825582726
53 9198995356450626797042118843994708375148520554
54 72496057122951347890078606835456425545929844159
55 571331769945449524790863989909936949249400891878
56 4502589579423565133732271600130287415471926147040
57 35484308744280143646491665431919887995784908697373
58 279647110815372334171994887005505089104097633208270
59 2203861632232885476058445298145879727765039764665805
60 17368339976169267694253228190302952287123092149725020
61 136877573943923486270514344393039388128978666906677887
62 1078713928591919344377539650625101580825838375248599570
63 8501200789935668325000588215188978509283115724891308798
64 66996831092308523051078020848902495707648954684845568087
65 527993102071878329802006752389696726342000386998923394838
66 4161043310411488660436071680703658712099433329099767129054
67 32792628091495516376786654616013894898164069578445018093154
68 258434334114382601158939980192655886388328858686542420144615
69 2036686564516727002213668248717890875154964349136273053542889
70 16050855534724822231400865484538196037088010081692490642083261
71 126494654545799385980456684440332649896328259678128552623962079
72 996887523786157430086659710855230278165622132596237809835878736
73 7856337792682522145978224887271007712592175576728384895075670924
74 61914751704698844903960266280700585351523358846702114989934695476
75 487941911334950787844525261230929985170378423023144162940873324323
76 3845405210906066842644382204177566606320963714366687758296380482691
77 30305126271296696183740346677231491900025916797654326876748780253061
78 238830663596786859745955247617786221599910337610440281394976255363296
79 1882192648314641143855059423097447974603366421802566676818726815027979
80 14833309559239292388619553534528101720214045615756525587852780668582452
81 116899336886283752296640096563246495760817956562933464146479396691099072
82 921268103377576597223550987477466996188821253733018809858179920002951513
83 7260391212710997327526419225481896216132426592105685031102829909350098912
84 57218176086149403778387249160159802445024390713450176405127132158236818016
85 450928824454231113869163212932216418104246442836719886336260105252465776486
86 3553710003225631975372553464204938122296649018491039295123720065456067340976
87 28006315192449488787862997267589136118700261868032207583523838318572560219462
88 220714039678782113130999529965987418753887294625671225465507973918799202474724
89 1739417948294051174313770067388976767122541941143797191543753821682059094317035
90 13708121165517065455124424446342713566566676126323114219401482655216927652656499
91 108031877026906502262612643730055386598521708086704286295575444775643285609631151
92 851384833343528969548073464401240535328622738424761720420354666376660640401413196
93 6709650469803976214316204619455539402946546725325424747640935781009911222533990241
94 52877861648230279695662501922974923993874195846758975564788527011770418760749990067
95 416723384485193662589721519965596263880773421802903943475526204099300772430424994887
96 3284141486886441786413348878383731601285247925310393268362889284841913797263655374515
97 25881881620857071344928277994241926317837936341419006031757815032916997027015460559047
98 203971661668918139416944496030123452641235586005991084731836291779853398647528359964549
99 1607473497230294878153127832966319098582318481661927539442966509260794808942268187718263
100 12668284521268616446744243127420396022372194116013664681883611275090563398694358312918700
101 99837062936548094357029996564726097475423997518442572840904935127983404209177496926137008
102 786802595020822479068742661416585680202474156220500069113312720637836423984686816635011179
103 6200686451733318294757556060676404279075067225265455484349813739916340681378896537531950647
104 48866784014218460277713067531382940916864551095100742304774000037955090610150866771400017953
105 385112615914445103395993728918498872244732817006512406134410682372578541673226955913494925324
106 3035021230235114042246274528561905632999033553482128675711675365744155063570891094000669838330
107 23918598060220957039205579209716597444125505462715326299486253515233610918703680290610318486085
108 188499285430727250583378682911009016071278736601783603909731978160984779661534415739493324067492
109 1485537760968861010669285885497559662693436260827822748835687153771606012300637583524435999503076
110 11707325225248004659882903308605221276057965489351814105027438360512877131165382290304121610272811
111 92263870721359096258054825977635582307100796500253407182923694382711784152218418917784220389644573
112 727119275898251584839417149568899046847780097589210898642955794028191781157824830129088658965465928
113 5730330163358332142132391929727502965188744400074134328514351447293546304592927015275471528811327189
114 45159968755510319855101071816925106921480432014175132008503193409412399623873523251835021292124622138
115 355899698596675433143913973510684325843581008407573120090971370610888526188952511452425452030169910248
116 2804798119922283659820774946672125730068289501890396983408793709739511151151065760504699842751431034549
117 22104240392838208869837645368076571955935718306231357971914569732132526233623659870223000174135304483139
118 174200574320806548983721013709659626675087932949944096433290634914359527054314745797825822410199285639638
119 1372851523254828603702657779540396586634761309726979955964599792816296151777923525871651622428018993497277
120 10819259995275410176417204177823982250882469766605089753484845645909677555789178034173902536160291018154712
121 85265146931434675107170602723140171416817747209906077276765832518185652124394962668529325675251990465697396
122 671963265917807206823592745781349072937550751644224589542516105670351297727580241934769071314889208710154722
123 5295652995309136670588858550124547585350390331468754343095946322908105823918510918978445368561065356843233635
124 41734335891743363147378897735364888623274758610154509794280844330107609814830904423957012161513840484802237682
125 328902742280828466508824884174973028201529701617916909866640990006039312036217448826334657821206059024467792420
126 2592038703106584995190255758213367565605665681939356806190961088437863658825274557611783399881046617534184774436
127 20427511767797424656478717330660927287315446605121509725013248853107882907090933001007923272598637933558433038989
128 160986499361828209606208636674736416935731602676735305398300959621559298715079965013721748466130865417240064126184
129 1268713158576256243659191257993720018848792613536660159116149417663986527814915161510486956228401813397089221487454
130 9998559414145529497418488483570821590265664796215952194885504118574823285158944510674341266642976339608495757977614
131 78797314966280777956571549827447008863688703389195746849319300764874349386249439422941646905125115184297703650772452
132 620991143695261553233165761614015221921001060452875177114231894759654555118164335100035314366783137131386803935008224
133 4893948489399278624138170840160299815563905486609255224960363951455307051881761991436990896544940891694855584291138716
134 38568556186441852165990130934658346273589318866466586260864561573950723988710915063536002427804690003267550882202982662
135 303953654095225984706329064527851360786156374736050826581364538879299731533543963166357210582258379637830444317838932264
136 2395418262255762712411109494978298347482604441607611322343806156949084991502139044156340407054975174013653083998250497456
137 18877972262675100099931230522061242835543713419042956425403277045791758529371807047084281700222265455303004950428051646577
138 148774784915737356951475788428491560679454604670406611599718738757895686513576527317854785405231186237228783834389122377743
139 1172474263588489126281614821619182652562958689957261874055968206983980551829912901816831929439292368099101568127654563839650
140 9240113501464419957247228466578949364887850362484068077842162600719589923052786808285905345273925785461515802491143847156585
141 72820103751046025308970031906669939903052867716158292851150828891171858840849650542979906757729608076350973641393897370781877
142 573885538253691144611531897810099372644493707710571854613686763181354894785308861269141022183952612260303831106817261190695080
143 4522715487232437885971741779720772638874628280916504259956943578176309280902520137136865717124487779170794028086920338418512402
144 35642918343430803217964300230495938986488913315919645966029711846529041741515890134304047691441892971662333413917449781909647169
145 280897091940195464977875345761525211551686625980701226686647037629701924640686789889146502399072203359594658417081638445039268172
146 2213712566973375723108714767822043390226993030221759890610188017262577611836781585356494043952973553601628333190651255803670326581
147 17445973880780513214661073812154568614339673576887815691242303308535096291723871148026873480019737328681949698260841968106716427909
148 137489396405697161347900507370608865984273133419282826344576383384918868546607364627511285093424081749591217484913188007014233002215
149 1083535619919042183041613548588969061011599902677744857458523720885329361255177558549152696046370381761735915584092144774658041320643
150 8539199897052525307525220713020521703574963998096899588373987828381684844346250219395237385410286205753396765545747597704209757765620
151 67296296994158826180768840416234547842444178890419005603034982733801190332129889780653819743136762217382402828508584328256335002238608
152 530353152956313010087964883952671659796076738786921888191074148182103975921136693166244746594713699300679708561854432183536766388110191
153 4179642557080315459113841529445187160466545153961503660817475694547156142639329491923694713991927189054920445240588577652444168942932614
154 32939206277134912862751470076855414210718554197688222524408003796463796805352240730043599262184852629039193980964728765783417210558476046
155 259589497271643125416118542998735966907594267054297888841623783332234233810563677523647375312269819016927356396236922625508161321853138629
156 2045790251494966532308710744398645705198050324531295126143573149400551712485686570064176110799021131372756329671067544850819258436304769370
157 16122600479218328428640502671222759710934989814800562088227194311952150317091195183997003335103101972712425055731191822829729308718908676499
158 127060066897151614586714097841853131368078946638496361138990003917336741083005438051468143467340821682229811679694020149373088899511057683376
159 1001343463216013726219466179275233399214463756352526484433457490739947662804400331198033274043356278103322239840055663557428165688513583561699
160 7891454457812174645960086928497182166256778081402739032518653661674184132134658787276072397925642902542624767214679123119278167651056427356671
161 62191501465156541735406548276478973794420715649521942703450528470055047385033252503749242341742319649326447970095250179675887427636370191163786
162 490122939334920988777051224735245224350759587659100946539913030275204302982542618196536940544550470370799923628927822258125903983242295328837734
163 3862593602067780254240930024549234915124147460020758649278350137360327459757504631247431500572703651383054639645713619312697056457902848225364295
164 30440585692602644124827336975096174523397877152523752508620674587728875010945286063534654463773449810249824907321809242923283682077092708280542513
165 239898201253330931716964098910456428223996231959000289222666946825273195962045812570158722782197543842079301765595495203202435259872322141527245880
166 1890605770393214028090701242553296271851877820311750162956391571366954354051288164538920622190963827416867342286430564674661937435336313082545982561
167 14899612253739183589791981363474023775196709169488137214977186257317055738554294703802976422997974270874193357454986261244988949835815913195763077346
168 117421859590327449046923865159726611164908921973947604965854361041692497575583983603708389586560778045458203105727148459295568610399974896143315624211
169 925386035209767693319846362446119668561486658551718808375515540010241886240531086977248193136315330529199862918248856613281713318701841181006911916907
170 7292844084984954701173516294509026050051625814313673896877846284624718786531541118849947452374081044654827782463286423154646834658138243070490589966357
171 57473932849920159934059489620524820448193957371910649624932156278686251325405311676468949939910058530926847482508181765292860940137182469314670525742317
172 452944409443513608492928625862963005206708238938154963273056082794383766588090805569042635312981844611411301337789101907425844129043808794646626909857215
173 3569594560056599579409746295239529182562458076404642296816732641156310300554658729451709748429619183983781002745116722559001447740638325111166907664428734
174 28131499269061440050547609158514281319186703882267286048884769462950306016921003355407481189475898270349823344883886907835390995290538083457418705154307645
175 221700598712436455302398743754114542910057307003196647127597217890197076537612439767512358075942330432708723347627572404742835517772441517492734718201132690
176 1747192888631727239324191843969456387453282011563923518434509615871109466643615397324959390343963982261356981783340688225553653748465884055532903254205161783
177 13769394434720742887090726658330498438613142859531245787733571753610224254165389556644729049826604192143431841389335586456933312289054384705585548478731693851
178 108514763500094349388395389151857192864262108744021345268658808934801958997698642725494528731664087173650833497485303033435982534066313880098538500614092030201
179 855190397319766143693845877003052185618805869279253090629947482700520843030203755480499650022633822485467268856253708816681479329606671422472189303661789437761
180 6739641612611574265500699122661236349214298292536617492190541942407685455118454890453945771523061202596711686757788095566457684158916875639257341906685146661722
181 53114217849971265129123723719698257483943687494283992282414322710486517991805402853655474047556700705153640368658381004888618239031807451000555047566546621768744
182 418586076229213253008514981602291374224532584975455989762037993331254857282361638671416358012226820936469397051751961420696812513371431101101126290813093950498913
183 3298821112416390775098402317818126795770155071943506388040884583693745956702481096033902905437386302495488831970784540211191136674907205718803357937585673957402819
184 25997569794378746513205149551381179730910631035770239023394169240880556987367408739574779538223088607807670944790872502705990557918240248610887979099684662068207423
185 204883384755142378534570129472987009760361100252749315072489813616620804814891611702764460174937240261357789782576732794647383309789978132045115298476111010040234006
186 1614658665434186623675834173886299710382563738961258524591418620894925341924418893118943232734716234366242582949457719999780037607198367462273772823958645528122467065
187 12724909874841729009869610932653885084935643892445714486629594705217693896109779323018404889027803510609152892977899277558461233740097900878250340704979455111616262489
188 100283319805739172382352908671252578655182777708512918691737550691340141859124662398750601817679010012530988199697020268174345161518489762379431111517731493979407775609
189 790319485966908917412659485369644651311578698786042353364739957117790871609932244396931236885275792375985635216392708328394138618318028487369880423773931701202200263968
190 6228402600840636161757325490522596872386578499763128476403903356075885804502775353312877756701709290665367646313116168825153544101536350592524384282659241935489758398127
191 49085211293629528062184103249550469039877837531889905992001957951099601308707011877911652766882709280622592840209920026062852730446399708497582981653775281368959253293525
192 386834012209658558116111770337048402476822987924231802049908105444224374614479919830723432692160375516606985063340322207390900624203521736139097294588959139061117590980015
193 3048587325153130316079688757690582295052961840519323754365907371868070959810725176828161691234276688769555337904586098540924623402330370768741863808511414987310225763797304
194 24025510647308758326175747806365459174403280000289609481452687430227337233313077800589629015106422101940650994667647461848531153508428798122141845797863716714787888646065043
195 189341849289146583421587301487473624740122655631826682444960181765240462059959805907467662683311642694814072382159236263443344425274614858119693496948990075694509755003214765
196 1492177894510213454806344952257549995877349932509525270340766931873522228324415921635295955055860466200500177358053704140229900312556306993327688620608307238713215445249823904
197 11759655233242544179016857340739252839125237047687958770546854131444594158574841943463841661005541684421440804431959699695409633128144776373273587813733256765919392617441413241
198 92676276544171932963166645632428241806174439740676950857374996773643899787697616290429382947128992827045714528858512320724788899422712354093067789103875259419426611786885000242
199 730369391256683787953833302726176539308281400843964942322201259335652764946988651357159823273068108081922710375138034373264164497952029027277529104358860148402530336402185412537
200 5755943889593014423813887132831659037769491264327066145974833960205973505964147380144513466486493060842169025917045016497160942781571355022865274991057983380552310350130188521319
201 45361827120298246733737210541239103417791551374896831401089550930270429852025090442456627857397004583921747545359370133003794299353090700543943348622292902769186497464196387699848
202 357490517482671119677754458467185348026782746325426709162205319674880489684292086038614899090221049992843097600124274452848236656201483482490378031818318989542760179672492915421063
203 2817335151670754051744668970564184228334732492139644608589152008063827826579937773049061586304783584260878250895241465662470382499583786866242889789260250691985727590824747452784890
204 22203043070154789806177569744869451931499595219362360667009870625470984515249065727393488390131659640948810140938908992965824847872388031324248227733529694025459522588692573101275368
205 174979225060533314655769893416158146837391102486487306671984556067385085177278453717091394160122557695019326496915785805295291849723471573997188368736348277908204931049704646249315444
206 1378987966020790892154867052840013299622889160566052033958058599767986077133903525156069051420651439815033226679759865682720564161056246638689421715389029761387932337771296491050972197
207 10867620483359123609615343074606689375797608400740674836972190545002784333075584261086220339776121043464133813005817244694997316066969393127298627832897089984571577472372975220205597395
208 85646269496557832273446070419220822846179501661394897223246988930116855411458884507829924883446704935791089323973568241771820380683359835350919486667852428639247771986011074224843309986
209 674966842089218370045359158262973020154710252597839496759561139701076114196626569387826615879618485047869659327826553837768341891825793212742485658038373085166717596785345454067945844759
210 5319323779049148796879013147419934293335462283419354619356525906600745345020119712718546733330028577173697722220695819467792470114836501485084193121273719336111840688588148268036862964188