0 1
1 1
2 2
3 6
4 28
5 189
6 1873
7 27201
8 578949
9 18059374
10 825604416
11 55315679788
12 5431645680297
13 781666575692345
14 164861247948842305
15 50959194632488457965
16 23085190353310504913320
17 15326793132326730009566200
18 14913379277290330452859885202
19 21267074956884103635776195255433
20 44447403127130268192387935737712641
21 136141945938524552946069701857848312969
22 611145259236453530102828171392921585191289
23 4020720387432738347817929675577995514795570576
24 38767717170438290132662500619861279707449708502078
25 547827105156533739155539953899274345311366583061120414
26 11345502495615757652370445321376745254831485278122482341213
27 344358562786747180763523245079002436269987162465928720646464001
28 15318102420665508742030978294386233014072917313814292791667663149697
29 998633160134405865873518426223548712478794917247914943641345555654441861
30 95414401041543241344848753376378633157319862738319787910658151269371147343126
31 13360687474442967958481128021730341789956817768670450640993036242417115759068968126
32 2741893700833052527776054122065381915053157597374147399354122179648215249928677010426456
33 824668400797404801253387430083202305495230088172241538213796091769666396683767974246016524897
34 363508880679473355117839537034867334900810391065520818559944287708131120317094706705165264500562521
35 234832190043381998472020371638000487019261725954007075540998221689220740927388898676422257706565491444353
36 222334656036464166764340498668654549200446944442877267327206412866662352267966413310167826403193370524778301249
37 308506010005937751567594584150719502941763427252039725878165676056979596604071600484344747603050310695700721073687738
38 627374736827748020610361513895924433400764331625290258524895647705816092306512605235635347211628051956735416053149436399576
39 1869809472493127807792882807769662488028552485939254866161446981406418354025798883210286572489321527698086823325982995838773105504
40 8167226805389764064737548847410620261088850552423191793139832058991949144442777287540270480129164632646429638617316321882728545111971749
41 52282796410002855627657148983813103627936451526155508764394976622123220408885183971525870049445417306079487444492119725127445463268557258000561
42 490512333647363790659499968833707804461723376542349267848586921429364502232836850818942422217783473748414473776448319277085370705753948151032049406473
43 6744472482411837106760096709988785326486698655479192227860161921785730460117314353059546044106040810826889190157112430708777916773149004489054812960493678577
44 135910488589871739097134485202902709156853262782045053287506840667778809169431637048769535502995493232204104761124910203022328763600335593034869473238890120083964180
45 4013884689043575292132096221433801786285147062556521862705843870865973288839616949918841776766747466881809212500095819939589964216145741437040245790153556986149044686618880
46 173733569065715722310456376111573783148398775973808417005247257364875551800498942669137484980996338700940905240792014484531852878831296700300217083114753700060830755862792433525350
47 11020708688741686698578956955581783471793206110771745334055485857582374400551155662692164217172521260185399915186321874513303404828774355389405800621391812524875162111384159202666640645325
48 1024571415936353445967876551629970535868126624254428202954286308472678700336519729761882829164093552539783327828639673868781869065560448884052193223389573522421912067436139839503431200816761775745
49 139598862575203886263604326259777984180443587521386119895821894701707908452448632278206471629016449842650031977311969669139272080612262181295008982841681126590478007145238753979054529262112895662958574017
50 27875871604334096860604327550701981960614079718662460497055578808188718788646712252326792576103248370005138496741885541354680616924412622887288450140651354196057548339486497564899790875215377213611942328746835733
51 8157967348554647263770481726617496411916345009156834821065386814416811815359997205569403350401704576407061294470922401565931225127739588427498738795440134307189176672140041995676285010688764728811337210687528541650725236
52 3498987585057964720816685634230535764363092995409927872138576252095150826616055662606627253165503419236981901251886835362754487113693862994290626546775388311083727270938104058498859763136444398506073202682491949171574638063458534
53 2199428112734486420652636283407929038632449774642382623913806426231845524818097594132941507183437913482853670138872601408246392377830864287985221988578032239583995338938734770484014636343282497358601839577816219942260651518123644091298474
54 2026208223537333359950006486292804165808848272008539185098148709413113981048796694707043848784833207036109253038165570933356026123788520665542240563259174426117556725157941920134732287462342828353521488431231833912097625600841164427098146523243801
55 2735680072851199919289305637272570631004607160039373841517993513295761304447490852975234719216768530806431062579968474189057382867465647785609296779789263858320255022938879851476637571222139781474810188522022742984879696414695566665841193710560674836194753
56 5413192504677992571007407859781984264828357218181226398292645525927695707667601125036610845101279223191094717960688824194116329125262504909546138939993715428998921009406444880106132773372794023784855656727063481467331036004382272770585887113241354968569952860074049
57 15698153382961290830732348705124157271129080572618272814056746482726252296401183357077829748356265387296020588464734453438610847111146877304382890722927183697379005007487479083495560520295486781830415044998307360468618135973469839203895443542566507575509519635565083092547433
58 66719164019791340238809710290735030485824302909726657697688517272886694101492480979444008342426939280090700945368521105353081949659094606493170744038515175721337244166428447481533547626233336317443601144846849736044777945747876382723516256008244060702568514679336159538372757152225306
59 415584704823007571518763301835967017769061995363669057720534720789818463723852059102304784206393532646314486836001868876608913762968365518894124474127592845191362194951291399550373124419191207032729699282174683998786091402888429606915105616529498312674915681322256345968215507934226497164177382
60 3793808858804236699725428684271907068014892519197305682986440647518323808264934461802345071412394167069734442198237772439335540476237882188713661650606886618168955225210865725877559412556791520056261193635943879350793181116005059619399766345608974208038658723718178350481165496054394730793834439836892036
61 50757271562496943946333656474295753779624002206432795157735095146006948984036025456323942201744183475183129151487813844692035444309469641072343679553584322785117196458149839647620070674738475716743831799167876471391573725345853892805545697147770820807573153411146142413870267226715521644307598624438416576843062501
62 995240458517330407557272327772653684361434319068893204146565838408323587048641482793984702104705816472212600950613734861261688324386199586538792084785231845245012569841894977555205208965863136660996141659684958259201887838468860667086591083678015296454973830467549840117307312200361504845673879366347233776552844741987756001
63 28599912740999485890726517642246505757667099204221167826434558370712703192231043277069736465917800366055255766081921300854211480557495729810820519458969536544979416422987590953514570195892875968247070604652286936612310264965017359957970697283126076282122352914221358760904205690955346200881112883724084280161438125898448796174430425601
64 1204504217646151475196555950314160327172403648987697678303998902690378362046135870058596777755758786410498624326810085383785345117698411180303192818651505967622485655006934784329398500083873315549223330332199214269914166240684903006666715746982242309133299672773961757652370982384991675871399883519714028332513303983909209048097636006638948996157
65 74346216751200085561847584209525214490583776927845625790400133540598986995779181849872212850765245274034422462347738893543737589464175822341092313835787384012583399650517811884286305642367886889100157956017216249087302918630870286489179052803854835910528986390597673834404324629240048287281463356265461763476407722340175205838217756462023797634721010798646
66 6725372651469538520912444670276368535725848868216656695180623226376837591996392122361970755387424793977053340189917333220015708253623795751243013379930590936635917750458120540894047247247551736693952424547199020409292573561665752100418113168697681222774316011967643669886146480447923655339911342360045319640610924313683928357808392213759650036203310016158746599434688
67 891621977885308201141228098850028537192714747336464454042997486480056842612740089044703230404261467751448174754366760497634263335321054993744850755700664312274855294770241432007711100105711061986581595092066969212595362102448551076750893698148434098118459929502437959574885159262258099937421124169685684174949143703683466389404269169051087780729067215277506868377861096644746244
68 173241568867507381302476751878175417670062974648112367209260586036594821736739348273278061067774398902013114239240626098939391102480091072318371112313473608644044440728405879876692344891663635560476605919335336670719519512139814383264088107361490901432177033916024125962585840049286895371426188970282573723037890634167315089395102307062056921148976033914913596968341593527043763451579755873
69 49332188531014914209587391492989081706071962969628010938749932846151616994082158869681038881761180949117899009779124713823360612025322467006833042729613611304674851150978632274928456163073219795475383544919896907101791006532677720513624557784977343472574184543692820230616974955123066823481786896131525488516505899690441358673958331988535131775758661483614299454028573996297221535266302873542977629801
70 20588067744056494664594242817705667819917021006130006962028076664027518968173934637038895719870003582190166606745478645771080779326420793965115348960798545061621160879156459014939683857335966966807956143345089250963201287460755765595799384531344722848724245736398350545059461877760170015993567101571541419809789915849171774354793066270168501733528883351843197542646097721217860449581179426384503713129094150955729
71 12592377252995961750344261245501336201845211624258937282930175114960015087460162393376427497236252971055126693157178892791786516148486526400793830340011515295394304441590342630027053333854616901113649812904326568599217682344225761192331093093776165848987497948743373295995242563607967935932219610846480123251302272986432565417242113724053204473931532118357316061432754456241186292654613378949339079450486778015401235290684469
72 11287734746018437935865659387303791457912062654135164439160635980274687138931619690820750972000781240460688407285336329553523174590305551873008702133420785837151151214091182717619871308642963858767401151938790213987215218955657119516686592100899145674357016585279038680390073366894084077769338399894400131283613525928924658315164620517204277808133283792320782921410910578518057457561768621591739294226512530095575133445687310028125318576
73 14829031777356513196944982360645886055465859247950552181807158812708565394955298540546630727246355248588243122183970292856557823085754266499779890604309041026482065148710526486139213415509482998610032419055271319453308974641626845788679654111364128990255592172664965873489395782668724449588078177838860791548207166296577056016900378650762940058777752483783320853284987263759096483612676940503794117426076392292037898517820129677203575879241546240088
74 28551289519632261528735639917683089886785179441031317770992532731940058035104266399646843430862992624243867985037329191186659300427441486835460507386077877063002212633424018039921684647702567193824397303945862110900243268431511775949046937464058809218007225943428489180868743910331648298658850475936580349163845392155530117130321802380150419009752935606359523298876924472194767152503485551811152335137764054832658834759067889366717841673113197793457560722937642
75 80564847908975559032622555748327151129137305258270860847226766478231298995095567131810615707384565811748004071918185831386325867161477107700018946119239051056018990200367678100861523707710706976669679339684976489345570006979217847008740480239630958767452236049188812252696736579417824407104799876971816871845244127609622463267512742758480315132713434190074419991767110591605991199765566247188210457568530692190372287555678377248543179223327502940221056399813563899344906705
76 333174984896157710084997827975762170030572721122295066925595645579906435070834478792447641952729826534516010608574745143932742902120595568084319179082631381224482913207695584308294765993655076621131471631824966620505115495811908674613935744878280399306656405619107492450100073436830476505338846146244496157842152337996773839706105807158297447171174679981875305522114267620648779781025629625995219184140770124366645592839337900269979444604696300908732452463474052904946363476385337532545
77 2019324494665761050983558445070586303752995258145619188517985092644581764235269971264945079622248451081670667950310085085234258888778725323540608206471211387159106250105066594669285758743716710015729141087820161757910291921662119992036282564556140581261015995559706719428266349687728681536281836316530208613678747429378957607250300285819474826992973904939796024826604420455715284041661545538850268292866031161376944055831350515810669289790063318615375512348235938065735666759871521147959793920015545
78 17936874583717317297908684512260114258304758870802804854129797298344703369698535632728729232762368475476494943264885833413026869679499282579687815998138588233315174450437536109427749375089032513377270699335809616598824094826000963227375772005635045175679412625084170291730685640247591977669049619676204180693229316629346935278430488421369498272398863024860649244688903886123976107856747657984969246288613287863504672209719786239174847432527157374799302545819107800607833292270561411960199000279018498210005097745
79 233504019696081528881668125269458438440186498632145541919427226177311712733855543718927955635071133915051109071956241922962205964625241940603371896210588554510619654457991748674128474395753507274345053044303720861776564203768732483905912026754695838464908706961186892814351383695570527775819557520084690465065878122103225881134063330218648530837924629170634062278683824370100392020260935333658272925333844925296138606600252472650130876293735346465626409799931316383811407690285718028385870771941622259234190749215417723193480
80 4455012043229723780423190279742848556153284480534769652223842480425602651160675594860590643106215529447170763111767368161670682625334224577012465986620593671404956670512271513232642680683894385789975109898646588868582343035823236873201169331024305257450084440180378626991583695577552127274131389760391993537932196974253486356169713218508075623295484202855775221257727904502535003607430092766995697474917877611953882336506786088701576349573921775583006629385057831687720621194071341816594041385067034256286586153445332134097800952185724542
81 124569102406847792853297090417014959904375875554779743002622317864459356511905527523953358675786188803389770546208165372282623244033899269139442353322724342826664381599682620897914405274423538163694682800689788314564084074809407053151500940941081917176082512969794523304297467452194583414523977309266524511716846006994094823191353503819111123545761867223002067261922367538380596776098780764600331241399662490060726474250573477733686758543804096266175155083754462502833739908737181447246098144802468390560115549853591840054321550306246940324246616382438
82 5104799855738507205463251203705637555254351620658372694563865458114315684385449446951507796571378728380736061397485780389954329097223374059484567961387126983366719710227698130101890375122032935452285801027375968139397678060418000019766553840715883488998397614157342838397303301027854684204893022799853343240350396595427602623123939992637361921653126412179974484655764574669121499574738063638302188471467250073228392903006235587326721317917992183801911086832804923232618969695749106553077060592228581929698261115368684505791581301719082689582383901969511009317259701
83 306587211265957308601823402304349148610273050867263265718994795827196776846355576906300690615047916693546420532873184807652930603861794987494199226922763163813062951309981938875571964572483159515485741433822945350292512004021007539893398463032665713899073706081047346046339305424189060023426761275618020587256299706711611041270647949267936626611398643946416008896037076778757581605208130328529350015031382577808905382815298238078078384365770911786051240428813913885696438111426609229804096436398514969662437053008235574456289799870643434098144986376228032984703722524885949245569
84 26985861204616562606249995737085353013703496386332063714869998037104590695329518438602661288914880462934910857830596233753406341072967953087434913649169585261102157936679236758151635075256436781656942647267696471620237800989271854796238668313588062216104358755366732323741514308073705890158392769114348440240080507702103581372987446270906034580830024768424622461131239752486173675512316331250513784241871671268932473402126339722996911057586075091540237550077891618421792860005606755124594196516603595398186371697850382995888223514825219077094204952175665631281629628884529210636437423726460929
85 3481171834831311692852338928571181522207796946743524117181289079655773793748847379545079173950494136721486489801747143554545890547912828939320808303210144068642858504156716119679291119089430545298164595484635766944707326753378352539143614843340133753471273345251643443992088765763549952524430297182368391614694774133016596144572423071034743063293741108183734552090842373766222621181125867657641267129562759099945022101011765710515505426306606830329231816366716731299068175880031609093932255255386118203122297664621646531236158938822148111851731769924131839642104362091098231430017994237386766607233567200301
86 658144977475247480865858357807913548136983078212321038120525573735572890213663054367637529620083796654995671955085037335872217309421401698735199453662832584384603095287985031629625259857153026869703879142629191979275339182365468043164293257347426878019329137588130587937678841466937934765319458173850879621666324578551557081756536571537343566776136642179729114167702830642281721534245543431531212613880692480846308155246292541783568524864146581338285692284961483926695257375199267719330660723760474567334064670632780826744833401270474025605189541737409956951848145239211674266116282566495946322005278881825041753816376398
87 182357912973370856482463901407444161815245285163513167669852850679972845578503613106739676544875713865269404729530833051980214463811738594957215814033509068662776481310119476599081286434740644937846157212495182393169985550360667361293337471734618340184099218326566980970880866213251594714392023223493783580552343555057114375930690921660203116063569568452999928009694918401231699991762454300061651325258608944086045075691822075191416690155741986374674201618064345265821739983039942129957933463439915285647558623370172343489068678758242402965452565790532028613910040782911730086005717079033309817929909431597925545439653515846628036970494
88 74051623862970137394902150134895684030939132905705164598024118543236045744184214314386187018608235452664134238026622178368728426847203872767221944184185196306043200924469276163537532159455193347232647090247662212867365922520340471856880687924936398132520291559359155192412781815980979457697426978181255973529235224740469085522919778379872149747158621610517878650801039595055127018048674693297217528039170394133805270574485379671591278340224593843956974943866005591659262752032369634134143815634985995863880274145139946716324456298708345295171099935089981298925041608854165633863720932124126621387183312006606100082592413111766228812989198429272459488
89 44070856541785157163563772732053923578394553780047653676865892549580826623461835911936094148869820973735496592444543649798286275505468988528618556710246048616213598332812668691606592583718609699117725894196985915379804923202218606477594563143893837955707640665510642565698645684425104625748468177005825112459832178106812955014292500386250829541708606410074233896717235362630656638406211351152058504450427997709716245264917088992383404206100398694514735868066208396480012424259642062226611849279923794946328721902484916339227948633617251263555359570488335359019567778459146565316534840285740258848457133846323688024287055200679572049978394630724218458157840515250121
90 38439287374879701481964216310143051091239913690115471292721169353190396281509819802941671793130978825055795728027733685642699461572631877738360984278338257726134361882630050540729483016790408662810347343115119840779384528571993271064254789744191902490072271813852911120978403538179391083088361413846307933043523107629593451400120171650451409672031764554418776939451427579791642690861736598432727933582918293731075441095445136796472887705168746424383496514439001734073908939151861889446987115179343173589338439722646710788565810020640970178894994494972353688930514899258669346657890471811295677437762675226380029492050536685810749476798878482388670798151166088183652785003045257257
91 49136712385259031891984716918319938966911476497442821873197487569372315755324234063929890317231633993268537442475344604946298907841067030281448761268160842850652215515805312392778059574615663183635366439990286198540364919108493624893406978685095863930207998980270166331949028723666147397680652512533102487575413987669545860124327363933407495194187740251830831683557039308080291636951936350650361183061341340498023088536112480927990427081610473999168661537455275203183953463695235976991260703265793768088181384651088989161680952997087193986592221889236797229815830462048620887932489707912593206885045314828262811883326355346561188746472361450176311186564744635627393327603128913933616593600422401
92 92054239600438633612722191069510250931938661825274153527797980338403799207665209272800645879564961661243582757079849438589835312210326524102591753699406528474216826033983797230737982027587337112302255366497367525040600856905666392160671316941752290402349358592246267638226892560781542794044505601962537105834865224943881916920310880585146178394417202106414556267515878531514718449452512691334758329696512225502264714304034740370242994030989221350184002139494358837669110932390896579178139818686014904786524261949413816057777084393921394988795343340502660752160415900970277457851474258533881727857363952537453207600946935370755892401569748815182865049889949827631589689349383161511406343116499463705136461931001
93 252748406293106024373356891974656971077332261201880226213051257244707855310856522685773896847894783153714474555070171972701375195536041396606483239163730588199789354603972473538283133226332640502980217551683540107806883267862584030172974371997635578034065399343076888014823329703479221989691691879932872384560904589950233615290266633615755370715275904604673863108990267123906560933315410100082833126419252314422932197607670173038093536497431948782858762959881858057121668889219414835143289267209396218004422190329755057608386438822943402033543351971657928134564321699586495920154003449396723023653621488736854030509027180368075685481225360489974494097696660234727331061601854307841300735412347910874156419256167996735904030626
94 1017044576511363940015888656910190803813416645269339906460573341980568764718664661816947605657256826106515358735387316377493554004296156039804059924600992665428215575356989302664927673053626919351463119873813206517777333359668949341762451773470445464425803507031040993053567977556346406376004624069025355110267223424504116031159406960439918933629687126673249001643350473423826475970643516799382684244655279190422131123873816231677809857544710611861432139796472394429521364977382400049002442969587432283053006967592078182483140420903013448138610473148758842081492717662658794832573172839290626766584174299542564030221794501512349306104749450129378906042286806340101864093547605102330758993205382748007282324595681225229704615165356708258514936
95 5997889800056323306016866606711877076817499745717058237578683701331603968208127865671286479338530579688863789210469695901923990214389168476460906200555983183450999695152401795208202285176449030786566459346927060717698210201934394402443102174964332247070706465543077590559395327898295794778528238304386572468385422204137178918801531824935534583083509474467863133455782946321264395810466268333444200306604678380413343364340277484617606191770043373780836245472731443902024308802529959394724447703387556711958785599544501300966493656738192504771267084754337233722465148138113583729355146227270442075994817358511523290730510179194846433980211551885914944018906929878990809788259831539998692240332694005883000297366388608814645512768124186460384150387621249878232
96 51839870455382494357383457268191018978443804951653836768456502086831475731435354091477936417163084278185328245989491634721477894813917198090685537445377223390462462974661236652001259022090794666542115471377263606065783275488538362358745779513215323079885953722637943780197185197640951620430685408169348566968468456772124344876862537448317968684992212049049174803307681969597324192863509379490020396414743723911678891498362710694608523327548354206396309158861078890682355792559984717960876701576216823991028147396772991914697667375604295383193082888648622607865535523126706955976484285075515007636169693513038787161929087329916028795690102401894058682565659101209938519282802344049277329149749691289467702608723048498336328128703820570763376112927900166471040745819495628381
97 656653501694507521907547187941555006915930987617927425408381318327559331231465350521573014021486941468025583731398250824270880643901420862021855576133667116900007220787927613282690187250782963460352934699396511134211187615197932627403989277316076017572022647143496768161459309016431922127872681143460666610650470920457429720434172604383907693815116174097023493438732688391887439500724221389314374046974387857959118774628612015721168770138803446549973894439895910495356343062765828515842827972960651114968914191482609390236004027585137417847684300958695896373569175366443797785689849433207208015821117532336098060168733297309482481245765543659378263543090063034881514158569429306973667219097064329635045155790859147049592848746109103934625028137236335380318593587201074747795316293550918433
98 12190332543097440723629681914016675770058476815430872329114464442999856491859385891616394562251366131130769927238069844027890267888504066741980377692633965934656201672976624478119156753848458710564187647379533557073336123001845072943528160221834224926340491338120690385889642289616189951274823243699806541660745985835906165683990533088733681788716627149504612289904895583543031455447909464482565001887832599763025969830483674708954429696705023378785930228044550690818960399684321163967302231162270092972076607064229774094406523644098688204124447425743038775067746219607593159950229785222177545136332149705438536646758884862158373092398667227975484894847121339152588279219825183258086045759013902456743302377427644587176032561161916980910107733662659943649635885404703120091243909328645083128789421924773849
99 331666626161888986124065597732064059121162906942673678089372504811223630198744150647261770557740718648804781284966724230038860605876841688086898103187696031100602149731306011603257120855558181391231602834520441149601515542777489320785252225297079684972652589920491870169780663824678420513261089009317795061079781071142292327380667908223237361096353988080042015345037918892627078182666774765295424842095912345157315786424908152088571227729120290549996653024040095385987838241137255207266378856528791046233465127483419564980010574836205699674515611148627976953036966072158516778741257881064931468916601618982321528717461264856363239638907349051479054062669513532287421685684953957863161630946251016376047603070921181177192792173318062549379950970610277172942702076839795104579645783705265653155342620303945690297628929776953
100 13224976971749380826367422838642593514577452795218087665632119025657329451105477159025257496374685380579419784684783295719512212885201074374159524400952761601489319363861706435979834036939769244513528972579427363831772152818494267911383470812531570503640702255164801440510620669137097338023053803315174068075655864683231373396396080681048166596018690702092312546588901320178162876054514757830840935783088760524480946988461259966489593942217398311941920957946818743610515161344113845106090841240280092924011236270404064598742796654763109421930931706865783454097085368679381003659837835812768051890204945465364228531436262101314668393502795359434765590199861613520191963315480184837248327451460921797538676942507588933352523193659503858399807346171429535854220966843382728881758304042023060160201897794935281121785529793374712859796473983676