1 6
2 105
3 1599
4 24535
5 376389
6 5773962
7 88575493
8 1358791848
9 20844539836
10 319765562424
11 4905362062396
12 75250682972713
13 1154382737872290
14 17708802802243865
15 271661803663808763
16 4167426584055854255
17 63930387339209017441
18 980723797505659671514
19 15044788668189888712209
20 230794507736199461583648
21 3540502028707016448170680
22 54313054232669661581643160
23 833189145539966178799824360
24 12781534053889581318058731361
25 196075061281391433671519480782
26 3007888528435440744001832416249
27 46142499410006136165550055476903
28 707848788834567615625290932822935
29 10858750918592635986816473614685837
30 166578615902094752994823613794157146
31 2555398450879467335472989784752504717
32 39201077565653280577708978493941017512
33 601363940633009694399842763302957049668
34 9225220620223921406110443688205364139560
35 141519452267492872809085061860977719943812
36 2170978472448181414555826009238428226945193
37 33303884747411877926967980007110117533081098
38 510898082751655447372314169291113713118686473
39 7837429565318250201834316719014015095367188163
40 120230050307671822606958549330095710566787013519
41 1844388504740370232854392159220003071744502544969
42 28293832928732904653944694980995421004425174205450
43 434041407079654558082332852410380406736986629047289
44 6658410104216418810583647479584266045592377857088320
45 102143307971986002590398723902302346090593093059046624
46 1566928921493308243346657359764103869249014994653474280
47 24037465535045797081593171291780193212006545762922153360
48 368746623680838155005115116518840593955089325265682624769
49 5656755795563061947919795158418351576744833111725976472022
50 86777434898854385512252161115663709183170122869160463677001
51 1331208819997391809886942302567256587786604847713322261753551
52 20421402459111445378201837243720240288725695966769106693315991
53 313274425568950232602399339401415075539361184150821849179215637
54 4805784808955081999365023985831250982588177490813604071680756970
55 73723118598138512316198164495142996133544172702806193084485630677
56 1130949143979034243062404449111416982135354257735329995990434185448
57 17349319868560279156914714441041491342062711682507527379309906765068
58 266147157459805671557784616559152709322580928850456279376700863986392
59 4082829180658407446650659825591564277140283617637587188843243021308044
60 62632621281905965208230834616306497620488470927844849100116904105010537
61 960815423585772452713269897711900085602260149166477476588595189455978162
62 14739384354443461182944027310464982898125153518288809211662156510925494201
63 226109454339560489454212536654529308364800845240770404915499557993317384779
64 3468630989755081778249266386154417080165973196548511946389541926424889908399
65 53210516907537749690308135752848736587765778458736501137078563547231745905265
66 816275677040895466341973600525678046715116679592299572206676144852105936955130
67 12522073072253579734128228344312836739919298299120176233321576826437910005330337
68 192094801348591939756780075039151349342172847064562055236955669203759752200922528
69 2946829370203801627269734215512872159360947795520700375838481448373270510736448328
70 45205821688726229873622818445802909603061297166259066488171964945169944873888069880
71 693479688785502540526978984428463684965536013159141296168336686980856576644692146936
72 10638321808847276249733494144560114708138830111016435547469204948516223247176438627553
73 163197124211089839447598106295082033225410528874904295903946516319110762572112288787998
74 2503524693962586362633055046699393192824314923735682367642946216344361036020843440107353
75 38405308448778124984189835584488732570833835013072489768612889264883242301022395925162679
76 589156448347711370516761319763279968356130606890216396818624556678026979210040751038422487
77 9037951643914807391540091931457158402260064922198236933505444596753855628478308868695933917
78 138646653442946535481903313744398764163285275702916246116161462943359494874428098136770130490
79 2126908315986749626453178213713216617238025714777123190194165402780803141605197094951590204381
80 32627826725548206260998312516481860106305361910085842092662663512173660278476197808719882110056
81 500527017939888459851274075521103473790966774815636531116899632379152390178642541835542837320980
82 7678332295777144326151397783007578701509914161853474879469453267457945719629863101963271968324168
83 117789419414427724647939032255224066236933548344218083968864992567803214444990335120618003154545236
84 1806948018337060467007909931691475747533676338959950510606164881318052366027099828174771275967178857
85 27719477328303231482336829604474295754481064859075323073468179188260965110641679086580044176056097690
86 425230507771579106072621942798602334986991976602059018621104557295172067727007454130078515715984290089
87 6523246546032310700114220807775082703780862890431820475976953720325803528041594000648372186531072366483
88 100069832061956645727294910240407712263516867999128734944161415469896856430994004545178535785418410629135
89 1535120774332696122396090520955207056579830338793863225671270755424908536743643843819042017957128855692505
90 23549512807503940966791483470699426149718667346316835031684220281904438269025888386783800180596495705629866
91 361261187226042940377665297859589922174956880179936549234598183041064555036162633675884464628189461897976585
92 5541925493863455604499745316868727998874441527392708993533314614869275439008424505841573104939158884507445824
93 85015881211497172363556877215225488243408870458604367953102036472397111885433325201106928311506120672596224496
94 1304185714183741996313388423698384943900376568574142913613857008154034937353604724815578049478989526922022938312
95 20006854635189441677490781120451902189172086871814396939196406438463696321356852651524944109442633787096662860320
96 306915056682800055742857692484975859691051519270333505997592545545560936527135286841952616913434332539817485011713
97 4708228941341255282619899177138381062961503455059504384263563768171153103808037639814559634275986797473261601148070
98 72226563283252862124159361574380625640974103459238523909557346998485072127516275428307211192140580757447046286845737
99 1107991244415491688652916209378101830925399189507138659095844241672265518213143045433982112956400652199560463003461215
100 16997134321439369857327437219246237945651459141054495850762207641761301883489420071265888975157541542700619988119032919
101 260744456779042049316382190137602453628571632398804384351650994259356472470927821731346197370455030167810449341160079589
102 3999949077018314765830016738981958080618454134411384958376376831441424185832989995384764348168535412372165358269866658378
103 61361199453217573376934771490458577198151685461605282642787553088481137595732482888482786346537589422644400227010096578213
104 941311183177422418988333380982862164114212262584641109449710680173264930296940399454374850044972080746540006895874660128296
105 14440179648874457679010778841858432210800667589223401683505314089483504285756022149097518856923399158022411303455225893610332
106 221519506002156493296158966876182470203974594100234763249770949624342000176482209249406449389284302495186367903185804517309560
107 3398218909503960766717475750998654407412815950096187589339402237215606199666839481060361145514484948057770705742137641063134172
108 52130360731293205039548625191037637459319115072363700207016245002550834870562974300434178616778319892907604154060487009212570025
109 799705546447989705711031656694610418259800169849553344655444333813471310533503498626621971328324277491415874984032839570141509826
110 12267879064105086187583355821621404084452747175883886711134054267879944440252234462258188073656047709424876260328839917278572999001
111 188195339397081423597459544956772198946375139213744815050046434848171384091190879726973203552661598835456456146516753644963806663323
112 2887009693013002672404867396586171239011925754660809904893394922862981747868866751899583461144507042374588168205920194569894155029935
113 44288158220353305439133429942741637670381279267559544327741999244119796110638881300559323053184792277346811647512659557594550778668417
114 679402276791113640899211480582203200514078963271238773014754220656927840249598561006566823142914702862376876949875408319056996367205658
115 10422367338292685361521392055152433886311531420770407722260084025457405997036521317005744345707668397163673938071442859448582264317518897
116 159884275700930274004928333621880349750789828028661957310600126772418980269139174468045865313856437837511711654792812900887203586039126304
117 2452703957429178487517704782150500295712838456085887883308173369659762358787338655357667268722214932459120588967183180390942904347289287896
118 37625693185998222551185814630825534773739071444934694782671673549592348574639102308546406033894793309547471368611807134137851137492515409752
119 577196764182964393878689906606655210215719072928769303358316322392844559050053148254139325004959081262495179825089274962697936816382206865160
120 8854484166879432401000205660547642935130389105068644957553639447980906898893227948745784553683792162797755672518175341700147656083984573512545
121 135832171499606857062297982817250341705148069635210306879353534766750089179334910218370346243386293287327141211136778552470770974322904313936238
122 2083732769359170732715939315304352696054911047715629777726318178191216329291614434918208777520130403623904595044676195733173211547531967293179321
123 31965492461510166018308112273363314495970377228008187040654576974830211582167442320944672157580423807635030190492664503815914405339720164966524359
124 490366482368612193080004680877123925791109498448307936367426955406479643884759247201896806543760966679404304304474171801447844121261271884413964567
125 7522464649030665436989737446096254840769237625404494488775186263006705854553923862954073479816467421620568663371943940754715614254377958482037789229
126 115398332534030782510251329858185257720147051797766377407451295941657598552951638420594483236192342079716342334318759011566833721351818019251080957210
127 1770267561623001963209159785998437198285057992913101631053480627246147410182724480888439181082800229248068826209393313457873980176333797845894020697901
128 27156780959642398183604504430178998055153980923827066289702817618642246142367935946970933943422179851329047035753614772147031824513042005105549004371496
129 416598466852014033196135507710264602145607006457003161872153495937569485741649041902957721580799676630422066758332906529328143800152346170496556522515428
130 6390826764091336047105716357208604482759423345724730628820535751473009141465377430448283016546986064130927573904410719268032328654884166614396804236429672
131 98038447038103123345419924237579023231516212710360216995324226802205417775311876341638540890912570594196834128268863125616715305198149065230481207803793700
132 1503958322207712634308307797333537040856211114726950774708508438754663741144139566002698371369010803406447739359861659739853687502068729922941688635512596777
133 23071465361530493067869683071176598336777268328179293494534437938577482939209035932906415212965422930435207585173506406444572100087869480499523957319292844586
134 353927702695198829930731374629509046004755009540241888114196725443879311955884516400888533675101944206666550853490083883338413749846398474063154637423220731977
135 5429426209917658820413027238007347677935075050774393202199185201369558322547035642966008545286708866566053845780944414572827771596577997086230081469854014793571
136 83290086490708384023619721201160240081467989596775497653788625968621575600184056349438518246011534477294601926541417899247362051438678390931118514753931854536079
137 1277711168623634632302565708489196859127449302608000080278569482284279126723606824017731428129641127173590316029237081571167940834005620881713110463033198069147753
138 19600721997181458983544737781825788272507655789810696498821063390890510785493711752981128638794444774994177900523178627133121281712912130077260742388332387393171530
139 300684780915428047197361302241014807125795969267823281199706838852083740143032520522160253008970853519590903500866321338666977707589933286117202201623002142519922969
140 4612653426091136625930191196526110710293726862168045174323948922636468901456922961573316150933776070725739339746724768582311536532494383572687618009259711765986640448
141 70760387554216270667193697320818213994294120932149656636645434197936447973753922240858774204454156032424752786854889992425751317806112700911167984898253238561822185472
142 1085499382741606423950319110490679265502430905708052555058951402873534830861139018063698185153742101748566435598047775020271835842546308491591078689570250667364477119144
143 16652098026308771988417736385503577098165742397631864739708560457026207408264560653320119084241663373060486840884765915105656713487798588330237221250300719070752887535024
144 255451429163828007263242054620942815016239460879607360377723375722571756816221261950134651136918331372419237524081537659280972351961484887402574149194654935308612201336321
145 3918751412509384749421688527297176385508179534718858219019333815358963565667931600875988370946997985258624398984612892157016557508765400800272946661544287616978717681166454
146 60115587073876503233737592744097313784275644543120133093729425411873851806295950249402648977672255595086812837013106564207069298965879402989543667410512348419716224743805705
147 922202872501847698508590636390585780675162789656947128679051985389679493525304743362313908823608814859186571817812549079882186228731737417234235776219811394710864946112302319
148 14147048701454494203864794038773999627381202632688716145874867960819739139988328216055420229396430150646832113342942625292687780068546453491574216458732586677082303212439110679
149 217022732122236257831141131283662703965385680789280504372705471061776637583885964883776636488963960913837781715654118898295696335745311498693090569346768734202875689671277878197
150 3329236171566834469725265803880759685805023313809518960035635616388245689463133850418341573233653910235529487030907040804109554365514573718863227475201035765314138055002892325546
151 51072131373897397355930371422140271253422749719858174946383777559733930553065685899958643531411979614804028309840294241825767215494864781975737114940288676615358847964700956391797
152 783471784113490590556498100080669704025465821158407695215593638910123380495579812404913220683174143342531368208459797952247033176829632962209618237904378552573396963193940434355304
153 12018845111596402751707479067355581297945901477267793207694647628034553267267140061557062758729437642601536966497435151057048632812230139471318289826444799511620924916070630917851820
154 184375035254134838478856489417791884510383323956998117420064060501242634468093350898656269934634138070835446192911458471644731167290002287289787604167731819222493526098497673266841880
155 2828404335801294978040280957371978475589199950845402759736760536430635190314748710112313024524536774953541196949595441042216356627184215816386012151753092061539847787891453750865036844
156 43389123021741402428904269265413875054443710918945861394196860491580711747937774600699750913082953444876822430967879512287766507034225843172897644025862859513981835491773372745788090089
157 665610631678818761370157549415865674882990667240622722670422852599977102033829650505873726229997167607381404508766535287427519914393639171134932267610806646983220462149200616379435033554
158 10210796673209529725901295380363155698711269250390949509605656233115316925285831470163061865316537926818786108124259786091705587704377042194107909050917113064750732565722947319345295140345
159 156638676937384323604656354068088035930747546147533617529951347155869357265658658996790694128328353405982909660594398278749791332987234384486541069584195795533807162898836529251224103102955
160 2402914865308157085734091901473836055556047399703535724514196145202348103769798471185056567126378626056126492654378983462107318691214968385325487450177425797342847574278149083903851840915375
161 36861903859332594800952368387146190660164902405058414118851659244633445546788449645034029190006546653272971029798369871354828723979952393865197311877183632193724013047760652109679785939493265
162 565479857714568935441613742058316760046840281324011455726544515099129802784920371841804909364331962537040655157209442872375009953809512268824289226683319579345630410087749430221555173057998394
163 8674741019919710018689926501528745538462945927113283914938667945429288366980611816672611666269681841456392194498358742498929603094386133475828109325836305084349501541857270945172316186951222721
164 133074822623764150232022616029607106896755537890518778913584688608440490587137201892277481598425326744476926320230075586776379468236867262393943641630037035311247259902837394966864437398076921248
165 2041433672276961829655857984750147241940956462114889994493899315852471007676476342890500863120423189446216960171618441355313195731024415367891370027908307706220833537476619973427845217051176673128
166 31316603367480194760234356085691037814742384353261768621090404237251365226538785839903234245307225480194461150091940325439383665621769029626777289995736014977775321808273744843034473888427764191416
167 480412202362759906423343393323981896885429699206801235314736942689312739512074607963022764053424269671455298476888201328816966737044594571230528405764983425730322031893649058974488803143385350416920
168 7369761064787140022547435796321239358262123896963913610508907926817520644421078045768451569673896605723711834335375989624374338381455287379861497213907627609613677957541520452481234666522959021761249
169 113055783939143940133332320342885041440006478206594211024550806953211043919806964231069023104370393438232697478921314531619548753780663266233465389388708772436712947041592058567072220716684447325875646
170 1734331706242849094706095482156273480363226787195804442893670822483823301687697433200794099014555348067802826960614639388121390163144188819034525932735296848705500947997714863400299105538965404574856985
171 26605507144139910091200331604536470560252794013799897493624851851051185662859517522413525924916039928337530022035026675355364312670007757930664461788127608131945906172546307113461804264855434671435931607
172 408141653553880749684286175999766877482548916541655632203754342282956267171860420635268677194560901451478971134874431421938646911206052467020555014275128370473450416283528165544330642208184483110330285399
173 6261095060628701406718238857388102109281095465627523190431186514648186853196386709706479528502872725742666385793556908090830616478879260721101861029111907952699897429907754340684033988444884791950453268861
174 96048298469134240954447126891190131378819595906102209133543117243183815432244224855320298412950142822580375504028487580446003857680798744867175723189542040067787386918099021716050269598752687643194481693434
175 1473428457719271304341644859075577357249878393463329035177248434023465711628751307016994353613940719766675148324643198960121952368292359583431118189713004403588772122740493298081260228317058582884077851562365
176 22603122123133217054211126257241745847563117526150546021793923617814633340852859575232120247543475044981116514481150539900324211629616724150256231771907519741878667591580247671474239553177254235798224619602152
177 346743085513701272589533084083399524823273167716117269050850425082643157737066656182298230200372774900755049592973974693685930285878830040905023220342988024182926900042322013467073326638088667283417205694067636
178 5319210624823882156306779697213978568224660395709393558079410415099186048904314327637436154956353920115679418267397643934525717415000888093802724894121426249988674987239550256339302679432799263011252101400019848
179 81599324841104178907732126576251807426039048455705079280365160203867670905747620779118621869463516270739351341142678036265880233997601860001068013088833829836520281096480229906473009458026520653462956786418759412
180 1251774047722447779255639332650772646458468789673901337431994144680187926917621412909486356143488279827826668957419787886040485382702048797311961059010628746331246218997283818060251873079115338783752733348534616809
181 19202833719552104155989517767666123967624702231782785522695889020599825228155055365254948342627825841002146696303633438754981717821482097817581489129046559962845415373318351737495290476075970552285071049763852327354
182 294580977718535433418891627361067222041994462688711671892171483705294665110798311574910506124656833239912610129825610933227660858645000240629288724156404059909133861797149297370015636156096262551011478175650359290473
183 4519018062696234131474539731001390515661240089961579773112123055828435241450343883828624122427211471551563381639696314108312687308001094531520759638989165896066472018271267884150006787874318223880501397213057768132147
184 69323974715322818883578593929241204425300627315283082275997893011704801203061851230732716074247753738795788668159016288113382805014736662338547680787966387489633416395258460965143286861447497822849111139312371556035599
185 1063464098539887071703694719400974058222373068200476090217611567797346968319764033414700859909264529095938081330575785525576043915203135424203997233073223688442430423054842052730949263124340274789602399806408651492926713
186 16314065855679754660584768652679075073817105696650127371293283324442199144066091023186473537465871728661690158034522695587078926081006411851149314836038542486998320671985507515700665762642207283359088410867698489247835882
187 250265848286625196107561538133902625147797660800859053318866796972908716324012411627497714685568537702157282241772111874259752071119132543055102700733247898428581542071359240206643008607446234070936300567536434821428839977
188 3839202034164792460962781633081463188403672450430569642250803216499772979323924696316695223591388497100880615354891169192160466583549899422398282716716065714876059768641192361741851779752502167944530856186474803914054886208
189 58895260220460503057389398836578548306076723255216867379087599447935974441243765134477701281347482262511567496929591293164389067273805076474110402794863817313318043983532278936236885230923818830649592043190746581033274808080
190 903482454314325424769028690025890635137951236353029107692335518077866631330817669844631495449741864025353543462230565083665779503698032332219928384486960654025733449293511580149506579204133204936482208385465987090484904917384
191 13859868216869805973322629112542382301238141212974683189183363581976318252575666565555997432978438965273660695181846832095777114656681593320215742907021780584548910793146950663207500422250471593836108711296252043842049263378496
192 212617241288635817052590538311032178673427221642732697621565496013231953733054186129156230381637296714664195569051064161344917117055730781824829044510622898370970214346860791431198378145373822913085913508066079801316762318322177
193 3261653760759897928765166442679593115785522721156775760154091875033930866847700501366839910420129219805590644973917714424968748193769518861522133110083793423014550067181866288003406852842248491441649716145952307267362331372748102
194 50035383728063622130409180999941430883667818389205450336331623212972444976558906579369433655550888172477452152546490050076444702719631327477468950733767213771883975136226822129981873444559000263879201778330259792433742827333302761
195 767567561871221086614652457275660250860281244764653943449959751759647311699025495196195316842864971875795322877726611596118438425357149803473412570974749460863282106299087870704998534738387044771783237023862988060527621933959414399
196 11774866467277344126262507339277641300758826129651187711106658633199551999481048635233865837022088020508517066842679119003775760903214715212612887954090815800603379539049858889533033844077588920965073909455789105129368101021554420951
197 180632282041999673765599916710704777935439382699699900079194332712426590342947114600647967522291100533230322762893281249810077793527987050452516999962254655811616810571765353964920876299573824745444516894284232228210914656924869953413
198 2770988648268294659659376352248763259547925722539252088391726222400702370593342814402439512870191028073259792304492331114852225302710025331787188913066630702106343938989791837326469460943265286794261454836911066660070887257551731992074
199 42508337945076807979047704091002930538719909377049479403512352185482255967852085461103069460161418125740333084006769800847474906143155442864897606084475113803761077819380268803570045706246622886005367367988602757077993504468583133334341
200 652098952473912161464490550549347589089339105340392339778457886438892771675999851745870078058476678423675621552259617828544992977048388571378110405683004178256475403551341567820754740304352143378127090980535323184067040078679499433216936
201 10003520823773417040590793276513544925681105277946773017715863228935732775139007861122351740627969776905795917659485971128476555334299329724200906633659638201723805130535491785834706567037447919611460088815728692893447715846086454140730108
202 153458962772481676257652790727029156537747684927114493131954033371939889942257762549010817881351677357320257710133067813866142904887414066251852508965415876854901496587374993759487367971276207447439177963862635070087352263821097510239264952
203 2354136475553691935939427695302432069591576934571702428308094376152014245658354280631817209135367138245145768704558985176190363870224421577388108062224976370985342801267373635099192721085230080929349172614191650155447630765640857573404256124
204 36113619207428558579969644666508901502560588844254031335640940258099032734321069759009124825740325078830347368361048043408470390066608985878688445053313430783218247021010912800914223236552627340704108554397593865383605324631443423069850193193
205 554000800634299307462120846844201745894104001622805341521662541359653167830227189502113419587622233882465195993062151581717740542237086850911271392046215987782406587179840379136220853998667564138370136661426797182592392456027640876159969992674
206 8498646600347160824803698873573372969198214745072923897161781763570022464409907783747207250608406749677210888890383535852555902724395144041930492330129013840386322978846516394204833843482838777741607639872282060695442590336675577414027332515225
207 130373447032741770702398306323135777520385544268264639426898774857495955432004699649676359459109421587701553353749261044388045754260456847979824310672401278385154204788186458577204921103168753892688043646019918500974746928619238483880994502699067
208 1999993233099586081786000089301086779902092625661106293997073595980781159124676033147196212164110219716719505753413715426284281774369646853132255819922772183877366927574743046104300631276079547928737143325047925053487971144649735807505454469876399
209 30680886510882762172194912016259916645219657971710332239589868121785408296164662031927918542901346457871554381783623325327784873383314576382080425173640444048917884318684430854665747183833514504819803965473085129832942049975884844360150021102757537
210 470659991001477877392585344521479913027963969542116287115077520682993179779856614269645672983673386963056638181108511363538433180126572332366764921566791118010487052925847874054754559765874474663860151879719080744498663444100638543208421316117111386