0 0
1 0
2 1
3 1
4 3
5 8
6 30
7 145
8 1028
9 12320
10 274806
11 12007355
12 1019030239
13 165091859656
14 50502058492266
15 29054157815353374
16 31426486309136279775
17 64001015806929213894372
18 245935864212056913811759534
19 1787577725208700551275529005084
20 24637809253253259917745389836650019
21 645490122796292227684900386015516830904
22 32220272899812560560682875580360763816395749
23 3070846483094193590572967483284590997210369118690
24 559946939699793371775442576458865995682539345083097362
25 195704906302078512367886210199827800804341454471021557040232
26 131331393569895525574112319394623865990682733769760397123118750223
27 169487618400693136791197226908674717065344939798596006200577644998196870
28 421260006519643886148588400033323918649669041254933024398747187787990893136531
29 2019295999678571395990993333706810163675872974996199014499353522496111649438792932454
30 18691352722478956042022417342687224795145825792107701817872555574109667043090825267077732663
31 334494316309257669250282091297028931924464601788839385193322735459882541323551284935632962743410236
32 11585815044205812673383550524233212762476182303198848028130624356564841849670567061763957122702576126359572
33 777510571865055903406225757087789830311217556472346553588748831392970947836718140395283785530076949577949850203954
34 101193386573463039354270070131523176933538086039446684646672296457237992741245154299930312522483507070385616901227324342355
35 25566013871397723851094131991645870550233007178053404285808847152980511785589915105621374708713003474899280047117660325534638134434
36 12549164197724499332787930220182373164811582466850155153961376673574144413369237397850042699095640426246124809709884495729931902836157248110
37 11977388458772799873953356267364098343662363045311733034860952947908257982515179820583592561240109822088727821188995302327780409435375519862206761143
38 22245401441122537868868564854530171064246785659565261951586754727214818239630094272921164505429881213827247505487155961360545770067497780209164716234200312118
39 80457491201254901337398308954743602956035578579150784462864695048032643554872236311565783703507107057389397828542326622385693875439638188411824751287194730472441464319
40 567076581342507135706113467132402213073381574474660851723053582123574564328711200342876841059066472926932378191752007646582593207831327774906314400673629756576520315756551629320
41 7793841167914977954582550817619668569044119456769324883031022029240560511147425720385038588254725513176155706997527820618688280042002258715619991635811084062468417885240552325444501640169
42 209010218966510082133451773102588499600415266566120737927752922199655219896589769121247581221183443427050768011724449856825372137574131574764608270929676385707916675612939152671723275945099327717947
43 10943293614993653705897787460378841675700094475152996338066746617562273850327321341608741152956520585802807501901236056858319436853945651138359405570495932940775763989553665035192697580570167395802619213177928
44 1119281727569404733432563702422047253131363894317549833224327449642032412132461165286195935362667244262568158620535668329126013111530293955266912146841312766932230632852395992307807073676854811688274661746269562759153637
45 223756958905295273248246204739463622971524768149620079411175442203279867607457230964209986654271209270494177292459724036313272868014438532969054265617854969919821592905949457546306906044993791517118441081814466254107796653185594224
46 87474978875356496991527613614513436730316776768152187646437456102870000526912412983723205374949615897483817985181468807052233783773658104561087912801070060600835474483308782830034039697911032607108940356650131697413088704158226960511372732671
47 66907656631476831219873154647897537638693067003907609244748039460554315034788632706613101132092735873365697059354859196858751590447537378877760049042926554173317886427536657415508327165511203266437552248899756885512002368495601551089527100274721379647716
48 100174633465851788106082933276818011656049355072438401864432469294031893474856344508015163286439185219632730638574640484526913959416320241963788568118994705605597176656398163434322630217249375048117063782066222000642011774939916990161262706890719550123486714528855782
49 293715131472758447010282464834768836632629139201204441094858464175306145788312286924226274112198064181988844293229676758690181400046216540902344195380897176367604310892883665434226692999417179418372211277721361306289494638087518418119981523150998280877112918740595661776276327778
50 1687213465106684169671864725421089073870871919979391431248117997302886695440196999032840358672621321517327624068249009430196003973898840775794732698451548565741450431610239919190297505318233150713115572803211672350809797700446482859289313780748162350103492244849823974139876607489799631906543
51 18996334831796305871264776333897774458109778036275220263660350561582832155345296922590872883878005671670520275039795907419141449067502890441089889645944317787008032684335504482590801971816377635181550342118718362514508430795516587307823586647245575635354669824559449282900850358904847633665279534244600919
52 419371992498551232275621798936693443589209741692961042315631758378390212600589498426553913316604200718077333099844819625939464356340279164795002916053133654624528175644594128623207915198658286194419898753008043969447456319034639103955691038119607420125853936101253099142280140138633535289006256452335737710609607368358
53 18160418741769658924753292902467179260652516798677831338659163632064764094302318117345664206733629943413361502969008130127907260132950666639107577080162331005704674237199449124310226921028815541294746473092296033112620172904072614523664243689155940342462222942562677500808929495290841374159508375996293085173748273135158918961524449
54 1543155756193957264313824772097197320515721639028326737705751768008876306796302831050731626887166355172488897634059500178959025241228459907174627943736586915452030186883904831367951217200227229773855010436590998148794392114692311650615078848794494249798899857630551315552921780577238655118931878889945219646244641259195954232215632135663095850369
55 257398358835840638106946620001319729835384947356570549475791541202309697324602571171599075847713180541117476358198293923260245181361684523087282659748120323143319057282503144854147907107074694880725590456037645671403335791313132388612487885076575616240016342491954538352736071556412396480520247760483138721162708192802009719966365372841637912343324356058762434
56 84306847486450319679641586656481888513900356995634937469375329686687912443610394319144995826809213412021480436238164227641194473880057341375363706505984446921558651553936341937338470716737190807791704804315921748165620916581131441478734804217311048871795724571884458022481914207191256771911514119792241519833608188227873376701618424104035828652228328568545873956428635121728
57 54240612417818393904518298800305248615115759752067083051752124842801324742493143746209145439271115766330308483228971381101623354496664276732692233290176501280562998389510515461886233684940160104486191689403499182783269380748587751726878629137587559208285851826819166233157692616693170466284056385557336784116397029917979430355059351200134786538874467303113868188171194404747017237130383917
58 68569263683712099718421395326726628783090248119848288138639752939111539144321242088402809690908775819642422626467424166271899461855955260940923628652952224613769558730197495379713480882892963189375227213265231938633204078313219432954979309639402343727886295253322038454406689733310085323346405370543820758369336278076816564714483777239832998209341130700039099927390172902769078165325976086048498221987606
59 170377109172429517615988646355311252877798277643510122218157617828317095574139653414565699742110635786128854870124574123692903066372784551402976860329476823737577961628242206816003217930586394283478184857066484220340703842961164993917126894075885526439173703861044445836697287617534592393318235438563707300863227396554408355787718621993286293812530713141329570752405448257360383246153479099776154112338035720102900261211
60 832336580752713111240753388338322191984174536612702644867616025524388571423524256319794833701054692533159217556683886112051179981307368535131478409511921396010103784911251905245848894537267671131530394153459082551316132806697448538750990588418781571018710468237860125792568885940423128611824250489241371244476581188862848727898428480548098291334467479199282893656923400450086220186172397977613001804563529815130289461003553430521023894
61 7996822858506090743800390365651771608698688070085105659921836987533141455902281229500548983702636968372525006687573559594933678562390524348045659403511929363152944794544748445580675275149841502701542298541471597670604225196649387411518778313036492875112075962840721390228234071346591594182932619596936244679954251740684631729971847953992416955717326349933079511505424028542634988714090631205974324270179740606186593356886033236552254759267756495385147
62 151142771182020356617389273614222232316700091533692056967456064991928494838456373229077196055789024718990243628856192569362298061988303888936509843824636315467040402966841708033059750133154825205622577581609103428093780714112371592574737942132659291325871888769453752086406871702365744993108350618027785584281250129775503341874913727507337019581663192788055960055560085783445002852669070524264153583434387233334059935730006864872321230128360621433006583077466649476674
63 5621153263278162373369147479899507588881913800073002447640688901851439888822779794429217868791235740305759828924968877757798765001238412078797938305727482709123862355448423056287494554656473977964616204426851308032636164634305098661726051267779393302003347988008717602886732696642367879390042019491819215886426408041893459183382711475394787457155737677455408268827262097383526838912836482785836995962396352025030741731881371309769880128531297504305219684710719966866963575110758213906
64 411476093836466136683758252377418666003861564995511429611646784139976272851490676791060092912485743135707605107526008739781091191527324369314492546316161161959548349669472041527404917899790657208752054178771076780274846682862414408162433730298198620560833960417629853814814787579027753165355053719895551572747194033587940767743249523537576473337572237706715181621319743515823755425271146746880340555510646975388526220442811465288920685879106732588605413134053804847449958138114753280258614042547066318
65 59299954651960812146125689068221078289693489071353863209942958611096738351032841882077637555281842264102856899775781549720880164905042881939417910729814351121022540914542226858290986136803631647582743007282415030846882537270121385302293881836974823697574470969168339174164341772530149429770554483442609244536236467459082474615806941849827606620541970103424293654740635908115539584356927660063387088970889300978578353726426444841296527844842777782677053490132511844579414157772814646407038940830880823422365730339205888
66 16829093646881585175843277158523133974052216094407485219091199673546766251469336320600234815172089739717585497941692707742480169512470435003871956339597498907881147649263177436486350219204706045537968200178729989780274457386369806872232277384910211894123304492070145580955384290724304895491339090842846493889233468853556582918821315770708722000166039480133563600202921089377431977193124858618714262035613466331020884960734255453566377759084035443350552126138867733789683951354707303110931424299238134051734708196502480512630893413180221
67 9407332833227754938111154525958656647592901639853453823779682761180016954614616963484096027965506453786910341738474016274755006640845998855410226099991353942363572620769834605312746265206899541717237506285737600947559205558964818081466809352475393220398703935803667758035086025239964625987628445193632316383721188211630099585849428329371443716978034662978975995392458758884982126364711939753953901212572256087807369873378123100792858162980823361482700072549368307033496600883210033618969062146173551469974789212607689605168679316950913008739025618601666
68 10360278280045215779035376324719422710244718850412629602706777876691121390634432039176064462632156925501390589833129499489772409672195132180036311622537162689542964185805326042850724381386884765243473940957543411587124314478223836889646226940940214866214416201995838102181651809948594565249203509007447326983054079986806121785395553057802113249970035078843374641007388302399118687406555714118684297473103412345500032059347755804469826961437752261493204240957427655248424642333876018950402265114439869867774786278702679508353924326048571348990936325414659972516535821948683
69 22483929642871278233721591903551706042000319462901180412935399669381031228797276187692195331714798043756154470384623119016962619197526555264156745404653162120631265934392401483408159462731036731725782237324179098795088311761043141754164468698321479452728635860409237945889873938089914625735710893898483578957098835301331026383510182036075427071015742730991969000046364529864500905409700520037246205835467274825843938034881114594040597683010444079594457771204325910898652686999176720948793920869446555609793366540075524472842609489305541846423966564983330764269348165157579969826421455016606
70 96175141076716118460471127811362093788849839382552232889299142227113159085745951567660248473644793045826508282864403843261941736061994815405098039481296656260382234987549522596637277996589825593387025480720516396619094956612645344111464448617076993870719610961248209099813334337221071402884012764910685875017816372398997540666273724996098664734069080982523995733487516156083237748009944292071749892883027207120849984611193243718304157491055094607676297719547238815343069945788859750115398462274507078625464246243223571740448770418074287560344001930020931528512022811186193408330731094388258476676302589904293
71 811025469117756850101645165297636968394651070439058650532585466983949981518555804513004932901871703733486520273393717515274193518165612736273922721220107327219132165960716436096037419094552473795144691301406488590447770255909912959649921964925871038314450565666832891972216233771197250742232242794628953898595516483866871675086487338659678551511256721398228155837327820031374305651895642674380027904859473948102701610317751966570315827356418872142287360980817187650367572477611124033230540885367485552361143838327867477428140605070392166301848418042403907577952482941454145330611828931540994076250960252685997956864105751623278
72 13485772859561005148362253258819030562988038036448918608710257999292399841435393408479672089319524636284522794846202173376659082522851683000254767773966038975369131160088959357047510549162668901998091138260928595216573923726900756480966203044104783839145183530151981185778584325448154353373145027793905200490479130685512088314404657573436227189184534139475199382674220607187337092254192428616137986630971227738705259552471949019842564750238335700748759380958743151650024038777199480341641911659783471143758078362578800633189761499395740573663203328161454989602493545896519908634112557216534464215538145231591973305691220894364411954551186016231813
73 442255289913777928034342823406369736162037049807069840717045980599869924671535279643462653300027411420673810776568172738429098083593920541285176831520329797217609237032691001661687751832529721597089020183418740165207530221747651105512716507378204912337821149216410299406391939950784442337427599500060030735097684282865694720986325343216231713241386540867237066778845622352989485680133752454613591055197817689402129391472244774766191078517133878681809881313665772436154290564750703763129195193723865011210531736761448724933070950836314915214236151068307559346905160513375927219180264627761873207335212937473714744695932435798265582698325599969676186509826799519717792
74 28609473396720859606149565116437683914836620945342600894477470338356584246983908267641564012823744158896858484122131005625944528349992945526581064249297115972230655561263856701175045807299953964200341790530702376391215126691998267885720780282074003258277331879259789561734901717558059687986821433684794445710787395345014377668206126815795497634885531995106457915103140854745120797539025995010293450792765388884360883037409413100830174642712600519084033055648562434062533169772509487679671793336928079703282703315998202642720109586107480237956644363377637886319692502035275839364362729646735262285778775705187929616216729741305857867036988189282938876480377869751869953795395525980718669
75 3651470763816901828298177345782991953111074710206603674850325336360483992687836877259361658307564583360166328042594183841793582553887306432022415421598182613909328305910636652218780344227525895770416614221419612987913932109519966491163988856195800571692346787658957586714302432982554742681943118281424166830805403228916464621212131212959962368554265176404103563286632894225279053619837694110887954096608368976379841402215303105771746087231960664124206443233017176284453147626215283381766733214967116791774774225863138370811728440235330012161163107726364819998985593136453199622384900075000179078084218000284652382876054101004447351995821272299820788636188112400419662874521634473557481773199230697545166789