0 1
1 1
2 5
3 53
4 1045
5 37941
6 2596693
7 343615093
8 89402126741
9 46139256172725
10 47433024462021589
11 97333484052884523765
12 399068205440018335950357
13 3270764880283567936326235445
14 53601302478763156422575938811989
15 1756621947134184831523180530339884917
16 115129003434868094767216216657879367867029
17 15090649287625329075450793226377078775872141749
18 3955983531640534729166299011320810628933561456741589
19 2074090518057646037992943215976740029013102416665413227509
20 2174849835500055996411273646552765198285725862779355703443754773
21 4560999381657364680298530671047615640724566387400211436831711639780917
22 19130236194521860885028836563617939056672691522898858190811976026757348106581
23 160476128904287076310259455393102210444514916785832202430581278676967285509960906869
24 2692343319375946698662286799166057638792334051846369509349318185473921851007696060925707157
25 90340061600030812493508511905394901253495059858263997437605034770782562201426066865630082838102709
26 6062619269028387746144625809976047105780874407146376870539592618633078620189977389184162801879127357208021
27 813711008268489763366333067817665912318745461325235805824881129102534435375973380025640313813955435530084429241589
28 218428888811615968324333748418056493574314925113221705269256176760744773266124484565908089995820035745290171934584667486229
29 117268117617154431815023541876670365832997120255854291291530522343194530203322874471585145437875724678825438509708620370657577731893
30 125915682976362407925513937230937901431414725240576736154651038717028644357511224414908830962690502357802440052589950099275299645663059315285
31 270401870722152975675490732941091291148242430592441701313221238813679629871493862167579668887598496929443142503302967163601768796688321033787479048565
32 1161367192610474418516326131251402485336766260286793251279236328602293097997693348947766595266754566498552319445454482642376229480930312104396272239186553941141
33 9976068226464109764724008417979620981222209604783676019089974575643473232212226213660801790447815466852659613324900056748259219029977528460296717658257083437963537042357
34 171387547141216565556897898307874853725085778392611498850328596327879318787370723895874661939035883758717057303592673430824489532074310875702584665320267313029334048460113211825877
35 5888831279991017730516943562526347307413875219684453035694302892939529118888385339092411300146685998505972345155717124829417077384594943796500419901495328509105010860053645718063722039420405
36 404677404171127170344443054720455936528130835482866578662268663707256395309215889950875834390857639932348440446161049031663989682743881843118860131686174169655590259799542712453001217991990958840865045
37 55618438924663995507561323687242050576229980476491670049144449747015128041275409827997771660233128369445216517133549776250276633878087189317564591168657763766828040440850703814100095178982134580482129094782537781
38 15288280079326810939301020433586953138158953063996799294118395796677985228327682403463530794180056738406234357476854539283737014001285717904142908610547267649066931909961519298664607714162066482574159267934637511329403663189
39 8404820858019161271393298248392442976813784491502117056446260840545784544213143442364105102164437824513417002400743002750158017276640555702274859259991594032832715028969229815471954469885534731303561424315318228378391425693223838763637
40 9241198262799944275940270182994526423812630946563886026988598278447427330275519265286617991414272413412401190984654085682888159137564267501911229901086363379520602912099087754907532707381183643743897530961095729209967638793918087417650011434243477
41 20321609889100785109613719832407167630761185867664702781464741711645203810927816016322585474044333223913771205103995078369027039717018672759353669530758665401729084123436673019307480442534826015542621072464092628363643877054407208566292065306298810977177081013
42 89375385472857538746720433441255126514963438183021277537820020786480994131306257684545265799309356589752548546749243344532630498325092205655269021868900648702216782856352523955948984316402126265484240091827686934352195508920651611869939125017135905594101113224141248399317
43 786154204515309948690368414302332293631562776240746294475438287750518393543067322469447652328908774617481383118673111891859842222954031273590464129217429836421719980883298085029176941488599802720215348947073913547577284554411897701140339140261687412338875866202867705878466451307015925
44 13830171025436342229581487171890178898820045918443131029662744999942013244173533890225963408140411906399406922851527881839822241061433505858349290786836470530555180677921999156691990308401951633761743168458825056035099575617450704889141045427463890102739568142765664865904986533192942773742626343445
45 486605883411190800540567362213042877750058713217002768736676823370926078643850464526500426546148779494295992636052258991115237422429282839057483933279274743423283120230176549596496200443250001424864838209095712064747150467489363734863702492673317952084432321822014298206037735518229686609104110744803709555284277
46 34241844925110226272293693739539659318678037464426678047491395679541881379967732676438708291113693994382013051204422143717575781072288913482579146182470049097118489206904528895129542128353788858393316021557717308452635602949023847757889216763490540562699250801754371903175584907138772139188573946664127197036403606887299734613
47 4819111251412784609603485386176312497562608354824415029920068676512354133147559999309242612906166849263667166174768116651233007420700245688600596067102686094548172420461665105053801508197910409718400850577119151035401777935543596241011036862136932192627557366808134763115585824517618279501358189933399671400922217110183438516501390470501237
48 1356459227257493116010319929901736270137275613734022074983163686195841458533257280038241947301126429077144452229823179104045979568960487497482721568870208602391043300980969330634452093269482662913113014770629931214587019408542978369279571162885559351888850284806796935023722461827895907753362743498700949235683094267353368923311420073882756758759776419477
49 763618658802520044347051121809712793255510653623377616576119082730948843887198308720620346015680847182321210729781048229439564503623118498508554849390306442768729782393551044548316315860009259292767130691378991694074603395629210205521102073646679082978491629576905301194575739144455832476191890138182361554558700089217380687762013124077410449829740213523746414002298293
50 859758176809049853722910549376589901799545779833002973484902832580341950376039906352862141073494766175732060110300199591835590501531489349928737041998254910153286736516996777840212304648912011139678494245098206827937858602582965047888058405771678432122529656465991472996910579955452979525714585670095832753408365439109693795716218004602711892551999079206440375180027920135077529448661
51 1936003302352990407495682359279773061748560938336693304425894227561521969575786094211046225364893972013711664046740692404569251928562545024474897978640392185116363094643525281935994675007097937805118662009428057598403488926225543271692097908873854584460096477768709923933988196495421335411497081485728621776238088756855563610885536206753057445499152307881389619546812570606759340506783396857106216949
52 8718983751064985045053916023356351669007995171035281392111685206739918367743898900789861633516033495155733320573627289583052164966602349172221172465719014754044757817306687255803606517079281326963174671541019406083663687256045647095619470469776376583003105862647849085288523667849897203609177970483271950297115417451743747916552463997639405947176354651164888886662741128124457314788629046173271833922782657885451029
53 78533623944691387086934938453835532949638139335521911565596401852401645661580675716364737217588944334159695146800278789267745552285897237454232085665868384230882524818965407594934737518468302684441711223539089201270399013884672411728168609183592477480200513840643241431788183554061757944618963856412841550006031071967866120498976802241563430015993929049117856087406513454905078662251044694219740200743641017524010886629966599381557
54 1414735998133467486341876520942204847905939185653843661058870713174146730289042439216846490787298344440735657066665988246570795013409917996955093050510498760220767584949519313487187612046742632534428983699964399997942224062637830273523862281550034802525239426883053017962295935419087781488135785685165848047199938124931862182463797845263469526511609938156659204106416466223437576385643921161778314779814618640477322376468253244288008992654345782613
55 50971236112172092827506871445992168107079293507940314376210888205526923423842383668398201885800062570835890273280087835145603982585436091036303650995816898223776159570805343175446510864960097900935244818388991684784901350838762067061350162337894828304449702630457055404337156784470690514500205982388665156143637090210944149447922601079327941576159133726114180444962880271949840229487643624026729914370607663948452427680119099776008474280451079899379123390236875893
56 3672864639382269108083098581301634426414936985749770443461466121468380825079554832296949703761445813096500246500888375436978515267540145590933481394826072996482509066212086892843965075765233712335096347175375426164405406978641440669978140354511312564019524123164772114974886807286353830796268699004754719227332553220816984977227432585595506515837138665895503196036583817625306956409561143479390473092430785623794581336782548923186600289995014556548795385238086915125080797777635221
57 529315578281736281027754193728201422202539640627253883680977908166655862905770360304103924173351139464451774802249078094643117684628409163200835033779503025796135752481035180737307756377988840178301712181599205234008119026194476414158844120890904518492031724034515835762119869688577802591917225668832327622070124275472338129927285786627793851634234127788557364347550662915906610894038183960782875598940516973980325627014253309952315400422206080524073898998301362147596231686176878121730963772286645
58 152564828231105673838224305363596232754436971694464290135693372832587877596299749836584178463909018595833395868227237923408826827077245289689712558541366525549959525039989055463231361447548001101768246930997386402198771470888592099408109295254115129324815427265792732831263008078900151751292322755768705945397953577641170824427064907535262252693110056077285335528584039131719479746932927675577601904113603914459786234967903510865236728094061627173238157369069881611267106670639572082679427968388067632852483511867861
59 87947635657145759470511775991583389627682454012980400627287978119262331568690784206324625276380848166478879650007545792150963226892139728509892226477497103785332770726301140215545187369900221569184596752313005837956242707978282548302879902682765391333883134767813285251324271824372148724522125023728404732457583750065421035129031975191629060551614862106573088330181529312441440081378092010119329324166595418936126680458957567384254422377808983774407120503434532363024439771340399612837959566700834146191886444770547445078969201377525
60 101396720428451274452643899980413886124626276719786627872576454752829117679249033891018116270160325280151107370260820591936872550643930058443494702458630110856649580193034412373972986660643237332003402669935249270323395319806146199176019819915105218198870224063443185211716390994043377475055156861432793334296387712763678025521407308720896243934195053978998438766983639060256541986997686552281725968672484931158846016890275551458302889646791238272330936541318929209424775554577348831090067449840785171937079678645045714830399520260467440891697275624469
61 233804918957139722207551006127359807564079646241093834775214310042689345008065315963198532427605459664419217812814343520751338609413459085143389757709835353442227529379290787642540799829742511505205743118728810493347734506060633933480162569053870545332154263213723779228833910533580439547695978578108045327262592581786402826670490837786592159200697641461054296813710208540269965546869571893304799993871619956205164970838603166404477173745436951680696289991841271754141357894333536730840837513923267442986813950635748315540055072846995553433737387171952609159120935988021
62 1078234875794189793370168556517363920037041921467107519359240627539793305370402377937923335374037998056236126859309970137894369814107641804745294959193105334317236281482597517139894908961163065169756168698462515801803756651812169521204019178495340892225448323550482491331886058754755132547570106497876305095145158995040877811869936615084104279659602219442277713667051823280034113226012067709350014755621259592449499092894081531165147669083533034703371455640144084048437769733611285758398628620507599686059558275472588588127180638382949050271588081373794959068279430991824879214759540600405
63 9944961402561712522930728586298837977421283639654247927446038905199251333614012477916762320149043568667697624753078745000085637806706554237947781062108189285167680401034814245313745785119011496591580810319631940595934239597154178883473922443788434172559461209028550825646466275688642187185223017843028042831730132210865667014555683259918425082528666058214968715625492733453019157608150812414985477189875166557197226234663570591079999159428527044330159510723493376001784514098022564936696242576065541787136182172439357275926028393723673369670098500997848439218405211949291693227506032894334792657934521754997
64 183452157815975500973127429409499544103458484734930267118165821349898526627189630400470805177752072493393387698336156616853179352718996860403442922989797276517918645901244765060001666942556946439872408229396427041961045643010122954255908348593593790542685986687477844540648911264256046688999242660737810900745459681852701625788001590277649773166385626081977419717586833704406748867881158913334922388674904269793028922196318057691740311218890136478613204061831026029195127386057400912743870133779930846654999947101896571122474643583019215026222310441861332955192103067625911238317057950993866927628797039446964043062999502409877
65 6768190010002150945386321807394509494477686442997686954891542960732803707350182383637652175798040190362576719834958232727440814127816735488283496291470908797874674564783008612584906510311969417484459212500385368992493222230784084559827497957883693836526675015192475029855887824303224388691970259768301693724125144367504493997353508337016262089773515360122668847692495856506157796946706186339986377794287618282683817016712392525754659749657621120893372670330577346747610083601194936957187879978270315270024312696212541542254283397379464201602347482123739677939772931067019895150995873218882955162622293475628181999539418439414178727124403393097653
66 499404275826989475339267003490409035675956092565897651217940078559472587959252641329006604735852313312674057495929036179935309351008656679057675306282442555764277567639136719221769642703110808429475112614603852915372092441654184784052523477927198006558991674366555363595863219801376168454121418866104876738927556938595807905157552115845971078622606868758371109700689383997147207102378476170277860898435863594872645607862208844746596497698745312033122071649525668156831214766917354740601078264278407449645047263831840992285236238066588194719564468813141117445320637146561232006779133867819672568159133042046056305833400733941079017972726470887112141351962897370694357
67 73699062923973827110784444138853095835751151391456382269571662140308245555808688052077635687292308084975682328846429098471829851247119104615126769066907344759366837109825058201948986441475373216835400789207700923927120649582687519862855501651534960713878933401013637374486110263459277345697183391191742170305111608550802562297066313738479350817974349001558896365770921472897488965557770526873998685169621467394223563583961886625398199180771388539395486399869795445818801138371026627333352308082813298682743708739506128192510046458477352459295464614647345651691315555582046154912983289379266659515176531326037505674824880921089421816932930657002010996427788576798039784635106887586630133
68 21752124035692184545228891827170289676328282073318266343583653143470051228609583053752442747413742425852130095958059447854839245801836038217546675399771600798234217563212401342885649178628282204722959739513538250723551065407499388665013391581927373236612134453502954873730071040183667153142933520645753163412400250995107256719724730678443628079615795607358818690906082690712101881848607286365352994050036555588157517148670144474599298256324799037233042874453915812271292348794758715205628859373633565369856871366990512579052308663469332598559805032001977106514037009696560917157306273201424098740746982250031465164173459435348842108826443252692463790332465241103425694809892704684103640350638716227372614933
69 12840187684671996815225603438985938873681826169033284040869056933035250203284571753303879967639997890743129388666555882986845608406988311969388044640463732024207640527112647980817494561260138675554317249486439557813005019237174136533108285376921059537093786667667353183714506916814032044090728178450063632017845463557977178948678267151062097022629224668813491729003273301534007230414018216924832779209593457454918899005698039542999373547132098463255376958474671335565931972267669169805552037480423067066894952781304156113212261048610716486419924920251055334135904477140962626347039757518684072789666008539212304977489451974091051941885503190640127021095296296941325548682555296481069968087361288072286582763267291117491476886581
70 15159017988962657671842726521372445771142157489746489948517622083702543400204143650694990756861271782146540417222971031581827217129463473691973492441118811953002627694616062157825261596461855302754985109618396396473582983690662828340565423459303009198676230671554005333448998240486609111456465040461862376024045711437115944893057703893268871778933781642092323164792971972387366642048175710022370531902867258312998689808828853571734605481672032349080791228906357218610111099044102445694372288083855097949766394664091031264150581093972767012840785452504657941260911986133173052623659543965977800443802052843531186746732403973659417055855903701176283209923088516625482054123396845855814721633414597025306409969318097616190795440020958541572658167027541
71 35793219232147633988852228822163578778580912219949086486121364960026410923154719596720619873213887613921395686564734882433634223413036193523762227849842639251833303584957066549180243512569362256181104262034238944152006310630850983002730579976244030975411928815242523493969124219809232700757544752722392930098609391958009134912839721759449189972999608919744055646226490628986061245494813844363817127573587371825574151751454866163423540946607155886940891467287361863030886859525761810435067017669981895969253214613627965215529014968903988756086357094551964807572289462068668397936344404212967172511841142353275486733928764017946751920055553153538710854361118164531542342982428504968763318550869784899541669456937503260433018382472141810608353202923142202020883595680640629
72 169028698815899165412711706110964403096909032177069350449333026759777141652922808326503331374918152270555122166245916625537689474809349539225378642913445843560804443451043942684828394247289441859725406862843902346109800108307768075011211088066138970552678550394342031027199124513253368281381114697490958885824907547184005189215308313463541720698091454581542863144260550013151917920170135912393272120692891008143710647267407939095177437936252338635942003787065568107343444307235677862283226769577576338717889523215682282158906800952724641018311933979806841012574769592439260681416326924885946353854940360081384096867532810270876466817692004197554887802554765200297331263857660825574006392015629580682390234213016154639564120557318640500097743609941953023134727531565349710388091083144249899413
73 1596430923862540612679221933865620783813032724447433926489717310589442388666791239045242742547028064526304277105086025754880991592121569562723279140947931508596978020479552391938126923783341628386795774206359381633773313170486503049963223668543043504161646073022075272421497444297801573772267779041791597322435265549816364855588048208255013367851248128721242161086432595770030107342144445055204240246758606598551876083496136304639345718708669609404605418693373328513600600422020614775491661015534599202802570640628256613699180995477545073880866765307960107451898589696209398753760342599835378512265777114713787642163882163549627617898759840422524872599054805015051906145908145025324027962821550006636706412638031603675139774925173621861365788735176467720178419300897191407676257956038727805645857606536540177807541
74 30155727548260337106460160584371966191957968333626691212125885809051416327735635004736239414590865212243226818858986454137393829882731953077802128169658228078437662773334537656765950975302711959959525772144199614662418017169185691083548759446118926468681449090796133865128667256326687264680817739854858327360704987970749656388993165509721354793827491462154530262828782895595105762910720087757035685230255021529565160702433295370197155918173700052902367445138925599761241037357112272828587820922178063561600303367988872214393910830242266008954558122943517709629587577601575617672438003839278645437758363890832827650171390089129217169877181251994359793664834003724760427316168472400913766092369323362752689223527351420222817112431850967545382802908130427980613774315844084351667145679609555384972379953877000158804921718347930437345717205
75 1139251176323627499915588967133907047899194850082469479723871632932456183247317293894623507084105348229470452014520045693698885806481090743552895759946198366619825040500968055189952407497495878525582224440920387769162767437562211758592101963221298747724567925848415095252571812211372325004274454365366366684748436927562646672877566486058046922516214941386631909283743853164420713798755720035847759383877606547880270196016020650771499240204578740914488256005376862511247162512833634756773205297721314216173265098930815178567068017292806922761096221684472066399161383985732291126171518844748717540466714897647474757865313244464665708637205294029364666788667812326303636042907215252912187785521874725874664250519440139869403982026451339512931507271128021379879807565233112616972803894168318370818323024135137217384478511773133340322804027274672046099706862162677
76 86079385130248237167080006292707803917801147570973992966774831699538847077513984749768877904598150688430266711928678698537637941200080802521415007623052180632864487415115884394699819213266898259658118592029573829741591102620402471348171521491222324073471464975749476564583248692236593850763532999094448538533059903679230483084484732701995689434768224755581559718637843041411382295342091449782688909072248621905624195914292760522239141249168483904934768656700908586642600781430224871893725502913735970035805196098247180747084178305470290914751038411337336823228215541533748555576171317992388301672775930466384225673535490810333111148350281577087813043552468758916698557812888702710957176935234256018359543135449713551193455364942785602684452971411493168622999584874558375119958848486787673185825044077579179050106668458774598260721121240556644537038143747312432523674208562878197269
77 13007948902563584154042592910619720863988774751107306236654030960583479049134868475532885131019662302847035236252997577110010781437824379708132042770592648181670405001749123415908402756630516979243138681300714039217106340535555869480442421945186200634687857138941681388091817899238913676256357920878103670157399920472518652570968501837007771142868076485355303919332471911977155649366288677919826362980524200396297598299966073346245132514752962114475819553437546719195682836556960715800908104455493990578285636660366837863710420075543406844980265021874079055382096276498731767676710475768484738839482159827505718117014161307811461515544766550222047934022509297617649701072665058972212189211163132854130517391785415029103526906790680893693334740503801354550410090404748953164770959973183218498045870891080342834464337262306079401163097180518425095219419193679419452164498012046792257177940683611063578836277
78 3931411322134224267901083864458102526358279691202825876464187065002066247088945652496517812551140516249166379731227106864357912133831136992110179824285667026730673607678847660946969346081516055098850158659020481832231676179824353915224780893765590647318001388411053418847359122638616334675417742377202752166548292949560577863038001200093699911650043515230172113929385542148125043284329976628298187306977048731161328246644859163711740036191171639079434197806608200360062558588525898105937621706979504723268397066571084355961814966082761507610268280330190233856604171214403909591550310034507742809957946981499802958011261518087009864073809951865517615278092389141838252927064080042308364530489086851237905427100862191448366950272655604292039258656238062493012076017961456917329301789244195382791486516222009120859927974999754159463833181807599885030529637642995225882994030768155636883293960669633970601692951139072373859270426709
79 2376392327426674998677949586924264753791861442367064387627519844974949941715909848657243187325909085417995686651770764376646291438209598419182075307034901877096731958586673600021809781614560154619188019918589408821662370506926816367926528059433871697358257501983557463459558221975991684695201765595489027681052517613083908347549464925197490585428572435104939788426847809896321695721485641152853308656488740767125928222363211780537557262472778424966747362544011387837047367682183548317486291247493653261796217314727799613757777849829572980281115487867523093667542524969054241920361489343050905014605130204248752157274210764989350161509958856207705164038314511306656722249238420700243241445189614308612373386578952940047322912001434682275512049201973957919881264873107144217841886799586308294635166475741155181443509644267602812034066055041798465800115868371769873272089077574975131949637956721992075116364231328364194335095181393890943234782412862879605
80 2872882042160209290207919655399177055641955935297403878636137259358311878506252414155022509218374171416585668221211021770485087009860430497086209911599740920842215956877986787740710151336673090312406188004726570167839164930888979133091609577354225376051109298681499559944435689392801343291430664586314214607274054201377295123759275988389711173770308235992680961401141091826610441925773096539055316442906259189617970312322402570669907713447798389848154570960837122740454526235080272947364102785157534990671991913425810422828737518815116096136185224759574677145636915758913573530626428330265752946005596255053950773828215753443054765131919025984462552350863902941438051889275570802818712612402412283370573482106134559223663328306975678587011328383095919063820094044810003547867657391982299252632918751986774520686337185332759336810750754296265065339199229021525777162316750524819132742599796842050825973480793497637653986893181826347275179995335735513666373530754804422466085525
81 6946202554949361327954293312331760232229538540526696381439776401001158496992597041858428819041889608133560304680373562712592365535355717595573070718474625847855446552535753882044214429356348591506487818781111248023483777923325909384176256740990511969975100815532589634044370538412573996616219200518704147452515862166876786396006856338277106679599503219853521419877861254280085878981899292789877246465588448143925835477813693252659215281966546684085110199839222986237562247739783264139982093857512023789843379885559549190601600236009632258163390749304021067425707514523069580278900181672228818458481040279491894141662391690267251455391534993618842396318683089005894387669533969612016435337995358510574512855717756542553323871435586204130506968009593426166762325689102275171750975642215933906218835021170754719802948835133856139677958397401907161508452195531003635860687384580314231852804641260587949418159215299840636830377559348237656018134435836184133020801123411490581578919554628658501047820026293