1 8
2 3
3 112
4 90
5 1455
6 3667
7 33152
8 157838
9 1161232
10 7100035
11 49678916
12 329669849
13 2281641594
14 15540614996
15 107301648292
16 737154651791
17 5087197252026
18 35051028229325
19 241871543186476
20 1668193998276026
21 11511498465288360
22 79423144651411243
23 548072411766621688
24 3781873417567174321
25 26097667047748452100
26 180090040901554200956
27 1242757601501662813802
28 8575928431546093218805
29 59180528968497635778006
30 408390796806301901047161
31 2818214655738067563338258
32 19447869155353866671347758
33 134205504494740370966016836
34 926122827181668754906117061
35 6390972807333186037174392416
36 44102716379725399459719983255
37 304343303989331324511400753684
38 2100207284424905190782351654098
39 14493076496638782280986768888974
40 100013588083400517939218019036035
41 690172160579351120220008396925466
42 4762728950201149630651879469100881
43 32866563507873586098895405359024036
44 226805054077207500391347935667246436
45 1565132680145798910290633043218394684
46 10800642502430730853070499508043156417
47 74532900632464493339600959050831213624
48 514335445863500399437397994678832334713
49 3549317800270888141279797379520628689730
50 24493075383110284066187943637985477581330
51 169021422008690709383255417460958376087758
52 1166380319800531459496154909326240256412805
53 8048938615488180802708557080483258394224976
54 55543986585237674897368512218632424196537771
55 383297052343161953810623808035010644026894848
56 2645050155156932100749832069277467183499009436
57 18252919714743544920344320506169010718612145368
58 125959455802241985224376405873774768649614908549
59 869218993671441957706502278199196564933028836430
60 5998292499339641788819119807781172487858269352405
61 41392920736438870703266568740018660834754218626086
62 285643603955959709565054559657595520052135377260288
63 1971164803771253592496374183264385441653041067680110
64 13602582483260719553731266987441752949544332480259633
65 93868483172954313629258616391244279973100759121892660
66 647766124119045283092657299984522828388108417648829547
67 4470094086671209612015844716733733954762575877250299218
68 30847153624879724881411719399051984192954578406358141274
69 212869543304296683286786740473711138052854617964342344096
70 1468966732477790482616565487104023578298947368368586997673
71 10137022082308037581948834388341903702594744935668915256952
72 69953399505427228465249889960610158015953928927709207964003
73 482733298066540753050583620874368378812862637429878285748178
74 3331238205859036308981739833453101546958219625154054888541274
75 22988155216600132502315975592079730426104860139418406314997906
76 158636293055550392027673032062007461606047908900770281072562651
77 1094714788433047407920847951549951834883787808846318219228382514
78 7554390265500987822604381937529172515434751818976512315316382497
79 52131215259440526266053306880534302998841833911685215314536338460
80 359746254682792240021390452627713008355879755221488227014462069000
81 2482531188161012981304538065914954210222076000304130843270453110278
82 17131411432278419554623421510804839438199945557491844098253397861351
83 118220169422888535639363131347305841837133423466484993139126774172582
84 815811850274248411223613055996328567059698667832882276798257360005613
85 5629741340220378453205974958083564530917710718933602158737696653335658
86 38849628804891586276970105659372058671114659399544187650570917408527772
87 268092895759715341757948884739335123010097401162463249851905992916338502
88 1850051157960611233929594601493623940222090765413728702161417109758446637
89 12766803377509359618351367822805630579084062204541571865280900218550169910
90 88100952116187146080285849714444646349920232201193466153451639757779003547
91 607965638246785950233972769755301188626220246333992618399437965820391899838
92 4195439531701832844192048455632838521193981742367894668222689384886766467056
93 28951821874218476156020170567101049010294246365578846563889957150187841239124
94 199790268338456017932438840809717416021163801229199196927979458211595643988957
95 1378709481433273549625529770205033894799046749165808289972212687265883410629596
96 9514176290978676905970737796093692932280518921416645109753875721531730658582325
97 65655275251838265388971224780664066946041464701398061656905178601535721072326502
98 453072871109395246137206681324664854182974131252768677215015906064871249167853326
99 3126558006922120612449957673902264169721944721917517852134019092862151105084297842
100 21575701380470745599936275882578526968938075704253030654746131251442808260254555909
101 148889254262552577459928924148981812558284631970101274230410722303210170923544971246
102 1027452579359687173963082207000725181532403653319121449698411108781961521952350162699
103 7090228291232600020486115898040410546466942835680501049736004168544334214158842395352
104 48928133747179326529026559828656485980327340159376511482070191410639232272710400044156
105 337642481123226337702748830845666431156801709719271879129311028351454755422922131130390
106 2329997821869108523514189295293681259085956544851689881904421610748598388299509910649387
107 16078811623035837433139060603728564943406639865854003867379287624853710381441603110690084
108 110956405530749714386418909256078010422561523975302330506682951709800351348432554665433751
109 765686184833832080553176648581057841693660414192711599326331987191769902484720912869760216
110 5283834951582969662623169730242164609626146026879847676906915854737872560205964301552547068
111 36462603542505756881449545977611775921655881105275070552159041058694516404084878254767153620
112 251620550089219890147087157770303193588565019859123496298287498212447557554787367869056973063
113 1736379058982870203777238916736945899961317856231694660259590186659772603860720059439713281794
114 11982376778864729062060712351506869572712700096746591400634355780047455159555504990908837358619
115 82687793617357317601996592254279080580475836352293814560352358676959188875476911199855797622650
116 570610600842287583529374539094085520742678864426954750431591427833390829282249250793778787550364
117 3937660488322054149299524602407885898368195351045862361579636331658032629731873317637627576084134
118 27172944383446862500238440822926982702980360697932538844058309001190312361086078687059462559947939
119 187514619062685053231383951314216179232592384600411529053746497005759114397480910012516484443692508
120 1293997877669952231777839185883076765413176654940361469104057331140193820586464220044390818919990645
121 8929599813519543353722618291286249114971566275975447145846615619118597991109219288862686927476552042
122 61621239266009225969220504837363228875218497460719517913023487074147622146631306108526898287328837792
123 425234860237496435346921562117826489185557426958596791239834680321823487607269154702162351827626203120
124 2934453907695872754171098349514761212746050136082560797075879288986412856567986752489583734287216351377
125 20250032491650066416385684408581024723656303163454670113095032122869413213599799761887801657978108733092
126 139741099642919480114445161030152229448318428013127914420285447477492983780953082579777796316312187075717
127 964323140590731645977499665735386393084975371558129973320842299603015244142753149453479149002885308017566
128 6654585672039184629550375319232118461013365534204292638926145534775047696936759568191363126914378720988376
129 45921858143300088894892367787370393807893064165985445387509956753655167320563366778289077690341414584437628
130 316896822621740409261056104610270026515460655917520392890737150171208909445173798230285767567722225423818403
131 2186836514201601710246374426038813426937682897622463831244410268410994114365734528126888552853450020161280544
132 15090886365729468544191178247671319426652314259160934952931322912446361250665527783036604980150746058072745057
133 104138946749983239612186890312810181447534159118210255383250312291367868712042122289378754387783294837363029604
134 718640374552420744863933994959881250565977816081570766493935560581642311445424009192144233510641315927018070404
135 4959181978061696648637451178575288542444808885626483788395218127870862907657860808802401547392896912201618390006
136 34222243506495287796455537707753815499758368573387843904685355591462394327946433501882915728239513553816654257735
137 236160309462087779742482822358156368014233907582606942996842498555089337263986041433751165680136369173017440769180
138 1629691278265954511136349184443552872930974362486985892526928901817752863906626212542870473839273558727154488102633
139 11246147451727010874350357500028367651608141330471958054074399533486671466173479414467618497195138225195314981848150
140 77607234077217627708704605266175093983703248114106768401661798658567328047058792924249933799652765717461758860949830
141 535550757000891627993380134004865734451584734948385048160267336026832531017604875460490992278907128141465091124747630
142 3695720079894270369805670812371449288085918781551292693766195416971986039466698987920082446945029018663289565419460079
143 25503365890884125200362917285279325049623328094463006475732482535731221021198367222818208336760541623259397860297287760
144 175993218561866711228542957365371416063751510289627471768297982006291115541808552282292610108061129309442119215596188811
145 1214491181763428923171624168336992071753147715112144571484960922344448917385110411392721634209670468535425354620874657734
146 8380941280772297919913528977757143797238107198210436455102088070373485358890264810886853867838680723608659695265685881876
147 57835065257341085496566306015553304030312141873431845155915368416247378019669351230311797055391640495513600249585515755962
148 399107291324760617943494051150304991307428807655885027782156690043359584974672497646546885208381034727626787835740557041073
149 2754153198925782622910441058206898285758440713585284966851319782423613767248400211136468199586729239316121966789072293821742
150 19005816250499871018160559840798967617867367579914050419264626222718339534908175359312673114707427048965595960274618264097675
151 131155032148775888925468892852423945523462102890189652824547586603206382420147946779415693478503401012049650877756207264005216
152 905072543648001302439636471359483985437010393996820728565357758178534016996303333852895532384194772302935315886160474125781650
153 6245710102348586597157181038898449318964676741096090503027097910050912649464409282344078361197964137908614040900712729867520766
154 43100296165597130500790501293476633523269702197657426294208080467046068548651105762291067779611121961343895968941571597236903509
155 297425832951109335858307170816880311027848220682057582318293414778037767567312861094446670943434558528752309360916903813865936784
156 2052471420771166357448499432482589218513864486161252158187939980985294138545454353704487033487530069828396869766178929439721469489
157 14163661882641112260657262211787992252941337215836704641613388037995594455502489841195374161279576762030187540589596512669208034370
158 97740370899004620828907104485913120103567114681016913155452619725998514183424149298865528604224422351955549893194500803912748535548
159 674485184878869634513487808338138934008317228285713155818799127235925399059193783912228471491867378521804650261417924190371767968464
160 4654476552899145178905731500700282948842712772940411495309104852526597219754978370172156993924959066236767338593589166568109363200417
161 32119537192471559309803533039163120543954938466028784648250856324508560218008334606901385117009699536634080074252435938662735850482422
162 221649987433273949134294614799943125840649188682209527546916212261208819394261664966644875448777231885821102657851077053975353681955275
163 1529558680586645917887265392847053132719450779742554905287371945982924173041191095699855524498274342966597316267048390183417082064715520
164 10555154026626168234736463653376960629685469148186142415974174392316958546503640015343109116217247746924065934576238860085898526162618654
165 72838837724795237139350420946793677019779469970070572863793788872474727334443598195659853680027756028022120096579178768631656974963296810
166 502645083881821263078352472589867653043957307097867354966924685571626859467536116749796796815832949503903734796486411155795465253922370391
167 3468645138259218199531801773518740587214497904304738780751729006408631167303508602494859721745282749906612020613702888637120836664330816204
168 23936370773295140798626908492878058504295041552745761097383173863541814332191211777184580693282262811725899325357292130863178257322952111609
169 165179723770820693882811551817113833296038058210573775187596058298955742515887255405320816786250503273593602163898530620826927008332576679898
170 1139869590232312239485632224503981110130749897770358448263380547637304042397436124659467003145149058297650043352945222214300106706962350309952
171 7865993797998490510556305668289174608806452989369287718805979115553095942638596765939489096785517510975432345730164866447561793993344228034718
172 54281523921995721589330026313909665549493492877497620303255477051181028512349803899661982205778854520032797294492870184536514723244757243213667
173 374585070235362931186362113260608162550098313851568985904832943912120554871726131090323601582986463214600754660570189286352659498066469306810700
174 2584930648683840014427394704818188340370528426704724702999921342144425340205143484720260473770030988034891730308732823959605741009171784748698167
175 17838047988155648239201321287542820250367261940924335155239956779055412951512251143793641232417870675857798622498605972602634319741455016726693554
176 123096515641438379754961507445543570391486888491864256060209170635302843398331665485635616049897074664381330208270185160791346213911848786007280346
177 849462462099228339911698978612529343671165363156757072046016854328154472861858453399739110854809935850491241039718826822766245967153400738996112594
178 5861956942937001751691490733479021031674652895857663062311689769818401820672955509553850394904909137702522541318523041766854484000780458001038077753
179 40452098514075745738332484090094643842516009931528580652657993034992038103112078746124731763970978951625063540729262362712411787375062351176578534844
180 279151193043840682558401528405986255144841193052087470255465338240016279275717046456617339006659115315459510102875133793568959610404924296516593813871
181 1926362078612179386926872864184483631728473764559428546345101381988511576662305709091427990882749431692023481075455159430283654246061950746680816906142
182 13293408555600349132622132159678491699165795941299335142398309010926107095721538694819208251840818226067921595218312548746890120141317361473067483590324
183 91734940688523209636220319431062662802789217237190059717236336035933851308701565100644403651433610344865664051307802645501171692761531503164356954736802
184 633043008339769205435897343473302107772263476757191977923078401749048771750190807842306382908260616357529323958893723983478103689204183638420419856175335
185 4368493045289572882142625570877471290186610257305283719097238519558942892483765686697318829787778092318301002329097231767169717553016500385754827493446328
186 30146026787015195498268185868354261404509642206884122040523976128882368629657823433223371837142860095773462809469015736932095924318397305884947411474013889
187 208031218459499118112870885043665676588047029832188842517400306394280896064670146701777117973266195288270736377538136287380943646196541147316201849599960292
188 1435578497939388575600449992460468629925083298061170080162227849714586801394177810646664904354265683177285761267737283171156360910160010944257706972913437680
189 9906617088565184832613832442689806075682654405008316700819565425561830785452247942967860597547682494118862669514083098492169037832103795558131528202888832554
190 68363424417628288910471049904158273025355134982189304494150204591296074859901427080975362761115669809603172040565555705821392185734857041382747453166749886581
191 471761223465402548589698575168246085907633880750414122522318016316142569602312345716657347644614173482298997900594767082002762527519445649389122083192917914186
192 3255522289316217938989629850078775123280714790658202975787902314973983935750519257702788827191754954176490777120791169757491128255789144316473956443799134302969
193 22465656033325856976115575981710725802169168380692747854819775369322502050307721602417014474962871227820145029948238494155107300835764083475340851825702401016540
194 155030639066433069476062056641873655565602556409256794874143269581232057843078680973458493895385925369461229603832816323069710896837093898425237985597478887776984
195 1069832949177782459367722998099901950006724398462370575249847992838874238656345574722526759350665542752885380200068962219433499988133823892875798802635074949115156
196 7382686067984130350704088939763472011352364020979613913374306378746206056202645842600672801154466442496759839439712012068781317175087607137248144714121154248769885
197 50946321685358390454205520599165343158300180927523609803407455114547336787033937327698122603058724370090807674240017326625579156501618829115866436903893411396624178
198 351569560098704968472538340268150956654904632757394740651967472283703704616588954375625644059487402499792210164740183580844908721971133323976565923244869931196653057
199 2426105585234409874521411447384760144900299070155233213162218093163345429720946337876100049325074177442437136572348506299808895303604215510464287112073848100548704744
200 16742030536014201116679393766243835723033035958033768724700831884310132727114550696675543676399501192039133684030035468413900239783390793639522272202119502686067496862
201 115533135975098070782107248982408405885178650339338366450441502686682284807969130256025499878957728524039786868744625256070782334022218969015593620786965276262788887730
202 797269212926561462909763616095790053001156311754246779163262124772117484783561254909771677484772672777053692366503629111264781587394818725883642615115505486921983390741
203 5501782605620120972767249008509261584776661532801134487257866755094307111201797215035397797280954530595118437328503679142087248515212458964065453366483544521431219011654
204 37966613220134890773055780651858764445858543959417336208603697218357794362691798949999454594961627535983187763604831170958288060610010516909203141181101084247523887560681
205 261999395965746294645609537089922857441994451235602738893964855626370352130238424343312003690026979806405579572767443568488388838394153992289072764651818342581270678260896
206 1808001232251393138353903125185003913280121318866393210239995033508856203840390940387936350750229314695213219853518348303883111266915370954325883599220902566923040419116440
207 12476625924167881287814118959370534943610957720448304663515857080397074873578282725826919958427721513461994655532104087571353109750649488834457593876131726735920665808454990
208 86098500197246251466752642965948814800226311134503518290316681407626506299653547659916015140229086426102468929024203257228106764269746828341975223251311823314115171121117029
209 594147150140642993121590421918195294072453854576767570995552377270784190585353578219572423206496477530055386403311813608794740185797939796689883535359144564506601920018405456
210 4100081130467106086481219747337606571275311347488033673162348208177714321514749259715662906328740665234648712640754569275571814540407657151405866254762374281579939372950371695