1 21 2 119 3 1109 4 7833 5 61755 6 455509 7 3437801 8 25528515 9 190243099 10 1412491505 11 10484413673 12 77772795145 13 576515430247 14 4273815283079 15 31666450138863 16 234664439146089 17 1738444321229885 18 12880327740810545 19 95414952005019587 20 706872615747853213 21 5236284515350847523 22 38790658988313612005 23 287347568706973040303 24 2128633915607114500247 25 15768175115632985257375 26 116807189570904570215951 27 865267785490570051880271 28 6409674200303879842661539 29 47480731106742066457267803 30 351723518547349193828548461 31 2605452805612730680315292079 32 19300407769226120631980794960 33 142971188651547139966170435941 34 1059086448821373324660850224827 35 7845373203614342431021509952739 36 58116075918031532692338665565839 37 430505369997964744178856316712099 38 3189048581388966409255583552919175 39 23623458678375098932221382471655549 40 174995138355462158947738757705897947 41 1296308485714182136278065251809602799 42 9602644068538576496483367925721830379 43 71133344999334741568180956159188620479 44 526933343464694270865608163007249307175 45 3903355369517070883755988721273251664485 46 28914822542814054679069839804206791360145 47 214191853522955276605216586782361232539383 48 1586665514203645046392761011024091329301241 49 11753516032072770152072937702512867111128009 50 87066329169902917440099631261982607915370189 51 644959817680090655011647792593681750602663949 52 4777658311657864495935513976900947507927077583 53 35391381164077464513910552720419505986925003917 54 262168155852109861439601942866492343012199162557 55 1942058753948213469270140781327287184575045662027 56 14386156874709875335632053430323662582972689402027 57 106568098739785378395937757712896358465414575559725 58 789422761856815333955032443945548554554489959075509 59 5847794070954293875840427468538364022533515342752707 60 43318608467528760844704545223001285532886807003759143 61 320890546955353294714811813206736349070664837584015061 62 2377055654276083649355852841566724481276661928386751475 63 17608476268107890732914536227550776580623736066467635943 64 130438021525431525098270413428739243490047365798728594087 65 966243597438974612304343946373404328167501340929194606089 66 7157626885693976759414082794425278532407912784388188939891 67 53021435549518525673258668820261717157694554442085630075347 68 392766020492379542484483366887930780405491338435117528117201 69 2909486422631222562130452789508925271868607660142381185913967 70 21552554962432979152197366068047294784313268265400310819624445 71 159654508703773213959457190977292854521047443977691645248633233 72 1182670091542624259841097128845281336232788279961058165070927131 73 8760845883690403290155329185816489673149480002331277077746562797 74 64897574689897577927989903915631807928112960055432502540277384321 75 480740702037085123894324558047688744457306862650151035875000432085 76 3561175031612324013726317587667709336523998249686124356408127130279 77 26380058006171043314892955524168929355847577554032504997812608669381 78 195415124007129323461562933849666430402920232939403826387381698691693 79 1447573416313049350349188386884728883164702713542341080050626095373563 80 10723165907812241375332526558242599485021468710810850074021618118670109 81 79433820620310244239227242819351756085080046848204553174686900350096827 82 588420613147109521097683128686561560716044818864125828042297712745220963 83 4358833747036683803709203740463864371475853717807045566654061820698985891 84 32288861419575483553195381025132450109265426002234898209166451942251044661 85 239185670359736371414292904450167571030970357061211046559563243141344477235 86 1771811776267560876914773738939437815911508994251526268796966706323939021519 87 13125021100960052915893537514309884456395164481677959334221311637036552154587 88 97226004030519777958760744407857248771482396047933532932506458767209386215371 89 720219479041332355631001332705048094332342091618895914077478915222895107726625 90 5335158049155776464565828509163366876325072808965684063868313134331886130349881 91 39521162975701159961438541467190050965297908886377860845477956169691156665227739 92 292760272247094211570528179969623745366861158670408417172164008339911621326051523 93 2168675477968126440049486314617830057264799522746280944302218148099422881706266073 94 16064861849735772841267839803806732653821629458805581738041669877482136884644157931 95 119003414237377072584880957431848605570108864883909497340898255708470245550026773797 96 881539644263186179052921874682551119955539774592931755701353409063580342866018796819 97 6530166797210797189810060954115739326932890204321196054321907711449567609164987132080 98 48373409723436137686588438926258993305046538931510077795292081934837536289994102937371 99 358334915621275797878944463015011875951466154551979629169945484381170928556779938879481 100 2654431690621527263216981584803804929472178398706070804845849776264384588547296534315489 101 19663190197247540645280624616216030079307734752913372368268382618143096516787970360223647 102 145658692253860029222096373903913386307635829966433354255468527858387560101177567619651965 103 1078993511036397336752535922446520483970974313287658906971782107551676643533039503328526433 104 7992842574953188254763405169101660260914542529664770794823492851401085689625207437745622201 105 59208449146854134446316653329082723126147562486358286207174726145106002170805951397041019443 106 438597459852529529834854160550785187172713852626944926651628260309686999542349354421667413125 107 3248991226099557904781811473479075689164436970835853028507019442984313063641579000986523501883 108 24067499138780163010675983888067172266495875865077471366364319334058662601728130247261705524197 109 178284419527525596951619678861935005409317795641196107231001020909076390341524209183506627965579 110 1320674577071067473392612729719164991932927246435260080062831041913137023524104860803450123827677 111 9783139452926537298978668279542926783630554790809275173133695304037406365229020066857666827102085 112 72470402033231155728060718169289280868912799364451843570656776925708531635773577504607273297843643 113 536837811229101616442994907244345539330351624488785814544115740153160621695271549938102710160188261 114 3976724669377457686206295825507001515336417875170268866779616596400488200479330849373839657715931845 115 29458318257851437371277776183403454438085384108016802538306508349562855363829612334646245993015476295 116 218217902099999628464460301798265505109775544998991609746544954862143573437849355879108226627838068853 117 1616489182447923830368431368878371559503188636459698888971812280771571023498320747814191526681664577869 118 11974440464438695600939583727615942608298254257654599578707041398609580116709976836818205357322861756025 119 88702866677554213706721037866297478176106205104301152737951827033830070144092001228014350128004923187971 120 657082773945277740617465515685561401226289622772175964291043278488341847050919328157981549771152610063775 121 4867461311990212731716255007504269502822322567337151886047046886353530058641139086202548057399861090723103 122 36056613509235874333514860070378431083563813558340590535602514530785693153701648793149172318125511275606641 123 267095985858556952583532002200955404129490095350065910786002281520011539779715063965193829714912765654063039 124 1978562563660636107390355283801369216856661847457483757268944855411495273775292086261735342566297003513649095 125 14656565525445290536687265535036985150366776925642417860424990291207250659848494407491771647875662887672292611 126 108571200601426385957847348248264172431876388248650778217967186795184678341483767081989657281613518917653803759 127 804261106025863402948613421210587879745235637240817059057750166765138837565744804750859325011722390071587171481 128 5957711834103519162793481920678837589816888930251635104714226795658071979309656384361662829589674739165200178919 129 44132844460932681970396449078780570921579255420689500588080211521027887617038285470809634591449479127910872269005 130 326922149719239644141384058187338084835562935229672137648776378213884995316120794426138767638841104132697292929589 131 2421735858690451428533617897178472637333438234453207480933932991239811870205202704930270528735192435300258531885641 132 17939453090908234180402227172119890852206880669278170218732367408328368714820749939653680972264285066462099247120683 133 132889793098625807795161169108430375841145628595912135719122246689358707949457359441564029917445072835703055291666489 134 984405545715636118257803111777385925896037564637750837236379620283583432180226266068574754861587117722931889993520209 135 7292164852092919596258845318720797283600785920979921391561960768193895231246231675381910816612353016068941935348062751 136 54018050245178255431091758826584639737929741388981401490558454386504363008202457079638055598639885160039516786529833729 137 400148626844759780530003167307706896697259145941268050233109453808579648795968691023927272506143148692725865628439026257 138 2964174435008218381435163000824667765409674685227735931444456838095121721688423955856013097446581415400473703735615557795 139 21957666456181551800032772418181195139243771133304423988473236169241828090028305261852321996988182650365197699135263473319 140 162655446490140092998541590971954079258292589732547979301620886128991748998288414566576303701244284353563195080074622548185 141 1204900089256009022781649486466310827636081487423123825478805189180211357411413064459087247776443561111622663194640674026297 142 8925518674083522274826820618452080170817239768335461796763660496642810308040462833301905295276216418762732224816303164760645 143 66117418623982707489262770554571952395444247745094117911893792023139896155413507894039211097961977438112211907226602601577659 144 489776919989229087427084190483103241815342261892929142136227804128789992721552417279017346922210529751974559398610246357357207 145 3628112475448697432735355602883839936022013441411702456096988522583167973767624304518744786831973608816569551209326071951058347 146 26875909413608042621787265154812716323058180566982684158719965793617002545684528563122319958425839106066643085698031591994761825 147 199088234363278669235635461502309856875347935850771699257596064744056376165906698204288469469583601729316089474921714262217961569 148 1474782655794295403843855290540072334529899199197125979820683986893832932422994517319475450687838358663869487427291706991803082585 149 10924723345845522120779896017825060782411016519237117342849330614853129185315438601546979829123268163775114744533762642876586509443 150 80926894355821074730220172404394607615736023417260580856998707198464850088293795184749414558456338688367412211861460040655720310697 151 599480831024316489753246908110907833205509173465764977318894161491406987393552481999082377162500708201852218743338644160112959956219 152 4440764342018211636419092842055342303851950839082512391792906690825875413137695673061014326520174951036733210989480552340529002856761 153 32895777347283570277142841606213800494114028711974117601572257719616125366460343483130683023725353928324019581193738774261047017333423 154 243681511545882667943533692777508474506829819394409597027675305264348891942898417425886693737613670718433247008480117310554532756941951 155 1805115545451295362841581264565320004156798318601929381209903299620658467957835126389914696715414222786193752618561279490642766726396079 156 13371724886959251982852015537679564963823710220601584737355185192811206490342021596112694103579314704935232722899697779427122938183582495 157 99053507628966228614853151598130712595257053208893655082581707036782021831111943698640511427130600725995582096317809322802149718787864163 158 733757047542191928891670397080315175443563622354870175274350519130643152715504430990005227462647267243443292922834458759418042822892638111 159 5435440073809060213380693889415910616456760396670256287747087570020235338248748881790361938494835888799049096776510035608798244506641578355 160 40264020488703551771846221921266765539382120660736592652797855348811263398654763316476597193226363604752866963484613732450950848172959796589 161 298263125689956728539881770683164477025614040784763872023238486779268269933324362793769490838004043954641090375045465215174113530417912898363 162 2209438875367693032122462046160106868911430096502353863073012889057233163952616872676970896092643476253890345770272743491322957787693924141504 163 16366824201596009231411989613630464645873897853895824478023573100044824757719769523053808039469657212725055647098610609165902691711620554195033 164 121240255809914473308398756153453256113021852650690879784146677197243615848359207776361387393459620706601837582013482495083114990081333321720339 165 898109458976171395108987361721604034206440349636405615228123508372496878205943037299152177657661068713423513623551446986926429089085524780334627 166 6652910742510254454000133890390621236059845708702628544687066157536301840673296406543179103999358965639361746889390892173413290828394188503975563 167 49282658038437030009029660739604395566026743603606358973155985748765534795884958689402313071176413557322283294810600460788118623816308120654687711 168 365070339485285588650888482734395679496595011407998121864927022794235354098875730598982187413012052374087280744187833033287831378360465119439419527 169 2704325579759830050020265946251551660265050315642321354118874122580118408435243257465337340419034497966337944038956020114803573375686280739100429181 170 20032788343349135898936941964866170200386097165951344200405425425030230746375924375698113745320572783987625485692547154882712572296302403888084091667 171 148396558392597614222220726332026321920865185318478172925576450054361832577717068993208693700721223583162587043431025733170281537435883360733300764263 172 1099274757229627518795970306807831958630236997946336793490314916732454261967407158004568291394799100835965476477990904057448077127043633312371884141231 173 8143079630494548826050943015197361987774279523411575694460306260794726987890606262678340919189076396579893975338629618382142504982585134366746200511727 174 60321357724694658969987603496172409551931805507116118511519105313705418656661146952496595511718733106859156253593298497584702251939912837189734535741571 175 446841534512857888914189794191676327559617636798207752325643252052951804913531172818031740528009003521843738782487081358807559262452357747642343733347909 176 3310060723054062610233484713012065461908092077151387377653193019490045377707733648839212883076957245164822903253931218421662146079345146200479619312115705 177 24519882652023051467494317726709046401818565516537964980974934274884479283779795175850494425552438123173577970776289272441314147148493984024777669822667363 178 181635533475728717200632057841189928850906374185273837160921463494090210243958276031210765014314643451329448168247956556739087068692874463918234745944006449 179 1345498569027227974764465666218941524999661403069151099430166725771834221577471688086188206585103734067812709580101243267632446425801733225435845134189358621 180 9967027731918053974367207343237232923732400597122541569010030279294058032109688504781257858681611122532385809430828025194442456477118842097253849873282308149 181 73832588228351534839061892290701928397303561855546049046769021544779052388308219324293267514511773645562048374519193865456259192175568775241444044134618751929 182 546928455615752093030077430228445795988961986271759011323603308455565160486085752588313020146657392498731294904770463299451230185815389087632406500225035033611 183 4051472970676195665444920234957758828910515188643697730113791943735189429122815284850586261674674212936479256711052901596582845301576158808674119283858991196373 184 30012030026193878535190406079229586788903344260960972403658482013339109688347361468698284526079932061124906785393235225554363858742836810152866474853615504040485 185 222319623705358540654953660558886573593211069787980018327877512680271780430885485943722274475012924554681113656859932148170403319879117808188933174404674935676431 186 1646873438462983555730114268425535800469347454393779067646923259167957050867122810058729653185830756360826979552755621550578666137681345549705320283255554488725035 187 12199517420510634277720610476582644921037177941853730385310148890815734180528451322390868483284209603344087244939870022001931447611211694603099642376558314466195277 188 90370165561867869138048161447010497236346606129960134027288306874528805012414373378772861363078854861155838234732188737943962193173762636489628140241425944362413793 189 669433596606772471744044776210200440927222768013904228196809422853200915114829630190038210477721173567739215319440287627405348530934066107686127044669673363793831103 190 4958952298909745383881699549011993519941457324083330868074394849165022498864882550098141192882036044630817098835270201577142538557228169288389668119976161317407774759 191 36734349795872593919331420982103242252699075767720760121546070826218570845143266137696155566283786682396125583380817822818102560610114670797535138752166337433959420257 192 272116441858535539736314428391171526284488387522688873315439852436773245564708804162881455546764029141981577514534005264849986102486131121919427964285382571233178503847 193 2015752513416464009612095462045091966839412297902558057930287517806314534898658349601631752853967043427035031874085360166840138565585089571661588200190090310772140518227 194 14932056907671706541507452601033628353085863428749642732536660894901211200458938909171232219744735879683410635072021533999190156823091788273500422589951181964252357857147 195 110611953605378156631431271027150024080427857214639947115284603387179522373600513028196258350314133273355036207006378415722483033519610189630016349068342625989292650798333 196 819378358658163127511272148368969763873475119457262650791307248029112230555242619390548789572605736492059157795148054490553215315843471524324828419842860133622659272519863 197 6069695659047664048367042863966498639094517884242097495042869661135118736858803370715615673794954149785704262837690360261817846847957607050249453080157496364873145548781207 198 44962385208457596028872501451743391116877924929010728695838570747545081130165265872117598298541822952175544898617048230304167122335378373460586422162134591688893163903982853 199 333067125139997252956451343501328848876943857627654958801970413189824828827670457655062095268954231723607510630645476999612779452878203844370634427437136069256792570398288215 200 2467255892557842693823452680158206802943383706512100983377703212445982149418135790486321696230773879809841103492441513777720976277476736973715671999457416276518172187387615985