0 1 1 6 2 46 3 441 4 5156 5 71801 6 1166886 7 21756251 8 458803176 9 10814534541 10 282098765426 11 8074875680471 12 251807768368956 13 8501320507058801 14 309046115586282726 15 12039399243732745851 16 500492026353038459216 17 22119195334250297991701 18 1035767312348853244634586 19 51234619025733628928115551 20 2669852302354084576198616676 21 146203125454921685458410143481 22 8394411022901882509076926218446 23 504300921804944900517207855413891 24 31639559113811294939245128407846136 25 2069437310080514839304361441340313501 26 140881196463682021695127712241669486786 27 9967399041383278986520413964766383230951 28 731869996562002426644367085366460069745676 29 55698817064323366021974550271081332951824641 30 4388255872859589752109108363568218517798841526 31 357502996411761456104395858252053888658709420171 32 30084841753626095198228900588305056923625509751456 33 2612537647003736321467716555772718425705363333566501 34 233892425774884302401149839473588059759750696679590826 35 21568695550159012814571655493714370953818771701791095151 36 2047021933293078037988450375737059654234628733620326817716 37 199787577263554297123384447033139847180492037945825830267401 38 20037173870988390817639199203041770630505301868952858775856286 39 2063563598375488906849560896961411908255289782994320384833116051 40 218081876924467629047155089310838105954212300445400671368344379976 41 23635398519387706811612810012819891018561079793723121675691756657581 42 2625322065094727806632141272937216457040742087811512270845560256243346 43 298693421372735111641971692261163439202009094320115237056042520271001591 44 34789711306907530283717665406373079304443923377437265440865143299838476636 45 4145983732202050521789319700333693055534006387517338633812425305268807350801 46 505284033736569573556044445766182853541263479655445279007718482004803131236486 47 62945377744943579728641141322140408661864282706882921470919733153320601000189851 48 8011435583533989237648020336576307807600108822849900571350524278657246816971246576 49 1041313142488826376723194636582807667976521300113337273816111683101402013410107775541 50 138162745744853668514858898286576941587035206804458939683141907912961062324546418229626 51 18705125405961727503709999683663619076339543560689724220543624208619648641835262774399871 52 2582966393001574782896723446756259404435092517095203909031223434480254782782616686908829956 53 363663984946526144212365778193678792022295823711812993412789199091268742433049699762899538201 54 52185080762544946363141322172350853053428135481372126319072830360713638591114457033837128226926 55 7629637749080887117685491257066826329216174111560637330871691811233356075172451373639032471820451 56 1136123276834896574608004330370422094049759448314717175608610401166789186873091457397337043369656216 57 172253756114568241155749253039079139597972414956332662415950242077600002733346247515101559009238791101 58 26582531180961706604879296322601542024208825826584912440356551324126854641570354131955242628216537125986 59 4174223932298264049838110771908700584047889422665455560683837224843959677967290345235700554041936475116551 60 666774219360272884150653755239871627716827597325606920259916012590622634857821644986667789284350034575599276 61 108313256473044590594768431513559117313842570308138792599830490480564222706858140936985391611063100220641531681 62 17888105238555434365358448483923874233393994906112175601169718129824946321958343363962166921023625601366757852246 63 3002693401102524884778366288674110551455010021597511357394941627910660447580619049145588254590394618504291918277291 64 512164215896720516397870054132687772835322304806558612302535360054474430428796086670104252505254298935053299200931136 65 88746296536668965129865619840874691126970800750305291265959627124685945365012665544092738797883247135514413347270316101 66 15618111469290322707666571100927416593785555089242121796918018866383370615447464526758930124381340822388071817082448058186 67 2790883865543689307984414157606841016003405441664100437595172674837412847197565364641855847510541638350460466641820738404751 68 506279938619401512993414974864680800990485114671698322094886840140069566329427315000694577649684844436580525052195324490619476 69 93213546286959754253489671011872580612378288167068113006090989647753193355770401748158625989976869551270801267118210778523366441 70 17414585372617056716749488259383537696373507354713064791928196021922532755445875552124862818138296707042869736947758712410461297726 71 3300670311146910957897663178402633539323452122048699522608184363515670597907929672444102674811128989946434523178883253963698296667571 72 634538116565053574886761230258097258388196863191665865436726526099257467105026368546622462602235901772978283351296242419791208341300456 73 123706908368312214691539615855556330439133651347191399707283482384744103710300920096914862909174970802369874120035692851760573037333501901 74 24452728174006548969335947734493573444492975738986875833774273970760679073218280187776521531602563538376454612939692700918832226601723839026 75 4899779417681343842364119573709660843157597727892239823720273057861759584386587371476096925329678449695517924176312283281202689137004756681751 76 995090221675998249586847174763062931533567145743610320734366474451136720166166743643268627752892532288689318072772386831983885526504374454174716 77 204789679943624514297605325556781117993245236141574554102031439621792135195734070503449683868595312749408384015713807930626268854931299903333322801 78 42701026233533924098867237861405791601526574988623940151615199218634107381498510588175752693441866662182713853588951620206053916152804107255471003686 79 9019450403685081214134261234224065361823082929740512818530348611808825246307798989832313447193184938833430366368692557159827385858116321943495996357051 80 1929576868892436306733191959315652065797079522724363660396237851122663109228925353621561098141077565102182708994026262677512483662314703447411499979474576 81 418037125002021574865269284984699568496778165838254298913857033370907967284542779737359642766019807012298136099961146042151964914908586915475793095207645781 82 91700268018612465276342181666196895775065800693946546308688805199907710556274618438439721648231904958957228114969238838891926153610348206326403182842226085146 83 20364006244722592707597804631427345190268526728997955931195328500070509002018038500815334076675111141015011626419556520378182591129666321331960421299107363160991 84 4577498113379530465427534435461784420462806167403877436928342313450222679589310911228190115652515936015484735315012224308537722004756771473086004150780953101769636 85 1041363786163993136617195252608822260118156154252938170693796488982123294164452215867372023658077097249409701455065458839538998365068006992729135160471201042988569401 86 239731224119744317196281895778339809227165263331252728277651896271403227959605618425417123007406726944147118555322689455353045577168181317197988946543497799174806351886 87 55838596281665251668930572682675723357164693966531878135334853603359729660942743048551917179714823896703529459759126751358226676647287314599059805838089833386512504915651 88 13157501898262327126391096936974444404612766638639217139398358585029671357581559012210367684932117238729444478802236494724428482947958717404421518867057826685702525865464376 89 3136058017544937052326577015281049643448433696677203042269367404261144518543700930290440890625464402115334470905246649293055202222490309971039794244373653421801209041739237341 90 755980096300243344051704952738594988777738506875180496022135778054162262475372983230079201154333578252956654975119959258975061730210574206208309372729206315142495589135976525826 91 184288160092973588726989310073137375068233435974317292268586491732835694490581934152681121269788101753735533867053172702682881069432097501309720848585780605386580477692172585183271 92 45424660171580609997430778129370401976379317014869095414549773655708748744123631682586152579640349571243714533069328253043925615052251890422963023065791827185104934030833587109402956 93 11319849861252816840770654579249411209129977278115469406125133526659445156549804223389303462901850160733442291394307146570017414451029410026231559982704931923909070910424377321468257601 94 2851629173505551834717326255242327906592691492286265577407097246601044769922783950033676050796414433917124128719765720758598351483521986940441955393908948703824680690282524168425433947126 95 726103621722038786202166818914422964074951302271559981810119792132977173384216495087569457287465442290650533611910961073664096537328506240753845384232702254710833000311635281355391471439051 96 186856476716731319345764687507395339281135995369976432467272565344762434609672983593956547290829197772871718278772079492850067011786199462766778963700742197686965673584061006625099956026933216 97 48592983019849810141858908118924820967617542118026973788342605926861830341836961109497245129973006706308189978538077189406427397142269320752476539877023870800783618749235431127217479171888742501 98 12768728817519679751609152591652846269660881282179880418520466042279458201904702751877846181064971752365841664519420466558858846664809227301901997874417076002706046881110400881063114974012774769386 99 3389879617580371309188089453504594088717445865085580292513186957186106338472108263355887510286139489662252174457951995649588863168292510461222088094769110655345886834501898028799268304060093264517551 100 909155439450140322024340131247615757500062258832070455080543446945319312472591903474609191846840770722629972197507470406239404801465478652447466169552115686830444747002040037814474578211016607723205876 101 246300283522745022008085939936048985832753322077817963805734954541554526251392016943830925137297422018384157999945059138876339629040165772428031720466363248793659205464007847693886045886075428759069879881 102 67393981916020670785106855071460469525501478726896253701926764754969173392325889404685702986277909638280842300385686936732639900012260723974630802850998259281136278526926858932305669467041652789163611182046 103 18623621700353907149243140298227202020072695843531505799657973424709026120753239399988625810056922405401026910584312272266931855115144440793096428490033752816863132125264042513123051132034561806936711875572691 104 5196993781968684266450580488953061233229935246931930002215027905103814094932946737254401124375363531384973640711869317390495325526121067498267318638802008186992092796920892516602109002159191430547869631853152136 105 1464348013577050456250263622900744877869643533457247110501662480023262439319939830237389616624949225100459221343965735763726459568827145209197192285920531073438222018068163173956846028854938574227968066784647070701 106 416581765673803923431707809967648677288096055356622667029169053861002534249553250793223340108483868965758706735294317492918296386831053463754918674910422931105581822167991465738021431916327045501113509310400736517586 107 119641160887810927698211294747741668863970530601849322652529452699312308238429756211666068288078572009000848201108276694584017269157474145095657645443565688864357678374923753433227858108721557894345222587995222598762551 108 34685398308264422143966522508806921535519396164920697283478606583481523621939357024552539021245626058503753734671754406404761035694487868721174932565663209301366749503512523317587167417427961718371982093797083135981381276 109 10149869890590240662354485233528386496446028037281907109723241702641127429978522983027741923334992298830559260103210873875376355202185340795320793785656175942017364992566035530831426403309174101936910087285060270122553628241 110 2997676059319736957070183021848951360326021198810964224020638585384315933078278961039716945665168825893259719956667995881073870214405312090088676187134254647703466304700330094576861302577394090445365894315428899907325025193926 111 893475713783958525828530255357647383668781146143690996658837036129471665912073931333604557205868904718602289736096655637150416094066506297679406535739941831429902555098752132240578698456192838093667716388806792894859433876906971 112 268731568491582489355199580417217963053071519976875564839693857276015232217783488428256561983990422664662023293424093882148543605587948759225683415344268308438907079396055374249139789970977616914204847509368466303730076490134577456 113 81556241080761634608643009115544321199766331975102350230605614568791028875469872215141129512644427639451209138727230227536384039288370210687586175504261660194679552095536914653291218537834258552337101402561197521548637196072607005301 114 24972591738026693937705999873928603740641908625552280967036346292460588414034056156428523695007368590669335331227740484956625223213239136099728813202810653500605604159596629759739888152124922645805450140105226919488135127365000198871226 115 7714430454927393957054089532033195654885790149704643679801930768018837741673127708229512717076898292771950895199006608599336303896287520431659057661732078920691107068192494089710678188534419760927680842432047594551287348878918427496252351 116 2404055449343092802515573320102500581331554080330015168298209975674116645782598287544138063093292337998618561579194223237826656385472488304161276762689453534563520760266938172123216372001431143308755095314053128900455909602733976795699291716 117 755705456927758114930887043505906045219566391990699471534991294172844247062498746266608907018374701553519631742129417350293238987050542323172525043964359938809219888862572132409840947142981456257902325836115423068045866192798415061434007930201 118 239604941149729875891688309876957932194273594879310944536639477527302093511340562420529848710752513635873656242651336644323364033220714170359530067928478438197957190156975109853045347562593228291179881993519676253125814169948631180953535130503086 119 76620032602407076570242321447972597089618025075730960273202143711625097971391069040186995234425478609314377565890611773772049349910687215995591285480878720994468332731033262172408807763530012805717310395433009970840660466929649515068826494876878051 120 24709331648438564981259663808191739249780318958356644216935054070637296581527256217399093194886928752748323532259849379555394889028875405071135567552249895566884846918707298486794656314269611073601880865052957620704149501738786187796399765894721193176 121 8035650557780821087359098821474578617849832161353936359920583593638388832385645565998992217758532271801692014639505560821711388642621069498370175697059294833160291047310146894850288525738105095683538765432828031439519550505710713853980918562680406313981 122 2635070553820153053351895449802268874418495615445640436255672260340817531169322655101979158014322929170421528111975577576312671064573724933319311883516741341795409397088847982370360427832713670208279512466474314041364892849951670696458275704982857444182946 123 871254219612969562237368663468916271558722901411276569635403168041384658655326210642251899039566308118097519088800145782888623859508746860829972424245245274810947161560174314885424267135893236967123599154325813943166570351531372222356276150479892959602232391 124 290435531571623976224358186280276297089800859447246072591671616490636698737120713862633102303394281804638722525332922669788606915833756712038189903909757220726841189227858142206571922178910578837482248406480819234055688337547435061773637946139941586144487238636 125 97606342790453057599242986762473598658325040575805373671869286541909412169881568606288467800784619989552795019393913927836822440458089969833115216597116246947856205149496785270764710202570135688885114475555565290029990721254200941365270152079050320263939196380001 126 33067508575302040411638936450573244789002397274581354147028948093881680576878184053102473931567255556584476083732542594025406716272354501328779406249380294900614962003672543521859106911925591975394128046072231660823798513893409618231761102254651332513347876992955286 127 11292554564887136400372133994398975254465271001661154023460198772975884257810611780932834191249460440196433557503481279699064724854168017340614425866988392582681410218728750037015510736439482890771817150272181323161630144581195979011444983220536997218067522191270985451 128 3887073897239442909926309620393950495078564934850680595766705599783043865465042461085323031084159844731473708708348355636108908514517667751715431411718317047785125685500871849366225927780815657847447323862596035729384061169649349690656938580218715674271586558130331970176 129 1348547630299319597647539553407614076905377462028380292572504239767506409723664757748535656463408779957853864399205167962268778771355270576199809496210014955046042224419174510747937553332832461770133349510833035798025101550083162403429059195156832401353936830762440942379141 130 471515651903135184288611139529301430333904535274915879621807884566390495057469035688224479757174824884092610961479378611848352177490748778075092516655179699947189616287199427254202131377557820728771502225030256346259555114887492789403495358017970307332960819053912875361382026 131 166144555308910642363026198722335165435091496005328466889552586805903025766524498967772172489579711147530077028975893576999315190625046107421875890239771920923144316059210712261251747677018122096969568639664920543441012736172682442710536676978813937365522148657827904695816798671 132 58994365792215388906941887669094885529725893372515408469717510321135336865319391450616414840338788322914912948067455658273227655060522601437628765269549537475538472249075734515429895628318685924579586202450500821359247921314479710159256004211310146490968991273535067593058117463956 133 21107851024480296829223884679396746719357624538595274659016200541165667463859946862731410660531338078974888273726374023177149597406933476014978274956725072015825363636608995174669342604425203245755075362865161269182349938543860302677534670619618990111900985616358681702199520123345001 134 7609595723702722454901827856227219100285699494681581057201568354500105504071618055046250779948182111651752070740664837061453132444259113179766230536236904160308194176148008763743154442446506104771171025041816484770572542024557468748484622394806926469132460937104959354998339683571731326 135 2764003718498055759006140971260446271116751098725120042096007237222283614164335880386130244806980259514994743994176799384690001239024810437084957331809961964437185683831109662924559128301930885536199380512139216906027695449706520715651535117837917557943674538846108197176803791294245681651 136 1011465082361139461704425310051254746225220887175902203643027350308563697671427380203959858550831115327345010755253604989272062429606924350850246841629965645170038052029674841164633558528185979803449916240660241375833429705736550129638569243842481972449191930209193952887199763965069287410216 137 372884659007275691872112832476193283137042236794891523134538116153523842829039761516274642939195274976294400392587202747661912085748801385218236321856458891972233012599688171351264879824966114638157057524839442758429762227226822202108713189245335817701675176826354046033330219347728058361765901 138 138479648834030655075617463838514277822929186841252519789269823469380790332773902563568023623523024268226791984763422654130548560256544106158650647679170269073476699554557939758843837089654471265750454547999404418644962747539192555671550361678882580171049527557085211102234349188526746605105084786 139 51803847299063958660294957797863842695797675102523264654453072342494085593451645463146563434536114210735268779502789694493916468366650255386444700128798610410022313108892631986888938201557457686548132234115632804924549902152774094819468276885772787930934879356557672318693006762201087022934720318551 140 19520001273703737352248604384611104512224254713125115204241317471706416198476396684148844468689123513073171955467647555618926491616002861561343072474292380030883907171918623387849679191002171071368246372862204309048131113788224393537784714226589814498070074336450785521323737874525481050309340115036476 141 7408271749697745374116344944253604159618324517097943016103152951755141009727623480606078882203455391507887793126627118046339448474543366376974778563372240208858795729257967380666191678755424215288095591977265733199898806235096584434742155020830262999737958212648868907628099700380622690621508251798228081 142 2831724471134269342802198837032406106238299567530350787346656079601305746228397224988319557313421920354504020725441113991589663766174492261960569834557097341780971258394638416558827950756538787794403707241694817118953066695506698436046554430069735992104592086990949404151608330321342971948656969367196927846 143 1090084621919583687920019214750367784857269868837093129678497728378994816343762428585586057516303565641302050314428069415613336886764027057459399016149655882911542202303420406853380797157672062022025971602321853583099815075450754906903611586043595082121399683078029249435969922237645001081706649240881726660091 144 422593655704550033985574996944297935486154323338910726451293277961945544590246018387651008840722059181680381860496506502224184551718011764945794386949442892245688373775243188413171053132182123259896439506833299805701058948997692127098829640651206072683434996966409447326276668112386154485859573338460181956189136 145 164974942162535450036808465923442835285397170990239972198623971884903734921054038474947906570927752169856319017218612966264833421976187646371088790610565966938052163661433369384337424330634421224368823040667575054635596484289211617256740632790784635627469222109702543521387802540613457401696570570640823976012657301 146 64852131510724331605459300032175491542441205239384332474747424925411847415355602457597366003275429643389647401348929242881095206809718551958931137989051517171982092319139522135933311604620287088953533359299166079332812663568831375029307254789248944179207886120008804420586718032215440162361315985403578375833674064986 147 25669716764985656295538218799880717372833677219695089974808909635516889905793228404539285731919955414608839703933593718559211497447131903670042390244582481588025437165087279520073225417720773113923852543926805590334373210190609378473938765621247491598771662625615290830693122223952773960752789515360702778783131284624351 148 10230291945969063316279599687441233754465086379206836170520804117432547828648151377318344782251382642630297317075765145742844032918910446954340319405661878249632328686319178428084699980515208438552453077125853531651810318234181277858990923068923444433004781872820703688644277513746773831119584634359773127390564064698831076 149 4104922482226109900803962777384663650348118946732044740385118039008939187013119458460969372428291872102716454181756876213980312092080957422835093043579651802816135323026485096308412768582232717890263231687364094492665379567063980514887349417629493266962412957876423032629685985242442394628171790275853383627246021785738930041 150 1658257611553076863188713778824678030419477291607389711330544169837191835381994547168282577588249779559892218535731359362669515431601626206960917791972892027189322725885905136079551107720844272206639913528848541402849352691142579793759545288028857431975786866461406806454602469936075086209679534978601845374885355251330511970126