1 5203324 2 92984383 3 2272933686 4 52041832046 5 1213048046486 6 29091719386474 7 695152560346535 8 16568848511790291 9 395391962219835822 10 9435041896611595444 11 225118886779181550215 12 5371507180540875937110 13 128168262715685593198519 14 3058177529272761717426269 15 72970268086652046561352756 16 1741121387924652031721889989 17 41544351881160920196092024338 18 991277022781836002813825595516 19 23652556424588002774802441691624 20 564366345204370641977781194960133 21 13466171411413990015955998152205226 22 321312167959544508743515116280316876 23 7666730601996825886893330358827525485 24 182933495848317590110096208836110188775 25 4364919768432243644752208816481464688510 26 104150005368943237773131395124838915582762 27 2485091179358475654124605846749455454900667 28 59295994743551987198197892532936876366917045 29 1414843456016575491808772017440196086114236742 30 33759143658734692213417710916820078788722290355 31 805516522502388708859075575205849942689277933298 32 19220181488906396273539306987208702696118717915492 33 458606826980805306895314200926764083408183917205367 34 10942676159142163513441954964322396467035200896962728 35 261099823376559813922955661624919783549552597356059260 36 6230022416438665106339134231771927404139075102406207068 37 148652644829032042948207028708331442249010454424509822171 38 3546954944553506708475836765245893509015293299720238809011 39 84632798785132534579729553212977803443795177792408479916770 40 2019397128571735198422026939493593980276008894528266781568522 41 48184212520691274371358871526859537491065049598475135557560493 42 1149708644916831268330580842432051712786483329791755993289761618 43 27432843644147509934996248379078619595217602035338910156395369490 44 654566627581271407917406548377211483435057277802846895948804496196 45 15618412567831821715748746370489221788965632867254498609879485820871 46 372666128794841368866788161274602172705287925187049809907028356780199 47 8892071646063124360899719856232039968032471798124984298878764137290842 48 212170981072037448871112686472153552375266138347652904781594603551881853 49 5062546389738266359077804023508042048400573256019298529160700632570774143 50 120795859163935945641417208845455665504265081004515197972269820169509923698 51 2882272767066502967255880468044243250688240674248784535528737257870040798567 52 68773022198540971758491937265157823670085505741368585380480714195681080713044 53 1640971887311968548410025922947045560877081237056985375927275792106653233824173 54 39154724467021195611315499889433949133732798481149660773877696594758606263559478 55 934258813293666672460394159360452638891542423498326387395634600419422495902212421 56 22292061611927721826838257883726693286368533306657487881309529088289696608988033934 57 531904011863765098195551313979367786896031969487013576682329223074532596969882211450 58 12691597697961973846838213310969254515988733892120377671763609062765097101199917985315 59 302830301208876255431446732158655547105989870066244707500248020109141237920888991464588 60 7225740486951061152855073956754522516729698581505598843124429052033438831913680530919914 61 172411166836145499942481888378872433513359288414155261151857018668507624611846913017333958 62 4113849715954035610666503509210375913726981222920001610898555873807143557692843144280602228 63 98159300212491123259429438152594363424772805805412766701232771468683727609133864705349930294 64 2342148810356205855057999614338705556161793624185869915662203546548895797441212177130922081286 65 55885290929925764505508286412152633771384369816586407984804615894291689589416375326131576060135 66 1333461703420738690908313939728263160901986243750043816534433528401610401684517779951564991460339 67 31817318741693809164900621108273283056969646058455860815251602223773133624340991225114386075334736 68 759183236619073985236890286539495813138537070983878674015920040966039594700927896178785932959315081 69 18114637233971090446718794037656843945066449746038977769016508667950516524677547043255521038233673246 70 432227776234498974964007489313611005731573547088922610269311147187631013035329835070550082283832764818 71 10313253759135051330169368935497176730519913658031450884673236272002093636937756305328047857000837194888 72 246081369473597732087386239755797454524373445937490581997064909273427239410789208835164393696122928320305 73 5871671716441893542608985207412898011129473257875322489919895020300074569191532324663379050996266378506425 74 140102149217609530437093990161805357560676429090845299279735794180012549247673490878777329793319740119695817 75 3342934203972807004847062306675100518223743042571718894122898109085470916002363277629604875150251573367945791 76 79764722771909379926418103084058042055663646927233943999243410175024194707505490007231144875051544243184916895 77 1903241467127395974880753893775082459907399225843883258862204052178964031356260260070792445999755145814701396943 78 45412658081335580319403912030163876983776928514643171227526131323013299853393818721424497640808934012232030061231 79 1083577438613179599778970976206512546188943305990157336364976863008675045220871161813253518254429196021256954284833 80 25854907311714172590339088579354099373671700977745034557218719281079992699254671480775006956085846371285744017467640 81 616915975062089371678327858007846821197080461266236625441668506896264285878218610589547219094140957449188527100478120 82 14720041951741028426594856431807447313801237999896292437444652568550074999153908537902105429951852808004499394817481254 83 351230384395878468818692985257320694338708091507439011645626807472574291938690720359325182315926936429999327202079021784 84 8380599955306899559729447223835440463980941782841579939977922122138782772695330078967033778974100264106503873729609556821 85 199966912690923151134688035674227951528956178595731224244920323499099138176230858376032927995786022284720815789192635591050 86 4771348875305545774813643487932659291219729802452667329398763753253560844840414587042847013409501002289838241515794082951734 87 113847685017106706741166982747547695438592572173577095320440988374106847716306487290046236618164741623232636405457551612833038 88 2716484525127987534175992620092571215019912643906483254588946681203226372076847370063048897637621483299877729980698868953200078 89 64817200052429868063631641129099950672232699716986517225568138788579740266675117855321396944153427400687637717825534970681355564 90 1546583234240501008084545359750166151909007223602732377207114757541051054202370267967732012549550871465242010807102735736427254928 91 36902545906009713420526559485710775949691494843129151467032454850696929063032148401239361942830084930833945535725854994682309572790 92 880520274755149871883505095466646680481194017756302356589868425722934775517327778341855254341830664615306741306863636861328609198023 93 21009822905704226929633381360096323466087268086075718370723368350979531195961654170397719073755064176827123248323986470069069172225411 94 501308909271623025193430817349445806718942689266934069800365044509957712177421120791263054841922951461141931318665720487472983560011852 95 11961577384208831863874400560037017082685547561735630286647668046885276577041934836490902591358629560456345729693171246882117198715941048 96 285411511489599045366589072069335319156362576190271259467223138474983159273532195240552123551991494254967746458400891225458444040866198481 97 6810116113809305490417986041307952436350053659577673421467571932141228738088008901296902184000451667592609348840660588588628200189876326260 98 162494081761152969695548811817989685105144141452135731062608754937570781450752392261447760925694090432255055093639796964809834498028893706752 99 3877221205356327790485065607630136389343532226372048548120198989545655881964197259826371468848798921472139209324167870559833733832586838582813 100 92513180248381437804438152335587848012659939933550962185341320793858240900270619605390768396862057812003174427887731205011380938743898371858594 101 2207428481987512826618441267541337303560280109450504487186052918068564081545483076932074577368400704059650055191460383773550330889628171594180247 102 52670770694589176204363321641264631039502828320556135395803850045056576800825032604952656072704707954535637184337107818474677154015881856659916505 103 1256761026778165565045778661777960996092873207561612622845672142011825821049272209411428393141607918036726546788697062470819494308306221574111558392 104 29987187534940785902216234214539761891411258186080369407212899985087690353913218314304939401206973940314979035836917454190066228846489784038011517109 105 715515039928457235886950138269894871557993802013136000005735959429714412954430481373713770539725528432203668623990289038915553915671423473586451964564 106 17072683850970977566335555612800906336821694480874248455763587344092913792347713314868643757010760417104992403320317228686444681688919542580054798014189 107 407366047685523565778788269027232283585874553335367506305403362921094243844098623426055578400559990879369486213519659926724010699754254095054361195780169 108 9720035716439880252254421778642307777320288746744842224453316975488044473383496396743184382327035852826921878819247680966860909242714883026932694313718309 109 231926776582525703962540213594876135727537960694651666779667417520878924118652539793998990947443124338465220666286705652260807488105784069420823608785679996 110 5533933337815167886268254372116562140966429291509095930944633524235479657277132225178237269993141857618069484071623439247130668240406608460131590599982564341 111 132043477853817987627916328289258082757131156999139022629767796975542891036611806878968113667486654571056290117608045961262295247618807254479521678803404009475 112 3150648730187877520923279727488436611527410479535742360148576019257235513980444158779660530948389497529261828497906489910249709451997372565041445338926040250803 113 75176658342973669971073781979249478141687501639542292135822010179901847916504030023187343500679599114509930078770681640761782946176940280836643348739129341841926 114 1793767075798127513617410627634585463712296409870494862309260514082987555628451150948552997468516548025299659398363796247372354410876867831025678712379630774192681 115 42800523369074384235328862256690219006796917836720147188945212338821920131276226674745906318362562446247977039078088855598342688530849937442330471913758680030971419 116 1021250097285677226313124062194477363767590502872242138138090521558474664253480940260353961378150306790322402613014813815704295164605138541373816203180094706694771099 117 24367733829152013891112438798990301415311109302103016612895934913039994350548207220662272836772036214493070720601915687333008853939663776039397714997395835950537721112 118 581430986931204059093363730664509715498737505034093767970631034710813650653856270435190607904789872893864373217501244136216352005588044289001290453477492538855300366576 119 13873345586176668677923131055837398540612654999330864322382807211483882745107631346261767106398341897644615520270579802026687516038389962111771882946147803169440967498357 120 331027623363081973918739041627747392257525026003038490121672341735160982832914978526977699690255793304469389654514392753836289321979883885120537361919252557491895157817931 121 7898548100653868382797604389578302772836085311682948264063779227586620617910404885869256700245549068721055176988095672980904790055541633447036625405645869476501183794202181 122 188464821952078156864315480368348561139217946979257041974330408944817306039117994537952994597292932282995388214716248054077942990682932024042572521863934626179776501659844880 123 4496901033050382933447928607514280371209797444401084861476121530645178193744788013665160385777143130627033573406859782046671765290432412939917286608227765249623121374827929560 124 107299169635973631173577799297937519120541570896640791268669452796408798101772760434037487360815966726182652574190099243703956825541648650488347045365655751859752721189050699339 125 2560232417825694596872553293026551587960878175691316632295179337667845410478604606973569423169779775627901263507041297832658219166701868914548133495335782153682625327279564255922 126 61088916675903257682798665222480946516605104917951883434833862282669531341005247488041068733155522785284578425124282865521360289655299310446591751267526474519073395317388597448058 127 1457623813624221841530027290396583321783609074777758826948344383463286925879103318895003214965397462923317068796364907143442628314175997062426347553082047059571783208677540302475218 128 34779912587359775565308213144628964351035389182036339033650438765781658978216321669605277618637581790345491006781249849222637576175026755957256504603425092740160099374126464835430374 129 829872775319678621323512497539463365415397124161620343262550861061403618544246505564042838463431383987338049533852980633524840604460883582176783447312170468984404814559009972195587635 130 19801338530881735378819919170984626235031633777107571026706568430608087104645799252855041693142601380912352714133869955198540510786887883833410550956810031990688948146198259402094706369 131 472473636050468003093894550822144392405410357944101896454299307025593422042971181327322739890412475596762511997318612151827006979705948229501217015739801471552539915733584920662185543181 132 11273547816709631896516002598481333668483256250968094355387309566520483267221197722657504971739817721845145683284386450383244970192820754652720448295095163530216872000669429495930456470116 133 268994650025431017406107461908053989628982017656173857227691058281850619040364701202483215377701914401931438323925264543900658380092565053148080892892284969001242907924600329279336331313317 134 6418398441975385949280827214290019650418969393212787692357824579623548670244214388609140891481864007898797998693823901626333373550588076309249785630683800114547171785165494777709634512799497 135 153147427118187543542902839603277261319911119045503723212304807863381337565088463319992078010641555486886182975101643559216351423749684292447345840556927096657398740477783317739509519335463426 136 3654203559494524469070339369033784461825232770420988306213897745880916066579068958404787293712469629319919548641262619997368157591849460022377836350105733326531593596449903247968211193908592546 137 87191824932961263692493330113499365952795703947850941903660105467784230669973129608942900558052337855468873198742551802770050912734315618234758639545076296073482604216021677884598334892887502125 138 2080457262810992859768193041992166168606260013657469414465229190707770016686547675525714002288056844767849698316485682916385941852085911741651688998427301718946829020256864497739458845059553161517 139 49641149565465438410633289935204680154555320701766626740615705840778663094991830486091583687184182397600151308502358850863315369810640876928496428637072283820150111704478878721313619451061981286590 140 1184472170724317917608224690456200038512475203492239701122225408978609650413523657826972083950614803905673266010709020636524848209167448970026890037319397716273433017053197138825737851628426260113381 141 28262325419562901292355365255260535972401848086254738345129767479093323623353591767279846706308560016892266694792044970287380694450585454428457343254322988143583412165025188929028054590127943081322299 142 674358636583940407140474691937794599766419767622670677039062866850840090159381054898317674923124532611954863771095253118391630000494394090033233290446512659516136104633078862776755520862648375667408377 143 16090663594884904468435121102745932632362096012183375867479759595516080414593058099298772407990755185477170550850760735462501661574416949998766241455699668050036008599084261091588381751315511988526396279 144 383934365006870925055203236181662559849649427851270819233683897026025198890875297782161769840110201610848654789061391139399035971923051778905315372373337268586128916845005513779810424588925485198349327909 145 9160939557526283408954614499868563751690483099316980243427444635083905790761409089266413884549668739389048718454609598862689550185273743076022857555742267889381679870655392855013887581268505536830989872567 146 218586355444238409816479616780224542000363815939566150526970903887190369681724992693833568416472998087635037201630185494121962639185984222268407361587542890856546028073466008410685278651398428960164207857231 147 5215621660459563662594807731510079108780088086973422727657845908082848377627524064615180319236671289311267168943023084513218962844091392437553754721249193521680261558886494856812323142417303792014016503198001 148 124448341021882371687418585693190804909371891176750621609052054139139254042328261136033560706847655147315587491487389774961306057339874970761130767795167133141006977904596704460446181037039795505169052632890896 149 2969423511009441502176258888963022872755449599671355698198291986793107022975819542623613397417454449519555195132979616256366775595210122890208087325751699170390283988006894507192876873722281631679869123676638981 150 70852499240509907920101481374988565134305095683905859807195775472955120881318773635031569063144085896900108478206311701688975035579512206154131710983612062487957404896035534336914842580197082288845375728154768356 151 1690589648130018922316399771641941479782327260695788148438167485600922205388159623767280854897671899744854993017046237036892254968537485728506460199351471754233104039939698271399096697150750568004848319196228655669 152 40338638566051692052499111926617740790973744065389414873370409704577554912783711838162447344429995832197651969607467532196230329177019315910662488113800574969841372551876490805787091206087661631242764751885392216248 153 962507822736537116526627706485704412902284756865352448237105443239260427414746262100688985182347542665114212077448569511463499561072730780027262481651719826188169055729637201489943407696566402619435207171752342516064 154 22966102520095694973428802262094972140258975684878711965011021138800567977699905942142253892421388701273233046252310427315794566533916040420609859191586339747018647704691423004677550080123522260353619023879057920767070 155 547987094238838297208517536216993241495519321568986689271755456339488356612215555961219404802049824274534757087708916028489261330082707476032178696528664055825581515870512475812069300526526911924276378930908937476484203 156 13075351169819396918754296316287746937538705895940894834622845746116725753159620371742826201622414889755841044428236167084569587251914057302221393953270323776803396850452205586973864052897987517341487051447386039490308710 157 311986924530713574934032086473312618374710588471889876467711944098259076433025575662005189653598398150369789785785854722578189760269069597389770087478204776207567290864442388256438916483854504026008220812223861427506107206 158 7444223854025759033177926136690551588678557980842801085742675917487374819182916900177463572945835406278070705883611314275933794007392338025970782412571076051356408644957938800045623361694751245826351720896362867062708502845 159 177624331122859756676852568026023909552959941005152130678265354269647978993875513171933793685608489085168869240996359705810053426732112404649255061229662962891024146450635346115591840443602025985531062688767404813337295456799 160 4238239422338326721454332223690195432136999818697322100426832862909529562894082881866273267329801944693093078846932059715732832703925320015731597652856561263500628147096711322173709585735386675266709832108027814733638211338304 161 101127324660483787436271231424265842574259831738815599439875166800235515397866117994199087816265276026199441999423873935368236276906860468779070261132709357894131978121526736922367215667627968148312556952322036015863494248568095 162 2412967926985253936453360738611431508865506109951959733151331670013099785021422319502421324756277657350787128925672836551634273442681031007798920303606419085681448344410837283286654359537468501563808088137087824030723831557342536 163 57575084045851981603499934070019850474922861282981257809328750414536476858460817257830555647781676820443633686042639998728150561190464340989501644800055277712735174872221982335778233282755254951665458168642744478434123160967437428 164 1373781336177361156346936133487216512496215642556898542941467672237907388687972488916629078110214165744834803243761656865690105287619215743299449094981165788769146404788366606457978883337007500124838250048817381070494090328770280083 165 32779373072669013866671455492839882236777443137135979838391573049025419916395350013654615344660079788151350711863313894453066912243092060423755544975172066760037472609170251550822338167923728623235931556248013092768138725083391788552 166 782138518512015536197098839903024611838545359336285290062132634363041685698000469063954080269672872025625056142485882046841402737728275695838464823395988714205630055476307258792869426280311978818214714467826446718830815092395159501967 167 18662366140560245791072209945427623806411034513023924389324409113813554202835348373112306559215840124217290107352712928043299457324341378976710773736450943756026498595471539561991179147003622761304928798307027952130461087693159193988622 168 445296966868380925979437709853105590229090632090576898538541595723822704376483057777927820799350675760940364498065582373072108696657914514640147441623200242588025158240852764379280942935995249631453424481238403465237835890863095742696547 169 10625093689016395863986327171256683562280302700865994626975264743420143845178424147644251498361379437155846925389700210597999659025935466241665926621614424002497242701795690812235442993841430928010428940507907798889381700691563126858353077 170 253522085933597625643103612041735653177056171953127569387801473937511176348596054376584580858995940536778566274391403307069710771777740993703219848914269499200087434899369574585312212135083725435736141607663767202762705388040874911082373805 171 6049212358716856582884554256631807445258533052081781149549612489232511954188151794574689442747192255506565745246585011681109103173851435608688550844912081171167676587262320570153226404304019950555480399748467698428511025027992054900535450606 172 144338391766140514830093780550713254110310282053080023646544999649698622180138909220843825646419998337252699961055193001039867865273378804084593012933669350667021031871814805001864707021180278701073081460236537652626070764869869092663199358143 173 3444013881842796424638468899051998593410325882963626651257757088550378275161230621233738054549356241398520810202471125024693799352940663435436957620107926042114854593394750395780342755803956875800420867804713743905368027335718665590050273280347 174 82176553813511057405982532463159008103605189465117632067352923372163883706463222076539614510050495715813671868153291546997048686580773444822393769479649993954060596729240315350885325954752491049438109330218762399938961500536311962468132161270780 175 1960789424301490611659806682260810641183239436610683090683831681830895308570884241620656703615098806600098229122962014596184778315237637200494352974765047477202845097527589217060402520200277351802517131439367023493429012949051277949016049856784610 176 46785792151586252794433048650478771666861040357841557058727007295423762880554409996423334695251768261285208451183534715455992407585245426644383975270518358314946942882030658645267448069479937140783964540490378558111817956322401553898843599550383093 177 1116341367473054754643210724740931128046755426962272015414079436421047113076172438841612187034136569285883237843956617415785940044574795818414056688745006085599012758169798960682236318467767869606431609461949345967795855333032398494432239633786771051 178 26636677320624512891100673001598829234804769224623982682031878310894204765568856921996018006494159741117929924176115852113833501391410274151237694915804576502974858689482817964293056463497993080053856081267867650431814462313800019543536699877117483597 179 635569548308616142495254494988741064688047145054169214900807207474774094024505093647196617991989176349183886786573891176765494211594710441888408776940920190815406842760382267360624819905615533915102403848869091750758906594710003529502272730191512624672 180 15165129114074785430134236966153650916303350694703469039545255132987521426807913162641808550726991792153881920817071149583991911481842298173967797383909373348417645550850152517187363808994066562314146709154792923812970866129588300464874378699916405395154