1 5 2 71 3 358 4 3305 5 25621 6 199384 7 1634731 8 13013551 9 103260478 10 825286477 11 6597403489 12 52719871616 13 421012069157 14 3360781198751 15 26839340562982 16 214392512110323 17 1712358386200271 18 13675010695945780 19 109210026376844947 20 872207484918645277 21 6966018113237956288 22 55634227261871701781 23 444317956579575667467 24 3548517704408172649528 25 28340199993836136216991 26 226338913614515480137729 27 1807650535926692589031472 28 14436742179590242526194163 29 115298646488075413189815913 30 920830156848128435799871448 31 7354189961230847719979495355 32 58734058808603759894970364197 33 469078085236411983241171246646 34 3746280742317707270327789762111 35 29919582455656670329849698126855 36 238952032071764750554156020218838 37 1908384634383713928427739578395713 38 15241267738655254014011302003414535 39 121724018101554021145835533634891174 40 972145948592545919378241082615801249 41 7764020249911217306607766093530384463 42 62007160828395468057233232261863537950 43 495218697473519497242207186063717409155 44 3955052215360304810372217687936745550669 45 31586929398739945457988387932423902105330 46 252268251809247648146275817449346476793101 47 2014734323809655105035136322643891576300919 48 16090627207270925415597773887886970042262076 49 128507407117216257089267607712291903892864915 50 1026321315605873800681573127959166071800598903 51 8196690497455056361867946448859027377317008162 52 65462671472270711708865708093088411814465860677 53 522816050908582538592906844083287550682102526647 54 4175457813546271473202723807521590015851672623608 55 33347193381603259130052313441006094925831119783195 56 266326557727241719810085120899925579350158582575601 57 2127010646412701895949269759600235562453809062027582 58 16987319359283926206087362906019353208671506315797873 59 135668817408932760928485558441733266668202460854245425 60 1083515746530211450028216340753014170601899474066616414 61 8653472444140447725086072582298224768851183851172786939 62 69110749503449949239181418410594875509644638250463727101 63 551951338351514707593233005744400385857489032736902542868 64 4408146085767536902420801293026247898835946465645472326437 65 35205552669734003922567322173684425113596861050182233691641 66 281168299476950311400329604432373371481043591550843760951788 67 2245543859867462739522597993490289404258617171365317326036273 68 17933982017066572087509479857711675541620989377992405495331247 69 143229315951751166309760541962514956659638020427273880442806280 70 1143897486262874400934659807335236542234759230275770324114001685 71 9135709755950322125030124079338908348673399106374219460803405431 72 72962126193348863665685854564883900686555316596447243425214786176 73 582710265635014674875565131449568504111279525970792695976774958811 74 4653801518566251505178342434613967426880829650711703903941469669075 75 37167473874186142738428556229747460439126481769379327593393299350248 76 296837135979511568586928181066924739719271645831559235343358941651121 77 2370682645659047516700674151838109284264520702168581331222013387604457 78 18933399919398567180162923281017215734500345933909580539082690268077904 79 151211142986296373133235671567516294016808986922235517372960197681212193 80 1207644155860014924766492015229220406211979307919011861960390403427224109 81 9644820999170788255821252302461440350098730768574944792807515381941468078 82 77028130889931293116924628084644777034280548876915757294409311084623210305 83 615183314330717509482745759856253147942168993909513230641093921623905444993 84 4913146740788895383754368377895744736873918885483823284191986483545218191792 85 39238728252547515508554635921882297837756185225044932057765328221559136873569 86 313379159245312349203614099872985726483516063090968512575259073583774305415819 87 2502795116529367362194710364866943914736368194379415040359231683575049188176164 88 19988512989850165869699733499958211653042523750056099650245888851936278414540107 89 159637778141205940026486997430561791182431496068354289339990011588921189116784163 90 1274943274809954680985561841831173426696301876339472819196341406900222755830542982 91 10182303793688044475256679279154826364611196941172214081420081615869723944884305611 92 81320724298426975773059010734062613496905188187890806773335613551193315067910879817 93 649466008323202074637631287094595010518464235025843956468218791792613173055429977820 94 5186944651640698380875040128939426653109741830361862254975784964443499965997723206311 95 41425408680965590796028695916507885380828579110270205008319520634401760750082933603721 96 330843029883152060637454291075211316373559283305940987849017546934616467728462411855792 97 2642269899260119886718949521660925114870115278303369878727022072667552370708622872147491 98 21102424986864190458744500045243830685718591189443990007672194636600910011904745008832377 99 168534009508614199801143020266871498360272745620175780444736667678731819815672873446384840 100 1345992812614207454436707616101589895654157536324821788625897154982991868223148937722193699 101 10749739218163587216577803802799976921162807683996929057219484271259306240132543446939721581 102 85852533665531213255051669625973456627231823012122491455417685989986824358564886796414865416 103 685659194814432312370257542965740958603215490904748370572671094950936859574777469921036458533 104 5476000664874107746033109314775088080762307252901453179659687132090831989960645265131087639491 105 43733947576998916516926111595836894023285635846132199663235505965062351449311984880166803770378 106 349280120241121457672272863677748884047741127790638723390556046643229221885774651650138613199453 107 2789517277873497593549031443388483783512799987136101429860889159666625459190619110834469424465563 108 22278412633913904570586079000531023546572218441771357942059192658787137803885115524322123167642138 109 177926006561714061177679432155557352440232006481538913074804177325441158970159943704222510248404339 110 1421001771140884458401188592878986403359142017413549807644373805300423924904421930167761518861635799 111 11348796460989249774027613807005342853486994561330168131053269944756222905509721649967237613043425986 112 90636889924180672340589316545162966132764615559062617140607867341016225506300002375612338821105818893 113 723869340979612238272265980627479709283562560381674826529235544360780416220007654117688420335377797039 114 5781165078022670228550778300439708371642979525467875460298445498017765018401242659418780540650893037010 115 46171135821444042713013276845987813963986112252024543336828753851657058252601205686033717556684952339109 116 368744665525337854921355145700738476261059995678340348156943389331381870130745333819526680164905775534845 117 2944970400538451056858382644121520184046823843195708034300574761714859922796881048874050074201211792208644 118 23519935258430633870539750057280904854134145774188047193512463645353088625949494094390863229598176007986973 119 187841397135816743443205837669890819581499496893587586416600092593209497279943981839822927906208295858355601 120 1500190799432071706116077165991307283677669458709505120600627180043248724057856691648234824123898231889094940 121 11981237730431624218956165737796622022775854536993302644736083071524857033177922861491708158340303468782682223 122 95687866908304053493388930480084712003345670630052489316253987694238730073630397870460769567738279414562213331 123 764208847154847239151482349566898977415425768647166766235213093441636113053076538961108171931693812527628946678 124 6103335573666740857385754914622289594262825356713652589115968709186763575068289225840598876686936826849927407769 125 48744142734633938080921935253739658283791791478422967318240848452988471588423408132707069670294195176115860994275 126 389293923340172265362586031974998382398600881548353954834876491806557737099769744135576493070162225717341359473360 127 3109086553734875909162983884008242973333025756507917537536511430431050350897432620964539817802192525022412403826009 128 24830644967885385344186156379644265202022854599486097748720164113507403035698637516233324450778123489367758945185371 129 198309348699382781850058345977195381884119206484493316430663827418939818348822691821210791889082510613593853035993986 130 1583792842772964144574117891153530145898944710567325596614270424496020678479424713372673535989933054741268585584251511 131 12648923438407088411355178511941571754708367682614041081653278209324013357435925600211101763837655124335390764493610869 132 101020322752916642351079400713275769268626029454671402910853167968534271727416043128362931770034022196263155446453542494 133 806796377478003231963162168522062225173949495037224813558843990349387551145340779130298430929186760468528888815996109595 134 6443459860088750437073927936102583298936055841917358451239367115334413176930799291497418994085233148780151384712630922463 135 51460537165967759760777264616235739337410839671115174373429961732881916966667381028086169468485582192839482616260425176522 136 410988342119271573533648437343390825421618173986965217629912817576979182708018700235998681723969457303010960707514663062887 137 3282348507423919575335898606438783783080937180160979699035090889881114801920233068535887867358798641106720892937549986946565 138 26214397392959141875778124126278610747390677841122061406248431952138103080849982342899656755925210331221700812683443966596282 139 209360654154093142626119970178963821509145117587376351648711784819218842114423593610688881607818827676341022074909970081554451 140 1672053827932069574733615818625493433264910377317110378168742656619153092133325718906460538056195478730979834832524160926221231 141 13353817673136210194902160633881879504781613816378003775928000246456188003413548789963425419445364012662291723211381207822793258 142 106649943601343056264542800140722834201203465631754588836526737776567768968009932816711514827429374646398838940116581509051892571 143 851757208955389688754431927763529618118181003759109462168680414338145206870149532232730781247971587169743610582357002316233199527 144 6802538459085872228360266317675510391948547442166593025159280483825474000335429404695654564803428064254332039554083506931934364624 145 54328309758709650980776763940624896707482810965016555135350295586409279344761012782066008800154791272490206027340476758143242371417 146 433891738942838521434045182577746016756369823353540222653503483733053679877187577928603614259264230412918274452421639670247449968511 147 3465265935181410231056850264482500427759646025741012703121821006949229458111715963535872147327832822653501376378081492698620714609648 148 27675263029404329284496775283914110100154599370069950770030612669565833523057507076229870616307038801866900999054184750041847263734519 149 221027822416352984783019740929507731876817381400062053165025109494056525030764728325107755686386644681962764426487052016924573317907071 150 1765233386588209377800770948662532826578026868675432859312273207836385288324257286737663363328959895559095334848351345442495572637101736 151 14097993976776085627657539873361592302710605223060411514807731964460198767263605269328452924414844632733862202150483674102170966912992743 152 112593289748138924377028490037380129393751324315723442283945540721909071061589569316888841098899972226166885513237056662831597167645445891 153 899223599981093600715543252316914107091303095587130552995290793022092823619639688842067302512286860334626240977551928119283146904469104358 154 7181627649140817393127270072086949563061976605505247531109564458850305450019166951801378992076139575766880938395920348634648861187283675447 155 57355896455551496700722995167591452635738627499643295372283802552200786767679687641458565741148169495314988975614228663181726404547884917267 156 458071487264243196583848174565300444004879273777390924100565829292171016522585831325288153531317220928221992013151199476427709779715363207298 157 3658376913471923420391020960331445203683596710255290755224266252373165989792221689455689910305922420944105648807317107234108258883041054925393 158 29217539211961082186425622303614801226486404125925051493946286782252904324866185897012860092282073354645573642387638812018525554050528338516653 159 233345174046685867763085255870381788823217813789842212925168896883737506811947554461061189304148091684666916988148351845951367358828143839234676 160 1863605619072374852924182370908653259203644798043268280732093211772470882080605957052941565042305671047448194411792818978019495848457075695455115 161 14883641445026301721745377687144976955208407401854510510402726611710180204349222281745258563451102333984954818500069491665702670880875221904025217 162 118867844353447174310217655978088932225146786500770181285216522426191620825328496632367882216114681559386361534599702622798620650131042054428093882 163 949335179393014068371957588223147744840177085949841616390752322063038469693423099134176856816953912919665247990989471924442558132104429128783622149 164 7581842572608495950308454456651683847717109058039052234550305653776334193064433478925926873060084406832129612857112236667719572985053643024416975405 165 60552203314084443522862940311127053593012598084210330735345554183622953500028054737874605226670918762143513894557667008336488257101131365836026144378 166 483598715098189354176725210907753634627951164921680262269222152706049350328348201082168089988184142607233471674191073690299621068420351107770692724545 167 3862249504473804688222845556324322277516927335183256888762226627405869149595019677841441825456419900551339447109343811924146389906338618131342336256325 168 30845762755551210131589273350369201742546369608513308058671997301337174648688311487203494026047726073195460506141531398023949362985820580961790308106048 169 246348942208325260014732232701898595701932598199463959214327399219621222641228255991923636498123308937836110627105640588663729369675807347791291436374955 170 1967459900671089597299934360686251480226185321958931296107247277237265649594052208981872271338361509982630127175014428751078664450923811176410459342651707 171 15713071166651343312922636608142477608329669005751219810964975868065001670975748466755908341786201288844565799899408948597764635228114285043270176186468772 172 125492064872088822718053930465783454074565044423715638460822549091285089312130119477523916876944320975570858452130114417189462864058406321110281582051802721 173 1002239357210058700100055084939074734073802442288922203235512084148085369457539206087141454054238586993178836489607763451151944543269995723919949781607586183 174 8004360516058754942660282767547467142465922877135844143538107865021227456710442785101807208928352718161440828923985984191393400889143043366231664536129519980 175 63926632705177264730464851173439238161177790475542618513950979264886728914084581587240465325591663266879432950424625291205059863072676066277421711178481826167 176 510548514253432990046088665947963444250999506120472426225611084956940438118939795948071348018239179975619722225021051945810210596660615312091953821375469684467 177 4077483427111243071328000868912279239726166830138337223537771520482874927223380553120258622867803964346887840476690525277481594115483639841324021368277635004242 178 32564723300935653476899009751739735626783555575470786301955618485781706027322340742629397161763827431381614924961413078160024235470762102047725098917685552499309 179 260077379251986761468140613504817362982839116541327239905308211972090457958119195570358516896244128518364819417050410638398782555899380570958939369175960685927595 180 2077101732863128812027565696047618410821423425218785044664772015817546166743711626608459023445943018314615478243764504114763176077523286917898745300511855095483158 181 16588723021862174081572366261854275763887272202118373640578675430790433488718260212430518261259305180503821809166373085803104514966175173372652481477958478311774793 182 132485437348673927330877610740301753876013877424251093724971664821781754063326308926780023984930593419876852157961741415796525064614173970681184931436519062096655553 183 1058091758258741084176223345141577283565779469715432590005066559702100136790524881842838985135630434283522599033177827570150326928892559786088851187431313187553490900 184 8450424373424767640069412551492348465861404064446307269643922394503420598420536774524874974399704579088016770896210669195144980118809967563619985729979751432706414277 185 67489110971327659678621340835988435520439789004456397847467589977649208143262367702754058520772286840843379861823790365412218518257554323017204636813335182154636945751 186 539000161225539632100876236444043938563168350629983626740250828396573344849856246561457654433649288467272662932928532270544474917821326314346889830096810682291439589110 187 4304711821208963315616046052784775840884564561340956248883408181602251799114489040118594547616536910247948209160000439456137111934378887799663262765226520554323060049411 188 34379477404093493518046511744152676829203580938229816062271036079111203557105549400554702221139992690863988423747546467123911899496003293363339408915198885772159604255729 189 274570869240354627815668927094711829031179533676728343308118540449261237626921624480620926902639565724838645556046276076690033045793126044092503995459710081703519450529124 190 2192853641993623991017511497067547886168191118857374813595780268065609579342026140874503587152949557003888409712831125720247049612214141269045875487666328327340960780764575 191 17513172859555354761370514516723212913244583860796042207721439898891485850328851383158057531288437963226899643387227431066117248903764434839157085822072962020505932110100839 192 139868533738449145789682073021112322611535952445331721192150677297308865259659807701609670609399833648726171878002857048101172573786300716123104462355549433254114952086247136 193 1117056679964750882539090323867637794847885767476429859955391172019664590223897732195001376073720351457434420766487487705573676610033759117208727320223500686096127052074206649 194 8921346302144395263237281000044153259891937475406669512111039206602122468434194880311418636287078692541358044942166239722411819684520688410750962874860239452833458478320341449 195 71250117626347285497412775130878807257853118434844842244880749301736971253363663744793788530254703262608013503204477863449061229667451554949449070117868591014494700913180206128 196 569037350399466405889360020766717551298125256172380685707774911565697051919277809320268659096436443964498246603934721535070648679524695486007800172536376412977999708119928939937 197 4544603109959037521527744167003402084345024936629112469108107722373776542724123692428588978912291198166353596070076125432549214170473338137801856658680176885422153456569119716089 198 36295363410768339395888902770453518634652701213731838988887234497315252146267382763502728241928424256370884534308486372478769774155463413609315345954889864773128260265869050110430 199 289872046743288661078928895912119177014491792784660377484452463264060130298953704970299226287197185557812107492474471951560784302165869107195140829081329657079494302242065043291827 200 2315056128029124964111183328646985534200762844784438055057237023740229014642406412857689925575656363933602928951976651404533082297831644143899562725537419714871809538405112117912643 201 18489140074522522488405056391571470690391107653302520146314890245412461669676052703900346828963524349076847474978236089238559688459146589694348132646891809911952367976439588251695654 202 147663072422498961870220772346421036894812086754313543893158310474929463789486010692882723791082317063725123256203897832162991208737416277599801255748360229779894191893505486887368629 203 1179307575656152644420379695143096389533561770581450200444383486405670125230244802186191505062323586477635567724002041308413720433684821396157328560791576446406531542160961689580853997 204 9418511583049557759924695466609117449148052399413037408627955206653006516318037481812396073419355383888326878473951089803788749773450216944648473569427857610273192900727043540519446210 205 75220716182275361643941093718236694568053741886207464200695884022281393291175007704839545490803841465167085199204100152632088850143639912778413964862250476799768384596726611692238804459 206 600748440247965951912737141122052330935994397460196081279267744752080481240636467887920821858593813773385563252849401360531155344326461978134682577893530019791138440064148000743750532607 207 4797862966178515375373587432812628666518615264004967026734824748810563763872121997686210040107614502681548210500712000074378322115637914515697574038406823396926469429348490401669151376918 208 38318017159937590803052927804521920678249922733277399246382880672068866909571764210696389107861446696922318972424857765714956785328256844704522619162226706969004540908130738264159438241193 209 306025922253203706830464212880307156863586996067035478121224372266388707893039824296476997944161904897591252923784292961654224560068096980445386003581637659625444790001118273852625318701521 210 2444068666184511205539457283119538913159443209420474683357188129191919788533821120859824160275342746953062476365543447493537132930765039987162337850228362362435055471702319412587524319882388