0 1
1 1
2 3
3 21
4 459
5 48069
6 31721355
7 151932395493
8 5929991210130219
9 2103657835595933507013
10 7506346835525189003011779147
11 295743497615320848280307669164734117
12 140189609286888251994538844205855399795958635
13 865523453236708221610160610394838879746396496441106309
14 74917439161500262156766066348663719579126222943135078774003867787
15 97375522110424008083989515549484707683409670250670386812878411250342173273189
16 2026784217589679408520833777925122686926045531099454573603505293844965970775127538393729451
17 717647697159270743228103081262619628097201129305206627683668586025026702905704542058039397334360480787781
18 4576457766176435772750021655473900193357971878147962650681217724815379279177302855584811874677656248651173547595875303115
19 554754468641500964313621328624486652761675428957559488627388999807213899772411716049651157095364773835219834853104033847476650265918497317
20 1345453871327975675024092484753459307805609632281100620798949643736701471779585589785770496527070875113385937079260782560350169128739061779606284250167017451
21 68548307246004166945308141597446806601543449816156967496120278390751662487666409891545123496727087102464289562108596913710432409599645689641586934876793374753028175311402502917
22 76854110628201236650338512862739814744203150464376786395557910776370792525994931084081341247911927392681461838718265979951683538688788160723459864384691217276470475458040390956266135436089450761483
23 1982294390085321499108830092096784774632374516727067033169358876452401154752019413845619567163284724145554934990918633334522067536835823788714959315037470722949612816216766276018298140910362635575095905055703282106869733
24 1227352830381849788588423932890450371195656411675701799596128007199101165532147067744869244809105492814615530075081508188818390573855143106411017064429521549965675506593901139648722781577359498737967203312610722939055737250984951409377214162475
25 19001514827390992343386660539568136330639748217720981450196565017802664257424596253709582488385954754529085998776284924005940468801981091229149084715003891800935804912951584196415234238205243557956829477684817808041109146094478388027897248473728874020196989879845402821
26 7649768688392822923699013965176707859329552228815291872002735153222076014453080699953426536445236947882257158822753436206936690228128747032796481912900736494785013001767086956426178633916936952551452761763055458414607896987368959675252074567789771751218327166103766413276169431762109172836731723
27 83163358807893565675198312980637760507988799511092237677865269924559486652646353307537941261100980664197349250708496285455888943193354411976794726770470505388227234663190036075979996059011132267231595918941056131552922180003271658529667839368051484402543865580538656066121737876233126460970382584768410884091375836726574501
28 25317849643498209262802433759397696470347954301066436275248976306067461726330345617776573101913357245113980387069738974457134278880578670057377704356195592624847851175569780713574907889229370936396717731821207063400469867484337903137085297945467998834820821242352920542282302236732118604072424610530773046127196003063486676390620309904377409099866668139
29 223545961077724421167032376387957000400876974595931617736277406804479635079792470719821269352071422382522952792981262452871770155833422074510084824872826212689767874167933464743952253620023781229014006468159655381674370269750855602244308166358119342548781540210172932363776892028566895440175809366065041325825515098524372829691183897873084283983202242552222358294922758044770704897669
30 59220259963206924753851399651330175444782541547229346808094391018155760083997155860296564102814018808185466669317540704561557898403959376574612544090632253423845902249067003222152465530222868505812368161536096228110007570438996965153739515804250397235130151922162639852232919139981343347184482202300760542303849154966059675712182638010476800104870892627434234296352135873555208105506185009092030100086028318378834315
31 486377394841758078917794998843277576083797845686098513168563321944068102264407662765425154499882725965176239093302716436910497926582352643756688203700634651728101899566296544028583077571214646165623275693761799620834551964322854073705232666472843003097009240386764135315487655951442722682955360960588482893453099253695881181596947768872282421374896291503227546790286396696075830046529087462387355723264663824352165498065498821883333695833434551395173
32 127838180837028098768850412072520248329658424248020593777438115528939719101210370171640778792646643950611268380745826678134027564418188080398508310193416387032399586065096721364297938223156608161850317184231278541881131687895072937112929211738629179805680372885725678272029225301630743704907968396027698967084562203911941358213073847774047759840782159151263463004051471899256555405104664925849940364058222107332392592738181180529219192176237603164114327518243307579461697689977395921579
33 1108900555572555217466748626626387635333190294781448133555530027607349509687611968083301445082770995128543276977654947113928033057407338762593744282471008557711770565882382149586749324925808192847553621295180418849133519830736806545265483066585525590432628363113185471630368666231231128419923576318116480258510276855637480029312697092093865636878055111267553586447219866102789313145681512041962641905504026262350205359932671574037324096394042851854198760045239776379562178893616632510306484914015735228036631327890385142853
34 327063102848274802702793482621108231987039077402572104104842863643434778544275115434804472635433797235912843556983257599001022997379972283009149991137473593849854977593223895987393858526500081761862976764478899276115674224019201164587648490980895004951364049203405608964538334131615999335214884125032542628729654999329131879578658269434210492098264077633096317649670231348004152214316209627638734353037337391213384520738099769420189828446324991269105494177205995381274191116411668934870931605796640071073339544562559005717581198615750892561095665594858977597387
35 3376478926986798192129562410151389111610101887423928559140566500807094053945260453643257316499647559197504922876627521832581387646832879600795549783723386532717854187935543410402595210549967863201288377535350422701277371585053761568406533591866200600728560652698972099621127082541223186769209594058639572757324338806485405672694713068024373541443745138583858074566223852644349955996587869462916900892364996241901030133671645781168368049620877536282964576393778757339507335377541455334757326684698332880017843395908787613476366105413474868098287260837128103461681100558147977575499839759573180877953317
36 1254938098161765928936533978607086759535277688953595017703598354425056266103554321948541570619285284768780857124338792786034239732659451152267573058792236120362152807270669700049938982549254187565827438757102928946919014606366529945626279978537848039259695895316475638876506862882070555355499330343478667774530734956511907471898817025045208544586475500301841015360403485632294898134093973047350285349877733486398876719002530171302748339755775187908964338497844490521050957855079749630717567511289375865374098126556628195518683229557553394070350557780628407112155691996312235784061202522877917281458701627436657816398765752923680265875294075115
37 17258521309937431041533070447052355674377379288530448355244493712379918031473478234769654323333313264164141170369828931523652148793284485883913725073995117377585595405705271022768527507466394284317774174873699795877170332842851815105411689783423500343756279940854570150988428110892645676472028105766707852877037610318693824169456868872656782578518861696051817368295780449331876815423868793104782628887798748009694609446796270350302422468666259427411693443685450589222418506176610911393676183641430146436335387527734407141177964515466006489244077335686366032637843194819405380353543892595753601358415910754906237559603841812728096373707293639274844594174696041041843328848428248999698949
38 9019614922821089842016488437260748435998599262588980301199483193655776761102976749282509484220332987858982679066826317343367094145181734822716860977804693745517151717601769731239044063814430048939216912534238861578679652168919940483354168775790041283734095455693761260264655073893852720593008688587784976440290133255877221138620610944678291453551081037024351774212842082231815846844075597411130190350216145490310451439785784076292875559461193668197870363434852916196504764237297981541261183648330722885103698067107959194157855818748266435989888397708621302718029264637914471640226332331133995762402416234757646416283211353531448469880891787850718099392655422198030305808262312289708703030489063760171765161334811179867970384569867
39 183846338968136529877943615803755912331448358178416585223695930309574693496356676172000285176773772437592503911017643699121188361123600039911658794813597242159854903217436327995302451934586935675391668012021802792730597865196554107229591425194380400887157994837772410648193674463610672012878902861098260338230089247730938317747786202227087188812705854723151034033772400582273682735103704061565884136640140696042960605521680200179171477626859271558126228500393551933875090238523288481767586792226370050243293058065022127618051221827916426037350845215093994876273165529823557392028326872481042244844618916237038928579890845471303174269667302555654229679496975230093098774285392373007121415546616178209558783760925421086984720044770531097452071524286174371876753142620417505287909
40 149898929368891908113086566747989486331858322151071833318249878677980275689970605646243694031692012777895602561008330225498405708797305106431169883915546960982698009829068766307023703861325589766772385146043194502995128494052211155362387469183047245447107184442065046096284797544094784957597458597487100051924525714990286964767822985397803085693246063757998957602826463487962973421518409146235666479946638587343700543821358263874190030983937288332316314886966460530118205590577098058861908226412998062685017763927769736229705651352160808426523329418480036404656794161265312687565031377283056723863360152290719647734739884652559803306325944852284656414518089611312431458517749607424376035938211205679480849157699115336737238229488147530043177846054774678521909298590004374990735175225591961200317579799420755282949060984233771
41 5011194217474390684851769837667927854977606926868056333126272144032093187402142345006304529596370185828224074439717142520466720012867863889864320160076342576433512370821134794937744968430147864803427021724674058023574084275009690804689245982887993143548310142886269106025622773379417867893085714306620197466437193749742381762501728680179687896534040817757639283166326858517346574851421304975254718875586725260737603785501432973869168770418914733491549483685103942214429251149587085688978880655859646781991446695189384668810047987396362533778385979446162430184408018592281111387993596330712171128341506616191068533132749139291663525641905517449232818567558347867024969581135192606315386356245106306709647653149060106091157097463010735873965759005157316013707992392489044446579279864965856785493871111551898314384433733998647372331144132792554698852615725102788869033707376581
42 7036349362116433751704531065719984423240683490785561553448940994311723227443337243813751371545993378560874899571427881538456507370556406279461784029972151487928142141583141196652851907380001747892177703967036589801842664248574010264522679486416016202185274844668726210794360486924183532233676710533144971380903496860399684555425208454598580132962948928187256203911201302121776571354171836943281756560993110062931422057949973982652995656674314028374291955119250860084048684906655713021767148192937585646173030896893860783491226194079298815588025652018381311628328147596856913918838032069601645144871442299804170335914638911316643867287720257508902944509612640586074435232436440607301056671724869626635497844587991135917065417924853118005899187908874405513135021720439071082642171357573690808479568197243088628173345950100362093737130440378502951987037771391816709449212232732091070915525112482594547730772070019021109104993355
43 424849535755090017710083289961427864575656536485584708689585620116846778486267296182502681422184263110513864993081530478053232973373829935757023129536090855843300250389418719154892504434197848887662989324014027523866078836237515112086127190675968177707024664828867516136364416893266851699225198370760675797557018154743249332776586248871741680742680458389037737218123671181606623651400153978764875726886089571398025415503079200524281351684286730455669061672100297026874191864097879411509211879355485168323428640640925028515596607751114372976828973608105068287071346544095106038856588335456372214880716883315042497174486422912205530141348957437745634709628683413526329699680832298195442843984806087639782237934976751361659740412466215793378357077929495223436552977936691253715431595393417247067275139739190642538445536824749729857922683793266763210918042161918072221756976428396728491861215348986319557883222876290920339926503349253239156257509442414262355441130478738134517200037