1 558 2 6804 3 85280 4 1066300 5 13347930 6 166986430 7 2089637292 8 26146542588 9 327171117860 10 4093826224868 11 51225496342820 12 640976478054436 13 8020442466701434 14 100358565951977392 15 1255771461301697900 16 15713276598706365764 17 196617834048777525300 18 2460248964207773631290 19 30784720043979127329568 20 385204506269695843098308 21 4820005232297046457160940 22 60311990278291751197424866 23 754674735013746113336112266 24 9443129849193429008017683546 25 118160443449189855341694064930 26 1478523605950312759159767556198 27 18500540363100769468982515823340 28 231494439689147719378839401959532 29 2896654614147438093862407262627450 30 36245397362149867845789627007698096 31 453533128707793795294691885949842946 32 5674990862433711163505846878101827600 33 71010295059296125843472729369567769982 34 888540990926960007079666456402789356952 35 11118177890941015025704549430131024321096 36 139120064101545672713775969656709861839798 37 1740788142217795518091961107126133906271988 38 21782216502388857566642916940403953085635826 39 272557552668335940269462903852626525165285626 40 3410471083528418252756939799955665212321885908 41 42674704471452196259990455772810762163724984806 42 533982067908832699436804742649856070867794285716 43 6681636167836598719284277793927726399429154059252 44 83606294222906954551757358191776568615803652330550 45 1046152807202391136252297701854575970783239292119242 46 13090350507576776384599524141103669096083178256835886 47 163797559239416534870365012372795123056294389312501048 48 2049573874837118082969543062174368049906497737941302322 49 25646005275785342227966062120136173949753614724875964084 50 320904552248881078327500590829275740001769881648542935680 51 4015429714946175352344183581152698445679458147510681588144 52 50244459552471003192276825437290703679609523339646428253304 53 628701258628239808729186973954050350791734763888540355949484 54 7866842953857464399574800058561703239227327548171265283684848 55 98436605957634398831515413211163343053808332523177470425539806 56 1231722235882090330322978071254925926690346477754373698750005988 57 15412352463872325602177128767815270643843701039195434074510558082 58 192852415545228908467655458161111919967640729970886927534022506468 59 2413132860075094116641650305305860542577480038774729691697144516890 60 30195163404673608970850744146671996290082050499201259547646074410540 61 377827474035792506137132801705049600610224389930436468626844715345134 62 4727697552852853602065411074617868081482773688544636327744497419246302 63 59156958366488416569565730261650698693961581496978027672068475738571610 64 740221996870907885636031526457351674192283360028461902461157157651059146 65 9262284941308750556061207079308794647571478719203188878954692300549184780 66 115897558700834319620023896056239089855389056493888473781258006766822061388 67 1450208474250995754530587035041527721775468286197210974211056017415209942742 68 18146237439031243843228298695583440762475212987155132181548535879617025760196 69 227061101241853467948851023593906673205809390544235131624870118993103966732770 70 2841180926370356256050695573243045859962737666223093230357200786415976504611834 71 35551263568357837537298795745494905599396232325281687463974530252762642880888932 72 444847538421808754247185891603508756634806416565804252959001833391426585147042110 73 5566309395992121137178958339495912070936313954287606926727319104850301804250720312 74 69650380446819584804768369501843198400991563000127728931668690699108906510405666570 75 871524586807853856584484215337754696450744696193511843463193465078889330398920078808 76 10905254221698707586941461867911968886525328093736516610355718620403683912090503916286 77 136455782705413148554758064055383936044928780550355519584555920863492759002621888644922 78 1707450395488943603435574465674211871612017853668067522265731307749193948118347351324408 79 21365066362553630677125480954627085801217558010980642039926317741138705741481933295612464 80 267337816596193128045055099941346849802913446827185529676487921442277346521943899926622210 81 3345157322220341445696320072688770662154841294989291342279528905662851769168002489810497420 82 41857443338465984957930836561254728855486777543743757904051354886880282276541697587209875404 83 523755804008038025884854985124037778402720114937703519814500885307357643642448047161275508466 84 6553676487450744996516051427695260550895800227655782584463622308269887496046545200296686314248 85 82005154259838188613507664275371048640673339193554951154140205481795371726317083455295630563498 86 1026117987065256226108034712719278131235815881516267682800382380996763387987255605861730602889942 87 12839657859097733091574981229553916588347860360589477560681102380768140609619851885037355506832694 88 160660680366970385356827379900461707884154713432570361589386018839216210466179557269809808422270600 89 2010322587972112131002975429829767186995777794707479224626638027974329507847756900650598202233827548 90 25154859910214508510735449162380018667533375913441560296328334662553386163232076286886596018712153004 91 314758925203547992391096152302771695540915887139326957598682367284566016496529399669246885858159220620 92 3938530421116063026731883955509205878691238063038430633273874595476468591624188651710866547111755653824 93 49282230418169631574111372534611606288149187675651373138792372008643696375482528315511187594636333983370 94 616661032238855100999568689450515852438614444285107072597250485504610169623599570146188203224099960085966 95 7716185437534297223310062196173105849229422343486090283840972755484529055765346925943487220661876669509258 96 96551451435566869404612346748491851882543271289796355912186165787482707646483979164247796578138714235919260 97 1208133584888743423159189575804398579620007584647783564553638265709958401256633756605203543051290611909959736 98 15117191271952805084515326636494210961744156242284751717156390882115716637896693373122401521834268802300838496 99 189159108571467503531927340448526616831710428299151857381852080635061971098654605352342788279771996101285089036 100 2366919073249914576483943636755294652203095201416931357858459223751651671032823258825002796087509159758009630710 101 29616897339086310872932158412228362866023206633593720120645279522492266148707602381005364710534915443330660958048 102 370591718959612071601444969452330799888110524844792861254692024159072637931255106592696797982497820321179762941844 103 4637157653249204864406825128656713556994261387774974629721034633436929569915826635020611093786165618999761444678104 104 58024046412734721493525708736405502473677024966410131345012434533963565097302618420857633118651899601690545080888524 105 726046042395845819278775858341320566318501278948969614912710467748520517012330657475875117047990578761404733859562336 106 9084903385210594868296760011356306473027751831806730463809468009502323377595336512802622808116360733372435059577736084 107 113678010345261218502240652537664965606660545873163906771769928917126813037928883904627224594926769334194234098354169556 108 1422435604223848218666880328160264647523950986084253269197538165107497987142207203966310036935202055899878273234427245450 109 17798719752557741807317165731363445460798999946335160215451956914574582478083579999634273338861740342883625249767609688778 110 222712665437637125059172486516967134114130361363233388298484270034331496733350958824663187205233427279829915250150242370902 111 2786769612416030590976741010937201359075248019764602628952292120848812610800431610516424983316148486080052819716794137261512 112 34870423096166541080914975124703775029981734290638323793259883724116492581937735520177122841583540141474371374881524798552146 113 436328285441394079143101092112156370696596199416880309557531456743612104084099841912812584785251140020586842176338639399506570 114 5459709282883815641578439566491122930109895057153495165286638779617413628584151830712690063811610553071543421486848497524011410 115 68316509491135110921071287610320645782625761585978455077249574300247390507714767496059871043776629087479293871567434648168058616 116 854834062993766190112773720697626440450918970868714564540806744367598368269210347811106635135001192131222048445904533023145129168 117 10696408243006804900497712307964392240893807579889103996633142558142860695602029843797879403617550004695808925010670437745747531970 118 133842524829170584760804633663988983081704626895107361405371753949219484195969517714012754348811631295950832625866059259298997368016 119 1674751098281893423691913291401787909402502046521969177141624156076694546543523724087361652110652489345051305725810875480166541559202 120 20955905044202455462362921586112522545613524512647389007299533048292584286754196153455486393733776963958158522618704017353014914003984 121 262218043428750971811542930489822536900718635023441778155456111724470933241690305392014590231138078227070999542092538273416451426864804 122 3281094381491512890695080181807043537462130633462922598843719692005716440600816881717570800996890192933397361143096619747686682445806930 123 41055833532601129981369391752739719313575535383968963950093475610145217814284206640623808806181918622853256672777333141005422364856253082 124 513725382776227043255228282282723893654311702869983136850034059839630863159476526229395747287129363726142641982497159158891513761880649480 125 6428167356510140604038424793470050927001305566816049528211407512627619459783961353424447590004958101150617050229591694697565584478335450770 126 80434677648197256264656466529889367598972650213328361640796931930286815271980535417569710791657548691345276478450845501199589718742709945278 127 1006466852767478521729384792020737349172378323068739426945074589159130548642925747514390722887939087251615059097576228778479255175540764907170 128 12593766213003237182974785477178276780467825379678930838660718424485873935275302703761400602144454208824597231771738654227038834104941812994184 129 157583875705068583863935504427079215136376963037580260678327342449648693764092229491291162526500078277721949701060404750464432821418287831065208 130 1971823000540570819103383547673824068863869589613663562117404523797230913722780247112540774285998556763514523095099428791609275689998202921513014 131 24673120444998435640109990398998216217447688413258267703410679748746619253368705064129812357767371350679431104902343149297051882281083971676152534 132 308730992754678709554068237036706086894761366718279763266438707773607513426806734614090624862286832494728006327772902335998132004964265159439435064 133 3863103821819628827983232462596620502224868628360889164670644132086400081208102291987110511538819583101828498736004200827529351516358253601177525740 134 48338428885939120172709171930316486912027503889313127866160340213260781607539943115406836298142991275438356100328172838986675515577350435022771292130 135 604851387623433974659931194031462060018929252131925990047186053149785812221072404445447445803432175178633693624044833747240685563582250218187467741654 136 7568413155778261668064256589678817644426700634887796741827430145170528675335009618036779444296617322643453432340035697559363856141697053616616046162752 137 94702399413555072896939957012264500303965680251628171215730710862881122010360191390960717036355054435207053148935759173101256593588764766459144204227306 138 1184996678971905138141299902583196810660689090107066088882703161501591205754812004048058606216021059676857336303045803928853966455522773580482727194507956 139 14827682697271280384766418765535375136663086224402746547447287487831788899111028175201978653891760735383581787768752294717409377513280389741826603666720716 140 185536531935015436425542261495344239536176418737529156861271909105661996880560792303297709329727925761501163919804840814501431423413948934440045127643022170 141 2321590324347038525617251329732321018906477634145373045704963573110486368752104188868708418451304459794174052223573748799049796657480156945771189370617724022 142 29049705618026588876474420474259346011109309151906211685606724890548751268318787962552689137145397351546520874210716499568427183046846829532972504416674495704 143 363494535467343269446740159945635541637026759620236546716849881355726650421923175800889642191708985843775513128356713508623259023753064022056098955064071386752 144 4548351678738816832140559198352257376275601900527805927761253055198613516803080592226554641533822881409939734957838320912860435542651726527461951430419649261224 145 56912830799198631203029079416228248770427809836973917254899566452737369155130879679294241734264700664317290735306129756098240240366384236073432271738052381328796 146 712141570916599234664463394963124254344959317678772575950651913469212769667999183873337834111107081133475196377469905848523823773885384639457853116205651106203762 147 8910918854429969229925090386205263200710215955455444526843782375337185204473895550591869401678352677025389160887123348710851964885087969049754473234923215693358708 148 111500968449340505155922276142715854785055616157883210394629989410357514043925336022424882595464767865200667887212151402073947820395328430764341525172506461788589002 149 1395194611042850825447524431265665191850133310931761735756041423180037393762488289204536009592017835445670756327638434933149247561111740412025535887663646788019600184 150 17457857359933317865293680865395486776241049777712439018525659301144892061006247959713985987948627829643137241509078493514738273717086014512785692697944135200231398976 151 218447506310227039176351481788413661382553676801786656105503498256147236721056419705925226825835086903385685102825063298799347047003271819203414478939106770129922279184 152 2733400326816449087353319845952965492541595704891564728889641357222565487726156505470360761520424395352789732037442899500033689852206014194646347690227034019984946788530 153 34202621365838311385164932703635131718379789416803979038487963344506623149837998069436611001775360842930237980560890427690038387293736752392539215063175355809039317835454 154 427972184249121896742039859293180188113124220835627699448808368303305984490374259433886205471970814856345747662071610438717876696682532725265092672856036067737249592191396 155 5355150663215110464198816784066503166658275793532308127010775470067841768782712973302571897857071551864815993224052348202261842344224440748104653247947561306953907925815868 156 67008183431472807366621519947261677285882557725954895748121314351226313272619941916167650336219066855970245230204162498288008840585566752969779108512642922066995502185456388 157 838463178567259042905140911235976184770374262323885533276157632189835897042563711707158645569675072226099119189224532709588705155056482324367106084628084331769475601013739788 158 10491561863217327848835799186096511361009369678207268153140703120618315838986222436672086005136399121206957551136711066101914072997511666764839237324214056548418772661347844028 159 131279313323938085067455400745923977735851580743194170452674923494416206377381731670463905822907948670609349607175696362679986426765517583716377801379974998347989956742097033708 160 1642678023681754651261831154001230119690700512903497627183129996582651623777098318757529674326372024768536084834358402064914835447256678676064979267286054161814477856176982371206 161 20554579553814271977849250355279311356902551037398061887832095464010402934861322496338921496581796462202153120997377394975357690017601450368510820700298223906840191451849500841616 162 257196318781416441635789668677778731139241392971366431320792332617894883390195697246964703429844178193779931841061494832963533194023966698205254952101753071123576229173200898600674 163 3218258306939519731491937674553477953366510782167563268368756665753992723874332772341229422839244471246843068176784775607559108654899852047825549637080028214762667327210355094240978 164 40269575316073987288812464742555843179647699665139587456961572507395125181434131963101021590156779246158253075772552880728587777881390789366200844183968361543652151097428903586384320 165 503887053640231805531209488410497550820668067918728211282921311054514167306157502666326386548699074580770544836559133663736303131363806636025391452908503744594016127359993138477463724 166 6305061844664807302190710674084304397425460705913514887985952965923977510259730472992010330798912370566621679267295586535567993771933437317283046393317038302051073389575869859626393572 167 78894277155673132836568752405568782092837464888434630778730972580765166255015851373451135055648902246253782485420522478548777049179359330399847754100054188218959158085419190336267668384 168 987192056360720299928108934647214149141290390726796756366681322847766937092239374958696606960501742418589164163746555577659751832330745276941306996442809656863704544345673070605404717802 169 12352583625536516084317269879263161714764463019698987942190773839246811642356875601785811785118838822322205719500761160803026561782587554214360199179868538554518930290816197691382358153596 170 154565994775506751268421663637727573022241913490864439342430883438119348250455856693107585729499722283758331359288339619211921026045079501969842375397941627785369384931816711436270240990468 171 1934060716784204376988260878905850118221084642783794789970420888819526690643630666380351717422902920828397222183861642249512475167020299680412255829381873425438377555654836792574189439847328 172 24200606748209418536673387948573474071816655034486094641695030762060700209828578955868580258848620112475004910829099703802433411147274505993886724632176616615557359274484722404940949631810612 173 302818500938937251511939624408409116963594511617209062234219184585018639940174178072550941000895937897120221678221258844878184395517004292902254463918755550788912894964919457659310906682162560 174 3789121713557445090839471219699825891786833357538299951184415694312922996226646011717103344138549732823726010035710833241972319844956234212141818971044535611739949852137005369077311162899899190 175 47412702049692990405235142293944836471958023731347895905537502061174377310093963532356863065882149488646053264746379713182252728120340504882790182065857856811696805623573106868128053360068749376 176 593267908921944838627780099440745828770806821452877633137796263648186775904432976038540210130753056319970056700758670312172740256190273640814472507958359306160030995839793651004869218240424258452 177 7423470853606330437703836325912498500836669692741285259218536813771325508993589824717224351880935161775024319420261308629906530783789088842164820226401226645529031889056887330745590046836810235754 178 92888758494424392178740645496097739489302568208403174158902292847182431470212341534025053302902751883519721397626611047567863598377626277223568956682650088340910571137682110952031806969534073565702 179 1162302866784187812486325168498496855380405067932636727030629553228104871058672196813392923202022273026873954913639730078029661958317725518636372732097875200585251788679000379883296242735443316306062 180 14543718486837473568242474310124199712550500599798980012702781528891438097531178151040295151561134480000341559289411658284825953460717412904107716224969028763821480377175091408791278645177766361308216 181 181983331082717111288564677442266109461610985372901603512253492654435227141509289854065416031325320034416901763772207356376645661783689111300855810882751324665823569320527411192609780539292590001871240 182 2277129664049439026505731723045477784076595117367468828451680871368794259055712477750513087908870010887727333031253991079304031547898448189607116451099656795003197269830896528863480232333083381041434474 183 28493376157275752233841122554717095807497908114715205805252485739480400054584471786123685724577040790579298985566625854789307603008184112478473128589304338990610505521073115845976649040101448766128831172 184 356533269781506678015902914927118097902740346896232003518068570033909546689419931072337621064976192062619168154990620193533766637475795853788856025533688977953209400865601295363977887637228873345699798024 185 4461246423008868301466998924341074177803424148647498531203950102646429181245729077817441121946638488091236572433482880169913419505894723424964944684500260824452081074716307997572762356566484214627045519566 186 55822896020352749351148219366631700189082699425360275655264333394856675016106538772730428325028789769571740794271947251994993523398348786438770110728044066084701682597098686311728833455922240457374595194164 187 698503383275880585115585815964396543266501543780159813764708707733242083909893659290607540575761570093670633405454342828880151104728605956718071932870049855474356581470039567012331331484740200000092172716038 188 8740266292704758348132152637888137814908523622249308566142200677451022376821315123984280289486243515511872128592652814488274898843980655020442660070377695251555711258450407207276964766627950215548413601480898 189 109365618973987316506375401600608270471582618157617968732006112370608233740240688768848358270583326540003829602349975342334659884903943280598072203035092296086945472729435046369761032349494761404270029894465090 190 1368475308761099488289123647151672721194736198878588269988788799235668915625273434380227305927701962899765848748775707357721415307344214093803057951807922737936175992319124582473658100142800875084537549298912524 191 17123522805958016448813979141941657115492416802546876488104056868301921808548255425578095072184322698296361084115564447417380762192186318713607830461766221735282839634417986561926078580185232293216176265003493536 192 214264029032146817652662749843642473285478234870738026958808776527151525100652902480596518954758630049725909391230162966970286934890962244396510715308277658267246138448129162213110178482837625283388749701605750662 193 2681053113738657549415605464008312089765807843427525459926727566177708358106072480901184608343309457575600784223588557058996249480231345316346007450276114371525221341888967626032924968326864621472425702324704707188 194 33547608673079241665210029070566235900149118775456900071062086490696420293011108069362890028358252065438732685476287488332803578041134719933615327230792766991926065635387937044938265573825710110804792924840160220976 195 419776110333249770541624869571310695806305396482679615984522291505673085126134088168790154726034581706510687945969084340961876493830176738015088819517297661305279066746030223222927584881955619407966883543217633204570 196 5252594440447152060221398243675088088482241517488456707873898513125674661192726760437474001324106578811669359710983071837023220450641907307297976061887941089325143964075756351915395742798916695332554070945564373805552 197 65724913058805367116274757996928382251448807243294161540204984938552323406584293085724792717791752089156807092933280561089513724965206064895564617760426678547386728203412132993004023424974001028149487679388391471074726 198 822405812130392428608356967135979746285719180680862567760806319796190691235492450402703756125847353441609925512328136360833590361816292801483196840322895276192608220133418105481013705466489429096564045500690625425992272 199 10290638486211545875018228994675473065033489586450749916618779086852604606477305137819627172226285290359467790493807610255238200450712208323544566331941112939400994534293704951812324967194545380783259169524187966972395804 200 128765189754165125756452586905760137964275874704743676117965013565831476206902497160645676716753199611606535889807488083905530049689613779705171619420770079160310126683774751965325258947638309017476736441617435046097860206 201 1611219178930673078567300653455876645775207907647920310348602759309502108385354868080915321793961246448497877361699450422608909621657993583590581245628337162145089216892752542450024692219452478149350373361794467098351407378 202 20160939827839297385781232008052539976635189459646588396069131606487383643481410361329867443404588662948836430769143364528772494954181765528770485331470739771397003487087003569810554962729701864773815739474765514015897468412 203 252270764931880191834094032641405317139320035964966971261002497704487861996197290939687253661046362563942750013373801964340179833989681604458844190062650938402149958256307233315660585110690587058852354517030387806053935266392 204 3156625602911512779492701753435449224976697033401073941491659588983025999657033896373199727063814944987795841492708174158463550493463068866746490767606971084208777634620334462806874081685243817278632815304152736975447311579096 205 39498374691364230271650177489664273774429250181270383555042160827310394329790120695968966617573857884388960452262567711321517923521785164206297282808003617173757266194979945713694331865115182620554714681761674379919040859446708 206 494237137853923699410669584590249659327148288962391043768824075362055332656717726672812176469198352710079389317540334219771850682913170003832667217961272870507096201811927455113457063290152987828124622728540859342636205432995758 207 6184313920325554294245463416405081637303186358771630984807216791496921117213136889334827828923861579347073146062309763594953798359275655463857579939478942368458846301278456365012230128950933500637235473200764510571553243298985832 208 77383376796011439587151299119732102341469038137248357276969117745944092333765827903247676802265731368729056736798072429325019176428697086236094248237060084617023895719638604219980949950872674268681874807805148213471321271595868026 209 968286390616835294941995526399788916384542533938530276341402207596402337731344565088162244846257606434425017574061196223458088672141244364759608467131617526293131949021264936791873949991968624145649803988530475110322320906443326744 210 12116019913751088976743906077182916165700086676040868214014639967161524295155081841838241649432506956117911556570061626358793561816368197176138030107918665137831741550439466360748029932174579120793601664752876977419545055212945091326