1 1
2 89
3 1003
4 13397
5 159463
6 1982913
7 26456233
8 338629635
9 4353024153
10 55929879939
11 722493236409
12 9314480449393
13 119992375800087
14 1545874022307093
15 19926794194335021
16 256859243868710897
17 3310199428923647595
18 42658517610883625611
19 549796527140695076661
20 7085994056662838934331
21 91323592861405032325061
22 1176964549480977486203673
23 15168753068422068007741301
24 195495795104904864745872891
25 2519549097239768835547622367
26 32471896772082101212525018523
27 418497829983341604760108801845
28 5393604088212127909287092622015
29 69512782535613040953314510600131
30 895880617553779375309591294509379
31 11546109945796058987979757197681237
32 148806293542669375817001656761398889
33 1917815765807149328209036413800163797
34 24716811373633617114508660690748218645
35 318550293551181679598182766315137120023
36 4105476651873958098914911494996217026465
37 52911388889582162485313297338637500257691
38 681922048216871191217617001941911555330539
39 8788612243779132865475155342778834757675739
40 113267646438794183594916246457028489123982577
41 1459793579959871495709685781080944226739218343
42 18813821599833141966289406450030817227713279859
43 242472557763056422958168560724085000020544636607
44 3124986648052027595185273312541888865270195070731
45 40274832094831847055865126514700647251183845252733
46 519062089746102408673047995343618954166790903053325
47 6689672904459503071418003723803830777021879035577467
48 86216513314356934714671827366286405580028496649851537
49 1111158538608310555272532020749972114253500454015146161
50 14320612727552547098885191780609240949174694402312352333
51 184564075930041930497444586019778608554778658104558545861
52 2378662056730249578927389349863186118271468371140733954011
53 30656199759604693951537967308462965136101674879881980946299
54 395097143387630473542180394371207328169915379332259552018153
55 5092012510905339090472442097326848485160462513976361142909077
56 65625864031607858105758865474404671047584845321554322000884677
57 845786223163308860001882079318513571088174578239024900540700449
58 10900493972135694176962492800393245314348902987554065331024813633
59 140485580850590391349648741056319569148227494711613558722966667325
60 1810578353364430199559217407477255052714562189079543910212604308429
61 23334736232885945664796658201556047399424294971397898551518743803091
62 300738111690415733681856030452728062430711861469449298772515100047019
63 3875913184553131317644915155383876696190404251777087230254198567473321
64 49952774291730970037531940275833068688450216496269611727374371496284863
65 643791421692629112125083708280010485104833703767777929594778955569528153
66 8297184701383599087803133923507354230078968191503629536599520614742166765
67 106934127497184966589724397228707252877346469023006855115396625936487990289
68 1378167177799158280046777493617272337400447633033574801607751270111322819335
69 17761820425503555277467813505728709070118571136932170030205621834975662626305
70 228914365332397406376105125075507313554048050951694164023661478287977068306505
71 2950248645701452722451338851287092673472259123236686205699586441180174248273231
72 38022808480475085392424110185847009188746139882548284056219983556013065756979019
73 490038006406456621127440300943721369413608911185747246725230767954981863164214045
74 6315610480118169665806566820342527330937424550841479319779629656240165774511899647
75 81395596290738876257587989097930061683371649605043182942067537071554279683520627405
76 1049026553550367256809359950737002409739195997097644812244468866119884966628203053991
77 13519855621218302006751779272793928040661004489639466466499203657968049016748037166759
78 174243917277363691410379298653625127904395525832310725383088049552298200954525231408197
79 2245655838255532637663067415622578502047095574824383125972488506341171769413816813701195
80 28942015438413810788197609574532472781684125116690425918713909946196072205240409795414439
81 373004733569538399493338392898098027515860484609330190834706435593324245759993988972219505
82 4807285503711540819382632514832973923583576125314063152700232739648700636834240405121444669
83 61956301983193949638208670013381445705447038705070673300604546802519508733216160044300461369
84 798492902589014845854973535083317250013426614799008620056819359503681630930810206530788201029
85 10290977593497762973497873715977251047004146349820123019533477454303476454438818050793983465047
86 132630132949825384449158929090212196525943464992446050675985198796910244936940074264135578204713
87 1709337330342928121578893567513674668952240197351752129745711225954791815421539399295526499385615
88 22029941793161230102227430439604253196421553573141544497737889812779794432878205141248652912610589
89 283921919211058839929196064025213716628755835301937591830124703935863494804381243009037700919566535
90 3659186073451876043103766794660375931753268555909143499480345548093161901018499531782611497565912699
91 47159594994815137769792665967926312610265994681667131155575377445234485923483526205752343008011989879
92 607792923188780931116069485435353033555948508337284826575425579728071407804760924178846169080392941405
93 7833236004655629599655818150031243377456761328646023443299266798792921592933022348039330404628273643801
94 100954756074997862282165666769275273872719631719674185517478752182694504911571785921406380122672710137085
95 1301105030935472221933374390592367877533268641506592342660065628641546088562811115483164396309253060100335
96 16768643373948461835887234080882293166223202225800223235001260312559477344904771043763894692395587422773891
97 216114298167379101584625936037092089984965733880782107719603112317268025982928717600266803327436336209000583
98 2785281363007558609774323078790750714210980825342479255795111209938163120869829009253217037553975156706044335
99 35896709921103343298648725171056884919845210125795302886202170497839498737010757143482917773980342284288814663
100 462636845337747769824620535082731907166862064779986665919488206615451926364888861257614611886179011721142003723
101 5962464279720387962017617914707008846120880955575388044481484242080512868762592095333803494349181209402815845835
102 76844247589029774694183735193736079545987783265302880476270845800714474653228211418300851214502212944195719552923
103 990368765412717469515259387436277367038477791731580330184248245333837220450832712565604763835560647319908596619409
104 12763873969469808167475231021456973317478175468935816693189862579151959339065690379067263645494056340211650199393093
105 164500824741394780679789600024496748213907636417995925473268021790858304075703867753603180713317854725237492980069721
106 2120086848657840041593339245306542395448084996275063362295220295981990264754895930349632015198411469160327647910470165
107 27323682133010445118529789104674190299233970187755028166847380735008218459830589666397818048970203619728692754593298437
108 352147651771168103580424993112256301307862625331821652104370217727266216641384712156611118605651110568869851256160884149
109 4538479405677562346399313574062779441330009913908270862894607662013727689146622403039797806165146862874695660311719407305
110 58491928633231887882397264654891898374223935597370956011862340305580545882716343988887852517967198715590580151318920373407
111 753844054234353420277103071281844142085614993686899184543371314391363363266916412010202914187627396740665173632928341824651
112 9715543176355804744700976497042279456883488054465129333868043980459234734404745507681951396237468095637465950574954550141925
113 125213933414256957358559891254765900616197389943768482041813130070303419686325403258584793512243748927417091934081520028287265
114 1613757340837717508168261457553260430065820952801817837842622656944700651600553237674010445486715832571719056547262465910525151
115 20798106760945371234366805771049222709452792935144339220543967281811716060220313679878240444747956524919265400043078553708441985
116 268046027672992465487197320844902097816153656447953166892692029252702767372983814321870664609369624097601007463165123375736486251
117 3454577562135986667487526850314324840528332902496438801290616014855461651926361486254308775021664708344725715419266609592313873015
118 44522600228094566486819837506491146160383346880204042788541222954401410539635412411863701280156687519133674964190592371851010661357
119 573807331118390502942946902080359266716854162918634307308133186773250244312437667296798999379453275634002964069129596793088941916599
120 7395229648726681218888992084903652150383223134523762176939681395610483834107290994637059349714297904896924934173645658660326863988361
121 95309729575627164780609273280614643286336760341191710684668620597287968258573450889113428001348685176312563475346590664808783905937617
122 1228351921882948295439401397077415481062485777074970241773563037359411839003941729195934606078267425984268700614972864820809271627039647
123 15831001207450483578542147619106061172905819326077080625537572511218280982599694365471730736845167735405887043060854167979219132180582777
124 204029964675042633382328222823445897863333059370146804148757600902116534447627504232199503027152320500823124103264325118477761177275682033
125 2629538456841744901059152709678754531437899259254722755729549024794190987711052586753819022383864185122158482995867196479943134351853976407
126 33889495138727814847911329182802458231896010669848443714948837121559007806069913381479575962069066981850773157043313230428720153353103344719
127 436767858545518482680302224200776418186265876490551035562628903474834563758268098233484626899738270127171250619834789770427386265880533795319
128 5629064743441299174329147637019343603204037647904663913847064075320422761656023837242540305870777014446413962935788800353798685776423915845319
129 72547393920818035657198794592234411502493697131258781643331536146988573567140115566956819105896358269072141863533567743315089927574939358023625
130 934990909606195474542441316856122628668452099173875217006017113955606303615845542745214357010038247673423085534404314284051575767939425834899505
131 12050164089979254943511285687429951842318249287395533514259191529699168438001646605299428040594891437783512215248359526435871707510607843987182115
132 155302530862663044391777732810178049337209304501433455256973999038984040348618885575731340262104237368120223353575416903357323838642838806508234377
133 2001539224881204870925774457349496751468592652592749815113041783024319283039098314885890636457254806853814616655264188204555387699718117923802852045
134 25795840199673092025985142681915030634266279151664805793830093343607176079667946585219017026588947621769536424491359827688307352035825947684803635167
135 332456822896670715744847710709905165768719196788478309685286986864907060288671144890129173340765037811687854421892805506225211655588640454020065851133
136 4284703976881861044182972154954261353325144564647833297771039334993442605428243878244755472955499562408249410346707348325292094715470222252794248643301
137 55221270568458779938642486957492534220363252368283234698603660115214249309073256073491119723879809162933167092408240992509837000410848832572774362311785
138 711691808733560589690516126673554323100004509693485144549036901708741341549639068317049641682758812150671863983155750005241447493033417771877998197202047
139 9172284980124163392040290434712140180434408892478034635439112837483433477603291646402607204541367236417203548053154151958637680561637334730802432239483157
140 118212421056693336468301574382446233997614813526420094471376317653314121878750448335752131812704513700462613014069190476719895462340496377798083834362918969
141 1523521840235691028502479356769029753458533808474133146554268664498099041935088623975751887397020825867093161810489962056140938172174969105449753500661734399
142 19635151508841564185458106093007241512410404380822789024547262681034944626199315151912055280851084104081493699927473505501440585286831171207419033630593727121
143 253057858832873500268369038752976355046773579455750753717260981167085585192627887811660384087987943297080556742934619900236763461389209428070595445151986571829
144 3261410022135177646764046609816414401545575738270387762002990415355430781996137148853131736721830844679872915989041048924096497857202520174727974621608902467569
145 42033056714941295656898817686640800372395025590552575899931235552289791754298334966320004928791773607280739117419756798599094666173859541002969617344311767692457
146 541722091000627589227866261444807458577112392103498047840770976523583212251474882711577385864193139935905898294465648718932686808292039988077583585287313125142371
147 6981715031297649367070304111864500907503507963963274493429954941883629733804635965527512215115126143376759120464224535409238926662915051919367783503326761647936055
148 89980352634707426729511391646788060104516596767991988608663529120108327708724428918586243680689458541338368936482819151014642078296679731874296002142516887529049523
149 1159666904760714463900094959909656356892826518243498683642050929419867416801414872187625362773871150063101615163007720199403354755830538546837510202024106610047439473
150 14945788615175599208096453181486523539425093848805750850335892712125846335550173726075322138110616729322585107946599526582640085062062840191403149183899407175875541047
151 192621343605217445594199550401120464450848677907637676352752383364719294571347347538346364966054582530737783547747874902517197432169314889259356281531115473207399120487
152 2482504133278437777581038786099486393467028161286906202650317760303980020746125386219748390930747730190007397948923874355840843954625551121200064151694716625754921383517
153 31994516580547815817241194799118612078702176551654143359281721981969898806382540606946528692469968268636366915646205846167449048583524980318274530116688979854705795345977
154 412345372360407897785949645146329632085276891516163990486245038415312662283622567685284975576056642349282524131861282532302141795227094391366020190892735106633793877869269
155 5314307708915918856425292572300057753440290218056280199963936748079433684138540201496618921817127818587737138499418453350895554423367824543465590774536808717952691753170469
156 68490804840071141993969262401564683104918363257717469136539268744224480888912523096704616134278904270564649291178000031311142853465829514100443103856920097601255804587877765
157 882709584123355436234338987156192793274385849967456492975257134236394404700956567800161332272215743762715371396767615729321037180294567857220125683284163377698156686605531563
158 11376362297430081864436803373098553392752479367360355384016233205487952360675929480544006542963534350237387701449427809520231017404443870142590406429630187284480190693307136745
159 146618572461656259141201248788656832010037052592818236073812718054856836460326204047268804627139001369479209979866528767133831867299001145170642565692292650196494372365246602531
160 1889620357427445571006335712369955290299399442327324810258259332804756121901918538907815456156443074798028911858940512493829081983726188924789720828307649681645877516934528780919
161 24353429686665574042997266481985045551928251735513899855042868713223242207932622799043703269230934271167857800744471231700970217744385085751742818840602689922651498947194080802751
162 313867034281322047707977502570969344067186170635743314491894492759690220493558920908422035381448921255468531306954230672095210059873193816519298396098598639763454171804244038356877
163 4045118756414499024326458696455711465123076050255317057948019484418686563449345068556231573193648884095641372214870787575114698879462183631772243350728320386022535153364160649912807
164 52133495927546443959935768762176391344344813726274418391783356022907524447516575200171345432366787861316253037432221647494935930297836443878019392689942300694852125755571254608674925
165 671896565043392557098465490773618574720305184391934142282549679464366935134326006688983830175834732054623186774874777995380464204649431906403568743966158254012767376918484981915145803
166 8659403826371330354125405131928444384284899301319061450690678049770049174738062411925652721148845581897941326593593762489871200008555283121832434162752997882851741834287472912653689385
167 111602408063109718964525571639830319399529949530546893569580191344210689532559624444839047768068363075707476561378543474770910178522468858275905672925633216313066725932319535794954317521
168 1438331983958772000607027705136683446818289774385115537056345798655282590147374267469744218395931313715774940558247217732801229462035430923657832072099159001043252598498940327294417650279
169 18537224527528994942121188668499794513793167773277757138647762912882028240433512166749702875013390263060244849825825606538376619339201983602715094985826561565939007263986138501139716240441
170 238907774433438629103094250165841568247275986132430936768895189424545355859644375754887261231505919450231344956949013643707802929822769832370017546279177843423287756550605486338369711411751
171 3079043715523638040091304345057756700841130150338094422174102496880582926834920456248555026375632868353999512926323390498987438635707001866687586086330571476744416331321691003427417808409783
172 39682719512114270979800244671708676813772941769427195446749792162285267358053515289283677601862330335701799684325900804180781657764296553147899362042380741486016682561974596557220116820933503
173 511430941996005402123601966544657776642915978988161082277638128339995111477337208812665281441068321410991234598853986194653899588850388987119381324673355285158878794252839113040423807970899527
174 6591322662527510828515277515669675454911677642401115459292187712770485161718236573497541762135707886510612101731181639890731183730129912865156219370929442399537471553738820620690821610097771707
175 84948975265341085673619014725366529959147494962472136261105815541989511028500723984477394064857004836049192078281808310269354439786502428426317868211296641282880516592439170560773731104418153119
176 1094822506514095584665478488833316270392327655518621845063564950406962519405810825618732701356318435182309335883679897557147497750128513108487803637447142276384945712390895233114855960015063374643
177 14110073924091780212353924650219697993638800533931294064305055831209585395756207629986758091816263809869670415193741329739864441930532157015901656321503311283673573897518757715676254075662600129707
178 181850651551956853823349838446199624702907395020910523998281425246947017656375890525633941514899798714841005988960344005041821430459846092482520815907578275836088369114402835894056558157978217241637
179 2343691439731405562408005916293994428270479385750464024396801758780797276521978307391322636968388087301907338911158949374795725912410186021214291443012203928897913209534284173233643300060699667935809
180 30205498400982555548110992365991477762506220930239311676958927009577182142182130133885794177906053649263633232276638112018127211654919250790257615442654577918573032963298916368145804338018083866718773
181 389288503676200842709763409789766626204090343640409842850520791088990004630941262254258041022362997749687246006634233195789033728531228225454261991088776110449808740935112653803612980139544483218781059
182 5017150754563474036875567962089670753352888694130247595627449772413981366423263730157779981282556777692606296424069450809042305587331777169367542165655518438235052996750423287237509513303556695574696979
183 64661045616065839371009342840628200656246755184677375678696200081607024114596681700969814784863432574579508354382068720302304176786760144485820593208259621414973879990899366770755233527882547785837424197
184 833351642136718479531793562907870877202584759344658340277335239217970658299566655209078755348707619583966331838793048901627229583235543680749840228260437202795236242230561674344141313687220879147342125209
185 10740237075278819481073011958986423026358242349125956127481977941455275948767301492856656656119188768119862247814332960147875499662877304361180892244471598808851837011372843038239786550046914753307066177545
186 138420189750186071393899278375790641705555214372538172072575238910484616271094804422808349527158004504167395167890992383164315664410532285625759308150722641025265016764432221993114890899132256036208154403591
187 1783959590108034412325303308976777644287147982492972670105544413049747412841306964059293328855783764247036452603996172662476951489175497665676152740834711902074645491734609668344995064041300759032774847921235
188 22991673576535810659056593905498920418322357654086846852266210140464297907234525985806139549226253067548550264089881540715320849746523149385964118278944423365125712219890644525700384607489054544814462895215221
189 296316719717828694002284617406039005283875067904387119893020720522187568648110849190557449766850635830667824197522544382938995379638388370084673004853563414541500079358015093150581496225418089026713075505437681
190 3818930278913769525729368669591715473939370122952240668720464593682258949013885626081260114154585449631417780916214137591168543523840670733336352858969457979430017902553115037847876094663058258087442907052062959
191 49218378527854977778415265032844233776567089255512452813272195003586732889812180054872833773715582752058103143540612690059941407501526749493647898984211059922999765579467388386095565377702545619258552268195736277
192 634326528108347852598067519489883003428434746323478566753516779994248888012975494447432754378133275597286199277764612305794009180307408208114019609778079365971400432759862417334138472144524211571824077334826105087
193 8175201140246230830738994358566413647138888724368744964489177004915171711652138775038800522819778044437937586226069396147149094986281015643702204062733175277933982666548394626705707738370661157323934806967685059411
194 105362003198560104906076178334294519617040858800533605743295791285357102312528679633843171785991044903652407344900915298972683754187354186193200810700088377231905554381103464850140739392721304031669226589918959795145
195 1357905637741780570278227886981474343503268140457198412816622610868004859204613753450824254025903888893822652208334336519378646394781037119154182784833783553782543676194272113902780022256891347737961685670791658863375
196 17500689670221749944314219615146884866485796934837081416022100921766884449983714818149436795820333184763677472091329964307430991956954196913845317197601331092858417057611387005962462210535962531417785706559697754941115
197 225548911810061557606976675996340208862844705381509401587772376283550101658848696205859953715031683571104767944616390355463875411022924528991064311400484373508965577558168458974205955865668607917300756697871218558268847
198 2906874676217164570809446633764175430109666289811918737554918605483201677053497403764815026979432462347390969850237600135766578033925014082799276689826091799299114063028541499982252692663928534355078003060520218757416535
199 37463804703914785766937921195702357750713117304391184453364201347647302294171539581536289997944805604190868701838221341786080099235297688701403957627846888055808464789907311597422022260370061739568602322478315332995024917
200 482833564988617791010671455473855356040538788394409854947019532945357492334246193737268406051236861901918515450756850999356160065716842680277481262424588370669487048714842124045132627279472174462209296295753461261403179147
201 6222759629516673972081556670723975992839441385973829925961952198377802810485456969964441314804939823654591722819572220354112899165691372323260501239810784724135387650266001479249814936829856406464184017236955024109180266577
202 80198934404353878221012093224847655792294502358234146982256541226069008394699808308679556552045234833125886493698470815497438288029521875063199427432898117106679099761772571167653965345777521241097387090254176680184692922877
203 1033603973562678629556321229780328538492780944721688371379300420706157930529572865219260987379022752480555467802800487651027554486687416709778463332595656993734842422932720549415773599278402765917681930792224071096372866485987
204 13321089389768251863525479385106572263295952122393691518277955677356560214390867763755518772886907475939329269839282536824835869551485572336692741171237348790248105046644110035382894679924162930163855368080340039698094167552815
205 171682217821345760029565045338490791264822138442496939132808041249933667270255298361501836693271502714718458789709740409027700478370414796762038703261657916363756738884992135009471217233298464314561364700146452612579301842941221
206 2212640652249897336159754130594365971531121967712572257335164871612298756354468685971590005410247775764109961415683201057779428619725607003210347763071535956278311355669085898075000089196237108378414694083604989779694181956162821
207 28516515677141633553419863354340008388630952541871225042317164255026225930429906183016682449259389736884662130275505410535522070136465147446005239586683610980960950928440832141508002251437617666079100653995708928125415273800935807