1 1 2 301 3 493 4 6063 5 86979 6 1091801 7 16092678 8 225171354 9 3223061387 10 46174809917 11 659093090821 12 9437775063057 13 135040978679593 14 1932379244052466 15 27655329025458746 16 395773347021904471 17 5664028208790283929 18 81059099522172119360 19 1160057503002702285082 20 16601904616399374372152 21 237594197027120600947254 22 3400274906062172834028620 23 48662255122963407860188675 24 696418679784719523949963384 25 9966636283301803793410025443 26 142635230039752650491567919082 27 2041291397717603787745159047069 28 29213473891544702684786214381523 29 418081934920829551559930646409740 30 5983283777181550484415703869389388 31 85628394241287655315809472924999324 32 1225451135893183292924393718510135994 33 17537763026368577809116892408614856515 34 250987675440199251453071156675985480991 35 3591952584179745680547005808882732146173 36 51405406039960931661442939289379525131248 37 735676685091295192196480868069367398204139 38 10528468242544643958587901859267441245574625 39 150675759855745561888343108898654848372315883 40 2156361598391814943283797580194147348944865719 41 30860274721497137596743209543974663201727944653 42 441649747703045932019921408885400625654090532561 43 6320569126699778885858209401107949770173973364303 44 90455376218739228462565241287376799219507536538498 45 1294531382041207511640062835922697101040465298615147 46 18526389133986606512764753291604211357681635429163216 47 265136171363184077986480687526797295198017589298732082 48 3794435540391825118873918680815768183800203580669720697 49 54303194453489134205247902925980950759571531150664014428 50 777147719723536875005033362441151529385545814977237609671 51 11121971448452918229727917157303253712489181825491346531932 52 159169544940833659254548773174093014124227746636330032335667 53 2277918456641622851485520492801760685848982038609929120535212 54 32599907834362222150829184405551210829325957894557172944190199 55 466546108228891203159422859590898306463180134325380848697854901 56 6676867683475235273435408629349767512159640114804614973930306313 57 95554461341180835555753099962450476616726547511652476256394923502 58 1367505769928754753754630037263898626075426177650535097689418572380 59 19570745358620913318089578225893751487903515862124799461728986593969 60 280082236078562614714399226168895516191618313828943319047290332388269 61 4008332719541118175735902720121639397638115669678663848791385461442731 62 57364334902114978106932210040125881543811394497318276086926361191945379 63 820956529561430385649693416985810035350972556473647173093374690333105212 64 11748931188334914180775204384756023929678736559380842686099551233304743128 65 168142135542756314043489040432365431009202857782801298741968409781635294491 66 2406327630291056131736324235254145541772394734344393646687138647691770818369 67 34437606288340168095884894721333344726169595942492820942407452222878524205271 68 492845908404950021380648779981565972348535098394264169721483280188531629669534 69 7053251245100043728163255509372512255392099621335953663809534563039319615731358 70 100940988406520891134293047692412535796679943015073954583831271829639128142653107 71 1444593817292958547029278661429913738177057910784587860853314857058638053490643630 72 20673973277898168187334339777536489670623235148904103519667408729990131680326372107 73 295870829556907649841388725808348662900944376147527790286420954360996525029106987109 74 4234287555952208218644251236060261133819205931634315823557540488583490164306434114163 75 60598035748715920798102748703804694388762427752455794552124763644761936362247388441068 76 867234897979635327432439603853166946971687198566792294989137090925454345463918725879222 77 12411233449752296653761914567972635518420851538520680424003453224990640160322947911310000 78 177620522540212027041671981023700677107910892902725841631007103694067417620831795403200227 79 2541975393113536557512574691061186082252453210341993800666309856415327386150540154170643621 80 36378898151996200121437976367701855819254557868884555294645846289841365449428084493392466587 81 520628261917326201163488626644544381678352043416215510405547535251566800281361443594501120856 82 7450852028957963914567643383050285140056471775097514655334426749551843571450522713646596241605 83 106631160884313673084434691260522962022974351698033200982358757035037355825641810837378157286357 84 1526027416374092446839221794728963352296620160325553936021289764198984149526099749304823483163203 85 21839391564459348879202193936331126320553750974525981988142372700216121832477841787366186420888332 86 312549446220994878296418340510391221485341518765591020312808871413579155814229797915136832887214638 87 4472979755169699075247249564237684770989198616990798697694349674420184222630749000085910304705077200 88 64014024443387461771232109946120443943257845673055957169301211170716405849830082540068641004834155138 89 916122037150410123490456048120344551914374283141018096514649037065419499697426575401509286271085479854 90 13110870535797309320520399688738507030348702982161964955959531850700076728670436253494946930734695625314 91 187633218322218013889194053507372480615442642358040362913256663216162408462243253941043879722376865431469 92 2685269793628706528635456619372364744036436169810993289740351666100652486928100457987570486656700389311341 93 38429623118183899152425993823591081027853906111420051120005723692437373715393374671372739301847305506096263 94 549976742191685028853025647790645873012361569312519126989756526323389893558134124621745215250414634927847197 95 7870866076973212479108012122408867778478470289476216190345418787116334393450063744583881805939098110440494711 96 112642095654393844520922679696727006882835613765776142730444877667207203275637183847416009370187143868978391400 97 1612051531474278379618227619436481806744629120713252949848089855267591377969116011997210524001362988428192163291 98 23070505968762115452942628563341377190415162605617684679939815158993299700030470658841039347494214752026596508213 99 330168257814890365882228903755951327814086299207519073113909051935738805080497078344219791382012288093947764789370 100 4725127338608130026991480207085795847153581008204772072491646584865677160560027343650734334262983341575808473246615 101 67622576785014688850970691754227515263370297894349907700445692178112448885089232210310884200368694942446180743011390 102 967765006814019659001003300341709170530078197760972445754880998349217451414039153456981606419298882451060031423634596 103 13849947058232854609028715646719193738173650836819340127230055905445276078743374022792452773583837210670339494096732004 104 198210342557587567822609136541275262851848821896067198114893359090350056576673337184830510197532225151066508835172902127 105 2836641882572579881447087792477396198944170499205240308037355988054972952553456581791664861074480019831027352255426090171 106 40595950070703742622889366979434229315090135616792030467034638527029118005890959276318373302585344288079024840705488849385 107 580979633794469215208880128947961901237178974293845964385525943067067223425186692787600359819476448930565144295353134818123 108 8314556853481326782670762462507449063868594648803627318789272195913201943672199690238495584791363615607694379418524766669348 109 118991874496980723350343507796426506649425284309030877342474034589420956579000724905775580184177173528690656119330709820504357 110 1702924935846313118373355596974089842803470046568572980573326509641988895295166177312917539591277113921875495615645979941782149 111 24371019864896342154134480089686640434071412008277413929313427479431162206049489907269906006406635961665400869692059387269866766 112 348780264327972160589108996514337386960662907803387003467396285887727142247801871317926455508828819013745331482647408517699903407 113 4991488803466515765955394139392680085511002038032998499655007519973577193962173022429379493465312453720628800172000451085454167489 114 71434547832394112358088942948284084236977658004343116136509244760681053262708801870806974719841582683479585662929743486755598880747 115 1022319156656169778849848202622852981619681894079026447541027506816423202356860870459143606057109582527833941376588002942954692016594 116 14630686268475743197559282852091568655585838433840587662560582703230898369765157777557836238915365932706810234338167170221069791029292 117 209383712799345610850678037252668466303120024140266632355731599395149794779285178102371466173062715525076582913313275680411659030276703 118 2996547009561866173742809612353778989550352369155236403633097373258353455782221751898699911965557515295690193831381004984975029476886020 119 42884395641217352457192254286664415120215358621323324629379110113756518067007307733690513554167346538463256760184969467718099920045022440 120 613730198005923430635088835336899998290960307148324746953743695867742488862074178401373988038370747127415930510287537588969191143165251507 121 8783259045916629327397863187351455354879479428177394780146802335816896738888255114724123447897140263207955989219087286691767477088738196707 122 125699598485345713483879837810757801636665746336455080850488294864162727853588077577258878343421240774418196280336682717507424482627030384188 123 1798920990121860017421006526710171263698145133701182066787808363472250879379968398031156217308926496248833321982076811180128700078832944196607 124 25744845390880747539116925059295594868811360158893032213645018392258623485808446221336394509212145780987796535624851715827826770997571626910887 125 368441453426731870315188012354526779117341017770735033719999407589274052928577786498291524503158622937688972675956366039091752252717980262271557 126 5272865404400028779265893754273241756866072499528061176195440767664887744002778232217487007131441834378874035935899952309055146915053033849739009 127 75461404557854929353365955563594524499316556825164417570610005165173966046026925284020094552654402965301897505521698241527171242601317291487752292 128 1079948593622822955766249600556086126045408560559144244271725322326895141519597981467704041427000108015550040040816032385762694284231194381793173004 129 15455436745465557799011113391386846704705320464603754668393324272332379952531068679985785297245138460723679523194123891931258901240085365346387789115 130 221186940196630905173625955389313516749269542166517287100907905511095760916641666180488175076334405279408499582351814438096890608232021321677074064615 131 3165466192852919538421235769997162957850972960186190660955436336533380505182482196913106409142698955357038526201345932275064272332575447214662055385849 132 45301843812238707387651741491307553224680770341849507923581918434376499179867889368323659407908855746319741619349836409816583021072233487761512059555866 133 648326953363809527339058679419565767004264104945661457322693487328673642245421810123360434310776644083186829342092388367637182465079458520019259375241847 134 9278382579749300278420999067375950368293326033874171466331802706706424756626270863327635668539512808850836003870343373522038636951180235946015958852406169 135 132785445444663890745746017305373771069883461084839378677031948297918382278066215595613198084278605851803779413220691696943636294599774736795021490485209363 136 1900328464620632428257291384163132307800997586173800490000930310713485761268284456434211581151025743941135259752939220168628369426856115960211808967019218823 137 27196115216952278384450444977052847189282131146730074197085924121373897704566752909306640710578259799232535682766299444924140656384169774500661153450174533430 138 389210968873950584188447496236808373133794458800247467120491378902277594299486334921357849757350855590548889671517966091350530236215004442723626326787667441905 139 5570103563812429513172678199997970115208859462926416867445012471743385974969958377607485074926672580902577280781056512664257024888282671148055793982301261866130 140 79715260341606636525715075821888700849881810647234649669672513548831043291173993148594907310934950632978102705865004698730062777176512132113239869292412885865634 141 1140826675578147154960982732654331247336386532550766877335990254017046233993392543132677340983337998576027446617660622373146780773700148408970141791287522621570095 142 16326679460537229159088866645218606385665744868690545822899630808248023245654401261346584769311566449349052038506756722922682654701814755888309030384896297765368905 143 233655530602000472942887443857694047005030312994683072920288561920377960730639744418128925451072790704046684424235089198341707725476701248958444939375206853421908884 144 3343907566315749475976048322964794292758476654516554428426567285141205056700526118206313268386373433563710058095467848744312425461164483659817195962867363807439813823 145 47855566625171014519324980087330954371864208399424424441679551465484462922936701392387373119127236699336758335343693305538178841669122428977823998340832371219358533990 146 684873972021729408741775990204397578387610986437068559306208525475114725549575126027249975177429263668536360677557244235791608436112888452358100507227578838589162755088 147 9801416859749582211866279958101804584614999505439109916640490601540404606995064114291424792387291897924736803950692892895911371236946096937868322319399784701168564920889 148 140270730649894461601685870352580512030369720746169755965161911230684877647024740412931203838354083855638657798735207993397449957739342996091967678102684270814674287925295 149 2007452408014196359546769536714965116581958920972472850268282183556644954714689392055712885467731427934621672223058063945212709988392797483610992993341537228614381639601409 150 28729194977249001230157542668714709729797270845440577517916984313336685609324932553306797864800539973269421803379242361520675401614698429787514982227468772494117707774026371 151 411151288441878911428539993543761121299452431112077086863964838702651855391561751726933789336033629764322456337774145535993806175552084855650575630669636418590717989176385682 152 5884097418019760193838427863044213358864545959470104096230436869640479913565099948756488753733782161175947204699842153131580160557776164417821198395235814053444133811982665731 153 84208911410577087693326093916557706140867889281959080187154822637971753827342694114789594246406850946661911985903411959804576332262003169620790881861450151645386475922248271634 154 1205136532790593969308890969596277684298338023495616532134297711012391022394303744047495530849957469241665316894689725214334240019005751161958084590697025355854204018158992388851 155 17247035240549505182439916981818555610543069956988554375744375054495172167651231643666036014762445862139099622694881008576930946532741594179151056691071053961044264146308013325482 156 246826991378281939963780288651453897480460324140505787796883654355112088074918397087144754388432038937266256295894663076335615560157405377374487640016225462208426383629135198846357 157 3532407907975805276604621294501095022695670186375125854549428900689829899030502107330585590428589376370623620832939748068442960635547602724441093345273641682579962583297230277359984 158 50553246055682075750311395347099581055552902241935259708957872908199137148876717099220096567952797407917081593996767447549326099376007092861566526376723200715573778868894722977960645 159 723481192813545183818173307314333334111008499042131084320563033962931807699953982348954999261242268216143629171927368566128744249342044651582896909217977346985158422626104446429636274 160 10353935250337466686273871257270585285750659263462808837420847549999085581506483086873333111050118584737978213766153740468012746132151700011989558125906900003675224419394378250722453952 161 148177970945278290423142011639092319555437976933635637348136719787393490408165151811906599912409072999943769475411226561872116326384498796683973681253994128302604822913098873633311110895 162 2120615064957461490273531523578929652514125058722531393187473628465362680728761692700582552386780280943296227048506561935494082298196387606768733355071763722547928620073532655632723754420 163 30348696402282841127758254214458947484063270328326758852203344651750075520097527594175158610443454972711252979911096358633759793449621264673560897096764754679543609894727470748268676667411 164 434328411854610279310124607077703128894624156482548912982947427896297175879916025779335231500727340348883702516444544454653061021739536187099014419757776779955595092139140354138950455428332 165 6215791506944539025102919188639194528134379812216425466321153305807946781421265302002349858167992097680565449447248246063647622703891730809457928213376259318268319860469426693720203183463654 166 88955875331354406544515074326467037300309995559349807363205247512868372187235212243716159757336090454510057450595676845101833138094402062800828774628793946719209496307295149132004644989628022 167 1273071618815813225029267758555709292224561322387535099277202116978839517360321010508592694585797591151228653967190387525318940182112141697590897195559909594759570243695678157549514281163564843 168 18219272651719506690591673719278347905978574814359360417756846486653415372134188517521900817972746992958487395094809856976060897109871272790062017184417293898096596280143290469180182609031945182 169 260740944226264601505968953761253932322033914965635631536222758843783495849427244505525820591951041242890748157391901007380188654604196853518936855573924330661910460070669853236799475436792931790 170 3731534254721613681703708057031990143063191158473831896182893339454488082143275035193331938885195846762064573374195599823749950041259930207435724072053316418743171381615012213635507824252402095279 171 53402997122222511383948668758865934202024458213247954102300487508278945046910814159078275425394889172573701287477058972829981837922328456710428758927437821746175177581085470443953623538384557526652 172 764264751965640653881827745197537407345810899007711935232570450271986103531890891102718399933723372002848564506811736975625737738353324115903078644054060515006613946921659995093321365938145095890303 173 10937599808495416701322971733774150233606771747831229427278456433956418960058728086947053897560204926410190239414079205940914259197548835093949645892045651247712871966251136783779254021851615898898418 174 156530952478333420868264675357294231028276281989640148776783153204975427478039283864849825338938836464139654715428788139856021835611161093988520250441980319780993025845752040864105158959449752859300872 175 2240156845448231689209477503382849416387372061708689059836744073406829298172103730706405617917806771196758942668778701821481606180990674042305720632026189549113035866492699878788723688685092830401366009 176 32059491191706586602967495306321305957432520656905022236168641163708910195492587337627339580970610754748290438732704350907270117796160321231395217553561621050705177301694073466992766002688894220200791894 177 458812059325005927452192711794661329847424109910410569107718563658079214379259813812404421444725171676827861032248114627059905336622037543776696435477135083059679587898952963080017782092196715968107523731 178 6566183615431452442773443410629909267471368432581815715604758103351496591073819171643436524978999045009506712777004001272191129251859198186479823370060689344203960782083220020008343639320777422640011233694 179 93970431673025213243126866286649839514483308897763781956981265315772489945694313081046476228483428314932651247008519319432552619561133899602296847306942944963662759279248505762113920779508331831018902780718 180 1344836292433541286845233036717664564114444433516550692334741169372238868413302445552885527952882601993415343020994452156614654372926815726841192868583413762408139762498129148261334153641169821604468783112227 181 19246316327879109405512348614171055310901757519174961869426811930910369124049336231543037407844183921737778038403742913289866465057161722686042020980787209625875576860061375272347322676671706721378489312635914 182 275439244372631581157423645257657560510237754285137326596747811861430391461224520895830168657799134095181637937490070062657184627303480051061263800935129422459224082259862602133014923920096788322374714895150598 183 3941885608035549016591163741790179174987364159123866559247799115133408964350586604171739014462910202408188686166226582072015315421842796971590734723452531717674887597624348783135658751653568445100612592201902988 184 56413392297200679245256257099803659896475591607285304445665802263737736071230144716207898184183457059806557559569037733486216587669023569497453370522304990167639109314232504919294758485766223705192072191877621444 185 807347332451855494450434516036631335555200641194937086654871935652989550360859049588148673529015944424930548295815196561533491575485768302691257744123721210365126933888582428626322538532177251062589325825013031288 186 11554166283481426049138362945862310625449283250213696116105784782252996275648511863891366814678599363075023908459725059110995401113934699520847249224734816639151648306689169852002696960853359967751060357260577584621 187 165354802252102461158909161156741569803958797909458792399840723725625290126286266973386213138113827393460910481344795559509029107081849585635746852749444070343403847746255950509043681962873819337766473123126315459502 188 2366437348830791842383839660678906407767234651620499127467338590568544274868096714041773632770423519923510987454777656338181051746801317574251126143935440196149978007422795966029002384682178613070598822772282168927689 189 33866725669106494413005062017584648478905299671917173317581949421298037165897466972355464172148807996435872854432107888740705681230726501164781319409008934956791745080654715554698597420348139747031447004544229293107847 190 484675881283400013061157762327020913209811442683830812151957685065695636945744879034477550661565163111178870717877450147444846510117881258939576580633037206620774176160298324900800385611435774510628290345663263952573278 191 6936327774731642981177599821120890685772191191866327772750821208937872736592155990779348325269014740173069038885172739807005804560111844228593489928904409122730549690124015094607972693120823098243811600716205132898814771 192 99267664962228992351442513768926179171810568319445602192094849245528039685463775804241499558165313121356818777292241006398823172492365090375699721374105436710421526866863660109766646998515527209544133787395217635088219674 193 1420646432389015234344856070515892282273870901061043901153205885282287090473845546869128240786896358288154502780896814906036774356347300941750960523072329421195160285876821642726063558403597821444183498001328068307097421108 194 20331255768205778292542078864178813791226555057052649599438374799770564811980162342493069474220337359936692114371384828392642843911608713963845788095648526544521809401831256256190081771976240407822788617251468852372413009109 195 290966106476667998924704767083746923073898214258320224032095753356287505698090166815210629349666870935833823437757878736256875489614433231500961758715292059378043344460831466175999587254443353525755704256966899298935065638627 196 4164094735878826062208576316999655530521568051146788764475135855841737980414091293714421744948802277268355899471902986739495054734516608410768127530008929854128698930188164018508567999851239654078031749252295811001454778069982 197 59593487294246711489914797163450457333125009994415495316646923484361034427285362496032405481308008548451177361516076369357341309074091159280315719167623093491195695387103285000552942952581984823653955118458351567879066457942387 198 852858533042003409728097020698318485878523220261040507578026890633619212012368555213721280251610696674353344695181927169250735173703388310396405390317190534155660482046785895955168708697988663711977334333895613430381809047524149 199 12205489398382291410572466807388855096263438917833457075517799000655655098677006884219779868322814813394354806434247352193661845005637466711747290675270239509988770299065845351817109412210902273603185177723456454995599803630861534 200 174676063710891568986369989543370861624309076560309689854195621098897705595068312382040234984199583792946998166404368387249870106974646510257962063958959997107811240393594177623405413122339380450307827555645494660874133345332655193 201 2499836445523885127975190110624533738304467234727535386409688469478796407895284738351879615990506938265184172056159384620609896358289524108951723420282455218856255579125837364964197194568622260708656943120346941474824915880698954671 202 35775836262904276267954938882617533568759402408428274960215093515830065478094666567560861115132064171436304762504335802707456175201332849281457488939439290123046805457927218131414584208335930754777786148341675180875460030416387188100 203 511997679928979770501809923611643642984208890373913454993876253819786417564145657532398053526208575832685261075764538946283957066434893647053093479991460855437278766630909749051623048403744051321784882009339005599377186480914671326284 204 7327337433184501116627888494589976933301117820459311465927912334643521733832026339598762563782686069864802337900916807455109017736343975476384050345257994194766281352417639763770378218908127341465988621526402312000810569921684139216777 205 104863510059643754471800255122889180156601977509896950642373550229778770464031906736201625185584744589953657357503973247939985218784577642744883537347158523769229269351474727630547274742061283795976699075110083368215738662827711468074015 206 1500730086788145943676815252312829378214805243294679525116185956800523411475745710086768471503315240487669204862347263709871441881227284840268094492209772386464716612876045769857731746413391832323022084887087914209013099832644247409608746 207 21477354630892728938614987508332665903283169752479830578607010408308452689806756824189639163640194161922054572869928787175365636430434612295842612346046317899690462500574413028118961207387158105386260920005580397303039273877492490389898447 208 307368237634491136069805242370803213165745834488500284736453152196898708713308760894633477016513865915661356691261036433117332588334136723612385870207649856275948563316801605842963015563362170423726570337069394469251388191506714204294525452 209 4398830076151052047388728196594297580328966853298091359050398162161534697771561110851855669600653408300748527121503284342262834881031649387747091402613556844838509211593008549117006021838630146414866907678824745512396226453439339749351221813 210 62952848309137570749438990180735971462129093421204851901170801168755610139967931761970754614863368886342000263211986082045142144026015359148801193850314827008498890793274261703321373056262448354653220606480696909150746237699946982341697123540