1 1 2 168 3 432 4 3667 5 34430 6 409478 7 4862916 8 60442630 9 764631608 10 9669569563 11 122749248476 12 1560529225399 13 19844842693550 14 252421510589391 15 3211301552676338 16 40856246979685360 17 519811697254457408 18 6613661623552218566 19 84147550119914356128 20 1070637351739732291727 21 13622105668053471737218 22 173319171628780887987648 23 2205206065127280190141538 24 28057687206885276918328171 25 356988830301126732613860198 26 4542107600550575245101288474 27 57791002028853693791250334673 28 735297416632758296981225435552 29 9355475379468009273094765200459 30 119033357192309479720214640973705 31 1514507771114045455795074628675996 32 19269672353299238751434433040738388 33 245175548100871978792084369177687494 34 3119464011034379294686101140463409034 35 39690155864165313784151498733963796572 36 504993315237026573381868633068360568388 37 6425226681432616302416701371507279523172 38 81750662164045334572361039481467058472422 39 1040145522597466494398098639323388164598134 40 13234176697156223102286345991976261947130517 41 168383585803402800485645987255300319416561088 42 2142409959976545386934372358382111301965932574 43 27258716547177027240450644116655204967988138023 44 346823269906730068339177141416135618291353995792 45 4412767576223017476682008796979358789376225912162 46 56145360970171496644318043856200921670765501688491 47 714359300375677151814155059937678135911632996291579 48 9089071674227282110722181650063581601660717525898582 49 115643799773864654316675699241463417968700682420018597 50 1471381116298089008807156199487391425418752236300727626 51 18720955153947687733152542653054077053588378633851592270 52 238194005614191119085809892467207897559970670036986306741 53 3030635127533512715136349520727734991086836411541844903735 54 38559951383146275203845897282023547531403464580055540783638 55 490613283388124847771859606584158964078751781780937571599012 56 6242263934546400111417254897311615091775077124333884206935372 57 79422755860674006139380324690863833531112826290973162763589107 58 1010526663826912100099142398313360155051995235934246705232073480 59 12857324418413641636462721240264615261596127524917253602865542054 60 163588747450063252013913283150816630351952543182421991250540279822 61 2081403363669844156654040636130092782004815792300565776248517893475 62 26482505855841898774757671340524663622019235029389745601270065952235 63 336947238889898114750980416753370829684604199376719413269575010144952 64 4287110986156213774967692884662220327426112353207251823477876018797197 65 54546583222268176655329577979651412095790831562392144503162360754603088 66 694017428247520779462199053051828741229316329935446159628650980718536763 67 8830254110484210773108241410195685828713031644291945797669491735653038830 68 112350763081866226561885050365908958257084609081744333110003081535906476147 69 1429482527585546935536459410127540946809247518902594813234778063752788845428 70 18187863087172734513842973160643014310842220610150338821639158050548372434582 71 231411267570001122775496172746572556580252574618741468386049952000931371585238 72 2944335709021387409237386082434742703457729917793263954809189527336411077506656 73 37461930261438540052478398515112582940683310572312164284208438175317465008816102 74 476642732896559958361113825173274664147655027534254156432424075651727572954915520 75 6064511178084109713088334319240743735125534068639761537599426188355252517965634122 76 77161138292417158560382504575145115338975864438616756408389709581880214254177804141 77 981751222439407419352289337592075011415424394413876162576476940061369644353543423787 78 12491203267487172876124473233333999668991175843458948420127072310849856827795390801409 79 158930445415678848277841355207141774160298944212889942497799629027091080589502404623034 80 2022133972134723489601054838022571664614172517896904714138439210103392801848451556806538 81 25728398297548362756784459833147622435249272810891992901188773934334168477845945311416155 82 327352434645308173834527219461304819609347318982509102886671990693926728489584790744168468 83 4165032553869546870096092092455105328229476492640716487759361852053719286211880527243031507 84 52993331769746516381890765333854915343501493809603735870362544513491959872249081945002443717 85 674254804911276114747998089174425415804744375478514775639485675915256404971683120617132905322 86 8578806554780195886399834325279124440627432954774851889370681642733063590236868111323842440231 87 109151497873306218494513496119803285229101507324202920837452911344866745528231679985436775327862 88 1388777029987667188154580651609314647344226538110369714089156950096316387686734914318802899756847 89 17669951183446321394836494427934397267141157901547737091431231946248554501880424720425299272385340 90 224821672654067973311880719427757712146972265037699209523785094372318713063960591464628855965124435 91 2860493725773537446985341362866463751702034140213519080397078924226504318962638811275982451613332798 92 36395176045950119155785104801262770146518851996655670638951377325954975239029305413046758228246591652 93 463070003433585354804945504213346439830897660209030407457363689636701819948874632220744881392920487593 94 5891820053549154942499323907231872889831109925519255053117460409008159195431701315004499861026246750179 95 74963921839050128163862032071753726627557659001654309091570914287565008251390116371393317699498910406795 96 953795181525622098182152208511163614019535886874279507413005887684768952900182191422036402607091330563930 97 12135507668004654474382871150390731712449181441307074752098474820085327363595167023719274426768243411982679 98 154404791733835774582940271065987656972293990055422676463945579524467374294431128361162489446959133032542415 99 1964552317265286769845946264498977863983737225295578998065000413703009981301552619450776971202373114577157279 100 24995764470350028092191293294682276755364617553099176660771023283543245438016949542102359971997654055227976093 101 318030849047041918887041305539814937151833904092266080269067401984119543636066078404114033949650510096686322750 102 4046430388858836910679434538378213028055258650841022258568567311124683186908918340707536454179542622120803609456 103 51484310220038928823630782830770783349498370494291504777072865455456912499851443836051587990097659006389127892193 104 655054935859338830722982794957631487627376007695836017078871010950451705684950712235067206303130138188525519954286 105 8334519141069654919758816908592311155580602554229570840742267276325794865157703454748749777364627168116991867161825 106 106043333940731709486928797095491085679728874592146997283087019507481285784191366659303628736615841590271241649253850 107 1349230649414806017051574931251760409648395989606453985982108675335749295530149003097533038455803651691816019989749646 108 17166787177190650323735276461573517017920700787116129673253673613878460583602996544557814802993108204591308652048322056 109 218419720983047074176063702430842494231553619646022838404066468451762134242322381756080776471187308212100377193922846812 110 2779039200631566705408003271476405681188749676254891463019159377658291634453085835690591239820356948042611240851044789909 111 35358798390033527925878173116497203932990708170318824783312492470689012186464111780374145259513001621472057669549345733349 112 449883766771949815622039666756974138862481985520896750035170921471315117612134031676231449363995293572771179994747768020929 113 5724046427493041898635062334366024165153709122290685297889419425137897968576858006339532866217493261554869012720398015951201 114 72829272634557149554038562691303374274402954470776505235721978432886754335229598306814408129598043069387453760682943974598409 115 926635208093811799048430981882229064077073503271186018843913398135571849289209488423859617977355153823484294103390681444068767 116 11789940745222205477459322120006373086543070315263375382383213527963396223700643667628483088276714339937977849237741541846125006 117 150008009151513065149788823664670478304754426205221513403334995195969184158962717356124526423925259266075656981986935575527228205 118 1908610339599830095021893695278994579973186300625128752628309447982625774053574283014068530196171741440604952598971131074133505786 119 24283992894992937115564275197314144117918838851756582982665566302520758762236746722125769297356645268493549530808626824569763656524 120 308974702006335053228624531696272521176185704807140561122500342932527053238336609712960438745591313983143471718110392536329314429517 121 3931205502023818312319219517567896067488137872279747747273184994039471261322542297370795032011036910928222336203230396576768780679906 122 50018259096259191573224569256548790000509737242040169809925523102030487592688241894904434027704503174830917447631594670639292772248525 123 636401796276626533629106347168903115891229404393551264986918238507694666278814060674603766891601560340718272850086555659210952396121045 124 8097187979387449147518108764377945122558017591235582359680544646275537081035541281531490826880693726820054838313713307589500671602299000 125 103023677112686085064502743132385576368047504822040870643293994025822164760874273034483017664437966172637924115591323234143300605850328276 126 1310810379212900116972069654813834238909431924596165273329240110875207874014339479622276192540510599273575456309144525382013851146564059451 127 16677951111887551726426475850381516197318807744204997235089939991632775585126092088323718963498177068915906133173889676910723964389431248266 128 212200069286553767326286930169018174916136275285920326153009267076331237695853954159595499097253444703711303054972436286399757533987182923676 129 2699904149084773923528916946357996119698014630377627298765811695317648054357615171024314007589374171706778799711797699007378800716759465829069 130 34351932300274141386596499671058052522474121510252967562684536508281668715843323084142378493427127382501738877030355847822328781739818807479601 131 437073017263460440040981517840586321424643673581630652722580677698430707687551468160452086479782763078384321344853765579195704314130064422958540 132 5561050270766301953120974239852699950669132280229045618706280857443337217291883611270893247680943514045577478080504001951443155151559686445548928 133 70755409033517868864338528647406296574699639271423440347061874686410992511797585590878946085646263664917697290930783184147229583274045168009393512 134 900248633575211280283850244789021649841817389968732035411404019534457883376351629015676954653556369772828883052655805907379571452577560931339617340 135 11454214078108349023043654674160196594467875531990277152891478556601416799539121999519385476922969258729436734448694628542009124270696962935306391405 136 145736427975566010744900110883986409173172845766026847087648877923559759356590877402792126892437380077796551882476906355367056034694492272339621177524 137 1854261348202857638557430232367018354322602930970929558796575199395950880767376015388721658147480130880769080961134686829311125964277933842880219708551 138 23592489504515219048340664057053953796580510701987588665542149115440283556115587093747630591842143080022292648273101738364398610707162655902338819468980 139 300176434977798870262897342274356996186058386290332581172946930738552494518165082539164741964270467449370238487409565934789812313777061716642752821419961 140 3819261723046900572450449235370934904733120892899648759129010907535103223020929731009606803656258576913584389547200342899062563988303964243784465374096740 141 48593954785991180639940868901695422373125004695328388586499367081249418778641561891786814493400077576668157918213474513384389610798669662149069643770543946 142 618279817665681743394104255362722995129495024986826848838736325998322365595249582827657409691501547492243678280960257241378324463629842783112612134370087128 143 7866614985675350933249989351966349933160768622787120447395835190408018290245521044600641419824491746222785310942477218926495248983277399227713755773979629471 144 100090007088528188772677667946382791209571013647720934450675037830364233246151388742814415190524156252373703391629943445301021376026731214291418904723315365602 145 1273484152615049376895220343593083896024743376301394624921812422699637625498119240624539376610920041766870900687208186814972691271484454001110635564495355126805 146 16203034989569388605182750335585236430030785665923026955470140480878055642402121937974924934112490184122996826123678395135945723816356447644315783221999084700227 147 206157526447500556663195207505972583101146148303791618564865641672437139559544023300951506572117323396139000168691768962613991079015048624823182248104650613678484 148 2623022522528132544502634967051872678860331353025576332879440278957068427324842100977590257366511861192926955195057999476919088592902064027434054030376709615650012 149 33373737414539411629359530151083817152219343579671332624966802853851882355519848514756601699465642920239330656094820537366558895650195466530894090572254106662036972 150 424627062653321891867887659326051367840333721150594440984552917264505100176838296690643182044138920310933447495442679522156026315062868830499027440952243389753290705 151 5402695541645753496191349492665823005484574385240024559807695337764835685386535034710686399017640040297506283164349239151160273064656673102265934992387743243337886207 152 68740600124089978111496126582540031257194517615184727689883596685607259521129721128904444033294374756599978015569809127504369406316170610811545004741991191180555726397 153 874613434904133242316878992627937885747328795253692326205814684607897373401993879024717267600751495273042058356276481749326816666390412858820851344509653837553164491602 154 11128047458618739885401155835738635270959825640439743491281287739421921972639047294642149275415310318711411257471315552658852201978394322100997777145181122956175417399254 155 141586483009884741182943154820238420591311298297472716036130774934216262433411986650466441513898749620466249811518232718927562620176391659935915179807887109422462660858752 156 1801459981695357120608095479399436536413719347870030145532333586819757621062406011988052739176681366806444014385885455405954494522108825369670486251679374973752133260327118 157 22920677148420103426760999755857388582484157671887113035836971308459911369501933517820356569979791057325875317746301220938597958613948817507836587797443350826378055998491834 158 291628704650820343468194993880284382067008788986382479441897150536983195800907194776210493563966635469537632877106043795975317048352079696040274941856399354119715585361125067 159 3710505620126393959644338144435779171088759077994974621319893386382808641443133598806106122826318561823782534562398443687141675817092954644344246138567373915708172500189247135 160 47210208520023431133164313270106080829757558035156089983353854672995245368134422778602277979913976914833788722731481496183764596495973599169062776704424606470049455738132394569 161 600673874852713851506726096080378224742782733522615388406214717434386786163514299968440015170148240255064603144863824814386945064731809716104618772409428857426185663593430702320 162 7642607716454853458969764641584083297244438071402576467990289630310602644276321376728952328645980662213095079680675691365040700335901133475608721934730674071123962163370914195046 163 97239875334910073264956170319189171989113986377756473960934241445733816901170202667832707570962797534695086826846433805961718211904946261727684467315029081166560736374307737145678 164 1237220815977583830440096643322757696162837479915726005605262225069303890324831019010418374451848829143596285773980765747909450025325995303317383049246254647205930724536588057380916 165 15741642430291109826827401873781265314191496338362372449931039140114539040630527597928541925312220367710385081830340955477521716731231659732886806023682009159541069629893663853942116 166 200287049169427381311107598693092403189690077666422915507336218763351917730996013755673853976191550882201420034004282463752707508942387441656531781236772744089275603028189352300980772 167 2548330153136045888721545585803216151369524245274748064175360110412918339122079559470693548271201446454469465129026566011523955177026455200184159869786831139908065596007950035177841072 168 32423397300586179149367523929314052266338098089040692346631651940484903750418943665649186537666069832448580234824281136165175355653358729263835169941061020957393596932436663166870407617 169 412535515156043977520513021498292870955298728440119202590623331778697181574845117533598157833730729342286029822210756990115829084228649931671356682159984744073448608033377629604019001520 170 5248850072289797460920720597543856178660868174816898253800803664169423379454440233139653584794626408659407430784713145675338211409247299901662657098696348409925506731674851547477395976743 171 66783164283335706127373543878328687089785360264450993974454267625477713295363511597739774198999669289924629936508575383797695962829769244299678405113750473873652041837714431031812380036348 172 849708216136824465090109037491332272915645543137535174888885760657113364131685078874908102704864184547812549384847044725417340836424802369840493565398649633993897182240544180652764921761713 173 10811168657825710302753635246091644167386606437480706160895087162305814616174142343750293836109664083540738946256258702487310042230702316965570501057944588102104180238281794784817354162637904 174 137554710579769327126012232479835201076335511111946423149569699755805166803055848779885785197716318551449766750000097229156436245930038872090160051688084699800051492041845368655472443567624201 175 1750162170394765003246155916347059919844086728176726384662093617543766739975847841128171932998128926806675996857804098036777181039348847026041734221885958080546827045984573798501631056139624746 176 22267995110967948008958185878947737210556852162849031110795319074299406014458633621942010717036119164499677337326826405764177098610250109356022733191408517774481437434986412572111864051358157182 177 283324376820603936734654907376498330236016250084833690058787871664244874467852656292307614352253624100419424421383398433953387609166100950818721060887309742322093819800160724809620315456061051251 178 3604846421995386786017643617038468579214460872373084504814774917998644894531668857992064180556275652972443993615267905851056695307791645517056206265060950844226919873101181585558609059198557867318 179 45865865380164933409960186261024464122395517838376018521093204217029395724287532525150611440955683105133228577674621883240910888956361468310324210780898792343676715026252777874170149627990659450488 180 583569273363652966597138009677869736848530873731706427612894079024959876193180353025997218185708995410404611136664150507669712127371602695527546803936782057018954500929194326854337656557397465155185 181 7424979208207785845886955127317484005583492335344683358532928078644843686441399336483717658031343835862348298533474385273670229973354202059973823621894179152207335706406945163563730123105185603845778 182 94470903042153993406894049216071850745071372684318276331553741180296819240029908253841090457295212281086794711693150469785216639764579238068447548493593207750647919871824597673558772482692001358177149 183 1201990102778251997488164070037475375153622555371318612982206066495940623784086912346523961826951774412646892809484804937273904786818996407203508654409407178544385332728580074452667042849783311489404705 184 15293388341299070772960527026756074075088178255047935195184354402853608730666279544559436719669168191509411699173476808064962145964245209667492722590056909448455241266901606820207116283242175408514646121 185 194583737767207637646340413036272228835795650553212203731978759413433989693050317705586230866959213302763363228592330543177178521038898647727028850780826029841691482609748057349760470998014135804065498630 186 2475764700305860042134158086822602795455827313232102487181815805647717981059474989583226723776015392198585355159193941334956482691108553388243746321242469653654200045882569273135666662825198806653735400079 187 31500118774640623128411317860933726184393437497876925588052833409356395155687394016121514026356311634968760370890638165707338288175387514104255365411955854585271426029614023467326515465729726194395175941196 188 400788282785468890191958044356959686160752071220667732435297574603911189591296183770012792189036276003731417592316802125073902562466899199917175162649131965095723702735152880412628771408918379645762544187324 189 5099385458426976357932755495532021918829316442507217432998604592454829438214121737510194687852584993131777680676337603944044551694302332386839583104585227945887016171491486934096962729184320152494660250359845 190 64881467773686380728725419905987636266769605858051211860461952672969057020363665134187838636227565992173706590571854229059586785180619844485468923603555139777256950419232152835604227436648146441412495171049770 191 825512190593737652146373495495238200853041651667866419040053019137390548264336566827792247151585263053165436494740550503120469643850523737676269738976104059331669500587774228795239976862383179925367158861786843 192 10503313198707437749549295125654695060381673705541495070856822640692240358323025852407909909961561242957425841269960278139727802600054408934739294728335787655547355094103136922217286801660439230422382506627164417 193 133637745641037846300810480574365695449807860379922520261516239711446841470467057794816167780645934360107844083591964719694105335091458207955474889115363157338830254994017948879304608361773254234574074018575219716 194 1700325099533022201668093732485274998597340576755081723519037632286510167071534858324097411915298907358844851762840567073605297756043945984954891184050752965582132663271230616198489192121462815027197842300558190598 195 21633898643185232312978823465290445470863074445676712825465896499147122608673341434895375165572176956391860907168775064701203930376124840080432475681523951799507918283602134571311561634214171410421257449525669901736 196 275256520433739712191785024832877690703583535352975742587557929778267650118150925854721087802155045235987332928969810002679860383435397032239453996811472431261874203250798611899429416430984578681346274192785396114548 197 3502195942161188753457136558043912143553881852305293307926012800472774764622734525847028964183610054251136722628614863492112700895078876052035987279676066333952259679027732090455475894982139096000120953344952775783387 198 44559803335314056453781965993964666053855071155663309150161325789357035668092038526321186821857033714660961526020816661405298147943534990866658728926257566551740103818257171287665667430737931769393086340941355011840175 199 566951737159679304452576411588680333645130257972073196312086419714958493793972299333825851746960899073265527318445393852424655350126876110372940076060361380903978018226236340017932867018417523369455499753506060929798238 200 7213547821330675669200051301986658910995143928025954155367199358835121305379513743542345485439342518490743166752738272232040130835373629041444341315245699007618140150609623577722707889693600052213421577012861054707598375 201 91780779138822969285898939530053199054422110219884983508690390337947200804742253366885188731518900587386506475620190918243300957882107440991846812736107423168037971004613147308599177590097694440627465135953720373804439297 202 1167762608354828686397786226940477625144477734689579291839152698496871039519481664568664713989795666869527522804198045666089579451271291257252286518850527653110468034397817774797101247928083147179661490862169504907632840982 203 14857898595620499235196770154484635146878272440694712919753706325423334494034148166025866044595698338250365182357985116993747458731415372646061717537328104627498996622122851472066688256564558133236749827528466915599996968379 204 189042832077616740812807664328023758756920614693603381244869607107605418379786835299097304518763480182228009135272392412275318798470533086999313772014654232718402709807013696876426490802723653523418011568896000872836697755250 205 2405265598626434529745007979457802689928141276042692101247424402165038858058370334974280752486652524829757924785894805029707065006936306281457488784909253964333682083242485059323521960203761362619588377134928570433143927025029 206 30603131239382116040850001365346112018177253720845667537508246993760261446553821339107674023591872277958145015516475503971151992253560996666394472686320561838681724342356509947249035717300853423674763971869545621099526737433419 207 389375560931681887967545994850239438393720471309260912821871343369360553978186957884549897553000345065367804729675499110878985948700335341892129060924311896839697223388478391181349128059433142828635297890696266411037881298181342 208 4954176952185727419571667930012462894534572956954059519895798842936279219789460399336605722649052276241141831893889047512383502742667438970282293143565036897935024469578612848937156209404795604164985939760147097116003311987972457 209 63033923379373627268056625279624282273173769843490197019107277698088784817593619588683368584870359102830223764134080895431425319684962024632238342925561658739480026231258579436497270887608944126921839651345706339603511812328872387 210 802005163510314359339256020185806952080822437426293955166123932009620848166776405755568031002314741799589440308497598583181775055577539094792356083646439278366359023216149654396852776107738407068964577712674173123896409324049689298