1 0
2 2
3 114
4 9602
5 2103570
6 1465969442
7 3767396928834
8 38267690721261122
9 1543992652549401346770
10 246181774152151716764436962
11 154911195038079578918382192282114
12 384894219829087015520536416987293088002
13 3779926606713983438336679626484814602924257490
14 146898028903442967134407030787455990656715701194316962
15 22616905663228001080575089852764862648985964437547621856441154
16 13809816680544293027363513729892660046653506531126049801621844041896642
17 33472087309631776193669225267715685432878813356021794525679616296991181408936530
18 322307264767202163070920561140223556327468336775584784844392688194135801653961415558956642
19 12338308371303528785757264618881816693811884703265430183935761672083165428751004135902549366455908354
20 1878902158940415953752026855706238984162700592130060084154969381422054846782332223051386033742659170579267821442
21 1138793917344922039575587264484295646143792306575088741317708596522896254147694220733053834674031889698726381443332147799890
22 2748386447656509813335110348430854691636638690325992462504960970296438398942637799265466967809020677502957167602948458731428986265600802
23 26422618322617918663616113167360056040900182861495649766491293780127638632490640246865161790528798718298449531246642832513970367246788329388165045314
24 1012258379202301642899635466656288395956680577481304639059174831068934639520417453811796776685474022520260410938813484689184261718115565549948577261371579490644802
25 154581722051876711602382066997933258185400354748483398157338667746005176134112384512911051729096906822812845293495164988562627734691676596192058060932159709838522829924852898770
26 94122685407444216531202607740486749000917697957654573990945921249010007469285755525750371436104958310814819596435962390827009043406695821360651106532762913939843044874418584682688797121711842
27 228562388294026880050381844983774549204617269480575640282332371557849432164614977236584138006455319228208838660133120051355482711470821567209210863604022466125817498435504179902073215947968057489792056312834
28 2214027389013632727641163450944424163345721433616774668071073297475053050624538319398519120338898142046309375691304208127282770297407565499220674620308725456976164590353516157626701785093459341578339851125869941137661637122
29 85568248336657793838210302400614172798880372069730652823461746395133898397846578746529852925391310818659461123656627789261098495799782438173532085122364777835214867878114442951979233184107159364766098298900348397202445185194159168205679570
30 13196807638481416029897457644627076104536788989794326261418709576614505057722907966706816490288185638491793180150089614541167083136602097411938320137436164648041071767374768852113252551801187466473008914135067469294369378676214656908934047714508502785209762
31 8123056937697583070619036983217811095846533952019442278264882199813384646437732094724665249745424346837644914020087276884228698619298823799943585684353163077743437476303493247448955760397313248726104315662422344255121486252431426069999082142407125801134878458778374525870914
32 19958403383456731714256785175191253372511694933442656314905262826651927110899954944284074029897741556953975495400146711017553649538614335892025173725211751317263983925512302070552454026395538603222022302753631045726046765538896375720441478590456446437292168942683805718385300917111364597796802
33 195768783845097313694302734214316554158358486735247971828024899361413759360743467923102814148807813001674569397313226979027770824756241991817289941195975689039305122419466623424258678072119730872892190117401533359579163570145794997215693753448060532563447364482469192370583153508868805384111429329671286029783890
34 7666958523502488962967132794853593022587427326357479143426604903818719279531349126240419178925576441647682660085234455621927758301241787254940203131701118963432520047850252964542169915182712164288483144045222675206523046777404612459308153345676884762622456015459428739836509398152304950847621173529447877871094910164205701266232162
35 1198977621232651781383701505236711313382357448446974907884962907931225144545063170085183140659788037900064630681269904375946513631212851695249854588036583010035009936802996225031830423931207854166623546062722927163083227005674644534206063492413455147516857501833357357296950799548797967164621926693404240715436493420093993709447064871021641916134538754
36 748772163051974488394811696136367859232676008902093675038509700760493422786993140511577550885188776632611409776088158970671599106582485424781843448697824831877680007559639785556030703599398622685976974501906436155691274393640773476495029024729143005465993420918126417738023252639844573782753937253108367478155358729181465443794548232410214295184188488375949867829644890242
37 1867574041897846396918716855565566593164746938177825196759928702951886230494524683230352181983079349847609814049915420458625062669784163068463024946241351400441443241931569917596632384339143142490849183458705224368776059277785487546399189025128565692147243980491006863392705166765634108772051402389907881620749764591466173830037169316735811712897407540323717275556571800767199803152324917288530
38 18605067814485533313905243640886370816535993603201839088942016675251242762019519259005137396560734719398116259046194174393487523523347723772564506166025285760796789143636723721233143096701514351615538908597728084652176475323031208613195740989407339581877818687101501672197903786841756415120226936533309440684934661915516907389442372153807684580033566809275778778953900370060161341776047980202133113123419482722014242
39 740360010483626768828172025085442479053672555405252699376296273805366312340628311956737470453946155991484025858391404780883689864772772871743199492225538478774647819485355855177577704325101866655114699325427485155884426752452170865139994120913014646724792283477601710318559851123326077067266304805786750146920713854591307395584449568543251467678725767359316279229254709836706725574263538744878640930691757299472743585872294840848953714754
40 117691036479102615546416860822066272960666349100628739923049021747135120058336083104071637293013769601145414821523340647850093692006996431060630003601378443156586203448885003132351427916803332784710599990430796834967286586830688179934460389571383990345440946753003391503331926758273661817419409178751378007280688834236838472122929007175224768458316717927781936508636378542997978980220077351869258153974893593789420347019517369738509216552682040231594754876491842
41 74741322100714162464494008778699815325042852198933224220575256364240816025990833087352248773511424741934062553380193173125542538889650473921943850680682338071026325161115832504658956906720002604148587406845147533686525978395211451163649692805782479117205473263982172845331984473729258629194333946940503688119067945121311864983494228087900877230496278786971588789369963845500023981129200245408899990561748081540661404824050154776155572356211923991714166234846665853324114998815343585490
42 189636220861083689258850381940022876458814125917560206251636182985150291289273179584904727960241357341147820025191400454475826421430344165936489536581516442341934787671818614412071896552857657819636877309618779813070683922982594325467968257413736119075147846112439811722841125998712627289681894902810099927019305789469061369424685331299696592779670485565364531172346430086019539824735957983756195360628507162390227713769465847608919844848381759671524657039820468676456968600832174267423691803171363177130488802
43 1922424366343122474046060729734789735874635950526887380538498109834521129874738493480106391824494647612457032292494726042395655411040176477156707035740499318328497028262229221745926998943242634916128208255461853289788436738843727723788400876057240244543085237992759868676866900256625354828175704467623323319438746433112581802755440713735973553161853924729762904422538251470800395816043348832245688607115566096876385864779007158447143097042919273418259838028294356686182595134588418106721068174171405711207969529041072638241865763456514
44 77869490958769340510441414116978909884282976944119128623852106412114883198792355555688494189764756212153367029976270319548591022771794811600772494221118682362478977076233052662004667380357070670584716212506108812955136518236751131842235771755670119981446118566585332200891819088273209777888119470985442990081324531891136864115341405997817852679912949468039072239547609486164700204235878418012327206047458087456391201009908868523132778014513294494475805679982078344178479317378803142690105222484787302723338662327497043125822955119995063732315683979451277024002
45 12603658665432122413719236574073523419508394303656801241530462973601829953700307792701749313332349548638570037186631356391659826073247260028072361564973286436861034324537075789522162872648771577854470892653544901301265350709532215709496985233571016646720565234166568932648096835887828657044601801349996141615812548965184039921490383811399819645603596194375055829142451030881599992191935337442491937050993457453593644339648356845601550130806708746368300768940914212067683213188869457021012770766721648737778952067904943896244635254734295881455003506461749680263153280804407002142846901970
46 8151863199112600261230003229702507933675857813762884247324147725667593543933828758484889342918843769810749007614371429735400785222663013648518882696711017307801533950665045024748694318703865550625196430161699177105802743977939153895006574196345618632048481273526440906067951820577657908161837110376649058941142296462799705334629697030447133545007719387919201455954475993273597007234537948577962909337785510507257622673307334045995899968845849318609065746385541808589845860188013650986448720631347889856934473153317411559085933472003031903696688881646239432137713398989868745940254983081009046051389334479428206242
47 21070097285761232039885623800758297329521868084674558387248500798456837999002883839214763355224124704532118158228055489672826484358499895274444183751738125814187931547213158398482603094218637402697111050846362285744400130036957800912941565778759084457852820474033150966869513101979326162859696813027769833322344194449703705478313355874377167757494680086827284613848916371158620226700901647048064675620325885863646712392214719858713856015524785345928627910438313972889479493014353400604307654662203591539509602890283920026227429335880689091140430411781381419659147895137124564608590151039632187000916866646483651484083460468757435826187520834
48 217642094377894843428982070210841326697079794046034218356123472291451642097852708224121857796749934582257800600593937898666391809335518461281328061034396144825399357929556070820789242434113149457984525132722734336217537747532865664842779384327244093940454853993125255382952206050293879591511442482792068323665684552087095394245125841779959487493113782828178400390671010523377985089816816349587575673130866254155163724904191072186330868142910278780056178878287905988637457304608805831500216193362458787128472691360102097520354947524002222075830787318720383302630158884789132836022456776914309162769782599529996075299602138330209753795782278897775255210434111317689597122
49 8984670815793544529335093562491601447346119483388510762548182626090240802418010835628731161402757663401856563963756331488845148329229805274175791401453974769130581010414444494995279940476048483632535993317069549041613714324427053634395976116046782194891136087979696665366626505506490285687468599486110955569510742653035570063067554252313239893413270815571584278391619905904893293066012092387246691703209777143477955608419076578193729227529621824916197498721557885754703271005200940605983777561062771990023707621944574065847664226313371040500134075751373776097925023935990094312724399917691063859460467834792931070009397252432361126287736211366589232463997816318195384548778632753455706786789260370
50 1482380173950019699175937264886100980769557548279014533154732870097887384686213422133970608674524976024734938199285759804427094156958230585756786718830561807091241584137439428053790778202731910741119368495173167766373459555747695194805593428844913619633053566681155356770796242317046820250902759131668606266527684840588674531331283189583564118339104526049040212603884741509683686484535892512283642864029013196396602488330873135636261392047117725409712256442184254475394715471778520681887443733839080193106849388629161957194714354731562306611804229391917896994999027747565262760088801530750034719441600336911733260419337992168243132630710297766287020469579195486826040943723960337905489633267839524951369363801810247531850174562