0 1
1 4
2 108
3 12262
4 4938300
5 6591252334
6 28882229489388
7 430964179730348422
8 23569156965794642293500
9 5135577588131942706728912734
10 4693506649840749690490759617974508
11 18094001519512408937423329177374485400502
12 289589712516355625372445590522398228770148383420
13 18944465802590744105007081699250962229063358471045047054
14 5016119989219926977795037202961171520738706142376365414225813868
15 5346482540397525796681017681940006028913716428389881914440656500886300902
16 22872077235061501289956545784537720825568858166459409410411471865114539041686948860
17 392099508834580483214638020046509451295933856549778967163577884368028945334824063940285576894
18 26913729453978961118554641730590996372910955597173859051792231361557571713079531551820904182669972207468
19 7393358366277612417217953988283390290035149661894571611817564274264366436921482537385469302302999108038685544806422
20 8126324141707316682743281257970105837059748141566213124879456433393826228150208707027423646694342184859756382520905972788537020
21 35733369181682468647042822767401334950898137769021675455059575981367907708989646647249930160808609715830832919439968533553381825286658271854
22 628565252416393236077795861469277495082786303806817771851396707179820193369156765141587108485869813050505235961721321231123664049480037487161270187049708
23 44228949510774258180442335748542278098001531264528799420468004134772974442249030861957184129580058874335963733354363361496098242644475574648838215185198821184456232262
24 12448976718100563288678960765588176357492230352066330001187092975544960264362824081103336933186807790309090912936996100187571280605523210094914831311835164087175519489111693515381500
25 14016078757516511858081201187496379310610531572836280364977032001836268926031935750051324707945926649868710524271678645248335024086702409866246142844564061823288586875423107955638048102787647189534
26 63122264244321269911464157331675444245756229695494446480724569150255723398598968235739244790509580138351892166047403735762040609967443541531911162155065318526763281811006443451164826071323849294677723143575569388
27 1137104345621958533184660530886384771674430223463625813207803725475902222682016099527198988362738800237191686726551909513563791609216449214423629566381468642251149832364078523107663476345941170195431837139826441623964072502652022
28 81936798464740625240758657278143151126704671151832561243108384121682374897152023751565347590292456695539969685480421527499129443692798504284148583733504607502124725948468914027382288482696134993341730873248831771911487487831487191366284489562300
29 23616642495220113835597911059596134351446936110215637011732724737784477716299706779456457849899525311319909909904625086101357738200814324598922872136183066515534650577525796625069261146155183317436898178781476012232820514040946327098145532841499812435460342915534
30 27228115357311947650810134743985107920346481637359227519879865839273015792103577398450441200267495062456408164228789986192399775171237962299669459221786933331174432638800931599116435880981809640071769224540028332786422876246574057255144178833562263383460579906682360297897983449708
31 125567470384884346744880595211657465661206040580207250244084978989661360257743370692116668355157462674412311707040619683612863317184135218644345278074005094861114047542208061188945728153963148828829856544000883795053063120806719994159510283315620967386860969987629607011369603318175407467272693217702
32 2316310511739721195373747205626908037436646837363147663445898276946237313809134802267886699874008528007997499642329917567181267768113953214031399154639526793829584721374459737659321638663014154683253790908062949099871157361898365096712051403896726817533913299805757592236779608805394793842042835202067234513870676045820
33 170913529984807880061680603847787838615635662320728621495701910479898538479660114458424169359338766515282500798247909971996365647752801721973193837510747277064773305751771743083506068592138406288172571671440897207449080783775600031579862023776349899860214673789457472000111734666220634124577758504579515553616704963241253634002442112003454
34 50444767380791239709764088808380290268689946624621377679074575278090165420074577531441363824657558527267571239383482292767360088291896277749017319268056632742025436894006290046099121705679215983241676856988207407870374850863205343358462588706024731790840011606803265893715282891410640432320121477415264379688444629510192856052773454983872531700433241696028268
35 59554667820214068068251014299604763058946607358553069836018488978393148848368178303712519564520641705997089384185230885459117162231665410185247144215475960008063019889625383129304919731748349486134267888376897632879531244933791827690415228593259358673220181963575596679177749794575370568635132196806484556810802918788319178049197845748512724449737592175893861376062316040001599702
36 281238962554120131013210259934316946870573904410729858924064791331407884923655192065702278656173321338282327428272421392056494488239191869923905436790615540273641452438401707791574443310745476804741138325488359544608463162560023184513687457780244577039684892543744972765350881035616027681915704394163768931485749670809996705738105500676738212285427477868249467112200122557024845377064976454051122204860
37 5312453755140940194136948667046268043878133000105607005392164697217197327858531893175966807670953282902969651790996443071147547828687988559889304939674158494585087905951545299691971835708086490517618235559952479695270670321810950514862675177446063635941341969379857625259766334562676068849816837932534759323063863680290438156591781647734743404453651979076730687064904673159156211456819797498470619045607536454753250421614894
38 401397655017109314654360812764677919094406837500573198383426271359302321144235292031766920194124711024758304337635870529654051422717092682719493870859300137706058701572978329288516083740569185127356494007534012833280176856398838281232269314221099418239489683046593926277798553882929503299258231779847581996094591783497838271361596027490384176132548439762794583778616846195686670201620446095822393165453881131354448774539315980608247153795618777068
39 121314996973114152484057614364834386929864836847922101886084319630270903663952361578505875648123544431265491737751900324270180012653305153725265654126115937836806552538697191142797147374860683526188877870665881368434977049091623943089184657186141434037651433078605475479676413897392687090058451506593000563153891705700789408540600117456168748722307721313317228750045529683444774279082186909581270223984717180501175088368159086576361706176258459300225155739902296549346822
40 146660831957459897727704409612653702478036868387371553683788373733517936335133608325248413470704007552266027821478283114687770636158028168396845368212307672773349503382472388156539562328539255933221516154855816107391218653237599910860815284703046465081996982420962215472122894029456054263151587257559626804649433333606927739959136668909253941552735807560338195889399380430859836367834105261147442056798038268600270473200121108478578098622691255214584085478787730943556055200649889299938305018620
41 709208265434603079962603363823443507340866699563084021656884044356137160298280757801478906861023993037347616537569342123964105580995404281989976509451555618273855344233007448553012726091059315551231232151766150244447012408787601462920261352513974432097463768420797484015381579836040158852939801693457655977770462239966042210324171737727977739348344022102474197990740461882922503311090768101578350077094272016257529832745656752007226170684086287405884613426715736407999153690867419746205063833488150529355405334004959454
42 13718082932167076258528074166870727368197839173072013434530792595371401620398583788254041329071022801284398686096772758927052484348278964153710797110996598166052234679071388452747677718564870821183537010879085240039886444436522117020943465464636988850631473444392726807925352845085341425489598580857714320846076932406847647951503993650086008959615919536514176889570080639787523848382939217918619421293587935537924807748776061529394487310727409120151085139916926981891611755625340310202956371982400039664881410305669314577281916286515065951862508
43 1061385257547872812487087180490509723684903354069223981075108248332269650089628903956568577590820429252716322762143398765399193195876542910736528889929099743015299654183871155851166797231464697870571095545290757735944886418233556888882840458630861208748532070494139875344228602534350941155510240920157099949297786965913065366091251424840726598225732727897344929031186722224683807885747904975955960437181313253936620579268139416115564546402728528558710081017221628772257408006437735187421860343140625307797475039513353995359593819236242027062481080901795913628481968766262
44 328482826823937074228804834058801777612459489503256299810701751076129764273863633725756101169337810469985129874509634398837502758719830462763247439285591601695163407618390012490033381013981445512764762453156712728483954100884683208890785867824413321139006226038432673609870248168093415692873682781736437684287124356368535401843565319523190383896211189364915400197005409024754954227360262714474303914052353623506329736924055687872716315561030646133421416863114036357634300337242771456376674732997536632988695156172541034867023525017559155524704980112754162658568100671343471127661393704287098752700
45 406642043521906972583072914073712245573596352401364848678090435353403320401804650748583959796127490041863089408018373084879795271213328514939607966460154675480491381146910645913126492612815034132593862854785220502330959031374337713325496830248031346715601555214487437355238494446417203081348665380553957675664426831436845964617221252787947905284377077288081917394510353414714358073663696876863095580560556935153976115092475400191336934263827258520392610182685808156231233945796527273693995624085019791039752795318513089091445605590066291391588870684720761842532587204385132635798071563163412501619890278096547862035418734734
46 2013593869275696604592663676038906238334854445719366673767254194070269925672922418560568848407594584129525718948547263263515943198127179610051988595957742115019209208365625467551554187785560138273081299346762066580486105583512604725720274101191942772792579689275296693737641592673727437669945367832789804298251487195915595106486082270259030741403849028891219016162145068912517484812791778933029974846004560303797764758125947810149149564243297607143394843080208448135994024079781962187745063941507346087486574854732832888591212512483887112874612716524488052661201934305008834318889104239137062712394174780960055970081647655124255154588443590564277185388
47 39883335577608612208356002936496220210039950486981963174626355868551236109208217304999734850913393604583901903068255836153730617256700649747879494842038903363681369128155402184957495667118612223271609644004873729400433972681930288715004586304293409650785613133155404689214435115683361312919486874512566028045297771910928128671914969837314959637264449877918214634747013723424347315723355275389127566826423738712232393329194277234235897587493779138818438336355306237194858700388357660568774613605082380608464048489695938282563990409290075662260635507817032817645621707278460704829722277656035181955633867943471155098964779209735580383501776372066522372804698540834530816396103723622
48 3159883392730251248270802679991084251319877335356095190277575704101626607655563624238824233431927281550363059794290334841231218851937458637733675677799381949757759332085679855429934848169253379610568268682761128436639687272153951923865375746205524292558212656987160580470277352508983496781453722552339315366849175835417434182591473824885259739850094578070743841343285515300515918041305763935952914979258600312200075872351939697721489565020913709455743391781614538321533783773287066100149692595830610739534205267259131321823110274046850236045192327706580918483577541474761860999488150045466838761256139934748198681542084938520895714071393102488110118618184150066904894367775089269771113709246532822797113519100
49 1001407019857546634473642558869181512185829413731677692024166990930572885295942344791727774127742118603081029705380328772443658995194887050677992203127080072541333476516516967488835486621708782978543516767586364967535200271431846477123589347855461185335605905720365204987763136970762986558802200720690401891932781085726512645245186078583064731614207759081652496741706814947198862903402280815915927256298362735732353259967945202082107237393107903617366049454878257794638893931152286858340656941104328994607068803848830247374010327780483022718834979692165729477886843200258461285618658172653635046109091105281036511934166573328605218756484839727675804119900972102164513051879786032836934046054693326635853984886315117426121578760011469366334
50 1269434209792614025920673197366454614564860612226087064280003978894566045903925575790536949679828394914554749342704076864748894797174900578770111188629925658353175125840310569783879557353533494137325607727490667316569578031701734999288827083502457456096076853743452390421622210935330967039882337175643217401488008219226896074866584632511964585464601675882233723327363951698287185665347284701893141255550569321551081235535935970680361894975409186696890739833443941760304562189588103300544899543665960094573974123912406216867921646247614245774013321836811247245436861235093455291101094150551083508990938443162348055596083538730663147318816445752129715869440993311491796079895538022000107466813177983571158220874683012728852612915354444045993842272174394958240220209900908
51 6436796151968636095093379565324427833034217195947544780787856779955334405325078586004287384971425750276598981299010703754792091504491089484312978480670630308815196535982821495973241380659764680735096941840979809803935400714524200469217444767718229481610662370529824532483491283049938574008252485235121571599523475374178590170269458283399017470828600360432787866990295415409528041990078633713583965692601234814485476671059646630258058746956879887288283686497014227750683629680439281835322206424016846109103443476161735550802320294933571846337435131445418640268561780656379951411612829711184197155170281890693427298131398323526707371068962939718648992409609657095274537530723049196593372643249959864992919009063343876159721832883923576174028559287829515347992790615181322942322264097271300935795562902
52 130553736089365119558875421649402070385884576125519191484434827462698360242414402603334140911913804849065718731835871135042860424503290153381666293578740956324036446989376674232658993147206276503775378586273063683079977053380913340286706368632733982870648275638768501962887690919638314151042518639380316496234631082591935103867580990999578915828790540630099384215036572513766801465361328853957355326305062514366156073435207101369615453460243514153637202805396240215042702120787768690788552607373218650700776853398455464663304289461173325736630859017297749677982054529420232957224158787393308413808110011545281902708638925454738839346402021625320338361002054790349030523568091634292027621301941923614815531528939923946389632178860718525479842181976079006565506814345854471637792492361227961580868219810986077715111691082564852716220
53 10591777402603153974528465127431956300450322617304501689289110278169365602195896574998467564366089799511624852053587621886498376161525163480791209646543540701714748206670002868784335710581815714428365009795510058565543884793274685293635752013298795623850045483529576723752935118543863191496150387272876052077810920155021841851683809936061611137829192371050995566252736762574656207323708933997447296239355530209915899383323767540763249980589661105740732366811341929913515131396644073206964290792060626582011526234936684225478837165149668009966272252256820393264241577763032013595135095815645441837544599534349778432794806932946558701960114701473189223185839907537133310795353536168678642520300787717896025824455321219787823077976095252547892625105672005812158114340464180792981041993576011000706617832745728222412201580566004734046126414612757426955208028794447854
54 3437228283364272876668136279822301830242050362646913033631941147340273618186118863076900559816962672399822799755123674512024173356069607840934021620252690600298028335694584059175583476993529773311220000980916843590016328628796704678513231952302186149706536873163237998145086598252108244161006379268308832319179706570717634615111596837515093325514261860244478985052790091105278454060548466315344160601421685920068663381085775279691101273979056716352486448544965040457704804021756994416033062798634874680934769464945354569795046738841645146401787415689765225222467748601255511210055908409651551858978018277605463157685785359516918236332279818676076052078846231602294123162677482483349577770404804556991390296804937195911423193179381279681392641953914607840584019294155080458574848150769083243099282726992991037475534138074833681072649597619698615441137284953902866267054921134896364975226096018668
55 4461777404444498879261324414324856611383227324048006828545755411272331967049964902979140975481024904960950105703420205983326611045792859739414919221054983851614941890898549473450773452551510111961839649825668822822246817973688829356181786568015663588100807663547593760494986620525997942782465421640985684172805780003665040381134396579358182088088883684655781721742360603186760856861137430401199441447732586692025332130795840150874338641057402050740198232073409449496174288890795808616182845566184515128117827278846714437476062091288631687722898089830456342692110192131417294912656608686756430003171041002388385653304379234212037872803579580523453994830583912735366075807515781026543314803073507047232684780997583923509290476270786910606410323467190544089377533435129532379897665575123133736469654395786879519939125104423279387156997142276186804948889230157715986301352683781266672997049100907516411307103963507582769327098146502
56 23166872800577920722296554853538992698111190464340450849746694634876400629138370369853016659254114674170410058403356084347799032282774295535705728001169224664698704447157830437523251765890034561304864990320133378847152854307276810950418697475559600959212886888968675991172555578903804676013998397387760162319377386810958782646265535502541275706679656978519702860988554223180876112152514825493630771487646834911418126208748870180144893432080585133768350228703122911198929472212391027020073702065745768205383303558198757213953222474883731945527632088924939496445154475707511811873553567075058834847946532252129837575997072492233047310814814038539773570048236661120650158805037983606217765646949208142989329261298363620157290688221346651039257905087105318984462490837563779134657831763018012474851000418641901143293438683028353669201971907284304126741475221583515474471135496570074774156557818457669960870788003193136010689659955090597581768692453348875855058948860
57 481157123458056730159153239519715946586195783711109675259548513218237600856357729364274649914084100829288549048748031888510739683416788736637753906069136161965927630604148844718588614912247674391620548299001626862203857211847979528089613572766143532954680432604243820918776167014030640728457712596837086490868944532450371932603601560034922565736536637660989962802292077766936958126715201616015826560442822495125939886438387358491204758009099072728971936581205588215197806921181136863652203739443089909700463713702389666131735412875633229829020375297805447060603231595131368795456312623864226052108234077738421416787010553627225176438948482091868495078887091296647773968660571191628652953555558166755558341831806160730389698109554600838529846673173436709687382490498600447462279791190685318448705737600723621764398345210262166345205399391597004966784517228247540358494959644805777013542766422912553542315167648543751163911457922755797329868252813224477021627656720793338943338867263647705863380894
58 39972969929486324232773226521525308180776491837332928379365113325248419397333459984083101165634302542558851955783254643291646265223131182789419393503348508653101049920323368408633897954095291955454877217417726398412316355326750204015458345606458001571202337822636386755679527927282698371130814399740667949689223181984008422384781195369028692007631757551933987089977747299496940669345995860976310730112683802578299789727249813739112990028690895615352418477481107781219776986639651257270497980932103747671417556942354702487839056209240233491861360147052976226334499477222202753385446568597895471055202247072596530332340926517096530036152174494683796026722883710854714212595772242176958865560872056258782338092278386506584443689340501402777908606342173635690310243985360555399807751208598403477996159548269216598807870161898423886720490238469030702550239743685631413836128029035616004232849014754782811371846177852964021861321695192955048478546717576339463211195477511967128676517551883980588943742233425618438454089661719625871282668
59 13283297676235380040473755028830765159164640268609236183915888839673822556140233071656028091736027212998235122899120058704596513184363152517794042553124712813821537539269395892766914555433664689087338700799905714590975610884658941927814220484334094227752813606473638332365327149590872886028048460428391024042747302723121469134154674822245503488426927760963646141794492667824562162836682768767398242960627335404501585119860843671287114077342293407773018582090088621899447819053557398305948331280191371851025729984168037574670381641410525464777087893454274686890486838923402606377447166360750628880704106229301177818474062206068778655375054171931485851294240695536535609114774502528015999709885073225825619536780440088043745541665911295762667790420600707675739398783773716091930133494033921704878603167323407787574155023432141189753127576346289004536162897804381174516637505641223791960382697050498643328593392750085444655842825437108678166550777066700779258045601622446621266089711421476024106932645771780236108435543330703408322405756883675252578701155104548294815222
60 17656531147596733521434817974303025106734881151745236817501296401195007197956101360748013490029869063484740206828322702772670891179955411935100779174091260923294053301413277927991682098787102245807287335187435287011656836272577602380584332228074013021181692771736349381861351011149038527492618384597504772282229200951130006938701954657484175637855683905499219809382264035863387927076474676681506309157898837491667744917261328581199889638013743784606542821005818993439065705361312882829162312199418585495129858740187054778968286464200627786459262323081831442999534743225697010574175516017789988206781391137122571818884109240970969454054274412859112905896818465612137101362428335196325319888360077556509559653778375203997165793218694975785108032835913790996533856726803749943405035628396226977998675611915946375258041205718892247617696062746927425232778699011720641639047512703073845283570174863003945215754671227615848799784991499181308065598211424598382314259583175326736447018779447042637945210110587499240508623896085493781215206800509919993205903176845768352574121111422433067817279641399147267628220
61 93878222039335646501883235421776170126837045925433209680275415925077886941022742532135999807542978416191809855281585661092457675721794268317058741912874529178714428667877105178971736499268960378084127531945282261420527371784383859028537769518097087885401980134598463273661420382308972283007263041538342827934731860009222914615612598941935837628249263753853008025508934071514274560107591260378773566835579493080058021817662690349096784012683653912161649074536605536719257660459044943195671786564267691451869148536399164138955641259110086020409729053551556268359995611219457563299068249294871598441107415252073307000433050404603874091120494222098043981459537353709793526837556788093363136240718962624012951160983885627237128822709351968744965106514877460623886312776525656338011269490121476619423851920484175080126273373691049645850455969451002263572405623645681138469289102106526405567261990413889639009876861548461451429008715618970551668321911078354159434235847979599429087315829563077624993765170216075563614234328695766117304765956852204394623434763129827378298345257506869717917999655001956003026207392152389688313812007967356750815054
62 1996568974867157481797469642055488291652617684456385739822250706797623048585937101553885378952103825258561657565592867105922915552013300814911823635047297959861483650430799497776163888561046302265255722211885383865240657217071208845096982544182894461500054221166973075618685980629443664339644518334585515976001389208199603747479172585288278583343931071473032875773775889868164268388252580873589425676396133465352242532215914452741498713986655016158182374718827699084756868741223846933638214481871844750423412722143307159733452919814647210186956031710177567215728345339782275744653193032376499823469342634970984861049876014294269016637663659993099145842000618244322658857156921523096497843914811789126926384138553402112241709209302381668188795456206598179709253468061868903929571130682820630292578316587969034267304481539907961532493449447782160977262193854982234475974622361477111470985857461924260956822256347004019586880032488357836719399812058276731169020646612945532818504469967865611084164031518379221096680461325962604254881557922517896692385100152670537131953445237095761657238367683088888186310143092891304633351562842622957227229943383858914589386212529639752542131308
63 169849304122176943972589835111164988642718795881001944068094312463987781930403223254838996891376199581188085693565993061274591584234591880466924671308532528209320280063128224276520218082379357152948352792362082384952139783262578872193968090261391417777803140989320947786259784626689272521645818961669742656020329494358430612904545164671651210521712685449453367192100930747498171222998155195629049066760965563021823756010567144795777397741943901561055811461918833136731853432199637040590626103253061011862025521565274514722683956683202823205368214623018456701393025349336778276817770788501429269716406876539094833478291555037109943379482036398809783936770502442597847857279742272923247875165552314411951752529183587661250721719281450038149486421205533628328700427131272963229886361643863755566299043239858495558515337413050485824123914519190175920176632978803769922954574634577088193254125702890189322805494137552966785806892404758834586192340104382389912989801017758529959780072081653237464730302569101214544894992838472503034914197520629879197013350141316135241384336691547193497649702327292338951121379891863094592123935445497101931433436347516831006401977514543292950893821941717520403498331292381404559614868262
64 57796723226568668786865445342323293499396983334048077501118155365692802516601639656145980496238118776058997194955867682593893569614316175089360462449041777917544383458614424677153070669140133627135289787448219858013247194068704607557108750984145459123859160711831531817392062434369614387954565221906983637758821327203166837053654913669725785960543911655196954712266341491279192081151183537431862672650885773950305887099343855089485325974221114049112562233152678034717166270639710015470412365639260412691335179242985186596881445555119312802108860266107393326385647366192474311299081836790409790827888059714474481693691200203077429685542407521460784501536800731320406401711811124511311766891999965953095230419558226648357397315704764597975649571602166335002820335393168830094975474030542064057793356141806011748785093762232719111476976823691965154817329143387965724294724476245292135912558112072899439650578845153956846733249383011572222764199226427242019913393274728197446645912463106852210929114216215194196954039983904483907079689007268764735801460679444882784149749041483742906981639813164529461133005357298150149786167661621914384412719013732519325028645112271548895389285638458848910180906730373116891543765650048217746533937975867492329532269051900