0 1
1 5
2 418
3 97248
4 44494788
5 33701146040
6 38158722166012
7 60370440881763184
8 127193089522406873576
9 344265367844128036044688
10 1164086577885251318385747568
11 4808913945776510766505317067088
12 23831677319262549731059823149874928
13 139543211306816620890086979219586374480
14 953076439362156646686630002626476525309552
15 7509813397501231773545935196849154411842505104
16 67619080765233129006457483635884518491608571729216
17 689958845290385991856854403842052438424839136440577728
18 7919414635304984085657826572341977780241266117667837895744
19 101586704569456627828519280531292623113014863907798489788417344
20 1447811371536116877515984176714400616212656392311390447908714970976
21 22805014607258955403354434320185837041262589109689741315965071107661440
22 395113651399388219654645417340992323018100684112138419350130852982322255968
23 7497308927662801270148310650866373275748625248637725215644185942952173814544576
24 155189592776789068853920612433498225574466580646953321876506148645357875933052755552
25 3491555717541960808651697418994998071885428644233847179740054665264649742719364080584192
26 85099299751691707056775886909208984694201081632175908501150502529997825418888168321004443744
27 2239992409561053871929018321347550284535642977765222391359358061525771549412224282144733203246144
28 63495460653417008847477655575729748333261555832016445799572638880480758460528934474499349102801104992
29 1933146973805875113719718050222179656564453909645531332585262878376754037433108608458069127116813322747264
30 63058398958339889738240098294812115363912653951137332117842747446919915858245314199517305636289620180860363872
31 2198761176627109540446756318216190593992888425814217824442343287486850293211063845845841241925108026132956972909504
32 81777886924763693346879317237159664467372777230393737815109509464291909644584935526098248990370799867796253820891062432
33 3237728907650923273595218221543392846791267033503582985362685821891763192037957482886453360604662406871691092637149513392384
34 136197466884034135841878475442140385474018808651619508745680566966427545573693458860357412769305433338415498475076543231760515040
35 6076410705222800513223647761338716084063823336489573669568221701274458263116423305194745629254959616097885547004972714934089222773312
36 287041447792022835483413667641914551485295899898215919606236953226213851558306815240641456573312810714520395996023511815599681060512683168
37 14334149850884821205070169989069338918154629771405585943941043005330893938782361144385685312906243692084042183682497643628753590265264810551168
38 755573686705499650362280372829218785071895992105674785316443810362613576110237766089977505890544696564461336589148112708804645337716244969813909344
39 41979892787063719601993832619726437406762322296337974758584904412295030024603203241780977676898854033449789980257626400521895176972031570299193954044096
40 2455156594735773050311800595924972513053302790820107337220610670270588765523827864454978648925928496062677020605342723363548659686711449766449363892677400608
41 150950139339585278368188076370838600854396817801886321925400652939580565151852752855942163987351047031255999142340284362489147232050159163002346212778048284620800
42 9744836048862871197639271500198134222491958977035937486986743934301114897452561435212056151670486149308200902012917690262533336602757515956119375261807871168155896032
43 659777854443855354725078200598088896719654824008952621493632811674250995656364187455612615360906625263818206354358088062254243123443169979940646025025832727951202845156160
44 46797436427472901798871083583216647983734224931796369443992542252072502254028992181064886240912964647912586485762171469474197089985866599772594334172944133785745119079871202720
45 3473668299192847150802970791467938883460287342916194579428209336914102624721299325185210949270738619332078097606059126326462933294548242878024977568222123229413541039505913923923584
46 269561469593884590008877818320613853368571232513543929609586924463757099225882421756782749358853503193162227864665411811813325097868174516145688770496848134751671178101095579478371525216
47 21847954758975736890982619523381153250784839287172143152974331308451202347307390218072968654558613543658682881677315189142807112242775577853584111729694803242687490742301096517028243800958400
48 1847759480447500894411856143958367879665870293614947841900700219777906492308763822197677699156742600842856636116927735374736636103503057977860898237768613656415818169469001842295932807274012203040
49 162920859164449145461119012960663768707350809110906054924070574384368802337397064066787338514119398398172547371678096661830366761655815640362914264675845997848872748091996007075796656678517488186921472
50 14963568886072807756750953732764054089254099706558381563498689605207659230785560185683271944975246655617949143212993121109652622717495129764405537443267439690837266595302911536832218768559128651668179101664
51 1430429126898340527521216803347518056850680465391167596330284673183522260711987606858000154637824791258486200089149081593514891429795926725577753576736083802777425414475034626389140087449563606620404153781085760
52 142209788379056424645831591418824978526243630008282533209501289214838571145397472810135609081921014257681755059556824096638901452324111683027275697717699221777971981131639887708169233801290577033287065414967970347424
53 14692545829194978566011806215405006112091216930351995640518948042386402715281837557145317908391153552630905203371867659800502774072781477448578077873998846724968254885383133546447798689711120691593322526160483386328401536
54 1576354278983568322303813596287057280427148814704524998776680663432299668963601720773842582634457725673641582915995395177071440816166447166817002122680146720065789684501206652532634746953414901903120192627732050879990617438560
55 175507745434418511286980136525094165441516783152584413251663738517649462535105908070688910441598131425180247216821199318841652531549266391960183284416992533950295618176722526326047431676216820298886646320844338593901954275118728896
56 20264315308264564513244824601823255558968709484190928872946072646220869869478041734917428636653144766144585207551477753438415898800405861978970530254662568318204032344732911534172035345345238931420715080230406780657333940193646949046560
57 2424815652393800323055576932595212324805482646696710970932915386887817487170861916825607376559567355424761563672691806073556663342582416619729446127093589240215682266204905186406264654228344120293964887264550299183389345463075779696587974400
58 300513867506072750659829125673211551988321193477993710307251579480436466701660401119498076131444316171284161092424418782110310629413909195234227838162450940365016652396958330686536171781428751114283992713604640872112150499958835671355492042225888
59 38550192043055374548705501355435888497421908569503119756045296386130910154389508939123761563588184185219622444366083478364998842018071517855611669540643087170175393364472230616085571757129415604488385423843860301410408311588587458580183261895479469888
60 5115769378099674715716595487388151066249486069852518857963605783038943769270115791324820528812512062624282035643068226637586696610237697723386840438626503864593578917372662469883980966994487166535084768867815489693194606837447127203493710618263715786930336
61 701895347217106452350741376788109565740858023482767007366891866932076655039061479487196996703772987577910282348579753395784286263034163913327958459962894920954946735340339061785954443824308005837420805450318878174822670058168899770599160621152207216551920109440
62 99511533388365820998603950483225363516181165592349564258208355151410283772481220713251281081014069711279103611473293701766846422517568011105315069177818920092290809131874124977092742809542579485061909120257820316065786617379897143089139115817575796590780965648840800
63 14570834840766440832854946566848363744173842719189132062705895735383675305025055070742045323639495894674143952273633947898686428627090861021423043218155386626124336448813090908931013297919683352012519208868040542167088498876037754894069838219095568311181569924975476869056
64 2202333171686767027747025837666121170971388803141295829300371324354763919243626001671108465371404277630965985903693819724695840591760430528205830994763742223731383853128581993961079442417177796847556712433868044295560147149941581217061646273108800009827188756609935601766284320
65 343442255978173138423178556392770453264769151174429519470465522244398816836815564716772272265944154787822629706730493358995057043487797124709565808796421997613746615004240677330780964034698065026428082706209242084692666885105060395592660832720404879155874207235839493773875205083136
66 55231615339458282073445708900033067859989311702477518014342384470772102635348994076708659711372296860255637739885038787367493323528877594738629198698306523853219480004326973110103721812993434662561026841602149382378817798914380720346751356804808160613849415561759515122872544134499693536
67 9155510908327526838440834866483304056548586608171597390113261581606551954054696969224633205912196682281714309205761213130192480843048239703167155021427548363190700228159461244338766598659315221708845491403784411181732844150668976230450417297642477101584895208924263615717126854422357155715136
68 1563658121510124466949308594767235647397800275200903178598914584553160220113157706860771046143478813450875959697455215449297027672727228592622325887730533959446453771306665224430436696945112481501805491503763685639484590205372482398595849444915273913612589033786343248921719300869770249624158824352
69 275026627449714931226665816313763770508248770658045584297456712909736052943173391142991380310294164322853693170280638669283266433026100193278363461743539951307318990889559123460416248505446629637725013206560770179588389587225913418267941788458766468017251488088707525336151958093613110233303817165760640
70 49796206960741500991413977571592223137384332240669697215213831204051517155851202918304601046332919094078980567675892583034884533808850027755974620051834626000160810488686450966023364511089057829670634913884882518256027771860020278869047840174499028255850777375674684206649795479301710484173890200256950171488
71 9277405057990124437871507034302431722649887245649169708909888299407337145860387857159888118965253007924885679108149246665650887009895978456116390996721081542967464473425371597603255590846667362886038336526728966228299660229916517937981455338354882994648267787242976179673343921990576912130391147766740364158183616
72 1777832043042764113617981046723227607289549698646134175608294336593670041638584679969854880311960632986838075622511252579009515523233630931542230265686639880853679864891441387362507257733238844027000284075341965441273332316607391572244851895468216162717973128012928150328830225146502551065284432754249195267532712394528
73 350282928184451774361409162769441877366182866617550166888422401427609666845558547843280394027458947859062088195941471480930428609714535986066906895721232143338908891624597523030597213222137341550404030024907968792577067624521226463404236040645934927614871312398844698314825966332525226234577973183022034670577955999101819136
74 70932615849086517502099082448595247814786687932385815058191224828735083723544609163428719162990843996009994442824252252870884199920664537084039337623893405609110257592286539011706333707913777243922348908661288546851326546500630898209225345701498726111426551877170920557518567951143379429999727477080631548719608131273191025567456
75 14757437120406446409240310546507844377188020129750380908405966413633307128644952539080708692478495298068938096925585497867810828831125772122270433430302804038015224926313979234356420294106494384981052775280215205748208785246457866537364783331292152965023227015288134913315780232852873292805426424182971007020226802534641797368015518016
76 3153242376619389341704718091285074099953570948106147821707303920740430241941421840414754182661196126062262449451182034985534479686545131472995703286302160596470200369219719377021976034954890846200244803031143170172570596118308378526744160157622660460051950826778856446612853671195976519046354620741675953170594494926730012176841134445016736
77 691723962862217048314724461437781244842674912914455555412976167505848150703756533699369121466833046363689903069059645348787681063639460292800634744058954764648835408591717746758617064484041022721329323614652924908628875885950668382493023163877683086907406909776631896874243282891778498380347407893685731972789951696128292602698845657156941236608
78 155735960258123854709333469962099699099785490252976542756887159163490076393801878552849481333928780402330984577294681443233945195139346281215178593648836163862760626132424332946350208814008251193349037009293989649436248829864895294550010462916564963378283222301349347501634080763369519290625360152001903698582308686134622616210147663987640350828541536
79 35973357821439539830311125143848215705902319126024703876745060300748686577909696859291461366830284800804233344359171407180286049408374073802373740561372092866275151850223813255849788602360582065794112440325847593799841508570791263100516102512927324197335662242409739626586968715422972073421040538949775589227993132030738799985343135872368639946717417392576
80 8522520819451204147196540614306768929698049879468983741148136582294458658851012962621852828142094302051692604062778673271555896660253842308350590170978606075086943698224546871712297937928096086277663906932002079110341435979889576360417264427910742031169883827584130851361515020301707150802508960773076807212681508283336897399428062742084409647403273837905053216
81 2070202084482386457426092045584881897505861229790731626706299472541545538306171765091214779465290341655588526351700198609221181039889487843582172903806874794762091295674790070695162822971447742323283748874981235783866976050355516976372734929138995496680854131764203645247795366995331454791049784397311805920059374762599811907248491612497260579880007931532287615801856
82 515443349270011599329382989356074238570229919806549735761415071025999361454192957942324030096080451688235319206896622927062445227648628013711538357982009627649389213703897734686290425335388115270601547106255580839564618145367152601168053668086330347303265498519405556079726253512577615208920195675141607284304770745960722346413093646396924247826698494890056865147182327264
83 131504885501926439570171780472504892517839770018864974793721855254581071369154247780829727035693040801781899882678488281266856189139113815457129027810647875238711946193841303072172396347531769634382274214512036509361569401257133643571053819601205339148172952183665406054814026361431898106048345431074025900608324689755239325357963558343291987043430023184469146762575564555811392
84 34369083783368709961728130690235679323977997633742208411315216092340400396693663981314165414037220600887444508197132044790669802923316987019222972270472200367165770948665179756826209594865151811143619947169103276211776082685986837044752943501079761254655840402623619346472380205082924124475744894762528262064302786211490951003196418592128827330702571462283863068761434950018827523488
85 9198871517106517972351211857976989647668201545958229657304349699157109443209610575302051445468694953654377808933677290648838854714444342211553558285078213753297492807965633239182019077128046591204429506312575968607531154693279131722125618549249494711625902352545424564679180094689913605122013992165138431490848834350035506733085469336195953835809154853385782397719200147107802303705459328
86 2520693401302492297227096094277222284654739436709513136541309565850918097521330068543617102680727558083174098089961700946176128739385860697997034910924439538357790622807752800016275731260436768730511680454817817475722150386422315576777975691106929487326133201873083938739176785236349351268785309109570469110372454511431786659621698234565295414078125617268349968572145201745420005665593322526048
87 706977416510699455507007903946930397738865463330306859948379250470119010805950054256945787568253356105469489211300677850916720594781094962674218431596505847620795571443085730669229893124329103523165379009751605087566598974512650096241557526999853841639838581719486175561800300051532166449156734808506841197578413102160296869702644264663206309642342088911232611159320673879841055189387594658940676800
88 202896710617483348647041731401806926450676705345331307755250698134836137319039997560678776738755450679970540622778892169666465885593682860500212225643854849362746451417485691465017177362423706345580590099988641762711326761048241185845461842016175956766252388618250711424562412986382775455137062544070317386583959204211795130726956792231429832165827116427008263410991033155180091142238987273702872379516192
89 59568266583705612584107269694831990687493200187986736039491959492745983798927989252005860559727283314761227411038835960179628289160395303239905016160534103684171773663455509511507678657738484439756151225437032504070106489059054988300632262255918384909709212493807615917845979448290799601481581773055168046691173415426764288230785997192001211077700381720629636703836065662425572672766816010283041809407928580864
90 17886052519789699878867027673889168776461547856724513013466594913048305298074978332988242457654799859021692461548162721904683342072982300600456649041374438088019807173937712876391066866329877315715027022060599845443622134730642349302066657194847613415249164843698971936810190447943068320580955452641488761024106084823636269676080555238163735214023065207411869855180603736741967594089785086672645232683598551465477344
91 5491173685449977284244389920406710854625656160055195708941329406257649335268175887285190329235886450986411370210729356685980939129919347979300666076160070876278017400145171693789360871456272057270905600962987578528996567603155695801769127254765596332455670313002919680851925527548264968716271897534927795871953817750685937272212654496286270831181334549512119964099817920624347463504626465350642498687874708275195156978496
92 1723300204785442267371155707130861979282795418391369548004215354216364344963367012161305668286400812837181719254791605534721924893258907601746595611452353172805385833920501840561938572753321882607449328429298648944528602688769370764223495592499498107447953649446296908972668812048974493826113767966230210174450519365105261900115442347362481200071885237413701275719580131704954171215801371047672996703848180424030735243716261024
93 552710893957326653174570404803987370742738137177040279279022654387585834454684835106795956099545719356367112274627673401272563052385698661050760538782740076747971843508077498573700140006208475578213778756350421255113851372798692900642203150739720073290275660196204465166368736149846507323890525990308144137237964834570693916037197046132067415264686620606001276444664436440730572981438057019636129836106905746785753540399469497551744
94 181123546377697250826217234575072424880754132885996528488679352092698293162457858568170084453753657696482107012199359094444885565641501911761802394381840586023809922687795977141943554316786292472024300103743804086058359979931051215552556128697415978356731197129148215798973913786904299784514437460817242091555333900744127430758901625669248588255632059271179527668976201839621305084081601956088998414809075093471368323131997051569441666144
95 60630652533533656054282176447242695134458582695423121705414797806750792057163557052812545698839890014799139603793746360015226832829378915415221880387735016701530693454336656752764195524981263107644511463928421101944319059473539536140249710745435263583914611421232668549058683295212905843327863008071772364765875706162551748229619146559230136804764354567546954530541043270886937304492722103778335792791558047816306572618731642005833881760566208
96 20727777684413630322935070540013978278667865571107364766892251835747213268069824985459648619815841370086552080252103606757410801943375197506718406975383348725162415245365503760224573018586095892940517084830360848597604151825129877498319713109972822456485474140277899702563010631533222984899886944463764385618885819851295490611943820318330041131483705135532451500030332231453863292870465152847793928428117376702820554498664376608284425414892527031328
97 7235377049877838924291164120727399088028638202857630169105994006028254517215512283520655624063521228771459196951474250018650706602276553844009152483891451945846739540976922807199481026636937553784443385028073059122847756519564465626262267022379684096770797564604870821820340558060691687529875761456378864826547398450130308257684621830788329586780768292808508587058631291462718706278575617657954047297190079837869620546279672488914542772652346429393980416
98 2578245332729524113303995694843725664095673853859784530924192703806570427342097698563255742166069328426788332067421303902185580765593184669829606923257903157942890735054176243807059119583227921564301236775496577168142554916276282898954315798104302656395896980271868214048002183853056742370281883017671694611255357716921338391508462741935066886415127559025263595989269873996310022299903906911264491268111582991721923654157025581700705580046411142637583821231072
99 937671211293072060572255684063688744056506894952824530260216578041073514304808346962676919662047426914241984388870593991549046437125659689956669657272322916983344182891281175015437219103377576387281869988541313795054802246653919174471809389258625268579099590517622249896590600066978397953439086236946200340903701030240716879369105922108169756830877727495218476961248169940271035592165135940275252824464476781913808629634124401058471258449563401585312566687037787200
100 347977099669351764493540639664587976043916050484709144954873537022709365968899921722884697163929540243321688599285784695864138835595030770052042950600692362733109602344341987126656519535415403683932003329007310084921332955593032860884955518990718734082793342579621770782017963976881466995585539356204945556657139696738402945710572471868914890570716911252868793601493000291690013229029366518095518908323051852524315911982876842584342447794429486713001111085150688588100512