1 1 2 5 3 39 4 297 5 2259 6 17181 7 130671 8 993825 9 7558587 10 57487221 11 437222007 12 3325314393 13 25290849123 14 192350849805 15 1462934251071 16 11126421459153 17 84622568920011 18 643601286982629 19 4894942589100999 20 37228736851860105 21 283145067047577843 22 2153474325825042429 23 16378359405457605903 24 124566452266185719937 25 947396539913112941787 26 7205472962506346374485 27 54801594080311432170519 28 416796333754972418240697 29 3169965887798845049414019 30 24109338101125843140590061 31 183364807145610209976478431 32 1394590442861504150390057265 33 10606629121455202573191022827 34 80669261643057108134358010821 35 613534205780091257355291018087 36 4666265861311558734439254112233 37 35489524273152196103448159843603 38 269917396601282892624267516412125 39 2052870599990806552683795651766191 40 15613212610122603743597562664893153 41 118747089081008410290729114363846651 42 903137074817699471095040226916093749 43 6868855331298570537888134472237210039 44 52241431425935465889819955097149399065 45 397324885413588015504895237360483562403 46 3021874789030897726369702033592420302029 47 22983023656006417764442930556657911729023 48 174798564880958648936434338352486032926097 49 1329439448079649938198145915149914528221707 50 10111119889994323558775864306141858126995365 51 76900640775715638655612476703685121431297799 52 584871766535742138568572220711055397069396297 53 4448272209958790192581740335577387812261276979 54 33831562380063095124948206022485936306882026941 55 257307682410628390421840427173155327018272384591 56 1956966772144837837999878799317784807225532995905 57 14883811129926817532733509113022812476749446813467 58 113199588722980026747868436506229145392318975520021 59 860945276394059761384746964710764725708303463719767 60 6547963444983538010834370408167430369489470783198073 61 49800871730686124802520722371207148778790855874425283 62 378763083510538384387662667745154899121858434645808045 63 2880702052892248700693739174847617746638494909543188511 64 21909327172606374452386925395545477275742383972408083953 65 166632511222174249517014185639820964966023587050635106091 66 1267332108259574872778952708931931287900961544487856596869 67 9638759332410076233680579114535987408309621594750947456679 68 73308078334501885251107774789492105402774088124544009862825 69 557548348678784853307820460972328880997263840212099236532563 70 4240462554426773170709240363410154731769788457323161862672029 71 32251055389377830805750461524364251211166516137948997191778543 72 245287055451742326933875971104683545494022763731622491946212257 73 1865543277445805123053756384264375610318682561439132943994362427 74 14188485053211214003628423160800954246067392200318196076116262645 75 107911250593352296659866116133614507137583089918228169776947013879 76 820724549587184731268043659586513194362462542744870769987227323097 77 6242062644917420960164750928291262033486951072204281650566977543139 78 47474327510577813487513876447570556684808220949399640894574138375821 79 361068432149870245019616758795690667378004914378584282204892174377151 80 2746124474667228519694392441022813668969614652180475334955414979889745 81 20885790500888217422496289251795437349622902474308049833028643315986507 82 158847950583104053820887136691295057790074375837922972659362901588222821 83 1208126233162167778299608225774974150271726299280459631775817282757823047 84 9188466013548030064934204396125908028803587266729908136228449557297915913 85 69883349408897737184574810491682341779613519235997886194500144610109858163 86 531501397230537807281795870745081010150497392087793365147315808208985117565 87 4042361129617609246700642534485601055865138578994353262595026031841551366031 88 30744384845249260551759752663649565416469616455691446005318260830105455575553 89 233827995373141256673976093705739720164161515908548508254761008545318990506331 90 1778390808449382271736529491654969065063883277901313728022133285872235557323989 91 13525642481475634403870307652122533360018581675484864299412783261341927487072919 92 102869967426456928415752872742015359684957003570174973211235866233118713224611385 93 782382811967228524114412058979755277399600283534945192791648580080923923335672323 94 5950452593458457407668037853611996140141931257569036622699481041948035247011544429 95 45256472311765973689001066651956703288936649209947457403220902595341510206085338463 96 344200420713752417289004419654817637891067399906872549357668777636887975907648074417 97 2617833948774721417245032157282670993261729251625138022651687513309079276642928579947 98 19910070328056514086093243999296915032420631813280486533140493773561970285420484416325 99 151427060778127948437010855522527307279579866751368478197168887648568524453435089590759 100 1151686275240854045237807112182327713139377038571106365977929619867862284771219263477097 101 8759209019592448516591424330891039783276276708314745493231930295997192704809448839044499 102 66618613331017025997017973310581335126792082550804644847921653508373954784161932921924701 103 506671279589358862426369513491977561664507830281492922303677437179000060158867116858264111 104 3853514396721819821419902188004076487935686394599529443885654536906878616918451136100338785 105 29308101335006481984080108963556679218491967665951756784174203983718028754871007738227917947 106 222904267489886396408381165144441204284128682143815465941736668259023594188212708497522327221 107 1695309835914071725314808994264859596617553554152668457181370734121034667241088644765494863927 108 12893765884842914613293328458685553160088042386789901259625755868191206555364071032631391929753 109 98064197571001101730402200686689846490851678431861204705461934743166548441189302326754650846243 110 745832282913480070003337620117462112446549300294519933864818210340758767863422205516143030980685 111 5672465670594837254835494358879627360099839367060575856802159878496570497583809737148880295306751 112 43142228516018257828673942010684632543459067035601047052822824396950287677080211280642613269511953 113 328120431116361550864885053008838178267373018183626648852176115540112589923890261033694265270175371 114 2495536763382837633433058598038651528508606944362210049658940451130049856359881454427626282352867109 115 18979932813713616414869813625282697693266736500346800450714995262420061081107380852319927463012410759 116 144352852219560418418659333208145626960608071169687773456743140745970339079779402455276540857040684745 117 1097883019315342498104665224789316922605064359856461786301800140180502529394913077085252544467288245683 118 8350005597864058729581343798690098499958690665342630970044171699206109217919966409316190733167183911229 119 63506395724966442342336754715152837231854332243171662401447973173107366155174992043273768231935606552783 120 483001149006139362549950006325152402354958585949345406301451270287240601587640037118241573655983300688577 121 3673490004874215573372589786455760707144105690865248263207266242778602714235595320816111284552059585850267 122 27938916591975306499330868272670628450087969769073949886753776131367099909121842455174165555448526784736405 123 212490862721179805274529176821997745479271441079995854304408410322600991130267953678944990589932035520340439 124 1616110151993512522698240809757970078483907619332744984775005954186706629314778102066037428053110703808514297 125 12291408627784560765762338947597767391433446631421972315286822402525850061127420955491464452655089523907093059 126 93482938566295948558003989151508228896015850193377543567969561357646680601075033337733603337081384079831201581 127 710989282647013906166744896369272528993826461652754431597896023653595894625218003835394433338685804066928333471 128 5407465445477223403659947203499655545262564142641902822079259505155827115198518930669954656698242280295933063025 129 41126755715876745510779342938889426775119033756176959281840387970285829237712497433853453953569880830166679503787 130 312791649390582293875254901900616447565164577621489965788485325246819152556104422678817767658464319800445636841221 131 2378952927977028114469701186388263300195959519703388848462361438063695732735697889128981779407004915913065056218407 132 18093248475644478034131844785404257058872182424762640890333435528769108404217269844995400932280646367903183539223593 133 137609129021224739929645654724069266570389580838990960577280399915961780035531065092576262120024156195486273145133523 134 1046593286742864485334769703436341361386500099437639761947242892741386915071596711205623894163351310460180634543397405 135 7959918906879241662889220663318523091380832052984145213846101942183209980466180494367262366946738015094986256911778671 136 60539571394805339847109456196239160646887156125560242424927086859241519098514653821321227253083850189379348151664037153 137 460436814437804993788207987579957715900954752845529503757878389047382522846718689087468030923830587469749826442576961211 138 3501875801318023930764335532050944245266976554387555302788245851801335625478205551235780565631393149189860567085623578229 139 26633695967230776464750060293667680814432948176563853911032331647268537435285488342623840432279653431109635057357257742199 140 202563940333892139925707475753188613779662655749348165379893915622744292605849290087283381761343048001307498757601191202905 141 1540610434769444790011409625144505867794002401465093761306054330040148728540937855670395532793905423717131084888737756396643 142 11717191657153881900314154573896481101013031244472705594308752893452956950509954975101314117067214245733126182837098477564429 143 89115701952922720832479007715738331204722242751386363470551860157503209418456826233799326338155997694713616208030574551325503 144 677774040651920120958889598004217206334738848277672790981488622579666804496124744945090668354046338820509551115733300977910737 145 5154845219356592805173679760886522657063744057967223237440253400164824807713627480859327367817902717479935560301774684169309387 146 39205439632896982078512769293079529637505735918904767526577561333579598048220645612039346937481082723377955829066997570420742885 147 298178981405106078212581115061976669128854655177336470500299730468142309962624282453736793396394953634583839951630656510858014919 148 2267815532342157679465110612616574764118320033661977461422665159744399685556332322793776306358716380906536852125844259375601890697 149 17247987314521943201083141555746668105559996303763810279880422086550770554562785734989000070680546186348543297151862105472241080819 150 131180451919149072570269800608123620552125010329124549854775381213172965379833288911530671646368220348068735820837364065651122974461 151 997699653409626750958908980197748960100320093721704967998561783445731411374977954087278372958904124225504256675243326208792260553231 152 7588055871519566789960462439757620819146185718786266094424168123926332394860323765963634968732128332759827845939434517473384715502465 153 57711348011927654066806972577467719672868525469125013851397659641073464924757656265447244630980314289402109997489746161160700942360027 154 438926616480862532164574393300468894925509646596641312527908772756808722213480278825687052141646129316937396442099665736865453392372821 155 3338278887811117295116174228671348000385471596365755458669077203131249382933569261809154683240228091667292841544328087411441524311902487 156 25389451253046350764435670649469377318307243831136119731768891306779568896828113257996176309496886345387530543028325702080935834318101433 157 193100773360937454230136842509740974545301535859991691478143898844842803025824198278541946426254406488098365819593621354413162101609104003 158 1468637833128360581547787728129519664407490555386525172629844516838403717516109246454347042481544592868624334927663993729062489309918527725 159 11169800344944072289691891297506934391624019835512226306604324438172701331051401376799150500573593523484699581962531085769260428174520909791 160 84952489260167496572891767195666916139769687017938234934945061954866399495862883275030162877144114409271723650917256704966895957466411695153 161 646110513046507755714058463672814525943285436636969200559747522324413091973748862069843851515432134703719690461450460382427386375207730831851 162 4914026636591559555993792407795515459126974432041938899673144992730705537302402246733660323492024734401942352738851912944518403129262611569349 163 37373881553592953180808163871345680095185939146424603595705917374872405022497971387659751033389901471104379750526463922408865065908477700059239 164 284248972518968946778483933747378894384106589875271012066627904020787123568076564361077027296643137565629210945995155640437365317880033765765865 165 2161870135490972714685446978364994114787294901562894285745905480041679773477118600725636965272975396111720548316381853356272327345314837025949203 166 16442214166370874877148124025677816235146039442877341249767360128271076817112719112721864640293873756196876753693069359928866522808878594910296029 167 125052102924494080873128651270327547536806430838330047140901164586043575216470397099598006226532063861239852384595409319362115200435084248204520623 168 951090180896840022353584838085586931589013328378008353377907236303535371280425019458618455891374889621328188815684066475110322035054038200905276897 169 7233565138401237936209292750873712810101687334509076685600554396670152244593988964370153628451402925386905953371686303842796230679127052862628653307 170 55015250564519383422613587492732941686046458690938588424670713464450611842910636656585373659937098734231263060526438231317038879327854308298313395765 171 418421309100951353572280821689242395058066607523981477340564044525594438009503126359572528394142581097689386624096446939007922342585453307798621206199 172 3182324721114052678310405811035740335406393484119036053450500215811403668547293100906824106173329352578821303811192260818112262102700063537494029462297 173 24203333841609567365766404023218195498076948050380343995582309592914446034349835428175875264204207077337502270617248745727874329793844148376556372079779 174 184079696569534380891200014752638342978396403950685643804306976095881357269156804122686529795113668560963554253504413183368657852042652996399968888251341 175 1400027571031446345032300905951452157332940387454344118447708879988307520050204926696964612568296727255695927216183559229765639826959691526070081989771391 176 10647981478542967617584807203353702229728333887782696016168750111618816088594169001207657311161032812362676754968955234288019145059549573219360749253417105 177 80983769115249401905581554908975261365827849939898535774006874252985606148602737229570364651583372317134326258103091196614856240995517511176675748058022667 178 615926208486366312391898017661740984237437797855840198143548743689028400923039390832939945279183880099986579799917863870054792492785491369755323736703930021 179 4684458360545182293418439476567002089802018833027025977826369326753270388938506914974808468278720923848489659625033637370593771219297378424512562649457372167 180 35627888258902359410171821759550793765703837270648687228180308382959077908738937147299647910392215750487957537600515507354585792276022553286834529985547187273 181 270969730989583328401119255646705343856224641666108419891963359083412812103095976433472757878301563232358191321929023146724905024550288291021138551936005381683 182 2060874183139959548978438579894990369552685621516921297451165947518425263098551000025883119295235858607401657962630638651735482819574238668308604825531401491645 183 15674084272150926406624150872219806924852811047137045119933437502897163668479120070906646680726982179162138689735258039773709147482943044473405422948443195788111 184 119210051627787532606057891238073484290164431512545597067114002180622033558537307567175524087930149857474904543994172402234466731404821639782317569110951361829953 185 906658160205847481628590677287928453546757018958953641177111704936284777462861100324684252661260252322312820282747605098554606408789743984838324284042281307275291 186 6895635126763417255210551744589207175503562857133992338215551632948412119027276879895947449026291569006077848629998323581733451076103486959359641565005396372712469 187 52445106533489795596798641924849872043388231800195077782193077948778442619829631738193526834226551795081684328191743773358203789382458663720362159667916327059873879 188 398873946887628113008757480165031354820595165830158645242897968691382304601555223265860372326733539653635241079643955216120429961831358848884818352648314427360853625 189 3033656255500555517279663915545701222434596631240683928596604515684723108952952890912302398111188661843836875652576410408888828326503494799917460342182766437707207363 190 23072628203341559799211038883870515715014987552434995493044142219403637957818957457500838067909308675789789281981679417622749336726533881852685227679517188219575098029 191 175480056860230811841849319324327022052816110525757912158563324208174934335692800987269797348940903420786803628895706109755328208832760570421729440409589206443479162143 192 1334622570271821815337161437943004629277483921548758310789374167007188560812085535525655864587799301338925061185220610625174377660482482917815779840238162086889108003057 193 10150540391593882087171743545571055968061423040812792749839303363432983683489605881243437524655571700449040078595077766672129036657361581631261050400676529075782426538027 194 77200455421935591251362464050739433856658932561856067066346304406442303785480590443370532603481175699575545445204960301501509160277445204296641063684697746345592088295045 195 587152022200703083749384481769202302949087191372410158281252525161239479233375905903233948253882690495257243325854449111995686172247476889479345358275552383537389426746279 196 4465614811339817896240988462001400122022720733293713065050981288070588922510565475895759988220617996863331310271220711991460961897147479502944839675150325829262339149085097 197 33963462424116433918679754250703594067334504292232474045564092729080992942384396089456378061003295903420878752192202348595700636660437405355120681326375949483486544912441939 198 258310854958912017660715068619624552172607872137978653169359797968436176771543472287963744523364513236777036086723956652791222207592056804332130931585556618380105341852280221 199 1964596452398946839529681286204885635178859464227131803218186105560246435345194590035340822003906218183953652437215046176542675750755142218591685408705325098590383100080915951 200 14941839054314838663255305083780211424913052097403118466237409450576662952446926303418835342461156205761298111237548499453967739383264967335737090474885930933582748775090486945