1 1 2 31 3 553 4 7761 5 123151 6 1875863 7 28338246 8 434666223 9 6656162368 10 101518856651 11 1549818281847 12 23688276304457 13 361894920969682 14 5527193051141256 15 84429912619066523 16 1289786041484393709 17 19702421130556030141 18 300962967989721701730 19 4597400337026023347738 20 70228625219026342675769 21 1072788367225327618876121 22 16387520398191169100908237 23 250330113943970777144795041 24 3823957984285317805172404999 25 58413457500660861296311084420 26 892303672828210992798737245734 27 13630522837799426437241134037927 28 208215163773749161130469746385894 29 3180622849129969506523346362199149 30 48586094832108436901082075039929683 31 742184395037113729225377232588460402 32 11337352342777781064684066773441752213 33 173185475790551693686076049948335752172 34 2645521469927484028352570915644145359421 35 40412071654147842617385670648168514375592 36 617320839634007295422584748080539918877258 37 9429979788183857329558731174249224648813386 38 144049112071479243879944288036352665500287136 39 2200444450257550509886565344249066500888821934 40 33613228911254380184581954535565795786619635463 41 513464067530098696516330980010538579743201574239 42 7843499633539743128735123393752955445449543871779 43 119814589554128371789524239684352078475506629971778 44 1830246260047153275432791444739949273591349117593251 45 27958209303838763318943557688928284873916851205983740 46 427079942487183058463618233840165053076675588417631961 47 6523925595261287396306280070380288426604252914844898287 48 99657232612283645283279345846763535902058667816006161191 49 1522329442130792589158266352931142495278016151073080841034 50 23254578414742643300313894132563338281830416805815473740042 51 355228902681223866797046322163895852940088767911144126244567 52 5426353944137791543437622993992120488428392539094633292097480 53 82891107409362788177246837720445883819596948911070701208493293 54 1266215908192543614986730270114645518380031304215560544428618713 55 19342276587545926252930756628735561684026906771150897287519011238 56 295465932127773726844162096837049301371531999822351215004697106178 57 4513435461074152955245749376652874172282760230432591753206932797845 58 68945680182418580896413311337941358254650929703881848535415347879831 59 1053190381653326903123504005352845407119469797722441638467182136163313 60 16088172269419901440668739716718867981187978840044161641609518376689679 61 245757359238520815904264493349632038462624486136186114035958736619775363 62 3754104481755970889709476001027246572964124800223083537266170833834204320 63 57346402580204956998492755671032521811465945732397104155804219734809017841 64 876003825911819159596655923060811444545359547759881837509733412512365137365 65 13381531682634836591680059698997525391772076756667424463389162805455651745777 66 204411653096347452111267166836368091855070690618559213469851519770664434940628 67 3122521764515536999046153334220731544676012915177794989896993297225502636702030 68 47698563277493713229213462117797086050447634795488960112349932220857934969403091 69 728626767182858856535674852260256091587008683042808079179418297153745178100158039 70 11130250669538397143141487884757457920630653912996316221288551167327955607319625792 71 170021862421738253949225509275515588372956098110898594607218166607624671002008371556 72 2597195207873549475317611847312602293237443649784222839375827807342806218705491353420 73 39673856360127069791682851028745906968113101927242531929076345808269798457009412276364 74 606044117789943859982828167619197088126155948285291785081873646232697243536645230204226 75 9257720484084924765825162971402465037865760534635014629881376047350950777740523611574103 76 141417738487400480007557699340333386693779047310009830352564814270613032962419860119898630 77 2160248496729978870433873579376917309634418117224299450883687183859986001356472963876204407 78 32999209416999040253213565101390013263656248943142019040147100610323175550246083675327431888 79 504084517959542692856086188045671700836200281250209358415807027131607592992939780155289002952 80 7700220876067659821809868397738843931054256544499697090224702013397694050808419152449982623469 81 117625912773990464436382179932872991353760509828478312833496993617925805819343286553769218902744 82 1796812789996238684924727161078085750644841975052361602971222572658687899924518950247257228082963 83 27447491170567679876593073642376874839677651078965772499946708778869190280444294409538751817904313 84 419278388796401980100061097637707007628008887598816098913384841109671582170672613519556698883450413 85 6404751757428872971188219956112527598591740110403033329756428551136389409340612521187254830619002932 86 97836774254080647100101398263500874922850944523154941482656287550560259006205256502498156888488647754 87 1494520749432846161512447353086194131282685879775524795784201932876087972993249702613639283136495318979 88 22829782436251528956185186346072650695846277379973238020094891366003481360967033128159906473344653130309 89 348739866130575939141551844077784655627268022027285703165632879865923336321557107197440301735742118183004 90 5327229664512781629307784600427867408224305203505599960185551025947160046380966082459677482346843798473230 91 81376919172868800335045949636342803208626813100959665190218111881610238910899098403278216264836503931304328 92 1243085692021366219878469032909375390113894966336925660819819031557337328054708608635347755201682915983000555 93 18988947399515609479722455444435171651943565588834513014597284888379452450600800717221336844224212214978303528 94 290068597568069312428010964529383752802791203754748278888438372547869649000441051771923088470914593033019851417 95 4430987643751800304755103121186574863962848237093659811882798612883095477933435542157024393243592031799222316581 96 67686235820386505771891702609056726239470890211388113221643958175472941160058417304359188455862419418340501577225 97 1033951544864565136299809358820350681194612552847143934565576306485822008286855918915394871773484831625266689768328 98 15794286447907781866129518454341884010189089331648877856477457978050911288363992860506461012784987529755735521062546 99 241268061001098000600019115416795434276403961147072465704146098033869266650429526760956387607146008350945510275497526 100 3685527513459810237139728685452547117912591332423298043136173074307671030549386427833056575562871312560526371161695508 101 56298844513892933236736367092725877339815810274304160062225321799624996209080414506158169500378628149230404081320036459 102 860001690944927927506388269000867714008546138813015265671681402829509126597369253342771437791800662466135217740000789579 103 13137088599493771763333688777928239967866372863020477539207031091718097931467774022050538713537869836195245092249139310672 104 200677625042019786354817778500068969202342012029662029705859544777034586961463057452052590161761998230450286398640003294572 105 3065482042501968086601635166571912862819337490800278304468223626294497296901676066769397909985065365184456077744213997741146 106 46827244197923745996790437234709814275024961035677639965834242070646692474141347105511456705885122174767822248744945872345339 107 715316798066213212253409763433192064890049261185485468725758692805798916167767368256699230669835591052706938086345860552868682 108 10926932181466846529434696123284449895438836270962338162956937786010866538119972107834891168272604151516489372375179517273859035 109 166916039468324872672065390458857244568952455001125179633000979394037134264982234151161979098760371554773266699978003592833986144 110 2549751729863055868866887382092452087515570675278584537150779219420888039108837841338593549097192631210956635015126295623298360922 111 38949126187321047482521526257282708416944057479046837210112476653778848130649539278054614761178115886658064300761256444403127862017 112 594973390149375959340139753245493416090512489307847552144256505334102003756405778241759066499059628945385261412377195426260842888692 113 9088607874881556894699414295136583411561098461163149308285020734480733129702653805559146740446383122593670059313436002220929552673989 114 138834432717437200291014773463874139988101287284410264046238354620659314764546384590634976865864344596742756941543395122875213675714079 115 2120786810622940368234709890166376303283675413958688906608626792264530926371458208382428969932167000744803451810453455009400490294444235 116 32396406338665587438879445270975335790026546321698584680211928240928614977621710356813020525792627704797352594019598039259313550980465045 117 494876306474036126198695234713412174494011908002962849076701438729064189327253441822688121706634789869268855101137428201731290664482796438 118 7559559419931380616172507767743008159437811230948250042951394552331465620966188662999196846151673209918345575023672194315467287439467988281 119 115477216985072021567707801782129930512944510453440250078185258517432662290656777686182778541418180260573783870149636952011005341624156230106 120 1763990055750954081571601261083045081904462839627183214753153738435623201887646918295913685006879814754073428612315048910096379058341917484551 121 26946102426338391275281381256178261096123043032078618869496098283026712735248069485431255790311452702725941505747457077179709762113127249103976 122 411619347628131899104455423375635051531419659370128364546895984508411456935303644214412175544271436708204322524969269160741674790225537417827381 123 6287754891638782798286797548783082494643882056660393879879044840415525146249402128709796334365263778021905078297048883482795182303055194630540517 124 96049570568401008712887019191669284662559522368745985826864256905313354469456241917958366857648199912687569711251774533057123941297222400408945814 125 1467220043618747088783831791233170160348154055519687570289764528412346044866066654939500863243545110398122941531274850172075178740079200775269752292 126 22412746289828996742422763228165445805369546582095669671025576503898661364696130900813347832352510671374243538684389429913542239283223329662298485879 127 342369366092692757938098457997033938174172245903434175351861906354469370014358169900942943636560804822377746536759321377740756357562272721225996734627 128 5229916107688497384761089698633852707471338970316740134401266797553713340316599312046274770946747753564084497757440875848520205841668828522701638844765 129 79890390912060578186954773593235540503617761763854743790755649708526011264587815679330629070298297577889363704342925599568071832517176081845006158652624 130 1220378000079002865799268822084377889047485260936128620147435151090279581842495032369395882616771494253306574307170482510575621799144107214899062214510617 131 18642072545573094012990169494947162823936663676186157127236902848551268728351812945007291878900156550423399931697120369987257819007558621927368811266369971 132 284769857185161042353261067301453403290128231132497997970109630568989870606482171344829496632954325008922231340314883218337301479637055534144151252538905242 133 4350045916998336134778662756357950417413073328806580634065802134283698319288518371812641396679920795366656078538811057007898642934134951433736021669779473500 134 66449797977353976938382522291593197641303861322470265194190308212231618018485546528915666085273263551556769456973281257104865069846635121708664940509258453678 135 1015064147708592018190872609943780061714720721802538112936253421380467579297481826867535685487105669009321388710834800649660300283162308373205829734473553556702 136 15505769096762556284781426770864408504472737908768737425125379476762180126428469663133378156613208640091388995440902017512585044873342863420186600486227479396271 137 236860769661564107791208603577676358766465216871495484242480387932868266723248688539107069491424654108310917366980270891929532188692124966301135401683679000033887 138 3618203254192806047381814874856810487680150637638395954318357823394955422333711767433646847912611163594809950560829273087796443558023831741124418366104346656147663 139 55270422397752511608540470538566588335832136795937286191808515559124567414447955457796669921598330771039423280287378022652042337217708940245608251275377137668302648 140 844291870139144459521508333276821914492956239894070759515060262626381417545805196626634967619920702527802334811659698594008167241395029339105672960418035908810926836 141 12897110806448985609694375665486569118514556238746301275540968892926394779359679658170010666112678263356891718893631665651662629578419825044575810497018466211309163665 142 197011807215921790788820715045617580576664156288165887475596109705422546139402540192048205361974321649519005091639237195133139087377644614520341007539101820948949414990 143 3009484276360207171650940695987909329813198678098751750949783736633350171817500386493132028535011744920173782970483677113506981548828852229230111385008913854636262460273 144 45971841676133641238723880434548016681238293264311333396045027522306819396278861874676000357695588328057090004901578613223345284715695359307917078126285982097231780677224 145 702249964785176529397083389842243285657294223151179211506295815760639136353087083024419375060621637322285373256982612633234218688365728713611415740392915404306017952167329 146 10727327752388130413106434384902602101462798031834922932946876082401865314234875697205969426089909662805829438102234993433898439008762835947891998046264240732068222673360436 147 163866951196443341910473599712168275721865185251212544235897346078449303436872948991811458809602512285999164841272131486597062256508656353413886145107728463607497789841022640 148 2503174911239160737861709774453920638888828318912427315858891382354522172456532221366458700634572407727646822925260966626319235801655250715295321842067425710867487675244013534 149 38237634803772308370314942789597688851472118317127654994605919417255794815940382605366324431031772064922481878256976653433811219253418409529213667939440096333986974703150088191 150 584104893677948972654811169944101968298314121127391341052870782117234969027153680657122806949409059857028286756560909014926469190508411031057556417783465236630660999209050424137 151 8922584479123414129374240720689973614398578774968415213106626510884037979506630418903646690166676016678759469879958631351113489839168977160865836242443645930594099356350650549099 152 136298316704377861883772933802042673737871681618090801590637924146808697471063534865863321776446322166783311830464877330527179459793648581873531633658120406369961476693850074564136 153 2082045978932774575214949041642167196880858451853524228689795383750467466478250206859193008917531729152972154673634326211491865358549160805989774784449099964892829387185273678143578 154 31804614783264593167908283146531822579164478436742507345748174326550810298841139571707567007185584904135541948528905724835261699027440537389498193700196830066945940196379780897645011 155 485836303207074014625897722365104180842962944656125608765242364983839369474823392672036558413774891992443252408825112380974138087319193955979103114622210233957587794264018223086347192 156 7421467454405932110516212285644395271889308251282378532234155977564634519311634807690943306822942721344108370487765504355549006200483027444395572954776529707400277227464715805761323396 157 113367771846664464602889810661107451206496757473980946886141195532461364275814693646440717075025578867663940193581505995239036294540834681420525306135892081561637274361503084513115046784 158 1731766900877173636894798449176818734457519576191448146776245704510763140430288981062295090863132214525797920880086346301010959550084089355119492469058544609099842233506964647154461196094 159 26453872649363253488306882503437452234796997096217619833757394108152288307877419557053849703707449310962867109262521153324094460686054214561681642983879532828799150202333115598942440882536 160 404100215678139560458579260052457061725703723092571203860035618372989343497750573095063564028412673534428091146921890434533230126885410783233557327493768143283685088061703366470412912104751 161 6172895230712070405605094314523440292199302778793196647018614285725186216163891942299204964841350502012634021700095676414422616569403977854900525784925200967562377522439862171865461907405278 162 94295014085559557337671423474563466229851890689882255323147147057527024727332335754351806622256264303231455260399665918356186675754846760860077390181023646627375507244741169717444597059711334 163 1440418045191769156208228229442322248520487197903368246355612584059080678592370650895870114732934417218398064642070228963894690019183321362872691057454054806647271941997593939866418492429202589 164 22003328225090273683994273369019040574152132748502509105600188672934086933433216312614897410160196243964116298612439893594428153535205265659555317334021004445566050349908011962729787144836077825 165 336115237237671344355605677936907977045110607870132951266632853039075478306325737806124733041612370966156923326911105622185732317393447394587257946586528068204598522975180618114436865287040633822 166 5134380196833726508366816604071467450168746020391050156250801792530465883120441457421005158161361721858273899002035587031784252803444826921843490818182753603048758300877975771835659356162228598231 167 78431017356697610317584499442350867241318598037311912879679081277292403065580265901560497215365361772752972874199995223433765421891874167763801512829885145831089058102018041834590688537593233159814 168 1198085114031887810308313719980022298033999424931140162525157749014718175555395596654263289612137766777322625502905829483759879474816697494204740760366204556784176881037873418821624744253840857286151 169 18301534123122337312474765674067872669755088229262121067960995020717287143237969698798122862333269195139584666332111047056238531240284962700072634326072568725089451609890312069206449031724870304958401 170 279567909939741135658673113649218289290946641697303170556084757513453910201055960760081250481308858267991058555510783696938002758531871924350496077875162080227768560874145586137208541433361842343497370 171 4270582768759770536272624593892796451326135798164699313653396458850012310802264775813036872488453613637470844891719876425481647000852316548758552577558314775280856488082555232055510649737283413551319261 172 65235946388692864599057693259770875408131307454103300723578620503796452262919113815885145316936541531341918353134802691765522493532284912271378221744020458120994438716061521822434970027721515216926678720 173 996521770368198545201695568211283942936913157845462320287865188238121494167891526096258122915225682964910686262382082919595318038231806785036395310618780675728508559414935886793747848478147273335742069448 174 15222522149075340940721688801943068213456677384539741053648024136838792306979539449321294682408674331557623994811093188923653113645987827016474802354936541237761463181810530265126118841017514413541479378201 175 232533987183712665592581844026509874822115180927388212696319556673563082270936784642424140336794266046053326531955806009448161762113701790592648772756011411860728463020757240653373382175881517941023975911002 176 3552108820471615199418406918703884182565343889980605458195116702636856065488080050466732844162789079078662580764420209625176828195913613600047714228955364372761243203187216769127982576623821579171206862732639 177 54260786671601066482520322090999240953709746453390644999553820338199586344004742102017956017678208258739887240293128030366294582972315077156972891121791270247538755543880603027046892664411924218273779291543286 178 828869023733932991582051056254802574970457048735351285910295552830825069658775794543978493331323827487310796217730978360869650038782644853458396746391651312836180027848322313722591232453929041418369533436214266 179 12661516735164047020556771988313373143445687978616159734560032990773246014190929704146776891903660432016309991918154607000312468568872074340205076201462743767510608725991868789396041232787585045775226430962511444 180 193412953608337563321813490178709541172471877046119029707528381193399892661283904861983848027263171468042053833531958333907475403164043504206061701144557682178403551104927514745371212555690291181488127101087519284 181 2954509432476476522720705353540728110848942920146446071457223485060029084921196323970294696053669652379788968292456143014598341985621012884520784058582563985671611097190933873170032177502785788510079460657186123195 182 45132064961217674800962504662633536776070052944762730991518944381909754561222822787458194596638389250213676219977423377902116818634348393723535203453837308064216860567987252541579460683139426882340007556324677888664 183 689421825929401481676932333960219813809047854244578515903519452787957532357190321442497792828852369227399420083429606883764292078996751964876263733943911177234386880318733502653371614010295290528353768855471758824430 184 10531369536852810863940730774900514413452332866821711027200960184193610757964649611201889379527502858364318559731944501489092525306409993983745676381255238898475908045223620415622894055053517056855166865291175223498393 185 160873561222456602442027332563379404262330362502275929471086575299827170719050520007254705820528649656138587766755907791062223931345440575832390241456500982696357072133838855717289920230170733880140393211737858705434979 186 2457448920563616382255046919187538698399734309595159199965688965975448125621469703839397795619998153567721631996183377178821734017653051084322364719902222891516642786787472197169434355890757093469933770549221604980361966 187 37539140373901798033047072913614110711973982572529208249352547085325862585062507870225778144151386886698019569793537769730556992912095178253113617725395795721416220099798960525963103490390343061398276245573196915798912123 188 573434934178939801511934156862742802240371607425847225780949267696324185026336699603609917171513678474862229963461299700179624931454014899396637866273190556033086494615662469061869551476777550021951242021008513479866861901 189 8759593865538132365525707655286047551145989720520142890485224370946932231213300809566811935375697808143978993145671090154661063261715228421903471698052096728345557682632274226948670389942733929720934332588483268949609444401 190 133808528423609449374423296374400778786910224572574065756858390752368828820913063897006599941389110830993723088071397262981039923405938396961906947239946474745998330677488532238035527696749409057855196733189943367737534830997 191 2044012833669423605572806785102934629455593569672201873079344086098111660234445109171693933881573831473826855490927290216320222774759718048814717033374330951163131466557467700956086792030007424777524722446213293863695602854192 192 31223633601131017099389741323914690721987593487230118162336744773374983633956318698661592040105086996610593202189270879735249692454000087529260085884715339073311096230627888396838775927795356651785951746522832035490151767479689 193 476961435465893986961029505095049224315304548947055831521373180892973474085746748191696640159768682513023960480004921602441252834450645357102167055789054572293439418342789993491639622558366731815672110725826222642179329813401897 194 7285898042098651807925431143700936889847474352551054276456650878543697486733820679403056395627170925612688425926704628841130958812062541931972114124414419349403485355807420645737894258991863691232886017748735404114662384034235182 195 111296860359379851713463189430227190516262534480560685529689436700252844000476749659051807330356900246628060353775132749510653398966163321380656624016398407794119490165358072390634460656699845394228061421007217312938973310232095593 196 1700132372740054476158790018164026142486088593685034775939744274227612263382474265523180793328902671750944090471134956807968370981086742848428060842481045777927257830161728964959639422955331724697937362316613919912314905786997089292 197 25970634530977825805889269524066053460866942221359235197773421544235660506149696922306073495336185254552907540945958143460666511904692980062869252489928275072686606590070621257604031001567125512698151697593026918393828709541351092435 198 396718437197091720900444376774439277125036246421474768333020220008136778846586188292938347014014448546959710728857079529338701537184540025582575465813189735936462557501310637555600469430096673508956840357706822951555746062320838360134 199 6060133733905232110985374770599619279542432972212506324211507413463197310109273453295016481255099245752869699300079319824393522071827465602225257781302768357790102049489171235209599308683331611851637679360684512495666895074227199995986 200 92572508432651683387005694184434562164441543374172750993584213290324380474775663836475653132424900315280374705635634634049880649816966132302918650590193100135696108545200570924001743838542964309762809294886058553419464463054474594659342