1 82
2 4850
3 63085
4 1121528
5 20029500
6 346289502
7 6052621154
8 105777297118
9 1846875100200
10 32253949107668
11 563278827019060
12 9836989060923111
13 171791531487108414
14 3000138481060751984
15 52393917402743354484
16 914998727107217166262
17 15979386717215815131108
18 279061371753228912478268
19 4873481750485894344710838
20 85109681251273776109675880
21 1486341431989160143192363047
22 25957221555014604256071224685
23 453312634904047107300972080856
24 7916577070208069856001950843677
25 138253795909085143974118072621661
26 2414441483209231746385142430763878
27 42165407738130893766529827761729120
28 736369724463464677519621386397425439
29 12859839384789426547967198143881015826
30 224582113452713146755781314759374335533
31 3922064978707761485012149129782796920896
32 68494295742056236094462993248622689918605
33 1196173080933002193139902970360952656438503
34 20889769345715153746995606201376312480709562
35 364815485545626341089933041243431697349885887
36 6371077453815460450576289301403871366053053595
37 111263445579365774169501304280650714534778672379
38 1943086457813932331599164004282591830157550674446
39 33933741336877052641865928300816400575971140923343
40 592613260458606212363205692008396673281187505217728
41 10349300213758868910579042913311772939508550659231258
42 180738471548243088694258785872410124549269916771221741
43 3156386849631317449304977349300769756573865350720018557
44 55122619214284035735816980150036896502634428440208775433
45 962652328056007672613567218276553950740332049403313206846
46 16811601442761520684786450705151730427876220392788074672214
47 293595034087755999594081347724307737376664340703614564160331
48 5127295239211397550083173857379921604688790554763424970968582
49 89542238177577601016660274042098766871307843971304819317922919
50 1563750875224266085019116424925029148152572943116320207021125525
51 27309087303750169713874066069186736308680826346836188023640790423
52 476921395332163392096096761745526511854882100395287426625025287689
53 8328876567557165526689350432109605238030754629005932106695390622788
54 145454126312132202199625244091748622294826156646936863927809633947275
55 2540186865493549447078542662324505426310806896755568618797266732176951
56 44361404349432624815201494553080164081435779657913056192091065593171055
57 774720246997063758524855217933683866106113903899444633189384290831942757
58 13529586583407335914203665609210263862421008315395122328380415703178534475
59 236278468037262435927879633726130472988965988086872083041153549521634580312
60 4126328185556122168732770894672217384230625627853409835733515137263556235163
61 72061514687955788716532899793851559333345886138073924794674214974529239279131
62 1258470404099136041653580795319351690756151022909557605980541460282138886355415
63 21977719519933253112956956800606726632306465697408412687612702903696086232637404
64 383815267902641288725449984610483845659450102245971082906420179068971328304612797
65 6702886518392682677153036164764307644841697760507487344523624043257532405092072815
66 117058104342652167115663274867743018697847244557583214465523955109076690180335947304
67 2044283422477075488854937776707439795305538774822246432747065869800926027834878508805
68 35701028432696555116966570833549367433440633410016624442113676323987085803116290910999
69 623476870740265834722834863788901656401404945108549323726598774053369959743844177200393
70 10888297211966710231486533774930284864087814302584043184595293029819459664417902154436150
71 190151426203444292832201273928347392296890035644767774969051614438279871422284148944159969
72 3320773136819335805398231169522697331754202990822474260036436961691153808958054135243946983
73 57993434213964285221607018128924121323230639298495099123692296703488712263089556837466282500
74 1012787767595211620392215804073212927771366321981645368616570758441546235534553516252170872143
75 17687158487736252378906855720178723240909811456731505348318654660906243693521442658871183373294
76 308885617875406511562242481692213600746236604683126453821717194888475516631476391316555588918495
77 5394327471901510995489067210684175609353593064492749529273876961529942123689046122448228073160614
78 94205645035401929409523450175171904571233352682376195250035666835836886328194925436126699418854643
79 1645191843239690787660199335232817158288938387366172239463624719434256179407190849070850632537059724
80 28731358933376718196239494261658315278666803916842499602075499296219233074275296036264297807188734908
81 501759712431457131425729616592515164223503550915621168651192343175489217120385241044320873582582588869
82 8762648839656174258481961951682515796355371558615105132079251553457040519174127208133235491938443928126
83 153029453710109846381124743599148072369331854964017721068783938665762015574744903756516698508402183246912
84 2672481133425577286386396820653605171408398505261877002546141260969395272189130297797661559163085303551376
85 46671769619235161688336930767467037448316353069097502117821282327920283551357842007934909430040372633482314
86 815068084914367014034816893208433729024799955251994713402896629349813250715898273602992553709290569234641355
87 14234214568375319938826688712067468132104495510854794988675155644012763295947775471958979384751779308544444361
88 248583974920126069887107520342009706279624673110814032615506383351981797211052890483146836725916744012073333740
89 4341229527646707096691901236574461404194959743752718460367390877391212293724395519006374743316829858712172280229
90 75814516272689158626111779380940705639963870053312518577352122385646817903184493923545812854016384711245916041914
91 1324012204620205317445446329693926153592963554953015274358433569289970570843327193525639968695124097857829262867661
92 23122330711417422064403382735282825647124215322649860825733383733099520755898575166130400457576865448010996956108339
93 403804568917489801860004291667163717847555312039515323195476933111884669555685635328158817631273953614192240755803176
94 7051976373563603619144689236687945507104639276773028481428827067050209590143772096001698057119143423255910955817293466
95 123154551981953380094325533815575309274804133715449635226450046786023664328469591989994306269294550078590511015386910625
96 2150750778283057968295868770449980386655693480670924873302478475472952492517503530485866276601534418906628614257812476868
97 37560356769947220930102236183937842067865116990507670637934576326732357249563229305564168386757206173607236865224566391450
98 655947874077695095440239098728207132671407378586799735076814774599712988005765324418707432008385245961378559627464225594644
99 11455365457319439218114665459426063755566601245461664650771779952950561249625625003238964178050823247571651104150143087491101
100 200054612487705299900420721915985124163723318948765497975262740957234616026779116169812528322683210706263378466709728645494112
101 3493720748300863387946022833394735573786665895274545437106684643841307093708840015382781704075654521713059255057512657315207460
102 61013762768694427082203259646291480057461352185107180327599762070069753434482994544108078969575770193061097091717378474944205045
103 1065534287193677559690637915162344421822429707904101792884053781226081064723323333466886914222961124444158526637159226855506031848
104 18608315004100722209865819466795342023261594128003040736693811474708512526266610396891214065667095228128631518123835049815741865616
105 324972543308594791450109096922173984950077670313238523579135062598317134060147651943296548023343346941532684703922199642197280056362
106 5675266883712137525964582379212671871450767410644070045633255190161128905311733485516656716346574554805241855062393602219149463123516
107 99111924575037876444691137207880356508645160688688732117764870151345633645244698927205614518844286532079226148663263509101579364374564
108 1730874299702140792475262718597732590699116974365959914104193807294848266641758780304868930005654869023205082892874265133800398821438326
109 30227703217498855510583688538185873756327368710175145548035289773259337628559682766027829032800923459844479507388112451881557831839597716
110 527891622148660963979634189202234252696502522293546629768485373385539211080396856947682971258474144461624603204117264170552927434015127185
111 9219012199822792900575988323662428560001548066703663230763292885068091385883470197483420894751813149809878680204048081088246628914219644105
112 160999308143115745126162456762894971116558794801209687499539185696306709854509529956183656558607675217335124183583101037719976834691185628220
113 2811665356409896381444809315421752166500738471364565199441859948228580078903654495417076094408947374310840360578050607030755794897200914818481
114 49102459927394560643997754119919976612808788206303010853178914992963202835072276298825743461570454038689009172286813414537759390365226848556363
115 857517259450806214676403534111658516077534850027170865375043649828780317539303449903234741441207201794001817495349523415402275642990104679718446
116 14975539949390050069202331757832212108147773156861654334408863204419982890837131123366480155616035210929078920103404485488468695808318018970769492
117 261530359073365113682484229007948844745270973148271844424272945704968330314604527582356744552313068484010728288392075677510070529628632912709088468
118 4567323044657840762483753391856214567701535458529280036769401314363601107620549686421630748156149598493207500691368019138394821978938279564101536466
119 79762976153796158979789324141294504640071608819368112172853118614792982538479363087791723562229875272964966615798795849350111623866450660358017760479
120 1392967456583240518665122391749484162262188082329738768749746427765953527666809650695399052632348251640662691018430493971188146618777384039655559026502
121 24326553855746951005858364219211564270823371267730244837620815945112971813522677019093009589805141333133258855475175607735535694375783007801555158021835
122 424834923242295696381857014076798264165273688849049959583297779369639579878834965771488848861175612675585354926178245084734242587905779090871602893125420
123 7419247011990941208126337550861078755074078188584129503102533335330128130112229873838004736795704666271338456026192392598778695663160912453146649969986326
124 129568505820654056653308639280733194570056801551427263714864844163170875121901269241509575251112442554564364353855172996710611374737467801568645783954300517
125 2262763009974490125272145203298338555546405405141961630354851270921502604236446840148498151315520166923935896210004987190773254916065935815072574230060004268
126 39516519904890637839674722068632361640398018209210817458076340532236496978753874588300204860131527668606733567817391415354055276281822365195748782272353234927
127 690109984346625236861831549588121980713564484949521391898529858279772288104923688159006159630864603242199702123753491597712857501513826969636033042143573918950
128 12051966915132056555717244501130361625718420298214335790417175302013387174232873686232449067419607239656923202448651778929989844521805924183125682038504759757667
129 210473561922098277383337963050305631817344654782454302388242333472253511635302052713809085067389078344459531741030675713031891575681623792005490810670598611359232
130 3675675562347819543548866488650812688866875547069161252025462054257386363679099605080893504571572468995760261686548629770481671704068272655751140249086174453522026
131 64191391623056103460324127171004781743938683492230041564098034605561113390928535475801796603866191771017119933923819080250369306863173388208699189393014407542192117
132 1121027873274154300707395576179610111314450261247200185889969429933632362224965054574747902715895662225761925414475787849463371724253138041862054698495600767639340239
133 19577445836307336536632973371849553454983703522381597170462400171393338085764236293873036636240119687957669239485249573680380807889528245767632884384369037308598216918
134 341897284279045626200524278149588491919554561143923994613110126790917942429594981524393718779981862652335602325031834249570424895342538071715916329944495518579948405209
135 5970837767846167310299192549672514029503201620377073284708298808239560127082629075077540076406438063487991329128038662432257429222468360923567845426370939946204184805932
136 104273725733489812288836624949501462780544297227408991382790466090078784482945632253490362633285598687430469883675269118869497368258204805853497556100976990792566624886379
137 1821019143560690990235165981495137267201214275051257320750836225617971558570199725497858349588554192601570468271252186998969062640774345340369056250253093226227249199134439
138 31801977898920228493547839313583014274542530645524995321372976234915754892533032479325085294003200099417241685796966703453692814227236051604667172535102614024625130136715773
139 555384495467663289745911847613485265323170076409631139383097294834208997144659494090703479051386885249891403080489978867680063821076637934470780155107778569233150495272144861
140 9699143203805061561857152277323983179041713602328318805866893301933869977349869092462065214671444179769979801898870472335886802736250518973686687057610427586746663432392452910
141 169384236786630358764838754506705563748002989046616087793162235483471281187342628623849166758124160772427590167198398019432392573359930863889472408767496441115941327491456883549
142 2958098366929309270757897920191038827426709166210131267206051200746464782410124792701854119550776580412143135744684033718183075590946429356654866398325607380458985083768212194203
143 51659741865191782961573956405884059397900425861018769252993460862342037146269503790895193035326333085291159185697427570134470557792156939551474896891349029709531750151944788030081
144 902177209322675698443294162726070819655770742336024988288567271022345583450972183059597320680885023536547351642642589209763987891648682646623708499180141923974189767615770101849886
145 15755473946138142820104884560287156328182402031169483737328950191873018457116103942158106524699478474348813148175200133394793174801878146961718320137042661054554797638763446875371619
146 275150997722281501077679746752902715384912236566479496453878072235956526398669437260042408014242371627988274132138752166210086720221476268838922983630058803655881446514213485399644841
147 4805191630945759241650149181146936736278919727328609494394366366548158086135720774811644904341731481288935494453038513956783555324139390862958643573679094607164600360606498449240512898
148 83917073902150591083438581563333311033436082167523028885939434191743881377250729150900997193487785005583845015399367234788849314792275821136800699752030334660323232376365798039716294671
149 1465513934334598115621000121090736108527600180614037802372951162695861831541386751828442268686978998256382740409011506557145361170584945610925058170135117502257484580486987328021906811514
150 25593493574778131277304139922756354930460002955902405346829171803910893697369375771483828633937236620096634251740933901734411004022851616580131693360038193174798504594580647191073174469057
151 446960549480969541947848944941805313403714520923409137913411790986763979814748808492305605548520920924945723558573165572791707140612343190324154165265432408413215324793632709844191581267640
152 7805645298428628098150886895740838526306480287573883646010968763645989113943495468564501375044679295071975542334527871967155921553721586768608085280827470382732727415539588051161328486363871
153 136316501748607036895480794090170651095907823410193579734884568731738014646436019886071173777066921603149871558993717229647554904856489635297667572200647670947975815090467015226879093397643985
154 2380608897603739088495180899758127240218910673946467102297115741083690228076698844052226445768161035317513382559569721196019407465901251376331550733220009605026771255921997682911371852446960043
155 41574561044719604023017504778190586051487944315266296248582316954892556971603039017477563411864252864002055448600327478958914918603057205023051560460680040898286133476778515196023933571930470157
156 726051275285463775009913664942890124178077665597867866574671685603379101797836929695630233114561886723193824405826449643572707416261661578931299571073083782177413780671932143260224435315626701202
157 12679639690642069187115697217652454574415726359972998551658275075418484278210305422528381865366891444900828715072553263640686772945659158032050590112790385110054742608959890718180053047094463449651
158 221435135722740791598393021909749373482352929564681751542751833149692388812556179133304727460895222209051438837527812684477794652813521907444612531243557700168010641813628741146369749233729082984577
159 3867106678807028860912134356228209687106195238659215081313193875661344404868883374877657385436833333676878429169965662592698201023840758958913229872635028080660937168034339249050267065007069168942079
160 67534513059384102033510238713561123226048950175372438717602773854367995843805506923839505299909521058515956573379109994191632134625075289919263231216690645715864370639882883596644902754529714262677357
161 1179411594503807642158442388799111426986303830288434165851794226091046196191503841166512885585008922783747991957569463635226644108952623649947653306261451668300860515027290933379885743787130007883648814
162 20597049511956600546767389654168541823931291252535678662992577221359795048006962421196659645237094364648414954575449228468108854876727404129001247130849060153583658497704195590519470437772349422769020067
163 359703474660577465312763166781477622358858693988028098695903205181031309021542809129740939584147406173361729565896227791375336147801362187935852139487619362328162018554443384833779751941430989816703567898
164 6281802139077429307717867734993545066983065249387156942705372094338714872985538683280675588405961339354915288194825882484916536199366624563772760562230809135523153614804182041802625391393556601920243179581
165 109704356211053833033112015282504290663239208626542610304117636837156152205849053033313256459250068641924442071064294990901854615913568857245512149608633074000969360519183236604242221335079325475158548009522
166 1915858778297862923840982457169544211776610912270730131375510174393950594903867151860400303891283344784164297108246586857777079257089872374477805016380041122734079824097693895305274191610458042898481752465538
167 33458241633718625861194954875120235779279206053452041639785312745279461820515291324126529712330163131036514276585464031780504804766779068566857397730517962583999264361508905728526265013450953384454822992344863
168 584309212088626279616495044272364818179265400336421532881843504502768500493228052698881061019757184555401433363725030441369900365307104658144935408752312763755116243400030357904629272213724318587646853153556929
169 10204279682993171954512593293513196123391713256086898844581830513580543995605445932142263897038548012670141184906876115714062953697256370208011261384534083475732709493296929732415914886343893593779872471294391187
170 178205856923839680645471722437038991157297379185741375617610704709160712091135556864085207382717675809888278911702921777467371429754548483364588756758695399292491175776511641331153718368998360509134554259892205423
171 3112157685651045968112280022881764823158173362757330798631018264167147319332294773675769731548116916597552643657730883883584343390601621910833536110586390982383655923977121278479048933386377949234581539744970331652
172 54350208391277531800688877977691266955935665598953879465833790590092296391495525693974937459337826418179160201846342539054506367738047326586040142180569672626594843372716418900786472803359322462683481219005150617533
173 949163072872172233654583299536248130292738727972110170133360267698529866415900239687716619331847407222983886849958699869778139101097948223900966304704713432752968852633699573257403080421248493284304327083434177075954
174 16576027315632673988230283394118973262712876002046481733885011213121646210244218484704091088079527230624854093716281237005535530888248861505278644955526356842778857891509748052726523477666343428003526340345462585698724
175 289481006395625193367764596121429290499204910120524544565006621161179363429791339855795736229312727639046110815915295825085376406425326452660843335307718022181143075806097305368469020480919025014415352959759336377554510
176 5055448538311336832976433233645681845995237078102731904552446323980137258982712778486497083863423871876992548732611302457680631369755602063571294626489808456089618610200348364546240274267570742957685687756520397668467768
177 88287519246031172230409234265248068210126908053460610091343539592218942959650922984473854879813862785374491741398469970814504198495758237524800320615206923459328186497238941258263010048847445673529222548752252562040627543
178 1541838670802090850513623925161599362581614825798867647385026261806969401482246148348147569792768412156982550773097423950970244706826904223431851036718813886890592409591132499107769346785683306019209518135306640405454102271
179 26926416180706363988895120475975184409649546690811948196969874418118671436484148542009470509751657372568692312475068555863936163288720015907606487183526405993477612029386793655889339931244580587855996634225951732357379921840
180 470238489970829116326849056522412280252109552684185595202862177730540751892035349490483597814343753588951160907429047011687047432472514544405632707945636728794191569662635998475666051163867785285781911382189531403603599918024
181 8212167410844972540649324004958357206544368090743533928958429361407775944321682413746060201784615810522362417277171855118286841482105062867644954271172645734678919556620838464567752616526144435017928820286042357278554829260802
182 143415936853505525744764337118733450624611059672546266055310235749199130907845902691518655733549293187119454769164262682311980363510019403342689817367155582591974486540013216948560888358895647397995361960700230348859278632503570
183 2504592261040179252030722582295964703905912749508708934887629781669734410825158686881832523530146189884634901296511337561401387349990733510977118679281697610428813065204297413117584336915985584150096262739021434849045341804302594
184 43739786049509925593129128976667332743742125731301476025344092137961879268096595622259903739745694451001790923109476938585910748917706817028817503206942444948939505828911615726197980368557329541069187781544920489333621004349236148
185 763864407559235687721145582945766689374843702262458250091421093020583838791362550838719673516150050465858358857254595012207582924934462445502455031076797120000850426397419387014500330768017059490643677612099624327381613355015446238
186 13340001994416699183340304860336899365768490943671575535080736978086715557517228451781708624845309665377018142118832358796272585907247216616738663287008122022739033935238587429306240927258907721714704269361584660826022668770944187643
187 232967594052013107128672772321097426533982885028926219207909874586837089922905646079050891330712984776262097771799741983429921167078959705840784911606796049634989108543716252222229929906016547265425185689687395055177184312427366160359
188 4068507628492055309730354136650323735509015711872933245690925427509941640482130539636417383803868154478942995773639195170129423373374640604273380671069669006453656515889168962568054317964520148495394903136112460832862365556368516359208
189 71051746018385826953169564694913469557661057019251231933687915290602325547516123264960061964615537733202039398954917715797280136621979046867421439774281294655186294329043177926449541274815522619488996244239235088628193956340345614181451
190 1240835970641234419195420279467159900254221486584398261605024530052134890722076445686234043217837834602139524415495609059806699329612894388508956555839455991750799332918442308456502439181222254246974477696510641847684730595605169528336846
191 21669754683280520731555591365111092368433745314984711385424932489286435890555417452631241215638817286331773726117709448250024869839659102993591745508260491346978379219040413136352077410916887389160539781511125614448975625412580262122695055
192 378437020802105872322194104526044764657450216169144269661247764698812592407322240311071406837457942822578547878440543889697569706937623220548732758730906731147003146682609008727425634166594903656187200609672501896186074399087780588313182927
193 6608961698309944913055861136674346788867158358458978425256030917265937255191153780545920073731843013605411425857293970774826137196778291136660717615903186069193518841817125719528159013491715370385144766840900329919127238837255075585794906533
194 115417816780056461473980421521344135724920814355337841971674194156896202623731745742750249755302151036120707043234208341511889749480246174331930479809508182106619501824540722994779114435857073354839369201797793559272335108460848328379897515601
195 2015637711091777344629657039215526908581781273745838376134615457552712761975957373501219967652000346510124225445937929722335262187984876225689952940034957421432009093939650952636062261158852395837697150248719928048628420795995620583295537611235
196 35200764454914963152918695049998292011158160715719836329807547664162475772665702466030516682764960642308237838554077425011540448620746765790460120882330770507021808987589896276932086253208876185143898859878345958903791901543854165690765645902264
197 614740343163774775517931407383367222491124363970330598825850338022490483830804458744768218083420507101997796403279946169855614015082411654823713897541489323376910401100814650966680210237485275509837689282657976743977330090470635057103280251612340
198 10735723935687137749540974325896793794130308232842839483165763952425781083384709763459726816734077416702874049316984334282901392864063007098806452535671872463953535938688191358343871667411237425417366389518873665343813199959167289499157785491039368
199 187486911677407350052073422461522775248043145232830721551305532459216570676708369223751117054599777551005250939543738542760513880744258635856862283459532993830173947996884974639633267350317647175289334394475203997386885781132396975746571838403206002
200 3274240494717237744787693161717397210125804045264666448153305734212240519778990627697806288129342333586008819807214029853511148988767020695055328916071303371838273428754666109270749728671667304609464003898399167120941821476837477805799971199290369508
201 57180795829056516887745869925721931922120973409523050269124324190523794690260512890167519127148135769168040258266284986115837823106841376358478055711321496693409896507239735496512845915461923132352965290566899842477504853498915326987202819038389787634
202 998595984906909659126126558780181310152451286213118616148470692401728379345806624920386867475764530053365954366242885678046992679578805041215282320735105879207686715034229336096152763362125561462653925345057302918298752011327191184049580131692087528744
203 17439315536169490969962423246250340357309025604150374206595962096976255803361216525285962523574229976007048930996201221480928805867165749382543244735359737314926264855411630783800542541666886650983191858276237165770145865315855369566230531078685642195754
204 304557329457351989976411726796774604233259825193025523536863699419045826412550506355352715461534533519956503425958046956175229587569146435374088865582360708591820379067736291039769607727042731282556226055161443232354701340170265649487346871884636058144162
205 5318738957031768906946168686008432897245985244004152642673672435781414046201567285201384370600218225730215204548485725973845958475671713922500500473007135841156965055101558217532898622800797229067770102202762117913797697580767111883993185369589006501933386
206 92885579681998012884196432880220436145830351614872570467888583260512580537188604760903681739724145615343913468934020142564709564067101385569667966404127785964534087516030783774801783620171627917541761499753690367038763130651241321900019050940276378858263812
207 1622138439686779406491779862173560436663468854187547289968031232245079764461657194368085017579560175291117740290459982653223865772604605766513767249469650183110022549441375934685520897291576083621964767379910583465370114376791165320845277865288889118133167895
208 28328758096984059717378643641500325489272586108540148430481898565140859201281836262696777403100657986653594119373249705960607493612786959334742026270831474540782816438676602582816555329284669089859151599717971739968572623275046473714768021290655723202268334348
209 494728757844120357412751846785103028002754604241323254126927927979887708047931204399710595426178545067276565767243294114551938352588578115814409571982930086115622991038505443839652480782788655301876881765209443583813811861115112967738716073701733894466771540630
210 8639861408680798687523764413873274491350459198705210548125277485902150393020021396361208828131760047173881245068608269997532543325782902217206410084571865191784809449295684642733148884973029337969948139806727723186602765689639624108392875854922501615664775807994