1 793
2 65425
3 1940673
4 43399990
5 836356119
6 15103463125
7 263422708979
8 4498700185621
9 75773483221458
10 1264058518607488
11 20939915070874170
12 345057032966423355
13 5662807472785412683
14 92633089841621699568
15 1511348012162423768786
16 24605392980119658854558
17 399871051395071243508800
18 6488670523255733957883364
19 105156158918435031285106236
20 1702296402382162644190164576
21 27530932670510128717286445804
22 444881697537952700412992615399
23 7183726902582863279763337304811
24 115924045222350873166942681660221
25 1869591925725489133010939454866114
26 30136739701128163377920225255285400
27 485561975683710100439695224875778408
28 7820089869808096589253571948489233478
29 125896779182732958796753535924436869306
30 2026134454133291463115531867704271965912
31 32597613642916253915081558244652122806356
32 524298777536908453806028430838018303379212
33 8430583508158884157114313309009308840139740
34 135528708917501822046438094929141438014742284
35 2178251332990521673081679258310574943445590812
36 35002171658398740884044225582477069571728737528
37 562339850040976003609169935519099850163794213236
38 9032864741815468768518079969018051826722785532596
39 145070888166749722730729245501998274222596855627324
40 2329528296479290886632223613502906787974389908104036
41 37401848578928851560429775927716619339025815187751528
42 600426029471480808762694545696453626007543411302702912
43 9637646273952721078314635625029614575556740229494490910
44 154678813636435653832012263662089665191023885531219689599
45 2482230656957772520009283858451492727180354266925967108699
46 39829762432793062094155805383205443342390448786316467776520
47 639043140370059710037422436851336758557706095164072426044970
48 10252078431215653894764230613391484751811004140095347862624134
49 164458060004293380669357674794885474416776526591148258446782024
50 2637922064993880043497736556347897007638221886543076143442503916
51 42309142004223494270321545079160638269322626117949056952586529700
52 678537267612726430706223056498306792692229489242503897474621007760
53 10881332184531358938144618322449298990150029235200385179107050324868
54 174486101989622067460926384261954292604623447446241554355844720706346
55 2797766411751138751025558689098699104734320237597735122787001490590122
56 44857517856695915814832752018964047267666027285688684490484532962913926
57 719173125717905164194524132585450180344297075019541369081827870636979772
58 11529414592284627134315604195209027584599498835197003851471481502005716400
59 184823740149395618976326654604433730180847251891181812789038142451042173248
60 2962688377563142199092879785010092168018056579843709589532241681543010921068
61 47488984379377017759276225400914676836244477611996778479191245624598872137476
62 761166012712419604032608529371355632564306656897153902668805514390075550261136
63 12199621309530068691706936273642958955925080335914263770236963992009336777174888
64 195521524384060435527194813529154172478957766639307705165726924778917660733246808
65 3133464826220972984132815342020255672335458684212076095156220014515876448750685460
66 50215503051549637307302548540060826539752117437299440897084494513810394528062971868
67 804700434410783502328210122874665885251437457397425450854798680176919807592600472348
68 12894803291742156241939964606792087946913283976826760072146166700344237949635868778888
69 206623580889052603737728837903416758138939933826892748876422433581656464011664084861668
70 3310779825473633886824234426170397167869084475211147078538321496425875025454491171724988
71 53047694979214670526985679918151012590505439423169461700525907673267889238158769232543748
72 849941541481207223170138549854771186850264031015773930712120002277607624648930317934904668
73 13617532139190434456965617912442170176357191526356338091436455423147972435785330182452522648
74 218170006707036620867286538573588148408467274507873252769952367395352570209251636761799184768
75 3495259384755495474205584284532510479703059633600644742338372081813001652799196485195824238888
76 55995345677507703677327951525013712946704189289152776817129069177839449191591798802312304875708
77 897042476574183360411307225300509941119250432815220474651508686216343303862556975128032092806108
78 14370207206398653724183573177198046279956646614667952140443000801420928680188609167431974259892608
79 230198433675299675460809118716066809802755211880030406466814349239824796954804415640385358655323688
80 3687494326393901170201773243041829303696628123807337990595059638021844890504799995813761193969688728
81 59067740050245130825157316212287439214052855301039937923636212393388435862270741274064557523658049728
82 946149287928703256375982118083183935816754265930287070711083156816963026596009119806722653010735873168
83 15155127783805934864042587544079931361609201066345809126011938869329224485289484466793265183724357838448
84 242745090342283808588678173473767455804490699056069963046219305628619868607491875042943391463577387960320
85 3888055930922492972238854767135955498784780141960359865820067542416167316579176031299509433493327773588656
86 62273893225491385433952517233322646498055548893348808352748292423221718930820391503632448892102286007971727
87 997404340050364399214084508193314921579091730843331566445614696418913569399911750848681387421096280876414283
88 15974543563195927865645419678174043667143070653049399066740849453510864148417594615347710220922737057357517149
89 255845549721651229301394400024073842674928628664885030249322406729846935183544362544648491522800860558548971970
90 4097507032204302687346644727388851682694359645630557708033677877779339468057015778289952523623053793892937979960
91 65622715414121660980901514858833949562674595757556200478800804220386221533082770749801136643073127905313204422008
92 1050948766696711515098899306087506723187601837969374136258947921667835420786041448889686990897756553648514454794334
93 16830691187153165828983959977302816890846319372256512970753219068614311126636791629698024590176692020509270852693906
94 269535274633440549085841015321181684267561174592267002232855846464323979705607220515424150621835311359794434739566872
95 4316410165529090442034504123639037135621998627068956440339255791280900838455199325376327883341218899283197562201672612
96 69123133821188338644710105709442597636494657149576171721945310420898651941998442993491561314556078488271212649880530236
97 1106924297428825015287033840836004443645063803821882347269215765844861260584388565680522354408071450329423053791600330516
98 17725821653399973555245120497567438045476756440336929370316533998461667187777317179905804278421006007048828351235991075252
99 283850029428106653019605944811568537290881726564293397087364407754749001220281288585851647315931991000138749535504323725252
100 4545333761920371177061868301555641381951985448439250089184888440034467279229836514227464239495203620670139401871380702779176
101 72784185966793524378626394993992939227657163197363197898385006559732609152134785524644963429288794215488434687477725381280204
102 1165474665487056607811292668651893083678010347309024863726609369070798562008752455253603785716941353776721683780743832736657788
103 18662221583895984051976674749770629694463630511020998942361725153072362217461247784422783268069309508584286427022070557244845108
104 298826201747009919158089421479978006859278610422084653272317786197842595692736229775318036435608083426708533195417485567372613292
105 4784857022460551180946300780632573396495214153714230302824632631873670939599788738665412064684710525224095631934261344217832112440
106 76615093628480147525630344017781643959740433159891530066158040648179896807757138371397331434847282271366625975668489008420546688832
107 1226746731020259197841322860443278479799782481442427996257998851370037351470180500772361094073029656279125955384151182299195963886580
108 19642230310724698539425568202483046360399262066787046129037038781538731318239911321837751603547012437860543692978909415369188010725714
109 314501062777203935947491878584614317650934426769044605122359462972369622323664236685412864650116667871109982900500988104669179457586154
110 5035573887915400765984251637240982710295921647272595402601924372413560885480765804861658087346633196558628102316448233600783747182590992
111 80625323471083639997804580567833478132017519274250173560015958913859994088207006025851626675413664702980903482605301768116646397020595724
112 1290891408356062448477925151969736335926218042567092232838221225497324537130699715847638022307378451005395135959165555844467905169353789332
113 20668254076629429733299635132179836314491570490326943171814632910132831471668298696829962202917595500366126019319214964015089980992391329296
114 330912985010850651714823551151600204676817357489629887731666624967264844835528041724582699513406567384711107081031840515097116124297285850824
115 5298096382359494533474824420815190609013210740730498236708860796139819405347905868000244941327441565706739804581845422780768211965795543816920
116 84824638453565475564850711920899152755371349049223256485841051433168952946251230285452376196372325663143608369740599274565851416045226745268128
117 1358064457371882014346184612527828850348024442441137279864183918966330795499960560158219540769238507578532073832971975518346248173089627479295960
118 21742778233006532801435642629051984852594702359092782543147685575060938776083774310820143499985798909886958971831104388906624621608255593921594244
119 348101630496511194124469020896160345356283857037655165640549408121250230926121297883915277286175757863286275840847800171841300822336262673624977956
120 5573057522021794809189722076259187585438517052896898514908748886873849540277657943045251013878276087306012693198604259515997178843666211199719796156
121 89223142830595251976024534597694472565144076776989961676622604387991214810736677491457226571113962259119724813380723702192162224651167497167541912664
122 1428427180522702313475364369907564774320556992457858408381710698058041983826806717380825377119875010815563956814746073790967664488668147364961292366944
123 22868378048715838576818696393587849767365928014009108845055130288216394535336122896418323548006295389487651060083660181966584998799835521140577470847296
124 366108118642676143815777092738167328085652808634908391003603673443360490628370300682485073859161524852634471255670189474144817032532280937288641339165016
125 5861113923295022925622036588511525276256276208560389105160846471584578779415505424660123903790304466895635980211214684164469899090894117184928260353569864
126 93831322730601624628200340802593871480882688203964601540305843254048743648961602361181389825203003903490203693678454789920790814560479294347141477972682400
127 1502147054868614126948938822972173145937817068790553562775135608214939260689798138920549455210546582151937459254319612776887266207399056457653548092542695888
128 24047728564524687661806065350612470647638885498303748902833015812988008093083282927455096152809027030778354626708438318686385101903085496661187318236725045168
129 384975180021844844421524795449840921454811297775931102312365009556765951607787692036818434728591355153509302905701185069007663782560597612950620199016420454276
130 6162948205611240261982133207231277899564184146641570256970312672512373068429847745402667716852204529845477366379900761941327592494164718799462935464896550564732
131 98660083731757077739452646243739187239860213622451702676796377372015703624104091342570358146925013790061462785196492560367409687176170854264795501954557748192796
132 1579398320231401972274591420671288574476044868512242662422691223791657030718559144172596544234408739997092794279036062138584451311080727063233226831342653947565352
133 25283613807503499404906568375460540957976691161656789840661817387164685105904201851858764052438917244599812325139042806860191736269380295891621961439572905136238660
134 404747300854537360513174199971621256016374655148337006833186868683684690183398258878822379684271481206727013101124706570906775443885430807077172883084485052903249068
135 6479271258901456768012389405377240421945152104107427154577654017458192997555217660692151770888705852073542422752131108774848829873917260934457169798454851012753843188
136 103720786475422093569309020811121272385250556852699376527178004481992668335245339206265147382603328253139817495626355105090162933177229254704236176953064214500664321516
137 1660362538992035270696393336236915287395277080475244315135664226786610006571341377216249694094087569095237396915145170751121591307864908429115980290910974004747916345656
138 26578935597021952123179953863592265131045286315025145890798094572885812942458703009798035420012103751001965251142395988188838133123059620970947772717805736879483218471168
139 425470861635320051578401918839445100977534528899453852128358649376146449849999388516588047148919881349726961823845643165831991728231367336547357952772433344896076389265208
140 6810824427422048929094202228914587127013334691924410924729725338632471658922557772661157136884744568311961344454750829961514151810548289692973691511117384274531510052038820
141 109025281092183164714044398542596225036307128193719118829536034257255169452463469703684257741939250092122466706101518559717767999883315785778350365915908289868001039457873828
142 1745229139141261416190591755498498547467535146034370672334846258995721204612668780385886892015874127713582382382763481833369952401291017955962745265121924696061923719027906496
143 27936722116446293384287574862039046596965521898773346151869692958310690974489785146213249073382909770919218738590201369645056622642985454835574742372850105454046182464904671512
144 447194272513226513017324655622035847772959782646811426551920886885226215123729891786507831168507262873914975145581625485129864922734426192389854519100263274929532505625380789800
145 7158381649178781558662614515871893502309038849257788546039225173513596402156722333460000723786222425324292517989891635257983262466783483119906908742074657284149401564243718972800
146 114585941030107887594587953888150252833064984792626840745080525085909205945261105150469869030428479060801123103170270835646806472299052328159632100810711016090237857386226933359792
147 1834195949452459780641017607520939500564855665875647247621419323494586167015472866944978067867662404122326092332155306062269714795099893549049964832186612957426516229351227925160912
148 29360136384060189966662881865008679327782566719960341220421389472300824524430447027156964764972684527951514986918300065539382032474305262880517678153199415002926595288744998811480960
149 469968107438413747647347708025659446702611965384817093273334816769886484845123482038202797437777056407440138941611529497381715879054284603380173643594640614643676131505037153063764240
150 7522751581287623430898300315656539672840468798853462437088088547210363730104726421576374243667017201571252904569278162216999005679629374086424019922742981378816953546242217327825247692
151 120415696743137322993428304127086006975053793549499908620701029972486388139776932602135372249439828445540386309135301455944708715103432844226658362451835462943091739450307918837913025756
152 1927469733694346803491090265560998001476685851479611775223453978521937063477226403646672349360416569831031883023168391533721106515904260318142309414904030320069174551454301381570496345668
153 30852484727802248532712286268057855915762587648045954880486350560728305251898021685268639545825983371766408001561400064252552743416692861246041334911068515217223187875605423883837717838888
154 493845238657900439363824935886399110862883866342404566926240956062911119187058936369172145966456745103076897826504639928984119346201892458028962316454456067641190179790299343707044673120480
155 7904779735247773178185710906338564724882277875478227118472820405072479891340624521317075751940220901180241423347455283797540106671095294155334383186908695943812931660451316532149705259608224
156 126528069603102751144002455124830109876442001753481599853583136579745345962371999761285268547029336246672243163875467670998540220315836185469637300491853431312032545969727057107298171045263160
157 2025266729399371232281844172386892204571322923614037749333264193844529012093430203229755615805792826009299944602092393066267848536497862095061438059795119978740726553504574150588075463699244104
158 32417225347599712271006642179256749449058660601115778718651460740617244265787673727286347245937344422213035288630126248939612095475850555204848578726766999726439922116598315916017336036027356896
159 518880972834100155218438282565188769271204236437618303961899581191690399771633506948828172354275233523152556326363140980012560176513255681929353738926643850198063255021509369107251609219778455312
160 8305350641509695324387266660738713444284247830502681855456987144977027665205742370255023785457220689475355228210508562315520603814240788980985162866094278305663366863770453861892677907712431941744
161 132937206330607586169186330884453560517414864139508474796440723712553099880595812129996840022921015517078250542618266442889870497509627352832804508390099827556408274804682218316665011265136788806768
162 2127813195689269003018407099612737357433284543171801279876258224890744121088818575511249237657028312999516066435828915716132390098235996674508804607519150939512504148971550046480745392428775971462320
163 34057977033997837717408109519111742953464938878058420820091202113498411899936843814174514435432652562237134710928263143137950532336628946694983269337819139461073648780828631825737880132005051567929840
164 545133189835636456095618765146878235416974511374546020105419808909938367395947937673135062260934095243416073677913382710459232953281969893182284295139747265891559581327414813673749625420333349758331872
165 8725390059386399721050348966247486701358058949235636762410804800378413012573500940682968023075396755095629545280613289128783877446750075752908860177337230911411676775475668692578826724030326827246071120
166 139657914190418560956443198386856735162089575882785652022461140995068703731324336684692590449401129918966969272525426912516060859295800327761852243534981117101183113248399137889440174763715588140535475408
167 2235345973921489225728934188914402998341997037076759890312898740807527601847325296985039499925583162272460833234000421402187128810708078683899880073502191765733959429341014044701116572548525112431557451760
168 35778528100809244926563408708569898541197500261415130276079163924015802649112480560501345333419812064909894960601460680532470677579386541826747831239188945333316993326832508156695480694676459142250054909584
169 572662485086645247729952428678979407896616822160704212201166930240942613757901362343846665291392209568376567110084269854944485829024752470243556179582775610367624980355395440477213393971420846526554184952736
170 9165867245926932311966717565086163759830011030965203223921347126658762949525066725097677074487981574457751863985072473853253476346048689591299370397737348861259590684499400963150409759890776638803081479762176
171 146705697160868274693141750008774977952992372301551109812958274095876214981662937815998133160068212863799394462913446179018432218750884422954817835644449027551693599727459789030297786969535333453582587177810094
172 2348113064382508074372935655251237789722105779087094929458310015226245242460232008507448794974369658698271657993098161551034952538896371463189973463499698424821438707509215449466851410082585963220353540343054479
173 37582845581508638814423361187435705636684657749556462968700557428071095698867096306034199893838835897720703920397765436725004701904530884139939489863806536785788450652474841343887285050788431063362537509891380891
174 601532316241788219295618878188735171283737005482565875316039069439357044748323362058160846112626333362552866702338701998478064939924481081115386855843280695444200319836120651639822213128719424669144772890337881576
175 9627797295601478782987350727567156044792277319705402080754588663616442762315078288057430461696939105974659676973734099378708296339486156704740082727313093247028196594920411005064587042002925765887873585228569649930
176 154096793260457960558714203159119660545353493589564178580634038818861876580185090184371821677419653836898935919345029006786732577775670820012470858793210006553994207690970158662786404240786519190224660323193628469158
177 2466374221862862564322935783041914712630740878020613790166615557006265188202830000989878951852736194337032397266037246556065518080830889162669794343602841236335533075233383941527881582750358357751395406355180991159080
178 39475084733284379596077112092783575109983132646792047588158255356274904153598596628475542764865490300984307929823864767234329160133712660393827303376222174687241164539662906521371454754247985740408845296943982863213388
179 631809154867821326184081041325124665500924255718675199190675840978174753743500060388020236391203598832070966046913158243673001651634832773064523474960260874039127050282834533928927216148623590226646504041957284368002948
180 10112243561364596411197356363793158761831414257928097899035572873351119744775548225760536651429351497678087836107069136736048948508976870971959376416294491858790823171544289043896596768158454624520783879629626483601632208
181 161848213195804868019477017509383857737889440429709450913015427079228724653088731997772447354118279744377094606781397441371684078168247338739130817716929394279898707463595269841498925274204087786808160455558114707033108388
182 2590401572666166775125521511983742068374594640640807748519578189405829839542155302863276512939954819813670184288643208789953432806913204413832713306201896319046425464831475218022370619745221936659923226316683369929541694818
183 41459598888468269856351987498903330408548807049084083486092262731546059122322128471380896104508559360545594985436509392971129041243765420054649530136060407183499687385861685932018392050134636712499273900047480038568653339778
184 663562643750470440107681720256864278643665019347866759815523589029722467176140548596453262062371507666566893436951005668871968503296710038440434278650818418344471197867138125461364031049299848530144674442236385673135377873134
185 10620320166743670387827834621803549370941138126822895121552051134057628636478855438743077578290787429153906528918400136604241518553288893328196986346886680733337489896012482757951800253774413200596625207239183740346524886884172
186 169977780481476126525036940087730875032873646886549595555061083775901830829204982564805467164046723476454005542820104954194142984935803724304681958728117412465623118246637353648738857448044349656687708857328730890452545419965040
187 2720480255403322557676949433536554303813545475964020695108088963873897785089987768925314487527802607351158687580488997961429976223290594583866158172509608208149503221241649108029982812751804009035469087250046824155905479879863808
188 43540949690096562761744011561834733349392729112484201780390964252361578602860622062478874302646205050866761882982727670313885164276378885970371457775151030724148694883626746705159112825284052679493307680420275019428663101511614556
189 696865760401594395104239328470342615009316091335288315185470406351188518685052214381659112262154109511500386315710497786786560252377954251233501315914220867443633649076832893656431307315528409628635274792157758017861191445563187604
190 11153194617955116834823279480294359785696828890710185118589129381761243977547230245324549859320358497457315032197521525690099866856381776007372128614360892382659295553080805067953880180302643495630927406302450859802590804514339283024
191 178504173172773910882291921821629176600156701388039708160704672209565355583831979006832492792604992263634145815211644685244567393386768957773491695553760961513519106802357600745113626474254708158482901513004912396590989999334196856968
192 2856909087784042673730106499674454083895077771924586811543135118071895879136038819094537847909486970116680429845262532406755407512062665689425454000058115108341883831842650304724021901218455182481528100388254085604740110714748660702008
193 45723917746317780557428177676910283327213509965271164180845246421305584464909153850791692140996894302659566415086136346809267055172986141414243488678023988031940008925459326036857091213389984532024833572254861589930707132344668621482668
194 731794987311839431838568546207247262734162196446971552005124790786866750239644975577579710395955025393560760091184172426234488380650607819077015282794452102893684207498491227736017644038416610473523013375099310816035106603378315910541508
195 11712090524616800997481329977248091255813755318130976365394077664218145320556266800935404691392711746105949811850832914345949761238346652454914673854377555252859381078487407294064415500381665084861173110582210559613267403284590096548178628
196 187446967346228002322472088015404808576669790288425173226511324403139231997547187450889529760038885643068102431725612143158337031872629256567598806870219598783501798836809730231248249983392201998620741926882771623467519569463756306499787128
197 3000001261526419375728012951026677548261139896247952287126419887804250289872041712175734834609510814802189602867228826739140791043774594409490322610464282650363313850279313776369117083355765735876015576447847014150133477583498594861132173948
198 48013513737044328443339554813742839615590874581153243451692302313876874117473959633232395331350126467322769087973684680725371873106858137292190733852004421015671347231264539345877695178723539422929485660446442881465964736469711362867516430788
199 768430489475048889560319727603514311428872976378935681532183915425098207335275874991163207529174753125686452664632073780607816843514118384260772300806992797721178202757109734335195123553597499977362379764052701897635295025591263096754253637308
200 12298290437354532050777034299465236530170997739759818463741541810480160791400979452857567600142568026283553535704827222694401100353106883201248874166666477702024280784781622263037672035039484884517319030603071161863953932056489165205575902716388
201 196826682458709896727254720891196276496184996071762155263256797843129882529020135527152029243350213675025937156482029852835278120732464832517745905431568299152732943645659407478510027676937758439298210295411539534815078485207436984506362471524328
202 3150085067451137708777951859905261043808302457137804762759449362594556731265898039256691963967120464017579338604169432177392551916751002030562707337706497106630210412570062185408810335734445460195282358760747829416511726829695966164157632070219648
203 50414990005489154805737292038546395859157737416616272744526904352850828780214343446612990483021853780093587098253970025816153476857267855939513314627831688279852785688970410531294044430006283656434971662723497052103934689150854367348613942878020408
204 806856299700262005975681851761531821187849333000049563673695555416935134292563077067605361115165878807687073548921252741920909673922987843940997281923755202085854824406386249759897840669828078497727868887210479023959551936630234051476851936699393268
205 12913138810458635040873994088822562309759785648662428298631485134418359487193862329657744625545977767619549643072203715900749730747533268910758634803521545025912352051586085611031957644870806730376968830015503594102086764931448775767589222632461042068
206 206664828714189620535465038430449194425313798216258275029317395970183715121902662007597835073237049045972354399264949069406843911297591174128204175101153336475253569357181573795175883034687389013448791216358774307406883518122604836554560343863976907008
207 3307504652802320895955245069184705638673297045481689641366049972585666050053594275516538568091955669476898730488165481437498497957611600261685741748371910603254718410957700055165441277324018254408991384917870114832259091351175056389214557648854675522808
208 52933852666920444971148686863224228739515015872124240421932987178948367907895253066793811697624532530402351718511472427032832182413888068703578874579964494610953286897787238896753777732232528188692552104655041983008812957121022654910569583962868505367368
209 847160512223492566177544775435492420782995857379987687815984657947606614137369326161470672231985607572773214971954812247836480314834527496399665503714979105114688476715638637061158828004913838794813852284264923189809382911705914729387034262837827353638592
210 13558045097707745790260803818783171887286762250737441078057833559740393975949558610682082017246165901375713462580576431075265762919986461156902113417401963428935132307686809293805993205101351109990411043256962288696887169629611020551751692526507717150631984