0 0
1 0
2 1
3 2
4 5
5 13
6 44
7 191
8 1229
9 13588
10 288597
11 12297299
12 1031342116
13 166123498733
14 50668194387427
15 29104827043066808
16 31455591302381718651
17 64032471448906164191208
18 245999896712611657677614268
19 1787823725136869060356731751124
20 24639597077042429433509696240466436
21 645514762393615270200134673126292660867
22 32220918414576742000062787918581077107642517
23 3070878704012632806913521359534687371761606411932
24 559950010578498029923022613496465075696391726636739565
25 195705466252089123086834695658245031668356367779915714465904
26 131331589275361780734114114115336765010818924191615532109420266015
27 169487749732282412712927971794620121528992336836712078197454046175081388
28 421260176007393618626706579231810495298228951148694128954798333656215914998782
29 2019296420938747403515943549692110913137817072994386351593288062578720298331967529585
30 18691354741775376980939308608364231139486895888594481047313297971442216149288012936585798790
31 334494335000612411026080332412345721899206623297880282983861653689900476324280072018917099895962276
32 11585815378700147673997980846734484939153494538879036034108797194883357720245052511991408615469891697066758
33 777510583450871282106392122440512454950246524845335259459804842710191149107380707240153195726218180866019053883955
34 101193387350973622805141686732250299998577350650797675686373038013925650072406300768161714788669305141844895600255725140372
35 25566013972591111202067766382602935982743129327293854374170024457348274385835993367803185956472685907271130314428251935980574993261
36 12549164223290513305379042199760722998287807522219707061123001047539694538858179698176707437946674760504885682990669103004991746777064173408
37 11977388471321964097243869673936527894396778363637513424162222429614392826922625314240004320393546161544934145563742072381650777415625126930775335929
38 22245401453099926340190528977340054710774429421093446432873894105067654840663996183157163871605600532597111602539715303660898352690442901639324629747486338686
39 80457491223500302790498235307483296156666147202464589519688796059740079826410086381863079732619176583633206115602313024440142415505177260651954138144447426919931471265
40 567076581422964626929613769934877836852186834881966953649322095045349180887276108700671394405052412647426664905513536298441436323883182195341259270366019173330219463011481809149
41 7793841168482054536005515444571527740432097220036997232536864295526944115960758822239876264505355175851387315917446594909608034041891222325859603302348629085445978566740061403244743468601
42 209010218974303923301933827638674472536210294609415197714075924486244999233718372910652982297336502405502558687954487006398548486984390819325190514647891041002025499778300637778450372030743100324833
43 10943293615202663924872091383681342579920191912316269718854959021334191532326061765207075634994658994740777718856528722671587201658856077680768815339974297300322716693734461645095914116618009521806743088618835
44 1119281727580348027047766366346927138356213718952006513397035898835263217110565479824247386325262631982516918390791779602156561615410532912351771350573504928070018894405035962181737807383770632665007283472138098404338806
45 223756958906414554975826552766511598348090669591899598466414576894427098267549715535736226169082546296280940738005940434922758256368227896764820293336960180013709553248051860178192030274987619688829648134618627033841642529760044160
46 87474978875580253950434028169489274226376903569164203234883786400376241225394542201905514454771560547284326335131987019087826073906648239668811721229783864260441403599973576837306367993744119115870044051881331819903013409859877875461140878882
47 66907656631564306198748734901847972786144283858482013197337631324655686811294524408057317886969524259306987526452397503840292400337924050086867148330703594432318123022617860700693863930079650650707235798186069644517751552590915245131369188539899904679232
48 100174633465918695762714497583016760614708161951639101124183163835434553560449396747748555570952436487786203587497269627858706074190762223657547891527563973237384365733313607583484950776669258960993438037517260110616608118340454102967016794507997108579577764689104075
49 293715131472858621643748383530531551217687134837399403207250847136285216586210315605168667095142781766645896749211795627078966519470181771006023382751536120729295172175601262948191402838529473435567032021690210602459685846394614251226301330310111775319538681070282734713830369631
50 1687213465106977884803337584042732822321310108162173424581705474149695370992188155158560748354326818295017568837167048333007599974001491737092929054078415945225117717207949610835840368506297224710767996397441062520705674327345948484178420804452136438654122051381695527669162643632210386222404
51 18996334831797993084729883311782577795793995402563460269531227757440303877600761989509933867752069797411251480255227883311195339428594636737115386890968338026471891003371651706477267257765727701059107025661188576776363217421376801843911674923144759791855123927494053082483056261195918606864410534295276292
52 419371992498570228610453596929778173472815239402229694932678070623636215170000162804291332907062224622946897562989554614489882572992705159594200013246769321638202584878309445348671610863173578841382358708913737206972309148726736129070156519490792525700905878049292441767747213385146402422612842762302988030063793329804
53 18160418741770078296745791472695789714251133790316411131783369199944787305991578130124871147416325844891476836836324895969030499450433218017822063308796060359996041859233117883812847301570409250804757682294303111024245852960595854875443725673774406311893068668996666437190879611282111818013816981739864521547098803155696209104349044
54 1543155756193975424732566542175494066307213331152872786832626814305082163532136923658904270142586986270800245566120877300831701491014469531033732748988386270883752215732552497207914684956008271656142287563309478965092061228190352711726609340780393157690050195871076770547963299912309405097617333701392678514093173763173997962224989795852846738134
55 257398358835842181262702813976744462401927542222629355259351304528703583010380994460892407924457475492413649736967621558211723896170882455886747326801996450521264350330919268159911348599594050689108922651833576826434724973901363783857654104519511091052881248730696472918940220756721402257503816281597922778249181477795032048008067263290553560876035060138994217
56 84306847486450577078000422498663151216714351900516081166995849061834758468713628082066866484828664059447211782784713568266697640639570117063062626128067885842686726486820580172512455185657790488212515253315918249221897505070036421981814246224655300110585528738950152743167111783597985639881444749246394760220421801834224255906779757457700009436346345760948627712399216467629
57 54240612417818478211365785250882326615538259958374055960079450091449036430068226879830272986475315944496313297315947160421239907528646510949998375415933985750817749861963927988814603268875321200785474948612614308931234813190140470110818852297832295343175891367353750758464473497705108469077653981545167970321337701614169708539984724111046952756769514869416107157906873492629090469005089192
58 68569263683712153959033813145204840148875499259573262512741892575870313309478308389992284226149744544807265035642604994399372834602730132075219564830301593044308056869689723082415984918582187321673596765801933283729760600238904796969333250021520674325602775132501839572083358728806023811162449616419668153165148929744487989928805356747653836561375098198528230233234831250855919473834276422063205095829325
59 170377109172429586185252330067465211911611422932657118580107454479580030823954315038757431594355407482596770656412114475423270165014742610505727934801777247019413924197306598039505058006020382289511810215645581845307780265079841910750231898642605005553302364738415243028169425641817557295892270317575838662577341586984997115427764893189090874897878891383511461237199488217045222197819043079793138506401104890196070679831
60 832336580752713281617862560767908377236504604132155168896857436392872936783405452668378989219189078464106348699153115801665705719307111446190376884312042940535990296701055671603851804632926392207938852109837447530194556677465745703613285568182770875126844472465320891694775337158284760247881979794779177022777087316511328251333255600344113397827381180812771444573535984957251246869692639081406269777960478734104373426446627408027688124
61 7996822858506091576136971118365053226561248838062052160110153273647344165905428303607279972918911207829513217555144384222725541969802583182382449969543952689038627758479819022102224689726495025080168494686917328718117346940951381557133917283715494808616433130491840784297514200406575864664072168327154851230512752968880287361079213194125212610110473664787269340565176806001438463820536207077413075283686405486477543803378519507347609666494426366036188
62 151142771182020364614212132120313808453671209898915660637877332640165907278677437532007480296030935809399262733173638822169905358742395614028678836971333991444380314948506050316183226930351121907667756189207713376486740448995179605634923725871937063207967695299805720561277806794242114359550981367000993714935528002051131243865523915052500065450646060810905726383210404366857149344431449462946791191145849981283848150694673699145544689207878168329752318255153099115426
63 5621153263278162524511918661919872203094045920387643237892651514048718389260880754387943754346380069034029684043480133874457655163418937647097030138777028053583870504924239807690019281262758406634351558108650518379817258879263973415731328483845099274179781534080927204382729185666938995525716708756824451823802496419028358876070658371602660659651413173904979402631440780197095984764262220469458609000247031991277210156802271205988062662071185571990387531822677806637700753598588734448
64 411476093836466142304911515655581190515780226915391629528551210619195647715260556915267698456782899518489654563405288072438328552151414015093539362751837723561870413681319168153796506942118862485396110374521239883790585531777285002500676423543114754847974096775197686750949331887910505872767964139400654178346204234121668701418738555802147044201810280413042473254017301534653011349596791714158736902870676052118336272623389861546681816889481165022704931228355403302566721626131655244013880418963498346
65 59299954651960812557601782904687220594605004726935204868494367546852982091716172820075758426268579829263678667660868354724224233529426509380066786618817899567228305983802186220662871731968103427982231264777100088096713050033154390368960620665433459308549219818329779722720380608700069690692314045836935980037172869717365581960727670038616579256778448706352004021815741487020459346684408707374314799565121781581364306510629213163981058838571640409484390526879121873374396254426376838259774698493586827751028975781761339
66 16829093646881585235143231810483946531653998999094711434849467678644495631882365787373400938085219506881442612604553833340511080597267154442287739547980621907436685902628337474583471447929774835603354163010962252943262887280992776963802449674751662574637686876234108966236390773743664072641059175965120891001526258983233809491845022238956012519164140750943592219841494916895753816508290908486053240381514486230689795947632047599702732430598118573235477417582515223424464624817872323366314499286580652873491011182621634283413058394803099
67 9407332833227754954940248172840241882736133450337400766909775596740870694375600297710689032255191278835587955469699209846878832715329395651651854417501448249886800901981514205330488666111737731290451146676210360039169047607952597080710088683033975350570382852350431650710417798825716259207319237214498330431763659291909040122944543356264819129007302263995304175491527567555022821334878551278780771448392477520867611465332303515026202871969073699341690489357326713401256075741526622559027116425498661139719674906215779276938238313187597450445791357386991
68 10360278280045215788442709157947177665184967023252871544742865978989334715145990540604189478532341619124245275348844089610604321145161323575473862806098718704167391190441451126114975221730552560212050777722944394087409646268701095443805486874844396357568740835808053913275247417145087254682911794812925657563825974634094314214645298341155056300226513824450202630875448514075191209100015786774025848578113904515947500732851231012386034250007603978007907657145039381856145240323223796789965999560309722451636346928675027960326950857002540164122534648363383362599851062148694
69 22483929642871278244081870183596921830443028620848358094949460339515488008683373977165479047371350602251976667074685688238708469565789066745206463717409655991375638581236873221360757930794025740195483840482132788522644840285814526184555367214221088070230788124344297862751238978526553413016847747162822335065721202436589376433991279589889204012797922935501205217780061986895504717089961771826025329755456584708193188186814258824174599220758773877388646574931021006776693503195304661021664358717115960540586560747459186662683795915005318089074690401452473360298836258396948565618298631250860
70 96175141076716118482955057454233372032931709566149154729149503681189272135635660080015978720864028385094268380469353507972399302866614680795811031978810698596335141477494818153182874193237413880480794945742094504043362914789659534586829987656134567071988838413048885379127175849011831927136272824405967696881626583697942037098750805870530506540624483083453253635724514674777568827629669336567486154328735462269823187611903109921738192814392977473105214662076314583438599452480248115734985627532342348925263903458357554310892047951373575296329106731008249904352014795813138375393187145584305858645515520877627
71 811025469117756850197820306374353086877606127893292022575877454830144352036148017352141382803666892718044882661459458565791268876964010791682390456261710021187889029958707408426373931148186754137039516653800154096599655621004920249504295761642357422436540289740030090444495934484040929749148111980754289997192913298844792289820234264517843623525224784948964858336506987776998219333173237054512113633154902627033759940087523075512415714127573276588839384628540411456096082634916808756411257189699156185080778471775119919705877676315328924891321411505271956608650821325299127973301389936573667158828553622569862969913483790905935
72 13485772859561005149173278727936787413185858342823271695610348056828563142255352733493413363242559679256879065676409139233839933419025427123007287303279559854793598804766112997806935228061470170731343846738154706778610704115204375421400135299801653871242342594113403946457966639591747726915775916636091130097823355113832957549926042142314948416672750067819344188642189692401305902262495758519158663891501868533458863836030908994936627901322594876034862357350463280127250103741345534654888021404781565674144972349341049734974422999489692560943023449024019246893127883531239872652128975411803602864805401572351072345240836273759395750592339239975064
73 442255289913777928047828596265930741311210328535006628130328014083769912485628582757745449814377857533413644589383426170313582548589754766441436200165028189885528885797535903050997074882236350048766102442292271984648694245757162299278089075598585732762618553906595664364368511386166009771111147955278278022437480667317988591032416902700747462738266076764591621738712618530715797104902157519061200603096528283447205159863224070226633465891684004010123626128600779085161605669773354227783506182608823307182898225486931024756057295140839024086607185867298985473486653009927238704402823596011637060084510902895726726749563865380845661309965813598979405889997906598386033
74 28609473396720859606591820406351461842884449541608531635789491692360708631964434102031708278396385251360354453628673555174650441412825445677689703234492385293020103863596915381497207465887939508561117480553809968647878463588555638637453659004408001374794230565559545699213346945154994271480224620239808626209245460903141424300846961357022609113139585181277559034412301434611935537758267608541353865937916002794996453609637808131404346593264497469268570579779947889693520105351410908929732354231026649349181440355325794935262600807076652038131400995213666569360880746941045696061405540171044587683131838070701867838341028839542138635967891976279535153260045427190356044964077078537582569
75 3651470763816901828326786819179712812717666530612955136693223271674952085328775542230450303726942780371387319889397346978711205426230429021293003991598006448625333223914229473964558467227854313410306960864697672612884609616119019983212867966288249289123407942624928284460910800362104562654312121996754578343753844183641492875799294370834474404926481425139347636952581066595137110277550355207276135970102785138304749223089889032118577855671447546814615413088365286135822128587977691883856887231350571709211765085229561751782234719789032787081432339429822508906872177638155930775161383818962863964670230232734615776386393432737324020921427282445194074856898223105526830714718757627327366544495740538494797536
76 919657767905459181174204584696128700562766359209734945157317903796851247606579510215066249391455977161406135799366300366475504249645616134140420521303129995605632920702472338146416178635532644365323597010148334727219090025178976227069265528493712591139288654184395822135053565524125924335973596591139991455293850097778557701924393597672991595404068264809474790586668165258338716312901086270600980230810025524267182508716422345403691510915482935878040906413833137191227055542118432059985626527817665763274173375647734681458924373147976761045239161214354441220178221320092758379141210080965069083573297746591177114448742836633246413500198163340454572017483254613713117625088256142069649726104834428464866771928740483673158823898
77 457153791459731763943608708002912022304281135557279624261476298957424204487314565252196070121355248725793027395920101155431826788453691562264228684156098141095212097529947883892586467340703864153131183843766826482975851201096203583325927184182487958323963366649150869564156370294987578213619367047342642078209004703505815540970943581568694482112597659742072456594036244722452199022284212770097642017033272110663736327854974216313839676568989925830966959136967486320595807237212825945216854440697585414274259861783160132034780132354960789725354318038873136541841827680972854201471670053316829393104971804367458430825861943247612718128423947083839549998167364367501792835636900524995578094563005550221769924668815125332983267765999192806350834201626
78 448591738661032050132635421266228786130416886845060782345541190040965637958422903310967178605413983803911066988590104023904275193805780395188436205413739850656559392970790697927989158472235902688493801091789720086969028589651172782537909066580446970556208121319201522589582310455745766865593060271238717462969184182188450240254494558404305241160486862433597802524182238295468823037635851609432229992620786489438548718232760071864308077335651295893144367610804820655510496823087022532772518139455680211663427446556174686754917812298853313163552260306427435254184545257851366008378198472328335900835999456039419864024134317116974968368736612576168738368177658011988632154628251904429779492776723013165893873232137869262395164336979704364226336659200990356054260052290739
79 869093165597980295968529968416180333817002274925970557105626429968500080642333789778234556412269166141003766340683939699859904851172242048041448350328694072354240066063266531193096768730202135103018323445316747280732550976945699040652738420091614475463401167135162352632249032150762297533005926166571266784954355857587989812740917788326219815783455886298860322662065838559633240545802433035332475108619292167861168713281103277937849850091116264895775664962787097405250406394013697738755475037337732601591501816970819872045768894498618760861704984616567028341536840661772649483051373826111584468457504760481816114260813145793829390515304819161283276822500420248083053186679625286773216490842417256739653692284725258141022384935093432496305119970963908775430562097084221436526497989379030340
80 3324902428930414459314169652570602734243048327720773377682782590587526349977746333494703052765503329396305453956342343231260993435613219048453383384581200789516609240775872072852015627767015916774416066715184347077530589110273411379054575775701408019420328800089510053127809854759957280924457688031717079624792902803778967676063976443015838527366850587331733756439282775775978457164666535762725627234107133219775350841542189351202909837769291766738091641382367552037469228188949439305431076995642595942746992427259658469162155207662165479099287030375452461477675677318190293280989828851304809654609354335350905993820611727119854540990792895160393646744447091380171142018238010867158664866405184570570439014110917562867369819146118704851087245729036419739756669984188679470889970841623445990023668247997457176515
81 25122252462708578937921507829072755410060896046466188757792838566539819385133893123149011745268471103881654978752196120593347577693073628184197554295776178354103280408356189082821695292226663778101450367836136096920120991286464128108602669561190419170479533530999103705667512690990550380215541931733688446491828056202533463340890803947280987785920315270436487949692521721042351167989053998061530446237494861885232906986743631940220096692042786598535218938262973107712247728852900367107055204525111693623087161604173011249911050178998241040963767711512689067229827508272777798786726027731675138248551535115597048805861579254444966151136495075439554599396324579457318500292339265892259540961216932745470641162304988052193251215291373957827682368856411523429168874055252696929533924968924169376188123120536243706219845225321294053256112
82 374949872210439568501369663053037544377542514713163119132359663534690308766671873344325949169604264745540912007611242444546906432760584683808322410875058348140218197825927866683089736733859916812381699024150722731891342879216450096718049961226803452367085195754718231081867626343908569338210532873904133286520716545179161759384194419089889260454554819616003525073042054010035460615794667422597598604495945590228896396247605259153363559742218021508273193638231716869709873869499955611672918495147486368775688927082660282759723782270056502089109744659307380747955328961514671828618052451696226578986486068017070493643770044373062170586358080935287290563458430962812923636264371228363973588901169531533959840104934953297326840108373821747095082895575501690468718501389925757676466142163940683428876334185482844784765616424232601012418552423172011624516600859
83 11055770282351368932005221585608265468090034425021518886647549185540192066196156809258669339409545723099939480811306669293334330071434649970158785202267877750679489784260468848694969797476697348833338227168615932718827236450071289326950726650928427946859934456568099640893466970948364491547756862107555807046382267262405190658613597984249941559521714572560938611613894727796740238268140996157500410208158910571073449778379206390729539426392141953186265532469678638716887902748026696531768513921937633040996536504780770721877932693306698564916233842496156120252652139393780946427612848391877992671026498071300923053140683864493134627751509501506123561236185086281909890192841211381568835537226521922701656966737553582168997347916501058897582286078666016263736837701165701554870189650633696149996180942401006684459670858650503041712320247477481978990966998925865773581360220403948
84 644125597593382597410126622539511185578357175269797307662009423397986042687243735723761352941476985428956020178719172178611840181430591036731600684305448258960577877715831985756552568416910137006627414986078071213500244211738903085786096153579821156726263817690568749959123979708936327902364501807400745093956375489263620501069045297853047654332919778996871953927565158496467360323853747070214172762267129644253914933538358541727712119998330931755569517758712080481111315588610276225805985218709262285449347891943642514440595057490970981708921342210213148061227023193395371922216738884975166615403893543444422752839370903852482491001880675722757838826452436368086274185973381785640104680104538097361274863549776692737415402517022949218507137106277026184942557189692600005664794271119510493511392209653612770564914950314148937903941056415944178838271527005537930537815736692382353498899122191968152170
85 74161911048127892381884433450682837572672786396428998071872809254045336796124935963847978974167023512931909723121586699748071133200063184743012521607032336706405540204110919754588095046942870721918912982000591297125441042764364137841699548109067230215630594010935135552628597771227473975217059161026846525185766265294142071431184050187077669438847159856292352581045701757024836629860544645310675918607316019235703299235918368634001953554024663787506725598620147161800526146001314073474908671923246079572166742536788922362324414708091793019294949705188841058205433083830551321373420752061383371067854358733647200446276961800471162454251211699773809181308542132779134150317452581920860241493351652468483113541716933958591136214223101665174037836379667187902045450734280555723504383334468660781222054402529974846648142308277342808769862897233092635967770178330463946096784534909715536566687309218095635261818512984562876244472
86 16876470418455573627600048911527953204335253316464669553321943642367402000095534184735094075601697410384679280126099140443498371227559377551251856736029168559931284743475906675868468877665538213932138544796412528248411915055753908854727828382529138739389958064590137826170489355220489279420456535046058713825814874745737515549375541453283462456077382198374524533876879429991476824062270483016791649281585334130035628473823442801237212216949526955922592729553117876803054596341120645137109595335547360668105141726728097633448125239049701671424072635800973743708747990346266930243078828423219766491450577828776378535214241209608279890108532506637500255612448958208387555231516094081976003753420443808712642716322081318633738235762338392173536231646452808700986041651476389217664980820066278763889717724802996532106373865939062240220751475228809107744866864791588228366411849705465947788112623481495818853885347158065370883528209184634546023214901581
87 7591591007565934194644097442423220798262046837351843815362673478784532775285127135155248851009255478756540552355079115973087503469602292272853012860678455921632386055416412919738329539787863663475903946720792832710132602469498065315588017087559527527268637819649480268106181502413772928639362907479364150270805356547308740918932811925585627888672720970585533938040124166470545318040632185391845511634381817808064032837064962514592922183593447686178559503680435907850343599330354219623747501162918740251658606681526795010893971326270910616015243894094781185969457194001330475280507420635831968864270175573511305233042141786676046509210525538926396873661011708163269641178780861254809726328888316491579169112165158606517405509365622591728803491598127508071453426618437309163756976558781819218538120199573119938693923580388067202403734101056148449342160785140038068664295296637107357982101777742808615871581172656259805824909930950052148360847701885963476214552699968365929