1 576 2 4360 3 41248 4 561116 5 7801688 6 104971262 7 1384570516 8 17967375416 9 230262982692 10 2921020155826 11 36745483472428 12 459003330021886 13 5699362152372404 14 70403795917829390 15 865796392149477244 16 10605297551557314644 17 129453528674821340628 18 1575264328017263417328 19 19115278632682820381132 20 231373798289953514733634 21 2794191364222149266864204 22 33674019890191778050877678 23 405049152139712744087309192 24 4863647196023555189190841486 25 58306587304459038045088464568 26 697954771714943120868655647414 27 8343305217354453816228949612788 28 99607559234731223127083762484566 29 1187757034305781981527148847458936 30 14147450057154860864555043325741018 31 168335153052276275752947488672097184 32 2000992904628428998702594031963058922 33 23763797356843415666826248811308496024 34 281973926851406246829089011374275678082 35 3343075424379127493161273740039846347796 36 39604728871872200197347129329663287343560 37 468845262437685369578160917001666536991988 38 5546387459251400535987568317058122630937156 39 65569877436414611350615911145503569680350236 40 774686884830495841030701545713576725121924526 41 9147214132236833808532702525574552645938063128 42 107945493162013868627259223272839007434073466250 43 1273164682283619795175115225347198678696042622360 44 15008581716690673373367002484492707239805198537916 45 176839644535972539155085161881428234049080104355364 46 2082637981244831034349582203003148821032585642222634 47 24516066229840932450915775677724678706613074977793188 48 288468754008671615723412809546702295053354077349769730 49 3392855857745381518535864025637683306809612790697085844 50 39889433640097190603417978644091715289768030054865034832 51 468794959151357775566127900920066750430603520025731770204 52 5507404606191261856851896922356192141092989894171506857236 53 64677920399477914253709340642803963092582035518587307544480 54 759304230565357629449644026615750898868872317412068075853866 55 8911107563151677877875782725467560355257603539265478779365276 56 104546319014262426898459765825269175903274190242223366064133422 57 1226173240794595244824608224240593559255034257790020024910455404 58 14376909361734756690862178160009975810221883084544705218534800680 59 168521067703389505805619383676397953134901566040996224219191569472 60 1974794794040976230130553330468427502649920342065206076460372389324 61 23135174805932658333932315321949115261051122827430025702842947297504 62 270963244287799715220630932123689435484410635869128015335869163129652 63 3172768153960983411574013658015657756750932359568512082167291827370172 64 37141552326729020307922300020556479083237408235575552902567451987576424 65 434689120498733560044603507099638661382876168982557928383118921733836740 66 5086248762158644472571459597169364795462448646705123838790193542763294770 67 59500346254527487265394221608246351706820294088432005762912458985880979936 68 695900728433499041408918732088163931557132352876886597495131295731655885374 69 8137363219572572545269675490902372015604893724024047299039487107547324422348 70 95133027851653185533896748524680145888797261059726289126442938484589682570162 71 1111968873851843868319123332974915936048772756119535157443323886865745710991180 72 12994812517659287577558414361473787269297433599685288671196868308793575527554828 73 151832858149946731461443342624909676738277523490017051799252990131813246303644428 74 1773707784415234295106535523338932829262516238548339072718408406664898751369271466 75 20716722003748284073391634308014901017937797201416592702379565437766251080780475540 76 241927194836409840820303632962036627402035718931069048193605555550953655131286798164 77 2824717182146454586317578911313414155332526007001814291793446438990637950495458796832 78 32975679599893983094367841841370914962371049833030184635466581898778919744705506999628 79 384895504941534188135048750380103006597407646695178000711986577952729981545333683548984 80 4491836686931275461474736688687663699647904233049556514844566200300917264884223692998834 81 52412971244109605486728985863983606858103700631761458030719167352426757163113952465969280 82 611489373636148762719409268191159023329805099320746881891156898543299781145498683983541524 83 7133060556733121800433539808598837746835704999121994647892811060686414232354663979297754980 84 83195773846287929163378607789869292853459217053642294725124340883478496295576600133693090738 85 970211507354958416997913356596625961092292733277034440129843533121943261201608649653693102548 86 11312869331523503465630500104024614471698373341656399219090092311614902900180745671345027203980 87 131892973477163395922744552986196385972110189156565135874645938466078176953078716252071923119596 88 1537497386912726899404620865911847210683586077242590613028666141774807027815742108166445725635146 89 17920586030016867853015538677927267318767284518264055083347533889415208857309498575475461574345432 90 208850893462974625454685059112043439845343506118968244594385316197413502123665655976637503393438362 91 2433705089624941979209674701265778535636211360164442901969484656804899952445367087356580239177243912 92 28356209897663482109214511795570291017232135852778773599447552453806965509492258951839069440113013704 93 330352907526988785393177767310671862148878538848989325516774103901097649301460038876082650777156421472 94 3848210927308088429477845072561062296729892385110275866270895548237562925162583190582645480758185327344 95 44822019344639157550233933645592273288486402112359667111562826374791423923717364462023425671914549068400 96 522007548864613066966180225871304625214703996939785239028088749150677582021380317103150233387049313065428 97 6078773077408984117368861953206403106796416965078109887968438207480601645712403171492618321396469546884984 98 70779876623030569982573313560349469161699303594379037953455658832507587989685312071046138518560676884967026 99 824060891942666221315819906993309835074362670697449849859977546910154627672314843760513338482156026376597976 100 9593240294943254110981400333865214354002879009126269783771123062504454225001876028514055042376724182501454368 101 111667994253534693765548840163282145370112388258199282032514827309096746066369602015643104537887317061408898420 102 1299721532497884804486641230122704825786230242131501090690874497189732923098494108130469121224066498734111546064 103 15126237892261605867962640627759328515896341914334205440502111983461187940369840339540528528103583528738076401700 104 176023777794540162435066520840378536949080889881626512936375516174650208327596363828778435697755963132360023220922 105 2048199756195005678038940475197958289915523362247586287207311863297907293129325324692018747474275519707954405152272 106 23830578497534406303224887373433138740984888146629964136252160434486382820306938184954115463687813474894259894134988 107 277241910559593767452423911465771599916098714982372425348359832869006048937958163159797903523963920349026118409903044 108 3225120191102676845354233571063071859664517478701491319130551661659054664135373218713901426853679705316826961715001708 109 37514255319882559943745959851542414720893016212246446274111677712372257087878230781159176290338995635878457652051178232 110 436325728824412842918323345888705652591798561437270244714824947036997746091490333892041970976509855155204245647622351818 111 5074462271094482437544753509108677711193770641354150429444541176498918768194195653278129145198984794992473573304441254476 112 59011217200020889599159213625561404001135250029323963940437742087744765291422833711423981447948645127257572519133729519786 113 686191080501923582646054523166806821120090277029256214470120557358979466877899618761569718402767666542043237923092279968768 114 7978515817001185694182548794609591643558094830355421479527221855193386735152405981701556261278631691703792950424619228080938 115 92761182804245928677654190854401077289159627373368177823425665977370143575671318171880563164767518789836334189139906286617904 116 1078395669864119497522324900917312500797363458381731578609139314910757791670469827048310347203079485603547758199051093470674926 117 12535978351635772230245944431970148989996312513886733340986745243757167693595741394195123630080849312438648791335958379159735380 118 145715955491650291962898515277059202130879183168127087339073207521096080025523036102662626726667401652923672532046434697722317106 119 1693656304089305036979392886320605262624037817791052551072077090986879222676900598272499202602955073636180428188169684320556632680 120 19683995950058632986356953666708332930101750604720316128074529143037069750080190654182142440409630621792102794016956123478565860962 121 228755506865385427452705107333405284605114965398548996937911356712581734719856547665441124661246694804007086124041537906479462874292 122 2658279487638120532972865378111242329155653068271599015984316005598478889300610744136453853067473979498793876946948469288399912329580 123 30888796496159758393632222387829662436539484920289672691483164503209118640886377109917214575468519772058573376786376480119854065286588 124 358899672124209037138887227545212755711740442395363499447652603923857974743372998318615293055981535460838678649868972786968664401600308 125 4169820050404871087644509871965638742543767601883522482418423926050467286235002054562256567191880665197350851222425438174472010675591428 126 48443351610132562114295927298841104440596488787698392322562099146619407048101750820105898118213724263067891964053168318623136682170750846 127 562761138388253348702130451203066204876785147726554394464590035173766410599523216057747380523341368856610725668998745933796481983956277092 128 6537135445694322768815871664303601566045334432961719276985417522900912996334155626110299268528037908940547746299287412713477318936997918058 129 75931983444813568058584518971743300413509906473996773351291502809555782624689395254319018840956349203080454127365714247775806105038593186112 130 881934400652195405748157787059329168671922245048265589471174377742147187318709546486367306054466418998015661597910045075202863221217389066566 131 10242889571304082937304714345826277744663841670936734316570155566859682237320747386281114550633779180677919809767115513639547579737407978776332 132 118955287177383232990282763753977785157742008279134266175514689365942071010437439864819532652493715078107460122499134458930051003374197517461408 133 1381403126012452414945694955795147856914329361856909853328594211539165717886994690273951275804714545667420923110796230759651333857750546851341300 134 16041054345965171254338250677545475825737905103247711288331189364727886532905791381664214630128884974910827223179842416183540249301174731850550142 135 186260830252743537864937395358726594199024579107656063430422545148228180647798029613873584690565592992892097406913092044618628631219640398472100804 136 2162652078549616881298701406954899870028229907868472542854944421827428142858731950648626365757348642381966143802092551835695304802250903443135002970 137 25108953918842570377190327076839912433590070103815448698947062647702167688225753712382712171100290960487699892140450120930568439568092614521482440408 138 291506173808159017137489685330693952522078182920471732278244417726292064699528272850116553970295195064647339580010761511019921027323861380690371080878 139 3384109419216338398299634118787529229349614534022528752497437607806576590472980157220063041966366231020712518178722102810970579661775956196523113172912 140 39284285526803720316129741976480132390209663255295441144322166704449536271017023732872195625201924085814981312900604925006768736981832003927606331814754 141 456006945257269022957148387864998902600313254343214437715049253230428906361273085739884028278881872122783820384827133943577910860834918486764837334816284 142 5293007370930909133483228574424360038944662274288108880233170844626474061243222586613967833194149644610751915027378448398106978640446574227534187525814456 143 61434493775928825873018328759314554341074539558183107286648384665579367217887270689412598164203928536189691589251805315160246525572732261665161939816888760 144 713019007446468035401267138030663045621339306287000601949326814696092479694822182445848961909879847682361994075613096335594170729260550668648429604886645040 145 8275023902254743385252232075817735503939098231096441664506335759472866201494494857604787189653264068785657624408296096981523635908507520330342828048819910036 146 96032230283043907726785288291889139106520708499396292137247794258688901225706380086540818726996245675900380156765986674665730985961509373756951437560238104400 147 1114409122962605780956275698260792664626742882943924652558897326155498718317601433693981805658247696859264643392617237605249403387441418110674088727549497319820 148 12931605836483624333985805593988752651686469819700227656808153937087809547609191372624816508205655041364466363752932191271337167825578855642712866190976048576176 149 150051617145156485234210163055940617988426789493673474057725113243593810458420088118042835851201186133601968189180591168768339777492437672753360067618934176453556 150 1741043347885334252033967461082504443886435749372320846903692709079997825355478725942674362008167519906324394127355227859550671805447711123837912595201285148612760 151 20200374699790956948579614107584086826200874122336834072850377761870294550122979308142266830155714045815109921503048610686180206911549897791252408300554833098013860 152 234363758317562833088345977746891274511871337429735648469459506017819181483216423162866228360974390360344129918948348453586346917832434402179158521339224929972525950 153 2718960603978411235290836185941098408521528303615892310750033881756743945676969281776157479619919397800133526486450573913358915364013815497193033827926745021615490620 154 31542568084728237017029470576943858831589875380004118643562172348972798656815793211747285834080083855723669181918842587825771679476796066684566632815317772388009094234 155 365909000460997764064887300911823658077280571563709452110645200391710493352521613406607911673891239076480345466647550558175930955433945120266911778538349032935843478848 156 4244546300931160640549185749869142560841508173629384918149685578283337764966073105333530845012907471163591491810018645318581595619249304289451940868076412677388457384992 157 49234760037580016094666024489005258666998354311180356256467645594831572722069478312117510214881499293061374672101656688284980137412831309212419118184023935766950606117368 158 571077389213216390716766998440569027796021409029633955785468555158904866387153963295087720741784925486754803884319247948319394105086390224313296616984323450145577077793230 159 6623703950418705647925851897442661729530985514943511527474840940688160187843194228607551441215332427182202340492328173362261446124358825916884827236314820291137757338809808 160 76822756003876891284311939295545409347504206405330147018571919767627225531037135069663226114003012093343550599959375720715370128636413646674627258560033401719982585366670038 161 890967958848020130297859576224037350737581470883660386666849369380465682893888732244780064200043025516374773880812013054677803711799092803196088272339468156818722357239855516 162 10332792973835910617548605239282294233874036485417986095159676222760496657653086623224891525280675917548487427749794011153494769494772830667571444497607534612524364117222794294 163 119827641562797240397010824212718373378796244072027033649982510990250898944990438292735741640177767125584229923402313784040452989649614553884137171323629702954669715350176006032 164 1389569061298257257544191763157530907140376963076690666199110191332816740279614919974129860219423105381205690314082427134317462299304577486498977195289437766404391869749905978204 165 16113404015140181426181946253584763489374285406162080433070170275174813238590176498058425276228634666161990810486787892418476800957604375206529584274064696297665371139615442274496 166 186843797148327703168302135513634332935105640989925073136704371313392873547414115022855911892145631627375616681657771760227715884800924904985177546960256143834605579169623103180530 167 2166479027710470511328423745688287286272486884600309201419724913271366624165744788187996396411029691947452583431019442583580342704337849378102108243778312800403748082947788251784096 168 25119725840959215550344089097499586574798826058161970301860002798339052616329952614703582463720429237085670866967278803196249587790649778561798909504111311920467580077228380167830878 169 291246076922152598529102366081075988947110778369242638123673322172571201847726321085061173989039233211767605555522841494084159651867139827253031679183780822873132501349210453304223184 170 3376682559836108379301237762143135775351833463506747419469200520817520002068726410816555493477786026460214150938403345844371681280894435774426053729900101958897894852711469413841283654 171 39147634280181329398078588030978433206363728578151395225520569288393257479764067341707219164757003674380182035007892674461434754738042722531488311146062592976461385666084476514881629236 172 453843499806470143191036451371934654903444477658343766071859347372462428229039243674408749060545027668980524190290131377572171575291294783694405954539920605032198894901679436358069627924 173 5261289455826910586504071057100351275268524515376548920240329077735886089065083864799955429981174500801566902377064649481912040681162304171179492370251821548697492215580277916876112435664 174 60990742018635007594027978393782097726326195012590301168804572655986134129138969396097685353076733566627406700995335761933752054480280344612261620125925871334711654574400498419168327859632 175 707003310648300629368817497224104070426473036289108329208906495082063710682526130425400204935036636064812594314522520750247005309991888964653438461691032542721451769294800074143981019302344 176 8195301728083476519624419604269158527928496126637486045175416238084441996265403111686202002309590284399012423245188566257056001413270582408919237813494558462031128227501358199987188811084444 177 94993650176984649851908083860077867722191359218246100448736234079175445237282038813257806232022242308770577629714224354386014682831465074481751999877671959702159434459644027384973125998265408 178 1101058737722463162638345397474345499260296909089651961174276292263783541673061917614315053791919421049661960610801601344197069973053237274792726222261913888688167558744069142794971321092765568 179 12761826495264565631070952860008396504815795122766904394292492058532363043209764071195117296101059082441701161023953185420041909465041116595592411833657775206214626362435948803717372585228938576 180 147911441862271588779992573094599562301748369059153201635322549180135054252518879414202518309590427287966904062774763047014328270747381577478923829095510984897254640217790108781525376937327930734 181 1714262954389275266206599006765512268148640177477183166542975947970380729389585599247892549685754950930016042361068408693306410082960117266774237296047400265024648501339213734707320216865671968860 182 19867352134748451771276125508473785937427056768972435716348223362663991776441019559293825441688036612335321771253502928439305591547463588603049807520089285463381186264864438969150921934588874256656 183 230244657507329453642662338365156135301919553107558043647742866270637679634912550112445328721512279182569096512513106964470382807178195034162667627956877851104684901759701819183575497502667650361920 184 2668248647543154372808940401797710389734249254535236563098448519380017714349491003090268281533985524011145040235154703722297332760040916585949479696822855091763061844498247332266032290273140790200338 185 30920772561468777599601331200557741747896427072774429980333592407098614128434311648864661018597698530663178895856533166207128478077151096130640363478786381355975241474487942705226195257602757115552444 186 358312379499793395701259283252222494355093330056581545173860563070739400989233942305083410870828826236613850541844139714105246450611449733357167256394207780070977747055298452853991950232332456679875796 187 4152033627831296693908437216375355186865766795632332297554360827668838593247712560766345726091048402966765860668645596262137913936047188823353002197300217165718534255686208419351832861754258053828288304 188 48111358026830367752313102800526160687427097450356240406775323560358950306206067113231418979092374756269853239827524338476217334325441340784986299146858377776497134915780557755774339505513527336905295364 189 557470901739194399692299286347788236963486199671031402038255691642389496869139926566077594434459004218688141443961872012722151301433130360965331873352043294212479807509379568166732423758008192006791912744 190 6459289550385340625729006463585600686923945260058120305845330189471344258661705840479900557960236079815975085857739882888835361778813431261653653893269974989038692621045516137372219550040081376087802935310 191 74840277711042490858971816479267700453375525437664904967016759080681122900809246280942502460859122528611437054156090784628469639457220811131745253096304488218275194825082111210412329154009936127108887220984 192 867110088589262157484934372290259874911443081172845690510125669074289961256528048088788605090913052234182572514297500829225210643501143101823190524398211062544693488163891893162789459136684734754452263970564 193 10046190780475076012656087610376026274627150895206999132489367595831388097897875182971148041489618982789541182934075791430670878793825896506033984592838054745929576493268703845789258358707999997721687798465352 194 116390372150261238411398050776694072162369403051785342192366275759155030907806747398995418928702500457919235922836672944160303589583862952184969646544786911115728029237997890495732615797035729112083617255237186 195 1348407824208324951739225122974876176179813328535026169728980850406566958744750465845551168232106824167750833673695434137705839984073823728640790042403357340334855467575512601653013117338315758559472710315482700 196 15621191585646304726862118716243323558457919184860462826804096860347352299296140236804981080064518159724327779474888760424768262213345486893280695502819393676369593026108782995078062940413746392273664800675052704 197 180965528816182023936948212570853259766671299453057310103430084668640787410957786287685969743425375204635662518449969567989629691445847420323905840872089921649159299659427817327074810273361546224896333900275163244 198 2096362918141931113406059165048238225334050881532696966495328433590226386961511917142062851400362271336792388440507366508398601538202017659738841761199110598966897896146804181782061004016282192903080598269264728844 199 24284329015535598469367076071883250335948691894904891312094209683082317284201766223263091067280107655784721514209835704485771770347972623308254459639290003824446103925745102565819713994064072692644096402634335785248 200 281303336637026704520883464680055539254172793150483583366899175916044791613703142029750661173379054466303350080506880474670779212119676978870685340602949591039694432544986266249215046864229049643228246002524356612042 201 3258463815484157404856406153616212123383188729259092508914877906121536304395923640623453774427655730312915042928071670305980005454853201306444556574764347546476310849431794679681349757936005434850799526686195153068560 202 37743335005417686600827712100163976172931778340384197673253269101279365441366857504863001856713178846241112642670092252581388980877580274224153380266221472014207611939977629623385113190044247026980496379554531119607236 203 437176788952324788774269197452473405056939458494386608449936179504148579196569321630402129379196878093636530807982128368206598866567287830130224623887532989133456259845353529426035979560185941912158211808406475331142976 204 5063647648542549525648036271436433917258258676665382908721034374130501442304291831738616939254939229336865071707048648911661043529893350796352479826148659055181513058452151908242593442582511967017904960338341948990558330 205 58648852532663767933945198179079890948983909876522803142909252079255462166705404980105116241188998598071430311697993956986548275322321288468010293500088909574352927727284848526760775082898397230019279289070824310627421460 206 679274514942092400415904167693651036800774051376221368474495997987280935485800207502307142597083969219211129204545595307823411471382693086242519021319105272072290735221338962763768935258318171277442392528832622497653412714 207 7867214312208774941855361547531799882474284632473967102319529778794674293633972298621264671703530650614471132909957234932749080802264640953276808180150407325555523937754079251365717581156902639337716134283382699675657264088 208 91114311309106761084796096356340312489929017257518273574905149148924481412770851329563294980135127481761419924499679241207007155780965922040122812378890380383619501444278704695359993208943248628164694267021328584846288732846 209 1055218179042292969642535994127466586362685768251855145593766454965154646472585463078875510223154301133949968384453374266527267005541294563009581323680953083514224419014665485017605302503215471503883660005914903102326700854380 210 12220474762499860567724422190653454161766939455537283390895310808504825705120325050671022470951546069689372943351370964110193174759335720185910536299774752515109238819749402950999460037338287974405755188116901220209971428130624