1 8
2 34
3 111
4 882
5 3621
6 22971
7 138924
8 684002
9 3547662
10 21119073
11 123417309
12 672321817
13 3625436742
14 20487480586
15 116748710539
16 650239402498
17 3588244785640
18 20046900212152
19 112856868883812
20 631362977595367
21 3513400203707101
22 19607008214146327
23 109818273174694266
24 614393488894655931
25 3429434647936503602
26 19148441536734406142
27 107067796531108196096
28 598686138951228535752
29 3344877593686661319942
30 18685181440268062838623
31 104428225422220199091180
32 583724804965663072408702
33 3262039241308252364908128
34 18226879496772084897208768
35 101857093881799312156522962
36 569263356122672081226333910
37 3181331269742361730083006590
38 17777682288371786591903978184
39 99346468013077741646793517924
40 555199247782297202857727701037
41 3102714087507246432913371026811
42 17338949911671567229112217958629
43 96895611291557598881419762760593
44 541492551679487122602560439888913
45 3026089727447407335233421949972088
46 16910914202699008356994836441965334
47 94504219579845999235728755662346066
48 528125964161904052169253708729019713
49 2951378260428413423460285912885286421
50 16493433969696016057540042905199214822
51 92171469224986119573227773689888091750
52 515089253746659298452573525714774283716
53 2878518473436579241233056333310753274567
54 16086268384493884025646598577484085842974
55 89896179606762359376060078405372816707381
56 502374108180483250117160420988471553294528
57 2807459435221470951556715593369169270823098
58 15689160844586864760998561969016890287816776
59 87677024573938015040193413731567720326505568
60 489972695647046111997341145589225671733505401
61 2738155038265651835402350440391900493961000370
62 15301859497488611132227643772259142609555273942
63 85512645190740030118496128028909910454177762336
64 477877357463259944984344044050893314554705800134
65 2670561535490800147350731239375843046601668523769
66 14924120257531371111617890539889591780316734396658
67 83401695324749279318781069449948879963908685950935
68 466080579502823846055700569664060139049996805984262
69 2604636612875422286697239059764102137230290167133081
70 14555706226189586480150375487516663595781224383334482
71 81342856696799193178803326558174701117786762287177242
72 454575007614870366292392182378209288815260264730899072
73 2540339080658493532328569400043561269803326161185256660
74 14196386903128741648026474962719528143484928608344778092
75 79334842614395309897764186872483911932152069059460054803
76 443353458371961465768929742598523106636257567114644747784
77 2477628774893300838154554929478967476558818835114557129675
78 13845937688620008906802161916199256019791775066000857357080
79 77376398175282773775209881955700053566736851055433164585178
80 432408921858795774961423059793630832407039473024107804437849
81 2416466519514248323741640408421518524764233838571427402781356
82 13504139595580208243119726242868912160219022628534534251180025
83 75466299584287194377261677002240469659498211500619418427086537
84 421734560070606196632450191730413871689665389353763645076931041
85 2356814102246751840351340241470813776363226111744116073189283564
86 13170779061149230899192665195629515874298684900972985178953589189
87 73603353334428960306011197577153798836065052835608549597207454123
88 411323703536578512812490135312994303870957812344797721481178700389
89 2298634252464828389323011291600692206275511941327968864403559027715
90 12845647798024780359078657680005493042632251425068475314570291459042
91 71786395415309336891344965186409029180177359510316821688568828643557
92 401169847391345495449007718926000453062168670667847260481179354539724
93 2241890618945526399001795696902495688723205269153644853640854202214950
94 12528542660761838635705325199387602533637866082795838780163306733848798
95 70014290563295865761391878931649949387263905330904705260531110223606240
96 391266647356099681268326848007445732014519770790483355577456339003952005
97 2186547747607993146752957002065995837936601010864837780533073674844639595
98 12219265518380953539914236352219883639692221323449098822953417532952918085
99 68285931543388118714592332919083216422726233954213266426470618824743671877
100 381607915775315946795889247250224145331103832133841135627497202341230412068
101 2132571059523570485664239363639632783328875062737579202774111242146460666401
102 11917623130696228452317089303997950388371105356157351031117307570747590837424
103 66600238454494063738546921224874358810210678326282972847409464989660073359277
104 372187617745771146934586414839346757778249541818928566853997765960535073422432
105 2079926829359676954815238763858135805505151147806224142636394076258979449212695
106 11623427027707313571515114172567394304115090366618854103724816253488035156501745
107 64956158053892314125377739775067420706201714468929589505900762752473306954408762
108 362999867342726254381301897547504986115655632554377288947791043486523592500811400
109 2028582164319800010885959183488081397678161722059454524817866818840022257682431816
110 11336493391908802335808383385911728869670380560038830048500198132306414879605692425
111 63352663098987697582575680699056165548103852917920258941528235090474859476195954342
112 354038923940922211292616430097791489142039511587334887260862295736858822150727579872
113 1978504983593459828499770463656616926404056016268106809316310772097557673622871230602
114 11056642943466045757961532221291483657703781365759042824918751824737826709072219287738
115 61788751705466647181680260285310600383243561870946267031363255382454839607414986878129
116 345299188627247161696340800917752183806489706303178624632509679932737041719097556481576
117 1929663998311439980407042059969318102638011478859725142685786623873872529139621319437364
118 10783700828208071714172721430498677703466807191709035907539843206267152159742935316048130
119 60263446721319734911068386870697636815347657285145314378155978505661326430751767790989246
120 336775200702302519031656936867501712550869113980347376382400836539536231146577852358422683
121 1882028691995721129220603298141787401422952812200508565672486001001795881264411864797783512
122 10517496508379078063376804185843858801963515824125741060321330251241361854228398705044274990
123 58775795116313693164556967102629162850240140861941825998552595420037244698370216135931861371
124 328461634268446638978667585341752749170831529982325509433091190959447670143264914007988338228
125 1835569301492185802241885984896334990472408807270526260940991053783341211170370847664846250309
126 10257863656084816914228661240137996431273033538415398806578289359649704348060001274167072267462
127 57324867386530118146406416957830031009244053005803022051256505086997278390800169028658646953638
128 320353294902098296051710567285701417597159050528916374924087200990758329967718995757146995104588
129 1790256798374130193849414835321849494523138688394114161672399162045937909013081312102344332007567
130 10004640049368833916986215882902605679735470964333899942716240950333803337696539079659727853393611
131 55909756973601049391054323062875890796780639823292922774685527056207430809729155060198878443091782
132 312445116408194195096327383111156912916896880231324809632280403574143799627004265077873538466850456
133 1746062870804898910106311079961583941399304465158847048178952574852352229659028429722355634468043199
134 9757667470854063479255114120630033262817797810070280015957571356565481785110679929617329634886146533
135 54529579698280122020720740049065197897831850288650239528322673056662598269176648208929660317400337543
136 304732157654765978235993686256249298774505013125867540062836716557100569683048177613972301022235230480
137 1702959905848275411309716830463916133112601020282250924403980293428391593324520232211117654224217020962
138 9516791608886542895215064232461416230574861943283792424367466289517909844480815064702498559294260730805
139 53183473207996101073465684849780292000989794777076685580255762473140152811384073262453766298232484610782
140 297209599485657828516766325877583600920413117356836083062128800482581017506655283695438073347739285979976
141 1660920972215561152991583429812437634443144368883846100349632453857617329946592127353399429898084800129152
142 9281861961119486593023336512213183113677857174470870927464622707823752086556838948337557154524341864558742
143 51870596438043892806900115028090363433411735269892518147213465195666648401990840556943859737181499373642910
144 289872741709455782573259746855511437242606073794627606704867869812102260772216262336902162698234362612906546
145 1619919803438558646381214072743859992597744641254540588502097728980472059680919519645674242161890260924949047
146 9052731740477472702812344291275718708515318788073686346102898079042847892340741350446647000586913031544986600
147 50590129086076464053898846693707152669636374747685523300282658572400557894162596054595457417344980535780848824
148 282717000162747578828351647819556958137995088152076927186210207538488730404530191081361632566464110643683776714
149 1579930781457943269828003918224639847259547503187257297142239253534087804773022322992794476638100940609954218369
150 8829257783441982542295084341983904126843335145974789352194623938861313367683809476682764823502758721902559722061
151 49341271099569347815809290610034656119819983579278789437364404412808951936545370821161844303666955378284997288957
152 275737903845878232512701308976902349365846856856734803778180800595269894551509296303430588177940820975773903318736
153 1540928920616769309626507737607948503714632736054767718038852960352930186078607769493293333705313895445538936054123
154 8611300460600986429646960947236087974497227840841552181480856332961712956470574034410964154571686505373861488018045
155 48123242175937500375329071368504386055028711169806771855906245122296918904772908120202699839875888908778219954694141
156 268931092129411764960836053633716276100596315637450135454910082967895342619380425277893316655073129799959001620718924
157 1502889852049109129150663163074435196090463621134894672099961313212858076684616568198388123716789963487007512818217934
158 8398723589406685198864279414207194548816129730278729478508399843803911661838952891317730582963881121720553621027926898
159 46935281274992176437838156961119935592246392780574844532885374264191842412402600586296368747790129865749226579891930863
160 262292312029553664100170714071921993013593078294276883384151415967142238320922327533256821459765772762687973935126050573
161 1465789808454071301071731765946447108651173545191127802428296323291649776666814296955836416106566357973086131709099156972
162 8191394349086897051456115876764907639067881533375500922932786317660097159306882848661303363318548451000866582333972564642
163 45776646143433198557912242762041450968878950434452496551413265464913851731280078679714365203976861992840704148910888479276
164 255817415550831729608525046714763394147629741829487713711675985760338081237156753804470363575768932130712137445529633505031
165 1429605609245684326120191719851749521025245330737352992946953814662485448831071398648101413376185889379672853431102684707936
166 7989183197656925206072788606205757455514306535851779619666133134923222263291673818083114112042216358227551860534146661446589
167 44646612851079517172467466562847473864603118680068110186373802746159524055522911010863978419521736508417070464970272645836967
168 249502357094374976555599947863308782057324146669382188160012445354054158622482922808357013604103267015122714355263009255446685
169 1394314646069367400847008387739435601479605154212937431936233202151631468854360907068017671996258510104998194204719828959208354
170 7791963790980054275347772056596608175621992706389399959364011259620585255645310980496316935188916356912014410532982915764938402
171 43544475338548291972857269462022190071057579743317496021574818532524682106268158005355908232739873563835173178779822446133110566
172 243343190930171256898160860828130670511444574933723028856029614561593160856561012736197818434846777364889360663771177708461374427
173 1359894868675938741092383144517706840357307819100687178594588170920379305267018034672615034445495926672860748827779895333246102831
174 7599612903826103323112065800330718037483501871889327585849609301291117143798487456612684547057254512713584094526779030252576881257
175 42469544976099878619547451508082766043198716639046783993343678513851061382492585610828022692206587302087025129093039861741243859626
176 237336068731724232740273679573129546589883009637894153742123153123247713472258638978798385875544427923144912148697732102704144297215
177 1326324771144335360172709885645226521382238033521663278851989335549645691897412413157590753926920471021109259418414354641999632508229
178 7412010352878711968658733918228742308075831213435922490818917803940737339647706365016708969172134739177074106693154564316133856140815
179 41421150133373081439215648154937466917819127704151159509983836770650829837436132491884814944002301183270295940375078627834090137822013
180 231477237171569323184452658449044772750388861567123614907179233255568601948303855748399078346637993911456788135352930512884908745003024
181 1293583378444436079571564707377709172058934398858886965387046045708791876188561251635622892716663729039701324862242594570155980112801674
182 7229038921643253497840795802174670646824285208053971795715966431679275509824193117018574114761125165689730403019609880659958133201690725
183 40398635759741837134301352226448647166103418425159796705384734985462666229590730860912383038315335191770237334806364141584712553299011051
184 225763035576146272089803370562769191681635381830512303314592026837009703385910900637947117960704047650434618719813485345661004737650316220
185 1261650233331592050612832684065308756712769253454044449099893820069826419700212745944039516167007397254125685864891827807758730910048835191
186 7050584287208456476559547916825900497403228702168423208945174384452390275637277575123778091814856800212118938998517441572623445906410718214
187 39401362975031130945372443607062914828341304848488639683354461679505374746455150928029826177814691394619405982351531172057936032841698493892
188 220189893638563070848008071360309772714558995317022795936736196159355946331870352077484444924004872812727764324566854479148470788719079498806
189 1230505383564676320678856941356630859352635429901310000884776220871106979951643957661615938679836182221855167014280053448409168760035544421923
190 6876534948815974582927578611759556985047605841003569211276988282544646914434468797138576406742389611681081565051590832664909770858680166766020
191 38428708670336419289449834885301994132391944395844498753178357845682435675679246011364108325243700245712185156355822815691274873234494001457857
192 214754329187822141559110067486974391258146443632015380175520746672326602643876696790612131588172755358236417759094128490378676373687595097411055
193 1200129369439666116402614171198482100324403862960423396661476815012500152546133011229266767182743914107251969897094625796176411397366265296036392
194 6706782158193274003659660612746679971529029374540338346889610990130103213020550534500898314802674140262054720872522717471584052878706817220765215
195 37480065118697145698698830761087900218856116373206571682267348071663775570267296950882491043820818160307065541392904726901003584056934866684442434
196 209452946013114964339960221414217052008358413088660766362005675216004103567096327055532389665670919054243401221040464130690709524054403153749522705
197 1170503211630968665176963546519960903752138849038380954037918866853850999416609357153020389035562651285146866621175049897799789253633991697157054094
198 6541219851606309483775726891250444634952921518387712998052370902608265338985188271231011751721088747114792938277466396984969859233701293220816219321
199 36554839595381093848497465453937212517164448487005291035512997623460116964382384293079913695705405362479432801432330362820523632715854164068547943595
200 204282431741825739973313954834228925294353244799997088107461785614071703683443842854784472187502383964427929376976290607751275548515973593338649633218