1 17701 2 79259 3 363533 4 1747075 5 9368309 6 51019403 7 283738813 8 1661843915 9 9825500309 10 58770460003 11 361966285061 12 2243939191979 13 14018792443981 14 89240424327899 15 570881059653413 16 3672734493171955 17 23937367270575029 18 156610236090743483 19 1029036623841640573 20 6825033666586778795 21 45402061513609819349 22 303024490775166675523 23 2036404727182126327781 24 13717204030394612946059 25 92633400759988309140781 26 628759478706169414290299 27 4275573656482374963971333 28 29130676694991367236978835 29 199232493545365940669232149 30 1364541238294484159545699163 31 9359721757871508763775251933 32 64383813976161049759066496075 33 443371469800769544126646753589 34 3056722009807928033621135599843 35 21118870561227277948686338642501 36 146033411969515924321057329796139 37 1010676979540461237474363883632781 38 7005924844921419692153575930825499 39 48595771583338309451091192183390053 40 337301508986369386850774931145656115 41 2343987722501947335896965006739006069 42 16296882503160792587324576312514734843 43 113362613636241608044337761158186392893 44 789260495180329857889755471795553611755 45 5497062826554485754471256562308892379029 46 38300381906218632436807663012303475800963 47 267031015717185693227148851652831500205221 48 1862258976352495663692385867087724550326219 49 12990907022000009615115244074163244574079981 50 90667379472054714371937773508090436990669499 51 632924653988742589256831293564772274043013573 52 4419193585769486054785929046178378749498723795 53 30866761743022951623748369954485712310111000789 54 215628197525157544381157855908488294576196858523 55 1506561500658251579481109936113280020428529847453 56 10528929195886445308175025744922366437595939453835 57 73592033923053172297266042154965785911022949383669 58 514430704660735346827708230648401447064219340686883 59 3596736164906474722746278292074659642245040976391941 60 25149347702045469252706895566557457986881162371560299 61 175865815602853914782496851039344376212109119144642381 62 1229983421752198571830827033872572274192977311028638299 63 8602882709517063185092134671464903066982200924350585893 64 60174948414503267768110519933039587347823695781500021875 65 420953329106940788403013863770583022432437013675206080309 66 2944909984349262046623874873727048587102187308009300038203 67 20602977562861082529714818294415867136208977566071305839613 68 144152501780019330844436248476146306321148957837647941910315 69 1008623328504528112286209039760453853394621147452049970535509 70 7057493435605102240105345490577244674827778478152673620625603 71 49385237097625301150357649165509482283190476345191154213218661 72 345584755313408832774948724487679411849848977942529393286682379 73 2418370255835011205954269716014180740420604964208639596724279981 74 16924253991932707885064502434552033559806584360767157832532027899 75 118441583259046508795925716987918821250101762408967329039135291013 76 828908909256054032286547779317761932234567112797194551143606510355 77 5801269391363479301994476218247402031270076000455918234667798068629 78 40601781587345488872611671533804606328308112432554821106290490001883 79 284166568660467600572983611164660221735285417513240527142704381633373 80 1988890577772303078012242219655399887600662798442902885993875454229195 81 13920443956307000405827148657796695018346825044053846098126941881082549 82 97431541197731513915845748140964135279490596661602057928323121186145123 83 681951391475644587705485870991268936062762690815639086247092397956541381 84 4773208665718795208526541550861878901215676596376893706765710202901836459 85 33409546063587763617144065959527624199514819918825486516581616607286752781 86 233849335228024330259412195962936357331440833280539441070177603871784614299 87 1636831680606913237208130466900455877244159212629760930449550351539178952933 88 11457087313974841687925417082331553433920883564389048194987394209563237069235 89 80195204559355507743218059003434455797195552686477155286355621602627320949749 90 561337788926060796301396879576989630556448587453770284386672114740430595037563 91 3929179445906183482514363678913475093975200264021345455193031182300546249132733 92 27503145672925747531033853661048524592965373067557208001693431118021354717818475 93 192514801823768700987271096166966703835442512673839813308616045498578151593152789 94 1347556974323498133729169041661816520158859961963608880374462813063275713499133443 95 9432618991536873938380710322178618289663813520493999204325449837215480195391256101 96 66026514058913242830213719946481447794690949770860886280365279800167874382892926539 97 462173845674010396334637650465371841230616587615071444523364135451229849130482620781 98 3235146403625128374873822383179129056256506581762681881204397613680450830983698653499 99 22645566471624193717069796199539173741442703384522697626127557296572291816919315235653 100 158516003637368698913025754687936704903540298579217988243029168973355664734623265298515 101 1109594255536561318823128388739557232261970964406113187193175007883887565609398184067669 102 7767044284392121950915544444552836542268805236918545093463479537138750014753120330793243 103 54368563655972851245263622916054237686786856302327957460453406242439155623483420018481693 104 380575467593492442177328458143410356339903802488168338853002875097670870329776805279046155 105 2663999166191373336713849783510242766066178056828198211443199403265444733165357492372154229 106 18647806087773440111841456321471394864145480302630904146157184855023413711611497392872038563 107 130533514162820913481560181201473186463866180469171246219733857175897877516591352077360498821 108 913727264208931065510175593817136672969456779050709638610040190152514396768866239349642416619 109 6396043454559063212006757093123590786319646906732877391871440068512023037836857934120823243981 110 44772019812808219892561849262697873786942007445041573586429604988868470732133579443324294881499 111 313402290291266936354485456095842689248679080699473934478832284689268669131140443640202336843173 112 2193804088547540294930395832596906444295790883325801534057391277688689653098458451511926896318195 113 15356556958939999301686153038937854072380662033393795881589314844712804055642470183222843935326389 114 107495432916915562149926655934838622210750481829316618654654630902239445748076835780457122825076923 115 752465020662850870059654111307497955000199318082980861386199967533977928258024408272502420387664253 116 5267237086116261457916164125849278400729608609461022290951836606288245738636436790433968116210040235 117 36870542222434052689355245117521903394637556391768223044786904133843253487333109435853040177235174869 118 258093037099382166758125188092312195421759668077766085182837885170098059681516475793405526566055068483 119 1806646708951426772719062276416496790296035852186524821598232712055340962633663167759396575571824845541 120 12646497382826610369001396291300085100019924310061246866532077948507662404355045509720224715478396130699 121 88525290548587112282116543650050305913123660317638440846787984494417779271468384784544554958397216782381 122 619675887053210278827491144042600954884097802753745365944565505774123343409885510472311149487058190514299 123 4337723755258366114017824378400636522885598451669581721545121199390044685196391317147334355115523750719493 124 30364018121769148958214160615490362015144576327241969425693793321935278011206430183941899607903299727568275 125 212547837862199250964266598050283402645726420063213535192448590974139216465371863166527794380574405712389909 126 1487832986599323186965197946483954065612109015314100621010253179147764605855514991622946800774764201822656603 127 10414818768609313932996922944989258872501665894490944972568642010166033010814865092219902492862310684228104413 128 72903658554758551262928697408198103706064572314541249168194827183095113734633923288387577652263231993673488715 129 510325136517539320310318272028708663966700686126450323463388801790900694061743656947687923788797808286061382709 130 3572272896951813190755260277597342025509736234915680641003135652703494013140129811658373235960329240374431391203 131 25005891926638502425874300694718648231566622824513250187623836623265788923470032050317374733448113615626121512261 132 175041124198316246404543845627019768873959026008803266074593090682111645457273068814565962655050808033630380052779 133 1225287098603253215451628179316469834865086634605165588469945610868916475434471810085574505985748804741112856195981 134 8577005065513286326938594994199462264850328902181819658910260730913022157820718769483019980062468316142589255247899 135 60039005397982037473800012682810012930585566004590347383568060341390047573921930132487007575918066143006860021248613 136 420272843548085545759336868947591470832056222864215180066776500506676122670794909267657046692851509396134940993608755 137 2941908739409914967389629524588614605356834413555502351856376810522886779670825409549033858527871223407536296021882229 138 20593353600596081020084666720283526356042595122481351185356652942313398903354206541940918975851745764186756606050060283 139 144153426256253542806395279524398021772136280370504105843830619349586629478177702503458456139873289848999704823826266173 140 1009073690106269130755105256823913715411118759291000594232592574378307042767994235333614883347049587282004837209511439595 141 7063513921775118286741223786389337454281190853976062113012024998781278023689519950459797810440849633804808377088894425749 142 49444585117550886892474851991560790405495635472847123005096368474292583109607702881267284655422438222782300575755700334723 143 346112021813608044903118025345217662468458816067979843244599720563755471082512474573056645120914191065419409854146983554981 144 2422783671635146964912100794041132356755010915966679060573885816912073619099311128035815856367699534449744189140135917126859 145 16959482593057657852912048211380158705366596574788134839292438050786789673025607477271035984641285709560852566542629459244781 146 118716359501073639124090746136604814733687250151502997162829938759814554953860564141795210120300857344717539671246215395258299 147 831014395280371345369196126527898614089237586203573658657305467192030496981631341274256906085933925513557082774253691341454533 148 5817099983648749943020222606487631600656306641583268690866175707238470261598651037455842689595063566373423673448072439194919635 149 40719695185658198173800917968821028482341158171923075337180271358454977918202880419463343983099894360042947416442505240486587349 150 285037835750367666578269923758162425997468920205200443494100504745246990368116661753738599550837877049627024225276232067820375963 151 1995264652857487096744811480160950257443049888414730798151804982523550066457470163892995865363720520821611399928414273276221253533 152 13966851385631898209392860737295809786673702352145268233963323262289918747426712115009507858505927440475857029255033625132138100875 153 97767952001014982808298869438032453647985894459478996208132214452412400670480344004382012864447263373207281441187783265538716831989 154 684375614263543676331087318279411405763494089228586828456152862239216825973038809098555463418326353376400515618976271509341528587043 155 4790629001383439905178656465328113625888659537840555037720268910030287955384390178729814209391649338784000760738173316198825679069701 156 33534401069685204925913581592356890214390845697559718433382871799713333624136985687333420003958457031654531194405330694554130184056939 157 234740794952419118357599350872413712501559452564934403225722813847790758169789381737147439062697012743783509271071672318246707860488781 158 1643185489454670175142981867241340573985503681720666525114595986406780650746613208014214215015225082311618968531368569499625517225201499 159 11502297937302978087917162729135039336914754012777803761350386012272007509914884102783160134637564141945739375143226299881452940372201253 160 80516082402205781695865713332062884877245241147643412823337356431581166937029404844945825499957877741539181464353124056417964418510700915 161 563612557861950124943959988562089718678682858192224237417230176778666743191132912128589248542784458536846338909804454856462270473800649269 162 3945287781835963726102327686968893842336448745952992110426143191095757285647307176675803773783160816339788716858900327508179620019558051643 163 27617013676805153002913760754533069220194422555002113720517066151294939839713535392488880809596972644242281366556369925367958556852478410493 164 193319090961356519994612536441503036179989846367057371772017836930162306732165670023100900315576684842356659992641558824622104741070616640555 165 1353233605683678576934050364861221345844336220196669737254925973891604159137807811450581172189683888709459958313990142440633141088355776409429 166 9472635039182009156383193440141290891653118664212215947845905610452310483528151640746994859675473247540369610331175792510725680685037249396163 167 66308444070651620105993160547754456895678126030809081323247553190719454948334118154583132988625940044398488761090645835392665941319350030392421 168 464159100671015458077093575773647187587049031267747286394746958315882113724508880997714455779670724821299489744863602824817875190651219848107019 169 3249113654144965604673919645124860504945284067733707962297337261948406138813304908316926674618221458870092584931127572297870522621798414955287981 170 22743795275701903849759523079075863748049461690952581224566774163297327626722814531218250488409735002403494947383452844677448696194322019188213499 171 159206564958379767529833983456482985276701545088745897877200489566944027233123284735044081008224981880824350946661563498871017793572885030789392773 172 1114445941969518454614495268905025205402575647375895653305450469969061282324316718361903163907383806913697517760101049492537832622198928921595672595 173 7801121517351789713675926769777370888708102497089408747564412629421151646252994568510381839440792416471931076598537552686690735137019288841732771989 174 54607850124636071549539643763019989799965105618424341472381461231842733838035022157021567485858446843289050735190783324219374342065871604485523695323 175 382254947662189244562664721700432063035124438900991659812924039104301379659908171068745040989935067193277208107471929998571617833302585834297138921053 176 2675784614373745181223435838078165224848074777514383426205756774164367860102551925060189856005409531572832026272204414762937394023378437960100399986635 177 18730492175415949336392219435473454755407971517342940926080877067299035669460687875405553705818076277339720823289482666116058201686603626690178344646069 178 131113444418925305309373773580688535461647819529228794636963764989198737183511109876014679721514365784150020812540346314685983429556184173701963289770083 179 917794106078559098116521641861973798171236255651669531898080025487425980786463165180654694983734421694874172170640277435495423641323707449764791473299141 180 6424558710999446436054889729783814752653779805685573284210013104660379083932518254712625698928859039925632429310258777768049556717878520017490988423901099 181 44971910773131567455137442423425285838308809810396089906536597240464788442459528766494191988269029201104734928128023364807708316618885951525833554995802381 182 314803374188733626816527206656565751438957029918455514398312426106046991998592736045501701291865437585459256852409454246565815710119235880772347090483910299 183 2203623611370417643349555432889398349259212479550479525524224400744218183879273963981334873137952182379149509270336085407882774327177028698492086443879173093 184 15425365228219055005423042730422048508339789091721833620475279646703062553868061685953231185902071941085294075819297129020314963949269387713320329101560874675 185 107977556289290174087275805258018954342136978162338328760851636763260271087057411601232330557064798448245824674271297616736193537232967810322622348638617419509 186 755842892021450347525130453676406697840345363293132118218777439870368687942884627111535271573112715224657675952095869525594940735604574142866777241867618875003 187 5290900231203937574058260100864274368758281585630596856736239798705371921572177058192760925086430439896798100127318936654435898659833275224209155838250485409213 188 37036301540750273873256912213762396432587928095990847148717971453362589668712372658919548881846144909095677570816604946817156139327283028027349640982904815627115 189 259254110280349537685706742498953500073619560946854044986432387100595737505636768126503777188519824337802448395656126638573879594518751682684339521587771587109909 190 1814778768700000619933052755159462129724943444482481252719713552808427719127118771977620634897658309469333974560809547763888527151647394433767292444938183605676803 191 12703451361325327477477119447094123154061487538895057067860397870698251824105662995458546813529981425173521796048886666321178420549720503702102965288038393716205861 192 88924159402041892741855264809979962909193047038032531860942164027991874864981343631140820806776811070612574817135156553302459705815235519271900352104058225790223179 193 622469114992156821026860203832648475824728769513108759241434362904226153474874941271172999243727965166964343879139411623608067062949150483940657090940354281238991981 194 4357283800012279178392005481303284755884163018285050799645840556318845141874244047925333929116937454108094459027954418702199411785282697028725514480844913961964387899 195 30500986568022633552071833696432163872271385926135019871114748692299577969805676520626227336457203997691458515646323110193919940425004542449406830790909094197821126213 196 213506905768980054982096617767022500480545047688646040311315172417113205443607805561275703516277187605550578343323685531144290283289177798950566718600728078031138467155 197 1494548339139790105615368984214845647912894387669781094958716076006149253963123182670263919847292114540062966808781108912680886870230838935820817108786540003899374015829 198 10461838365898573924209915963156896953663375996899705543404236850565350750753923360086264810189652750947795533833604471175753881026997059042051778201240631790413750918683 199 73232868509081065741808114337640968608875858811161510366480786876213469469190082818795654538404239061803488474227033795588648113367631410703782928580382800541604663538973 200 512630079250313749832836726917873919680484717744560679411964075437167213496778442019550424132250539302627019053196717765561951841096414816888661650599360338412999974409995