0 8
1 129
2 2072
3 33281
4 534568
5 8586369
6 137916472
7 2215249921
8 35581915208
9 571525893249
10 9179996207192
11 147451465208321
12 2368403439540328
13 38041906497853569
14 611038907405197432
15 9814664424981012481
16 157645669707101397128
17 2532145379738603366529
18 40671971745524755261592
19 653283693308134687552001
20 10493211064675679756093608
21 168544660728119010785049729
22 2707207782714579852316889272
23 43483869184161396647855278081
24 698449114729296926218001338568
25 11218669704852912216135876695169
26 180197164392375892384392028461272
27 2894373299982867190366408332075521
28 46490169964118250938246925341669608
29 746737092725874882202317213798789249
30 11994283653578116366175322346122297592
31 192655275549975736741007474751755550721
32 3094478692453189904222294918374211109128
33 49704314354801014204297726168739133296769
34 798363508369269417172985913618200343857432
35 12823520448263111688972072344059944635015681
36 205974690680579056440726143418577314504108328
37 3308418571337528014740590367041296976700748929
38 53140671832081027292290172016079328941716091192
39 853559167884633964691383342624310560044158208001
40 13710087357986224462354423654005048289648247419208
41 220214956895664225362362161806705083194416116915329
42 3537149397688613830260149012561286379400306118064472
43 56814605319913485509524746362787287153599314005946881
44 912570834516304381982656090817157880836989330213214568
45 14657947957580783597232022199437313380545428597417379969
46 235439738155808841937695011281814171969563846888891294072
47 3781693758450522254600352202708464064893566978819678085121
48 60742539873364164915543330254617239210266635508003740656008
49 975662331732277160903293636276584291429159735106879528581249
50 15671339847589798739368241510679965902076822397218076197955992
51 251717099893169056990795157807156038724658318090596098695877121
52 4043144938138294710592090766425176585496609911846755655331989928
53 64942036110105884426464247420609981406670416907638686584007715969
54 1043115722699832445534020049496184879092223280434065740999455445432
55 16754793599307425012970785039359568046882242903852690542575294842881
56 269119813311618632653066580679249273629208109742077114422204172931528
57 4322671806585205547462036075907347946114211998777086521297842061747329
58 69431868718674907392045643795196816411456600090175461455187677160888792
59 1115232571305383723820192336799056410529419813441584469804300676635968001
60 17913153009604814488515123032580099384882173615155526978323998503336376808
61 287725680724982415540062160858080646568644197655930016122988276730017996929
62 4621524044609323463129509696761870444483189336110035784946136426183624327672
63 74232110394474157825612217309048007758299673575416502575261171095668007239681
64 1192335290356195848672924986641529994577277966542774076989124873956871740162568
65 19151596756093607736592412003573527920994747138259801734401259154405615849840769
66 307617883387853919634151517043817976730493232178699601827409271344446725337614872
67 4941037730961756321883016684704661155608886461997453430972949600665553221251678721
68 79364221578775955069762418472318396466472676624137954497394602881993298265364474408
69 1274768582991377037438081712241799004619171712448204725389286595712558325467083269249
70 20475661549440808554079069814341102470373220075795413560725980134282926505738696782392
71 328885353374044313902703198741699438530590692925174821697004968744239382417286231787521
72 5282641315534149830997330249681532118959824306878592560712805480042113045182318405382728
73 84851146401920441609859987193646213341887779602982655793101892649418048105334380717911169
74 1362900983746261215588757125348020945589164297954601085250343087870730882730532409891961432
75 21891266886342099891029973992761981342768516546876600019798591298581112171793852938989294081
76 351623171165219859472068341009539722429885429047980201402027803865168525631432179433720666728
77 5647862005529859851444123430145397540220935381314559822452243453141277522274708723878519961729
78 90717415259642977482578043223335900365964851530080937360637923054125608882026771761490040054392
79 1457126506159817499572692815003519803395658559862609557592659012319151019634703056907719160832001
80 23404741513816722970645663083279652754696501809331833858843182120160541923037275682284996613366408
81 375932990727227385029903302147477963878539687509171951299083572934887821788231113973467664974694529
82 6038332593149454883449098497442927074811331501956083054644180349078365690534735099257767636208478872
83 96989254481118505520215479261234311160859843718806500825605969158188738870343992702097749844310356481
84 1557866404291045543206896766677191905648568831002860096264339686880098187616038618332821765145174182568
85 25022851723137847196830563746096304801537961139764568041055040959239759740726961886027245992167097277569
86 401923493974496600692495916704218068730255947067235948753144995034716254039247428794768757639818730623672
87 6455798755315083458276765231013585404485633114215539748091374961514699824368685822602327368229266787256321
88 103694703579015831933120739612921584540500385774515871918215144379269913443938220590432006649308087326724808
89 1665571056019568394388208599037758938052491805506469490439533685029833314927380215269514433757158664014853249
90 26752831599892110142144458324217064593380369273878027718950754104856602952282021664902662946763846711564376792
91 429710876654293330668699541786510792432138400187554912993651599362735480551439726853712121581978706049044881921
92 6902126858068585400841337126908389743507594772274756635617376343908624291775317651324296608258423143496282487528
93 110863740605751659744130093572320746688553654756583661082871673101900724148956522148042457853716749001989564682369
94 1780721976550095141306922834284040336760366070877613333961564145974320210675079672020003622267726407175329317405432
95 28602415365407273920654895442116966134854410788798397004467898008691024094950231274468100414137339263807258643169281
96 459419367823066477871785249908155498494430938691651965405447932285030705729878780063509610248465154628091467608113928
97 7379312300534470919869218893972604942045749429855229843491634814569182315773010712290621864389579813313270740372992129
98 118528416176374601195779287553469834571226421816375329461271604965391947758098050176713459440481742167640423313575987992
99 1903833971122528090052337819749489958081668498491860501223837314260840346445341813539705972912097454495560043757588800001
100 30579871954136824042033184403545309163877922397686143349042668633138837490883567066812009026034041014096601123434996788008
101 491181785237311712762583288276474436580128426861470154085906535444482240200582414882531850389456753680041178018717537408129
102 7889488435751124228243365796827136294445932752181208608723547235744854680700202205187321615257342099894755449422915595318072
103 126722996757255299364656436037510655147715052461760807893662662307362157131403817697879677694506930351996128368785367062497281
104 2035457436551835914062746342396997618657886772140354134907326144153539368783161285371262164727368227731832809349988788595274568
105 32694041981586629924368597914389472553673903406707426966410880968763992057661984383638074313332398574061321077968605984586890369
106 525140129141937914703960312972628558477440341279459185597481421644377412291374911423580451178045745412712970056847684541985520472
107 8434936108252593265187733605476446408192719363878054396526113627278802588719660567160925293162064325177468841987531558656355217921
108 135484117861183430157707698000595771089560950163328329530015299458105218831805943985998385141771074948252214441857352623043669007208
109 2176180821887187475788510901615008783841167921977131326876770904956962303897614764343135087561499263497212899911705173527355059333249
110 34954377268056183042773882123840736312548247701797429559558349778769502081193642173476159786125759290903658613029140129060724618339192
111 561446217110786116160170624883066789784613131150736004279810367365268995602995889539961691665573647917955750708377947238498948952760321
112 9018093851040634041605503880252909372866358346113573498036524227623073431729127874812863226435304125978195669947076295945043907862504328
113 144850947833760930781848232708929616755646346668967911972864198009334443903269041886545773314630439663569086469861598682359201474752829569
114 2326633259191215526551177227223126777463207905049600165063863692376974175884033798059545236260522338743083579187732655213692267503907777432
115 37370983094893209355600683868278958056166972827462570552994683276040921258047809810839269553482987859552906353473584082101435481537277268481
116 600262362777482565216162119119686455676134773144450729012978796109031714304648990771487858091988328091589585234765077968836659972100344073128
117 9641568787534614252814194589783262248874323343138674234760655421020548350132431662154644999025296237324986270109714831583487995035142782438529
118 154865362963331310610243275555651882437665308263363238485183465532437805316423555585245807842496728125291369906990202383304644580534384863089592
119 2487487376200835584016706603480213381251519255556950489997696103940025433412909321026087570478972946241986904781952952964457801283585300591872001
120 39954663382176700654877548931239065982461973397174571078448321128572844739922972692002646935506063867997081846418237449814629465117899194333041608
121 641762101491028046062057489503305269100643093610350087745170834161105541272180472393068438538575994834195296447473752149998529243169972409920537729
122 10308148287238625437647797380984123371592751471162775975001181667706261505094810530981097663552721981215121825005998271849791097355837457753061645272
123 165572134697309035048426815585249279214584666632214765687764077517461289622789148968090631055382127694276144496543446101746656086936569296458906862081
124 2659462303444183186212476846744972590804947417586599026979226421947086895469721194020431194549666765089633433769701135899796288488340946201095571438568
125 42716968989804240014448056363504810732093743348017799197355386828670851617138328253294989743850050369128411084811761620498487271900391708513988049879169
126 686130966140312023417381378662821944304304840985871386184665415680680712769682973246740267096150472671144210790757887063875592638894608282424904369505272
127 11020812427234796614692550114968655919600971199121959978152002037719562255932065900201139263282257613107435783736937954642507969494214124227312457961963521
128 177019129801897057858498183218161316657919844026937231036616698019193676807682737376464968479612272282390116750581765161344003104546320595919424231760921608
129 2843326889257587722350663481605549722446318475630117656564019170344818391178855863923640634937078614131349303793045180536146557642235343658938100166136709249
130 45670249357923300615469113888906956875799015454108819736060923423536287935669376560154715127472870098383978977439304653739688925380311819138929026889948269592
131 733567316616030397569856485704116859735230565741371233433538793946925425361888880826399082674503000188275012942821919640371169363727224449881802530405309022721
132 11782747315214409661733172885154776712639488067316048554672681626574343093725891469782540037919520873110784186062590018899678398745015903017247769513374892633128
133 189257524360046584985300622648180544261967039642798148108196444819136414924976152397347039689386836969960821989944262222035225549283981672725846114744403591152769
134 3039903137075959769426543135256043484904112122352086418285815798732756981893344329827335175068108912392483936025170785571463287187288722666630785605423832351077432
135 48827707717575402895809990786744876302727760997276180840681249224543248125218485429634709840779129435249703798392676831365447820545903544338818415801525721208391681
136 784283226618282406102386395723174064328548288078770979869185803391424726985389111203982692627534179876387744710308000087418628415921745432087725438429835371685344328
137 12597359333610093900533992322357529905559500370257611858747654103487338879891444264693357791881326007457453619163320678230063502475293830457742425430678891668173900929
138 202342032564379784814646263553443652553280554212200560719831651459188846805248497346297707362728750299195645651323438851768434668020623032755966532329292102062467759192
139 3250069880363686650934874209177455970758048367765466583376054077450508887763867401805456675595541330794587784040338342306525018190805262354553206942699352524667658048001
140 52203460118383366199772633610392739184682054438459665894736696890667331051027126926233604516891390043012600190296736915756168725720904820705607277615518932496744996527208
141 838505431774497545847297011975461282925670919383120120899163204328127805704197898221543128945857782018996190828788128994405224629725282393644269648791002272472587602483329
142 13468290368510344099756524825217773265995416764568381600281347966140712222318193498470923667650615902346951653450906800826239762801325423119013921658271555292058146636260472
143 216331151327940003141951694215459833538852339152477225725400730662579523362795293873756321811355712219570222646043296942214241429450932052297867016181135886945402933782650881
144 3474766711615550394370983632272575109887632843204203993206693038567413086027042895478572072649342011415470513990143657876254102634016238259884886180556445746418505087158674568
145 55812598537176746313077689810576661591740977830419741117032489347741188899795481621530909484200827894867098446488341822962279883573710744210456045905084267829641484328321443969
146 896476343306443491403614020601499160577743278129920061865726522602426435482754748839973123819862588329289045657803612825272732239813388145627181620661904731020682254340301778072
147 14399434091440272608770902019434563230835633427909140730968656850986564156623871463061100890602002241163491828971346147027325995720587921074245361976495559964160557553773149893121
148 231287421806350805231738046331554510853947878124676171757364236138387452941464698157817587373451898446945158309199341965262488663769220125333552973244590864157589603114710700068008
149 3714998182993053156316579643324306736894001683422727888848796435065185811220059041988142498865832377392286024776160817591227144616028109926411092933889949386485594207389144350981249
150 59671258349695201306297012339520462301157974812888322393338107197181360432462409369968097569226769936723521554727772423424896802520218978947911039915483781047927096921341020315767992
151 958455131778116274057068777075651703555421598689635886182258511589966952730618608961477703606494151364968630900420519592389575984939531773092987731581630446153319144948845469403269121
152 15394953366799555586219397445549947719187903553847062501309474292636652604122360152753611355273133191776221615961456085901658112561552727348435714745221570919501033416102868530768073928
153 247277709000571005653567427905874815210561878460242635907133847193776408618688381053019259387976625219784514486283717894018919376969783169348064423655126765158169853802594741961692451969
154 3971838297375935646043298243939546991088177958917729237015451029393059190503136457001061761562899136708328453396500942390204368144078083436917466493227249813450218694257618739917847305432
155 63796690467015541342346339330938626672621409221143910428154350317482723456668871693070007444394362812553039768830298796137288809682219118160027528315291123780361668961924494580647249338881
156 1024718885769624597123584727538957573753030725497220296087485056109116634497205083546121180871872704137556964754681281680586825323059583973997357919537885230299236922085049532030273836727528
157 16459298862781009095319701979954259806721113017176668647827915248063348875411950208431008901394357629013464475843730805685526493978635562702117754240921454808568152422322717007065028636979329
158 264373500690265770122238816406807114481290839000323918661334129025122698641088408418442263603181594768352988578254374172649010728981228587207881425774281162167389675679248521645070732028396792
159 4246435309907033331051140764488868091507374537022359367229173979650026527132826484903507226552299873922661281727913717568069698157678292958028220566629420049486802963290299063328196741091328001
160 68207338459202799066940491048228696578599283431358073794328117803425547132766312166874557888439979577530933496224873855261764181251833915915659410491845001953956237088324033534896218589489644808
161 1095563850657151818402098997536148013349095909438751540076479058834458780651393821154896433441591973114417597221325895401756296598187020947608578788436149451312786596376474835621667694172925644929
162 17597228948973631893500524451626596910164133834451382715017993059154766037555067450645217492953911549408212489037439200283362509752244169077652920025470236222958541779111921403481579325356299963672
163 282651227034235262114410490223561698575975237260660874980364368005310715381532473031478376320704176763645817421820353099935556452634093726190055299195959929018649455062167217291326936899873725063681
164 4540016861496737825724068368028613774125767930005025382400847881144126212142074635954299238624220739767741291238163088799252265751897743788118537707160829100521349822773787398064712569723335900982568
165 72922921010982040473699504378681382084588262117341066993393930466311330109654726648300266194308236013047506477232429773887971808482997994336086658613769225537360246619442765586326728052473248140784769
166 1171306753037209385404916138426930727127537961807462097276703735342125407966617701008758558347555996948527844926957039471006801201479865653165505075527468437698285295733858036779292361409295306153538872
167 18813830969606332206952357719209573016125195651036734623420653695940317857575537942788437199755204187189493025308545061309996791032160848444984167867053264228709924978361171354055004510601198146597406721
168 302192602266738524696642639645780098985130668378395216072007162870387211129175224785623753754430822991980416249863678020430955457716053440772912190948379696097057084949512599701659364531028465651712046408
169 4853895467237422727353234592051691156778215889705360191775535259622135695924379134512768497270648372058876153023127393388205284114489015900811579223041128401781623284170562766580604837007056648573990149249
170 77964520078065502162348396112472838607436584903664158284480571316824558345919241376989919710084804775933998864619901972231715501289540307853758179759606434124603029631678516864991336756643934842835554434392
171 1252286216716285457324927572391617108875763574348331892743464676328815069230632241166351483858627524787002857986941558949095653304747133941560942455376744074395430097391026832606441992943310014133942861099521
172 20114543987538632819361189554378346580619653774476974442179915392577865666036035100038613661448125201367979726655684845157762168377243683372828837465787511624451484587888107838568063223849604160985921332026728
173 323084990017334410567103960442445162398790223965979922967622110957574665725807193841784170067028630746674678484477899081473290347340646067906822341907976930065619183503600752249695453574536976589908684173527169
174 5189474384264889201893024556633500944961263237230155741924133690713772517278951136568585334733906217148162835478302070148730407725827580769881986307993418392674358420645500143833695320416441229599524868108461432
175 83354675138255561640855496866578460281779002019648471793753761162377934942189025378939149525809528105117280046137311021461159813960581938386018603269802671212855353913831603053588820580237596650182306573908910081
176 1338864276596353875455580974421888865453425295551605704441984312288760731592303357199594977747686355899024643573675278413527287431095138594946179638624836157798360021041951149001254824604217987632516430050651022728
177 21505183100679917568930151087616800307536583730845339742865502757782549640419042740572458793488791222489511577224941765637897758711482799457524892821267181195986615690585049987073666014247725398770445187384325273729
178 345421793887475034978337998376290693786038764989077041590290028436809554978296987206358935673568345915731209879172743528619891426814819929915344464778899735293584211070402750942179911052567824367959639428199855402392
179 5548253885300280477222338125108267900884156823556078005187505957746735429293170838042315429570582325874188869643988838223556160587748601678103036329283662945893333992817029065061952242855332915286124676038582011712001
180 89117483958691962670535748000108577107932547941886325124590385352384576423669030395883405808802885559902753124182994155105518460830792446779563925733317506869586928096142867791933415796737894468945954456045512042794408
181 1431427997224371683205794306126845501627804923893737279998633671595899958207997657172176808370416751284318238856571895319911851533880427750151125848062363772859284183531102913735996604990661644418421395972766774696422529
182 22991965439548638893963244646029636603152811330241682805102729130886783907751631545150712339735470906108994574829333319273695143002917636449197577494731137872618133864593789487567879095647324205163688290020313907185554872
183 369302875030002593986617708642601031152072786207760662161642299765784442482234102379583574244137951249028231436125905003699034139580562610937312365763760569734749426017031734714822062135347848927037434036297789289665300481
184 5931837965919590142679846582927646135036317390654412277391379525383437863623497269618487900245942690890560697552843813378458241376291919411446195429714900253628608950137101544924720873261212907037762632870784942541830362568
185 95278710329743444876864163035484939191733151036678357100423714705900790260458190416275389978179221005497999392281626919059030896160251273194076439241202164627792492628210656453510356034314754361531239559968856869958951101569
186 1530391203241814708172506455150686673202766733977508125884170814819796082030954543930024727551113478778858550974058874518322952579940312290516669223288949534298308491001507604801090417422297282691537595592372494861885047987672
187 24581537962198778775636967445446471710436000894676808371247156751822638102755730893296671030795994881467234814977223619212226272175205247921460784011864394713400728348652332333270957034791071277426132769037928774660119718904321
188 394834998598422275118363985582294234040178781048806442065838678843982005726122648836676761220287031582254615590609636781913943307383224279033889213413119264948709962069438824937136402974079437721509661900199232889423800550456808
189 6341941515536955180669460736762154216353296497675579881424666018255534729720718112280124850555388500197541084264731412129835319190306793712463688198621772633892760121459673531327453404620062074821580723172225655005440928526213249
190 101865899247189705165829735773776761695692922743858084544860494970932537681257612445318674370106503034742911963826312230859279050352291923678452900391361481407232871905424215326176390876895072634866801232655809712976478656969868792
191 1636196329470572237833945233117190341347440060399404932599192585553176137629842517237378914772259437056084132505485727105878300124826977572567710094460405475149618710608247118750149707434941224232690400445665181062629099440044113921
192 26281007170776345510508953465648822223254733889134337006131941863821750739758737888243381310726257495932089032051597945924912081047583933084761814411757849083801132241637378115328571709835954660357913208363298706715042069697675691528
193 422132311061892100405977200683498345913423182286548797030710262406701187973769648729131479886392379371969508645331052861904471596886169906928756740682585990815967734576806296964007297064810215789959301734258444488503302214602855178369
194 6780397984161049952006144164401622356838025650473915089497496140371040758320073117554347059493004327447444227357348443736396457631226302443944869665333133702139284885470538129539445324746799407299706740956498410522767877503343358545432
195 108908500057638691332504283831109456055321833589869190228990648508343353321094939529598684431774461618531077146362906152644247793696507009010046671386012725225044525902105416369595132493013600732585267157038233012852789342268096591905281
196 1749316398906380111272074685462152919241987363088380958753347872273864693895839105591133297967884390223944678569163846886044361156775338446604691611841536737302851699319157200043061565212964411128663981253568226616167397353792888829029928
197 28097970882559720471685699251225556163927119643003964530282556604890178455654520628987731451917924705201645934252984456329354026302101922154685112460850600522070671715008620617058580175900444178791208967214129858871531147002954317856384129
198 451316850519861907658243262705071051542075901651151813443274253550516719984368169169394836528654679673450279626616915148155708781990406092921566490985451145090433599139457087072980344379620071271788007456679645968560665749401061974531175992
199 7249167579200350243003577902532362380837141546061432979622670613413157698205545227339305115910392799480406119960123626826820694538148599408899748968228068921969008257946322013784744090249821584527399328274088465355842183137419945910355200001
200 116437998117725465795715489703222869144936340638634079487406004068161039891273091806598276691094939471359948198988594944377286821392367996635317549982634553896594565726280609307628885788376765423710177259842095091662035595948120196540214376008