0 1
1 2
2 21
3 688
4 123827
5 72470454
6 234124353817
7 2465349491066876
8 143340549850680842079
9 27168340876252989570097858
10 28432984085878392152571573148709
11 97003727566351469067244149247119170952
12 1827342875014936611813421440594917789073704683
13 112216959818756452717901891994290637299203835539877966
14 38050696708404483290901073989690420436046277295641865025730993
15 42060416685592571982233726481740030227743421208551003473431175795901204
16 256714375982307654846923342086773352106758803630987880190656697423773334137654391
17 5107797280539159629660359299140331421630212384030163276973479122255617848906437580476945882
18 561154922021047896029353611898768881041022381707662104048880639564385611875202291398396433380683308861
19 200973476167105994471547741765940629573546861421054348086537937888312643527841747875467528137750513988557630875808
20 397429749995826386925814375816133299362072569947800820602894424160368712212554284780012688953810144082468138202002214729019907
21 2562057347409309573683472991220764466831433494448521532755781153345861580115528730380722528829703506997579073989698274525733451648356563814
22 91197509982665718915722635212223423140753471654636624118053240806579678193718633274545460957337138659305508605657751760778399762748418225284615303300297
23 10582394773771739816859910199793362666118128552955421179707288362102614798210209789818533814953864527359303754798485140927187091394148597041966224828116041115640745516
24 6780326354503157910124904806715244358757234298967636905595565882121111458482263876625594600799816062159211918172714053710512913430847550458303876832478062386321125497012564800509839
25 14161983407836279806875772613684480880822387289194308201833455831776822448080980243783870123954724728197365969251914097973245606701887967070252051458437599941737980814970720052053680415060716609778
26 163328970892602805361974570427754351649813963550344528341368617333580937042309044842272753483586960413385532832838329058339039515412859286029751672460751877293692844441866504635154462158972690970261885086077725269
27 6140577457123179087756242238469259039947031096744002534426821993052503809945972142537951895961365529410572996728454830721054460721118814102820550212983901668354804940588820246019456704900100222238594241144659852714340737559983032
28 1274737797790329367218482937878911507050444195429919296945236487213139895252555934346381256596717095706255997900681806782532665336252061470700205416844537364353602771982242234493431631443007193510644650504416560728376013112918900587502360226053403
29 862659395680768437801148603079926356414367705543017938746587405402092701872744643019827681367704235060834828151451369480785200825791156280138205817755107235187638623173224843832337157855761737359456511323761601282266242928460878606481034286098121045041486374766206
30 3223469100013868658646575130169265000311019288329923893803358820598179913527940954408089091824830169532715951820665360809012684886090721430590655148914924727010521298251623017532448761841640480465435644422505110555105336351911656870468320571747576526145077450333496651698536838713313
31 39265805400458978455672927632598655790139118962167073268123235423850175364936528252302488045723045989748255722189604127143771821250603695423354849931627668174868446593728118547269629417747050046375664606481405619667510819613559069713545083138878155226982078579681923433705832921202472205757794331760964
32 2641016835296564316789790831528970479674893625641067067310792200053229151911876747764792678740969599474486500387183335065777430815078028128818404185722316523516136351199686182747160038905338115708522302533624930500194966060327263588902036080936507297815407969634573493978297334871302058155719552053643468697948013202072231
33 579074809820762820259543348058159263823763034844154652684680314933407761228138001270682258155407660816703304499861044135371056357978322472879142472547873568007526223664263670444687984425070354541678105844931194177047534263607600851506676938331209337070187127527052977714832402233208866819061105955683234996610353321863912890041789494606769162
34 701073962666469531949468742919223335213782642301701855291164719847538231553388184682452043694586920293449803585998340335116883989362667492594254015561110057960615715651267161236449262683197566033991814764622384730583168709270472192852347066836609472938904837056664171261073219812584102250843384549094884546347117244302850661000895229253356820415079769758482625901
35 2766940668897388399268348735092249025964899914151303157306274058791611444187548291440820268183788013862515179761793222619330898566712699114506772207946158318466927417483573465472656660718474401241178188869628809164606354118700720641855994858392611115771723849144998486438074506354343957707031034749897530727359919382464739992858425809481831703739846180850151302048610232639521022328528
36 60297806904313242734781192160999642458691346106989959136209678024483434767206860042385299161573274258484282426343689440361301692685615091153214896194980411918198046273405317306667911288607201282002851569401310498063582802313825221198088935085317241916869905048598574248210633064229033633187571535976371472039332926814443578173882958017488248509791937673556238882993694164090239949294124689574479279772174387
37 4283611052416595978444716193809338180393019123168469534458364634608190323086521310197563634403859373719522404083095436588571037472671904886852609238784811561324742512049067130713881625721521978654470700623587002034754650253621008198610156835120262062436906258068945711892670392559271279457127237761092322571287661303303170351621805345307183793447258918741824187850391923550087021476818497392100239202061173883846529037699436269974
38 1680289855837447339299365106157040733700887287897027179153619496268759896969348562599137737672259581616497404098527276050402499084564598291918704309792755257235379672020764712866953820008295549636189618406422315053301473259173346158249737753530735266279580720588146901849328772265828316113049462896431008970683404112267633336352973825580751414584396234718372686962490971533992910417566935235881119199192600437697635078330664994200163330913633525494717177
39 2148647757035594060654557971577451150369550105746942711119448373156824904886471772324114536849265156156089180925986763932157494131594320349601499654808978650098345670689592893678943594852205499128175055823821473261369433858035205354633609356988623881655473610730047572785799890843832558068627001002294631453567518644499782949072866694161845444220567965513725376646536765390191153267913635636190221804202313492374898029009886954339145125234260379289248355480987324517485740811356
40 15170919521697538219961703810319005848557693471700777381295878068024149723581450567017695163381524338066089237110645787851570857970425798824778178962950509895208877657416151358819970831409136264227634567471955490745595047864271828163875464337987149973231244332448738558935355226383761543371182282650557038339234746887197937644832380672666214921313737287285450306784215957208518392581018403035394987842245665935461081078283133515343865521541975814987028513237295667393859648889402035992734484645615742399
41 349192919070443314836996580814333000520500617075988473531685979594664928423507250187410306896005469918005436049452111948451316438007148216787395265381924913080475176958883383572218940154181509340093405051624872150182882319915792259579810151014382965409958264116429053435383870916080583217295535592547826075169277919810602582908624619739286997379389590431083480902626903683069284874120585985055046752280421463216353962084301955756497747972709746335850510386526145348682535943378156150492001655466783933030267026453405035343083298
42 44379725712379021903091752182573869305785334736317549932969998699483567163780117800824234330654483720521548482065729799945877642479720898729730680784700176886963780659179374144676987225589485546237820480494624878090954753695906137000097438263012007070545980169160165632161872797871613699043685970990597585436414913938673807448906787276827759862564599486066830706596954898855444695081412652824963795813165197476348259358333145696477532209432167725127961063164990249248305883982562255924797651280391680055977823066663863889994623114939890920317214639210629
43 18386990125678928063653809333109865727903037830607367182272542200116256848181379374359343870783458288339430756512330266185286805464837052951552234785454250690871554187162663942993709494100495379142423225486829820937442384392056085380340657475034840518151496228385023581316562790524274185659576074730305825607035734885726337576738920114739342288276121482348352207506264587670134024542624005923230533387609631275657108198226718167601218048628367970262415494153555950208355163071724963629010667885481834086699899344087755177989938397868458127819126125782418896904711854778803997313512
44 42063202344622200441510313222094165067470050034321538656789117734323886409749385122609283804456519635278506332288346267448542279993361140915399862623689148786596604367613860613458281545614869195984755905461338145225458880093767585257350960233466407661173362625224152154512918220299601765442268548146959155550883737101176946132579417525492477446743356345650683036735857854614213456484457007999447426293608288310183925206516462714796649728432777660000980383312432654886263017630079315070817718134565328542810322473250428675452111560368930653070202312322844511980915139327706202074533839088361487171579508347723
45 313690139528890313084047786627252143345675237743599303668105354863911612100386245908918689118150097355389998316378217486099803975736563478423749091982082304814247111433790918032268105539338838524049747892065373438596236831386256979840113975454499172799590171635275786860926964335479416910447044690951164581687157678497123236639025427919580504659513915394616183866579244692966064151196619779695397033853256217424390248818528903210072686703650154299265915746247072410104832846063810888802430081502712704147671327687112319391669145950641592619782852550008364098401873434739764623728654721100178255109842483162791969263362720677822275689646
46 12917101222216865326860896998499519844462117832142054103188351004922606471006968816615486799263489920048524889426054707435004843145627096186512210816692587618306541481707489828979478934180766208461406240782525622859872227039420839938892602472442443620913063195801144910893292210902256948101560793954728979878570250045292288743227654116802401899572889897362688302074026170076767604245017078453936368521542998718007485613632175967277924958405236903315447344634853662559223795647378720080797190284412370154708036210622718653364366851196402683397468263199515224719277196101371812789546865026336023996921501447281190832446730387554336174258523925855038541378772311369233
47 1733948131841012123399792028969516154805641205914760626768622898991206752411373475285551248404655602885586879283196700595605767560241205104988700782051997186761095238674507633811865644527506885263807566578412458569531218203856507808994756978108417283125191783074117639936268674991025070853297960707286624362674362316001762939887784284666336180569520550536483846212853610304339102832280687310575064258877499099896521261780347250690431064468917028377972309329619502267384520669146126518998717283135300222936516081988985456031721672337563667343185063725382171774844151382568875595030370942837772753937449231235831903818195247935536554273818852890916836510416564752962142268259911152426762277105524
48 1285206172564520077838356376519394295966803179287804376794314042450652087651224005075649609040981645692128605797747355926999978093474441266052618844906627211995108353359825900272780059583783719374506446888625483363168296914083989793263218251262084895773541492487503143633853744086705138852157257913926209528570629962593059590924759286077796273735400024898764483897515789899754072482345550136106472253752454649711521475544455620059182495577906503556737879878578988754090488298003007963992980445984952248084962419019113905281921765151365887524498052767389415462376515078685157991658621288313198802006651760765442971295363197592657828415103572794477517934560111131890696143222616959979559028833506225441107077333823347531053271
49 3105391408258542093087839885049575108430011954000797365539430409678948583308354519001143658525238110757377973089239683350687906353294552063921080657980964444718208341317757788542749868381673715605269587420494817292388548602040260134299147404704618232482162260481796528573405487323434487848222248200242237155702189725976464492519414011952368951285903725911294264934260242789530908621519009502704830492117117006045159672325375809676303179842772979568673418253567760737893621137214442098902959122823189918531017713867141853512006402506043580412727269384875334340346007464883332202718009352054417492758838250262541766865874758616958857837569455817018942651259265836017681559417058961722117036928219202772059218265737172773749091281926974311287068600765366842
50 41431013068386139268866873636737416455696225435139512207329634197682074455147213795822084527082055839408075709634468718114112590247373718346857369021298703453072112956180156967827708910846590664155707339140753218034782201836356472447688563013576797791149535654039186581014586234313148375365138075805195206216664956608099405417932630589631461605331371153587894910646511144267513932145611684286643236079943618359729869093518435433866120886944553140127562887334550806299265619838977891618245145882998257756301226172031660066512590701647344514982373854533457211808141098011861651812169254150013705178738927205662028797482236029982836317100550431966241303427078648223314779627350263341075618925681420575655720716914399234879122746568437270628887034999679101250210589568078942968995874442141