0 1
1 2
2 17
3 364
4 14595
5 937776
6 88507276
7 11584785137
8 2017129470049
9 452573312572094
10 127585778625167901
11 44275881599081757633
12 18594652294164085489646
13 9315786786179883210141889
14 5499383628157822564248546214
15 3784760890972848935690646794792
16 3008419626750635404156954604535264
17 2739270267678965837058045525825824750
18 2836249002073381262669729702674513586117
19 3317539229959586352323228846715022040642604
20 4357946721433541059613033397755554786773345310
21 6394638898325151487878494003129294125667668287712
22 10430417809396969350009661247867967102465977268664350
23 18828000836798576506084274428662044039886476249215315348
24 37458298052250115071379378657447198247113151740095079774576
25 81827241886008810827686353544368912631231575420017689537244082
26 195588192707868259538073406022853924288341714519051073895678238372
27 509895747860345654261293096330290966472245665314423710260349926219184
28 1445479669381037002439261159990869443472443534174092539914645308875755988
29 4443454229223133957532902077942106788889996455510854318476546446393050514727
30 14773164608078942853346386671851978725884509798646198152851675613346715510083021
31 52991776341615245987212741498382361378598933426651237024456050372068255196831055114
32 204610953653153686933781568410859320481783601514215683857808859376992782444257200880135
33 848589258671803840372338346435052665465778053511353530787914296924990884526219846214034604
34 3772519201059816047191379404597758598804248070287854433782828600225457959017324523238348104799
35 17943093771754828597820064992337258347694382811026700515152863363464189474068775975827444127233970
36 91139644121109154635922400515190992471242066701909158014969025001321398969899122941766474583974121522
37 493532246289490965002380172356633797524118630814680638986957635609709261727699112737473184868898347160593
38 2844556821539884707607370864062840184944658441647462527150890268185779396442686354097830718617290098162779453
39 17423399649652261240720749559414480783925283044320053912534268516084863330159020816516828396642503740954079161800
40 113248310437549861113862045224329651365573703334229883258259244346745975608803037845919448876971659339889122527599039
41 780015219113895460506812374495100077727001278353209704458449890595390837528508879232119497801621052937108236260783294241
42 5685482839092496170254302838008801469704256732582060872435899408733253165863922748407085861490667986855509883473204581998054
43 43799733915770259929320548167345258423120079276765957213900974656508286144714015164763154569266506304658722663502280185342883559
44 356194368473080860691318033592568232914825156729276882754700682732992530778064106933158138106583826731418029859275097289535019859706
45 3054279468110592938727236904631003893429714349005200545816188744285585436098811609871637706128493031159282359115939343296865710212730332
46 27583725302078408471422796439786477506054262029423957493305834551635428406413314727581934677732470957412918114356610413330472080968333228036
47 262093340906322751672237666052681202672021601018631260710833077978319020631561269796216324231994098787003451387734816192761531674092296678055306
48 2617420184935328105322281767183769760410393508772700200335757887868693086432849390172242859302516730171825121506749632621732624859987200523637251937
49 27445970760409693607988140472241017016366116050500191410402551002282176467003896323056322930438262825872548278825282483331981689917663850326711386697886
50 301898876313540045882769840076661136922329208475737981257977925863114141256267601463193720561214834928135805456740888184316345863908383655348660113326041298
51 3480390720230944964246364229247948996719612738703739436935406128713968106120840273606935731144127505853125566292474442392228509288730245830241686334449639875168
52 42014466922227858462910160181787610902290788225915153697959526924561881236204890558672446914308354725391788562955770771178660192816707274376544383358285742515697528
53 530650851756507908412978539086957597105919170688228155364709283760732022651006322332309404110246978503634606353620616100617658022017232189827672991635536252446003978886
54 7006580467186397106458566131355013586263911730851815139389791577795155547005660530249816399686533803881787088977862997887679525422871150736995147418887234165813516095004068
55 96638740188791881246680280290570888429617412992764274509423965418964748637060349460489961021102533918598695075870727717334472203172536368238997324438603776426060331095309003168
56 1391287436175990002546902556453099717858522012344388960186129557898281770595438065673912686496746987753593921701795652002492221967441067988925272595597909135903476612462284274699690
57 20892324840212044481471083661592779463565479869553276491986116541421428756930158654635195213958820246089483277144986397281493534524728321161094987532321356720246795493887009413432268730
58 327005857110173788130805878675397507643050318462596962245043829662905976107228999187504989922933099166898941642609422951912597174995798257970210743635526327677387993558828849946125458355420
59 5331235539020532981464198501386271471968381381167625759844761360671763098465882198036198369909443637405918878531486306555367502881052016849022256192414367153440462354617128076899948729541100961
60 90472830037368146198212581085687085807334999424473222489114730525864058994416580070363878099763415640433237748215860762143419918995478378609793330294813804420955073010335873987909435528746810166167
61 1597165911653219719366194547958128452392240644059367961425799504485067496994853064104057812037080729759553542995706286404935817481324057055210716200031431790652464004004018749287394731642628602948194412
62 29312697400167533656601450399387804846767569276809627083955830682320157833266869675919091873004067883091043908577271075850346529635020137183705024715516933813960267452332327118666206518212477020995740120587
63 558954067560425325854336037571898660941646927687905784479455841104681334628816729018084308115392113390151434086210829984805905522358130772588835373896957094325249280901068674010561307385417395878957181710760532
64 11067758860143680351509938524147771920866797350180485263859588769864734939874682566121734250728844420155239733949216849359413767625626423084194563274218910161630146357532580056077697999787459663609281984854007465905
65 227437844226946341173573892644317850381548537096892781898910400185840851056089841527904632400751280193670581572621450018091400181238079026489940359084724925436619628611562426471706754332000514325357637538553692095822676
66 4847845209401759536678467659070339699887959712858246841411165425458471346945228166587850616167531710836088446377530807763796017872885977078609316734192051771993811462304798219588083906382561352350912333511081145790323937594
67 107124340833154722144819705929117693213099226002774596684555406850095702839825043784723902455134399419484998681481929390202103743411006512301959159363052764302444669140328233196297278694780188723492908891502243149676342597582351
68 2452776902194492242191724521252808823604633861131602805848108306783464832924299890220029698903978813946382215696891462955966107194611808267020375451678133647910214509758233987430743584512066776612592706358073449269747422331192374047
69 58162331817760470744487134951639072105264126627648845905646039208731066708463777888798294545335139771824205299466739638306970252677686115590324778264811331668494864014989746815606915079614512475141531473877283251078960763221770490121914
70 1427673624225794402598120863102946482706779368845472916279122601813418880168232331506507597489898352355492998284230885522482710504030931598031604597276836412745681336045991493024354793613892346358629943372644783682927069865379570615754505275
71 36258909543013926618958700069776759982740384684493475436116196316347054462743838028159661467313454636488332207801035265792722775434139143020809454680660239919749351741126621332808269059994431701176988566849308505270169477398169981656143949009291
72 952357736918319632754212942617723863651908925681458008111809586558803658461579741514281232151259524272852752408792241237677052731948335931008286544411300818012518972842784526189698824196025117028232894762143362578455614817287847119412950277105739250
73 25857784787260031261692477532565426437988494158956700832589464666855032062748705530829968804584073364165550169906566408274432121973821721849962458436675997056585555761306592863814333775188905555301683513612467339204619856229547210492841643086288175646983
74 725437067269148685077193059330596494511329337691850643145561141323993200146677705551421683818611927508087574513023210241826824629650519948984846027503939654913999513382895320436658529935541578515810830989413364469106166039951043221195335480284215005951289202
75 21020436498595324040351904490274494542044030894005516876013118663820929730328429486894055565406014204774373125607862505310317142806305921375936575290269913652114740774525346860637772383716201149475981836736697507892879055202601126546250060409723397140994766922788
76 628837399630056559141829071175931085448220303186012324340389478507832787272074700344702301308457968786886189733254736870410457773521292985169448291374126422679820658900055630232710018684805726378374391088822428940010200564025285034539213453913007198529245562062382816
77 19414011873037511802559604907463269205845743099889201529712434016686219482013175547498636556819037226891323506083332819795333235873346834400710229676357151644557951334709806593253501889287668568663917840313012330233171331461224825348987946056293628553127881529265040070804
78 618304708275630555268585305714817467064760244690190623122884556047749869073171756542493771718374292948581251767431785992107098684723751663827108432144730709487234582239877622808320570977552056269439225073414957548159200841948998983891527115057347643270882511179395214684679277
79 20306469252688352257295135467918773343051258170952117508528594373756090047472350984621800777174939520852436869810748569426243293001691932402424145036950399638962949667312858767752105852255456328657115351490714831482705784537077829062199309597879175233069800390141919430177032517068
80 687462828011475966658567335723775767237156708029768187242450695915391293942212029058999852538670036201007467378594275479623153970449094752761082627658270931461749687023471779534566142471905044035058759405392910388332314506446369957543225858223415886546370038804763845688217140087172800
81 23982210925455034986745926462393655903966274708433471629477698569807254256005324823736403979415283480651360830752000067227376836159450912732077328312626866397279611285157056352096957531482851016018784728665644131994204644979103759533022625731563803595817557870462509600787988864008182370168
82 861788012487948613301058859297181276047279838192570672089632172723356895613392087404369914352039707161048532960447489198232627918922451493710410973840930474551172889267896017178617213553778923017761262502799952595446466572640742216891026416708391230738926321849577037644264804501578484425802832
83 31888389983476447190980847569769177494655471922649276285375067611891980539798454519768094743497730418545800288058045738583531687081715246870542440308948344895986131863611360726662680062115502006008808303551599730508248888215774417298591881334938142838514648500585316152111648198862290514314658132928
84 1214615578238047379531644746625765611345965479307970917135780012363151502549697217687824118453142302908182207055431244035141740265689476234534351912985335905908760550542648146474505545490440672731802274094872715846648973342368782991889035991223894628476398695079356725726865968596344295512603020091512736
85 47607546649824840014053189329975748177951592113396613823112811724316893926860735465613263291610917972543446041515704532197249253656811138958282066356672679586536342433039358385641980514560039281101759994279436593535735436367149184710013800097054205959473217962133846332191663088587527545014006717140724131264
86 1919567211759117007233894962311172712425743289604817542163594334155653817064884300608216105382221794236994016680723222688773264413296971223612689308300403980831066869045830476515784284072301632112551501810679240043845564749395276531450692465231862218053368007817107284509531124497722457752916438962683414647661290
87 79594753549566982737883767934602647828956364290159240642101762909278150737963517161583944874843673642088801212506848557733727805224903293232239720812136676642280646393917311095252920989428924788115588328210338759437617170617535717576308734699048345604014059213657190803816809305385577178633716663008830785340212954188
88 3393010850813166144812276187562453751198472873489742728130145362132480852543936362034114864750805511291685843908528713525104582280962790393747076000448329540363286219470068653914744580921868050517014769129479629150699238402882454894201866942960506550869618634248600622185586262725415464010953180774566206226470400548627954
89 148653379507514287763618864777442372545563910447100382375236036687524052800885584853799888695985156013845399573861566786671123272417936103892005019232887839321645600307305967910700239421741002350988870976458019606129325861845191698234407980324469865436515284365389728867277154731827155817749723524087291575246725439904105957791
90 6691522799895071234715085861434819879924269675330085486519916575343611137383389778186047748345060037221888964174864062452415068331632700186821585578330817977350669913938625967020461044178815127709439726151414084371563557266614986673032029346297618710390771501522566551902541772608332510881717230887981415551487707675088475816889727
91 309392971794310722794985564557127941673071839683387136748385864053689748889696571986566439006550380335203826705157521434564827896429815594980521523720094372862253803248404512160565746974271990484211043243752368230232455220164604580417253933927179212046219185309537043824775124993336301517576737377085754803005479189880241143411919153492
92 14689552972863432009385450246305996424806002470092358403854327665710163240171226886481717494546514759715658372361868759061918871038875208577373803699154973485769691277278728127204281735881872778550689459886439016388842257546039727795053687567108120467857403547909901267646984869516247362261322212941048674777150233620974828672416128420188905
93 715977389569845749127936840613192851866545414208441339772668148668307907595793529806288097284061773747331613679086915546959149060748927607785565263597355501563489700439479775376802843210024657274560585068673503312042646421603069093583855282263496836158561143157351349806151617170389423932082525406405566659880576332406387916206277658157120913804
94 35815009923285188043430810849596140225183228454441989043427661033891867276744232869699669875215475580165436934445204541545714023326963910060497140212218733676697540954963740395693431322824911328585314874583001716361061375109790210078544040189134089336845481854566343187977385048465221584635066019415287754494217720621903887057209398506617530078100497
95 1838191544496390637444882709305574293966526298069918926758322935371140325313159352289259824214903304501491410025305649256042696629640061271683475100610099695824424062243776567202369847609210157962309267317855988587119908945035921092178636624367060989563739991108398059170465773629515085258686096629718835183017932306231646158971246451094722050128392910970
96 96775095454440906253862216134281609004606987638775145616539661972961070982006989836289258991674104007687406239160603183797340188830640281083266381637298097763585861178227972963635666287667273967401148069767335654872946050966527593338990324305546847782610367695797145774952318678686806067636347793375067808152609266632287235067630828058236052795081921259471968
97 5224841607447242087040646835589280099842437322599024408855915949700107544989256462800474373856814096734880209342218960118142516475981332790184693564851950782773605638773093094300439330557274517894917425033694428517400930777640577702109762035669094139085415628490617832522847031271275876930354996702290044235910846620648055513522271775714003925916405722762979496959
98 289208506349225336637407754520290601751849851493558147850880369276945978213740286445052019955030600606005059255789108476324049397623328596226598359675901460163633417031194177464594531492706181596344116622682700515570316499889777991627615840806553727448483164673776670162554452758144516493684645665971501612143060468549485157859755659835405774602883891468743410241656279
99 16408591119231081231858266626051616554405961553587937527777791826435674259978200033828508721599033155811459370957937344660916667316997988849657930735333172227659275313365987952416953399323424660869235278221872796759170360329087478566280024681755664471380099010538337553415501186923878296879300385455922885271988835908912840096821091975583805090411988145903149298573611187392
100 954003111672667468248154055543764067675600591857532386185902513019118401461948569533891853102271752572043073602494465555266838757690926369636925397583408187063905324688631979884583871111021625574314274298429997403081466399979100867963590292833007104621976352246852307118432281415124654188381833390113772057050448653204764807705765425837122766583402152719222927696524036192702033