0 1 1 12 2 289 3 3480 4 83809 5 1009188 6 24304321 7 292661040 8 7048169281 9 84870692412 10 2043944787169 11 24612208138440 12 592736940109729 13 7137455489455188 14 171891668687034241 15 2069837479733866080 16 49847991182299820161 17 600245731667331708012 18 14455745551198260812449 19 174069192346046461457400 20 4192116361856313335790049 21 50479465534621806490937988 22 1215699289192779669118301761 23 14638870935847977835910559120 24 352548601749544247730971720641 25 4245222091930378950607571206812 26 102237878808078639062312680684129 27 1231099767788874047698359739416360 28 29648632305741055783822946426676769 29 357014687436681543453573716859537588 30 8598001130786098098669592151055578881 31 103533028256869858727488679529526484160 32 2493390679295662707558397900859691198721 33 30024221179804822349428263489845820868812 34 723074698994611399093836721657159392050209 35 8706920609115141611475468923375758525471320 36 209689169317758010074505090882675364003361889 37 2524976952422211262505536559515480126565813988 38 60809136027450828310207382519254198401582897601 39 732234609281832150984994126790565860945560585200 40 17634439758791422451950066425492834861095036942401 41 212345511714778901574385791232704584194086003894012 42 5113926720913485060237209056010402855519159130398689 43 61579466162676599624420894463357538850423995568678280 44 1483021114625151876046338676176591335265695052778677409 45 17857832841664499112180485008582453562038764628912807188 46 430071009314573130568377978882155476824196046146686049921 47 5178709944616542065932716231594448175452391318389145406240 48 124719109680111582712953567537148911687681587687486175799681 49 1501808026105955534621375526677381388427631443568223255002412 50 36168111736223044413625966207794302233950836233324844295857569 51 435519148860782488498132970020209008195837666243466354805293240 52 10488627684395002768368817246692810498934054826076517359622895329 53 126299051361600815708923939930333934995404495579161674670280037188 54 3041665860362814579782543375574707250388641948725956709446343787841 55 36626289375715375773099444446826820939659107880290642188026405491280 56 882072610877531833134169210099418409802207231075701369222080075578561 57 10621497619906097373383129965639847738566145880788707072852987312434012 58 255798015488623868794329288385455764135389708370004671117693775573994849 59 3080197683483392522905334590591109017363242646320844760485178294200372200 60 74180542419090044418522359462572072180853213220070278922761972836382927649 61 893246706712563925545173648141455975187601801287164191833628852330795503988 62 21512101503520624257502689914857515476683296444112010882929854428775475023361 63 259038464748960055015577452626431641695387159130631294786991881997636495784320 64 6238435255478561944631361552949216916165975115579263085770735022372051373847041 65 75120261530491703390591916088017034635687088546081788324035812150462252981948812 66 1809124711987279443318837347665358048172656100221542182862630226633466122940618529 67 21784616805377845023216640088072313612707560291204587982675598531752055728269371160 68 524639928041055560000518199461400884753154103089131653767076994988682803601405526369 69 6317463753298044565029435033624882930650556797360784433187599538395945698945135687588 70 152143770007194125120706959006458591220366517239747958050269465916491379578284662028481 71 1832042703839627546013512943111127977575048763674336281036421190536292500638361080029360 72 44121168662158255229445017593673530053021536845423818702924378038787511394898950582733121 73 531286066649738690299353724067193488613833490908760160716128957655986429239425768072826812 74 12794986768255886822413934395206317256785025318655667675890019361782461813141117384330576609 75 154071127285720380559266566466543000570034137314776772271396361299045528186932834380039746120 76 3710502041625545020244811529592238330937604320873298202189402690538875138299529142505284483489 77 44680095626792260623497004921573402971821285987794355198544228647765547187781282544443453547988 78 1076032797084639799984172929647353909654648468027937822967250890236912007645050310209148169635201 79 12957073660642469860433572160689820318827602902323048230805554911490709638928385005054221489170400 80 312045800652503916450389904786203041561517118123781095362300568766013943341926290431510463909724801 81 3757506681490689467265112429595126319057033020387696192578412380103658029742043870183179788405868012 82 90492206156429051130813088215069234698930309607428489717244197691253806657150979174827825385650557089 83 1089663980558639303037022171010425942706220748309529572799508784675149337915553793968117084416212553080 84 26242427739563772324019345192465291859648228269036138236905455029894837916630442034409637851374751831009 85 315998796855323907191269164480593928258484959976743188415664969143413204337480858206883771300913234525188 86 7610213552267337544914479292726719570063287267710872660212864714471811742016171038999620149073292380435521 87 91638561424063374446165020677201228769017932172507215110970041542805154108531533326202325560180421799751440 88 2206935687729788324252874975545556210026493659407884035323493861741795510346772970867855433593403415574470081 89 26574866814181523265480664727223875749086941845067115638992896382444351278269807183740467528681021408693392412 90 640003739228086346695788828428918574188113097941018659371153007040406226188822145380639076121937917224215887969 91 7706619737551217683614946605874246766006444117137291028092828980867319065544135551751409380991936028099284048040 92 185598877440457310753454507369410840958342771909236003333599048547856063799248075387414464219928402591607033040929 93 2234893149023038946725069035038804338266119707027969331031281411555140084656521040200724980020132767127383680539188 94 53823034453993392032155111348300714959345215740580499948084352925871218095555753040204813984703114813648815365981441 95 648111306596943743332586405214647383850408708593993968708043516522009757231325557522658492796457510530913168072316480 96 15608494392780643232014228836499837927369154221996435748941128749454105391647369133584008641099683367555564849101576961 97 187950044019964662527503332443212702512280259372551222956001588509971274456999755160530762185992657921197691357291240012 98 4526409550871932543892094207473604698222095379163225786692979252988764692359641492986322301104923473476300157424091337249 99 54504864654483155189232633822126469081177424809331260663271752624375147582772697670996398375445074339636799580446387287000 100 1312643161258467657085475305938508862646480290803113481705215042237992306678904385596899883311786707624759490088137386225249 101 15806222799756095040214936305084232820838940914446693041125852259480282827729625324833794998116885565836750680638095021989988 102 380661990355404748622243946627960096562781062237523746468725669269764780172189912181607979838117040287706775825402417913984961 103 4583750107064613078507142295840605391574211687764731650665833883496657644894008571504129553055521369018318060585467109989809520 104 110390664559906118632793659046802489494343861568591083362448738873189548257628395628280717253170629896727340229876613057669413441 105 1329271724825938036672031050857470479323700550510857732000050700361771236736434756110872736591103080129746400819104823802022770812 106 32012912060382418998761538879626093993263157073829176651363665547555699229932062542289226395439644553010640959888392384306215912929 107 385484216449414966021810497606370598398481585436460977548364037271030161995921185263581589481866837716257437919479813435476613725960 108 9283634106846341603522213481432520455556821207548892637812100560052279587132040508868247373960243749743189151027403914835744945335969 109 111789093498605514208288372274796616065080336076023172631293570757898385207580407291682550077004791834634527250248326791464415957757588 110 2692221878073378682602443148076551306017484887032105035788857798749613524569061815509249449222075247780971843156987246909981727931518081 111 32418451630379149705437606149193412288274898980461283602097587155753260680036322193402675940741907765206296645134095289711245151135974560 112 780735061007172971613104990728718446224615060418102911486130949536827869845440794457173472027027861612732091326375274199979865355194907521 113 9401239183716454809062697494893814766983655623997696221435668981597687698825325855679484340265076247117991392561637385689469629413474864812 114 226410475470202088389117844868180272853832350036362812225942186507881332641653261330764797638388857792444525512805672530747250971278591663009 115 2726326944826141515478476835913057089012971856060351442932741907076173679398664461824857056000931369756452297546229707754656481284756574820920 116 65658257151297598459872561906781550409165156895484797442611747956336049638209600345127334141660741731947299666622318658642502801805436387365089 117 790625412760397323033949219717291661998994854601877920754273717383108769337913868603352866755929832153124048297014053611464690102949993223201988 118 19040668163400833351274653835121781438385041667340554895545180965150946513748142446825596136283976713406924458794959605333795065272605273744212801 119 229278643373570397538329795241178668922619494862688536667296445299194466934315623230510506502163650393036217553836529317617005473374213278153755600 120 5521728109129090374271189739623409835581252918371865434910659868145818152937323099979077752188211586146276145750871663228141926426253723949434347201 121 66490015952922654888792606670722096695897654515325073755595214863049012302182192822979443532760702684148349966564296488055320122588418900671365922012 122 1601282110979272807705293749836953730537124961286173635569195816581322113405309950851485722538445076005706675343293987376555824868548307340062216475489 123 19281875347704196347352317604714166863141397189949408700585945013838914373165901603040808113994101614752628454086092145006725218545168106981417963627880 124 464366290455879985144160916262976958445930657520071982449631876148715267069386948423830880458396883830068789573409505467537961069952582874894093343544609 125 5591677360818264018077283312760437668214309287430813198096168458798422119205809282689011373614756707575578103335000157755462258057976162605710538086163188 126 134664622950094216418998960422513480995589353555859588736757674887310846128008809732960103847212557865643943269613413291598632154461380485411947007411461121 127 1621567152761948861046064808382922209615286551957745878039188267106528575655311526078210257540165451095302897338695959656939048111594541987549074627023696640 128 39052276289236866881524554361612646511762466600541760661677276085443996661855485435610006284811183384152913479398316445058135786832730388186589738055980180481 129 470248882623604351439340717147734680350764885758458873818166501292434488517921136753398285675274366060930264650118493300354568490104359200226625931298785862412 130 11325025459255741301425701765907244974930119724803554732297673307103871721091962767517168862491395968846479265082242155653567779549337351193625612089226840878369 131 136370554393692499968547761908034674379512201583401115661390246186538895141621474346959424635572025992218681445637024361143167923082152573523733971002020876402840 132 3284218330907875740546571987558739430083222957726430330605663581784037355120007347094543360116220019782094833960370826823089597933520999115763240916137727874546529 133 39546990525288201386527411612612907835378187694300565082929353227594987156581709639481479746030212263377356688970086946238218343125334141962682624964654755370961188 134 952411990937824709017204450690268527479159727620939992320910141044063729113081038694650057264841314340838655369242457536540329832941540406220146240067851856777615041 135 11468490881779184709592980819895835237585294919145580472933851045756359736513554173975282166924125984353441221119879577384722176338423819016604437505778877036702341680 136 276196193153638257739248744128190314229526237787114871342733335239196697405438381214101422063443864938823427962246352314769872561955113196804726646378760900737633815361 137 3325822808725438277580577910358179605991900148364524036585733873916116728601774128743192346928250505250234576768076107354623192919799782180673324194050909685888308126012 138 80095943602564156919673118592724500858035129798535691749400346309225998183848017471050717748341455990944453270396072928825726502637149885532964507303600593362057028839649 139 964477146039495321313658001023052189902413457730792825029389889584628094934777983781351805327025722396583673821520951253263341224565598408576247411837258030030572654201800 140 23227547448550451868447465143145977058515958115337563492454757696340300276618519628223494045596958793508952624986898903007145915892211511691362902391397793314095800729682849 141 279695046528644917742683239718774776892093910841781554734486482245668231414357013522463280352490531244504015173664307787339014331931103738704931076108610777799180181410395988 142 6735908664136028477692845218393740622468769818318094877120130331592377854221186844167342222505369708661605316792930285799143489882238701240609708728998056460494420154579186561 143 81110599016160986650056825860443662246517331730658920080176050461354202482068599143530569950416927035183767816688827737377060892918795518626021435824085288303732222036360634720 144 1953390285051999708079056665869041634538884731354132176801345341404093237423867566288901021032511618553072032917324795982848604919933331148265124168507044975750067749027234419841 145 23521794019640157483598736816288943276713134107980245041696320147310473051568479394610342822340556349672048162824586379531560319932118769297807511457908624997304545210363173672812 146 566476446756415779314448740256803680275654103322880013177513028876855446475067373036937128757205864010682227940707397904740296283290783794295645399158314044911059152797743402567329 147 6821239155096629509256983619897933106584562373982540403171852666669575830752376955837855887908810924477858783451313361236415115719421524300845552301357677163930014378783284004480760 148 164276216169075524001482055617807198238305151078903849689301977028946675384532114313145478438568668051479293030772228067578703073549407367014588900631742565979231404243596559510105569 149 1978135833184002917527041651033584311966246375320828736674795577014029680445137748713583597150732827542229375152718050172180851998312309928475912359882268468914706865301941998125747588 150 47639536212585145544650481680423830685428218158778793529884395825365659006067838083439151810056156529064984296696005432199919151033044845650436485537806185819932196171490204514528047681 151 573652570384205749453332821816119552537104864280666351095287545481401937753259194749983405317824611176322040935504783236571210664394850457733713738813556498308101060923184396172462319760 152 13815301225433523132424638205267293091575944960894771219816785487379012165084288512083040879437846824760793966748810803109908975096509455831259566217063162145214357658327915712653623721921 153 166357267275586483338548991285023636651448444395017920988896713394029547918764721339746473958571986508305849641921234420555478911822508320432848508343571502240880392960858172948015946982812 154 4006389715839509123257600429045834572726338610441324874953337906944088162215437600665998415885165523024101185372858436896441402858836709146219623766462779215926343788718924066465036351309409 155 48243033857349695962429754139835038509367511769690916420428951596723087494504015929331727464580558262797520074116222477177852313217863018075068333705896922093357005857587946970528452162695720 156 1161839202292232212221571699785086758797546621083023318965248176228298188030311819904627457565818563830164582964162197889164896920087549142947859632707988909456494484370829651359147888256006689 157 13990313461364136242621290151560876144079926964765970744003407066336301343858245854784861218254403324224772515644062597147156615354268452733449383926201763835571290818307543763280303111234775988 158 336929362275031502035132535337246114216715793775466321175047017768299530440628212334741296695671498345224704958421664529420923665422530414745733073861550320963167474123751879970086422557890630401 159 4057142660761742160664211714198514246744669452270361824844567620285930666631396793871680421566312383466921232016704036950198240600424633429682246270264805615393580980303330103404317373805922340800 160 97708353220556843357976213676101588036088782648264150117444669904630635529594151265255071414287168701551334273359318551334178698075613732727119643560216885090409111001403674361673703393900026809601 161 1176557381307443862456378775827417570679810061231440163234180606475853557021761211976932537393012336802082932512328526652960342617507789426155117968992867426700302912997147422443488758100606244056012 162 28335085504599209542311066833534123284351530252202828067737779225325116004051863238711635968846583251951541714569243958222382401518262559960449950899389035125897679022932941813005403897808449884153889 163 341197583436497958370189180778236896982898173087665376976087531310377245605644120076516564163552011360220583507343256025321549160836658508951554528761661288937472451188192449178508335531802004853902680 164 8217077087980550210426851405511219650873907684356171875493838530674379010539510745075109175894094855897245545890807388565939562261598066774797758641179259969625236507539551722097205456661056566377818209 165 98946122639203100483492406046912872707469790385361727882902149899402925372079773060977826674892690282127167134197031918816596296300013459806524658222912780924440310541662813114344973815464480801387721188 166 2382924020428854961814244596531420164630148876933037641065145436116344587940454064208542949373318661626949256766619573440164250673461921102131389555991086002156192689507447066466376577027808595799683126721 167 28694034367785462642254427564423954848269256313581813420664647383295537980657528543563493219154716629805518248333631913200787604377843066685383199330115944806798752584631027610710863898149167630397585241840 168 691039748847279958375920506142706336523092300402896559737016682635209256123721139109732380209086517776959387216773785490259066755741695521551328173478773761365326254720652109723527110132607831725341728930881 169 8321171020535144963153300501276899993125376861148340530264864839005806611465311197860352055728192929953318164849619057796309588673278189325301321281075401081190713809232456344293036185489443148334498332412412 170 200399144241690759074055132536788306171532136967963069286093772818774567931291189887758181717685716836656595343607631172601689194914418239328783038919288399709942457676299604372756395561879243391753301706828769 171 2413110901920824253851814890942736574051511020476705171963390138664300621786959589850958532667956794969832462288141193129016579927646297061270697788312536197600500205924827708817369782928040363849374118814357640 172 58115060790341472851517612515162466083407796628408887196407457100761989490818321346310762965748648796112635690258996266268999607458425547709825529958420157142121947399872164615989631185834847975776732153251412129 173 699793840386018498472063165072892329574945070561383351528852875347808174511606815745580114121651742348321460745396096388357011869428752869579177057289354421903063869004390803100692944012946216073170159957831303188 174 16853167230054785436181033574264578375882089490101609323888876465448158177769381899240233501885390465155827693579765309586837284473748494417610074904902926282815654803505251439032620287496544033731860571141202688641 175 202937800601043443732644466056247832840160018951780695238195370460725706307744189606628382136746337324218253783702579811430404425554410685880900075916124469815690921511067408071492136393971474620855497013652263566880 176 4887360381655097435019648218924212566539722544332838295040577767522865109563629932458321404783797486246393918502441680783916543497779604955559211896891890201859397771069123045154843893742811934934263788898795528293761 177 58851262380462212663968423093146798631316830550945840235725128580735107021071303379106485239542316172280945275813002749218428926398909670152591442838618806892128464174340543949929618861307714693832020963799198603092012 178 1417317657512748201370261802454447379718143655767033003952443663705165433615274911031013967153799385620989080538014507662026210777071611688617753840023743255612942537955242177843465696565127964586902766920079562002502049 179 17066663152533440629107110052546515355249040699755341887665049093042720310404370235751274091085134943624149911731987094693532958251258249933565637523123537874247438919637246678071517977642843289736665224004753942633116600 180 411017233318315323299940903063570815905695120449895238307913621896730452883320160569061592153197038032600586962105704780306817208807269610094193054394988652237551476609249162451559897159993366918266868143034174185197300449 181 4949273462972317320228397946815396306223590486098498201582628511853808154910246297064490379929449591334831193457000444458375339463938493571063882290262987364724865158230627196096790283897563246308939082940414844165000721988 182 119193580344653931008781491626633082165271866786813852076290997906388126170729231290116830710459987230068549229930116371781314964343331115315627368020706685405634315274144301868774526710701511278332804858712990434145214628161 183 1435272237598819489425606297466412382289485991927864723117074603388511322203661021778466458905449296352157421952618396905834154911583911877358592298538743212232336648447962249621391110812315698586302597387496300053907576259920 184 34565727282716321677223332630820530257112935673055567206886081479230659859058593753973311844441243099681846676092771642111801032842357216171921842532950543778981713878025238292782161186206278277349595142158624191727927044866241 185 416223999630194679616105597867312775467644714068594671205750052354156429630906786069458208592200366492534317535065878102247446549019870505940420702693945268560012903184750821763007325345287655026781444303290986600789032114654812 186 10023941718407388632463757681446327141480586073319327676144887337978984971000821459420970318057250038920505467517673846096050518209319249358742018707187636989219291390312044960604957969473109998920104258421142302610664697796581729 187 120703524620518858269181197775223238473234677593900526784944398108101976081640764299121102025279200833538599927747152031254853665060850862810844645188945589139191509586929290349022502959022607642068032545356998617928765405673635560 188 2906908532610859987092812504286804050499112848326931970514810441932426410930379164638327418924758070043846903733449322596212538479669739956819013503241881776329815521476615013337145028986015693408552885346989109132901034433963835169 189 35003605915950838703382931249216871844462588857517084172962669701297218907246190739959050129122376041359701444729139023185805315421097730344639006684091526905096977767306309450394762850791210928544702656709226308212741178613239657588 190 842993450515430988868283162485491728317601245428736952121618883273065680184838956923655530517861783062676681577232785879055540108586015268228155173921438527498657281936828041822811453447975077978481416646368420506238689321151715617281 191 10150925012101122705122780881075117611655677534002360509632389268978085381125313673823825416343463772793479880371522569571852286618453280949082501093741353856888984361009242811324132204226492146670321702413130272383077013032433827064960 192 244465193740942375911815024308288314408053862061485389183298961338747114827192367128695465522760992330106193810493774455603510418951464758046208181423713931092834281946158655513601984354883786598066202274561494957700087002099563565176321 193 2943733249903409633646903072580534890508302022271827030709219925333943463307433719218169411689475371734067805606296816036813977314036030377503580678178308526970900367714913108974547944462831931323464748997151069764784121038227196609180812 194 70894063191422773583437488766241125686607302396585334126204577169353390234205601628364761346070169913947733528361617359339138965955816193818132144457703118578394443107104073270902752651462850138361220178206187169312518991919552282185515809 195 853672491546976692634896768267474043129795930781295836545164145957574626273774653259595305564531514339106870145945705128106481568783830356195089314170615731467704217652963792359807579762017033591658106887471397101515012024072854582835370520 196 20559033860318863396820959927185618160801709641147685411210144080151144420804797279858652094894826514052512617031058540433894696616767744742500275684552480673803295666778235089906284666939871656338155785477519717605672807569668062270234408289 197 247562078815373337454486415894494891972750311624553520771066893107771307675931342011563420444302449682969258274518648190334842840969996767266198397528800383817107252218991784871235223583040476909649527532617708008369588702860089601825648269988 198 5962048925429278962304494941395063025506809188630432183916815578666662528643157005557380742758153618905314711205478615108470122879896690159131261816375761692284377348922581071999551650659911317487926816568302511918475801676211818506085792888001 199 71792149183966720885108425712635251198054460575189739727772853837107721651393815408700132333542145876546745792740262029491976317399730278676841340194037940691229635439289964648865855031501976286764771326352247851030079208817401911674855162926000 200 1728973629340630580204906712044641091778813862993184185650465307669251982162094726814360556747769654656027213736971767322915901740473423378403323426473286338281795627891881732644780072406707342199842438649022250936640376813293857698702609703112001