1 1
2 6
3 36
4 366
5 4900
6 55800
7 970225
8 11095448
9 204833344
10 1934752250
11 44951208289
12 364393934784
13 10048532283364
14 66162689956152
15 2276670647380900
16 12030558414011074
17 521323759854121156
18 2167321703073344910
19 120456219110250561316
20 387936130468257168648
21 28052797693022679215521
22 69053016481544765212254
23 6578907286252967703295504
24 12228612205088996737473112
25 1552483445354584422217501441
26 2156282578546052018393179196
27 368385882190322454690183158596
28 378767924761910615627150173026
29 87846431173548931132739131279936
30 66312159361939229279595690418250
31 21040862878755177365729468748526489
32 11575336142660971692800330973467424
33 5059665847264059290572053418536794244
34 2015299192620450091992726591432680490
35 1221023547990802731074336835573819535684
36 350053230588558984329517797416659849342
37 295608456404139556854737959092794593462336
38 60676751045166571496908709621933019857304
39 71773808365116292159701827712610238467707136
40 10497711692553913444419588339127880260300500
41 17472448009302418342288323486889409840008034329
42 1813130675976586641904851799703480246529677076
43 4263604032146279395317391585779265671208571268441
44 312675268305360000380032378826889927068446890232
45 1042664268450416825933881829842051303807672544496489
46 53845215848712541651306402632654192549787335428744
47 255491572548327556083249672393367639971924750672470241
48 9260657592302438363179846683747014258449110274194000
49 62719467713856181340676095214700701130551366426524225649
50 1590828776503884427850712392371038131173318232658820548
51 15422653422224899779736028181646265731387258186346968692729
52 272981053458543639907005081202566554804333088616463017440
53 3798314955420106263431127044283311028237582863282634840451600
54 46795606773587840771986780003760827533605974366548310015500
55 936802797534358001611796592661329871131916490553788349727869124
56 8014443241478957904728504151119310805961170385216571975458160
57 231358851370803771960167127603100525129531526010045194979424927504
58 1371406395737697727941596281915445020376694296117528784955971414
59 57209049800769752907246454603357641338502090076578168998348548824025
60 234481971198191356467046979327561893575938574190990796952041975432
61 14162760887508100617805630780535613115807655526067862098449622420102084
62 40061445347368895031914008560416702403251853268835486757145796482224
63 3509967137384629779768287224184960103310781891187892138945693199956626064
64 6839727823801434123840362841283143360730896468573298993454028962901162
65 870764124095071727027706949928622036047284629944120443179617266008127207204
66 1166985066138458373515932644178756318344269658655332628197341172672216510
67 216228755759723047804218370139212397437218348906184848080283964776230560057600
68 198986470280401707191243284559866786599559284411263465277449064170028084564
69 53742427907562757375650685486705775410060481256919334237135421059745624876994321
70 33910136797956124911892293753174987911642004118490227177141924096299199088896
71 13368712968182753404912459786220335103880394047762219170298395175978374314932778969
72 5775610450777629625761630416563385376136304442348941667687038550760163364448128
73 3328203262376208532853367232047515604900226312274911211068159231765704316918006461249
74 983200314429737381658873370784389877614049482868294829138536121483041530653307296
75 829199680324533965959170016579631126925023335117124483925042520976826730143558003812836
76 167291629239046287268900896431697660121031916078547760951908474264241047737859418400
77 206737880931469348402334285928174126292702034874045373012564080131857457919265957064098816
78 28451544877486830230206251213300292162627148591857189617322081228942776317357171717224
79 51579436915507512025173096037830685840830525873620163219825264733257234631014202066736713984
80 4836680688076592214405824613088556974685522237816952608107407775114135480291872406630460
81 12876976227961125004417283820477743388566575023876298527404901365549872211529544877056250750569
82 821880350425313221121769406989135822215480509924850943292422588142526726984897778599211400
83 3216756602608596731469027895049393912818238800285927297295433046169665207212877059105089499493921
84 139604166469851353798366042434498147860342315784658304546330814060880632153127493566076608630
85 804038329614285027109002663008292671191664373794264880291535613257904466186663892089049062478881124
86 23704189246201944306124163501281167490806322080484177090233353514370307072638532763515703085440
87 201084074806562992867629927206520138844537561575203113637923454451658202429874498055108876190701745001
88 4023430762165341102469141804812309247108194281490012904673579487720330000111203733963882472342728
89 50316441105647355310938614222841297270420094535975973973724062760578501126532188599756262565671019527249
90 682684252066131190356013357227925781594366299399466495597565648655793005286999578379585911750095054
91 12596884546602221902735458202209701300749246373067516890771493141557251919037497449532858050452774907122916
92 115798225708852700302944038760353591159541373694219609118436750487178972621121734876989491538674833490
93 3155206101527350787896853008435901512610966556516192543520623182320596797148722711844458834647154027956845025
94 19635813178411640346243130846974796098535938095708540537540254973328738089167610969445316841575922480290
95 790668873526310407224241899286587251986285315748239523718331840234000122143709059081830378175489498268040061184
96 3328639306398696487153117977545542509155756265741798704500036295115392051680584905929982395469303010919464
97 198223625996190869268400273667492958197087884614555576330446871839727850572402803479665898415890747865797954853025
98 564106318756789442979026227929725734569884746303667548683715003726161856895111323732168428806982129429689064
99 49716679493887619281941659709231992326794044792482011662442377205774141232028099999224191825854217243932216477850625
100 95573337801852137128655437291428377486737766186362254781986411831815989574681319785077915477640790428153460444
101 12474618604998019122691588607397038598993835555611319020361167269446287574866484451068693878567972317859817663657764001
102 16188215280337350447220348357961435786916829169493860879893769146304006790103480292911463511592214696952363722660
103 3131294238434657311569512916097678117465404580503331764616578761410167273937030072663150927652869342442701305601107633156
104 2741272407971801728559109202918952902479051335172199238794384407010391612438856867386663894303682484352555700201396
105 786294624901342548942882596488856390240087843964050554472601158717747471730594485385146450477969535734528587817905308440964
106 464088422342464122925453003751048735286052719236100070221297590550437859375954460998212819267747733796073489733979612
107 197517382040851899864924594968076363327016156514560160418120649638192368112794265294823466218767965208086576117932297809820900
108 78550445539068816443028961216756542474716312114186761796373995070026780633891591854778356659888166875066693550879308648
109 49633857383364388040887176291857491512572276121907606234828291978183858475205419404918808757714378862930301203587284004347586064
110 13292289301400513506794468920360117029394385347342477517124300336824115560977068627737245352290894423657229480726142971108
111 12476646219603317260924640510101304979698657862033380678666770868838988698564071861479109228118298638165851109173491853312413518736
112 2248835837474684756499808970955287498376758227104285499036474737041662749934088133393125865069107004477283404465585406917690
113 3137325265382312527604299013717304356411187069884889584064294345782933760649965040024778082697728832104036632269754889273570322839844
114 380387278777756979265511094763217176453886716137894289350709079156722104979161703737508887311112730237344257035057728330807330
115 789147336921878668725497940135992444405938638176695731121766163831517946372698404091732412083797973816871826379933387690930838933170576
116 64329136329088795873361322745150046075877891797837955637656350697922421718604489164804014437280099255642992990458457589907673404
117 198558632221977877995369379135479980952771478485744360658146344936914289604359216874800666884378754701339218664430561032800270790418365801
118 10876922522154016781524559709051662524139248880093633544899741254031384486530217359625849763326848665088316608285044758334614809650
119 49974342269548777345539027819750261055277672497812506467238988460840324752096564050140857534159513775820987315839174837314624374687442485136
120 1838754893914038528227813995882421079247426645634979815482228339789142008947721090578309338006910964820252883515539590018147360666384
121 12581394260847444623200754364182327901117901527068515401076996834133717460736068562379482452774413125530025794086249752604333163292040972999881
122 310787760330833527161025784300758404583508257071100298852648900575473757026277510848478619249365880107302892126099827778201017426103200
123 3168325345422576024071056377150951653849663061019078766876220480851956676026929549903549686602328008120195051352773771153917109523973047192993296
124 52520500779049007756273439774715333473877626694874715606835688537967737879172893440032264940659812922338053935860049757920780332680935846
125 798079630414748242306044668915272040278237336822631991938400201545024015614657149742495581275212610306019188172122719877408434436025592974296192400
126 8874036185210459792528095445075781782200697117417543376653140969955519401477930539683512860926072422595939516503819969367732879492180766756
127 201082585779509092783546155488370679530624107622984650774199481392949769476686327896001173568057767613128535597004131111802840514164419001323276243201
128 1499143807554365031817437384162377563329336213661974140765427076773233092384585554737359050260147955548057980939910474831701571035440323546136
129 50677008952696939291666110230597795090492266071406585785653087427883212894210742728770426625896841073740552192705839629978432966761919016416235218068036
130 253219660678724794037331165525268635821029281498462946682762366181271665048368940178032435878725346935897173600199430491074610270706954521587570
131 12774750433922511690732212864287256765696972952082983921872312347887859924411597148731606616639158290841629665669289360262674787779951524788499334692828484
132 42764730086644144982289885806719578472239938524463949134123310264295400327896845222624224508583581383483871715492005213193654542309954982218450282
133 3221036339764561760540631449764157000513186118460008026581070446618651209946579477260817118509273088875778189060926753476634878196437425067288109436039839296
134 7221215269703920534898482550380893633881644490430179338708453536684965850055279071954244109736470776763515764652537314323074182459211595747382006316
135 812339421250576650932323881739366693211848205966253727392957761032887632052786829548885344288206142897779523957394978063225982926928120447752886613759054530116
136 1219194673223403925911724146805069740498252461355869171705729397080442790181760684845359971531270422013714833942751095103953427106833952942823989979452
137 204915697308040492390422612011824804274650969409794710656525826131450097361612966255532994646481455519591311347575557263163301505176385331397116755187777414993609
138 205814470259667804647987965506675706129362311812790051986698835343932066582490282727989171242266702003972842930215379610673839737013645841924105354203932
139 51701832731949671579126973451990050788594232148051580295476273451006881765570160202901162176066229677070427913530137829257384431582221394114027180419279197609076496
140 34739265518589766619687544887956945857532230652854059798447032378401963424398787222106529079223686354915157795591304664714979056628606368975895118565276428
141 13047490684628299530587954428043220241332719045153978439545657095114725218098762140098818081321460490890162158330855206854065369491840537757688667599325856064067330625
142 5862852265297895917269474043486946582097780620698713718221938024574273927686477425967996612164736310017128136580346218515950711878316173912485718670909216164
143 3293334538352071135639480792418017321900695182515671526227640565543802219619144560662942382217599100551235243284523172252127572956360984627636904907480231038114683080256
144 989333016302471380605345206003319987372729159759889514357442146541947688067934960470445002301312566930429585202796979354050599445496078436871184142708460642502
145 831438352574480212440180733737712352350487279252274170437892638379870859181573292905681023531944083589141646377348248814819935123888072927518548302214690659184491631590225
146 166925566638603510967856910469895749882738816540495775025889983192340538102638112304668371070815657953713629591658378534891037262082307303660362449454756957739472
147 209945836599786975292895748468608882431824969541617274056342425419738907867659194291351436519324069154039779075021025114205465987455217071874836428826249405569834373289037441
148 28161223899567685286122447661151500562628644591505228989468646189291077421486036722001919293421957339773321703459241361269086421526754736696805615252600086848701138
149 53023115098105156446891545750627512533838817540942577761266723012842129318727365939907240321611166252116380371901673095775567028368895141760265338661166036311452843794448138529
150 4750397427252793855555584690710403800151813294827061602220896829984992956605234259170150047132399636417534720862579166719041407187753164736999188590449546885821824368
151 13393738393476037587469175771037325815786390307943039420929847445524044166115852805482199595031769696477840121739825035059003461734997089336050793486749159466437324935703566108025
152 801234243480428006400342679120472244690159557538003804503510171202824020533105226354521301787228155972367426378100320635424922875775290043930615247701780421152279565552
153 3383879685035311314482691193745284490925110620679729484546540963846514079671209818570683903429564097939337967416331809884943341655736139214375881474535989690841952235171375472055044
154 135126810283503205203921794233532800908897339256278995029556427539643862376026239302149164082050996576869381018334215854107990447656889621199098245426804452868102570082000
155 855071733785271188247241119793785429310868673000626437864540671632486400807998054814994906527813712348257274483968666088955002803940678955275649711622542985584446253123614895124738564
156 22786482551672191985578544773896071105235256710836710293477517332394658018177912016162387605754467272712498354510819400992764191590531943308314277156907437537804278337223096
157 216104001065484607443705700553563113566819719426856832421698364419046179833283226718205780825772380911361345842643091525342857807636204189556597190510835086222529380829713575624540290576
158 3842094326058430825288681590491360297630620070960071554290525906527915051348580321392532498355407142603736403173200102836969979945266742466000150667663364269776021549875379968
159 54625301053198574664347576017461546565706821413614065969629854194936528633496068803300633897147516848480852657830604129075238250108191698249762234275398826452240376722314228469615977990436
160 647761156072337752031126731170089347059342099978694479361720564189661034770121538505146902021279375778078121853145203653233994911917734364496133102927083963101547713644245210768
161 13810006541245492129638757666915788437501258512052984016047263485492522812049239421423723538014354188252398098545922765577516491256320280385746019943946650271590941728668184924208707964662561
162 109199099946910394964282764376675158287569489698748698969278661365882166558970265937581455326019525492318970934617498740507760548692687162616291823088974198490756783137929274584660
163 3491895374785779194551279067030305014543418924049244010106173277148956897492380458772883421333582454029364122969087670924780166514121954453985376085972302201559576754557077168920309131997352025
164 18406939524237292134726905360025648532055407583922728001254964491195839672831278529897686999291699025793943291047886180463756659470431502815815969557803120450827468688869932484326700
165 883068135782800763398535320611427389607069612379776230888390963187917896382955071698524212780942386536671466011144270283857371985066302714715559502875125767949461400835267066734990295207390388209
166 3102440998113376062769351517570900936774213403365461243652147905061974482292986668021378310844980288290317428576721839709692953830798755303571775491783678885525626688344040099353030630
167 223352734197377988740576791868451620667465105360963009535958148062202848034391904206168288886678730287783892276470895800941485368217299076203486443970857273740014828609891595862489524786191150327056
168 522860586722342938633042516043232141755818060975546207237862861217799977073842844175880502583956006372410413334622534226918815400427762798481658890287048547966878551262151344628947524288
169 56500315339503097067686272881218152884180245243610273404580750543114805667285974117328331317948607034740467151429519329496795660660834691636527391986567122206559693058978932970778805778832258309931321
170 88110909563659070213478308711300816456847523984317497052200894570562977349397040006627495886478692553038833442955490168570744323671707486029471830069349658497087760821654767417068162843328
171 14294584457734803285539031584613570782382597069619007071444628978612353699663137718005232113986304157272413430323563624031496204480209983971447953050852534844607882849835768019512339834366183683293406225
172 14846900751896927773552606022003441081004763279679064122983078058781142126858392010236006407587270761373561477537453725863639623506978753356992345957802544955587725858264971840940088485229144
173 3617027746058345406658605745727129982305011691255816780737304916638395834609209839339168824591489188585328838508009530479936578759266609422619511752679265258738547942283520438941940797728149293291057438864
174 2501526880684013447287235338734043871531294199944824004786189988492968788159409683103306032356084580163021857157483671174868583129875934316259992954763106363319889339531639414471004290929270282
175 915356803321035189909532641630838392414284952527360935588651219034483742993415646251888255691137814789771748705095184369582072720174168797267084031815476655221163438732283662209178648642228708594690684108521
176 421442824517305637317833454582154718620790941801667814158922376054439294597065960634580794583881286095052355932944212246087494665569494483293755095176340263580956872365636138736510164399829655792
177 231678604584395015139446487699289311524375872732148522396474039501366074164387451584444248926296661010998093722352784113346622821845284035780214539414776010963396068439547972765753224542819054859480307676101241
178 70996529231515640276724086127114799963304947754963907668565985462451366234800864316771499981761894606042138939870585638385665924992754088574051391196984539683149625500498593714331402857520678379426
179 58645825420984798792953120109947006121180565408760584559270674001923665507177963318325805799969151605760395956613056220106646607823974112803171918769364067424572814055330992711355327723193706968158339981341370564
180 11959178568645959799559275562861849584595062621596088781456332450289675538117060764994989371536514341178548244571864125815016368816153235184684013729318658104565548189668856452794277511905927172163500
181 14847136386705675074643402040161326811740339795067017373801351118351219750952381354538343716871889068345522274279222230011406414250900802274191900068758227644641516266790261132519206727022137894647434582396513530009
182 2014337081757396157719509401956857310439369639061098719171637799540741073537077856136166366465069731658435424470779694675008843116111392535410217839710344779524222058221144582386858716590124265683826688
183 3759252652679070689690870453056194666379643396169422455031602618605445491002270505602794030905942604782192217671605489747234502868105707798417818880694186504386991387012044029368144554118844574744284575782717235504081
184 339258134115002247768928327176607068632357360402692505905848186059699887688445981168131430226707259293125499627074152963797883002822095371005695409173187025109323930314264368633706200217494311745048201664
185 951946178262132707750435883258313055737482006627281680137664044824262099581100858392764582453662148640204946169545307459468808050776022389628027127729195997932377919692164199543822215605940910901659293499486853843329225
186 57134239311913370626122969083832175368244675887988239883039674380336841506853843208152722740661188364481979839995716308752561005060491682142339869849821904844170651278565332122553111217279282373905440328600
187 241087234813204128992672465407973055936811154597084644442710464856692926889526974045678972102254927910985808077395693376181038776329851493250773599494542122159553621775035717012363632884977358749893242302051042249760105529
188 9621247772527798536994059439957281738333652433625603635721188485965088734879718969685827922903923139689264283765410169270320491243134708906495281634163797939866085406810154498955072679757472723521270062428304
189 61064090417346582716128511075744657940346675854625040153620504881983021579688907154838899080642935921388495873755246872535316039819082301696397878834648218163208091287536740108618150957251732035541553160651564405994808872849
190 1620077553112614121649098321663157117292488956862613946413289036907023713447863174071495539105625477572845174994250436581550750556251312902059485620557858032615906976969367336534531811705317916368937946096695816
191 15468434874160505145545492442660571866029076736140008351451835486355036613611526858437770473201493815513339131704969946100529288164155338852739498796709591887237954208203496913813245889686687704410080455710213780199319318315321
192 272778622254592515440682240382897725388595621665706760697810464855222654779238217619470322537292129795897237875216756270957148303111584726995453152336895399577502150663369714616037868795248207053986597481887041952
193 3918813897052909741456550687397800760915191632861429961504239780211264317296008761344462870380028039790491823612897794868541053568177004488909127249662248280829839921421010050727842953939721201070870453580178869252450007839036641
194 45925682927083402845206342895311470710130539769841591857742341463893885199749248784308750760021454918610358237777237260665059601445820080733226315509817737273412387267389411183819307456267202990627173429926256670600
195 992909587881604132000466270483035932823938052478182797622955950160318472651383549692838151539929394919822117291231114350463550448955271959883328050673211711864857360571310558775368009553113109390469238553735918172399160986301036681
196 7731652079222639516761256761437909713332854089392022805010470095960398253390564328452454361449617641956532053964095681991348591380656760004187415055906215380821223788765032141233296075934158335125013278964495758387500
197 251599985210366232045255066811417463055999985196962250748631900741409057594653436950202646152111077191333484178996735921455881204762419995065790819561667516279234199693979848991653411226320310364539568447478510819531802700440896129121
198 1301550352863835360824846011384732840258473590722700529314363209589756821559034303962813312653592816330292390625631266958881507268646541796509440300657137412153549518754607118596884434290154723243588829552354849358476080
199 63761192708433817391482593670033813326719272460590477611509482068334964925264197347067135975956434423473813614696196800307784597384656417932183701387063810687871664472204782087179718268658027279143641498838770651062913239103006655469476
200 219089832177585057886991932500897301539953046630507154251999829976209524610041640155517063779494225585453459513520916623894669198006865475911656941285062674261765732107692385385610716922611664021107062062970144042143401964
201 16160182753736542284943009731306155693657429717358441414228184556008318608740958612220252257542379823063296937514893425820858548816764023362418854489928298122386949858611792539920169398535820476251773024088334688322097288434224320956887616
202 36877087621286688228746893969811015478602209083980226560545784171069755075058063172417855871654300158170757486682697548028228588769035858394411971127067473344572688348441631734056183358525081413474725628387076595946895806720