1 4 2 37 3 395 4 3575 5 30145 6 247495 7 2003761 8 16117917 9 129240286 10 1034701626 11 8277555240 12 66195137589 13 529260702037 14 4231296692315 15 33826548373479 16 270415884605246 17 2161732368363020 18 17281016582013451 19 138145098446018337 20 1104335660895328799 21 8828083408063364112 22 70571868818916541185 23 564152788412609007398 24 4509847178808042631084 25 36051795185944010872364 26 288198659402113931565313 27 2303864927136847091793632 28 18417134862816761335457218 29 147226884601936904065514699 30 1176934180378037065701737875 31 9408431536814157377700560073 32 75211159157314791336724799777 33 601239264894392214055536510857 34 4806316744432956788856689321642 35 38421776480439037561968425658133 36 307144324101830526176536391145200 37 2455316866340645036267027281482685 38 19627844114461223706518485110355688 39 156905314284337995719213253911208951 40 1254303707889326542872910594966817483 41 10026924829155912224778091077686893962 42 80155404864983472442868384277103079107 43 640763647732413197153871799739018357429 44 5122275321881483091445968349094998871178 45 40947554634235913091445328607210273872955 46 327335436922167373554136255897624124016270 47 2616724960064879741267810812334423404767810 48 20918143116458962454221222408081878830107123 49 167219986096593630143815658169382179542667325 50 1336759366950849030959533080131659416007175022 51 10686076747420771512878863538936119483692212125 52 85424676329173294681746985288369721552034886561 53 682886291987874710138740299533241379077826681829 54 5459004444898220894067736838893854406401316368623 55 43639372878124301451850770666367707184086598369388 56 348853877006043890409661762730581766701894915891159 57 2788743730163769484903939484617162676485117314854449 58 22293264043022222395869510553963148159810505883409243 59 178212725793460311346639135557816097438669888235131944 60 1424635512029287784114855830823180513504351887310428252 61 11388560121610735249167510502260492959454058560929401407 62 91040340177113284675232938902222638974589141061311989478 63 727778002755299118420902089052414778193346344064375961159 64 5817869531946719317672044746476529871429671811773244906912 65 46508146388885187738372019795234995190048547747795923598068 66 371786900454299047710640719523173907749162088827572463191578 67 2972070703347766131230449721731432810044570549239484299359402 68 23758782934268240240705403791139203606194881433127505250851148 69 189928108332631819026664296798477162706975377806788948320237716 70 1518288476081106576980606379718375774581457514339933949667961518 71 12137223483337506911431283292046210462476651637504754475086029797 72 97025167618152998274360853368398081159851695446844508695972350365 73 775620813463183042154070895308826461480987793800947059501205823093 74 6200325761300053470001611752768471630142740775575445745309710970856 75 49565507885981890112076569151037536417534861706273516468905725582170 76 396227499420968488255416905386072149412195400249270253875465019682036 77 3167449260452251625029038339611161730691924598730404254008063371633914 78 25320642389033990803603693286836493748838750726567700814495752027448387 79 202413638948648247057811090650813273434324941265823748520764123339507187 80 1618098016746123643799446777910476696534853231555615697904678322536939162 81 12935102621528279653647406377253647743349192151805786708839155231904003430 82 103403426799774304352841602912533269967180227281563382286743397301797870834 83 826608724088575768777935931235924876913172957639449559675170231940648627149 84 6607923972020959774408382754382413806140877152134053930568308721417106489318 85 52823854802832137090470929802436564711050158064587828262565634134427022341165 86 422274779196239979496419646139772997418873442723366300830515527250901159345493 87 3375671650825317354472714263109115852789216627772670621099229581420721328601187 88 26985175661864837477264051864472674050150206750985734171019029996893347348438356 89 215719945784319678853957535350973638774829529809367672147150602103851315623440921 90 1724468856245124306641016737017210390475665212311167514161183203049821863120228305 91 13785432892388234673161155446005732314552463145684478405738489286279792268880809860 92 110200981213618688060217457409548072129172684418334520773488625665465666835312625804 93 880948487816433546186502914158015988807877726081085785004399609592288760873885710440 94 7042316952529582798006619194819954270440026816951801598350018561598891439292909201242 95 56296399557722699179362859518939169164892046677186522373134843460209824521092564636036 96 450034360072981569512977731355040291855701925136105969637826359616290209314139200289421 97 3597582204855496530938189096247477528645952600540436148579430144181912772423870324464934 98 28759132344014908530557873621460822879801281044224981338807661280462244821387316884317691 99 229900985185072633258343605720582316396797822908872069809819706504604703764689332306226458 100 1837832322506300540573271454819446201421861562122817493754920239788615555532355376574244009 101 14691662338592755679293004266182587515739622945994236886851534157938693854990251228896605254 102 117445394570529319520619726600713654474910192743626134008574340104344800664379166147615716292 103 938860449412460686880852805760017482912568946716586010854672689574416556454426093599028981909 104 7505266142569995272765908960593087562136091354336698147583855724398993353502493562951399325394 105 59997223129441892961231307273074268724182871859237696351343514786715696586464928802908130642302 106 479618805631244302367607269688579673510685215623995004507652865527482213595490992411516903685073 107 3834080757685245370217887383899315136555628863791898332838301317025878503082570600571054677693420 108 30649705732669954657072606408723365544739585447258758444412595566698161086301054351266508612334887 109 245014260488975557165901293087113014026690688718317302510824173455898164840792270008538018823634773 110 1958648098176375777621101568209572173230889397543913410061882295327851799876251678761358727961665940 111 15657465670911626802998349166962248399109376784986452232091219447427704546122308011569403466732275764 112 125166042569888846645901180288060748950497445397804805019919350196387919205402774291500854074007243317 113 1000579438709066121755189608847372519709313077937124380230515797994671078907988410089760088437043054038 114 7998648775751885500902694154277640905722080599866543905144785947059054371126149047759607508804394289968 115 63941332154877346476229749259746159372634974247734124162706178708189192254337426758344616773116353347010 116 511148079177414169566472236839929761329069252480385657473585665387015141347057836847629114544364234010556 117 4086126297993161396045362573804194444282848304049792704153961051069091030452368086682455893761080907512051 118 32664561999373457224139068433782156033180047885816965984946615307193910447331934123463307305879252207711328 119 261121055199625210602238904518175263865311475984882282195142355687055060971743622029291795602480906701595556 120 2087406084608560354691346754038417074451258904027441022021607004486265138591308629098708837794386631523124206 121 16686759168959938587586157057928187530969549289713672885447422314399847182123522650514376609463056972588500061 122 133394232016471472126569865082465455729106078714520942291235306318749047592765327026702494810021863328873431351 123 1066355722827472087736568102555439374102869958637131598295208272322394125459526224032714743093158820969045227632 124 8524465491630027751513050593855141447467956332380634377036366171784611155166639155854543448096293667715849885243 125 68144719780106658619326390013642355819117769734197414609904614140929147415297143598425979652925281169693981924774 126 544750030188849063544845482730544578391051706876958807311977738358089820286072481445307990989787993931106099135029 127 4354740856640550932080205743242395909166053524584139907902509173652765195799823106469310317482441241576332136620391 128 34811871275932357588422492684419610806786398975063150274176940579320877982709887273981634072087401781385421634063509 129 278286681487397227825874594660551136813731780705204395616283292415836792739018032389505242733994833225027460409078859 130 2224628388385706674389382347981905882026383127535420740482132992252508551203462720993414738604465726018387154909396003 131 17783716561497430867736038842398755140946165580667595081136000161011414221696714742863228489727239377765951940028913085 132 142163327767821625707319353287147723590525633728662909905269253274817116994189984921078434646622355387498643326752789131 133 1136456020997183446455406481494990704453727761720287824652107212102621626978411365895089903028393509310586624068947806684 134 9084848448188100984293638599637499119842579116923984944574756261729412385083502118151646840634418699391108128857623795050 135 72624430511728792338081992003210679263446742798186527912537238822658434364595959742741987252446805228928713233279774640692 136 580560912736507093246488311964898709417626656766735462312890237409556963025513695866345104374391124126423878818659142767507 137 4641013650950594630708188783089899082431800946644906242909279951545332588113250162253929232727667145876103805763345978316911 138 37100340783854052622130314491438861475481278886456716823892451250743555748542163721073393816168580702848174375039386159183487 139 296580745026719814959215639560307145011121840012174105636917667243849095507781818049806583434712623342053803366575920057380699 140 2370871438433906670180632179699079941284630506110698845041746316343047510436973944607763469127997359885892772868582920176165540 141 18952785950670016601390102225294863761903906962766533880927399266341760342135561084535187246765975150312821910128364139127475170 142 151508888026923899300904346175789970515157718312272398710475067645193484288929750719117857441555294035427331969458914719343553683 143 1211164586087854999936737618556682241643876611605871677793818945157663027580338566755704574982636181840740586592048460757171836725 144 9682069967622533461059768946942175723979568480947282369681623752016139120209397727110413480183368977919404701571360203538350950717 145 77398629331404798495265867009578231444348297674446334026610640993243575537503201870664231462932628686761744110041122424785883775506 146 618725937987741625387064494488364553433798175803169522103279581817455099614295975780612021781716576634565986915409660953461978813997 147 4946105501424936070929700477670382736248291608682543399713348022228368976632382297517551844382367972207157620044579120002450198773178 148 39539250141652708953231161056867717010306804224361915728378296462537041975413889483707622802063954747662515487219226332283427005498170 149 316077427243271223741180845583173561920448932608642571957076986188780132289994619694878659799724375605600525409008351085917535715195450 150 2526728242311311258399056245403122625055815075851665258389770820290558040165547405800102736492961023827685666900067905987361911717833761 151 20198707848820359085695485990104089609710623384961901258703827561784226221007601561480698528133984409291503633251213750733282995617391108 152 161468808528768611489726168077348846131335360331836093426522329730845512768353261115863266967007842944213357863275542454126757180652913896 153 1290784357239109289313381946242300707820198583876741132690789077763729927933994484465911884471140964484644840275225895445179399125908605709 154 10318551750484553201673316643982910857889486992169105023125832533320633786191592332838380199903949692153381003906015766067989901636760146119 155 82486675353863547598553233353634101588772695270671515051061560391885919899265743267326733008029613240411126568606852576860018874032112833829 156 659399863029631624479010624180303694463167322989117310755377317984587025602632053894694905592445603917825049762421329272091106078762113574863 157 5271253538807237286640237978901566988875211213589962946619166016059558451753389701457905464540543347421017720571476249273290478759458159169351 158 42138488993194089227628686162125728410264274883657731333595026476808281604418693236151398602511263919047904606727989755582802912991646339799450 159 336855786115597928357548977310704935666384298468004817467729591228382669511292803717282483353568472503429102321797396660904898755710768926345329 160 2692830790821299362074763193398121281145334442035449154585768005981749543392659562116737241491396762374367914163036963910983456202779278127499726 161 21526534401005781563761870593227651481556681973604676620588831094424349209264474436278588284641958390780526493358626137699234085414827433900118847 162 172083476205481627619184065457897297194796706223966980754898235060058073541017685130977389859954054854159259776656198909351092789035457492391200652 163 1375638188262155657705656437244614557467061207265826209114831581723646774686557075361438671208006074183562465373470434494740108976134027938783615499 164 10996874695543285636469749968354991412549661132606312320861171173700049690796236227131625735948146438332830298378535130913221639043908100987418987961 165 87909200327051648358922231047047563262916610590099343684316209790782541943708941862385385318288461986791127243835504573964055553048842475640212710384 166 702747618400493646040476222476599683011355117320454233370569361171387058719676390946680987821070599305939726033013245493237525475558572985289577966507 167 5617776220580586135081627036563860459766710650641487867323781014963692453652771342456322705178004635719178548658450933833992312173184879342700309571049 168 44908597109659767743208760245659963945097294037252652090481589298795042995265630519367152913956122854797481469004271446595032574563196246528681511209776 169 359000076750887592022521460585204864790823696565484553871250152808743696539371275491724526908811570601103582183046174597808588254640844261899595068831341 170 2869852620700571205278422492701097024092385332919637302976186011290606901101516756798227299933370896389089408231937599444788901971292407932167001534256930 171 22941649871169766520144195136909095223895003586408472934624207913739935376184535509585602029126894638395955995668552246739677541662160548148884059328581158 172 183395932953122120598245801854375611756858780929294767534325890594068369270607454035773073807652932798873210016451329148215652133751136549672567423115277745 173 1466070156794311862484396499766113634403390396567865197477983958472708959043519253610373262704439179378720979392405930269964054021089028455278090604766939347 174 11719789365188905478053963633038073056560650559875914497362055977408038385769514464940929130136994216838431965925058926597657266381327447261453142977434896454 175 93688192292741361510646684688966643126175871544962103005831250439195285379987266804265579490578592816762976278196953570615359551957739718627308399141246427449 176 748944976874181393950907926043013612783147109274395444551256003504401454805828749824736588146496023781049424258364279861154832811800768212843581660012342899431 177 5987078677240377736629840107780285526540173234955977714501713030155359726263913340202153590907006310180995518493434680966981153782046726983228773765348205476071