1 3 2 31 3 242 4 2117 5 17759 6 141210 7 1207249 8 10193669 9 85161702 10 716691651 11 6018972449 12 50526364522 13 424443693477 14 3564252187315 15 29932907855790 16 251391944508773 17 2111203108705289 18 17730374106602548 19 148903966138218485 20 1250523658436840401 21 10502171391513014638 22 88199480344537488585 23 740717718250250576475 24 6220705516265058283608 25 52242804039914234136285 26 438746141593567175316455 27 3684683277665272319000058 28 30944751813789001346673567 29 259880591638215410099443237 30 2182532359066050864996901340 31 18329369844747824349481373139 32 153933937338926676801655961339 33 1292769869733957683980474764208 34 10856955680297426139431569131011 35 91179017575202152104325078499351 36 765740737126201543791261423205930 37 6430853194835051223360749274686001 38 54007669710889450642566844392448311 39 453567870264345828540512340285429256 40 3809159218260980791505862121872429445 41 31990127390763628864061977096436163183 42 268659877898814253985914631339016816004 43 2256262662257360423338738429303785163369 44 18948572600093863911496880654084954450751 45 159134133444244085732793264708292252384238 46 1336442219765289956382377346683195417870195 47 11223725344864309122664684221055372098010777 48 94259227038688837714736220198878813212298620 49 791608989790248713414229122876084587105629129 50 6648100269902791559782190726375672674297694083 51 55832156744950988695615210517587881658782681042 52 468890299519860212295927875979628291589135000315 53 3937840230463714280820984149543815771615250029075 54 33070817836362009561853911934874462210577071315288 55 277735745575703528218272986121778393373903510274561 56 2332483724840881160694839979322301304815856552232957 57 19588693257219418312307964257772327422064374452432516 58 164510002551726336965698377866438784147444151669734599 59 1381589909250058315064194030183669162484760663776832229 60 11602885221167081525854696681463003598718930099241209098 61 97443492134836458861446861045063519609055017565497106257 62 818351123745482705150761726013181388024991681341323948161 63 6872686385344294241998773513680203035254582522033281733826 64 57718278597961724120235598432127246209583370308214097603555 65 484730351062721530038018844705947788039665720475147768962799 66 4070868344463876861705281731256096668886398128955822388639448 67 34188016165329290296325143286582720135152974328800158738969597 68 287118214203694074324837485128990387852888738086280561764016725 69 2411279687270042060517718363192969113261655466266238025658077934 70 20250438469627069777578422254012538688912328600816188856344062131 71 170067479263025271497008973778791641965005801211892836989506766609 72 1428262777927502974123979334426971336335012016677667330915961660812 73 11994853875962011405847508001834197689986475500497558555956568901003 74 100735328070689173830885661916878837459085248090889723709410002455441 75 845996660438309824108041914033602695564573055579712781821018441094400 76 7104859468671569210041760470687035644330878030514665013183887190949211 77 59668117417176245938417821044888630784938580183739140799358958569578513 78 501105511208037344712047298829439970685994332215778657440776023603129654 79 4208390414053587890551409826174805450611448674729050943520375047713207297 80 35342955686922138580164831500407543116454393374381575760104883760615053057 81 296817641375759512712193360616656009222579888964636155090441120434161026586 82 2492737534808631228047787011494339983739627580425982215891293629255988525847 83 20934538758016272694268990594644876458273012321164291479421190968295876720799 84 175812698646001078286500062737405750105544245989450670789935218433186447614864 85 1476512349399313312169073432356508428654133394019273976453407745754123531009271 86 12400064015388838122898790605306757636633943133706451540118497783492844686391389 87 104138368804226857492328175805946240480897079393098857347533583710534350573556770 88 874576118618940935566145722894226897778977972455476755704598816529985867312314445 89 7344875822824738756409412625286416455974332636914410616692554587416071974803392785 90 61683825689071398135551391317868557604696963019344952890789715395600719059582667826 91 518033856993981721536252865514170427343887145116141729813502266768162822428042898567 92 4350558254035249049676375702435048534541273254431588108757224053609304059896621869841 93 36536911374065120054278693604011864611864330175411099011734643603095551176136884750242 94 306844734585060254174769758332708022204918034967989421019999975891816735087434732684275 95 2576947191256261702144029680118307907802601309003573570346369771996187027763321623139589 96 21641749321537350773705142257071662511159485896824188635604534226145181277535689901875706 97 181752003023365916101296754047166640945148505097823050685202668994862856246673771094009303 98 1526391887837420591538536805244312934317065845496275433886740848305203162567205371036759325 99 12818962963265708551549240047665373212283295889604532450227887191839101853660339039624162132 100 107656371055793153333997152821327769885774405273624908871135526417497981718580254419964874833 101 904121048021970569304245367869175317231288901092383484055295799613033123147394940844260524615 102 7593000409169550924167829657985145498047463398306454401723000260812428395344140725161140158870 103 63767628615419598825965622564649935005556791075919276804483280076618197376329941736309861026293 104 535534076137210987063925333395116986289707573449736396424831215010048745236315319025113495000677 105 4497528807818737114566197036687977684133110751155157275647555286068800552984323020164102699575670 106 37771201270816624854614202735380792542675273796253175273324207860600433275940288015458667748216363 107 317210563045277978870873818294047978422040921507677216880742621475337532973731609791090209624255439 108 2664001618218238506295317568419960015640490016662506771085067927057978505269142742447163230869250640 109 22372850871477429087911301665932081656141683226154158131739296600317114903979358229982487601493416203 110 187891948974170292685919528546875001219303090891318169366574278649491984527781587375212466104346618341 111 1577956456783949149582511146262363236678777853530797153155082743393338909121876626381531515656694211928 112 13252013154903464231173328447275445388938026699177911166683169545357036956573430416572455353311962774339 113 111293218455253903093682203819130488073804731439616412439115207759215657555846910242604430250993923035055 114 934664064195089948656178092211095273992293338841856005897039755108456745442237787307371445237786744860580 115 7849507139996297543540241659643512680126156484089211434987093978364476578425445114487476293029531136747079 116 65921826569756905645140795515824018550940085539474258453378317224472692004474359415264617652206985997038181 117 553625487662803411547797391158515551113624757744467288100516185242585768760634784733960087616410550377191082 118 4649464320676015379038146343485436697424493173534332040200652572069299432067527502407443109377669214305287887 119 39047187947397862098050287587803858525236108237226093005112939622540262429566790007621162395001547379260780811 120 327926569910257847208022188565578462777186715956378176154249116124235355519512088477065318768446349369412413384 121 2753996917728706941892592595090648775826790245257889440252446462712677057387326490920830261163251964202468292493 122 23128650493111409419168038647161298426179948925104951995890183753435142220066618521390388409042053955089738303089 123 194239314571810432120104851514359520271674264689087803673624623553333605657957208279094763567739568828228306276026 124 1631262979937538131398121828586046427515720373935105909896667208553000269721242413419037568576900427134750223406001 125 13699692647602069679067144293558359143633962523279676944854633340392977685402351482407591322398260401861081941317841 126 115052925829254475238178107296117392148670497671570596649929524360822317650516186444157110516426700647899088654022938 127 966238884504383760541176227250869598728056908857426193175823017806346852894633049661596459846943364549406054818342241 128 8114679180899936565342565892885140467204066936938651954359805662611290481751125027852219615151287964725720089692098673 129 68148797636835445956442442166935266648486076698163628159559184887480669151805839656276559644489710352725117265592070142 130 572328063231119571121004228220818498151441298874078009013515485495564316832793791284715193242032799790365488672644261755 131 4806532518848632380560658214728075280726903731975255741003620873374945411071785781813128713218931752166960694592371427749 132 40366280004375639480644547742179344572318040352186202332828365103906493481980899017644093693223875974519620564265227300212 133 339004584906454659508143290109363491771680151777514001924480348461545635645176896598885608522599188889634449513313223490305 134 2847032438340615949862624396602207557983556531739123084189004825258713577876994772227905201701928102727019325910557921860409 135 23909982536667994086218984752420326866476412646236760854714058881431669064626568864381822070791207814659278529411537714480136 136 200801106866549999392358291583495299037809068644245958192478632947757878730356770898595955399115271581778923042297096845116561 137 1686370303993146669240876006814512732988025669661174848972601929202791040107020124701289276335045446048386449631634978020465685 138 14162495648392630434713756794985438225177081048534042580849025583759928630085422143192920461920605899712387225398027568410439770 139 118939643633309215499656604719554927789639632847993760340222406383907211192671393752761842585841063440157538003051281250840858359 140 998880365355957818069598384523205923579640761126674016272389280836243238522269516756382674693598024808827512538949529098403952673 141 8388809263375219329002203830690367191535310729077189299297461552567164101698796855284317962020449606657493516844892100527404810500 142 70451000237863626050183457670113647012380952991444724995917697113687571548148556537581403815683103656072514557773812962105146426129 143 591662449185126681443658232847906547111659351074381914468050127599403475066504194924266563239573351551199555878139731596565174893077 144 4968906794705829935367049775721264129833645931839182549030444516862244025944794463814968383730530923861408093980430487997495532699084 145 41729933627659443754310853173049381905319038208647446706744610372172868562734819883621033319224652365902706362891704259063545794872005 146 350456837392128296870660012078834500543346852532934739230834740941916798783102109511534559217323894646941445318880481124266785189693175 147 2943210884799612488900563489933523750302639988112809612075907507433251017686792326926084359526857894048379817038134013837956527165341734 148 24717709538394322931796824196178429831257462609083450178881765925669522713278364869333548182997946103390950006323197884063775719421319463 149 207584569620816365008031543318137307579403214203440670905023868476171913722949035746826171125238980965717104853261782728462940848777000351 150 1743339263604713286057939390865620109490125105378891050117332841579921962848231415000228274354127406586936992107399041052676413095040220760 151 14640933059607591332375424103988504356491743638656741551254968394065923919598467975808499852980895092247873193507487855791277009326517033983 152 122957662533615737979130011890007179225488620517874311843620184119179874651533391778916211995829806265074638443208210967580817481870217222371 153 1032624540674987704748465637357662925644038841061591819858254890237060579318786607427178389618734562403501138416611751934996860350639416443188 154 8672200007971906049597322952167405750665591843378990340655263308691383159676277493008961563536128937850127670918274169859725630394570183037927 155 72830975844432201979591593206303679750200687180411582084545349578273613755071002858983364138571204137475834454311375637022925843708058645530475 156 611649989342525615868072385638631743516278485623572752135992976241910283915489441300623814422406910544376557525779706863787265851089203075442060 157 5136766398157662159845079860975128408734326048715794905557838478817220735814751265004677578888704951140171121391285393130246486835063964139503225 158 43139654196029430733874869298527607394767089414658227394529942572579726343948204024132056626867026064102106402268568706823890531700145125915886431 159 362295969857704886946906845191201889919563726793858181180552705787224816586768863388020797162263021184194391146457614792826013149256934646824519898 160 3042638431422939283651627091704115462614199581953928285360047739924116224285057842061953461559159296661568215709106560297567704120885029417490893079 161 25552723172736014785629117756243216244543755361205775848738896934198698155043424011266688092971185875599493268796306114474932457289946826383854361161 162 214597191305810638843985116467322351495336367471328424843961530567769497512647566313512399099802993391621993300028442796145311861059438467828526417386 163 1802232748542383782026961452022638790157487628743949399914730806353360290470746177874833143032473419951272183325086549063037326812707524773563179027215 164 15135533042881386565365363336341471451475155458567819455458450081517721726142480744793493286871633153755723389395379360929838244367987831587595228956765 165 127111418143652061203660365840341238018454303559179591854492997467741669358295346645296615773365198366270196054771983222486959917910641780788637605313210 166 1067508661684666594397435860308600767637785204493262608240388626045598986557867727688585085302180413839487633617231655843342703748829771810090792392023843 167 8965164258366810411620650926286707416914764185174748918883964169135720252038080883012889355218593815900423772191256569599404835683948348458744611450511577 168 75291351784122197706429431397913422370987893333175110218704834684890342143662450347595526572346220163433024667651331548411224349192193839275959584205756846 169 632312748557841531528632978855348459467185191552619527601248198710048126741768780055603968047584096146327010893779585634957147703842526308332703320603577497 170 5310296634534432251930097147089522685261196609495379318585968466753498295656088406672092036535548415448601087158996130525079217054973589318141886143202713583 171 44596997942969923958026623022585139420270612349865216724436827707401974921606956638883815693796650115466498563117127689931229636740467937365430600178334440858 172 374535051882207154622164298362534192898411038741635716028773252093735007523178360828426275120620700722458054470115372206749648481785142537392423726746592178615 173 3145424839308498362296031622661139829841516969555554243865161553105448061186955290590941248495125102431737103732744146831077114940383910300937639390968248395645 174 26415945236683753960050591101386785556099837718777745538436921521052094012192090864864230005525367655522465269248938650127032100829964722860015361530278593425552 175 221846713368259174692932954040464087755817249622813377597607220206920410709029301702533714263287392137827165885720235591535017675984700989916848987780147560341037 176 1863115773118444513993324098197255947842459758855975709037535814488897540554493907657251782584574210849132213476191139768525365924220134065463713647601486150343883 177 15646841602204159042590094313420441036665877533929998195938850030456667843865280782540804189544374421276508910417792896474965977866391444655350091756228865600911338 178 131405495920785463022162321368804992605322279502980945611167257925931903637262782730355390648796749805144641077658762505159201237094639843197729091932928220308565437 179 1103571238028965439189008661649802082141365732067651968785857763432752773022705948941637685510137930905018661383993883853939533356600477717036624307384549153747608503 180 9268025426721465577417419221505803257449064816829903518585823179578046001316350080408988258901225304145261205396220932424895719036107258927964997730938350488576842090 181 77834844140891866613461312056279605818994013798370400839081744205657998848722168643389109555083698977644316481435520267159939221021747414594543673254049111239765233177 182 653673537080489013047016572296772000874122832047065081774699849273204455134447001889594740521872774561996523560389461524650136043012788985545524509435084108113526917155 183 5489689069150892171409238370234481629367863984593703864084105912913291040192813436846514115694377450866582279321209710062184972003002065740188344610500391197011488527578 184 46103573674642970633177523021419120133319970321226838287063083241524496059775834197760404107688232777444992809147319821750588464344452312933360128072512986803304122491751 185 387187594561160886269531043148788454700811894734305812436250382231160975593324563041616248526718553017658626160354611883747171714983035221915414207087703254647057250286055 186 3251683577503471039696997447589147797415665966051805061577941973583467455192341718418526226423861476567309045162429735227543994220638809083662932250367193974189403203294842 187 27308328667373071964404034423770610928997356274886457241906198988439818499449136354763507340050388457821793650883484216515727698864234858835188542755096008716640256688482063 188 229341138776432464340257282805030492232260490394914712217417715879097478540483104455909346658064761354291770517858866389181572820701043639230223951161243918471665519722990745 189 1926055547958602470700856085685351197115831256658499063053455529023082961499862175561554547939134643749351279314403029421647637114418495630009687240095382813540726508407453128 190 16175423186672199801620687806164585891628973378590952498275348995007081608133412987716915155613102001471876815327031079442869182152155160472671344855893720872631171378019822633 191 135844636228298570036031036266463398284834241293006070611718647939689998901338448068251165901449064028939896475984208315982646867066238781773698424883935264867252220544843132777 192 1140852080284602193640849854939795843464915363551266694426800681799581867922080994433989096497966166240275396351245661957914584931940868425659373944103422872531727911770386419614 193 9581117850706662459557320576390088749519079253792971129996443034161486934794807663333815178968901383310848741633623758272149831162071971652840521219914131424496928006278115814691 194 80464260753444521914496411580902995421908687339228159895375467273956960125820062806531296500881611556016470195137552914293632173196316758695813188973716223588884587266816710085483 195 675755935735701344063800685898114427465408217125946689174261344442429249407642841833784271180439928913506704491509799713007419960382854170895218211949398904189265723913906417107428 196 5675141738781029871467906387750780694855512071814790261212788919490403100494957466848018204194448952340652431611716537965036465823970186060521258698471704932968309672212948459646487 197 47661044545898478208840891584444380934233035638239623389457306439500846565281363643794456171869451545996843425163161814607336472633884325241017390876049132733354738102822289590375145 198 400267565421904913085735542703589020398562795898125865174628287637720177055662040939565410021794158417152929052279701271830606345398185766665809945914698329888350926411254329786775558 199 3361531948266256077264746844553494503542759289848639686250275007973547417454572538181236249204534317740867584748796104551234744056880384544284537196642612203419525321286348746349614779 200 28230858594060683839714155025808185594065286535720922741075201474211548454751834492347140302440683882016463335597642074534923926486390089186987030137582920796863883649089338133832897731