0 1
1 2
2 6
3 45
4 1051
5 88602
6 27121964
7 37004504305
8 198705527223757
9 5595513387083114570
10 686714367475480207331582
11 468422339816915120237104999421
12 1664212116512828935888786624225704855
13 31295654819650678010096952493864470025103250
14 3855754547749089078310359746456631122722445013398264
15 2318188382369015664629000786638544373438164662316689372085185
16 11047098243841990122351890934744738031465176665857608011501630045292153
17 254598371402803173831095475510112809682152440431705932124783121130096823887687154
18 49389575636570147813049076677581604626899616912229072197860031600929112124549023935893834778
19 52710855433968344211769334056860263646411878178010149462822000139162613954962561976522669593319633458109
20 430509776805944374556488342478758020697547055940516373714345392501318301213283359000006071997675731488379410237055539
21 24855800766086124850026744041006360198655591007010873733406587388105768645769398924426626741201844844642897047263333514215066316650
22 9108556510684639604401662904054094788600964650855065797657968057400390752473917878469105331972100185754588001384703102205643652266981130973892644
23 31262542112179773688218648089917214973105583995443960816237743122887437701718833952050092542317215542557240428773961242755404445730400925143113430371708073927793
24 579021612208080508469019281740109769427540845692493678975799134316106815710821675116768172225951344363746522286595924055881636353173737445841313503168031769097950914844457987589
25 121623109152720818696213669047890952039315582376721059159289452944562739031976399112368517001368599516453748612807015883928011859392411607120038949278088227278387727980298840137591422128698178810
26 134059673952429656723530232194149613374632747076267600023026774772657650275627219067396380930997033878459497632073088028172449335928447940108352976575374298247325837641270488217527855771695856912337967527172623702
27 1698444719444566321066765579554961233702817238985032599826009917001556918143660812818387042099800413293066230796830113761640388030666187640732833996289375829402127576131307030219029901121765556579413556363607458428914986523601852253
28 131700596830999539466813583887108040422857700828410165533224875725484288887601408495079945507923802935117984798667870696313183689929169048339729458064905980641604918359408945543306871327967637789022826839239032195134618560290254837613247888563367298735
29 99257243836178509439962719024999861752033323789860886782565401633660193758545365295537424068549847567146987371672487517302049820469211982538040867347109136519503439392439534480952413627385071529366911714732919258600302606808461558653046152401964372770463796399805306602658
30 615596818449053622159605082749508800572888314469386547292935356269377056447512594843536492455807487354989288189574906364899633378039819874028706952873277440882875764961045973460485365481043280872834375214680581679757161802769115027278634886180974572282683111785232522166247099365527284376621680
31 28488636350791689996750507509316832159074491380726362574559298102574205450375983186047154468889316694669196633796425937382981470808112599301807764204857723050520740631348922419280078331768885948553846504374343292656085361363203304571378593517242070656173892916788335982503647093308114581544881380291961881126259420929
32 15099264840416293293922591088208181950025237655241902167717248275996143193465863437434039822910492148357170872558104287147150107089536017779912440370318889697567497844441202303267585588461076943349346955714192150826331688414428981248207765061481271619318940335335257311672990189327864873994705848781675423551883151385726268884172573553008753
33 47315793231691279478387361348856075954301331254339626310913283219709348139589774124978336646534806696039321867842858525986679990640403921681256349594988604225733950938059290414826669137043786572260216519646363611392370389592811484265940924717478408924984652333741355538451282917918964563810848729992181665316400442846112956321627452373625351869083852311807419142498
34 2146140722032380616993444516424803701316297851893329462891075224415113783917845703837357169466450617848252595264608697091990658653481252063290900618678194890347429146774135380736739090636981744934094672797461982284599651089467978858464561115602571795446229545420750603399649408849175670416851174412485324050505668966019828518604045603008777259210592044673149576223057338665330285294523418802
35 529557257150823259484201804388777287914594798578371280024335950995219326046659774525662116674590671066138006060005155213314618002415659968919183522132713608653225865760431927210793580403085631234436120324213701099455007436815963265903163468684900013209486951465761780144351396026396772013566283325520665459910113677656701992309236620351507755823471959689400639234225832149612565824970686123682961941395875315936077533
36 1965951397151600907041007287952174983354434636927317387946080343138295254781585287425478188498759566564896360270495033713919594876181058178422306451510478720620674628638142723336339186212905908605719874031759514130010456702734862675540748234999924878850653371191051808528523989349757616496773369969971856964180918882489440607201593349900584321036615045958159973072408658507360697987780887936645021686261889783314322919496639358223413172478808331
37 44938977576361203007838389366267395955531270585414680548711019337966649246604445548299358775181932831586137276773999091768112623749390453615352260353525519201532751100493284532769117482412388747279655733827784887105205379114434014527494442403659098092559257148728759484479725998986194790787627997061537372927863362038836067605091450716554946293002224362887657032396255864221206559466871453535864809111078657154540709443299350941343334343880910888626513652215957214895016762
38 13012186673826539879908616968401480635166147696867696532361380983585889789251425087858065317549981172303081780567727655283412475694639657791761588013054087041476044774360346306567703477153321174927204189813506014918753709468764541028329304704278868760471163151508257302754756925305243594253690801008746281711981621310021516685782530318891072410962552823618805090844656595160873310242455810534261124400585510937814754126812783626187977675704307974836283811731883327308865948161243106233438268531146399196
39 31339675213575639597352659168356520809060526033455191345172744187361347027143969421591286178638971446711728130878519009315345296343868035941309123941065583657200140188894981420031854789695800069427755750686455255338663460870051960972301205890923862843977277248689248922165256911529985784832780271601219814363688667791497422632760684395023097839888371349008257254315166286283017247632637313681940423538276340776891935217323255565197056234770134898009643097053958110234066943252053771109722352352590017018831307893290585996376837657457
40 704366932751071273497141516206092776095451741402637501896326241329370263618313772130221721106376467624013761343244590726645559139247467183833392696886043653627457757497047704403557993609952587363796234898640933731439430335423508403624381063982694351001316796085340922171397691974190419486623419285359534228453255780768385539728068022620627982329506492320893507162838795458859448983712816812246308319450281597899191695640175027312191532947198503535142032772876966269963548030551291625954292590905254841653849748532512263209879507785056332956182814266222656877218237
41 191562393534550816556745092763188006171369123886130388568619588064614840883798996534005793518387699303265674367062177413247204384842748383492478613543863920822271476751587812346741016352073710191132945601336373776639436946468151131108657939657692119520694528301919847717956929809005312468248753137264097449090290428555037734590116716703438975151859422804946546014517438430785504212708085022841043541019071921502898759199152979822172843793733925165565319246867044605607434846493655680852259909475960859796384272434269731082085783305118175012384463917924643943701320588216626142472321902325719775018
42 356442247653131929917564162879012869711250542168154031175760205457453396799338697842308777683441577091225573879139657850573904418175669356354720926851449936697827255210501428723215786921345752120648296581461643799810094298524302975774035362003482477302930937273053293783775889627466077365447897943535182773979894728969056395999129661522951231675806811760020416005154485786817192606816048730488551052826595386683990947157356014926012210605819921834408874097719078229878775908338967702079731456348403690770324156128681220506817309453472402216509517043821592124919761937143965363681434899516110511018055922991229217620760067583049262
43 10986126359545652397140814327296649630664033694908194952058347366534083411743523858442158551481996750414874105073289099720245324844353318116489351548479841191192142542336006229861079882205759845040283482021054331446966652098174319840192415704749860980222425046493141361728896983954822485788168579174712875420912611410690620148184117017367910148947784503738868535132545878055010110037852956400459786661655994615093476944522646966921140555444356136031535132017696840302373167686314440289868002685597687869557376986030691091531404339891335100517903918384295095005071551259641557790474458961790806884356517242911908064462558212745865034798919854892477288501135550005821
44 1926862358367000790982385839408740795427682811940833920460563143241371239488592306668288980179264026428262481072541283041544981465725249822536513687752612617586602031515537127376166962037754333053826148861212197709484725326632618433441122067008696739916251327857913038791110325227253168206260100081084087960901595839083395119117230175477148199822259060989987634018491869059826578886042176649131870592631340058146591559154046669094541244590998018903177193371474694659910824213606908578571094809532972568342692841841561804751914139850148862626957885391567851706104954083717770036081350249583979265404432184578816889478232239931194898763148843260531616799377200382978869180499680856190497191426859417927
45 6389106558581598163839485541229971371316418404611586467664273901991086493121101348558168670440664441958288810610622303555723357293811579324755396394529772011062816288897633553465697557640659321488154152527225628951623066430569368731228854741793253162183074291965626944198848356281245134399532181624195943362432775806434404708306941501582201781477671957099674914760049257611895698005363542605736104515650287148909442108297760130174653110613091488098700182938627464014825685556285268343853261319268129816919874364321116593629519000173820300819614055199891480061572304779650486910359242530182161904377879737331697252978848207986688441881964404171944983942005220995981453525933728953113191111983707345208602882081827271132726011167650166578
46 124091040595081768275825133783253959935089701486568654106868949410424033797415706431678348084271393918532019912624234321609850178072108261281772249386724945352302933391558384866100193966296075739295680963544567209780158085328613834104631535691382895822918861451275647745378446915600512189756251295071608257610953120382133826368342081998066471485519318999463771976717570834985323790694682416408244354993309013237391698902098427336671401019800101994750381889484016053672213158218533569501981252718232660311666596333479222333705344759268498977550231140841681294318047089393680234810248929121510483438838417758381847796890796338079173046414971745459274086867831907455272554805462840122079990458699962373199869418653474758065874183292526202459717755102436476640488951513261088360
47 41098083875457254361158112842379703235540194294023743248715170535862698913013075372371407315167954369001615795766941822604423353109698371100457810614872347700594936772637661003578982326827446326118056221428989501056235386485748429181353960272033828581557929766855710764016597575462905019977184938838242313399342141510358486979677562666122731861809897114088109227216001061385452004175537067173082557454254775229982812977352026288399675301483646432081821150118006775020171962986956720436588214403870116546192262529262917267400010047481760758618042293530465723815360135673110832898855399498759004581145898016585815319416040764340764137326460407358252794143629649044706249863629308072520654686020683527172510061498926454109329959919321125408131156505515926000353531209470066828054390924841862977818339650925888592321
48 102044893499344035673850330839814580770646473485178804436020914722827002776537625096048367296863215778304825330395946977702221813212400458391120618175705746983839850450281463759753712186888102606599742197726875574418311584678619768525440468189969753218924874166218671485973853367208109021396804589291796041597641316423683553205520214703695839121922258208821505226503463867008430688280697827031674584375845878060832076021620651960827074403510662554094287476236125978682834078512376934002318415924166892452923795618078745750977507341674027885573106069013849448200253149447957424204938003668320011154439263238139037841032267690935680189263293140741738603262819873612953898249205381459710461809411526711452539324534674280379225148909594142748129813527112217724154980864055539825495764085212613262970938629591939414579305659145697591488153680178517406731753
49 3220157264005665179554416483398128277610203590799923769131551218341218455951912704930710470749707977446272463507377086489452131509247632975955604729537870137591137870319623622897965853504830591754434031815731256606538439956069823083001186908490673122132632093867916299957633719951762796726031480931130377007803785121330151481735838094589162473357274037897954048711765575192724317408875633835485161603651403375998299533626584094913210841577556443523089958343558932740235650011682500423571619952372141118639441333949805827178954579386353891136098204628301907021976199228232878403757202968292576704787846383446903939702292036950254531647145742097711056449689583628231534512595713146067711401554737309127957099498856291803503844392290740867961224820080554049812265850372003755113518471957442532821816072307547975434412273367453023635036351197096066282786041637861130503919471691433686171188939346
50 1120248860257407575971004814090138344100073370710739076297186939134271155859059850329376227750208311060882009212974713031926157770024425478720280797733004877164949749576807208330749429958679208144633900486782118313538569347720589987627886481342178596682897840477798721059200783885821437605937660828998516585057745770833531538499212731241539149580160009876337882001619689496085548181379660113878709906407135573529054603801712327264528385990357324259739244381463209121409459541341468425706192519353841948474966680295694165052257206411092501279405331493353019487231145343951993625850664729812718906167614121979086549150094167374618945891212201878613901433469623485085478369050453711805688989715815140633783852096373587645605494873287892783126565946814928489791722921213630033675986645915542452400446277021080154232851253283523150478047485291711613962206335043846088395335328428817422738942424038765305454538838158861738913784588302996938
51 3424573977106596655632912681133884909806085505782162006723483771050475772307232355001435250571358475147268233731986089107920057636265470458841317719801812155694744767449901471304815364228962572562891696881543246050194204751453110664903896892497122752017323950826107749373561037482152150391749196495687842498628956385005186348840145762104121014144988208577708483127993696761037177186933879994030121827521627221239410576620692835045767956765114655896835692979251670559356277033511804075025405866235892946037651200576525649153279112091272007264963846837981854721407303043075509616121861055696716931109710698578886230123449299084512397577211113779174940830456812526846635914860127478566681688012204613400171400044071270462337115764798800187181947291200658748145274727117751988581576735037148775555818966434095926925986903465915853512795743871218472842414101913424020969867999644556953101590687432418844740257849408467027416332463576880279235264409610512307950935730103391433455997