1 12624 2 183764 3 2712486 4 41204198 5 629612266 6 9678405410 7 148794944054 8 2283761004002 9 34983096932494 10 536585050368130 11 8240252282574750 12 126487165848399856 13 1940113960361065176 14 29764767650582758670 15 456812064298644449216 16 7010321175845800267240 17 107561589980759995784318 18 1650413274115392417410842 19 25325972511622408439125668 20 388626836386711611912456986 21 5963225673768673865008704928 22 91502516486575799921656399858 23 1404084619018176231579597014864 24 21545271588058664681070623938100 25 330602902202139620979992287546964 26 5072968169821701596118218875680944 27 77842985027709713838281514925855384 28 1194473289664230064346501850379132442 29 18328736153484150085537176738663597662 30 281247576665152708043157251887569252708 31 4315642630308924809530209464146158945084 32 66221965331577045321527076649915970524278 33 1016151492778770012794114459825653293041592 34 15592469387755701212640662133228571244184816 35 239260735719833219510375513171520180557513126 36 3671368225912979490717289891754310316943374544 37 56335792983154352306333866261428457045233342828 38 864452012527028857771988031551954024875818492052 39 13264698666483755604391686619854826494695795211070 40 203541927159878502002482872078967463235338988062882 41 3123276012661858352843562445074906418794923330916180 42 47925522002103649378786079690390462334371261200095122 43 735399521183205168425352929943320085440056913435888820 44 11284435341645583728152605093701916327663715337646191566 45 173155511596721059087157013239663847142132863796539350700 46 2657007668382683237655415480773409874509640883957120863104 47 40770805977731679863450354814087239218020893014562252812892 48 625613030331775755739875442315800184452992949122258014590946 49 9599801963052607852357695188815664190696173705944855912373676 50 147305432094667282192612834432994348007612100712221019249876484 51 2260347705116741710077971005597901819798446970676549563430864514 52 34684204612594019923857053339317859924354953703978109153568265106 53 532216369438857338460078143423604857389721202259566101734199034128 54 8166664540267727870811421710744707787286392331382831887314278243922 55 125314465227909152175415751901395271689505776926443967277376756314736 56 1922904402091091081533808467991062505159080902078689589656965691612962 57 29506261169702237859647919562318933375087408423242624280874997267688860 58 452762730835782832170060497709683421100705035506039025828448598017916974 59 6947477664514327959534336494708419283188469720551395601198226040674416680 60 106606490798197462048260458767774919140337179406504168173932090160151572268 61 1635837411640362425302641734648270960488323788487946958444318958287928012896 62 25101323730801518381013251631949995045910039622477248733859348971963323103340 63 385170585144438118398414278541402168974318420509681835258432071178751164322514 64 5910301036365589491741402019815140064383736635436712916038270436283388198099070 65 90691396715182639051789742587556876756113910026545792911098370325944330518679924 66 1391626143499041039029588133099728022009813398119549923478850677136462384733443050 67 21353991595861540668848997102917053758031463170440836797576812565392052214760887748 68 327669151090727803445096553644874599831828064942726916191084552770870987011594610836 69 5027962668920791470430218630447315731662751771354295286503638264138302138335319720930 70 77152238823558147093821027580257885766931059571077235627465140283565171240249872871374 71 1183872742787700723021723048842091765239383692591875225394700904295919093289539203655478 72 18166092034229228966456922593986545938211435628331763460833165781418826593924489490478030 73 278752004222138304037644089803319740348435066377724658246502083813980709928911417508730052 74 4277347032672232410363266823177969204356520140393515534248474804858342078876955238748579670 75 65634317819403077030824831790334021150242106746667324233399005115517275729846266427143019542 76 1007134479085524160137052864964083586733061455694737534320051693730316188757638875898518256648 77 15454108348528823869814598906769391594242924945099305907184278917596872680073841121382670077960 78 237137611518301074474649852651030076482243509157844407013505372192592415779853979928879758690656 79 3638789474512711798680037813476114714342065439927984406608853348327544627618510419074478415708014 80 55835886829798021818059479952815859102849609827210364797566886632491116481615223337308186349742326 81 856781157554459528505550219706509872946420522049084382526526426191202885628636273898590329879468080 82 13146991901069009099924467544056824163635818238105021665954984478979593037747854924234140942521336090 83 201735757751871911468099686793423444302425243811432169467485351768453593448885513328744812094390665234 84 3095561042553981293852297623409861634157770900312205726321309474805446558291501651059585796172023566732 85 47500246237774155352725109003301852929906691778401724817090375611036611479054858855759181000654582391666 86 728873816937445408538499187403214673580425145324038026204319451625994999247614600877137267582677545779404 87 11184300779360669566043415200234635767008553790959337681695401853785783134282435256079174096487831019191136 88 171618983994788258937138715454791691850320118495531274489589075255694940260005322574856140136782288727932804 89 2633430220488670273641758703978257820380301764571756448417406244691337121119095940657111677155150370804334988 90 40409018657246031092929748588147787874897647466330664427310822571522016752504544111279072470392640116766089046 91 620061536522753414313908894299319183570881424146165610676411757446547423296300291724974807584166700496149977446 92 9514616336915537930060965445014341956227591563819478117965901691259288212514252685076877545756493362815028598836 93 145998290018716682436065581137177254867929311904824214292024088029583421379682718428749992150892520134168423132064 94 2240290089857621854426488907931219648577426658514088652967943477764085322379401473105756043693279226088200596098068 95 34376427875085790238929176324510445071552718577558375438193581162853920269834909919892090532686390573505861471527702 96 527493648613193171367210145911370955843042416158558204638934347878149174230985163189130258550291785464868674564691040 97 8094196125855164939742415779261029566085235432309392305445541731089901915186237815998302147874819264752240242315346296 98 124202464041137910204390206591574550842073804743883128897867732203061848042642980408602160386847149700910625615474486560 99 1905841152602457760827565084621727950796155392322364767062836013766234656010977436208348665615331114392943819373996705468 100 29244431879789517518756384092604736587347011187585600475380808227492577498167649975958973335144805872815282093139177716160 101 448745056640113680545300632322866266324700481924048038306158021801857093481580761156694146999744351959441574040149146630922 102 6885827930824149126862202099230427828827459811114192813550665028210980625573658958678878468165094797916565426166268657469888 103 105660498297018012672976888948177707262544502243385489959642804793246716099775756453484609773071352735671392944805476398229902 104 1621321504477085539719954495163308913606765786456554696254395068609611804047754112783757690913288032103712336589047311478376706 105 24878582471667443574844958160044144562755631217280977052151209524365574672690284512457830828821643270284038200873844437869602488 106 381752702403822475789809816343770203962180281080486152031930014035110622220672888045069505116121431253080471063559989094729595348 107 5857854882149714548895078977655499090692321632331641957667611816691095417191099815025786459331294546815979301064684405119084687922 108 89886629758620555245318821738463172148887614151257093540224617390648048514553556087544961438708006370659427147952167960590864775552 109 1379277290392396664691716966475018106541310104209703654902539612606776845905401040355302619854045330945858999202637359227695740591740 110 21164502984491327526597572860143153921988107991401870978850354301443651112931559959044467464250911662923526812714158826633999906255204 111 324761518007091216328770585324979550928575446493495975571927549466816212782401829695413613536895472585872351950096175658406039432020856 112 4983346108129981364192574998285358281936799755828656929548968053834439657938736511614081143832528443453888046218423265170491504918800670 113 76467614099746828746137734015463793561040139330919540999095152041609956894439990046581542384012799210526353353245751496975627850841836022 114 1173367428075755100148508131927380628292280962430318511417023260799330601175390813634129599080158007207248333704993040429710560947209402276 115 18004891841834916608616039327256418570421580811798569474545792561788326473539304301943640780791066071348072803906365557734877238169494426780 116 276278446528723681569372949824798146481263246505567076526488216575224436672325538969064309789178913862403268808852351606153982133038215025102 117 4239391199172341219202355687160099389996316561324162557818375465627521169700697372416805788096179232938336134231872795536889919307050425452436 118 65051899507301490671635443894853090782159643374874601641273189868724171917454436664845418519215504194367941068196325151602484889281227921424712 119 998197484189290867421741680025731029880131924568779108594710009078756466632869038149527518952698234339315995032259678182315858396861360537900200 120 15316973447178015954838246460478678623755487370547611651894533055169689002315768963328060102909439998505144839778038594040559129254681743184298364 121 235033326869281841226180980093235790779861267545096938518891978075381230177807598181479003232095393326953988614782277542341184179848013740989237432 122 3606500000130258563871577638196132104545951318973149414092298336743544835465834127911316967315369661588321282216171208744298092353502518173942337922 123 55340416715343319800988157368522192260350788289744291450176891981084020215407432554847427344322535484522606792702861216483120078687423820989503933626 124 849178350788087497709064079966135478761372734485088088506389905726270416471797902683053930920896046446306534372119461352865884469451323617561041150444 125 13030329626109368778482789155988322381550236968241026791529541216959224908050148003012433004155882832545791268779904172391514041135732906058742431128522 126 199945618028873299177459519730744912535639087040640407790280955074101996724486364880030980674937828500178406615510445595077799886083209550672608786498904 127 3068092006578418219770190596705811306227799499057183162616891565756308827675668004673926899839198889551352254555504591795280885213068811544829408390014994 128 47078743978630559480150709715962687838202843447684139491998103833622176498624165991847246796495992726072070377570646802047307795827968944319893335845214784 129 722406019719471984199808881179848101053538681636232412881287376206450942482184591617459949550800778209092522427326807245542383332896524006604627019824628334 130 11085054808679933446962978800045341152257662241616117870490987406111398923266240980672400747286705479896669429082589462276327691073423138184038100491809768242 131 170096091058536354438529687770674233368969976997055633422849958077267979095279634428393061334100577341533513515008807641825354572764209167822642948157409954712 132 2610061988213060236387695417817366029870545220382058789885205001847257494496894899223923289379394787216045056167117806712283043450764675335706101147449812454714 133 40050441723380381152940516845036663393432518068208810321018130958688855277035315309227757009236455992258405109514332768702849019153087047190411759426293969150930 134 614559305289169984366940600302227770635912310670213334396551399801049218016674860425270025406481593304297360967808746718435047970615173618166063662179406213841092 135 9430186621313239518474005799827646041605948025714216685087615977136306201831753278975105118714205842531912043775751856207146529269855255942939832696388875887752568 136 144702747070035040419032007361690071063833794738745442404297450700814981021772403671205528829709311883606492235618095665625269290224260344029666601378394453534098942 137 2220410459565073136585576397159181439591940128245937723460347054200916213100226931394320176690178176559704341184213305381356938930256567199738496645079717136980438602 138 34071382256204083347656506856265627052838339807678772356374101349906336812579134723082995511146843455358782397368411976091029763246448088731100632249380547603793068354 139 522812835729374018456390378282465202379617090776110403558785147727597127871672016950379525002309574828644734659922553590770527542797827224282257938657538332579992769938 140 8022370772868129391503184398688817922501018172958195499817337186566083954352655532197994238074165346257845938826530207621673515746077195123382984193142907445982173211154 141 123100330403293570707024594417933596100645665244894696782913563343431218174512353266357413642464190612580073329618197578223931705958603512271942684462246008702409943474176 142 1888929317085446768956430232245251103064272344937987335511149732441360049592409989167855099126777242052375501840898606739004658852660451708404927040177574007078637450180230 143 28984925980746420479967255641953618059506813580861333434633665057255477806916478258241322667122176718254194588825140964628277211276522609463616594423490204876522336198195766 144 444763034016346563441164300776226096465621696663262751817095547149961664593237039356199690771157188994640236781981350009486500522372123343922376878768990719155865588472903604 145 6824725257495093855025066155051776636909664017483866183833580927801194623386271871910161858616464105647394936920382692807646159375918531454432143720491475247607055414266931212 146 104722900236757570978195018779990409939098714656331397854058463507088312440733258495075295894175096219663830863997690755602424890927286482218149289843464676648670612550408750572 147 1606934406913121479426018286333865143593363617603196164718159929606009560693134958836435871621329619188202389563783629956505112746208488626130245159422923895389569599291576755266 148 24657817748394099527377087057358635108328287515120918269971666467172347283598730158504850709193368236083345440855759750586485728150191067617571096932328087590567672830305781011074 149 378365148880585805091252343946254558319376018066874639865780585516899688523251890124227446954723242123016813113595629590521599571371019575035532587070072314040874233567326131559704 150 5805874118635316692071772712984627868453815911306148429127209824959602552184618629483986440553097916770077559082904194548414943481767721083083661724435619641866973979348128662211670 151 89089004051157753688515727419679634572554952891963813447877992348366985381399449701818849450943466413143936037570843223022038630574225872854218691586681438289289140415730006882295054 152 1367038017126829579258564274616680951342213209802530902999127554819041793764798640476459230351149353589740021977591497871785406579045746002381492664965469379014644725142635382272946730 153 20976695835514485753113437885531087848169925240345032284523852711608725803566745541027738744557113525568833157329986462598622383001005073627153768764096946788703801342425340791575306548 154 321879686345889606918766369909643904423931042786264049573630067891739061765376328481273605994469554761554527886998834426225859754061539453717864057409470670894121074576916717888443838822 155 4939125460679930890013395895815074180251779197170873843400006966935851463903793349426897885348135537410190206888393776519888924673898957449095693264138089005929874581696340220334915091690 156 75789064520592609887486818704676863767313145437375933378313314990132848420896389392939844726155979854385734215861378118772338168775520330303042568235612121855678374108607384718529274756454 157 1162955334225468383415079120030128578303020088835590533079497563962587707705385401150441727370936822708086143517791455685609800176211759485762144349622040066058359805604586909136840144684904 158 17845122089295524115530497679109548883297851676494008958181306662549534373150770444539547768555979109703109547227877314187993373469047683378000415392112651045340695549380009014505791028775078 159 273826838409018172294753718024924957637612699834648216956895302147749882632717261598626896429487113286988781538759721040920060342666057441350133977742945418576955481971384924475757133527183320 160 4201772173811930302338693474110396305184551168247723566330614666258749432936247896098145343715020823600179753147107938490260831011307778751642438717461500964535070077686708218081849807352881598 161 64474649392288315352948744352953492125810860369408329903916862259929767407204795051199490198948151596804737543372245337942432619299300221035692514646452817962743548359194754829009934168567495482 162 989339793377519013500015301800742973631054795856101765656802407426955129642493813210289857985958828902275347359388855774580516402241689121497353665523064698966373594600745367667270575581515904750 163 15181055437850019958820610058525293720321013560324295902420551094620258880694442801501781307711521938564457537246496245847779633243548657144108742881809261249940202408557479579002620750710094031340 164 232947714981008016168853251458894753456202276539939345162909572843322526033192783223896214858633888430661771154059866126109717692017499553970962752236721416051141039917745538443120811860156434866586 165 3574497052397171395001770189727296794400560595777949018284285370009249423102635427648301946415339049691394331024923497078731516817463632720442579849513236488294102255092322344325553156486733592838832 166 54849343246993277033856158190466591528009448392883287365975492562435128460202113520426727818359451553460438874282360479007821622927039472931493232939197368348501612915164110418177002820937751804397960 167 841643008939935887377398595625083352856237499934072001900759944482054376258212452040936060475273368972861060806284154189360106064712493844851018787881680846240524134833165484465644239049960153754980722 168 12914702575518986416982037481673025148272693598312611049173452485719517744339474444353274273796116096257919161655892098141985258692805818833253765585118618645408196298744109165539907946753951778792275710 169 198171363443262116075244205880494159622838272577470875858823146118510025372800175795804218158419071137718419135970894459345262379210547159755309136939254175938814831533966028211556662476197037953553698076 170 3040866722196528485643373336164650712812612528645863829639836219880133687575301270985137917497203592893656393448167517451456278072121701537856186905252367210193579796051000393141452808637717206224487208678 171 46660981998086239782556361531313191475227737344774530830541294649123394484455466382939414069665204470516941651254001654667965961455879992671409251234077937155463359122038329557561407484105695942010344931530 172 715995615701638963118495158962945951671187011307041927689095094710165851614522583523855245893489530526020857976869364994775557627171188904865268023098819540965020358744344289609457204232979944074794754946738 173 10986689515557022709478208233136680199637633113400414497936553796677743857295440943902199739505631131682947816963697654965057580340443161976245718465260058803727010799253898095011533237004885941201917390110024 174 168586711795663162949855270506387118359616797109333917250596072164242521475198760666520299374210941962508467608681523549431639466743857938945419523845184265706844562473368850059414523851612107401977998506448974 175 2586901118287680160602533817896157395637448852887313884607619717551452712591322767165622705731194867986354625431253244165210965929319837178872072306050114938985114263877113113644993404072219093202069669761238042 176 39695046688550462204620322563384996069144866174548966199276410190003647649058515658312797976418677613212262520134789932157103046016281165016240724842717063124864791124338881070382943483215847735379368478417014404 177 609105899126590942346324653803195751377650445553984938393003970185588674304671863118728924355692342358324338862724230741534176676907482248802497094211751689633082263995814236225322046050688474967717618544208876346 178 9346506108476903629540486152301755546879074669683283550752346538417508205383833987900883061333362402433980216407670742159588715125778196780218201789616351553650167793003244262134738615424715483296016768977808985316 179 143418700362382411614311620024535430546094466996164857447867758837391515125032990818559076932658706328129378735770836790613408161156119312638619324694236824107149355230282266751772922392521148781213797341634189014636 180 2200707234864977591756669849792152617457503797349560207713816870889336486800727809142931156252774969787254554687912317889480144619706520310735993209600040981320931435060533632864138773056781295732369715483755113300872 181 33769043516290052944699453111919796016337650298613025240218262401244613047719908212699899337584205159887987590246274883686556609364522341466781846078723184176441462881167593645934367928228222898617778672177695847634618 182 518173558908237199070639200966876288797278654242714123306204634690456739080552334568886727252519655297871692155523738428144871679475533488481593925041772954643476533427031239125716489434821626514545387863884251805594984 183 7951182775493868469798149992557877312656379697877160095558623233707246361157227417293213115102791472091222244585952491433196975264362349034515131964949940947440104376447664867407304787695635921081733129815973304610333496 184 122007976753028749674538062014669980215364011560505936603861797129365334615660876065476819206926907125777520249432132065237956806580010381821197827237215029111433190506302829501870194776389792508966456919064017142859999976 185 1872167551882619033141314696030230609501828064438448012215219862757796832531083965141726241945170937869908569430733768769546668815888383154470531160078698462278572014783655518414525079594991462596075066899534055806501254684 186 28727722855507067885334026924911392634662581823082551240358306494355801552195272498097071180923844521678777514537662276289660721051515468715692623442311184281542243889544382580267975254228798532528856815745767115093801918358 187 440816346610074465896177807360524994208741819377349711472276163483242153747718136683315855004870919817602375945619618981864891373774460709152538150241822870463638586609016230425692073712452563121739412609633846913619233280850 188 6764164790088908678471690223442040705358778418401312113336504098776552874614316829103464794982431910202705681637749303689160515301577986872928431372660353781407688197697356973314715151785206281636433250563986956832440574117638 189 103793622127063072707148373296904499107900839493818608573935643179497666836920965025686117486504122164371472083704433604762175589067272602255222667749568974382698960447583046532717054551022201806972756119734364265332566573398110 190 1592674975932092048610264715399576316583981704685273303857344659210270612875647303401030616435755244192386608165145791892520712870803288895722537112049770911819846541779576784180493123866238829440718869636257611918320483295317820 191 24439012021904332665785538083154442043899006908658404663466618245393975188388459373788127716894108541631154274218007023531664296820580760629805671224698820367361952039993543932870419705574778394721217066237920853385463351537906866 192 375007655442845671895984294867061126574367499198193789568983730734969937399430902142636559387641596763012781102575905702112543331529489245196857113608718143031969182805933521105731018005756296248698920356201953445362564878503891292 193 5754354616082465252595657104542023282118694961701479070334529321672371620517560142289750270282419852891045890649122488535382805954711953206797530489013472078221016469486291619015138188532560589580575513081905027884265158590867979496 194 88298456223585587595969836396616206688436326072550510314261560669007773633423596472172709128461944183379198575877391608235035352520847669267884328216959384090077340613938550839249221091816034190634699162910563875273881070568191335778 195 1354907351326282532006793013464138161891241664313795384517203436522710261021421604400768645488898992077791676977648683230494171107194698974221849273269541806133268572482767991004578916303923134753429168188955528520993870696231120207508 196 20790555228163150397657382039568839259732534270170291281528541415476762532808259695552300045444117230721316259059819846149777478438836238332645207555602235360652013790588801023549058262457082068884758352307246969416567903266721526691816 197 319023427153293476454758172029866382583223619462858699753647287440228466731378690940644695843279332212345945271118350731993288151245764113950788059086424388774857329007981842075106056054157596971182039427784053986135420163182619033185094 198 4895297213359927865374739405035139504050134598908963586796951448683434427700563307871116028952867028764670889495303316390312455034527448589911095497197232426469530764814266450245538768015492158034601814785044214918753872755730873401670130 199 75116536177183627808591816080617111641994021294146144187925999716463946935302310715988029689357272703287157288232134843077550860460741238882484860080424198558998227958695235031700718669935854867776265125521485389520953941205743643441714754 200 1152635634024223865214824136451946563653675959869927390082216503386920544934315652172441824282129562738254214881043433189505691872250667846836035079426439112447691167234179152520743590905452870373895870245109268354065075759657190584798946730 201 17686770083335824336978403366949503432211258627501732408442136006451933441910319208602104051362209607552677120864660245120273719561760164144907534723975980343532127002915914685524381632341046283302483442479409884101896303681727156983155376470 202 271396985089399759590829544747348959718852640104834611357916816767659277929521968224714410512774399096534162469528878381832094808907754555492431034564244317282107378524936307016741183354804115489681415067320202786242203544452728083913925861470 203 4164486967861566641393364528272618896774582808016317589178410989262549112107206320989297516288523837677671946313287428303775639279251858192199086764220367013235988672261514923427518757600862657261003060886801623778347870052583719147748261354098 204 63902521613406851659848742290592024117941269807281045150084026578599125807360937757462667089315143296860773277470745820711297835674231153916154633805821773834005714858152856214336454284749578595844860118281535979964783909999914496922629833413790 205 980560702930664598292261754398402548828762771001004761578164315902616106282476488636880357991667728189518202804317744945663154747691216160832102930839672733452291952792514348813853184037094867803250619013491203467564653744109983443948924544550868 206 15046343522227375967844819784075445006900461524086552056086245098919543312251232749693967989848424098702818784304993564438750299963075937998962007251715854447433019757631777839026753506051071290880068722404854158034625174982583167377094200287910836 207 230880610157270312491316018920277859495136817436161235466530944262180041151930949278304876387126974210763842358083944085285570045039575936295043569869755303544821419842892985045692327808037383202430830265809414627430047495195508329859692176967005578 208 3542778088766002905680082393502623229381178314159596095776202738916851651843790134411448832663355750496006895748127025489033726849529007443102515254311096247594261896800577610389311318685143908339673411184287405899907233378428879609471176170379139690 209 54362627410291686959319184225181826768739699886268733599855731525562109944730727783312354470176791636089981700053996384453671001312275010259660304982714840926222257649965045648281015285068942633955820893308762653590436660449804567899366137711994844904 210 834174533347519374939525631077088105870365550332844674016544038355980023142830083806724001611011843790994890486974859246981443372573032189698868628187646853363090340750095198615445833838533766163514654984056940560319234315253761439644646418251524808694