1 8
2 50
3 31
4 623
5 2636
6 13809
7 132409
8 854671
9 5933446
10 48107376
11 347763463
12 2553887073
13 19707474302
14 146173594966
15 1090822062274
16 8266516495684
17 61810826216746
18 463349163999396
19 3489651468586305
20 26165253287394361
21 196381904897448284
22 1476016762836748721
23 11077626536886526241
24 83170007994546279312
25 624699375082679344210
26 4689946672669386375772
27 35214842764219593219354
28 264446927667208164105845
29 1985563113702427224457638
30 14909087983856297740730665
31 111952719883355487315748498
32 840613341562534339415545583
33 6311983778850579132592339786
34 47395834926029247705735024181
35 355883117420086266273156916047
36 2672252035000535685832356977732
37 20065444880261434245735133858856
38 150666910563250536842792814668395
39 1131326506756580563226774774648662
40 8494902896224355470748739042066117
41 63786407186049446182983970891872679
42 478958854866634618283547885409384708
43 3596403196417802657307402229777906783
44 27004634792131206670541538835292875334
45 202772175292290972457611744544759813763
46 1522574102949957684101464266901808177817
47 11432690387829396128040054746437150460780
48 85845688214376026368980092642951900822962
49 644597382162691241800211383624769889828122
50 4840147140703669016627689645463929028831207
51 36343655338111021296186453063261528593211993
52 272896928377389807716029585633449278442806277
53 2049126086417524780528013536978283199955964035
54 15386460332206588168492064336693230199215882462
55 115533721056056003649849393022499589494125094190
56 867518606627606344703476396937387329028539097907
57 6514016243007860602579563708056937588394128736794
58 48912389071326675279257563974555102218402295655140
59 367272925232021712555699579765909752226052625693638
60 2757775776924440880532389827633916285659677114974297
61 20707562994338143259146914028396167673259133557314785
62 155488770524410429190030701058720870294224659192921356
63 1167532740361817999714587262395196227819289793517825044
64 8766759780591550612787002204819338524899943189021360417
65 65827770289395716795331615101782530128370213779689408952
66 494286994318064617289549779104650127993583574405129937141
67 3711497923651226196658195392980081281860055613897384450479
68 27868863625612883245495736266625616960126001596709090094627
69 209261483043903099090697420480568675524997539435780356164737
70 1571300820646193649842590061691290003897869739862104857718579
71 11798570061776512664780027812946637977633302212763527801491584
72 88593001209943825577640924988860418063571359550387849261957717
73 665226364064953296104790921633143569260765907060383298860157047
74 4995045990103536013303963770730514374093802381067480612427531529
75 37506758287369366565502035650609446802145708915139908534019269650
76 281630423426058821216169867433992469996800146678252326273937813670
77 2114704096561097317016018011101025304254038395498289489910972103935
78 15878871897493873773597670383921672947517208459127210565622885592682
79 119231136472915404653750984858883727121146903114516417350370586904310
80 895281730112107791800314701245352365120058377248416215163388027385160
81 6722483740268778550740259252760907717010962234286415575328779291167570
82 50477727980120674815793788518357100487897822303588335670736293904172803
83 379026728881735844578118954605868490275655769029772603130390233644502388
84 2846032635688161707472301708067424828296999770247019633458726105274363655
85 21370265330097518598622921954340376841048625467603452614343746938888405593
86 160464864159340585555913667058297281472623699428138095345462820720075126390
87 1204897189246059816538612409604932928833761336796713143034174103020605502885
88 9047321631802333755517156146009685019774370245687695650115644876747916941010
89 67934450706533786147059697024434650274893416624341411171582611217780009905851
90 510105618062256163370529154098798252840476820826522287225611199220170364725014
91 3830276669237103989009863208529663366275572713122389984339096359816037608109620
92 28760748447807733871971389742588911869767029442454559462074964232949479113612294
93 215958460108531393913644341642622540840570080710433504764925612055225236151595050
94 1621587024311357121014193594836779100667510139702525027096685716230805117321183408
95 12176158674651894800548298559251045874457212823725967697292140406680403964361000994
96 91428235332150772012675400264186201566538091731634175623361844207918543131323086427
97 686515545609060078975479429169739906474362760061217391166018910054752844079134203418
98 5154902013045539615444406566933320432486255575459685974909687942182155854091247984439
99 38707083814869818295476910018478425246882227021206778163467789656206326144639714463298
100 290643417403426171066082745238054072675490341119248171531850282100811212802497493623639
101 2182380788074006247519045480369086614224133975087030793665709858219533437514549370970893
102 16387042055535563041655880236537717844427771781963882019290731003913635430594397957915373
103 123046880176616064291038366197839885888517757062847428376860925492727536939886459384118962
104 923933353553823330293612077464514531232428335590700427116264265223107353401348026615887161
105 6937622803470666762378550409189077959304686464060085488888462652254461531637599499409419568
106 52093162323999124430492336027749540321313721916012839353796326677262528947915878901199864793
107 391156688362611373882047145442528753398056949370799227752616079252335404806901705720608495903
108 2937113970912011831244806033203348972161333301413831364539056618135472952492631952953585933769
109 22054176075162572940672512863407363086393194925197201098690852859511444625545201207586913613452
110 165600207268512594272505445388238748361187596575799864038817250338401927751054877634033626032666
111 1243457409332040942669887917919129805411832879470293718978035516893733067392851475168777934297503
112 9336862280103826816364812812527967202497666065566066881240878172932353302960696166693638960343991
113 70108551031478652283620794881053294736840029860512131919332663325586895354191209131522415792301279
114 526430483847598189772912861145365945228723304714130086530138034306997107700997338880954986010632201
115 3952856680771875277150955416199585771749562933363378367162574090738262458090963850536834264329404427
116 29681176182126854327038744626663208945894961929049846531937636338974442275166352822016116450804761681
117 222869759948500538892821443783360040011071947714412610119997182034550644250103048337532002054566823415
118 1673482532993845843612489294918940417660761924230650150561889219097559277503943800084029733508721752069
119 12565831223054360892452518811803507811832243290964488648859921338678745548770708948108216337670485525264
120 94354205205719064347246713158723539448283142725299681086421404814291205976116142535960173572161502313837
121 708486042982118815864621221523020562934392924943066838503811292269448705871694898145926310576567452103708
122 5319873894396770448403567180169384682520235303843810426579888969372940396847570319963293192583322005169513
123 39945823255968557392569914967734328045605213415598014654779399120103615935550005279085580249527563381033623
124 299944853444315344852280853308718712696779138235043365661325030436190544691734675516221388628711299759606112
125 2252223330865744182198624656860943547601459815402959514344873631762249762489369714857126238493880678905043074
126 16911475139004833939933726332872673708766955268745827966331003231350710134240789817041738510163116133738128148
127 126984738794639103834792060855145899096500519113305123840990199679166498523724666594321746700221325779124955186
128 953501912411622667174514746114158148753853008187852137793510521919047721892881553423293515533179673997671357702
129 7159646943424699695992253099493301383658554400289335612748950840383668467999985089166944057728316107247877306280
130 53760295272865366714456239374025889177373895935066874428794554855543630823463094640408857358454623211651993627932
131 403674841883083858585838033756785893390025153848071151011543474004742641103148472323415558739442233690122221388077
132 3031110174195431125423154165039412055671694688827323078407393543959084674563013411770251062769141520226854943794059
133 22759973956395492079895194473323115243678464326060815492737543700318215227814446969632436682290092787261024679141348
134 170899896317131331611208562650140927051096869547310345984445713362184174841770774321085303557124114064509006553350085
135 1283251668791967725328080735482526469635779966398901397133624197675886199687891787620240532919370705168085866494298207
136 9635669072622475263059543699413037847858765098297491939024109109458009470778783838086421975981590806676123437423027947
137 72352228900272617701779618051780339463219557894981884789502623045396621925401005254053008960956836501228361449707129603
138 543277792894636182631755885485176509026904581319931044308778333417106231462908497441957058989812176262335357391718258945
139 4079359609768084132177323906350761468932432029455247953447421549765255987484826028149664167124497099181054137666177968198
140 30631060285275862717842630286772488790662829148748754368324869867316621355910935349172305597515247032140431864840719241090
141 230002241516909411609561198651251769343751589214361829814740418516149641166146992337418599919256383621426072526765129422765
142 1727038849132881126606801590075653778832058399698739846212578288648968327575430483757771940007713968102789720181994948935424
143 12967974428175065065907712398850653030418585286774847999527272158712824656185628745761528255577548198994753213254323560203174
144 97373814638991519054506267165561696108070402257851225354788710085444188105764863606292257537946616744693268632212801215021645
145 731159660274175745943792334946520584418150851027485449560465621377020997682676914536866598158000233355860796232842158244263460
146 5490125356536866770680673800956198620949446808315499952722784388331308752307819771011943287605498034502861422341438425208210724
147 41224205967799674636237334079980213787575115394627911550880156196373818271969151431592961641801955140967036444772644647483400382
148 309543962534866834352389094271756912610770784180212459837428140606641812366764867371820808100692881046808853773727925952347813882
149 2324301038487685901443200367919960330892490867578136701624062309084949208802109892074768291741633302111203988224126267498042970566
150 17452691608890336637698511033308760858755371606108116348992941455912525502641943372273646803882117249359498184545359394638724238910
151 131048620359958985072642409725630918656242514786062922458294257515990241451122308046644614879261182328407021921307987550644599602160
152 984016751290122863009142958139623889685866949205838002049790272257003840202767648184107973583265280808383304081263841738936762427488
153 7388776502643912040905355759636220928950247633823065032655063055689847249908613491604801612441598478595575052237268275100538237932462
154 55480781332681355133339159688026114024080909949592970174109138831408391826231283284772949959372492662605549937611607174082131857189695
155 416593612783302764070192000774764806196607979996519176542557379144402226619582638847235651561485712805321305619235937253105029980230486
156 3128114529807700785106458640075311648659283744006641813347341648888856191484070801235383471036442369388623544182730592074009856992256724
157 23488359425913511371395241681577171910430980817216510211113262193050290105174270952003251772752064812979317982660071018431314616689443729
158 176369190854024054681522401858944291991234433031646704382754764770913165321717057050204773985865385893464516012758311096860675463186123430
159 1324319460480726246900896930109555530020901773777416991473438984583883429637140950175783091197547577212903266560477494168748463680689994786
160 9944038552966726913721833868755656907272328936716636846715904968379877235090829322480001373646339586275764346013309052407802035044409033977
161 74667710997008129466944331848688657303940086483660060491428096917861466680941477748954430984684654258186433772456123334750723886027899956494
162 560664264909692147876484899493814992511106077449869871727509177877721407939965049993699754878827743614109156793987303342079475255814747204120
163 4209911001012485338003103939437573164543371646637920994906061623215705628209561137082711862147449778902878680538568558425939750081946322445568
164 31611343446867795032462934600365949803580918762603248114965937947144941306397173246695320371742595449141603996751609044769095173556222301379922
165 237362983273400541767176575377943715958786270906978073361471944064342538613267301196071381402064539277252792115459833105267182858593505550635658
166 1782309123405230753016623183697185761876237082386207934067017081877051222879682630795480908513280661942793537929351945930820513326644823769336043
167 13382987387357724869175129750437109818590092429062453173310699557447267278642624739994126843594919248092410053208161950185843913004205211763037646
168 100490060370663478761092586734419810499085807225177338502128844479003296275364218432922660483728560059176405937365870719057979828390038711053194846
169 754558899370923100971675489551854331783434252598600922184037150683238144249356634505294121681820246217698055018958925911580302040999847205593845614
170 5665825361431213355653009286071182755741195668527906218578726839700570488307020490648815277171522861948304458247522204240265217845092293073796423142
171 42543500650512866413929450707403703255820554455155171023683577735579889935921226341626883742086863997243834970550577791323731628608674036997668591978
172 319450271079832081745028336234093879359711497766895160273149147390459396739887060127829996120817927429442275735923625089549190357395679993447265610511
173 2398685442725738557696815783579251615322083061904035073257749755366978345375892060603485166571476240561241919626776364757245085596855225390122162351175
174 18011228582449687507371187353186902273100679217950204745224302355940878593253850972454928101898486016755283444216153116718173245796118852077668887691936
175 135242557974011267098180779295690078513672894241869406898670158224040829647186597713587572107019982943646312837999438736760846746578468620693505309261767
176 1015508153906629334930975530790954373434077031840019758046912318407548698528847385150816252690645177449919992317572966201108819440772397527765320416178309
177 7625238875243846459973081690051494581003427005172407403479631787639575842875229311758244189798982523753963838016689420289944700088226696774945908326443592
178 57256327958422382158620546955396234580181619081194809043389256897549099057137428367666129516471042761048078765196577144210719435123717068911507764242944731
179 429925821986473133645525520481070404510069905877667364746092929529400596345895336605654088081925847720825945127893109366648184478149119070279733287449331189
180 3228223307386502688545969077329211416122581153867848329563198966549875477582913107188406736495991365999760367686743167381705072429616251833423620919678247955
181 24240055352342484357894891778095341066754509635298338875098235667903534729086400641572714208005421616831174173238780223029149228767492582673685428979941821649
182 182013518748899488427207555357608307228678210012011198730968134037148872842580801997894548764564472719135977522734607038393403944403937748416328435935196944320
183 1366701541139612480830937035725922786660095003615141727554411624227611530641381566048710824991759211517165819587362844246188222666195427468620475086175648812738
184 10262276755004417059216499078388375309935527516531083285052761716537976118101724300439393272140320509921785242338325599660495990495342090130925255485317639984952
185 77057295266154842240728837680807058265553499072476053981813626789606850265681517818289837268855438754774839677313429863008371645169741346065310750374560616265558
186 578607154678398041041498070826705161836626653993859387051425808943008452177002508655158720966073430158972815723989620102715349123207448693578581401591275387286279
187 4344640417090744637079918456933063435544774857118868912287697369263250835481040404373572925789757455584932965395215625359800270739307532690009628250270037310554324
188 32622998525329434886821131065836157103327726551264745172953728444267110226789068233420229782821276352461905491383565847331175619568384784572987207418410430800036522
189 244959290208945671968010403725630253039045564193264872188875173677716296935723300354331890536145234987445826450765668285696326417815388057668452488767573879030431275
190 1839348207464154967122880439081434116342947164057576819283939372222661449696996356046872892170313893090417959564662210160833419899790031065248154200040124325774867871
191 13811281970223674596307883067143622100078911536936725041951707069737527971714776714651885341835998448448403600091608451226112358068002010622980535291165155603547607209
192 103706035043798466296664432757432532437380665314186685379349900227199131307968873085565876959413573403664925004676927218174197019127240137241375869500741267044007430404
193 778706982283946418438824920826076188852044388301993755817462141761702892605916977141586873564034396824499902254705607312940623993641243416833299430457597088428668822298
194 5847148278320295577643361351017095801056813880427219663594060011422829128876946152193480348273621376704611907285189004741751959335668999769933939225010144736658892451980
195 43905016606358519253352151783572725770663041642136048155383267548712605634318519606742930838688236331741335190762340302732363094934709838929782941583105548094564356733531
196 329673610356666304352810797215642160328139464575962153617357545006328833223940890103213175847237022191431264025183841917012155995776034287323483006161010925059004892905913
197 2475450364591340060350618600585378179222637101238983472166108732417297389623151985895911942547328695281899816861534311807920279985586996994040848853078554655191130560704522
198 18587640366257443037563594778449271079482970299873884541198987832415629346062492514478381833324745634140008590583596009805412814029900139448477629700029649274368289695064497
199 139570713809226423585387173561790641666929464027795588553069122319663684599236414539438696093565870396513584240981473690619850775473742626902382447461005551836411440573831437
200 1048007373145621860468739413346293297712032255695301229546635553554403527462163320205655001892119739644520589330614316028321897426144331431190439097441050221657398778910166275
201 7869268732614173169538499342481607964541482660842540934998355457471439855120883885999093261584375591347035644139548669649918284145153779839496192317278583739899495349446938173
202 59088697248596999361499459081594159868606965058789072148054533706036773817864632820895850831254068531614409107147521760917777506551648622564499116528642912822413239421160419539
203 443684700722691670258687264929055464645102542442167247786632018060715320188486747324004091503902870946878083945001257507375864008172839665039736267213390369969027233036512081825
204 3331535857478371149568067607733161390357165677073880154133801574033277626290368286209129564401061036879450686663521427467286426434076292149305394327543342930190859087638094127698
205 25015807738210106969008031269425823103870081460451211370913993539726283326792546726680968316417570890482412561088170813155404773335629433167165737436047712909749405628436785806014
206 187838481579109162612312556952908732475163236676014390179315544870217443805237091629371297302912486405396976481065885478519593421174611074764154044583321493946036101108896444212672
207 1410439971844373828248879111363572793645266715909016262007708749895079049967790956931385430900857755089451658933493130370455448296017552144947624893254778984185173136005582674668554
208 10590699506578670185458845134567518184072581721118070497692401891006629645216061771092453583115450901439955940767894415871458882621265574720409915905699468721294841183167295876312950
209 79523353193099665749646717048143420231342042781941634048081245793544985639868837902846346051491485984873042516225220402349406488200142915114480040722475529404234454232799373503771697
210 597124269189791588151191366525183222445694115274764041260187901238432210584574375412689761064012400373830744281580653048129441419395992818113258469637880153551107955699444567311205626