0 1
1 1
2 2
3 9
4 84
5 965
6 12750
7 225967
8 5241880
9 139776345
10 4272148890
11 155402034491
12 6513558987540
13 304210965928597
14 15965624278036342
15 941149313037711975
16 61160783460181817520
17 4356686998946564113457
18 340627068039399668576946
19 29015657457166019702796787
20 2674514934010498144697086060
21 266439852677886454663505696301
22 28598100934773510987601425243342
23 3291245048499377954364262738435295
24 405186999058557846025830393499741128
25 53255434267626883707701784504171404425
26 7449445948047540545099527474925572165450
27 1106403572273491667046435633684314690749227
28 174180284162088493249477840046707257271324740
29 29003126574105898566369440056622251688246925125
30 5097793902925476450913579504190258393654720271270
31 944380067030316268552426199863754411958647174829271
32 184090844686068858106831373924344953935573847079162720
33 37699161277884009668178648676472147761243307561835753057
34 8099427615586812690197073807188647734771126326831704724322
35 1823167986191244591067981377810009410435841210074782553864675
36 429409175879463420612541195561472345217799477587282796218407580
37 105699401597743928316901564853005753590058202262761993112942776797
38 27160973678575720412616649314219224446201910690182070055300039948286
39 7277941773316238510873481256643864433943234987889459787442431426933327
40 2031493413812809818738663165460261339900445768294092863754081728519494520
41 590129375031457918580150605367165678706049842007362867397762899601872067001
42 178235742898967534913782351807526527024340624786064694107941465084470282373882
43 55920403178869114404316440868493812704856876824512936540101829139506149182535195
44 18209931281423703325913659844699637634825699389293177717204727486581593760731757428
45 6149714277531361825924640497063184510325470796775782588891894959110977341591130891765
46 2152144890427166608250060873458401992378850139289268128941685056295311766750889012106710
47 779895800367674302687464399366872489819535763966339179898901430659552568263646360058926407
48 292442288689894974028398120830097111445580238362025954892122400353281035958929985424266522640
49 113392478995364968801190170642719868341993855485723242899615434552485496918426173345799641874065
50 45434336181389420540953832220420206576059955726707092420065706486704891668051375544889894930514450
51 18800343328608699575725386649361644291336271674914706552061316287002670871428789427306473169400682451
52 8029060897888850388242783884091108541353383527849365172804159229509394091818323640817425909704723242700
53 3536938508414332745597938079915141895225499395519286560597127674443364223570665559707763931594419220984717
54 1606236865920782155769924092387064507714264578150617289003002962550359196711221679798038485256040127716505902
55 751579603132427116332109497202349165739705333081790573100360287784291889841823912178147174881050777260628630975
56 362156619581098585204133198774188647527792207522599624802723137358276385839855267477371729247107627607280957062440
57 179619933322787594605037005633018338686983181991823495147851716109913068985328469011635375251690890112977135917333737
58 91650997400541219550963242970972251902860883078239873536268010911408582907985381908436615092069515731806329011448186026
59 48088322267259285985411392993011681193049910232185619323604367425141813654972061476481798347562038037869540449920420544267
60 25933660010186726637482986773721210653920249525051532931954749683642853568088758464806104527974014047640323674787142293385380
61 14368719503024297618124841643803280024687586703603726209441329266697734145239901780109303155232102604851438652143463329002216101
62 8175548573092202720146754062523752573601158993707928421125241541924350680480386169192389479196598818259329189727747781902758063622
63 4775080533843588395352704042973197866649669415726487921795850915513741909243198461576680777961208714685005667353706378456636008147895
64 2861774023411034364945880750423352008700050172497244332306875094595027163130214634189549300137124866005657113170640715094616647567617728
65 1759187113444980374888615617056336669254219481114377101229467982309939392458514136523567130390380625755445157543060026343457676611156800705
66 1108784393932745326508369528366085744813837997919237684524538301591594459497306354433126438946780003458140749126824159271989327814674741976770
67 716278087922254292421113536018329187149760674145572359576265393075190095239000551836843948837822866864590238293907456521237620184031661786549187
68 474090750605477479818684684838350870314815196034283586978833331008099905769731214118271875145132867101406419382711736731591929241035129355380006140
69 321393258531279277715116886659492452226878864098159571799117264498914959724394272062431288002239877774670906699005263058137704130347234536161883110205
70 223080668995106495058409745911854628135858690024183840805311983354332501847109034181691237041397514873824258000731337968257135316800257685632887714676830
71 158487680158987497009957956993315624137434141503667751988045014657811755651421918057380311182356929700918408153740327062371936057476790713142070228127293231
72 115212573163689856410076004219401204712029927269124470653627045539887326690331949749022711160950680956817934087687101231732266093955026678339038968963199217880
73 85672446730086377048305643641628326809956462163314400316514739411087690994854068092794153902406395468424176744389444604542573415249325543104416634862591260247577
74 65146202594529194109648678585162030936767710130872248315944697053918370026056374580395712786614388999370273530716122801048856873206740794481492639438914883805781082
75 50642699133882313901224442462339098907536952801428791476476479683044717376917966440872774216838640326437154567461061097817241509209526722516656112888899846459913018875
76 40234707744076762405885507576155805431569684582831896397314532737031449967128214275741562235732702175216584947359566708660708392044676570826930625198859609424532411142100
77 32660345055189493665480760066367894114965124644164152224654301352220596264718378671030543420990328440858687479348849134407123718633110078891775922212798078249413439455016277
78 27080663487428515148712902999619312621157512853633268264450631405326845279266199743655974400771552184267160308919267995538370498983916729095391971859750756435906619229901274166
79 22929896192442947410270696863368811443082507046231938502907533992883662440185382440883082117696287287556371496960653826741025676679052503567697874632938246903932824627777037293607
80 19821549759553334272959144446178800210608924781066363392604777049709456461657213542296526633269917572380730766927988689520562877623364034499548063360445166476523778596798464015478640
81 17488681109383174550660776568355677784663735216211712146961084640522275692725715951531871611727310723040545735823191213093176655045761475400366088074088321935789968457678664358595727601
82 15745420879776159657114959307014005959226383612867847552761622111393780650216195073372279693538554072711822472293340845229425981455667076045050695893429976914884864862990126048014776584562
83 14461908718741471648425516747209586222223240845304734434799161419697632757472659651893568212235610625848347416655420521981591244926239109582081982987482377496764529044405759271886824847529395
84 13547834828155865835472510242108629327041251657454338997663799140646299839470841312487494296956481285354524942358654580082417552623831845849280421747725887242036613158001099114431805278151882028
85 12941608893523803293394889817012968883946391281548235105981094580386386957887253475610173159790878541035217376497244167262463267555955698923427873030887408634806077788372936200769862870639153195245
86 12603297583854870274644176911588436940100872833139472538596100908907221597501009022400660855127928343635425265354887921115151721090436649138717295921237857884746093252010350822228088323180444990303630
87 12510172343889884767099859161839626742811941093646503627880824529011042928946056581854937873203888299053859276017608802724060183445471870376695526918625136707872690932770886324662424150844095635317585567
88 12654160542052751216193596746766915673278492164795572822948222440788864715079362249078976770725700407690355223177867980070983684781528359027358793778197337562851340348881781480997096123097235219382996719240
89 13040797412843186720451344950015368282409403753372037933269401762258084264628834361793832609065112795493221133656730012588501907622928947629726740681921863129762876348506271723945690415490133060555273495049545
90 13689497840856708372778682525145929366285286385674252834712625959723951417529401562530954966737880222577047028261899088425588499281748794704207596272435690656848184281304564403524924022262048276926328895156646410
91 14635149640843482101906536879142204458363910246580165820445625552158772198227522294764986871558065060848585349819950768045260401997449135321819844974680146374080866173712877863727549757023078676339141182083741733611
92 15931206750924351913759800115269714812705170839256975361506833319234937987234828251987820809073300511838924144999994946646821722312279711758410744676516152659010654283653942349489492377967094217108111880548720196352260
93 17654662147165484469342792553922947603016039688673971155312961547026095599778594639016342242826795702328154652772079427149171282389451179051760945894176832490540862968682670840363729771907657229705742836966750846258181637
94 19913541030130881595537524976579108050523125488189741017489820475933482840228851511222871237123712250331014867734269477257192918761275565428851104021127162171206368565594866368912238962713303362292121798886471436312747253862
95 22857920648034959057794323550115990962380634639000876824408041368444751508962764004100227987205914240604706664146446888304793535223370819775985856125473410566604792759116042207916672944087245272561635371748918643452155477236375
96 26696020501079037449878158590889878828443713944185147451011334863749075949443903748454413312123869928740910139744957302258322275356586256673600203453692086770560939195212103692948673899000074810155404255871385581806340110774358560
97 31717717705339042383145276618694374217088847062716105597929793642329542467712294622445288867583215159357121221480172298247587945179255302983420427437219486139393678438600725412233672363914945581620233727043731140969774925339460080417
98 38329087455290310921201297167217357727292748872426273257987737899529586175463373062812975612277371545374919336873773190831192700407556843586033693984133974843276556042054864031702311762445938533975608182329796794194636133661828404060706
99 47103504349802028495159392986670539508180210941459135807564254181700622572362265231876926730307457852279611673345683892676091795952516746866069608645041729384895996230541610255915095319651791060303305170268214689062658238073105781612541347
100 58857882163345422809098884193499032268566397113022808227737282559783453159374338073109888416695003518256256759653200915734135956260405072193777899027892734103190326474838362761692950406050972592477008146015330001431445888442235351511870654300
101 74767456171431190779950613507506498490929302968120691754025685426783090232928141063794206566863577926189164837339621953219154304706387075007721765345292943900643430361775452099210828730414614011326530475918304844215960536417625548679307803065501
102 96540242903608158388275427513950207508879253528668369305328411744985391296087214496134598868546654700856041784701515898311558068541357193705329302225154392324718737166924204271138414308996468818404429659470539638441325509979328892754396053116608702
103 126684810932817284976158526576593820993590967117757507493461422951297856381971513925701886410819015233460638106228799219202330752745498675827550560442536568166437213163766055514553693661859886131471815179503878651453198859318536584084763945024878535695
104 168925393319045690753210231397766754612207908188535178867119697761312158524386326507321316504354937789374675819867199736313420357773033045414609089484279825371221634657752553212553129748202951854127293929203922134375237423486095552113531964183728586870328
105 228851972821095186931465637523300223161449790652885403593206964979215310483285653354231540517754183523400464214028520470942222963072307373808493536523720374070279472359705108387330159247516830154984736365703118610571137979685273065068422366408674101024459385
106 314948848587251597626329071030937046814538233950418131887792299463751359212515676301713597240646044842963027029212525262690102305943319659754602643088653466257656227318409251457230081173914070530014902191972935197749456325994779079227483761074017734424137295290
107 440239008740148906572458996483601037879357961445798060227766803045305650562176878681700801823900428523772805168708624547655299392917223581735281934330200184195696998083368791695475705720985536694384579538135542170613311581551518991940924004072747463931278604803547
108 624940668076262015441404955706964573581750676042677814528115647455574100250842774708042576685494078159322501582566903612602741165789378252863341428409602991721551865923861954246943813835355534900292495964418680195365220344398323333777888784077352251089356485735205940
109 900804550529487240309574388159675035403263946245932706530591348675384960632801908235756666631324412200054827290925696673260546943789228523498475520254410514650132598073009032083242072496471963869174112808998170186449406217262165627677751615476199945941730796605137788085
110 1318271030796867177191302285052874363981103842624069332975599390664471532683189536052983066551878985500392847937822147554366946060401230802972182514261317956285770555132538035732932472467945251786616631089624491486329442657910522415320127484846306920361995391323605285911190
111 1958407609999272671908910190137447831990833577166465952643468804292342664640791518565778145919619947121931089830303318787512096754021283665863690690263845082996544243082796593151820451133564459975143044525837503214906893422168875903148694914511700460834579578719697338691875591
112 2953035218620698800930003886042389175858111594615134519252409543372231748680854317255200542505087643357089808729890590533732412323578474239577741016987802895368860271821582087131300273501834884610391318642443605351453105727381555592362450385041897800305448565531390880904018949840
113 4519030163253949291636519166798178767735703053170038102643972347124439132506861068239361088476736931133860513461984755014677374322831133083557666619608394040103893673928129707804752737329922362793718394079099829055755373945798358740174975796975120455729917396160203120371049977346897
114 7017425634748092565171957241389095893349408872776742167135026836732997348523867386328542889920321520884110372121478648192045053383889687115332938519157397367658343274152118525666910035079542123955869075815003656668350024991700722114444602325669205829626741895718505162209250751539628242
115 11056360779230418259231363466499520494526777303159270630513736332647802935910691185899652528523686106325703585893208983084608794613734209407532070222586309582869094827825335026229622786854519724002058633050369212149107891380846730955544276671421690479721936476862376312707069848806760131475
116 17672384454835461397482552726228954827842726528644842040256480770091328840622952072616982126806046988938657077323677170547925845504345692110191538428820136846959435827166048351309612370500003464218916776432732814145187537696823356257398967945971765312338270047520784748571415946411617525543820
117 28653279078390728604198170154846903463112763041080392069089475654336499085079030996144820568918414441872009835200184141872819070563109577111503249430268828564093791226608202664977346171152679590993000956792114135637052465051643673042358142112345432617861063618906005135447853855576457784554862157
118 47119240279823214940016435904286249787291285520437835420093564038566631820403746018340409428130693076170440692897907099644591887114721751653370372821802370408065567024769526399674208600730179573923901299480961544364658375359130291862256087670440130040137829958642480181145827929083287473115437873646
119 78580791188439645006572390216401280425325430118230803538209100975844428402544834157344884006573844456157620917040444783206838749773676448510593897896475771350578603250245456184527636518450251362912701202871632317571935868497530704397508297399223436231720771499825213835526970826566715145859164715247487
120 132885903703443905159899671290980148970856891913579145361769355260673967311954726982491276053491171961246229186583690461511008220484684313803389109636341897576173867376222173215359862262026058365953452654144439020970579696396650451412279286668844665396684727966579549254470806353876682855753697722934032360
121 227843622168271378346869421163250833480194885019053836799874518459492507063256315633801163599232413992027846452377372449790965923852130867051739046403910889781759411459865953032028193581006750584093046300461856354500461826858263740627807884996517597140800501201167208580550057524573203776104611770543336293801
122 396042800707592878612733397254092276452074754243041760096895364368696964530486595936983986479524297210634417856194315111261466545916118151893640011589159778381318145356756703933478464043916076633240524447396467124835120714335706440106155299899836788721675031489160992403406746530957447982026262524112625079048042
123 697826197157591466948350158351085821342547687426500481966630843114274094088981014838337558567890633382293744153672533922221252823712781100258545351489854580668994973202251311246952419537525062514290905875287858423554846506688346464748190830208901384778897186372411688477489264685582626440039549424221511302446382795
124 1246251476751114927348410147736446411394982391582672354320718266158200536145952930564334463200991469913161379420621938025129886480295873344237514458470148131260755048369274324359618857313493469120239918008500414470466784234275498295804977047475616155525057676780705980637790893918715963668301759153925854823349406902628
125 2255648801940716468918769573027725170437718647177530468823099932580477398316680559762166352019241207405707384406426049308060074632105097983598688689160252659705063824697001156222550802562821260520312498657604562267545829513006748858741903814790615953398858910324505458389551082699151467313620881151991026215032100907297125
126 4137133049855750888885823242192449179242888137125969942883232538550498586960070615430860251155391402061990129686190552683234888338912211797935299738416309192622261854137471812598360503249603936564778095097245266667995564864821347940412355637238179791506134612910253052417574729380287391007158910011761160163907237427610839750
127 7688564061910625062406411486594376715561726400870179463263426585804135213259033613205199189010084195014954549048065877522193031025035367840641720860052758893188007978939226492625246329623832578205430525921385117160431907957485182137036659985614903234771641105629816639123094686565155653900538474188699245927772242052920077771127
128 14476545893024791195932389956541845432953700551105809269079587665549055259539682304786245673114939033460896355495359748569508744942810051883518970243335631408718927457851610316707235172122211229509453648549490175128627245784911327704186380318352043420408315143994080085446433957720599523116467698197316984512868261791963644863610240
129 27613122748086196223251760456481983908806845583848341120499169432635457099145715562155073117053847921165797035444037186310150133280620507818031041308045180528513572949956902216603071880325469043707344100767807363287993796461551885054392817661188886473097952120316495101847127961040613728965017375800268753323667588065774889054775101825
130 53352466588638474061595736840962415112763238654086875649126827840984781442473941776334966054170605560353250282997094677035967936189858220332159267648509034532698876561810685666267603677331158095452756648070706325305261871046767222090428731481308445011721510932829515301308464594127070105808745886525184199635865527239574669738698733559170
131 104409515163053479455435110414424803589064772977621523799853229655354225987521081036117867364022733681111712741115794961094067055183577457014193687442953858989072320399484440953305842728928034975672874064435642056992571728768785119115725106648383937315641325705106498937589040286462380971965822352538548546665052087241273989232544005518391171
132 206933627292235351308710985626193842612476422363060955757524185669298952885409665697437209129577462070504294514483887554610748930533459533896410693108379114650918270808679451976087522051637663644322803289198184415168316015534568654035259083964119481665089735118784293560758095418915659501715196367016000804704566509807813528944039034019378354620
133 415323883983496706495560940141923739011619609734121960290918185632882511349837307238271531085929097623626960327752633473912026254100001650163635072707899806852591492453372020372531523231840517344623920033390367236431921267558784199601038473603705926277324688270447380090658990360956431869644910847911954854025210113041844313084805674505574278223357
134 844048917328512725169002579682764239847717704794398574072214351374783609570027509856164856929821521068930689689345283886341764351578353152306123302896783600967579056806769359774232097802749076983559863619264884023340298249652249049390591157731444849831433784224965453047955653684209780325882528338515914088631236737652783730864114035982520660061608222
135 1736736040276504023595221736741003255417713302832281683009008511414162262772003003091465925537743559929005395299850009476241923799277552817993599079663488723574988105788949253260693264178264568014824190296790292751305779638980441732025361640705276563683709658458782363127985488927640455759096493173822748740989407208537057943369943258813143409358657192175
136 3617817821426713786447245178901194984899578093100829570890153027261940244892185160815276951722693990468569654824729434174744913062977958832812358870548320289479850342242759631904887020710819979446256338421213569476828095431821188836953170357696218234366874777268859391757607188720772798048551023797789714171238433286461457332911085982418999599966425348649880
137 7629006713032485766620518851368288943486490938828753328905653812896267726879306336394693977711523712346878712590029752542250386869459755238860489845558770844286897241204326991536682571797881494930878917292709631660088700219545284427242001523595215732116570340355310038249983157491691509956397548658749406141600881578558643507627540697820316135199926324655777497
138 16283959886963362675369905969832930814234037444098251487606417766669584322544267009775917257719845097617241038357905035335637433794388200849954685594302292006306934650204009972019661384268962337487540015815114737687968971949843097417520497222161855611932383713928258324990552092522702136602836550773525700082913056729560178859340281233027777366115697289593936520986
139 35179171593608106637456272973173456706969613450024862031002109994240856302499346265285029554582902562364936827014584388519414453981643249920255464590236905401978937291472947369446749766145072475731086948736889973742470277597907222312280327202025167703171178760635231193627831909273379932614625323517002711832847886851889131493452110587625123811985912755784553003972027
140 76914480302998862446625265781302528913582430654323484002066524120372748157431410612651664237018958832237377555107234528880254405647396081438125043991832040674106993034749700880569491731103747813354151478098997551449801227465645528300969281111560709716679892606645585924515095975147653843907277323185953024457168328087177332655626460290149201574464938103383702383058972820
141 170173292717637267738339711379373658525399270690358802665670904581119328771477310143078942759933386142170503970432997352439950173183312125879713441275703359943607715237561044937678914165606597681172812278949636760334604781556177314130440567097827613458537683096382510417496483363473575457162403337651299920124804080942299615414397921304167886558188510405067843390180317076501
142 380977968974767065622192013854741447672677360975195214922977087241774639041708140222555806925765226125051404813151381273491829050978120121058304077027297069564840999493153343827751867680874209403248788197297841028944058841916820666787884297643512842480629186003307205221615914901855586662634823994117320584590446901446460136367678679446207748841130682867941755839826597943054582
143 862975289016009117079180849558833930375969305040892350320736228639727045745123961609986478474775892620959092936424722364858399671131802086779931143486791732546227047340317883343605588407641257274951533129459981941309380483793783941573749290334492687279811503265783898950787717448970922962270960905175958355230328874371324525150485147768061634212518515664610369728994422633959646695
144 1977662817810390987199415640030920872690449475325902253084069312103097107753116885043580041234319442551307809739231374270058871625042801581464001190707337941288498324451265471648870261314299996241841499097775971528882690637378506602472100259652172574019897691426517043007447444460592461924082741652178040158334426739823531559863796908312698647597216053432063448931742608195043466298928
145 4584873450274872351068269410501449657126365395895547837391372642957689424664909292834989327369360995414882634297857976334637070598653507698718681501890517920634020903890124297861944628641339958971107318913789056601672964202236563188264809755410191524585737030921937404716305683578425280972950647990425606362036094895000223109423010236701742842821401176312290768310710294980391458226732465
146 10752017497316025594734275097752975173428273238707870304705738064740598244140777041671632174932542556357243481480294288964602840921958552306918201309378505819374938301931498518425165080886141048616696346220998447402912034297631001966747137472232616336916448973745933079474139674579905648148546079065235003973415558171881536823080035727895582746703812396920727536390632863842133727409982505010
147 25503913073475679203779694731431777329741889708626731641730540961415013959003240941075425713738049134817775518323588093778705796413201741011774425210002846224558969858446891730634322929342701344904625478642268815846183707389487653160391253015340789992418212899529821339298972408206247502345886224728743156759214701720132923566115674401921642063620263043556740532011740402379209903971275410856307
148 61185020695723647672429235025179144136009336783165886464671779719888960656024825253670443064311057211131461036618721117480949160420751602896691465999120348681481523911711009865988396398159416506944760946167933076760350862743584437657407580162477631616027948400670023235888924654838898894003036260140504632812865751698979857221955988342624749318667796790361960076224575988235841090312827638731676140
149 148447353965416951945219931277115290665596955252133739428115097392334610652512076203623385875266110805303574382613760529083533176547135404787611805695558715139753000386262088761669693698707331777888256619784898685485520147423796528675150546531987823053374721219012072326155245102629229335018572767327203501636046287413567181905515794968875711241470881614252898484914972097909782057240794268516186446765
150 364214237027530213438552407368209922340108765585552766740904291185880190233185048403222597914914283268252186364600845459431947845262684800702873288899669358734380276015538990801681370176595472349638027024753759490471123657143049616490184983902834623133122865014202963178144206544300934528293937532675986053523226969776914053440041765783731120102914300881883919428849397938550225473202189365912353948278350