0 1
1 1
2 17
3 689
4 53777
5 7805201
6 2138582801
7 1132509669905
8 1178804946216209
9 2433551908785577745
10 10007244528797884954897
11 82140401194398306308608785
12 1347106337625031145913841134865
13 44163564651481078406730693648713489
14 2895010487089149295066484338086860316945
15 379501150982810860013532669610898424325585681
16 99490022805532445977740744393423074257820909966609
17 52163017056400984356146920968934532489303799137576578833
18 54697722417730527122061780830171464240096971832353614516635921
19 114710313146494083003115282470875781972396731539620045107833133540113
20 481131760656678783475091205419480162336139335640929686285090403285594504465
21 4036033434648971825644307620431969286863893160819822575181665193800105671469815569
22 67713469293039217879722033706283095190437856700422014595199854857763780295029995667730705
23 2272088084294362437856715842399883668607208774319857391811404922307517447625096064465550542932753
24 152477286598365104490043270914043419584560169411202086667968701014649664270579547888395656386037297505553
25 20465157418474832271455280273554665981878504081587620682340464565984410634987000004803557594504077414862147895057
26 5493574191182649080145269222884389159553142370272949745826900435995973128370924713439218381789080155745314875389138802961
27 2949340274057085739873552028590569326501962413537279035545696940588419559532090304398087132807829602660016772487462359049798284049
28 3166830052652161523511967219832089174461964656257211428523951640922538680599698647532727175004223904247827167901624907206305532813339413777
29 6800715804734777828439356557082061251743510367181828425281746942286980074036823665082770693024947884295693044675663100672103993815807645629790988049
30 29208852079537646764956103375501417586462355981916242512604354758451504063340154892246436832208987260599350468296176078232800143885024527666815067134439129361
31 250902129337973203081038474895913305318983501198234709239226470510447172104804992154846009729276879380646937168395836002488134786008067687009187457747158957527426620177
32 4310465764027862232756926928046740037228321872316770027574247782315986430179369883262441274492877368976672809514896816030657508793620309988630845636683298822417167259807680541969
33 148106475965186024496403206706141706071045203782535245490389423034454275155642587802835130104680528730947814186667511893649762471703541142809625972298130351323024887187011161408122163826449
34 10177799531910247773317823614227330885219809781633820910189888864475865159335494186360230056708663628129818459003472383948639856061638219305417901699764313230484437507285286778882500664363182829627665
35 1398826116476400715561939003973293228659031066281883862801715253650903487203311279575305199628099098284536577781338402108078920887711208821782443455858339954578128073199002778214463723990640179039116870347703057
36 384506395098018198931647346084280592851713313655784476629347275893289018292447006248839874992130918506120363051030451849944626890345022623275962521167624222064404312152730196955098421538564933201783077967204624689266498833
37 211384626188403990811585339195135310324443549903185353657211490400214390187037600960237022596514398686930686844780969583827447333926220077734063293145725877607431604092005366045143497623042981759319611485631237525692140531760981440273
38 232419854430615504411896321317611080781395431433489913273616289917725864430015221754530106409398520783114365084301108793801247453429205022628564198881576492387043997448683656273944156176695232266234317599204844644345865412418575650677629194981649
39 511096664948652755481982293890159473611106079680072390893627432366546505713181959808276529609637477963341921337061188135997584045032146091745284738317978027263355004481210033415264042784024855650331656106144786770871359994632921598951027268177560597180853009
40 2247826904122489845191991979751813114458820516452523546644400023470508153181800230377162894507867078592658680639310844461084358134882972102783899416495621147162169837230421436823887359337960729697992102923598449535384842088564843576122857344146357118862783106732583716113
41 19772094546519209187082766201173938368154724615004950378212765403274365953222656166595767055454418040786406385764009594465796314034310408722216928506359744236974012625014268469597548035413943595353085213528933960098720857047584416800219093849856573135562216064174177837729229621354257
42 347834365750465285483011147958500639160855893923999018089238232359581380681640317526414510576599911127577723712865372008245201974250921701257945048577900082569447473147298555042737192981026559744831870359290403937860822339665467059679293004516616422891738915395512731643988244639376393241858095377
43 12238333749852817505717810850872200168226444881610689556208915962113130093364221818690653665485768487235297052195890815832098474353143300388569125912338838757288367150022282183369808381505614509636188168562134677773765288345149331577303142128038783753513847479312201641693255399435600882342335605680744700810001
44 861196176804460093412423910076600893386338110680125599072589619109812490381078971703719956651586790851861311554095941886416478136155697519110703388689953322571480145552700849391316131997242753961977328471777343243790988281541287727224602982493839703404604160430184624647360108729929225203827600741280071585164327923135540497
45 121202586904684474993513961020331545423039255461307450273461384980473087839334943877685235510317514693597937993803932475431985533638079464994878080918789797622812618562166393924624733434299853277149138872517764807951744551894142097417774553987710257122065758119322433571786221010691538826084292954500688008591446260241002903108953944114961
46 34115495326269261727097867862512307853859463612500799519262983748337104543421499540431862355472680533042738572094057514948985237010791148637013454379677750844696130079263755493245558948040362908157390997510428662079372102299610002315291177087785754421623010767255548815780456701411954930687294298038715672880528670929875053428164756004113945610233880849
47 19205316504868813969440819089037554033074853743516080620268721392226493511739268854499157338946202955945282625601833631295577398918606673281713378560907261005150502040084646560342530332824815863595929491840096494431466367598431083516229738318948929160426352051244855313885281927452492698576142347450368038655351072299133272905935560745722639140178282382244353987115793
48 21623264063715214090187562500640386298240171456818539122213357860280883819750482219484026671134793208053830934241781030468118345636875942677388776793226393223228618174710002841354462468634486737263683927551916890552003830899987180875868193912315284507469275015920850308240486406923267884599304486712450709697632110642707148921473655791822302842028696534068141080836767648357353608465
49 48691261989941183598897060849214475233351752158514529737044270508889213521932819116633329393589607881932596747034134892094275020461000725079042917919822132320378753958563498110449706035307857141677188340919565417340264864138211847247418918581526629893377913212608034559110314061945451135948202922375563451607732836613360880482743550664868939621723288403872698535111698235644110872455829781760552721
50 219285949354099089070348408677448899624671936122082502637692115179220024585860530542215854947915848589275466229943541883707956953932014941851829593987012990390928582122113607361226035650818670757990745360005800836006946837204408914762789379326716573640998146228770455828205494516112525138085258372965503379392564020482135433951930054986315012858037236103810257202499065286486552797550924711118307596328541007776017
51 1975152239597415739675503997971315282090034098339051429628836675952255819222064873296330553713628183548783406582063279805113583675048170710635117690888848236542142871431610797746543826049397087697713224419903861307964002304431854214728030183274276955764832130093637700669095201726314455649605403851146791754267405013137447593961734247750689571426123434567833636319428676707390646886251987559317360919572924613614756442021906244369
52 35581179561003720240549485751482071912886754542871480028431909465054299374210510881418389189410973340336118734852760809636280092382426672476740676336158338304958872111043549182215025277670242991868543384312541854334044127923575551678365099961985270434057649812467138138973232448800356328969013787540058998203720874429821492968933329927018829648311828537204002537002898955011341585399002204703848771561831178338514322025400860123314048382827412753
53 1281947096098713072687550165177521497960064809997322247551864478238115151707105440698363241398990725249940471007611648592896936939297802085185174391344108282357993565961762897125297516791370633408722349411740349581098801967301907657405831168730104189602754069402840262159728539353512423114294458025388958825457046575766961018061476954690065223152162327259847136509163276597667076970912666761007243875200434411558070117513932299284628746040194347666151092953749265
54 92374023428781678441583355339673753981622173574126790118133999374433576212359696073942364926889176044996796541527485336238575329181387387459462049808223031397588528705574040955176797870434065787143920784764922114129919789123115686168817639875681317589775890296751995494002733879519041514183900699095095518913396152170732355456421351153467085808334002775905713168810886679191905898493170130260971334745419953134295610625925519801102398518811959152398336562782301709779961382400273
55 13312499759762389774887371248765118933621990557001063382075931886171413131442056543103881649224628796610413846121694787917735767340721343566277532907109029212472664840439670440518562107576443804795381572256860764315958143893062577986923123468932931529416583836216217651553429285950358912264898401354879210714590889203393359354464987852543799661684880740860279884141856340082400034225311172758970774612319379132274462669435833095283509110481458905172944183508413755192071048738865398607801139841809
56 3837066813275886044027471707237360561112737763058681430090901936116365570345884493483741701751008750289445846420363156848299728102840702369362006621213835015366191317112164410148427910428008936481077003150751622191743235123185168440337746699562658910341765550345888644085622624829215719486274179837727854316033447282968459708998835981334945747656018165160835264180577158569289194659065281227503516655433907310095704744974020691737197465742342710446841790602357269655018410670976015432458612215179530570508499952913
57 2211918421819517109972664511196291334912424701635819346320323187792949999942418206491328400045761968769748623035664363915443968374076586275355486273680673191130384537302572271064176519134217768573211732297869274219326443698972249978767052666134666294555686918875426860928293846514550321941588815063888876548858411515206826603422998417688761473821167191222214949724302160918879535200918369502011803165703411748342187062763667290584901007467239575903597307337502806125757552151703442812576019531733932231435165515714681610675080691473
58 2550168314951760123813978892215299114117540585694590551095605415786367917244168723265294886372319633236577158718061348674162010050050077687874926843472118921634471935636908661142896835017801545256557377029418170245143008506365608367394814730743289045981864112292325005988388423685825556394822224283932926940011482185006356099082208989824927728465957476055608361296490881648857436033801467104140504338176982819586406807612255274482841169752012247194296530855981651357277920298939629987477489789356304446326449278920009069738559934390278193233869723921
59 5880287781349781840031352994530193240251616549563200315055111754311611477911709883910369927181499466877824850112056219147702872983320845869939413792635757996317844527838168755804907522638881089028816312672079317630426300157373829299198948691048141490109850769297931183610136690370700465094718974164379982257409187956312339954678898221949283577939253080050076475931308971752798895466281225801220573486645230087934282207039626001507534064544748857947263026126813496563704969215431489470704368693852491623490012223400809973668001873509674816164288207618778604468192752401
60 27118040945580194042895401339562096271936297096963249259863740455240746835775416543369986878909571542918749025944236136550501504456262706393163562158052179376553673171402402880211136217625390511812836252654178673127310542195315304268137896135488619698301662117861818909127840797254405509716095465919839621307884422296431514713735729605714559602473925233287811480345374933944302129096180199970497675240598126444185227630763045174265960529126738855155847859839994593407998341825164268679938391003251464606068043705110345532491317990478706217109430170296724389559532845887923790713330175249
61 250119780551747205325219278709409789424017604612900506449442385399637601580223253123689600523751403657869589254009673327593372378856870817147245487490792651022633347262702570985440254829169561663960608347014014809632734927735770054824204438475699461673524208582642020783686680436748309859891477286754172226412406145506242303840950449514868092696626114372625785445172310932133395480984192738206456826461305376310559368894359693584138136810113839360854184549520801434455442773982080249440787060623388873675470813669020701559652207183191514995499615927804016947902410330439290436774870331326854543557403731729
62 4613895579610476328113276856948088562304120428611199308523555531356249688498298390601614469413480251615859588691557028058917323521139918812553621373607793968267643956162567257921903170315393360454892975911989054197480742761744726675255018887692979456993463280582879450084413614894740968195380725811021181903564243992428409838505314830773637456752262298142067704625916797511636170826960505979387185047802186639757921413313959259550148685523148563827228876078890562600964834578061983090613661013325123491820439667822215699014198727587822141741563500263703257465001561028851543070740002245364758992451960603896734673864189690129
63 170222701879788501911618855799083108102137472788572373811452717461854887526871708566003668579676080104787932938715074016717090384386090959675595131269531730558783866495296637248227984952431590671236619425796127928440548103453597700832277346474340281506962792909414682770124377167255620242601725428978667593892048218705063339559050070314636604222672601152766569621894317206590355452993999369955107588003787357070258091044578706925772576414989018481822118899027707091920163023282648071246920004373595628441460794817369085236705115855149572744834798989659928438993513485437289705781841033683994205581980666190262314928050226997450955699696527121169
64 12560218468447265200045141099342161038382533752366256772432049719999844795413916024861141602743434304681739330465836645696130122170347003129359354957925160961131540386600857850295326961068299519375845026297071492527931330124841511581563595245765257405698453143710469020524728699445566250496072104515747743670875203556016724082984849393789435867293175037265189960172902512892662053719219295468580273598168041069765832368272204191400547374734629941713716662960266593495541589486994071022844224727272081684394966581168575134545337437014333434056637864869071900029739265072694120096257174111967528838696399973263649558348029700220868213839157406967647113231546161493265
65 1853561084778614801429696839016846695053440204418567050499997110208581530957093042505221411906469050650839345940059715230734095139717581812239690488192428348764555858943388389209901551134129319322479466524282102997953478513802611966992156346435146225610007466245938897623861387404698293271887698904091098646627812145546499234290003308537963399715541049705698607971097499782343383655889227189795311049272997024752019811488473659970409841592439064044387593909764166373224186653746008738030191718776250788742932531251089404983348374229947654810156821874368472882881431970610482825339816169607513063643951595852202553874312348845999131630409178656940047969896041008734989042260831908613905
66 547074671294376965925380356971126835573743660527270299108573190145956460496909155234518636980003501658209164203301818505962691653682270951638383456089582226535511662558976186867370054345105757007007030518090623131506299541384168171218894105732997776344020486548310711897896767004276857169288313696958922554551874649330957236605220552718161983315209437625973397151147023194746008939484740154093424981504442837928293841354848941637955106143405093221400447042963716910970530024073300252300083163690199031466194199337829784103198354530943832225894354174776599878355450834498077209928910822306761118976902964236877568790572453710103033936067534691040977998073750791098952464807392798645922198173744543821965585
67 322935886418436776056795660280335271582037425374453814488003956138089761663467992062828315433713142994801463493867287028192570712992771304284916752748607901460200649666183553593840423380766526383825951271033106329229154222510523832215453409029950943108311275681698005065490273797022292634606193570908653038722946788566086282632262234544576705354820623303349612054619789780744829682994579826848421943151894025109811072213676700889259898222571262085098315276701107495268721207374750709038463403854859897623234834231094083053090941441940379498106670984753576190802304754706311567396649705917562747931218629303626065609888521840235309196391074096340333534560403992442362307561831597830069598335838326375169825174175416632845009681
68 381255401534556126515472121337467830531829066313696432036874182257334012642177722368704993224945649668274436911945457266203760557290867318501475166145995232197114030985528819809509975731723143371082687071063114750475675330398734265932357737998983641108671811152687833967511139504684044306901985473802432720599533643299076569368793180343785498587016150491268498936296673291678193333483769149427304016599059947032770165210640762863068582631305540886042025904897108947977387184073312374210785826339485680527911475253166470964765453758399257955300009261831644000491598768496912459555669392099321129632405515862269165002025328178927586437101571140648529535749018155229088704749282369286425858917912177777865833348590629059181938343499928631750578167057
69 900213864809898075878445261015327327258175306275481716524361640542539707161468784853586382471776629079832207647529880791285315840127343812097557524385201394998101213909464697441326349704075946666720374809026671674656278562158698019922668754587701777304449800080273888768702337135278136691327825707849016318774283957065645526714277780239749510443241037404907027200360384513947812753249507445735537807000931753624490503217456143654819441937519540067031145754960448623729922141822247651537644064211153291832531420178287855507427752878396544506941229034458370600548400762229439974029230559791969469435317286219088479941837111959499033487513787431897791021782924217760322484841276936604360117768044316148721032926822249083144818592995344449649416234686506982085921120237329
70 4251139782592808654213771895340771179652759903188851925842014733923610616406349539485078717115713281810411568279115072987921447895166600395753234869057354060089746469447573582291480855734596407712391030171929649585789031665693521158036525540784127498127780390775526452304653858769525829167715266594396772026748759708857773482830535919947610461848617957996491154245423816960516610540854110867360597623868418437290245236371337038687555731913254237639290999597981552250788304640069068410927883102395229393881899956171033085633020289970786172658022017514185391631650736849961334227175131973022990216932933181336697029601539203268136715971067911870537970145954839475840693112510134435754700482877422077876577534823960269680205553365579061182923704184200950383729836336212375799813996135627690257
71 40150880046620060015234287285316372173694986058580160858952962479220430533085810177257007020398339089142575855861617174669023514563907805490541978941119459840445258011896369939683717378472497032912992176548204303187399472653150972619526214957842824900721032254813761599083368343698934720971197205486061840595135376118184840516515043305031556147772313020005922445089444960084692977371491458485629506376577628780783750655793294442146560205875848448368925062909274546607033996030498274616560862045141163598908705587903365583458328635783167465143483380952162940515153398975713475195849911059646541128636135575684041764601931263570885967600465566278042508125227019578572086011097262650457381848321626684660706999051834861632088705382376057471232520087944256382174580135792679287733286021359393827828732866726162426641
72 758428680759512757852627102831968214962804894590692010840857182384232337705940248875875883669069129854437427959150869840541454736246806338047629092846947771030690971476148495073231110293433816066768243302415844289225125698734534799139737290642319808648203675690942486895921885080537498695380869382322696805582640207327176028681102915173570140099857481047528574736900357435074228432151861920068852463244659304592157856826093627569872171221902940803682853800923945470097094870386759182020396127604896615862916981853558173978508785014036007940576175633630004524614430669616457239644469796847134045634807835387658417229243093138236788401664329619018832669547773467211362010949102959472173665958724441142547103113598118658433523431936930751907416251207107417236372119719114751140799055734024545705612034280143017784190512609983463426213137
73 28652625453326121779907417754460473606901889377036170108424804223988396638107572159847601580888774505297025346051963751598967673613231365868528236998494096123136508602059635987794262042126117252985449192594410404887636102858476830357327040621787616228754175199793300807837256585764932615389866490259302986228420870632302713363558089620215194157116123182295933556581342492121601289112785038651138603563826888264582311264806832578047047483173183365570404109217986233737528119267939433959086087145747572865206014840993030005229844490977227824039107947939899930869342052559237746123717403554686951586315966836021674341255518054745848594861175086318963745227942525737633644358947188573783967288585594742762545505298102158524324422551895953807760251402816295957697147994555480522311834844325545400030104760908299468347299351850873857562828362056307390580459708177
74 2164931169392079223901165877464890861904517985565749713670482543480688102575238119352855319492817969468849225011713224596174939135751445576288133487474370747102593124012633997510633170764129101855765458092511351124723155616061548573699930931947121509722406410563507019487245379068785351979507209692610415683508451395384813011866445302205594151362716917751934907107205570999705675368123457119527996583139047758800008444077257902817165265534324229973207077137373131100200397387212396677044461270397196556825115544596005506153692572810235589698964126958181487446765134561755158304080768810393490049742028837750287345378496197401970157268226188002354484214200651254298742867474644416561482983769659138846725974877253901288815683458245638136183970671079265647549861370165167925191635216551951467776341816001375186104755043472636159287897973492798331661580052700080184981860978794068241
75 327155148545822120725876076708041824254381942249237089197078311435564800772379003445429528620075057644432693545669882341272080355486788806860809011555403252276031875250773360619574291285860081139437154955593027027120368464868898601990593983002851955404168371059635011848412298004317750632467481739412786713818399836894171894342000151454348826124413391842108953782053866569168589387474461738420044582374095189138214173706714006737605671001617936097973187072143794139995261045978512884367814455754349808220441519983332129445946272516536034465578886213197728578722980696274020258196174388919483072938410410632162882597686973277960272117502813494138913737096910079929072077923307309909873862614290874569355287686625532558176302151915641093199462218684948181020738940281112294035917417592126622904194974218293416851658968568228256405337340238260702401153830946052561051147856000589095602676110351366584980241
76 98876576524225941319615653462112798566962465765950000964226311976848579645466840721729676451585131979054401008985077336427580427122896051450694642404719783206897345154429461487169339508709614399632432066560190981758053163630717644974458325002228009995129322533496066835863449528766727792671231822187531202573415040023571012861991102123305981310521109830807827261275029034794525187695047989397820364635435053179844493088675480926377693483778843354459917441819573893185468858886262504296783614195648126443861975673083671076844430771492771052126444540184326710571058679067678229843339978436970931547546579086207123065717742443806781618760198187732692523754630036939147841040987602859376381731813074359225687073135790735443651073575866002207578552413756438805397053580303421747570636631503771985541284484795561010441490466227195992009633879929295008269719250600632515171972243884469561139080622560566177531912255223527359360216337
77 59767223157619224038861252641786646565139443293352362767234037981236683109540810661337168916660920820161852178192242365613671497736371039959462554050674980992145939019931844180611259024925288960552461225981332435476750190939402869065571441346172215062083772760312912921378886852924035797135754326462955017376548231465666376007766063890149986856388272523171223275415673835095563513359985963418887163158560098264546053813519811368058926792178396149517808826942952109874982437607500965168828589689417375035124734685884303543619742129001353295180853313394573769743701861330953565667967446241301179328536588336864399203989485679158373830233565647039092218973971943010320148332169681654305983410389184141831248285274532774168283077153665771403893351106225574727364302819565457580776619361499668443708805503617668857976677903370798313856086351415978282464253525010275191700301362655322142594265197540933650544986945171685501430924481887400690296064097617681
78 72254139241915265555173138010989505996302888557077954735696392352245501171258676323828533156799834812045540037580360275547705233588467311999033151376281364926394652450514437952947628702118477930659796728361914435249341915556418015437871298472544718900533333435533037390102245961176833006551057016071996223869156492611471649133095578826426649543736891133009031178764533481224581537432127782216508264470496853842744218045554339106379527534743811850737673559138935751391803641801214538782626695026970096335286251427284091759170484630187826446015270852037890750705031194428122416974780374121937228933401761285957362261781004669060665885388048187448120176629389032264816820197984615569374404261352359909382372573547946519799338877043977776114685365920834329776140861445188618264388152117009121840507313503717865569395911139932433063671171490153685328430946989418669914704419996796137361892011849724206389062508762169669198751584709768761191458323097897272375768177120433734148369
79 174699789007163907022508516938629853340965501636453569750527702993036678493538845862101022654456330484723970876283668125900905516360722039633318693958704011557340476205915907572399804721358656487827006713990564991296253685433626641042654943982890290964351659352541557392860098926739699872793387901064501528515548826489770790122579934144479952275680680109341966134112633620936757344909182428721352098181787270280288889059537297948830397319368098224918643246239714489185133480704965748910296945127785064009835866366748122720784220225607360707170809423888871166179090897077090126299621651027602082538909094835476797496321684365162360807374548348734866143705341738422783105745481354766244535380356148174999117997755205612957506865514149503063231936172385653683863337064142457024771205614460603095551418199001665990290486113131200396652344329617270274116962488709907908224563555607686246466251408517594660192336725076176672330549155017646449187655710246025067521753219250878284816482016857158865144265489