1 1
2 3
3 17
4 329
5 15005
6 1866294
7 598364773
8 505248088463
9 1114384187445409
10 6440451785077489365
11 97415813466381445596089
12 3858093084890921488916776332
13 400009475456580321242184872389193
14 108580324845164033411588204172311746011
15 77162132055850720265395402022419687035969985
16 143560099001070428809229955294237000666370612926241
17 699259079143875588352875272257068190759451239084227956437
18 8916982811735359234605613966579728357237468059899573061367527202
19 297695973435970582594631907579321477163892921001085193295076858332955181
20 26019760627496521281334359998878233668940780976273790374977973820631980050881895
21 5954001013898693809030459070226573497174803741990487695537774835369195904410764130366321
22 3566890653041159155860393952761495625435078384370718505599539352961641280634276257806121436316333
23 5594302759731099643135264560146955887064386918221364047427117606974773618678543554609784594733708623690097
24 22970868626328250289076290015973194726618810210671707482365817544756908786491598105266174581716067195806346650496024
25 246935852756378771213368312514579268163458218436473490976449217767107362953178228698148034555905298846019213439167674626875025
26 6949701677534260155971370435014384651599845087192333487645349753897365625673918427882429316015532404968202450503953591553181178526482099
27 512063069819280500742931188500610223949733815868407450789952277948167413885945176913046676836466794307462646439510307749976064905147580747713746353
28 98777044830951521849648771257260143337040454627255795241982801590806456107221395110263538592346422899476328165335564379391106276506165141609466752428756208633
29 49884300070076549597067603581640232897343777420149484467432185318547756917170044523994866266888883871868546787845447548200256256427939072549600609529680190871748493673229
30 65954892600692274471676450589375167592664438379313005053236567264842809481592641261182620452773172702640436868645066605267389914825540206026169391087456140350434711453656655058947470
31 228299748194045458579242734136064532967544379155545334471868159742348427055057769514889165399022004353164594045440451394431365207800401761073508940730390488653844565907897953803815718992037025269
32 2068898229625741716673063020778450646518864218170427074764426511390271373670457862612142083212726200114342486112091999445225727556295080734584059307515233266852959036874873537092804210412027565420747759640127
33 49084921861686768645743152861039688654454673336329901910126514522782767317877501196274804536180231587055683866903519976290656944064246441972173320247046147983253023786770291314545017902318662174727186582870555065401002113
34 3048824041989120539674908448555848741740803956740312303949379252725604697909373347993481999702923065842447336031401415400118322237302913764734208895505544256735269307713141538455875487779748523465474669537102903070241329483341688407941
35 495783304112880761762061964559978552951684583006592265364025383307285436482093632208465623234254691090697160652351570134946829348723361007546185551933835076729299822274664223622905687731566783948091805595341551103099738882874606146870295204348167465
36 211070099549478224299571245348948734312189952381663000708918375259512839962950725640716910503827498823814069616165556180149390272662092682649931772385084505115334174331854391581615935047078374087609248178370469118381742103498094678905262445295337653023416629302436
37 235253889789678405178564322303705497765951485008818312240988119271793567684510260548138081212586709670453146232005023513218461307097184946275949176872746465796628344809054403062408817438079311389650525192289182464362617576106164236412056837568378708766168945723812035899874416857
38 686470994152864645414934104771995240155275188520006352200107497729860000506621283838020856896225584936488264715792155539499525405314801067942209648431041196320704944414677225029591267766316266672071117625473827445811050491059831853493845240911801252378882300633916046704132379946818524078560907
39 5244243522701978322235500749020298659859941980138511681982153733743169661366356616186839508896936870243714147409841492518280542785890570450684859164737474619613994603829600691391613997515028291982394016313567835534331342025358481478952930594643020537683904379853630533053170559932998748918830269589176364219361
40 104886305937539730533970882380752647805289692790502305055668846538632243133801903538793982087551930324150972355685901480557641406945891040228329809698266936049401477126517878901584431928791835325188461428336454785504110086417002186255001256706563230413298719325317950304282974355741384038327439235300758564697123696143054195665
41 5491993441898552499906140642118083439232938478194667720513685582388580376521600026603373459215484305209914945941000141602170145630030349007551718094004543133042393566771351478134316015617254497824483469722828501053323617996966681769203624959160263529919125612058696217117694393265443715186985827864497732972601963805256636294761259267662179141
42 752863964739479069854167063744680232127437233837180938591007441801871480868297768932493431928569016388474277067156857203720872345883609421386134937546534055611841090155375638790918171401102715293974166733779420483186341552802951501397174140551687083079296062940943765027072445301527600689968238770395883817966295149204508284349790705294124653737898473789820538
43 270195611812164697276787822710729419631444564742633881376198140966044057807145706444206050247898679917189253522440112948993452106906760170879883137986606641452180394263817723531230783602050594992373789386679332310626886440939453834427451323624480716671245397738095172968166150101937960937316560161624585474359376089699511707450509427752684891138626563044488381425043108100831677
44 253872320670504316862525132327810890044776616506081494567424572936834485640587812480609148921772415500013534016195527918189532073986146255264127861249385193775035180158634643069722272386744365914412501220552528235325181711805647478923752252793442592250681564743920311005885652895959994733785512682712454376245132132705242255333077738019100700308692902244923271967544654027647818808586242899357719
45 624493172938629897659422634999682524628506063561257002808655791159734796213529364892453424328284391553609382188867846009394687757941408891031406292745656451256329315128883140114610772691972576706341915630563814012616321483351681764468234460854426510053501281076873739056429278465563219853962602530828839032549724351276870811428922233010000746873188371423467600912142871124446808896491945212663868224499166400622545
46 4021752287021555535619903103033672962401219008166235858095804316368653485453916135479466701185374274368410205236596369430939729567839287477258853177422098944414290294407274796283488658432210036072170573724106413033916653418984611882057855642052806473364713909719225203883857194425176614164852761112538378983856570530080166629644914059685868114001161121933834430922508087758972655546909170711601534296841981998028067651908837726792029
47 67807576164451094891381291425575663868218406462273901634748426560926467114946113266097217711470931227543001498088914816156706575831165409068346484322938347969290242085895735215487611636607807921106849228582427900025625212867538796049364452580794130807929654721319434065467343688364869333251674503703045870726391871465146288681453650679205171744992869752777030074621254555033766944662113784303337809482931460472492667805542050893677589071970667348126433
48 2993066760804660849972155135070508102329174371757319477287833732704657309361855503172136167391713796319385303385720990896163664119888161891455791556540769274880992056123895914039194966719657730505233661065565405089362351438480912558327371164103166178680091185841257254925341712921538799891387431440728032199885717578377654388811000490074869200934784925314046201094231357515687970009544066989233391726456056026757717872032434253724655496903611348691381193448164374425722928
49 345883518311585190879533461188215025737697319859125179469870672366496647077215522261739064337901227787933107691914955347125578507093280553342374858979345926997177321455746409582391439061874717507253451360289307374839393810495816716533317682122532213966705753390294427261827351758469315119516773541774469646416828033684789802600846837120310320824329618624432414449649315460775012950846885092249481049839259830643895947693966308114051184120256890183733704586863449104295260114577611709729142049
50 104645031354075131055190764693297695666139391533664372940554314643495463533923503257114205067072003710533341486864645017610120275664385739455169128854089529552530330222691280242813534301724401544482182119340022562569588453010578834775135965326499309739390436415671415720780442134344760652527183181133833530432796522614912742592571397503580628100654821779741767988099980329427870176300019366607128069983674432062575391687282225703748024992370800865775102881126886227135249477505244849465721598457229389863580703075
51 82886277870581536152177567065624348115790585621761683839582847839612407943107259500429077938175714496532660288122689245805332966491196096832348775412373178692214160184466684613146756717853057687188805093360577773392826495831142649577482227460026088446125463526322559965782113230601545423973014630155077250411779069018900781580770691653576796134335055782004444618043595773759050000015542244892612626504157457308439639447406602457482978658423577881968037640110716968809286462864652992591496392630163625694970384963503953021463603770449
52 171878653574412756651701114999082696509634520001156495205273119108530558925236356479807822336603183425799525934425393126914308351695428019773033422065304167216274798345843103963232748997798245649125912587502433306129746309683324450050236512139858396422392545989288300025114490865864754414470293181373272089989024670429718544608670154495164075167037371041920730405709786647227551388104676642458694697968739597785362570700861700659367905211801841772530492517871535740379172541717236160704110574516947433784773896464388095470657524560302336335577357493232297
53 933117917967816236026012842455447406611523097575310444288261311863203058469596573605101674599940470372935251264597938715403293051698817843205383902244148238095262798139901477498821943801656623973364584637857904847684616540574088549107104770993197539134523260008913439037338422804529396642727241039762960600184390370552746815581391363246405842663387830823682649701284039125392733664304731307094520383102481807163527301750167974772520681800626617257396281775451384302643815845367368845752709452251133818749349995820424334532738084308072123003072040337924677390643310793359473533
54 13262530493170968185378666730857399387411932486113981478270226364594138260119388787025829134487577979742643152255009180702682505094718045689563199660851645675393138635458570045111656581896026406661883883029556369460205288601071235673938113852914364048495495958141790591040800745148339517891247087658686578962517920051714678917374434007277232566242375552420459265694077228814496353211086761809337388997958111796302120445937021902969422445632046211542752540223396356348882648942649487323621348689230530392116477893167340284677173436481485502786615659172376033959942870382357539283555041225688537238246
55 493504983303510209883060831363454370577795975095949076225598935288539218958332107575051845430611349429629708681463615455048816927848854686644144956323625611507289076743697814809915193210147826694507890929891337873385316665239559277142896993868104491154688847921446793959396292032780015873980637217831475958083745659310171942004353142084493658719334129085744073738153423098097107100259657824959054892854998627147930132091111088266398610877999690446122937507337512045135925041303879159926807352032499706756294577847155848702529749891440616591657865222438770138564291700040283286096672217148554628737191113138121247671597445
56 48076403326195272805051699146334856445654344450218163902391777720462239733629213054887509763594097811430161444503994919945082172365055175040365229263290761910274500492544265918086580086712192381025841420255056628253251865549920674377044505550229792477481680265601683564938738283604038479003052616155481004776115031626863377462857068701547509019871984207705635766523247048004686918805990250653456624498733518004764177329379657026238995117311933226946129715860626033490782145461182925100044151570159558615235181641926623243714858312729677251443655996718108179483097732942246996896306930715861593548228331737948328170342383533361025975354414587631
57 12261615063595973191148950645680877333729852379490179406485737349936253785451209152797954429443597365939347581173686486751267574343806734326614222996220130170963883770501419071188768839975730441010240287613975710379213827306735025204190012733885417647842423737555188303049473467541097928907260718590905569975779459764288000225373919683499323517171994483892734693234549434669999719402066355928301274180581798402194894445708603957694358199245880436762508365525566292073245875302809072748188923511348734590299735976184345070755171559611673703225453020161291522438683952872705687784200134637142109265395564636403060956207463535611633346093723098619345785408210338271463777
58 8187261585076925654969379769553467983218517836998928547896211142056473825021942131810815841957922872952289456267784895890961854042917925571495330433615856136449430081188390682903666147744728785190247105731491522837823843825067592401492817170987356504206468746788687141517619350492190341230951241331347086910290282086052685958717795701989097034306038988019009535726623850568521322333870076856388193465970451098826002358574731181945156955456070661569182994366734732066617106875247471366861725833502171620127373568895838625752844523178140449396590183285712506104619884673909061534328776251456469459369606582953198666814627160260754165935972759013405828969029818625618031282826960772153705309237
59 14312151851239506583725522094796872431229395731833088957131999565494470798455115269853960227565594514836132992147850601826236699526109575406273644960477412705479508224607481285449281282643320816854676716769376505479759470599790769191316504890172257232492334662757913165111915353724841781491996913875393741744836858092062100723770833581159092899016865183264176870273376580476887858720732214268149397447917630009838024818981077082163722984829116333403805183534579681607425645286720769463355000873148911419982545943801998620030019324380948909839116846475634624123230214612796264950226883998602216195362308523571355393266445856441935721767374405534943436447324584152142318208430477539944025178270651149509318073417830041
60 65500781992746041564446932366359490652068096761785361087124963421664129131166921684385863379855885733717307448009425504769132203156703237541538233239866962597300494077760584070725468517381587143025070882589721798991186356251858061452831912712769315130236846080802768073911401230470085304478696347091546271335247198177006850010404508792055679005088947096187820301781783980547712751972721086986462727214073991489503820812049928672412821487586078463095330723711490934606889129052023460857606707875399664194214775137020937336841760422830135713871002904560027676197059550866641713086117255025618174054045392030612397742626273523225735743884161780879421667936190407725036205265043885932513742588884245080733754067313993191729520993779952287920060
61 784807807570352391432521163176096726418295392051767096751437511156002577503650794706380365258697270048703085618152333072134658646129561520963329092237759255209253352771291312276109945473923228708305623021944906920749886693272203324830790757591674933467413920930119499917057108748014257277389732982848891437099922066426075657312744648377656483456869591785108755521701746844846223426162287086101031747887205588350862286141684079017737776653633188832329113007495161790508490169069895194598383615200403510788601234179544987078986627409226356022728371122688964028242967579374500995228139554032081162477347320191561314982551323321380621202620400626614976386124588724147105496892986711945781385599411704576804193838191100094584571799518117544624482495292060534977870425961
62 24618150673209040485084409827300455315443594154464846821707845921054770140793724043092068997392974497709620117682500856015755117399117903397358297227712992704656968624663901976933237113418099774436677148544096367538908654947839173387721103394236746356929790901357098106735632198601569805098049621328529024832088864877943924645206996342998351284431091439208285240175383307052274531416899729411032048817648184016010638344810323885908153941892752408747051121685134610073363753227491986351400947137973939553005578529605176939332488057918194720934282824833065065860930701594060514805891921977750694547795066762962857978593743819667411908036952782146537357033281533885970166456541608481458972761084565918294918889955898735366867002156482412177700917300440254182108861968230902146821305193836733243
63 2021728421322347758177656995538664627153057859985297914426550679999375294684882747259670458434156094039594320754568727777812309095711078411073650335424835509329225988933516512806976766248094360486471131522767411861516318099106011161724549757795405608253577662233323989766190527216683438611577103433171172985732859437236025916615306030395895237948598404764381648914287390823032434397991321519811064524437262773565501349914954666332680586910130737961935993843337623725507960232012168248534148163131043125237521360021626880724908551371179120236459876237851005112678571646902455861825888292248522646496424995293817651085831802341839270004562333222234715807356147422152943290562097388642033044978453712966260129779832264805978265251067760146785314424625058003042107666927825997763306424372448367062078078548727442419392257
64 434675825843673567348505811874314978046159042006780313849937177470084845857454079620834090116074373340071734945378470114907058063481584245766834011920608553214505635776705589636476020948348265129192428350163544874716633360671635959984059712704250850247927229448541936968300829798075759831534600825576320229872666006234768686166184785940076769041412112378286986655829122471091217253702240326017348637475610358283729067114805772419696212326225511079206667851260412961580498664141552218303263701686148944246180401063463654274530611715684692634143705035418152606813519064932772407325249875378207941846842808366210505616567595216255791429697421044614109222900755136736645634479047067794486081182297020439283697824444116140693948949596119117621035595450672747453175364260644870889983855236810639743617448689337745070615134430838919589413972698332289
65 244671531218386919812059691404134525314166683988554046292436950847419872541314443313577407520021091498000043898963016297541309609225206968633497859216723332562119326100890332192523290043556329473004108178686103998741061797375067536142994463290509378026364692070500366015193872432580954062242771961183027184607467527072483912051385978919620882187652243837127640536617261339790567373624622247255333742760562410484509349133526544211521406310516122789890234730046526384800093149318787936846220981603916507872494482986099792496159486668829978205640114518848015086496266950923385408772382471736415229182717080549301769174192400863090327915149097138570869791266833313146634047135027346858031371534896411966840164728758009256540233566214726057808205874638682860502890506546765344403218684316540918329695754708024367691421298587248001013362590280233040222024034361426164769392565
66 360559275505725986976507062295608573163912236208863873551194564395757869449393175121660499083261306724848936377913765001879769788827827438413121978609897308061293087702101486357081273908724099876723591865369636097707021477244833689536369537446878705865385418490863873431336770469648020548318652032481028734083180253868175733389554697144530153645604475240633007776798185217445273356249245669545087897873408473037966312714063471636888121147829499411762580073693331902866350445344791095759208297107595240955361914229496403946441140715531121020273973572988383697419064573439910824020439274943661035911450659732062446426172236372307012847684905651349746230403063012028073525753324000014515152224582359791105092507956077532531914490597067888672555646694651963476430103323911430166754206998040943790458316017630439797565349898220467113064564705235578056139914818132518146718763817114576477586932363514834
67 1391057830812679824436490505483446090518371396320724487088061670826373243675649428671778346138424284126317121459309431677945075575898022716069307728086456269131708492088760104748443161243786723479881198495748988654473870432653986694697187086045642331999153225357617845178099775820457566366057677485140906435804325175858401591131148444679380766513773844658053605716058581307041951056040446334192539190712883541057253910812129901651406094925722886220072927706504800867247900802605482243912305567814383303923545101366578747740355791220004048443999240108668912678604391593436623760640728549829659182266339029838790285700539088629468993960343486098880702263104048076360293064500681320099695354954753481654281739616625274281866143120579985188532670240585957399092616311206820672342578752565585984500090513245979545007718061778144278720884567843723556742469501250790781185989351842208496809376346666433303033983038472208512735560013
68 14050409400991920060199210415192874783576973417678274190201558847553876037154328045462081038727531945166255813698941630545264621029139295094183080387596611542196945942100209533839417990781330519525207799892978211925794029453973086472303758128880604266102211870728167455199271937522602633114826463357258345920060775072081513945880064133242585704862767758874358714721447484999863770440643677142707395771501470148851074709498609170628994961855097901547720354503676610051473621100317336734605372850089896721223026016189444084750195818440626008784987794404458281378780880460199503630597488362024923645588100060871959152490633814627123080309467462761948773766562530985642951575899964964234478630728363419838250951482049664515281782520097386197718949861621730182443218274298062680727375266249338114288747369487366997133972209908261881183616684798600808829600096265000453794010381811236240969202761805024678866989247057934744917206275878900549992675907415873223
69 371542118348571116713460483032809280109892949361764631880674733466403725913230521099872626108678049346659079429792584281495009213594698560543453949060464731307582329765169035289849955817030726817637467316325575478687829820941629100714179163171692700871680732857436074749047207010665300566966906181675301461425015825909239074106712357816829463496811366474416470847938973924825272764655714572138590355916951008305793265898178928103306702423263236348768140628681961264350780123954083468138643377505468669719975191611271635870625608258315362999907922439396854135149599891415210845025014878157356047285478691739700990751127219625357544792239413593562630457292855979281188537297492158989252922299007721106642761392606095866316790831919538167188315775514655666516846630906095771407524227916408859964668409504544812328388736617291703516545638222790848133350644435592372838313265806651315421751398501974616199027805134716618472745498642165034617647681230379592860810725210568211364104664369