1 8
2 928
3 10696
4 139705
5 2520180
6 39827783
7 621643922
8 10080547097
9 161747868059
10 2585482069092
11 41479734342725
12 665294366406575
13 10663443448097662
14 170965273126206457
15 2741254377851667993
16 43949488375165433197
17 704633899647873449184
18 11297461665025846104304
19 181131811731410318570102
20 2904076358803922467505981
21 46561014183371099298461828
22 746511729910573907014238395
23 11968801500478940165342047474
24 191895509543334489177383901754
25 3076656198789836587642520924652
26 49327953477544017137041192515978
27 790873887322157745802135812964539
28 12680062078765777402844748009063496
29 203299129943768932329308941852842790
30 3259490057366398624995282182471312786
31 52259325742899781562751693598758900468
32 837872513060919945961141333406314927034
33 13433589854076379904275513035880558772076
34 215380423159065756576317151757787245206349
35 3453189146308678789934744351577654205040804
36 55364898559457370730661890025436538062256465
37 887664087520959659595998639534721710958251227
38 14231896974123853641402761635216112079112958022
39 228179662024190300051905755418163851038987477496
40 3658399035371929588343968494574130989332258075401
41 58655023779548112468493398907630277917056105265657
42 940414586083993969237464384093088311119305613984342
43 15077644449412469620699707813735841899949068378118443
44 241739510963603864758634146697509079731830614188659308
45 3875803767424960079231089695914141195986041298496873911
46 62140668621804291248192880035652134823778780829071515701
47 996299846039585386095773084322543351560040985653450307097
48 15973651478706987043673228505128544335172144071630826379199
49 256105170122712851207460041733734318802281106880886351538174
50 4106128035347221481771704035180977693497916297452371423285458
51 65833452071998045568308054037594698018151467491058230883427428
52 1055506154315419314971705011166556701221919080056945383776903832
53 16922904795867481718039986833432286666945046683715512911477080194
54 271324525734990571152805588870446524037381775509229256472613140038
55 4350139597978157364205167619797818554067349381280221077045557513641
56 69745683589182182628625855055523199955365132722670491676217198182601
57 1118230868173335095024022053782228566874428605081093970962435935239626
58 17928568625136234890707774933500848663454550593610794225162382029534794
59 287448309731684605546379562057978303378267078011000303169798844095942824
60 4608651839152308832102543535849189597564830582574529952117682394399265581
61 73890404136826868346009260155634949431046834638284699754507352421495206467
62 1184683073067165477856809493144065911501739980356200399786206396209251119019
63 18993995228568165147630084084313558495189486232014127127105293571448931824392
64 304530268849731682373082077458392551723702663214470595059613372278759217421184
65 4882526479010852655023564830985695740186207950883210752472764168441262734566990
66 78281429653238617674233622405978078427289418050378133077151592518385870983691100
67 1255084279603622273397859095713617352115369233796408601744914663228475000042370304
68 20122736080395200664070047282767085074398354962037073504663147086910521330653085982
69 322627343790108738281270585547426670075221389181992195841601743239598109090743053560
70 5172676446443597659118554013119632614953172418732427688466935965611291664717676472387
71 82933397105359304577166901707815256144259314222215441597763702852322600568764980011542
72 1329669161921785693712903734431919553098209341739272336344361808008909636514640803778750
73 21318553705447227114924615864818773753807361441052304701914983691079698449574830143266949
74 341799859022955468400788098613843247540624639641835358191571325107959383919210360469699027
75 5480068922229984705870711923635468788302854447823591591407444556476074848744803740643977319
76 87861813279372935856664915578458336027741725625781251868356696004959085973703018547990959454
77 1408686339951732829596305699364383773379961018237796774422602055977772978387472927269657049312
78 22585434221085899136042814873860908330447315091711140406140016710958533910649640644663763818446
79 362111723872097832436147789132753753890549989592984549961057742501473881666647372369677325501960
80 5805728563022420012875001273911023368230282939164110461666771793913173530224414456818724461429044
81 93083106470752946591872638326739597473488075600218429366923789775371898948432338193689087032426014
82 1492399208159823414568418514006452198172141280751267723412285090746593737087265880738691484524591402
83 23927600624457884332225640928395268558021695605236511944711664731750435504277661065765978212442366749
84 383630645549259884449396258722897994927895559503393679615122250602758238738539617162854086353607669843
85 6150740916918671857390650953255462996343596818988841652646185987623453428715926831625420897466039074925
86 98614681246052321481994825706063724060573962761825927385777951659141478041419196593004072222283620471635
87 1581086813543164282642833998628724071048234632811228324342241816685910527817842618055496727452791851584609
88 25349526869359003491350767522380183581847783154689175014275474618695469687736152541411340085004114044542737
89 406428354848088100937494522072558009179254273305977315307738026032741317197394031136398997297641646896788753
90 6516256042008736548607209363375017728460100998723873965819116883297125418121784082128588449800451983964168761
91 104474976458978500694642823031810726696224290754277630018738213992439951970936989865398313009506475342571624343
92 1675044785799943523712211153989044161078378345207966134213517990668018549071291028798305932123385341320633251607
93 26855952779632835134561155901374787599961637433392598662618056949898863653536268750241974765777776557252539933434
94 430580845250312662673205094313395758491569121681933431942362864860506546961966797142596102402769701974698910414761
95 6903492339958173716850440392822611787192184079830806264946063861459883859094291311851717025126229949524653522400789
96 110683526714142828307786253245985537920366026235025083876563173779494128529521686028476599283415643954250561142358721
97 1774586322776247691099277254975307458745618003832461155327122597683638921374042917479269983709062646514375875963216834
98 28451899848815843886804391004797837493546320835382412274126484694716783433394614469147724828397153288599735113405189594
99 456168626241077945911848885218449038456196706830667386296086969983242268208509086040411040017061756064434146753736581971
100 7313740617406709921747760130911140741746231507311277528561648847406429045476692044938796697368820947120354470432736524274
101 117261027483366720612674216001544516821870441163004929483116913495816398178003609430454124957109206081462609665209707858057
102 1880043234474233084522371302258120339260957529199378443531069121977879571499328839542575665459727100338052906974932344009509
103 30142687978695290817317720382504664090774551408928414365247532862914438503122835937647589756504223903083120242593136550237677
104 483276991677839073759919038955779075302808350887237318661380287407322066357371232586675469127891168563780564654444895860519591
105 7748368388720304988038288090074538388293728623229510645723893199775494687145372655556469467569899714275839293792429023560962948
106 124229404091602099756058435435805076373167974472953888498081091732583828796550539260666699481851349803775377140559209587355816051
107 1991767049101729516735522137202038444752651110228720954337643974918105056910753355160233878834014248678657801611001688266884635189
108 31933953212575939202893374949980095631999832771763330319827704212450928673219804472869098652312477446222842230285617844439724355140
109 511996304107400669963297313999141761368089570277529021515482833083915933042577339034523491216611829882417381738717495961715882717332
110 8208824434439398850671062915799783871219471740272362964699987180972148368265713012598388283425224254457280812951307141959042267951442
111 131611884802422542090461769252302456160469597920954264149693545961708634275567316025305493850083579620483454560630210327887260665971919
112 2110130184850162788008580858372673742150802840352570849254557631892041843304449118766114436056263157511419951764075411190972190094352685
113 33831666522367313906615180082477924165540118768160467659828864473142295511036350615100772069892094814367941233261628252241620214909330290
114 542422295978835213065578508187447567724443337615386389908673978207474204168660846918229116282486247117298436547150256448991470344273867994
115 8696643630618389825218970342557353860427295895654697562548629658865095955529256513752588724590443493230101532717178388061010212174744862366
116 139433078246707027252764742482914653701041257954446209967068568605862149536754411793845146438993294220358766118611368971943003236991983992023
117 2235527191306779709901214639453514933731572016995901185815635664112336184848391020152207670677831769930313332160503907866520748666885068071068
118 35842153712116059395201966679960397060531888301969409915526378419588855878121222417696168634362507725861244905195802925471983858402133966033297
119 574656388756338815685452119314159161358676983065599636175969416866557953539116503487020169385462530744390125753768773016069933748510709266581028
120 9213452065154379268447561028989057994426323185719903796019332464844095106775416672032486433811801992852973290644685915534279318487032303557308038
121 147719055452615695536584882680225223231032807082564471283502086657235735932527190015041389032440359434399941183496826521758911400780736468649452021
122 2368376064639277274652789578653213458951241470170006924444922570571830436701600787254346641994821758362120152088795146694118404469069469543584280887
123 37972116504329479801363441181177062290693932685111289213934448674178575700134151204985789788069590243344954957222373779902780782345974095350916828820
124 608806030995749589088542128899495719922716292757222524276564054176563990110608596258815111756271177583253596080654951260349580527532519488287820892107
125 9760972458159862548259656957621794682318397437196066727730203859477297027442333886426548325948870011155638994239892951907481464536615610234372100014941
126 156497436750294886678053641437203007013560577628006613413283640528984213980216616056825423710916324753972354020925730328586576650165295209039589331293508
127 2509119640936849196189566944697077144059667307027453484265213734639988475665268957050229553126250117651726887729049074407438818677510736619085632279426681
128 40228654879379039684064672617647721568573542008680576932058720030829743463854220167882432451258697487157534174629412399076128551814428278715209246650220928
129 644985056511666891326581762393652371972464761255868319309622822325881575373294147943270491150117269194301482353155573190346531597474074028365617003431468920
130 10341029904447540965595614408030906657376104222295318819831244952720231200355081049112868663980727205601592958300445999760376427082740152054592969972831879414
131 165797483840998069707968870068803720951110781126466547271891615856803485766430543658675054230569561240555417847905413235560180318937689425606467813757283467363
132 2658227072352188270726851497305128539696774416128999474026962821327305740140261639331895942206164223754808666648623423519423025634465499361164041979183957317333
133 42619290742449598760043782545664715104972101288688973736586424815010809377020291644810581682379883494114848372474101066073861384693973550478880971166884923775353
134 683314063829079411543965555137926947477762944513406257430029313913888162456312421453069305914994154359924774539220988334845335216374052072563640402700236381852841
135 10955557957269152128625282083136435478767168897522769587998603817486611381959061147869338012354537001985882259928419299258948721206935813926180711048996932340093700
136 175650197337524246287471488272098909433755228658335171523184093495794877997849529219444636252535182230960356913707919127950134338252681588558433216618234335399496548
137 2816195390964990249392685706183182403699348607187960748001270575745768129544585536119464018728917574375405461282608961202619127422899453229277591496598140550500864211
138 45151992996925371394465574262364293927644746537573523710860604027698681852303562911929608238008147246444861848311862811109615406532588578338354379261598444950132029252
139 723920818184359449072101110980603535571704177429743615796354479864773805712451063758660661663007334773332686224127002837852963797633029878784888348343855494532369545257
140 11606605073587746400540765597660996232787816199964340360254884451146674505962529236465039499426840073195579659612284247157458424920199170850880476327834451080912768502254
141 186088420101113403025680569102428636368239184227014446658233831420902672535134422303990921891913731198727840686988318019102085066292910117893593411422242727346054725090885
142 2983551165579914219897688854973981546009758923964140464677925143177120846876060353382045525824612159099981789998012134971352035105894086901810509024622432004712920195354548
143 47835204107791792989166600271767152482358380725104845510649804642711455569270705240769055137487992844271833479534916204112402936525303656738154876653359714604644516763344924
144 766940677415646405143140637855043066572801438786849429313507941941240245003112049334648914653642460677441427405897406358463722436298865221400164790099289533696608981235102856
145 12296341442367966249273589254082729856039833869995313131211633327406814871005886828926976894342821753882422352249901335405420213730894449366947513764602729083774795913902949581
146 197146946719260395880304582581993649718295129650966092975708844761362717904432964807094004602597287327991205447610333545054957851431063969102618639081779647466697744712293933073
147 3160852256981740571036759174510997834828403389621830857739804415865164676049109102578598410224860735637950076284026251237285301891980351550233354731029679088741786222808644014970
148 50677868243599268127842193784292961813684342711184284997016895171346866227159518737896534261376995848105631660497894271711980634583368134113083898163545146778519760240665059255687
149 812517043162274973338127494408029352445403385994094315885266904034785395342104033703514549106921591563841354549384226556838479552060489715281734344829503622451849216332068656603909
150 13027066218645630776940324643745203317084979734784695341100683387649432768523834729046999347206972954487723496652577508903197558751787149961211147757422711641220734796846117652905721
151 208862639489378678838503788007089963413985817121900666413864437914416065691066601177786273130775837096916621004363801924565838367077724380960803559955154543619214316146644603530962719
152 3348689677498663098172231631162764381314761760191028029108547836143520779687474009196461532136204049597145350148055858782286348175452061115635084536773510004635867578878544713952983900
153 53689461090796725647920632100859143159288855280107882191370473504354452182340985465904931467305576515657942200121211305248234941094355625818049910805361877753366770335448409449990004175
154 860801838877268237704374683066285067333116060738991867068648737096197811011938659768504330820430111305287037970689321534259262144222839191581832413274179975745460604475157280060785301212
155 13801215187490545279510223964636212235137826034419316090501339331508401145405154107888489636720167153105815688671544449381415568680009428920666939990913796048079188504893885899045034066787
156 221274551294931774098843065014796964700101582732636588233030710684764965565020090864870702459511330775427531974895682422494705054769450428998370564166040458564258657320745332905834749782632
157 3547689561072350700848678027893321029223623433718646504918811430249426335829024018915997824830090063636330444352347776696766754147502915105753858145362761656932576757104268544394168361915214
158 56880021439817553801039647565379990511563782939258694401628521794237074073966729635092571819747958021393772598890925968658947788087003879708083738253697683926347524511912494872052095834814352
159 911956016246294084710762774489893740568357399775599216090323545045064680171652933017421551209773660413599007003260657483079091065718202563101764929075876661540573703036281638910565095434873071
160 14621368883409454174625983893606062310025038733849062427461402863951957165261089520217463948501444336393845435314506257414548132223930761268919049980659343327088750624183492138363541820418715812
161 234424055783625611272393214223132936660346158047822288966318133475572332650310240257169405053001358002559572294488620822133260710955570518110956359772301817836519604400944711406780871761478005463
162 3758515250401775438678871075054519032917960629788192875222454785748916455513312807701625686477189546144682933499470395477631827185570609894557137310915544616131664520807952790168811500838957807557
163 60260184648206416771194143439870592666434094785415310651733417660849981174970616362327955778974589521595225934483287788094339577761095914712021063476580404000565254154652974728089407546499243442178
164 966150091701172938562475817078870860504505225828059038202974443358732641454498165981664360286496884377578776800516110101242871913698332202644698211269218276996889062458569342536069410105482432675880
165 15490261192254211769555865372320428014720604249017931052352651569425215044067622643261573687928666469032577762899351482618351625635544143054944564485692535148891284084744983249439623626815799909673995
166 248354985281595423919004388460927159305086644124970185246816946215684198255934222686313906691442710588262884448010601542438905885144112945709939252266566818302092490554187290880919922300088960273887904
167 3981869508118055337723236300967038310101948233924624943433565251542111519107066337181637058034449806170226201985443079646079368061668055100277740737048486085895020119203808326788034752451427075181589318
168 63841218092332348758256614844490855439802676807975429018758982206488780132429466461468514401907991328356038820262874156956717776064783019896282580456573789707660531750799358916188340431260363834438307730
169 1023564714816341475520752067681986310648870870762953358945610113955323462898402691691128890722973362137275560308978552840653270459870047332499982049906960528956270778760043601432332636660768888116553317205
170 16410788464308619716769323294160198339849620438518661157532110223604438651763667575712146975494171901979172691083283959012403454212494496327080421570810395415186133436746918705996496647518879058409652183670
171 263113776903307919429169379880905467134553613416583193859040888305581407146863433321951025244690915977958878415410901192652567237099230478915238521357608902451163181264708477620537994513487122169895399142109
172 4218496859361003134642682019181568034916881815686276962559786234941908007790152058413043644854795449038955198483507294498577709898187671742974651013393639946613291159960627941919097700023852131391695794736014
173 67635058725862240227819282716963642966921689494734553542413357158612774589212579870455969769103765217602552387630802324709413008923704370325437412198202786383828461708856917139624161131690122844275404738010413
174 1084391270482955055505818345992349382881798839167312858752895407508144431346832916528071635325379464123715681921073361245249051831166732149906185520827399831931827341053828319369629742757132854332825109446163550
175 17386019168931333948359863911474170722261326192388481595973265719419298474997691615913969267217826077503290341052309668170913547796844183029764117909763674326686538421916647890690349876018420186061796443037876788
176 278749627344218890875616696317355379654031478067086384289652685013096176331340699845316290599008202959409353556486415134900148993865743626956241995623133829808040022104299787703579184890475528901814378272564332728
177 4469186073566084272851593196646527545036146870835117328647350387035189492685958421462869635047264980284732532271754779240927931010998597230300062146204457874582892869284539505655692401741167897170389829935792338002
178 71654352870191468829045022542181901568865217117650647751216689860391033983836292712716350673796073739356228093084807774530856674596438356450408890104300937885277397217665434835925676282539163924281321771054210595946
179 1148832516867905393886829616571973555569342835582263245949412072990231985145530323239668577986674163611504092799461517574897886876517969404491515183096496033448493706793861728622011856867267163755069644213499700662962
180 18419204122937457322484289455685215571480296138328566403781645110113710972585719479435691232554522121674442136539854908245941046834383186367336987337574772326748882044998907728619760748094629641743507857926630419287846
181 295314656872169383172897709215783241566217515530328600494498238528250572196946307809803361673982006502844604298137437844988705563857301409779867529543307141664397983175582728796205168359446270754765313784177731065818812
182 4734772793734528985625764136033065752186839769732153509768751521093519987320575917499153360918562931270676544681826152076566295855357996778869104179902177689148592713686371007251267650538465662903779527634054323748582144
183 75912498369468394027650943023119928039578549629591116636928397766266913319833366957329890798263600422866404308415720983316614669560716313399029476964094232207242467759509183362548609829700966691033531472830165840731333890
184 1217103261284314801115409167894270635368296637854198551913051179136581728482655988394338310983051358071545669452037564234960139071253948665413714490282514854210726885028729536371184424630517264730833316201475750412123139741
185 19513787326813924621766870179135018448173361979564589978082589660771411223847753037582168063547805106715585289845238916442983416889941088789504019165799333925626137842942780594943861865051470966470510474446967142283234585590
186 312864083064166438595407336301542875454518238750475078636004808309866444948941887817237751196412092303627085225155015866580377779938099456853827118507611977808634610933372282064583553493376484326986557630900156979212609410012
187 5016142321950961043442626197455194183065188718340722603320041413195387841645460353896451979549376065207170234553125890534131000367300195022276574414407274557378611741498358654965147516167629890867980937168591312497086917600491
188 80423689250731529944429238788258873016861171091427508254354617470758379873349105144046745324935038442772634799319117647251490553375718845408352238295284846306615929413173455123599749955740300068626307140773347541860732769047831
189 1289431076226441764601715202232292648409287347023571368076334450404684671926427008251656648564790810604619240222874359239341526691190451375535812164591581888428322404187832861582074218450100876117599199097035972259715121865373039
190 20673417444889928976991188906344622602741132013974014824914357012551492404711990519261473601285549921395463449311608147489995257688610253735798788053699640423770112588231359155759770057550339437656061518925575351322957386288533581
191 331456404867679539626448023577548502736986450253366105964981057924617880656878196285439452726065917025826455505072199965779614393930094814258113781286092932329154183255051352002841135686654297934919166973358365430089192866499536589
192 5314232570433738456652061243603952770418498898157288570524684313103494835951566150856722523758206694438807868395486298190086369126889381057598541405759333860725167492785924807253386623939597232181050024789470752964170227719977763572
193 85202963038028709268643200993827259808505893804081744878189441558464756813911657143854944096012346835203590483326483276867544344187250297200790188710974169222785030366976044375996217201138374676761785220452296534612001644731539895827
194 1366057057955815986980355124190329160655438061445560333675835772159256813269878481568712703753617249283177084298911852526871516925167152989000192115638091986859408718839778787096180811887112079403793719027972870518005391635457015035478
195 21901959967730187156791476428219896696274212336160727732958341968011318375864366969489513882239842734468155005271794313556611997201777647996723712494559387015622943323877620199203406415669512164920354470824563379911456192143467020150190
196 351153597599999425478401666667159974873312767387780956530513812498925383318735698377188148650439518724650944581427762654121202939297073470980325722804217931517924210279637420666642093147628862941274398698434928399949640918081957394227055
197 5630037187954985244469402551547438332881830787445322292854559966092793245373157615902624322461359205329917974189148980492002039597237958045902248469049108761264993595798985614284922139828468748055290197528239056582807408827488159525764866
198 90266250878234287834107531967646392354475486683229955490463093100388739874570452922867016778409497423436160037632174820804678303431940215701235606231982886820847687764497651685019958868197672510488058611487753423355506670465322470604311394
199 1447236630167260512029212416398547041711828619284242284673874699623675871365985471460187253452151610108778100536467697074605458655673541856706211314760317185732415567215957769620751666276575859481964523781133738621014846451517594692240006398
200 23203510097292950731894168646855996689954606430940287328861529612747838541122091981913967987860617561365227531154236115425448360329560300948358602294798154927899085317026950096372853074486595268344389929363901969790839522558817819343500964869
201 372021319535666702651539940468853441844435412242352629109949814451181073345215624419657149407374018733003601425437298405544917942725618464318631381969942189533934301717036610102085928265716751025498043716351387940459189339442897175384698124884
202 5964608872051867613692539772590925862512518010901670823616106614080076514358726564643157238707285686471466934390155295788415182341866559414210404715868977347022855199797587860804175104896717188236571205763873521719360079307067373648672436522226
203 95630430645652904059777838217557741135459210644972544831332439355931248179253368995796903596029268521233827079554581671443903379085193771747143346714514751792056686916057883772048672373656702649519824287165486360542736699138982745564834806212474
204 1533240395413727069329812233490065413490076407889992940179967334613132108334723531878201228642797117574463837293021652426790818551258300639474350110683155401643643296336409813286339096618908010313627354532319658531567291069917170812044045968245388
205 24582406397803921367437888861112643194532596715923571320353272265676190602142746417100141075202356321263642041723781571453320004611663831965492544017801494025922284623799760816328912920092621981006684797078496406190646583384635083388339169040074611
206 394129130770605137186982214342545919765557869707180533138469623616545258724945497768153867899918808896402631787466487949414149899319775511364558169110351300577990876858260929529015815830142732258247777052154103263399178779836748011493995513831612598
207 6319062878069981144899227400764914308862005462565260697151153250271484646284532579585311935745182189560171864105586490223247623671578763786079413755345923545731978911752874811637822711968179961328092729863793950922265319150558425783214793130731471744
208 101313383202427741974327199890801033994925043984862016689986406345120732852470444920609117115533915697849386471610675386142275472470333801635338721024566072303616904949797821195386994414963811230368313369505768968859483060790691344796866021315635440149
209 1624355037128069153657868847794870416140819965493315368959091077269780687257051403294557610035190145962538956197230109286424828041678605306231068142896074810288513246730502867422029988261272123981994324107844192990820412058286624476016597179834764178225
210 26043245257849652374585737674438331353850175234964890781834940306988651012658443974150665021296410794568076040796915157275561971556347364113174568330717022676828742835648463099647653722278486355037533273335562999541380955578909429331506467273625283074992