1 988 2 17658 3 429443 4 9618173 5 229990437 6 4902247081 7 99992110087 8 1844719926176 9 31896122665112 10 509962551465235 11 7677165540339722 12 108748418549947621 13 1463930492980910949 14 18776966394074591213 15 230866934864995304342 16 2729339981928054635082 17 31150807852559359029323 18 344178875057246245944875 19 3692041403131162604918893 20 38539215470350863673254791 21 392328509504801153259357331 22 3902212844690651602882252155 23 37987014661264012678737865382 24 362473702859967734239864324182 25 3394968865545662247539948287847 26 31249951865241450905367139306803 27 283014175902065240634152563342070 28 2524391255984532132098579999937780 29 22197409438434869311328753588191276 30 192582753239920202899399959677853150 31 1649850969554736133291296028328911811 32 13966890774005688190377288742307495498 33 116916068641841030465571736277668850465 34 968363201704122114720018517296346627982 35 7940411070045281243929417270258207036236 36 64494398995795258844939050312793518054400 37 519150668872375126807875010112067714729575 38 4143441322299477428841194773832034107654290 39 32803219727013932034196127849198206183270658 40 257714426093026825211793962755349177650156082 41 2010003376035710175703183342399609760950343563 42 15568605377532491984264041457122040194999542641 43 119797460048031837566718339996099835503190691440 44 916077764390532313930013424945842491524656067536 45 6963669290288310585840198024930403237629202195549 46 52637125746498191940252611675113313498969679137851 47 395744630290988356403385936179049006872169615707664 48 2960201098875315855406328111615295425575542306334153 49 22035326395209047500272511695972860541302247817670328 50 163272580415146649572472688797449634161760631181890996 51 1204483613534341074688080607486420855977039403286824803 52 8848630050477961679143786624401447100751207010375191770 53 64748220573471489957829898800928609839115898746102689315 54 471999143835028975043030006368543835133691770101341657309 55 3428443971958873161031893915664687099928313286903276122924 56 24818324271165409925190857615792735558640903123767419409993 57 179077429014008619589466399310614669482996286633448238606497 58 1288167165206945317202279245896121133924791545882483348659075 59 9239176208771343872297381805355384690424574126574967179091897 60 66082647805416117396723195879639149191507429866920010249541611 61 471406175674765742878544285915067697273338469919263438590265075 62 3354396008048027330690761074578601290084330579872791284428716937 63 23812195619495377734452827408371197780935393017461695459672247565 64 168656368406453393074894472593664893273587556635514840001050308560 65 1191993367337712251709978728670494682442980558859235232529699622279 66 8407364447355128794167758911219744840736425895106745386453737729249 67 59184182328776352632137445079495915360716897422087188188059880960353 68 415866295992898680667868950820801023752406239065561268597098804521363 69 2917054107325044353766939485524979016813919481407613996683757304490563 70 20427548955143017866892059357894342785619257331800944758440788422911853 71 142825382850643202276172345657136247753852009262387127708383943643111750 72 997117521887642763265976012936809445434864930264797686589015112791245363 73 6951391587596818100300426498724784371408089260197924730478872222535095227 74 48396340584336300728498927384145881309103235238172492613904011311203309481 75 336509954321331165552455159310102326684762156881333026658571600524217022283 76 2336983292550807971778058956541295673155042797327953655506281367642910545853 77 16211073588440327113878160579189006884625464942990525535224854217855790923996 78 112328813347015959348759118835460446458465758115887106579653824730876505490626 79 777530035087799870517023730772578145047419246142829335014468030531571374092413 80 5376651400541371031857415945542864506622274480024648335618531134852493344871497 81 37144639812034292990345085977882769290247942111276260061770757322170991113137182 82 256383274616282732457883425670018798902135227645733528057612104148621554579618089 83 1768117380182809190622645126265097544139002978069027402563890083961394201481192541 84 12183663992354023982960424490000143977870156415232321947785145480017667301292340628 85 83889328057652937940167225558658011660551091966890069739842510673615642121525518040 86 577182470319436580305466648489639196515732907499513958340472167476523401253957741233 87 3968367777597083249032037764701834501116028552114489095492218861077256475323494273226 88 27265720666747458402310785878567518897855804070993275761874623159881070335033737880307 89 187215355900299702182210439707225114253076614128185548821915422583817309399261800762215 90 1284688309273794692727861774189903117626479725552755302864913090764060667238032466303126 91 8810439954800469596963620155952258998905527397551143189047742150372465865709738098210327 92 60388186374298801833618199879184623299897486590619926109077533065949947103613705844772067 93 413686527647967981678644600457089039507999346419320021680069799328232568660311288659435441 94 2832471981956544058437558347191280000608856452744749164861910994200951017101747411480806677 95 19384028173437315859690711367736396820722882888939831303255564481888834577578193899647910421 96 132591415452902518284376766791756177385951127771323510793558588491390338801811196242676748291 97 906542285998128718212778758518955706106263067277521346040026471725671957019833116221202691981 98 6195407573492901419002736885395926969954982450138796929898960299590717672553562358457614700408 99 42322206445369675729994600705050981589508373477224192714305953660735786124688145544391214504220 100 288995030461977564425419345800696183808975246376917800403575911879709653098162447705921854598352 101 1972617043344818630169905713095942787443850369117464829370533626240396352104472255487898362060032 102 13459590578616273784257439598729398659944592652774377122665324115532046810352561458886563320040565 103 91804417806235102785264361824615628473541660561840424481066124681120356421486308898154878557433345 104 625955800080247941594996743244593840318644467855244148714290013988521279468076678035784031736760680 105 4266556631672080292156299001038834530020780452240285531143386353777280196700657766745644023446358960 106 29071688240658971740611810366262805209381377487193167058580397327385426726476197468914398533738177766 107 198028071989681309048469717560547187876298998560900307026143139309828419411117206843471200841574104385 108 1348502236607994097085637296710816457325955316390288278759661424918574155830769612455944991870022888959 109 9180142024966496818760789339526730276532671210606096596470397216815314315417267016769991427076308522847 110 62477572361405958410994373933050050296061430612371061143680198435988558487611614830603157813726499021287 111 425089041753778878794721047858730664349232607624569897454428272724624025216306510386235708174870913625654 112 2891482067029136315834433002030960828276960246690414320554961833875894988240711390839317550866133685507263 113 19662990218469901571349759380507649505884154394179398880230910691547614879364798444559895262285879072033879 114 133681268973174275032663815216391082200887134016653038354067600677830446805903878083839855057795744963900109 115 908629442129361944792731811768345739097261860410309266812739401484627443714287773760861072775204579555123159 116 6174495311548035718857744053286509566546750107010229376073044518439459717812343824560198484329567541785810956 117 41948609119289032965749091274171893305246820684155496625788996638642586850094286237167683385084771672187731293 118 284929883406324926750588444641955330029967930831273619003896857683960658884458603003265388737276713146608466505 119 1934931252487119209827954245253626632913332705266810845948438637874852414390236329417326529876932058531897210302 120 13137200694284187141402376969852730947444554426890472891623286401758123950262536776662149217464825047307057184572 121 89176911562257375656716631841093979260590324556772014447579375889750333925639751299041653329523271584814777340665 122 605224853580436963441743235868207552213704811319421939196381350129034138999987798361371625489866359963541085032135 123 4106748912838617249583823497393188039032916935839162606993113523247116224776921605991198855085227275711494490244699 124 27861138569046097141464335935462838411248429828532503616608411616274988639541876487489197259264067795294107480263518 125 188982258701221735130319914372398376073936885996574382851416832990134615933409575126822685706431086845243201416294002 126 1281642039612078023455078932808842824921186178009255426978690421417476488048114948458699335587545565388983678376453668 127 8690364161415016084038916209054074569612076098431096664859829952166873533358981945321540913140756405734306380825948276 128 58916459457555069932606518780270222506366328494620377792707143792090433542463177046142186370533423982719506209985080694 129 399360013268904469532691946140248520978560585432654977207321694913243234322495371225407296868554727528716314081755052512 130 2706596769605769957951472340939722854683326086676181323509617544223483395303420092108058379958261915634915727974271682598 131 18340673865618069008289233768215774513355892805186987753462502911167551675199104405843802083520007123917934816127100106080 132 124262878044959267027736832585565594700834489553389107159092855080009944528995757698450042306487781817519418212615475188477 133 841789494676497812434958417471682156684790414480580799516214698612731900850444402096078949905177347799042009054341810424458 134 5701683360682171590539642865466295390823300064778159609800725146909200915193416401087275483890231165968596413671191955622235 135 38613721703483182979552291209439186822211090872441173667393033720001289954322005337126427319773679625377683537043468139723589 136 261469251329443810292689010989282665379816685607206526066082461238733656642883904505756974031738751814013355835260352729959748 137 1770277506178056859557568910543618293682670762021174260202333095708689483814339068056496871846024792236909838748469554196297086 138 11984093005313613699399813629176707627070144665149248367729899017834828892300467409836276806198932934187473051055908417618211933 139 81117276949978606011415444965281271820814531899466747073018303676038049461242143638553833047461933739988880904683674530125059148 140 548993454444566669599288106968103969517795820973256133363575879786548164368420433942092366520851585990955010609979713398232401052 141 3715076640577552711705587592151786024015368051253421050944901886312652434859619542979426747543437710277421930307915993284145802248 142 25137168393849994680710800235158871588691983479735419984568027459795634398964993530425315367109053716051953390299049005868103103710 143 170064637634840445883136066393784526117595212328842560520112798391005246834898201113191329060792080236178956215757780451938304576721 144 1150434383117775177817648040758354392469253651767003725708547390210037186622037544788376366510355062903282236464976940621033507013781 145 7781456786491495653474909406667277351749237798368314432999737332975653635247582703247601331430015495096041729336437859336972339822428 146 52627435373179725678550549622125253541679767114500861202674124785686276747857265967280722293944669205147360347150125629650099557016961 147 355890773514745333910322078641071985237702426817208627731389397969042169836727987841718186353995814447790447914974925555307010709310270 148 2406442190926309705882966408332653981964930238824091946163219289929669919377486958087212559969100610150364566423388521515934842127191666 149 16270063432269360355534226541527385697119564705280971391048702289015743553920276499433595142765580956853170691238452184881347894648155127 150 109991485322644801949243780384040326474904100578873220617729387301602064814824135486216149446100296343614495133827534460994893097086018737 151 743508208461506175284863994835055586816802038448704006293106542046831919401695535498095767465407061111393086026036114039139135202696974819 152 5025394905204792741432031917087952978842387810928340335450355755758985789352302287462717141938179353506252813629972729150004548169417097019 153 33963557301377855634546813931361039140069849575346972413260056370305917061560152178206001026801215854822315078821168417864128769961992420069 154 229517336135379721759806586078289903472693679308148951910252904951493011226970563188094955676621691046377476231374485438336062286399001052337 155 1550879088989709067336086197963992922496141408157707594438802789789101872088554250256653015497398675032844323332146569952834603018435703763908 156 10478551727584081486608265580552759973916998852637288382596699334344201888967834826985523325280572606860397722230283751765241289618518898631214 157 70792327463234939773941566911757555880873521717847937317176760693906365071325570117171728608758235757360483374269907539883359720456646672040359 158 478226282249254172082249070044114021404079063645630928664146297351633407757903481230006366879457124922071389760516677820557653558187213992935724 159 3230306280317585273661654121388878869787930304525323005956117095665152481583842123313259485042311945879844244014501192981839636726141102268867305 160 21818136213205033441193532211731848947926887188205944845500973148653864945825641710028343681528691890626338069691578283023079857285872365595236073 161 147351966621572824400202660379359576883304436384771833068809622051203697471103154178291733251229257417229033173356047453080419441721384736989294535 162 995082761004807191896165347734193253910729490457649973865118358758747927661936850110253114441800007875531329070890674065252882416125162433109641458 163 6719362440208579267519926264720746214001116545559147373227019237801031145543514024536311685680659665721913915579064528735936638386002014644064585592 164 45369410412146367855649386880967351889160818114500376372581598842323281280565026621014165593717223985898834500041296545147238182984213897891737701711 165 306312694282457920623265382947194348460263463882375549846766328462133040932097994491879233944389292349453891119349308539253243402093174654133206800878 166 2067922316499496190439245541449482120925377037179815902740685193072754380025225593639788239450658804660104505423923473237279818529796582482253281472339 167 13959548381227167333825244468746180070143741877692569580992194453975895891384327356159243247535478248793503780842246009252661241088745749973398672919968 168 94227351477909787347556865542865515649753219108982141043037421072007012371591485500585843161961886035046078423015924586400481302089585872817012041582824 169 635991920661847014379573429190602896817320203736476109065550058694760835033510869812983673501282297122873221979729822110783879084490966339002507671557672 170 4292355943813344933069533467744399601145019468154045699465472304912977608676313508333950416773642279562193538217157400059114655893600622632225553584634626 171 28967424178734932430780188109004211450179180383215743907089969137016525024710216875054792969285395742147493395071796108020516409536710892040564370732607070 172 195476494098322741581024819853785960359508558036031103882873253801327578531614256176935111970666127828234860604249582326205116171837963194226113604552555012 173 1319016401575834535691959603732095043823454021438467573941158245251199279693469559107958126138459948135509036789799552528646374512871152917619902935218183809 174 8899739834663418540331274724114972639878024570768282506370821308160654888818679140616562208367960099849666104930559146764392779600380873951103515790938196046 175 60044930175997337099172207237571893579540697513686778898039992921180070026109034520719735529640909416584199676983054144016818623839840007430494273471745230001 176 405086473059790904411156398622789263685555175937606240950953739376332912890118830111787915374983189466679905627500580855357121509143977286483248843012384572279 177 2732699880961852899119100261890343714110197985700150571266202747139868997157133626741730662516892794804305317640721033507060954139787665607166789424592864816820 178 18433566065629589509297296425329694198574832320767259038930376021712419744375420480840602037081048215484122560802728559660563948322390996473139787601302852950947 179 124337010862573916372138962042671933760132505284622154977605933109235311872931640342985059583777458454815906366294835474268822409594976005076845800908593135936930 180 838620610753652557391926614238431953324541903186009536417165340665028946537824584587664412470571281000731107771782300928494877336780670481203617520579447924827718