0 1
1 9
2 126
3 2109
4 38916
5 763686
6 15636192
7 330237765
8 7141879503
9 157366449604
10 3520256293710
11 79735912636302
12 1825080422272800
13 42148579533938784
14 980892581545169496
15 22980848343194476245
16 541581608172776494554
17 12829884648994115426295
18 305349921559399354716430
19 7297633211912638522851924
20 175064744254135662733781520
21 4214012080942524850337159190
22 101751671209650852738468435120
23 2463888922330065798218040026910
24 59818248035370765012394750418991
25 1455761757833304204919108593526560
26 35506847708141956873056487393619040
27 867818438147754408463488160969383136
28 21250919473911434333086228072993601304
29 521317403124873450604345101370433211576
30 12810069060516625030051692099239710499472
31 315267661228251840377564680334429620505589
32 7770416428254579387128368880776512204330630
33 191782083139135894981170104258174300530606314
34 4739536829719569907964899350019561093987363452
35 117272479528377803041737436851505534153742129955
36 2905089147081264075376698539034939272321540410108
37 72044216657232441797409379301207829278715952087350
38 1788505715239467779740388601196888305478000629802560
39 44443700942239900380596603481139459684020911914301940
40 1105446167328845378194607224212632341626615248307417300
41 27520278895383043878639970314119501023218054917115792144
42 685705534878567231692033357913333243432141584515596969870
43 17099171635386934157619098607634982031226319009400239637630
44 426726120874208433803190728017162791839949218723382628232208
45 10657253995180137283339825903716813558770158302170473432547440
46 266348028272702465847442129189981885894156575236062128221572080
47 6661143052038317406828524211323799157807982638866766651553890110
48 166698221447405440741281283140152887427443328669799407639889547980
49 4174309709791323491214391151292472808198581236786599739672134513079
50 104592154777710074244481844363026955076291083026024466656051303453590
51 2622190042951088273216809701869724617216558394649483653303874644550560
52 65776427043757217883850974818011361389116113751571905429506103835128960
53 1650853144535446630009026915864438053569281039329415942221562776016918240
54 41454352194667916369993196938723150663152913726947427692309689024836527360
55 1041471275383052710437746427126768166964344383228939224418108911244025676256
56 26177749176966658847019282215158106256267105221148754214335347049468190122137
57 658291002762398750095927433068716221598682166086066483032915814961338519382040
58 16561409188682964590470453219694377336800052439512411038536634540511638820443384
59 416834726100843019179937353063462452586933167836826297245715436418610671567783512
60 10495703241795090038260400575726633766990466070726808657729221363214053463756992080
61 264383501243567278402483248015617312309190259196078464384529701081552397655150378192
62 6662338684462638388343333899085608632041083933135946088951565490828673781689959844000
63 167951262241606374490733639984617592527697322493080343985271038338464673988338668150325
64 4235444092641501197745240748847619201442965329509214390295777763119988386228083937497550
65 106848613499996407785154203379221360849375826142198221255359494839344662263573087683549750
66 2696425616746548264775569559359088077666907064986303790672418041012034533266534858298913300
67 68069597037935347285097107387256269261557675216707799134103394425954996131213164641998915250
68 1718932634878723006940284062019307841364995325514087581732673184096788117798191526780168721000
69 43421159816775710370579775878633449319111101142380427338686544020933753435598656311539243013324
70 1097177729222355093443758601383535304721576363026741900308735080872553068478895575751482566477120
71 27732040628138123238876223323096005552866035972089493719723047806449087330696559498772087096413915
72 701152335712840930918496349984948791157471960060108839784568059404779297217707691774432353346971885
73 17732306695554212203892821051015116766460150109353269891947617652085015226606288240133641724257925180
74 448577092183044667204081585721810477012526638644991710290027132814670013446299275981269951418719910846
75 11350756405935540558769976927026363789022451973991338752491911558881708673596157942464092158345981759710
76 287293196403815292646033762781788007105964609848321556865049723117311034083700263638881278995391495112640
77 7273371866905750974830642591774789149684167839342548996975439903401656402699914668082271829886323269645120
78 184184617302566928653996261276966784529998751180579105941726891571941250634886814132330249610997632738438880
79 4665254464272202706990006985603121707536570949153165036849705413107637882216587464055016752617836955556122420
80 118195009793042452297396104341846178260695874341993640830977491193514003286242303372080360393509529598229549160
81 2995175457210151970117911974339951947905584790779353388553060876644431139190234231422574585104627574587066903220
82 75917572212535019976109790664827080818914805163282330001913980525704239199800586800594855970152462660911410847400
83 1924672972402055999971510170609493498169813834259821210057319271614214111943467986159305888860090383630205998661968
84 48804957457401635005364430762879970309582459456238837067640248579892386421786634800596811443573361069116353710377024
85 1237830339362845932619182794497555421388310042261673454336826160205038250903854340882557464734807618305591045778769110
86 31401212336677795142888770312154291159130305909112767557166844444656981586444669192926956485226115362767870679305937008
87 796742165923078199219386688827804538957026889921897670563016642884863268394918074494577000762358926647595391807517467150
88 20219636140108823076662245080952086104460640544321807860938823144696431684045962934555814057801038279753541347159675750105
89 513228939869377472562050026429666745607153778172359070265915552090957888509628195887153554411580861476928551734264945634320
90 13029549119055896371675423944852047907747380678247672015869284222939545437391125631717914801576642277980829207014253255532400
91 330846334714350027471235577851022694442054544750602803513817602458906621957688521970267401581390981137933343100193797431754160
92 8402340099174436691188225820214330188008797468920687689060984397289927163139863423042752374720177654452626439086064432622146800
93 213427081903878706408566822568406195181091559975779839680169003858426327983741827716910990844765617670328464464907158688929825200
94 5422162677586688909675215868929389150798848293225577798297422952350220007889216973917123342781944847398650356833406669484084744480
95 137774156910735624650426624142612396374763384091516557220706607059732031624767723017342930562137824802803799206081598535822101857150
96 3501335171077322927768641865176183001868382283356581655424869073632650945902670888856634552807721741722767590529632982372986299559300
97 88995667618049472757362473194998591652635840934916418394000460873734966897746971275550693250841792775000329603353472186384976449327020
98 2262413027228070687678188814291770869150486217376858396327244109995461904271176877424883391217837578710731796266671598928002425860236360
99 57522983717392009222250910938758805658795406030498497095753888487859799094370181935964841758376306211098577308048149727745578570591950499
100 1462770111920575242776418737224565786873596371988385226064618734360609682512565275128905752652544087492293694288356427029084330385328818940
101 37202714410814393194267533862284869522884867423635443616621528321872893690285070859349155687713871089062751845516433908373686160380836343710
102 946315185396907376420707045425364519082119209529842652801292525187294420082804506353264647732157822947344227636139027087488568916480280747520
103 24074562870417139049918758153378833884261568359278736285389486957430699796309055764516270752778478080288758680363291236223032235059130873426080
104 612549593190955584272568145507876419655494675898577343467020399366481171864483016542895338444721280177297016393390443244998521124567581559948320
105 15587741806962823578479638320773001065813004421647978391419058506628519658523564062183519167773064301502985751213709278450961680933882893996874880
106 396719130704975033606863195440889753881481735884555043589927437041373452072000776069267140083855286436823055527030649162470981303152533790982680160
107 10098107667754446696261329604388720097336531760430269636499295889043660100097816350679478761558063330071899517216918025205702202285891466736508047200
108 257070779319724572596075571673017198040998730315887746516273820279770402918557172938940226635869504097719717760577780052521596087284488172469060212480
109 6545160109758144761797115079363131578829101615237634365750294173978361007871221863242162712675500012125738185069029553939079011564816289639742873872640
110 166663956057463649894664605946257859011458399855703743491312670375462111141782539179070841951304988499617814096713251895384101184896689916017659886201600
111 4244396839984785442974387847460765197764508680847973428934799080094772813583600411191741192502928409206861089464252563526622687710179239329959600993803232
112 108104114345611763017887855693890209507536299539711542356187076978557737522658149630536036512401833167951862700944375224796029406579668062290704513234283200
113 2753718185927505858158729354306501602773377326999251127072177355537375623751797536877029379782472281587181030722527313840822723194015159304281243690611340305
114 70153105335507231687542860246592005543919078543427628409452850888124793194883083551555953054630855819849206185691499077118298836572138419582538131322552961770
115 1787407501716739365278706961082624168048485655420569806409760118926451160830038199235307030434239696728343059685683588649438656685283243455686269922144273825400
116 45545835802405710435953064600693457294868733094377314849473170555188762050253108227622336932449389472000195159856026336131339061913134097663642917842000511097440
117 1160703716392526803236854622636111341681804095940485917026237122518762480714173376883390408950403948441083728815087811504400860950597721020352453821743073364466200
118 29582908444790263589226807414397779326434197211608129151544745648962113381305888033712565455945807082655378697940850379717644024102403178312720982857897208899860800
119 754060820361781838888922274717680375193135506949569308458688306937295212830785422628442583195261376401057903309162682907891492868025207912238945952555760115242436760
120 19222821428220294660198712095369341509276295933380250420938297242874405893891803203396606144300044292327657177383136003509708934238588258223144156205452130243218439050
121 490086106164111936379857844463597641877327628831246782574809634089236922884889833333491202718793340819002400116490156046194599844834525599947345779096064874732762603600
122 12496011795775160795239519657374011074297811778671739217836604620254028369257053463202240304896634994972069469302996449888501006824594507871833279016540479393510063627600
123 318649712091155650224932323719776984504936939015248299937231164632877755794382610234366446106690784920051089800315377179154460222699915745897503460752737168217078475206800
124 8126396536545153372789068956098080816827067276305444049135599963185518247669810829766471444247132005254335579619523904089973848005036657892991142875502967209162513136675616
125 207264150639130932314214383246042929419399646923096406955364401180154464050356660669924670879971974053307752965383670609222056281718597383287998910595034199317312653764137760
126 5286782124929970666007178814507570891521532549120001377577933913765764791342073307566817064196592937540744857044516019134891692243006812644707279577508915386377110044290219840
127 134864930311869653174566915653205356050537833031576827807083080982093411231124641291471089928423717157218766889750558334843172502174986934408751074820907467931676563624119509685
128 3440696932803555211745528576610437754129906088079043831823487676437051065158880558069039475211643689849743315648502214976879014076395902881185876683641979700827857271362934437790
129 87787556854377865141247243985740947858852461566917517458483712073963005133577208705659483006168824239304437129183531105194199072408806876671366425403795493286417769745273291387710
130 2240051789940002424961443306231108267535568341011303196804287213234615472057543562232695455195871175728560622005802738442276158686297386195376580490527045526015108580521892727505060
131 57163804305459398663044963426536533272672727745502947356622767873490633891549168337451982401906229594647175652371133449008610471604990636094202900977658431354015850001048991353193070
132 1458886760073393728800891507941909944306519292521932886144728635822477278669504552506849924883054555771380823794767127503365865774712133561283650117085517285293900363702155754736229400
133 37235644598541228348825598258681758771114706070005156949644057272390999745699709860420751449820873963600878388380503170805965462889660145434401263871251680156349075328281346790384162180
134 950456962927418641185429522881740418543756299205972691901474121119971546362838191974893272061306824730520808112683059205962254077612579105193964577908523423650806870469816533430874802240
135 24262848573519262225544938367078279894331915214619356544469329734220538268740606477270016223108843248652933709707925074475498981926397274543634307041972889409592698345553695579975770078850
136 619421600469759886798102384791137477448393588584514725260068598997566579242889844649194843307253934684570286068695224200505413844749438035487136984459773763583875892317671432105716216965270
137 15814869730415985231183309517106888902013362602720902406465497044340145991448661132464500341966734429090984031137423691820181677306329015880346573667388684026175594910046493259758452876033000
138 403811892618061514603333857501120179476906894666827871213194542473464916539783326479508398462686585658372498789791724839755875584759378081924684214532192367228661267309570621101970055621389724
139 10311606085937231394288843619732630033392841803597912478019771337408493613591550007270387183594277158140739219884323593418371849016048030626679427589793955112959730097967459115807787488932460956
140 263333896804916000000718320056237844615880176955668997629092044606267950126107091746730985377928973505393737782125345123265675806541504597729804065578414922211886530634624093701356587568377840320
141 6725428970769650522355377295580172897374164574315736092456964254032255274361738670494930558762357463326014151728546342734390921925126786311075912724485485217890670532738793376901470151248116518464
142 171777203248817649953123391761878066968731893162229506363796721207107446036991821545791185242038314808940376845899600609725526273803744454464039807188078847533353924075412692318702387920252740783720
143 4387760632038145298722878858003649050219334125228985356817739564123651618156428902950524075572539593404062419270142377026916775668267275811499525222881039720773120613133236976843741185412910122263755
144 112086097402735034634873852960619061881569922282616330304038730235046097303754818270040067226679072027452801035147999318982590541337378921909964709887285713929036935456542621896966907158096467504650694
145 2863462886782710578393618973707499892539372174505524965122488726620789945199700375766401550482678070276432802799186091688807943873477811814052530317209296700144824605964304930549393963304102395864918245
146 73158018718035717826847534842581130682897157942080889105654579273610622143789035903135778278275200544193884005939113271668721394009228511152505067945986973536856461860960354849201096389077441337261786890
147 1869228800155175754701906668932821954483124344688076788513617794288815876123635948177585390343933169615506695427937945006365793731787766091653395105875027505595281629237398395643434260330123614852763093420
148 47763125476240292256586624122821531892896885268710937184974776997621529059125917449128527823053783474302619294503378323393616979639703138172732579979182860229313035508822694885980243040702629650538982872560
149 1220540964082380657805290991800241843835528827314507808530555921324067526656564223455151540412765272581396780081888485687055255799034944262550233783212257039124630433721233217268060364644337362913415434371526
150 31191836052091598268602628290194037803454610699181053516792554145423190225024462111263959022508847856273420244427465209949715695367060077678395338287550680062438366028091844167025994611132238816613966890186160
151 797183120586396754795061058990149998173816349439154831001370545117995488529654476013694410390125064108906460814187374990738057891105705740111311341284179321582303476146393369641337356248794665784115629904894190
152 20375273638973140697728470378472691473129662462070550728089310431634233471974273589649422565659876211499975358341129310592864371745273877654158839108963367949253987217363398427119481166053869764073778986679539747
153 520806791182926900420791391872398140816535891364885323030916853312067873017629465853269771738688833970353805350547961809498640397988249748442768711537716001059995803218998366824397587789043440406156199148413007808
154 13313041939678935185298097976201231812918249900560281634532851875727276598185454813449289234387289616631965309723692755975486773736443370744721488239501523306873807280453336094223340949053338078121396969767282258752
155 340333798565912494832691532951228111790331473987767770650322034606490324365092184595319830596701658320823490449322537379014294547866024939312706939484874466190201847693926637610079045980552949269788067969025679936064
156 8700808992291333950692652522865072104432450489204204844036786284430207396500528106363290135972982475711715762138177680696345545051711953347323903208968636011763181891428401436931452756548163949869573544601560272819168
157 222454205895922626951256057107209859705434199801943905252388491733329548535340212242011732566703813953146839204366198459254246072646136008653337236617023403117992570123963402227608194620610197187476630902656808931454560
158 5687844399883331958566607372975511000038584824034568681200811756609718208852140939506346540747923301410442749848883688734293355916930619788393027988243253281975675448366256426264557244251318413209571795904333399086599488
159 145438894517030058225513701740372855512441284407792574269229290414502910562329602852880957496614734749333069318536817678839587515949365970826180356640692690604098740782314398309037387543063206739239118683239759796457320884
160 3719108712874853245394476008660109166986991772797279364159168121370383112863032487339388149029505070714588957516793832813864665189061227883848311587448653235581732266843359416192579228709307264132446827888221814183759686360
161 95109153754510416483994828495521256795806276889465840440507549969205837204382072358988716375245605198871446391099549951239841609529068579602388539786662700122311070844930440722610599466112055897495979161855397148217992931496
162 2432375317998708765831216728019745138162649423209487609854935730707545024023142659358744538814755266362036411803211819289131933767828346325808548196561112663243362385021600155180084609259703599699098428989761564264075278057200
163 62210455425976910519123808134081979001543226002447603657797968243833769671403194228395770406321812981887280947577128884100067975767001665615173861400823338449218989564400836187012490218417296469054794041737852104455404125726020
164 1591183980813610419661386176621013845388439582058843647795022439830990316000504682430894172842704891881575336066551526223959970268056345139710828628784710693010290172062170327228840156214856738888924532086370817092468586889958480
165 40700650147771541163698808428704222243899489350447938674074551725564826640487298135317947194527002885998988629459403903266581539608005836449764926646943107612672555954880787564843400612358301150059638346988958385998801061552446600
166 1041132346256849165326886807317107765382892003798978630824427395669130752708286031680804521710450031610829115636668308453286937418939920360347047437220873371937244837375780460991103240372870792601109167526479439641589052838506362112
167 26633846601704150709085440766208758431809978089742024200013843213148046895153192964926387650658810471514884377809677024266468947902808614131502933401812718216022759292100681753116020603047679902295912046020012552806190654742295799760
168 681373020140210284350399558861638976642080716148203052080376835737917903147036718128755141423256953876258216220089512141161816862045221385162596170110462930088396162263902741467326471206611804489879531470056004434072439815106871756240
169 17432464287393688942689634939560325086725529606301308797349874586182315664477699402159911475752345875017814185013669984473934115032081231639518562543203053348963681241327916380416572871536175383363180205412321662221406194531425521495104
170 446020869139887282843710035767857245175322594889196034786916057286353029342971048362346554715335131377598484729747108682147457440396282350286266732055780028023563625035562943027601520653542100658220935538152619489850101621332347303651470
171 11412317790503215798316104167866403394352611142935674035954623315839745818293736991484341825950477231688507352178612338580701042023662607767730115146314090770286372653432119461810699616920670052197078172938546450430417194856324986988393790
172 292021317998082345153169677894186927799002980013532663632972541899659883683340605144370489322146981300848483983940676677436096988724384552925163592155046279587605829196736972010577790600126121884475457048618029898499567032834490905511692880
173 7472691031590827725925262086331376393823740075739014415798675387294719454169425223139087959188830965321879754424181397740203640346417201077988874459531140028152260102438484008761862787009083713750095802637383449177774538599592726393351169840
174 191232197324041209660089846320047525429393880523589324026308016427505703220347813311184574752465648081076840792392943664216944736352554237378697717781902497899381916524241199651766655804784634466178383308343208092034644921897433954794441408752
175 4894026074340068940134749107344999887944923402550492290651259943092689760667254024579685989888617258274983331443412569223482599397479254084003132095600096794980243276312546006246807983009219986810025446734826346586698617664416417628096946650670
176 125254280285645160973379875892261493120659334798032552641243921550747699604508152866532671195295330212979649403808472230110152995628259766713740673255625174634945081818208371448451116692811760912010570385710260984750764228393143166809030149100780
177 3205823950798174160732269372920168056524811942334312682338949046440632738315638188285754343029724925335427959731817908405139800167377613950794166030052548503760625766311386082931935464430690088892514896027370909202643547814020338590831430225570705
178 82055430045520920955477962606147252349778289900415090559711581066072767810535947829067516843709719596804376605714726279387381795110656749735102888504928297092269668046651938529070476199317007821069471377539092317019531267923989192054707266436223770
179 2100367631739581078559642917967189871022146946668359940578280059710551662608512571688576314742774307519838949981129672484137008493931025305719227046986420187593603545919616308140529132876107224697191535944741586779862200360068128082660514485140403280
180 53765466295054088976610352466428391809033059514717151347813381245612484221725159750883225755979888761446709321115475263025189985665338171084328105965611238219591940956718290373181416370407985055106007028077620512584944269427194503414789637025470192704
181 1376357975574998791844288471044095093104552860749769159854768252037372461506595968111055625524097912249539542647446461640273841966699759470623724073583289366855346793793487124908318506754223972050791532507695270276677700668637404559368552720784656396208
182 35235388170958602197148425313068221891579662182363909180843574452880597566123350430919858725769795734143375477651589189571454600440616707885989180999918710321130515288485390930879199625133336702025162045737659157800499884369892786100771494930583122015360
183 902082321132698951234296268469300342758468047078461880641630257321028940170635054359374347932279887970988487993787063687018943166438140728361135537062776580844322629423616567152155030765849333139256651108632103986908202339735009461398701776081029486540336
184 23095774315316887883601367829704870985747117811804187457986213017899043444581911100066822607328160302640912345250020915118124430607333003238283183155034034118248953540669515459534742686318017550480183450351074608417512369729290304861040377499644656709027698
185 591340901538163396765884481528186308642768387138457099674288917506048743757048518097883967505405099319348350856550088281448438560117102520151551185112950857512499930554080521136435601515268805408054648881236410150941272510520964712950144563705285846589806320
186 15141264405845335972149660904852595188049044315438507710253994221217932554406321124919259365216632381580793597130163406015608923967675593873685289669181664062814558430123717448880957781362483219735747876939420740710959003802009050219217604687470237260396157488
187 387708211491130971418067499946042283379432002563418539488379806288021377109743866773396200421316170784018967260494985030021362589234945312566516237321941059618397763566232377906801146187614411256621290511349076394574103892481594091808454482542282776335878998000
188 9928103337605713207024817271592327031795629523139857751824448349030228820256710082518769497217391773907411751959207341054936156178354674825846324566011415933061436017928136605520515461871120866332880013293255307771274459395014585481725059709626382722072812106400
189 254241134474996290935445876456853258049074943051899872860456354404455409217319307499071396066541177973633753317148445767253932599569261285684771365970201290977224993347666006481937961277510996424851124039832651033779169664981914045894297765669956022165998153565600
190 6510935519576618249641745785513876357055788143763914374807481618630946456249860530781922818345108495117311426419555271440861931864108495467431573057388375279583137317914239264588719378947056654772879252810133200688464321951762964849597723101402381541613300670472000
191 166747307573787149536032613071119239768974002915471599636028649605283700247625542090557716807647537212695994628455204869710126769322116241504857493484206895878470305064301105792038719983596062321249820792014986114890948816839419246151980075516151155454193940268260350
192 4270629932805020198909617663150151479250066931700209622799493223440540654819069590339241763141753459848648489372799854940536701284828743571448443127112943022886774604727444758078595319235611859987895135239436308024449341090212389208152674064898353006997313558977780500
193 109381163872262273017120564806109311624566131480284769384645140536374664256212417522889659030641802799966996581140695845769767972456990439664258610799839189527169322633274263625107438736773447563695995416890381527297470187077116131016856043563473799324037258545699854500
194 2801627887737517152977216502452140358197274164206754473358212650334778223865385782452444628916588887891004211416507392347500024788432424661926957093844415185512671001737844095101464385665444417493103184685628934610669936181210542827942021138372161598118505573716811791160
195 71762159196981747572233338230226189838425649035760886336634804355384151336448167961432299739370011407379286986706105266650649846340536734216797823557181016405615759139912401981196664041355763000411689400376535071634793388651304457985608082934166559375464094822163766198300
196 1838220066236208184073741579230289399861861139466413472756982007840964119911660912426547549144907577117868055624876316535261980629304491744109198476749216047382300418777627297073653633617697454724383565206933638318187462672191105071331089033862336398926261545732887339063600
197 47088656070469683732684316865929478932156929156797027978956763732322030990963593653979685857107643036836457113053170923053124851448624480202186471224877990158349726413806480356384765449849461356794067431000853613568080591567191098254506379456956151970785369733203142234655400
198 1206289944054761151734269890028160103755181111080710147116784017862571813006616935989954787999156336870777554279421790669070096506932120320703907868460550568819683355778407899181344192276416716929266459289740957262666530291799046218042103625333155144084805866136612499854947200
199 30903208448028151890123572613451741184641398836846383191459577503039427616211742378553914105182243428922486111753420915950880833595037109461037984965521445249546377688212630408006675226678959272559769108908557968784227950936268089500797410656009245298861262491220152529583140315
200 791720195294489686103045309515554690149687781817960079455430123239774161471905373199987622185361489776584209479739236709189871043838893100367013992833163381475476114210758905676706798639395917605598053767365966480845918860831322581265880282409621892311355453181784951095687947525