1 441
2 11025
3 110889
4 1896129
5 23707161
6 356190129
7 4803737481
8 69030731169
9 955680252921
10 13523866505361
11 188928681187689
12 2659384141993089
13 37267791691450329
14 523625523775949169
15 7345838128808607561
16 103146292156434653025
17 1447557170462127927225
18 20321374361402412615249
19 285227213367986425350441
20 4003829157504580536348225
21 56199529345312378789952409
22 788870910691959062504490801
23 11073112993843340585961699081
24 155431517849256441431934402849
25 2181750948991469414399765474169
26 30624794350120609980687953579025
27 429872891992489436055867769194729
28 6034031886878949036194568184961025
29 84698311521922078773946214952697689
30 1188891257778706006290944436300305649
31 16688195540614260343771442728537210569
32 234248438879859843023570570050272981729
33 3288092179334717835679112335501878605625
34 46154206668302254719195061506868539089361
35 647856142185797488622098248781239612987561
36 9093810085365926191792620926094621155430849
37 127647752994163242965894371833550495715791641
38 1791762618052414538513108805510293422416425649
39 25150566226205990696041321306352759005193066121
40 353032805106654819637983910934853848307042055329
41 4955441566243074477052864126619765755590810309369
42 69558411522067500779570011587457455601884861007761
43 976375676365876171590337321664600076804942201993321
44 13705164347962184871561228878592676582169754597956481
45 192376289493109977912577369177939021542486341817480921
46 2700342427384539087443318287046171258095674115176964209
47 37904095374173640282501137394237449338719279375876849225
48 532051206401577447517961161504424240907483127607078717025
49 7468282343446535832724918913762349106705040820697724878521
50 104830588655871141030175379617331310115302936649415770914129
51 1471483242394785442154510744454262323149402950853156534954025
52 20654877172979601587868906189973953546208677720588952355190081
53 289927835219828548594618387017650028591147260482214416257870489
54 4069651391844002066481865321344067966085847578618021057443520049
55 57124775337854091116492142394796869124241774828930032693342909961
56 801847540047748561133502463985867076572252732182433290156806678561
57 11255352404937461001405360407834202847380808942892451333089053244025
58 157988833827201884580467925333282803944055137243469658118019454141201
59 2217653496404695886648843987050767650990958517458785232624252195842025
60 31128700117473237092993460389429257454218607700008532359717842440216321
61 436946516926336078341006311736881170257240219016923180595762041425178201
62 6133319346248321706690586692124867518517667667192393704697242040093060081
63 86092015260085801675126791727123897234709072168459491635684067561956998601
64 1208454129504382116230437844494207082177290136821142207422747072465993325025
65 16962797057362461500894584347349893018146825940104140634217358523061613266489
66 238102942415591229445461484094909858358495651220311534979787886269880557885649
67 3342197103180897280846169173773251747554621898276915735864699273949240979273641
68 46913664162175215257453076782346337108094074550816958246937140198835641342826689
69 658516483969987498037441863039714162091592486049916531807236675048820076618154521
70 9243446816712865506800647429797361732939607766394400618945672264088874421701216689
71 129748170521564739635224113260356035584018100513280477524247525955965029147953354121
72 1821245698439548399324722450301460556263304227494240333000714760971992925950502378401
73 25564413592508175966965763214351909318519637113989055555944976409400099169520838877689
74 358841886566305800346936519127527037965060619207513116829260067246720818711215642689169
75 5036982330476833692678680731745521454957292043602728282406705656755842217724706843842409
76 70702980748173659105203097037152568200268592736622631539608210805772949101331043231490689
77 992441735685696832229553613711785406798584682199692149753912565683047385772158018287592921
78 13930679984185542389911473642384334072384296791239460212621544446149408680683536841818503025
79 195541801441578138849756139551496817153547401169397755889108162701145854189111134463057182025
80 2744776001919842684616869274905162586860560374090110752834683593074167224335523693689274592609
81 38527799402348975460242695305379037981577434747994127818159884474707715078272179341585897180601
82 540805998649572726927741065586935426191339903017051590921679749996821488636494629006057416275025
83 7591171380463795260654664163635637690447329490545090395085865068719021756064412159040194769618729
84 106555554249524098445902149479883630382619946945824581057979937790922163741466975571576255650118721
85 1495696193955454651774743612659730820726159803202225511024794912581723786635854511265259151326042521
86 20994748892902731573603982480168267519865144087623124891347579203987516552540717635378836711441921329
87 294698537615699730822323579979514734306444737682935119367793989886802673639769192014656578227606304009
88 4136616661425784807240267715507350376617216061853386655841095633115420478671887404383819545503028072225
89 58064751668023903369296379936022564504509447886443700849760892664861125145834941101128579590195995707769
90 815041775011177972816121036950768932882980844985727614345109879975582978089111458506578839489254003358225
91 11440556894333468877460581453307423336412330406562881650089503245383479142240514598866621209867651205940969
92 160588507319991067448011279095267231455625222653779716118797043924244583851876607570191064677420348048680449
93 2254144524733407405725529046119923185541218742753496618558582933936353991445967167064107238397657349419162969
94 31640916421626539754225723688731044085680892694445771809597048607805360849554691034835343264066292501281571569
95 444136381237028048732727534279190718923847198475736618173605825503497508686303781985623440286560358589218766025
96 6234241844003533396356771390871804885935458001322569982601298516179037925725947305260663332157040570073380110561
97 87508641515189393784954622593868702101343044703168788120576549195515967365947967232509792684250715936446921725241
98 1228338991564727701695123439560510299497931023003950305422133968895030984825095422637507605931302046148953208508369
99 17241916364755336015897085253402492453442883372126731171703556336645186124958956774191331431313413874098441295795881
100 242020876949058737255805381154971072715970928124547727188700335102659833217679241485633477943302464880078574380163009
101 3397192263321977981699072317930721880526683316587846047188914209059838302430331310242841169749535557073257710375301401
102 47685618775787962378343157027584759311324813862367691300246726994023412375755513105131689036579589541442679404827287729
103 669352236133438046086538839298219070405259953182838832750164853240122423871935923431296773840947908340684708480469128329
104 9395545816935463860320950961052517754062765145906820140640031080145047199899977831353731086598327433784903432440977932961
105 131883149756946898671874943692491478129341726114327944494492464835215293834154416662422073113646919077326434232765176328441
106 1851213918670069853831174739379738356470676659656802854375860791256601437069135967198924615879055997347672340813452524058001
107 25985070715959908669778375780340715241796060766165948692144963891342676228916345833477987916311528974953670134608133732497001
108 364746555383790891260329149713214798715914646796843200236795117115832514489669927762615635972274340141308234607927520656370049
109 5119864830024428639082535581581962505612133612517738500713025566905033728469949190892915472087778612898868893066654290611115225
110 71866383632161812013065794564106353022075090085929195221492613763317066789011626015378324731685424327808916712081082420471680625
111 1008772158608025647594955163000983935194442359118168582973786862898524300892235228480069686151699038551205848966274567110408076361
112 14159906434018580626110838373830261388093815256316819261832670652665071043798181640354443857778077446990130499983118903733456950369
113 198759401227754724137953917384983460520801802525609515858095675409252499427358612975780967810397562173632012212966059085981688765625
114 2789940721748398192530735307720652294306254539796465060929674909500117586067477215575762610654120908898620615956178087235417211022161
115 39161766350617527446406378751290990907236915335258260855961383486658558036227454770611699469551985800744587870979626773739854857430569
116 549704849190937751857079907608530129342333005633533614192594629899499930848520386765654069492823741207157407745769347229236011370726209
117 7716082531074769164511215014522552655651518680777166972886242969814885846322057627286873401539932880159740239456010966336650143338416281
118 108308903794437799206453404024927222349879732581918926165930702538291003381844381403999189285325095715203889327047103647693260869648387121
119 1520307564610613749835729767988790092545047653794492381175868719677883911192931018719049790691172869267411758774090940662022990634543625225
120 21340213131498373191942972468870782242617174796387173623233214983455177617979299836400125684345973675795082388577538362059420418036194211361
121 299547740929918595134272896970031059876759081895688177074803505308359421866012205357782093150252103847386529676674908556937049417537461295225
122 4204683830630394573066234897255471981364784992184613152950091876423064034202173520447726917524319810500997762894226253744493691825967455367441
123 59020195113742843499529247997427899040429803754169896019573001048759694120827376438397357555218569405352856170400399728868995538548882462631401
124 828453118374425377298296136269514906289784736482809207113420928463308599925849009327437999142325884589251314266471128106879810678736135672065281
125 11628808885189482643836597902619173801726360852344893005160833065844580780987969672723249798758712638110508731064858617761919542738808105961884761
126 163230957900920164236284784953840109708441804456603110419651714513870756045893791116354511752515604218197555295754918669695648182761221725840202225
127 2291236005364776577758582554134987974487499102324842462886668519999553243720093947118206055430615066631671007381208064063772397562586478874778860489
128 32161561138828215896123946960090752327156069312679891965685081816368396444200488829208200290969006283700781347036303129857804993014220904722982348769
129 451444553273729167070700979346258671058338224732230075261233015902361996212963872342000541463078571501000402782112718830857340347113907019050112984121
130 6336825000527393018900570182397040754469113486796055600247929371833852044046184972481774475669600524652035805056338360277776981274323104792108278269649
131 88948578061503766442318116423030262246499718343319663757465069273353884801222660788079329183135963672634427087800401551283332745363912878703385419150761
132 1248551054906037649305599806211975004363620273843615892658079082074180627712266943889537758490201093925613460950804823532085826627032754248692700514428609
133 17525628522460328454368921463018174537855548044514452939538826414227918641522177783110454273894641456376253085564926865254249078404524504675519543579140121
134 246003280282671373784436380417497150121374600350066922801024089343221968521311468001723228365123480480589173190002267892011767554127273955303159767979243441
135 3453092357416852797901326842855239363896239954545619325139694954535629066510691295712697213156521391239430494931895206704399113946388148269421403589413393289
136 48470275742459687684637859305551239310178409495132877755249212292886035540192970436334791215512405274409523518863749251219310104450986954576980399934247954849
137 680366288351338017029010585168277902696332029842346431747266088521457467830121242012944374383035268062457760444137557869814668199607954433762085781964046647289
138 9550147574660478890566124548905884328414148372631480979663699473177858310980194136354647725067141240138301806873895968766544414547795326852052696789154208165009
139 134053259632839745889343324068845407807709192058023902787737873494188424540282932087791913932379768715651284378933907599319075790439212077345224730358009013867881
140 1881675259748895617947245878428179173788843031431859503100875879788595603634537544261035795390887848151839277516324042902675787393291726288139945771865187326161025
141 26412649665131224381084606382598665939516191324270104872045897672889089221207449369458901926881199542456677821884165025989362470732831835095930807193536279608280025
142 370748384302003908672539617830244352280256294598638882321101975611742744482296046791846886217664579536843046650129484555294384612006299998560732480370251392016819569
143 5204111143911750817950597891608116949807778160645111295652083598592363982044425233812217050001764371207709876845366257189261582364877282411343211396196964858044037961
144 73048930069309241351204460317198408464773896681034690698784812179361967080620500548384699498240309576618263184286415448137912860614477878071585895632476539491607133025
145 1025371295252513542885474799335044023157488491469984454675473551987337272618926133521480036683747860066289104925025016180325365687450945150457917214373008919666895416249
146 14392904757540678452449775168170074374328138665162405309226694160152836328749741104901604571668028799740497644277553210828488375444460525129152059081130036173961506562641
147 202029945951063315624387442489063302615526520001473900727197375824805927972369903718726945704258617592553624319993754738356405400134174864593448078698391159611974578750761
148 2835848617674298305423068945212208285076713074369974829765384225632331696426876945381117201569658262468114513864808874660023338318604539338543248254312343452250121691974209
149 39806165093531284023603371684854022873546627231417932543670008621303262636272122415220262324631754392392780704236905761103822523665143631253817092810699689943994388171569049
150 558750128472285864959891151017441143531424630936986255604917641513608999803177210811034364939669185345618158634925143565529503240769877817665733780704934386919272653559800625
151 7843049068761723445589471957512587187165745830438299402464285103352548831101664558638961431008752714628374311600636921604197328551048295542794496127725961193956563185189958409
152 110091104342457823841109552320499669607209352405435126392976141174988005172347069039817556242560403405731730872123470388369747171706920978340636696063505357423733330786743950625
153 1545323910265357333093861953065645146416149047891725926037615539040534947825947179878353424136922268591123255254482310442449906570864716798581896927500785092078183752026563651449
154 21691361912488747196296153325646396508330450872584561158862855860334408549802143644027416658252109731338114270068769463285839896754210561293406108616916933241708810066720020703249
155 304476736878919025781201904441636601667033530896737388950757232928953359693371252274020864299392089018656301359973541770916469572000722444270191576442460966609024968875219104040169
156 4273871030986726300170771555346010726540449565702927842997562676510633758314886598944946923412144154027453815791565371784728723507579407019012603431832855235268392014428849653265409
157 59991360183196377115483043061462553264411354195119851609239260452950989431494561322583419168538051103591465585951875877598209226149908180747348031872709677881728681904125797604539225
158 842085142611121818719193650552940131634407728298885384894200478949152688041483714398219624274870502698017831722085149569257726314870590962707198684604620665579552430665410010388869361
159 11820158523510438051855489114943612548898106125074721396926329893954410496359923891479065005515363607526814284730441922803568543708006740683400239923814277181228208665407455975990213321
160 165916889458098320971921915354948937042195498191084996443421818723974967666071348449638103094371762756702943178710818079328021894884320887955218980182401892764355830624727407596414897889
161 2328937818616938972705531283719640901050937772688454125503102630536655065617439891552159217405709263684076055483910488031013456251170215449550817305531417192320165323661647313180039377721
162 32690772956866602841315780532329853932756467769663073266350907127831559326040778108429155263309072879449472868236526598905419980831336499707769715134534779124067718035425876979807634505169
163 458872979765535408835390768348318362173798113159413722743074982588242344209090381312229279250359106852297026765156276735866707998788906457900552321394576973070619209258920425106332778714281
164 6441096141615489690750698342678689670949292709157660891424010138011690755527497593292471992344598981185772657000380840571520374053079371218618552938571806564519963755150600853905927878651329
165 90412208465036250160691934611289598939123822984870533183346683160696901474438080612754792779440596618486921097117088509383968530208873526820369652659172660392033459096024048366882172765163289
166 1269095703557525465645751476469940937431552790064387315797044855051842996083907639570194174990112109723214255494678642573515549404627330328437259778697283104545771700022643504435724297250000561
167 17814009104876750276674152629195214313093517580449734845806325841301263036154639365271772794267385617206333682313629386128868775011794808695540977914845620235876515886816142693812773575125389961
168 250051213237164225543555684338371581580913106442096928718050249912737108321504288391830926428120345681022537542436462468580512859486341054200539637537742244806480078881616185927278821387378626721
169 3509912275966043373586849099764391562364305987515812674523100088657107707396892326041009173228245600847363232266017555712489342408688308446860535521167354119666236265495182354721067916421089644281
170 49267844076775426526460895165112202860087286425149825894199018832570089664179387163006533713826676557551715571433976684993107086245461010817537345034205663197983086945468096564420192423780355302289
171 691561574514102921186571114237527479073397059026711534515535823662346428036223430396696500379660149517674081424652465966537486920569473590724711992268847783937327269117315539888359782692375876613225
172 9707293272243525525856722991522031536638494629842387879577747969010115262925721329357128123704981933036028136707966398601238799585761179814844765208172326501378780230572659805959184797300355590961025
173 136259078216646581974651871388085851741283569638081814916341070967419733459759172907430332667329037665393802669189615320953954897337957986942449711271455418456073957250973792667219395986820939105104601
174 1912637835877308285326029456515627437596983277954945619763710391910351103377789444804002081541413306496121427711254282563667076266816069227459436581519690671372013399807340105300355472397299438378679409
175 26847264337228710814307584587694076742750530777573480463224297304586871055932956020057471129087154614240945435001121756372468340785531722394391504610521923323324467042627624416884227430687897971541310025
176 376848972070250740089597964517772210988060124414114649624993498587990116441242520566855891313413046975213363964961854669224417806298156202159281380609883804493148557010660636534765929495070529306629907041
177 5289743713420897167023286361140506493545937149243801741063899046630526711202123013658783908275530000654659540620054872902451056991044557493221226732024184954216249194584653104580055432277545820195325950649
178 74250935062812694935072725596659184628712190938916579531683210430416319610493337904947842852221273147765185351663940306239481772505563167331807280355925847223394478334557067402931769162186374501873716959569
179 1042243567247725806170914417417227374282259555006230623923262447188168484445339561116159527438722998237621816065588544852806557724131659218231866749338816506890625406303336852957883322602145550391104462300201
180 14629737020151080068652701637326815855097280130076670118155796716352691275783902501994400637658412860703162443918224857605144347208348481950576395814904631153936167534413641354878046536461729943286340374876481
181 205354306809463322445898449788721499121092324591270669111819591170136772937500553973074460176793125056562431473098192973211272353893823825357573423718149597463666233833952006785622820686419561099134459974723225
182 2882511918506085640037987344839936111089086860072203351266821226925605032487990588897070324711200426397269023428506789606128161171668608276379069238019314885614978402666488043948126240761334266895327344547215921
183 40461167284107515146526690700231797910926787757824836690999895215474638703129708021972318963571988507325742283215256604314225486847649590961973153989708693788178416208791051663569872928481728337859300077860041225
184 567944245948163287385167248231730552005279063707181175484456729467048882270887168134377152243658280221245656797997243466125928987464489184002446758489058033685852953726440083157021248580691563040386034279700579361
185 7972104814492693731429099794898258217727590761839421307359663578184635692865584155259877954345833491400977648943490720139709501672575339381076417382230188578637454312432281088451980134217427861493394583598042068601
186 111902630630856415503512876344669901854882765844836377196170068004189612394579513734559045205590170937107781198736439065390110708175837769539879546596136348948228715520905671639875819624365466692097751896564737105681
187 1570751894699309315962891709134425250926718125082685550252598673570188853251335781164921506004037071785732247358706718837598246435716521233278762312548467981423463185589077377072904746672047664777078743987391306834921
188 22048288773839950658167125617063930052486517794077333212726338559676590611523809408326630305950619564010804859360934348812846692498568327312884617685364315616733774940424983021198372444351307232585202189555994896890625
189 309486838433956881530023187565457069869234411280815939586525383082292780996586725933999994877581885139566188185065547876158794015619951253875866798064171559904399166444467415385532261376935649909808651699547653899020889
190 4344196692375080382547093778347051257718826316233734284258044083500226075201290525216203559101549280356698929365456382406405020760547365923443110001121213273380368928215501390468765889094900743576213800952494329161877489
191 60978505572442297723022531177075918793776093208864413085517409895387613813372517654195957402276989318494988005804434974942030700859888315728053395599771456254696549532315560166686918442933564316470323093706804315233286601
192 855941478979269361808710365666538576896834483456661647513203474968549662473875658272176865923806526283263972044921784859480005880574317686215381412156096469815002654116545266914361329960071926369812579178228442614401431009
193 12014656780442900018983265815955086266217216968352284724869039715750701164066971620869198198434784129009898381899834230310199296215003288371967310911381572319652462368186710510212371533424969714860306754473422755783904838201
194 168647017461971500195423107132569577592007190428484719758643055933021770647270013647819085966460248369308393543928100299550902561828950310363367376049750921805417226075517909038058140328210560566083306816413070788370750878929
195 2367260007386583090154146834316793367753835724739969836445534200594328716758270905935398398839531947684881372274865437235564021413946840479992344232158036226189294078544973615304893686328279495676724439417416947590443495338921
196 33228692845609100474864978227832678765229052956865767508350975014945895776104433437325323548990229316034986911633367096194827854929679286975851603168756174141451996465125163700435004260456364125716666898634200214542358874764481
197 466423639474564032263657612105362589525644888747768340038927126880730268256162572509175763693718245124285903777115781971102782857513499708154346316921299443851660217757032925879915094700241272070758651073915374108937598055038489
198 6547083042703729791233589349748303318350357292816810956409187003322978591396318321927970681925947505216580007169310465292806927658998494321946818918224661551277892685272156252074865434633548709871514485212442598176636364072478129
199 91899922603293120599810911102143115758780838756426902644700791679719256871936100931786603410329129275258408700828410583327312397247212703784079645379782698767810966490892403547966611231428010864065072412827408044209082506155544969
200 1289978410141489935788768179515360885444251890518844858202947860786096086240881695170104508821971406633387710886829081303642057175125245112201209821961559579342720418649422375505576307760236958499587589733967998906579500227865524129
201 18107134929964968716722190237154877770223410563070884543090722353809174007382083816264997188478325955199289531037399123380430124240440483682929016874488577545664452187107661067137932930184351901708066384290119674880240686378813480441
202 254165754088857639352351802791302066215976858448319210064979442050351708431057610223597041644866683674369440257475326441505510388997108647347504806120640308412061709909002169909455483362098464673278846717242056319583509531242117307025
203 3567667154490168355746973930854828558855357958681541714014147051193696485687415531290755023092813784484277392437088826087453977479578922295194734562255625052267048594707844829804410058831491559885271591290568677218308648138860719461225
204 50078536232611865915840453240641078983549187542264604553234700301646199356551221389475034428215438475197905686616229389072866609828534653682994634230978555289297119216173610744066743109344527583207947808692953701362929042943394691776129
205 702941076788706501878714993123088671833254946455880686149835803992701932362733701783400020875412464479430846896790664814397033290814369853247356625262466035649900714577105464984772497996688377045142699624505597115229158636360654380802521
206 9867024769687339263769810151638720890750213167146714144237775525433299252500729821504533458200780975172562739619109059684509157208474835410949227920995524087532769949033575682058611505751126798239294211295719486510474903931021463512634225
207 138501193087749931028145819193771877521394025298209010324132464501380401661251388599072072404373631800074525303454821964841991025004038456041519879836861083199177420476857406653313485023978333127347535122627586603734831813335087332368496969
208 1944109894774089647374457665701952340492240221506153986926590913675913612662700652340890368827320954751394686672517409726827848788635119299599402387726642119575719357151430353273778175585847389625964380974827713708504062770593036148518750561
209 27289030503613866897806715168649612186294520615442604173125715590602988157581582940255135399759516688278607062646311682603409136595299879664697333567536519734463451247062949166505537006780315094962105867552955418983599853005031215951193999801
210 383049943744925513005552588609734153502103728644977816524418311792293768346753667678588649028090859416470472443725105986854864202405291127856309829155137443782154544756547482996439661252632909770709955290147461390874479735105652849606002577489