0 1
1 6
2 150
3 9366
4 1091670
5 204495126
6 56183135190
7 21282685940886
8 10631309363962710
9 6771069326513690646
10 5355375592488768406230
11 5149688839606380769088406
12 5916558242148290945301297750
13 8004451519688336984972255078166
14 12595124129900132067036747870669270
15 22807137588023760967484928392369803926
16 47090308171469793298368981274289710952790
17 109969808155651369724853736780602099500209686
18 288398561903310939256721956218813835167026180310
19 843970932202520849357174973436231871688490375639446
20 2740319273884473409835291326624768728772512898273183830
21 9821625950779149908637519199878777711089567893389821437206
22 38677073013507791414736716191292769146235649906895156404795350
23 166637608296056702818402670581319124138517199866900792160352546966
24 782458291290702351683674059278060080660554117433692016424642393046870
25 3990031820236639581270867495485826247423224618026158071960770181047112726
26 22024139886172327009591159895984916387981593695181719214347527760336352370390
27 131195114877470148181988051072205527458073219603463663452517278236400989140078486
28 841041563101535789424732418890830930613632590091411196293611551778871564622582797910
29 5787211916807879593783996332914582688642226182274029092193323233022928731324417776788246
30 42640444730330740296901451388405304735529481920677453672119679825311575635039779896853161430
31 335654387210414940764488479187502693185850118413166254266513951724254001893770623659799366586006
32 2816838379668914737128409659046257130356781036417669468807741551942423832769263552000335128244292950
33 25151755319901108945005833794966300944857102424222988620839555652510340384163280281540946953335976415766
34 238506979700160614456821817958664655204699096334871512477464356320986506613520898634554953317016063872224470
35 2397713571525030170866094756358746012817683044596971403139099472400404358306218708654684227493703406066204421526
36 25511572250689980057188687927872619998213950430087260100394282900007862650107420591014249188979764365363132811387990
37 286840771742334077115072599227889750343180414434785302947228183954618123042242819475436122379347229299193505881973547286
38 3403022463315562900976981314374926731377646373805329698702512853502924990221236720663804800598024389776761934032625537815510
39 42540170053242700831599303842998693607789765052238728350757349083791947483306120930125828471913091398583230956361654568685137046
40 559584115299705566351475426119130536627656032469062204489921530500101544062218496643282422960524373371455616309483536816597212339030
41 7735944173832227398579301122897549970529295060582099759005888381660842008575489284159658470476534665487699337087957552829134058172534806
42 112258641776656408672319137888276189249724937861379873014533998307962390841602400110942381950576645662035231753938634841101773535567123790550
43 1707993596907833718573414664728080302040945667843248314085783998135385722063134895817585197106914677677938391756611527710294097577404595894684566
44 27216811215909390323782786855371312442115471586917581440922568425549784979655119137701023684880611786416640485811796318872807327226857089062612202070
45 453752295279701394070996328361330454681734865109602683034674542898961244750586176100602451578694662939074146256817524265737623288515589455535331809730326
46 7906734073955501617371512014240181473878584110147749306731886118404257112684716977092036500452681515030062080816200901708548738091007571206443709183792005590
47 143865616974331224919634626840177962446882775091016571383567833289741034485006964447864643488929088471422167918085342805606644005377415541113889583253348368616086
48 2730869385344894509098668221623826139123935771802929842677486612707673302091284584775255821393736180837541201415170142487478459246719686810449145987756231645395233110
49 54031598564408787305514972364079678015857448479228153448230459366459488949947928371392567155843909034661310055375134465103902556792047427149511270815197661193139068685846
50 1113350963136465029969965636084380686297116799068828155442581923553921081274413755581526912722121591668139389591246164736434684925477598367865484534697517759492540384054716630
51 23872764432662339086918979647924538494680206165243720372593262686660981806402744893817337695941803374237425799877907507640725271724211118480809292920418086189428215702247007283606
52 532258192153243393174915141001054641811131043019385816356153868953392070916903803052742167538847158294152137484213221107811174117746401981302064454797389948708932142797342203347288150
53 12330099941207119943137230129046566057169234075236402772526468542629460868308909019898221857373100702828470629565343358533437195730223260478824249531655562101910697809214196491764875353366
54 296567262131585374122838721130750758617119680643515160940125067816891252744195657430858575962920338902482721325863930681426568577830411304828651083446383716163452709236288196720696664916979670
55 7401018143187465519486775758245069062186918920039093770682993976728011068179661623360589585494388890830868900217884763267308955754197184666311228742396059993229257895368881651518436248685831039126
56 191505630916432255153781675534284122160140996052430458900776070211994652392269053922555298485928672120720714574218941046426033046329501986602698174758217551414182951129174531914868923639116321998223190
57 5134686360580288377518105077689865619128682285913153694460460975706654688279830167103516111661647368181195285794417716197210527431024304886415730513472131546760280382645194983873701692726767641078693284886
58 142566940087512531547612679345353642476484363865984737529251628735342597651558730317357005553735648544790465338434409747154780274368803177538486218020007467433787604164456474490460676122976078540099431659050710
59 4096715220488352434660519855859694390906984686148274119323626330810080268507877184754530669791588825036927332050402644503795032694119595470233014700813843199974649593951514467417490401818348267635233551540895434646
60 121762361050634725397027125959347924900050502094468057080251198943547032774049880709764770515452952946408531641983018558068141569497607796630276868157021871738763900851232351197358675574450010283029041752040674084294230
61 3741169108651886029126012781161876344520814246005183491061941004021454086416767854174917884864175467122860246985077924192680776096002842965379492298756241345391293033084394619539667907565437729794846711636985208558638832406
62 118763561872198507800049323252144394019714591418523447209103257199915588024404820480053800180605004526779181355519420976610611827584764567456246805655601658750194672077857526822955591450545619808370137976060110966687551218785750
63 3893255001633914633725470779004563963433656153819259380815071900448705457185651597793479644109132740581295853929176599758617214039456366243119196533387741903816303710917553118751947095431713935710182210018968435303951502875686422166
64 131727247978791985480248721435399315965679397169431216289583694906461049170171518363653899031670233147014353542806354603212122893299627896524040332160475396122804426133897091163214484820652776230162085269026132970718288281096633090557270
65 4597881342420804836211315821963994918627888295702879265457811817746386698118259529547941664452727413237293889371799387625870619869790127447555797653108715656470932150929731715489716724217925751874918602635593194232069154129971384740236347926
66 165482496456306525908115547347460061222567809351979360519925428234823191767813903689514715473904471825665174746707930927287334017847396162829718228857636134907903819384163811201074469469087866128925171838729143871335510119792624237463468134040790
67 6138433866389294936924444254508113239775645207760800857018692334920972502728863437151559124613085280492063085639548448451905037766563592123283195508800208051127979581117705818360204505351449333023649310837768711629415700524561238155537300363315553686
68 234573709649150520891073137100875991876000425838951785852796822234928256266943436266617216525400343531160551873295056662163309862294445777064197577288978382397967597213586109771805505238762494854055536151619260145196631691376304694688635905004773833268310
69 9230560379795820026967748047501671497195237968929680203894097075967197840503442445059810950527374207483637866857722250734343955883662362840141140597356917242236781603540916206125328943425618246442659366007725524110997199490311134848505522335530818882133383446
70 373869451928151805189854409120443844171938587894941817793638726014186080755517423132780593241130597714305597127128113041203977789817309265953584053490154057453211971642665660928104028704756505148363231487791394129796384206308560124734006447775142750456676005071830
71 15580325129940601938577383817585533678812877119983939660786884900671130405790904167772901714371632793398933366201242228077487359638123468675446621671889120184130870081874849057342142458000671650320332634956694594645697294974545681732251358664184329163269335777835181206
72 667765724808959487690294817657369387074871604531353037128615319983390842252066212607154301312310146207779197873682947598401610595404418733097178243521095341821531390465156065545166213752788705611809327166089528750078775757397135644869373385638482820629512644836669042283350
73 29423481557371333770278522626122088911030413673994694048958265847350223403342537197354018214182050353007564228731145812181589653188999167170604709248312711598489074747016441714481826111034496705336152574557882038098838585267141963490635896650752105250161174931244240649095890966
74 1332361846461756275660828482816289870176571969248162733154546608908688079552201838309692479718528838111720497105745073736499641494798808315377910968725930662416886548562023586186463654802015713622559364741591514609183183448276789196308318807713470963773745842630060847141225436934870
75 61979603427964125584869263855532518131487704692762706849311638936276431748794345058790619036489155472385108321813412039900241765083390089035315220778660616547658796476694079550690708735492577273879877890450409193548115603651982860172476238030784265619089509992553828577331886490993656726
76 2960863636336407783740575609686369747875758082899500783687931923609721252692980096249861266934783529890632902220572612256170383088779451949674397683334628816575478422464515135865397121482995468606775335125847811043907903378554805362541535239571147485188851434435514275380014132900390903458390
77 145204352930203388009803007233586105365711853912518960638069313435379361700629758533730481742208168194862015584218169242580542133312666720063292800289335113655678824256300565545896408827597304923419627274813185176960364998088167521505976342821636060305252893672823298052828438657782428572603422486
78 7307772356799250487624885461998968238648814122399866295615952158751306142877798354901146258644808222011015762662263287032478895958096994316736392646509977372089910240193940263327973342198017942295394980161442480249838191082567358168330522055217167144648328674833040641473118240115513760953261421885910
79 377303494475788835226801569428638860328974362619159144220925265861025326029315079038688930755098219118457237518147851238823347803945489545572958773124134002927079973115704428710495778993769576912509214452684662615348464933066080511320366073988282410645817536844208732657661133980453348319926862446750532246
80 19978230173197037606699362177038354920298357824976824821810118140489477209549379268548140688873110218805318558464221567070548981500717330303658393598359431975020061897540760513556347642642636126638826643904633670951105455578629703977521322531741802734621119351297755624923558661439912954256887168455150521049430
81 1084543512648334118014509461956290649138249529751623963607156103155312490291758505283539718088935471146349185756233804091377495490159780554656694879589853363395467338423084778566931215020045330909527935966900624482966120317503647061725268882068012904116476669436998410871166865165707649609461266208931865761364330006
82 60343085255473589448339225402854017165708738520084476775389485296116019929993669067179307360392479676634083969708052672562896992609987934832905759694425549448559425134967349385643691856697213417571873961220715112903451957292843859782663173013377939591948947337344036235688988383879013101582692636198596428112919121780950
83 3440080626549707333654230671878183301478416501599186047589659723905175252687720198865904297397777981794591381256268774541776826684167600490234348469662763250191868339486302195553910206657042024817071293956306336202215359334514477029017723565064145323589270307693180010391082349554951009471473899548634215533518434973871759766
84 200883123349311619161576323621873931214379423441454833323318128493399003662208564170765460184209734908703503158128313459758252589257637666775207730179733525399918341186496265420613328671699668812291348040923148117172840306941054054075198486044202623764286399808747971971660884834885347543091033540202836845091955397026956260112470
85 12012354937185005022711582596791430249965192302457947298803046790401801294267524489544183767870055943780141731951516686337518905922979298709717830237888257495202867664667755473350128828914493424368021387840533799519743947865362679570778188320441763840262111024159417454396069782808218741612299396110137382121847175859264957798070965526
86 735363028595002248897431202024852766836301349001777227084322584116882949492632584515944833007083580671323062795571275422492821605495555382293293424902271149473801747935289049211221114920293515500488589322001951277631329467661060060019164318079014890277524361350899827149224516122108528786275798923952582504632192062414255076797467010475990
87 46072971228223913492054325367236489204377640757607218065668432680186064175583620206612850879710469802178926493387417154562425719373453309460754623864344878253675964619496458388459478207033438544000401313246015011924457967925920140143707926582643644816216843820404711005861656675227036281599565986785135079692928029502786183682921481636924891286
88 2953561477857424069780396294292451198175192437104346885810443056872623247122889167324040256956174799728112078751677822048352463438614454331748935981809893551051301717997188105262830469983511827916514172930000769978636713715229641400833713472791810644629075542978555197206907306984666105097694832387255382915993747798656235070543803058913043928903510
89 193681598877885032060408461185777598443358735201594102359371613070947507097697282830272424542975144740306310560202916053280235420092571388839693352093095601440522776701761995288049415534700426751607546978805276268264049090044240171422610829447785841961851627477455559156482133506418232545892232613029084377478466955285350279890828829631725348174714881046
90 12988618938933134172685159690332753309871277973779219610596921728433014524190743196388746855142949852802445419945495328517161522134476098385354079144540914064931225375282320397149799806756440451107213838042039602407783455286580197514658395191775948064416127444041623548716184496505920299372227940478977428063876715327960747142810642121728189723708170336227030
91 890557604367909427259348349207102383309587707906296834541944511661998510321174014031865787403969500632343717811102496911685801734786348578792636916514913298041124244994340061571531728935686887810778344689236055641460639199426987052086591737490589884125466790597927544458471870371260309690164644596111750886788513705789495427402550152790432505972658619917994278806
92 62413711196703199143227792889480020471647171615463445868312817254599211806929746568952180154242321968048709308535780155772761260498406516072258952031164385167059704889374560253420948085965076186123525563136782300023424469000720422747493261341617572197948305895581456211830537731691440191730280431623707288773483422140684210936900274490648422495552079305503727761278550
93 4470064168739301452624409652632804707557111203492028739928946498046915424229868784769264536884939682153299295280601786304206010706108458864626660665344500910549180165216815543587489098438581224310809293809977787336150967509584851748738555033379643217543854526568537791981895222412725912728478619938531984094595075897851782053903359599310568235815419768835127795386782028566
94 327086252690162271204932275115499595181172412956565707811305940171823825626317767768137067681096784980231398567217167443721067259227203506161152006631644663501358476071336755852779710660715963968625719505666450403749289771500478626327836030184900189088446306674151431103268651003129314543726475838993169932223021742162847996421685126131410570425636769444077110333804355864090070
95 24447067650414328473418579257053427422139638012581243571148140502389255176416264864290472407552265734008032096524385520184449477935345176078864658486089500839810216025420089463528708787667426227481213825198189617298223125595241987500860044688399236749742807952484977246838911832464633409542983168580129880363490723316992905487425069183417190898502834649341049258381902819865436274326
96 1865994881715176370357801738119514739077399934009051372078557628192826303632346061295685494611439843274586861140759641595015666465556642784068390619904569166979120157067393619148033927149488067616219712836188322771683992301021935660113892261950850851412186461579185800098626801788343677341405242528067819259391448871219478416665897014270793116937556671392625187164326798911335441159093590
97 145418133172694863727158990412440998070811655459125899568179314890076369351878182527048118641742775354322878344240122249914229859577513521020803848681661481788711000345490991898809153900583120949793034779489597762984998791988083548673851371540743709709947732651213707207742818408499128753448847596928288207701573786277281487839966889528110870138306949687362272578931189326342972426526647960086
98 11568001217298313609239305130867697823016299487351287893072301450873064778232344645225483978681660678746613941322663503393311506837896552825052755425865765622653593946784279148513343822776156739859631941805811828882309129030716696966556580127886946641854462600834323308588648586039635353272586569028739264979547859704885142664771875668361016202503756294203361645142610514897537805192660590858321110
99 939158341004308560645533351062099778100708664172824776848309253510110590254332193930148991913415376870133812021613621393205614533761098735055201538163722247647720286072632490440654777070963017010243252332106275682215165544462936583904503318324913294810162375877905365209058010884704457624467496598635503887943152134729452196828774009243192676027966577322813594773129115822611766414122507281141994429846
100 77798454560918382457845317477075488570074993617281835881599496999334519573221534534610740348244911781604495229004372017225478113573788076011491189519510250684017000281578805823735992777899579323376284641840885199605176724147098256928409086958096772797470675568860068378080979609155747402504236448083561281486214748293092249391500912117056434041463248617640015592169094255560179565428519332552770880154604630