1 361
2 8029
3 99856
4 1718209
5 26512201
6 434613664
7 6990799321
8 113636628469
9 1841188465216
10 29885540089249
11 484822312979761
12 7867521981505504
13 127659187514359081
14 2071519703855856109
15 33613908262858076176
16 545447383682075078689
17 8850860797879246660921
18 143621290995270140047744
19 2330515180094246072884441
20 37816833391560121524062149
21 613646623754391813704724736
22 9957528486618286101670254529
23 161578941935654380326252691681
24 2621911121085337471567487344384
25 42545258857665420765606259511401
26 690373918126060528723455144750589
27 11202567793286886627716107771466896
28 181781961769344719551936857648000769
29 2949741722806540396478598822060848041
30 47864904454269252037061102142671859424
31 776694807099731998908380045658945135961
32 12603280634478238997362691011395134065429
33 204511065735369574761073049499196324718656
34 3318562620421646296768771733285242593741409
35 53849691829909342593651031710136133555466001
36 873808826849354956828311594468848826401896864
37 14179131577791359984891793388185117841542414121
38 230082102769817185546329205023253461051708790669
39 3733499031625894456044191821383975683858663856016
40 60582786976250325665334492238196681112259690340449
41 983065496125589997968649763841930095562846489041561
42 15952019012454950002217878145885460864624635996000704
43 258850413910992457871768182346468144836699842991361881
44 4200317008748384160772702263280392799443389141644750309
45 68157754540224636548671572959375302593685094054978814976
46 1105983070870590816698889293567318543695503309178884501889
47 17946579392231116787008566711925914479984782340350051830721
48 291215770263214632629613294729469286820982972061474717354944
49 4725503562350677760696162189102594082491233455281405480955241
50 76679858022818219004150007873726450737929840950434650939208349
51 1244269642127765661674223130198756300610695721184906339463691536
52 20190529589400727717489987723920827076885704616672105066237169729
53 327627928302864371849171238455392352096943121451093215804417449481
54 5316356806231390317886196520276814115564082393882306348194372183584
55 86267522544767519306274096219959642553716946871908606121474266730201
56 1399846872070170302516083644440812422308429173574339829554364417268789
57 22715052054818697379007462977410929468049173672081548595830681046341696
58 368592879798397586587996992256302714093523577041679235442016045497927969
59 5981087373702712763115896381718275222874517837801459846525308677824473841
60 97053980509423651102745719786953529694608364505086051189393220529012150624
61 1574876697862427296611921360102235375820395843911964362202104600269344382761
62 25555228136462054336003108344892359821069193526516475164830930977710922275629
63 414679883188969804036521158308089076037745423973512410554070235096796693981456
64 6728932514449633831573769327534862096022306547074805524503056305180097343400609
65 109189123031039401618258100342486438813445965513171446533086885628024433354039801
66 1771791374439515108326084610552233206080866124144100235313703411154567677980760064
67 28750525577954013985373990171024004202413818744535308378882243897078815958339368921
68 466529374131348085847432020344888270404811426390235753600092035850526309811130212869
69 7570284457487683001759378697724252785089504645435445796438033208019593999279854786816
70 122841582856355313170293754996903551565950527138087584444888561827957897889848119651649
71 1993327273683805215156409297642611617066834229017696534592040527970584667334235163443361
72 32345346971456309995308557709853783340588067017929155402334438011181671587333730943755904
73 524861865141898655228824177827760958772091819544595845681761619095787435312062451572504681
74 8516834823980540499558774283111754975998651122991817889378175449106726123585357957428104509
75 138201077724244830006319623364924648312331913350275947511738271102607901092303287440195493776
76 2242562909681527447639928001253286609448858683655920094354848203595294748526299870430328585089
77 36389646786358004154874248971853111016562954213882284084829343137993318942841142949009535740521
78 590487958005133343798813970411499838834049612673335893715212103113584424880322755133605943522144
79 9581737096711423345208124234060909299600640590801879093626904744066908062448060115386977861566041
80 155481046727286043088007731778760772157384784206769588077450669366567437356149722208570841696414549
81 2522961718466420768137781313262624858595738463376031609616835789657103097353422080795357220394998336
82 40939625548134122655657497021951082035799433564672499142442180956112760916704581715601473151498344929
83 664319608083559395891292284320203439817316544428363291064775597964462787304336361841758550397705347281
84 10779789403921593002429966036096311666048362145971103919865179366635268871191418183385737988553917482784
85 174921616310750094231061201891418561852966735463992451720124435722649331740995207831100360609293218889001
86 2838420186727780105280814364312629675285056181298067779585426558906849960790028137390296274118317235446989
87 46058510813844067759937718836826029321574783812325429625044546846635031514433153196350384292589781353956496
88 747382797060287182701180011505626717849382266958061102092866985760636839599841629856422612665081826477715169
89 12127640157522473422125222870949731854521797676507897702952185003925108132697032205661304556499212235019639641
90 196792937125214071798826134030291725258419954461240401280338916302490473747003072902900557958410361809520501824
91 3193321998290556060182061517382804645524946233734384377027753344286410442151920926850478795573646219984204969561
92 51817435796885931912511992798910161633002840518129124359241251009251120547620214374777937510739242417375475745829
93 840831790217757683629535094897066852936511549075021312579372170370090279319807936005264977376515651358908780384256
94 13644019403277529052898127127093312977518190810366518109242028433179377588374139614271248829804110840397050594519809
95 221398938102473956241735336144404937783816212877275571111928471139678447256251009257590810755632687296155944596553601
96 3592598950799516361212555666024494735938621422258304105698741279281196828159264324718649172159347142610281278491283264
97 58296427850579482832160467527967177764252189766921323182847378640973804712588743869863078100732525135057656313298063721
98 945965176375031937556483878060274114495103079952426726344616458931265456751549153331057619598205354379686164776512495069
99 15349999097849530086125972644386685175191665034141740821676944079966469245897171209402271121949816118056962425451711257616
100 249081549922264634446351705730634683180481721778048410104567379871874736219805387227465484114542875216393809524657518022849
101 4041799489119799200605013639884658147508450264701610620407399086927359977196720037560262666573832414515342464119003238185161
102 65585520546774276261409432399929944059724265162043077506054643792584320911417486365101440535322088937471668428172286202771104
103 1064243913378320284939553601803859320495212287652724107139528934030581298071940406556483980275133909141010341903230975239787481
104 17269285929583242982088093976276479606729783975682428985664472471498698223708778001594788650638866881581776153627072234903918709
105 280225456560057203837393873468079443105506260610440080966273239666843575825028189264198784604250095347909038902668049317130112576
106 4547165807809840938716519366961067836702154082608419658704654968753864180669646958303313521429539549393088025390479332756065328289
107 73786004803184403662931143666196713957589767152848263049602866534603959580047966339676292670922166420726799813422003286382960390321
108 1197311629909060827353448358144489512542625535632947647412261400997108838593522534086189046928431035906550064904331701550810436549344
109 19428550752128857554883617339766448610218193614131947656597189930985872299850062081548261369641539810572876775251345299826150916716841
110 315263440944540556311883553339060495529728289770103790376813084113371763222066203419557945670445621698684248140715468535670468573680749
111 5115720594100471979956024733152659227605011951150319511297410905034108462371393230165753825273275663576872178802569854006721474440645136
112 83011836445404642585129710029642803025657488241429974454270039141674285366836551424950092029178793917631525635840198690416740114591780129
113 1347017465728166970019443377571343592245266430902347967863564866385124955822224248865464934279690195999034030390536023752067767153098385081
114 21857799208791963514038587222521602116505476755695548382761492632842789245819403578576719070688115415563256467028936049898273414123821241984
115 354682399009279793115858205237199978562567055112872188124444733640575551318225487815710985154304707314870084616981619022124493056118937987801
116 5755364616780677711069569474493327497446027662411959760110998807673544065686126552354060135481741379086561351151318863460441325882409057285189
117 93391219763415285820108200779699223416159007482284796209771619999146630478400818538996614260631120169236125304106153531183298651174929156311296
118 1515441767749759933583925188462085507521949900472188892614352555302600530935317052405120634763204192177788052776231228329610236472942700005362369
119 24590788697891750876189709545693159589189892744212929545729795155810695403028792406261385389601457804571574968863403488523719257795092405548345441
120 399030105711204069636327847887376184356120216759076379123736145446671770331528762136641188983938616834813324009475325711296339236264069617774913024
121 6474986517107748533661692180303955321252738943670356412490502859201312109068112058331272591850072153892147524797168449193459873073280545774668896361
122 105068389068043039005937398270843222807776630181890899583264643391094551577848528632061064022437612990202127179639858789355418351835235330485732476029
123 1704924999022969057098034419032343243891382720933947970261336655264408774536798257005011305258990081474332463697004305578855110134898753877266765927056
124 27665497473374475329595471039426576607586323339843986370011582199936155197867276816548675141581475555525027657660690316503213988038856198006720845099009
125 448922827038081423692902400892649509569027921012451493621822059989283764181280694452133444949360272559984305494675302858278939324892534659756099305007401
126 7284586327421695660333349420186144734470145948956381935897287202412288484160513955331174442686844825284306855476662787085823450170086075514536410191466464
127 118205613004298553480153030943367522024326516584495893075467760791798496273310259943578345058147344995413454845743136452817579191481583362081910672080498521
128 1918100262347696211407906864015606405411047247402960013786503047708204525093581180724925527834799009874007241877935106550624519841145650546428447575073637269
129 31124652399412793110143344023844983211715204454348747981335567019871678945287896408231001106386383413922023452874937829791501679219251148503217974305335268416
130 505053883783196739579367727572352392779091758499518896486042844485459069827214800264175164243066165664640663093853679242728294183043442349898044117810263454049
131 8195414433907162362051536342801671218275559211044932404925176155036599412715522571885262943062252367801608653040215240828009222876396079739082384672670055266961
132 132985449473992231597907642772475895472176495877376530197454105815314217506688279327750464166087905164322099020358836322025455951597385725428831547089193511046304
133 2157929890480030094067926077250966809148953257173121631918265901671142777789016643228056830968281052892044211933644743471278762454267169149703988071935205375210281
134 35016322692790921365384751543006954077582169571807419565620263279278474896519654392906134679671323215949361971154919795512873396792420536426003873810201788370192909
135 568203286091426151709253605840838621062358325291550026547935223548146480876403887848057569511451043232340740311943106922089548376764927458324064458594730389004671376
136 9220127914561505421033504691540620866693610549808118982770496465761967352093108404791799920176017529149528515239879419403859625562119898179153698794650893655152731489
137 149613282502554426172720176876434058519372475808234488248668596196578347778267513887646268414936120836310726833385883149039165625392649524287837540836313241276187780121
138 2427746611393266353335175649532919172866864565615090028646599744741862278303209739900824800677830083438549934859209135999271151648830979570864496008257115723098214436544
139 39394587903857111535595929381685931651098665335316157617776189499553897825496095244910998859388964960455091880926561471913083236935125077006355242216113013701444948407641
140 639248572660588133276239754023051338591865735918327948225246206086617555221995629799074813671976386430128869538420493698212910633819953913667434744750267498687997749006949
141 10372966424877604513146738504262108508946009042359003880490389041189512455519664354189699948728252265526017548762971982363472777774248752113274987083388782845407264142631936
142 168320176302948019752357242649942751433340213688496316274128114243584425127638461018504565222431833922768293486394156106818820692220077082942791626906330906687276472055475329
143 2731299860636520172203184377657117394330893653175274832651845448160642710806954088744322546226927688179758953845015730898209548115059032260665253569946437368425440914178562881
144 44320289418461222383004427256237806677786669794347887597721904452160578905187355813653061419834722570911686079678259341884093333222624336570966259230804192352103361969181461184
145 719177005222119817527940820873948044133056511699722496800329684721195078436856196605820906107855221681045330119264942288753714014374550211961653933224229014734292203695846026601
146 11669950075389521525795676370074311538027673581549072497744045582868615433443789873196673183600650502239773161038493619684659514536486637537361785973441467415989534744510740783389
147 189366086197405517201360514092084257236538255022944865097204624800431699760880900399770676130563200312990210343142623891766505311220896845769544920332191832113814303513265515406096
148 3072807884358176358165044331096256868282981534266244174467992847287205675676229455020313421133649904615616403579086803453994464430682613919950346048347307492077661240579688898869569
149 49861875923922102531074619156685088921732427675026120385341372736664661676088553101929586764429198832185822408806248728930237210133382053563834597126085451463641453076941493912591241
150 809099287758402011972990769077685130440181956783515299471307820097568414802853013588081483629314558810959536575034732002075580468376777655593054055107818532869255186815680618753384224
151 13129102050833143613588466750425188476885497933510615272606554062644113220566814897440715833052096429595684345810404504467097935066147456667393809639384292678819922153416660416478163161
152 213043471016701638119396283649582750191016272681443501703355339016146456950958134795639938822198508217645747628115993698633846742064892314071303253353401797567622342546305440638030466229
153 3457016357029839661657048385572938772169461773939448845096099534915107627305844554530756582316676835987075091540381838088352197149290907730289465655777772347395485266133202968261432609856
154 56096354587815379856111086561654612912624041434184570480176685775523904155202197151288428031106679418042309685163804404663526061803434146177454074679697436889183428368661364993853993138209
155 910265001102149432491543467320655400592231007422231641094016486853003287527420340791525434459977679686648030596339178197820929528308714448592135601816845956648778378488143520481078101401201
156 14770699064489147123814326983817995030184307276484095509178442709362342017000179603876357252973769198418096017010352801432790072127903255349847472386870716459378084532387106868568970739309664
157 239681357175697070890352756663112412546851442919197390825158946698014653215599869132223963919096674460391476602750923683364609786815539744819214909452352293191407632524069299443794680948673321
158 3889264328436232726345057662327326062031883588022966127764993679698396506174737571366860134762546924436889666404854256544234331477943258444028151841267677587402635946796493243533331497431639469
159 63110361167382053610490221534379136613997473241072473840402694783642062850027886484758896113977273701018893829105966064966004168706389773870814370686990524650095596930380885883481011624428819216
160 1024079967400628545913786614348473922874517230119343527218226647948855408235617318800217160452012426282520914692107279907978737733753123313808485427054471958503403437047241472170546934400133945249
161 16617553128079749959889885703573943386985941076419265694328183581949603416458918168678214160302429244756649454494458549365088998345969324975976063481392116268048012025247826579393077552219556688761
162 269649910900486964671787430722223597823379605096595589467415296218417754100949445842435104641189744157989886985978941321892831925572289016233155926687640357631570830896495946396247204835584006581504
163 4375558416345663580568916327061420906229845148396449243636122301090541131147893133563718080626938493774815730675787742076198144265145010167212106667574749082895879432142052816736928311503449960773081
164 71001363920045694620578975831666935316314975590185734103052635720249802772414719574061210174768579540676668451498722281554270591362801495033032675397115278881810050889132775773765914153578099524927109
165 1152125785745313336665399306083907830229641504535688731994374572171447019837897205003454362526998199238407562350815007081777075161179509179824624043777076828422195130828145554356031990826804167641170176
166 18695328552758897138716532903169236685129014684619727873255748278667376661843020893699585015975342605272205756084293971255447999364995575981573646382530520998349661503818714665906934709165887082048794689
167 303365582143879945485671156386439644657117411303668836652112361413574920995177295339936309717373924442787359694188648080828911874456639310985260859805385202417560130912434712319554182703637065635679909921
168 4922656275859568592985507990699737597654425153961820142093626194984842147561106308318310355273427477633991621993922395100977324299377339587411793946552076597368331003528688956038998095373182335282695183744
169 79879018044857205719869449785905230345863794416609485050433841435098573972956978834066746645653375500995880210192854550835759699432486740785723481016074440473964273621207083872961499417177909354692858638441
170 1296181810438606321993171686350711184676962961987298309564029808522567785775538127641364301116409497896014748111203637648562996835270937505399034738096434325959965351418035811751511205500831507961806800393149
171 21032898586314945860476136800297777143298425529011241054447043497079237108585712554637137394630682163643861780688797479875039874139954881860089729440636131737384977934023331658312466752946592812519876642958736
172 341296891670246686859353873319875762412206751761785156104112485062340529665061561909323120585378015698090729287909954326740662147350605704634420165845110811514745997082456839932533757447428845168562719827430529
173 5538160505350514486606297437064239514383499134668412118528020258803749219093322459282757975625100262952147904260850552483993631896855642471028898499042204812044181223187203684513346347117722385338599901127880681
174 89866689476498674336848727004826141464737179729419498227347323089526687201127807200631411774228400979414738223392426018141059982242019431407605398154703278303444216943588443956693231712606572270351562362496140384
175 1458249877312701660502842428423805909682748953798891920985838227054291359102686769302665758833968546568391272809187898292063829271747009955048755025259080710688536874739077083642937785096690060962911309636965005401
176 23662746642498891204395813424835135918059057034355069078500296775005569813198007576930270667871332141763981452039560502687048041739766591385081338099077797782101786318309380539820287648882501930297151475288543941589
177 383970941728407358160892545792796316507398380731796176047142918507638101062461846785182870523230855888594145913879347674323393612829771298466876327920767319654878601538064198134752278567402305214805957010332093240896
178 6230624293927289700859146765945548897327911667358149236363202096769996349736261710745973924981155666550629079014221615459165551080462050507904365615161339204368468940632075457057885280741002105805485927240759376236769
179 101103169206840173199083623992289594806397394546874007568779408505785108456887616733736021315250754990054740687214991957968148649116566219174912131539503566218448169741201544416930423409105298233350063508217577214377041
180 1640582121703235254243927251385952600941794471359489428170464667255272763144185804282936848794841410613364140741098114957789595078768331051688940948528944240354350138062360950109600929086858761883843845149759328833915424
181 26621417698053662036675854696680067651606212201220968794643755295089802775366511758427987734052641189927533956999310382020920632388783523677227069985126549369298740847059013537520799101715749343389324653000500469974769961
182 431980740786373992255864512924553418338137280612021382830560440580219227609540741067048065920547627316891365780421877905639535161330158484751270797621830600788749040570173889536961888611314736799138973110146018148107716429
183 7009670278528691061211012284215911904102328782573462678021679382745121956718192641497817689934198291801370459385987150633126565287387134754909297710190028811075619946515918416302851196649153986695487880093870712520162432656
184 113744601956658300511495330318497422352728069241354828655036688446047463150074268888675553714944313183330059580100069168191041529802451517978917617077098459786403914589143274259145831385767849051431180929896378276943336637409
185 1845712274642716611963915723261734989017228520369935923934721508251371210865370961583326099383330327536932270542564212109900350783896579972583483009218086834740123897721518037783147999747889424434291998081182355196990207735001
186 29950026130161992104297108877640580785454578771167815265283057676703917669357313562263334096878645629028246413239055319055703510275012590195260050998115382193189915809592334598253222046512784747645162246610250976287993192812864
187 485993444114155602443268861128392960417861713235541373463315627986062726686829797882218830236533630720687256090813115903287107481951102113716657734226407886895661183800231592668254806722125936089342785947723453315538646764588121
188 7886124262311666801728738461945640112593916506772734408865259336283515534638774382107981955794153787845224145061259440874077101334689328607964927152001409988382224486695517468767020096492127222135341416030374865312617917604501669
189 127966655998784667122898932026189478920480636533082591962590724130013972252838586361522741858508923869502395920693229608337386634411352053378867825378304763844433638122899459851577751683071462345814314479839752125487411425293910016
190 2076490872172883669257286477710046294422405851323796198890287088337507274767142223643218247005612556653140117522335235482187668765054397202116147922695395418689658391700316203010082196875128498328065346681037496026458460312307496449
191 33694827051339479695357991135312353042604082531163411140598872092562009460000380493230315252131617690011387282480889211918386177545825152660673029728059783386000421403376809396548975541738977713888443817777881907624388186080284450561
192 546759624727670349095223940073982624560469304782533982721315650783490352421473756156042708961958767622178388748693234079090877931151717785344984551617488166473491250654638763235584773299411033883033260024978277279829690050048227376704
193 8872165652515460046518145260316613979731733076965792170378048120721026269894092903131943421350898419718696937482978611122339431832444116221837607353218779226801653954733237554101935361518794488957410055883975707268254135520113578475881
194 143966964285048575174559682642686447509681809747136022014723710008442433271090902840672522415280902276918114423638162186985659052263992857024324298837123866237047623083237481804982814229342404553930503924624550336531555057915937466121309
195 2336124867052727226223317433496794873596026396732123770612738324727960049986867862958152798113428922766754710916016167069239553371411441511130062771471722137525720672613634050756260164658530682425310235977510240182784547184424153461608976
196 37907859081174631415387845517518212460388820099289230650979461219451331452644524320243078024548097888143764863072464260816110327650659897857123632087986077911182098430937772351163847560344821021635451237342476345250204232985709466611517889
197 615123703524945271712319780325490267435566394033549812691036538556817095349998778284685661229584257727896905864569223973156095085137523501878772889056262602614057501709984433775909216587539402357601748017118110829237615476638583328498779721
198 9981496708321101748841622777895995520558264582169431061835618477704214896285163842832168778866062994975225115301488711074411948065890749579154737927605842851212622794148603029000762873194623280542502231011837564830710305205730205400696790944
199 161967870799478396000936442665376852856006539329709448603780106841323313738630452142493634503646266778769036522406261305731262778687718198396137692301513154887468723292414271143550831760036544988720484809151554692964709887754551219420149409241
200 2628222193315639945319919385636840405839002341066855125689219198488453290701334797022465048217694426662750963259234018439998154910766649468580940688563817225397030327916483449860170214568046428338751505574862069006462990206606546093004705839349
201 42647667487020631141036328407158009332420750210433322200925059963421063405085293583831820074195618367787442062718426180936983820255633234104165087254948463415050250182378848435943797983801246523346582738141922367621745674314818181389703683625536
202 692035683554188194140293867382344359053239148650224641161561275373019806615068998292707665686302968456938703823478258661328147103912461156248227275229628889230874556208334839588922745355611550121327624530670916791110529225993007819736553245645729
203 11229532950613647287318948701942432402052610064884768683028036533733428472457396381695787641683511356112190598017314507943142179652473906024831792767551449306319279802256907501624777062615013759677751310554772248283827736189921517884801290728338481
204 182219520301720829722746801304700719481603829543550496125262436749149249679012808202014250751190293275665429099304670153559576510772740264486619317874838330481627338750978206104105661598035489673801918458218424782814221991237717550561362403663279584
205 2956841902955081636802836533201904212058105308407644835643724654215831462640657081805265145761072661401730131294719634778593780166854568035714467020991866217273998447329776796212264814000823952658278161777163829811504750335780118592105282603916924201
206 47980117742569113761730288072124647652431828530285479551593958776389081554616925369492872358835741868282250408537412630291084757452794336868746350814928967471995507244657981264311415636824931724978496142916391100637916363620075196293461786224124759789
207 778564351475834487816747829376282615853590003197080093876317607311680133718891858680576360400020505242796001843290408872822035388688659134070405529054955294251419804615985515493696729985148761966838232837508091525589002272057771297562531696851151815696
208 12633617379625245149240345794903760556858777776881675203828306393984413870701184446596528005745832817997867266691624437908879132776738666912387239867792652594233002976207496500979565418483143864436547480471070974682553281164262031297324844481241055463969
209 205003334396467105883812917781238732866905227616883224648303529156678257525972363885073288162532436383916657483713183781796478459973776013584901223258804661191850744709602657549955318830046085303570801204355590883291390970655769041967275415194885155702841
210 3326550571449738980076629877072866699412554324761105884145493266247588268811921648517722753472741136595097467691825452844209697116014849230642137874975532945190991118706215289762270970298143916029279988496092500506949612136180869610456528404998935794506624