1 1353 2 15613 3 159168 4 1803859 5 18970267 6 211569948 7 2259371001 8 24946035357 9 268635598788 10 2948447364239 11 31900157480147 12 348917447759080 13 3785118935837593 14 41318554169121573 15 448913396152129472 16 4894762810089759115 17 53226379839995158559 18 579977525702551957788 19 6309903803994091228261 20 68729573531367424778469 21 747961253156397513245820 22 8145287014176833425234591 23 88656954084729903555869351 24 965353648917968486754917152 25 10508325389795909110160140925 26 114413270275682520991118831213 27 1245508690283433369063643633272 28 13560385254590708247281908175307 29 147623581337516049963560259935747 30 1607203633514592638576883200169796 31 17496946401751993336827029032690321 32 190489763990305078610303110292198725 33 2073802440145885276033449731435932836 34 22577375066835926684001550933801231655 35 245794236860591487679806333721833109107 36 2675936863621928656010525691961405585704 37 29132352010303924411794412390809147398609 38 317160159001428245742110124842726583106997 39 3452861335291777666810269315373784050783256 40 37590802027975679602150806541755329771625875 41 409244239407234128905757140230764413705460999 42 4455379185024407493621863643989327600663317956 43 48504934816193576476396732865562186388137579725 44 528065527167759705525328421469357825360184702829 45 5748959192023179722686402766012529320576994801340 46 62587989396015463803815588538705988009863239125767 47 681384888909044589892723168682334837217403582596215 48 7418125989907244304005101302241590490259822424756880 49 80759896505679296235694713141624854445269978001483349 50 879219724124383012006648661445371151489174342790258317 51 9571918674946596075918812627901812844159354541993768240 52 104207900615754716218453658215486433814363071008841896099 53 1134494098581359403738007019059102422122819645650565783243 54 12351049862029558701634500251747895780425377926652618721580 55 134463830535045310990904123919483512387836880002146799303849 56 1463885488631133999336928127822361936647261272769714999410573 57 15937078625100637090821228250760003163008074232785404379715172 58 173504338039745627320855061650825425450465345627809156371827103 59 1888912977575602481946846726880775098980882067511389255782256019 60 20564282934278352125510074680192044762740637533968363747046026248 61 223879941614958824496377024736471599109928214262496803351258794761 62 2437343860132583839228359236345674989626020641944328047508864897925 63 26534958896618575386285394544169395160126234575136588944293659179920 64 288881704017823236960345744021658100996293131200506648876575489666523 65 3145007267101334465528263342580803817451988613778894562328998340249903 66 34239173351327975830067058525173123926839126865012976094529514248901996 67 372756209880605924751386590620586260347374166041399460581824690920345749 68 4058135131785253583733933888568463095990558288638546300352190041043965109 69 44180245126321570565244760714338334239389319023900717126523938727528552284 70 480983012663225044486442559418112598405022386936646432999727251329094801455 71 5236382406309016638662200810273000568983773887784783340771833302421882847207 72 57007628127757997100028360306745160273313025127491652818666327252010117785056 73 620632606845217292209269373158552368671763471970250156299581304263429278016397 74 6756724415014313354351958074984323506837966124591652501150878030559412061006925 75 73559339784847540141046716977196683761713501952064976900201612035814998827384776 76 800828350884412744079809399871147051482247872656489805770775212125079810751607771 77 8718485638393714148916955017760031530518239910566621024599826172304165771648590707 78 94916709369210810308582104997896660372018473119493093349918812773093327663283983444 79 1033342496663636288000825957556941059956210478200689514772449177950151584469484081153 80 11249828640045325697864953751759673059210178564498104057998986249395696518156282566069 81 122475021430710182735611954512935573774531637046237371889044302038660733448203466970948 82 1333365276482333575749552045826080694833474697698071192859350408601629989550641451431735 83 14516126959686942789200883606802282730454999164198912031188943396299011832359453564812211 84 158034670341926824952646594670250639266016140295081157822154265580801747428381199161184520 85 1720497285469848417445474470191772107174670719418394734625179072495714196951978623976232321 86 18730769032775203482536140518499025846948843512320210153667171406742351354968623864164617173 87 203918780644925159288945945994642413543086201834247555601078428311530105982490655946044117224 88 2220029995951753649048668941236663449476101162548141322997261208360483984075117718509411425827 89 24169098929054399906437154818418726580718184093580560847603424007531887145203730897149147500695 90 263124977639925685547176532861536018404815499285742485543564719529862402532965464123786430436500 91 2864598058083633832533839798594184719693248383438104256946004240983681966839523485623029967680381 92 31186404681143091951558884671492538678456569894620024164510508597219595839312149510498720714644989 93 339521223296846373752689271912843262045186428036189054042162188273618393313062795886608442552954908 94 3696311333343286783941484247049249536206953931742355007164937419942214078657330166446915582113483863 95 40241129377184550092561316932327435645282767134933753784050575150572864689657752687328945319543550839 96 438098511601251561813925578113084479206807363919030809386803728218734404153097712810325309301504377616 97 4769505946717796790367891721250300186028919528933422703665065448742860456900757752777054739679746028005 98 51924821412064595624230995064903489644791961679895929224354798912959453809137854322768033948194265185261 99 565296931966158007107529421142170887182354619401296571224747605462439791084144865089493031708233240649472 100 6154294085182572252690949518015449164473902875820907883017456181625443702211306006704176287197544919972531 101 67000780554693521815151391604434835169165411003844954143521754553073524250126553966990189046471821178467067 102 729426402574270875707378448761014243317567963938026322510277744931458999747901953368141591483077981465256764 103 7941144451862851805540726254675638756272047547957071012285690619731354556499073387123529979780894302437920345 104 86453924594450489362001654050229567812355062102504295216689401883528626800021553063259948125166988800900866045 105 941209560295699626959754683537820366911991665904675557257674351328187781774303567871019059269018646543932206724 106 10246792618700046280689291080324012950040798653829269939880737231376147347072571624403232273461148818976730725167 107 111555134371622004081396379756083232325944825674171985314122682978852103893061050530904001283654413154480407405907 108 1214482274381165854051422237035722554019692904351440652781923276240179739416735628093759936177582434693920435296168 109 13221867403005249735342283990535180282264251928058587698460315041489155299698328967602985349697013842310970436394105 110 143944280876172612600895830028732153349562354805804246131885294233451334566503421064740681596387839982787411220541413 111 1567097548735718840974699844995104149802771756818703355362292563838271598555249249614062327121083940798213832696784864 112 17060731501837895923857246994695215085818175943458302939338660626258827536740554884503922227010224057283880205999445547 113 185737358604527364570019500576871705499168161756676523826344928498138559782107308761711701353647026754741540784437089087 114 2022091865033487865870172692413377027385960240696526429537403536073132201844690769151787637370171093869644850493063782332 115 22014179276343641754295464955198502694728082861704954569585038760230366868358432895457876804390615505683198917683192789829 116 239664724234956262294953711933177668970280685168565811881472844357173548836470951524242483786873064135767177269775383481477 117 2609190164283864227354385093286659476461618502704158205314950945064402973161805766337519899946248159492936664340982818127292 118 28405821236843950725057272296564122531158615750519001552777290874182529423586656013785106100817054440426167827563588061894591 119 309249471803446872479730384188536663256795610267936048224091847137438286791560697900123532514027099736286427755486875554567847 120 3366747787832540583376133850081722043331812461957425733887908262961220037141950534619161597939044722115926495684064500901657632 121 36653225632927204141617176669444755698531267430828760048081869783261901862790898191512914738460252831156942587321048345213342237 122 399037597693996072581369387137227619133257113567423550344976311678389238890666089472958877304895188946691921021050945411930064813 123 4344256245495380957240448552926041989790370950434484026189091033648655377618032273495290685917986708082786176018447369471165317784 124 47295198336168177257275106591981547675866283978426273473164901068706855686997075829015152864754564459572512960994879592648700841579 125 514894992204221466420512555030783319294412418294492890561087670387287354122721589328565191276435228016392164223826145817408902442595 126 5605576513551521508796646522733498752758798722738689197554153762246473700261284122557272037304767845152327638349905780286336457193572 127 61026983219944401696407692872236088250484934802314850701455757466893722145634864651947297406217737468194374722047830522341390406399345 128 664390660251246528016882276923066395438224119729672171618079797431359913389151315240802705013724145187842637045476226360976323987320997 129 7233111095106978610069592333559509171125021268407044176049458194899621720723173497024655009216119061540159251037463622124542545132327524 130 78745682689722187036147541781318517764084473893980958183006655392057362193304385521745116259845446009136386751972170517418770381393102535 131 857291207163285025732342704513818559906607608894799287988577071199837127112365116111702034351126090038213920383987941919110620841214683123 132 9333187405020837565239447514457280541016124281010678876112669885936354617330694796966205387504034748384471250646860133337205183315331553640 133 101608865703259671206205699336271325343646269921488766879101710855962806424677125649463843690939362078646155259109330079343707510363633869873 134 1106198894490108996655302447598678165541544468877483250535829465536110006109274957761082904072265660489117227148417302577877874251247245704437 135 12043004177851805745945266518928957643385393483504203251671867313956918915991701830144053309511533648812296837841535105646271120596767815057208 136 131110192163596363629122104559332219493155150870833483021944266676870143358863151742291059542924473690763136537741382647939410798070334846074291 137 1427374950246130682787555434735676222805531930543419489168444512467733750499510813551808442583947501851942823908685339831480996789384604852544295 138 15539594710134532242603370633591814989436874247654698851657536458568477499544946042045571799470101722730709947685333134281358216185137754402277732 139 169176994253403064757919464560147853250005779953037145342040607834292838002633117987436763125953246579633895398281348611827903065795480763111151533 140 1841801920738008228095768509931159302534483284141165830912829872998477182497278716550235823209151109885843307768427753302017209660040226036467215245 141 20051392508801356405589942232526376818794994086836241938660612707456157973404543379443269063548370299437044246862043889004913813875174054431013999100 142 218296189734078879865354678716127017755137455499008122765121780510554908480520005598376306409672283669487081954339150067394646813458367255133284861095 143 2376554467800680794395258146660620575324152811913276608723804443506482371414612553221280778734088310040719408821655056192239981425109094395262866148343 144 25873154933687094927582424918950076747117460161309286382544310026077800930460128402683467280807343437137670981248996210393082902968247384388729698900240 145 281676753170346629562910796254037533088900334628884264393730053565149335094065026379985921808022819565549684807165755544782443870254755139226744881331701 146 3066568166114315157167264845534330891877395961747452381107699819717791523932868480351572682124151000772671906817106684805239107527721929828352131827830221 147 33385219801005922290533060664855205595882960542932828611461229372587257348498744214687874879145797759609596682046129056017221730484988721152344058790634320 148 363459359383413425868865608468460907473478112235167689966134531212073181397621071005964990643315549235816699091624956781092658586798450091727354053326220867 149 3956921856761923167178079893196311739730340537128309016742626433565038179339560738970867064226682808471804478905219449090402274789064237520290391842550252203 150 43078352988575558197534141158340375656693346756788312280180240058052177408167861865325445836050930754211006505534107258479225740777318857489882359044348080204 151 468986895214284652696603888976123189111740295275030567184082506905413478863736460712886807540726337019652022149292207012586516837300015797487595370170778864393 152 5105782663999831418895522438713260577517559661342058052214432342950422546988192879109226268066868397147202560039587536167007406936740248214631654974947126443501 153 55585810345702792722431851410479351859659430301099116303075542666525982032246875315652801776854450395809780298062789710557050426014806558613344688977474313931300 154 605153512227237575708470800025090692259323554775535775935137295975944263865446930792954520468506768906428125710231877951782549594045666422448799433809188805712703 155 6588206074237294358636792031048674506577337422725343332604492805796883030336844786358824577498390330598379586332791153705339890974132461371976495644913924298852371 156 71724708523741712771129455460014650313396331197676571773180599283881209027442470973719565681229796686897541391359343070557515707487809217518359620272183398918928328 157 780855024091102013374848019517278971953201148792524248682443944404891782408535784027901941857247844592470961814539591881400191518015825851487705595996543197293995497 158 8501039337740721128072839679389331960530956389919648401858430044679904068338556995794407596131016852004100390412448117501299681294470447368251382954749912194134965829 159 92549407498444629464868307827356993572032838551655125230809338814804048319376486783663623848290190421292613230425326924314121668759905317864955108252691571340655567536 160 1007570073259952798393267057644933414118573183322491512745081425430632576136796047494142690688092334624180502267751790974701555099324056820771264863187108131866684328059 161 10969248534045211419929055659553177765387291994447170175222467013965521111116802230519151046134670522740839364136570444094952832357111399935168817010147955308019250502223 162 119420392283335865416512052364184345092860285004926816449138031507376165102654679437032422644522732880903328892032716812210809502892529032984043662725732891025188738426892 163 1300110034779803129479861731537275130880262089701622889909407738629187276560393086177450259986236030465600576107291063229349271612514828539555997945399199505985365774187125 164 14154082650514006402007732096032485617884914798159139665845278783753086143019108262091269831829804140994761395279720433055903898171063340559710390254236556462551778190876245 165 154093153901017640364918561463650354276131720916431758141892235100305662932804363145244050227464071740401129306539053820175880917949316011151558332859683874067561811721485724 166 1677586648704528919748706814192048930592142180587472915516235943520033941483314333428054819530995278680826011228593110898061661947032338881601164627937740154405847169081383759 167 18263608036210794550715687810672921243424838621771559531880796238230618657097843806309780329967489756068091099933971614719673323943705183040538670419633082967114932782940838631 168 198832876237973016992482511225332150895249471705522338397315008080433226932865333552863091134655419533484830020846497481007683476986533680315358596252871270607955959501787744736 169 2164660596891973079389685927475609940450875049328782820544481987103206270815632372145510573282504527712648083985897655159002386368103681104926567179741720078940328005195773018157 170 23566301450714666102370280707456122632387873852715010146954106938739840277919157323366641982880416636934773921618033538190865827408417966754537037601065306194166360037859950767757 171 256562421316006346850113333617656480861799604137005262396777278079526950019369858964031432353211755946216244713412247894954084122414451292041448875947358463016777450630908977122536 172 2793152594147766722239257997750168823861497357855379095834018699070268610898923529462583204091968093052251501091044689854160638574924715481331404173678498510194612817911103913472891 173 30408589746606310221827053735943541581172636600840327038079734079127703788996716463882293415494737216181167340889628541905138224976693804730220428022656490002260234790097880874898131 174 331053280910900267090298782441953102404417641554402993613843251710652726928961969247524412469002295296222400175253899122789979689418790687568263977555893171536276348830573163939623796 175 3604122246876072771657029277861678228480901717776920098013412682828932409159381211502870887675538054280492356955044478013844121900175378978662196454682655049584853369256820976340922593 176 39237482059339808866579135353461590715670532902106888404688735991469656901023340546901355775017120467191149474910573353198057053146310117096178797627685595074500870279165649060910453781 177 427171969455660810245860807079909714370177973650170595635542430994977724815522480671628127614886993356831541904010535705910033170785373204651126495671784236418995632996728935833820397572 178 4650550491814567380157345595366242534070805601594651177091237626678375153540601417259502948245743648274310701778665190006421341724586597743090113252762171639581224873867835482345661019607 179 50629773073538706655857269085081907931246838117394195044842998537962650089994211773934788997533940160097232752209981777184186398896774635072981946553424877288164924871851362720231330475827 180 551197955164623796043595766506467027440770371918241211289846332342263695010580296475809760968753967744920746971669557031936857454444514429916196164202275603669977525543834748815973797427784 181 6000800859533213596766350722777919356095179654189878238374079051383740245264316545045562649723511387711470753984651954465026612359536489959832463826153945912299544705632321394828160768615393 182 65329725225522158802615450666704461576262948267759095232454648325433725103286702051301231388026733640588157356408400847269292285551002459424480872539851220914531218246798309987227875522586389 183 711233899932186817615828464298474218839312017151810907422751497212398769980512125186639709525686808634442488563439686198010768200959177002631950089368548015312321966263206034242382854490551560 184 7743085688276057054180838000276711804801681915185082580617357112463044140152176166921522079766771709509202493920605874956351342141853000835946385560302333699337707827613733204141384683403848259 185 84297691633795851030161590582535736384666390600244392571071981963709069479757549505468572295841006485547795676021724896769606793124007627615011056047916114218224948778507004019455311099996326071 186 917735009125109890299426041633369097934621123874412325766277382937455173111916012889870381281636071031680818198270293107764664022811237644765310511292595849569374314748120695081712641932418542644 187 9991229067489713377185871204500063196349815548405672931615529820633007147111628476472136574394591868230948360394210758030459014002791963205010587107679009473375709457862918095095135362531925307229 188 108772856310903583962442506638649563654452532555504652036778228924256625384077691698678179966109120484585728755679857058934344445957356216345062903741642730086744372375887024145382556225138063101469 189 1184192073879168817317859972784371569097755600125500428507082810235856144143293338594595986320387135565208481388875865389794474773574930406659738990703675126480604426106835928717890695195662097138268 190 12892103006195275307720539702533061613659633178806004642922125760654745130847649801819996562136698831619767169188784017826682029106563877891520368036508316515608323053368068333751661112646213940778487 191 140354190497063247217372731413290532518705392122509490688551566718466087753155031827668115407527357362499019926660919346644494125010505917270935021222928536892611174250842004800409257555710391160818167 192 1528012829297086672343191381530433164420864234365472839383785685735568354832689376714778427753257358849327069705133213810986212586312559496353448847755896931687904825091605708138899766166546049323784336 193 16635222633736334867594411712332418481697522245506747201664185630432146050846158061945757582087779484403940822039487087434195307068789413966162980812025449614056666398995491206215571403924737816635915397 194 181104914021745942649784803248664571345653100684667114677105791254566476698438267528678022990571785051889818717149584744879564999288136574848878365710498662718133593813480940611030601542390928052285323821 195 1971659207993251311329790721341505576818434862129203479071633220452297994449317442594886783759365441965162493652089635994415640251203156645733222921827023825125892349693272307501608038805809385598261211168 196 21465127290791212924499026918908448692918681089884754765244644181062910710117212485218192523350873267139119829456917873057460084473734639393873128402015765535369104494925969568768324891055434857936018394451 197 233687286191218294514234316379263550816573778253505335574477792036660834450216111424395210493135449658442420720566141478342708352373039660020825810256490139910307910681021311860970546027238644981238668302811 198 2544114786165026654892099621971140800212943984024108370197337882855597139545491699164707417787164983833739944221937907501697629088487805035941766613242604994697832393858449427391874329326092962393477010471004 199 27697356371742355096117286305601004830756236273220773259797304139596610480167045428751290285245416403902033889439129765743336640503422809686740013529837414035124492180350169876760198053432857660344045630181561 200 301536532138819648256584057848931723818721812701468004094559676540037615887107402939147486496871906322335707729572355729671838773316440258395867558536139646629735281558950382553819647000245955147045622974103389 201 3282778290966028724714835699341263538871642636843978531018811388056274222884085584091177420260216993928338756593521703754641624749419781273476967226622900492164363248664627922046518251304801661809990190972808004 202 35739063625884495180798682163804758658940762849004721147523614669320229641097133264460501140211279772461009524877966212830787705736543815499806781292888845378269295283278796484937091304529792044780128083798506447 203 389085267308488461804580813878265466038148478227208224163545630555976571372113799940647359144905348100657123767828523554460438191017046845032161999437771466651085467798747339628376453842462264249329652582927276499 204 4235906872693598192592962546045800693376351161249403405463494741160149853532902956797178992924801803904083677055597980256877024000310389267982375922340337240467224728691816342540199468974256621090614824401703595112 205 46115616657123960022824048886353251384339591412357959277300269349339597884999049837599019406132929132340633292310055027037581416574442156450719054274050006968167467678346115945085678522680858919512612319923686587737 206 502053081803113288868203170874237246969252263362666972236665163239551954002778003431597257462319131825063604122747160062078123647506265927755320721193093819394886164553022554621079099921966892958447994634148125830309 207 5465768761634149060647063283293992924311465980175460703329392195695362834978338884101626879058999326180486929166923332136350203083419461433750847012680125698888073365815927372211640295100067865352000140046800069607936 208 59504919376974220516191860883318747073040377197904014202354205863829585116678064580354116824257298378877453793248045402366891146755092285121673962427772580986010361106491979738562593470443304670869024003854308559155915 209 647820203246499451124671421751808717630584218610935528091205442648308940964227194065539648954189324598383183920616409896331675871742189689318909982618963769436812139879067290286349600317045540941648915519352323762289247 210 7052711273762855185840980084050381935876902575128637703353785492525611479274528744121539515002774164973513732288740176809594074890265131274010768421234395879623683134847849826281422075695415924834826019713822825001420380