0 1
1 2
2 250
3 168284
4 175280570
5 226901044252
6 336181036999948
7 546641872918476120
8 951645881858020642746
9 1745708356607370063330620
10 3337797628633312532069739500
11 6600171805939224952685745226312
12 13419910030462066174528563412581260
13 27933944205209773363718168619462715544
14 59321643244696620425854345304544452000440
15 128176276179702871579611764694717498799188784
16 281162935030665330051016467265198117561671712698
17 624998839785886543873883505050180924846563841380860
18 1405785828613590937136402860640715719576872681387658956
19 3195440236488131595664515470426755513894638666625920371400
20 7332465015521328787435211805181199723633645436805116535091820
21 16969946854163773352211528495686799140771820834796466140343758920
22 39580420444900876326046451342695771051723923558391227570255875956200
23 92972215603514620115318254111912885712877102726087544848320312215375440
24 219806113310771450407704753432482826931088429314970587202757279773988233100
25 522772299395332024080767470899868290771078543500635172424753167490657630481752
26 1250174228586960750347575661091543883824270164686667862284817570937925415372310968
27 3004936015373749498038511263126038356725703555522326337250740857157358847911823035600
28 7256838897820859408613030766029229262479698503702291051433783584111443623620791254268856
29 17602111961027897455829668346623803661849535774930629361354915846857912454732699276390204080
30 42870543055944442492454760843840165305840034392089462188520012663560927097060807124130742654448
31 104812836838299531133003141519057826605889229427881910419732710670991435105533222121954578179803232
32 257173704848682056381397972869309352790521857262500601739437475380009784719143899041485995214859468730
33 633140578836205553155373481118017247960057639683379137499069232836517979604527838780740049052118009795964
34 1563682599845753376952184775569311949762687494245987522836193099542177656721661335975611063165534645420378380
35 3873403796861207420758133916437236227534652214480690670813811225958844935058884802242915898832901367047572578120
36 9621884840112281701773725553707345874379824387705692378762525650573520941766954454809094083415906738041978808585548
37 23965371308627208396768649265692093415584488845472182415703900568839657713772570167366257238477022734482334278727661640
38 59841642628853769097265272653139566076251876532895061228920192481854825757546789235250274661148955473537077230618897635176
39 149782696224314217332896168658477588648434342682711319649603159146858629105954308888436079233594269617279274632495614890106960
40 375756326604039746291255495097587378636346812764175065639541789793480888324074275031113226296065752508134810686713787551500645996
41 944689426490586501074729636362512177677828867554186203624327909831139801944556849711358660828071233721385297068521601111482453903112
42 2379934251710510280976733978085135678060341642082001715621098387405104140450673447118107854888964529098383493402398332320462198024451240
43 6007478529663813393213339179169087645831689128558656122835909639769504946945232215054564158783125698976293177501986803068493234868826788464
44 15192594134547497028586850120939068253812416102436030579891253126712969929905735658496228290430273281501004746136791707913844820934803827335400
45 38489987731330922223168385555922045672899875079810402937390571558242545475559622736332556121996956522016972176550608490512550212443132203978823120
46 97680035012253165700667799182623552362326716563878876719650480182980979137577679477268260133890880772366043373309671986295016121858774367777466872720
47 248298607930906771068396507012056027838339127716154380748821354210862527737785700357644243074072536423839227751554961698626021844844902550854578623543200
48 632154813609565818953932574910620544868701722964645339401387213901133143842766008870698676255045223745743696410818794958207500835129447206662799600391110540
49 1611852785373368816009266556621347510158613464427797701051274278984443151616203082005584556195037132706174240674622033657301268152598142121655780650017303152600
50 4115795776148393546359875630579812957466054156297171999907748098222250813531859212298058635032051896015752797797736536166547600963972786392372474141056134620427000
51 10524078721685219935512705616142744487533482445842451145633714237586325560794704074979637207051515950363409236574305898707131215287230398812547488850916538812452497872
52 26945914517351915377591487254838766102118933913825419027183080928529410832921413236269779537487723759369582382677720441575224087442275489302756495865689631043231159855800
53 69080965715859437406712340802443270330541881755411244616291682958056789725363881445053524725017863206647827723994727561774097860059815002746703703339278172738671160989411024
54 177320845632751759476788033372869189262304614460205733838809435354721010254060595031830986240967833474524576450420166687625849530567008802057394857614870694836223945000122959120
55 455698429569200409460988832667708927351716154990189790567146504040863429205899914535423577911173686712873624042439537399211238321581389087423509358300723723892657635465672866369312
56 1172446653971572617697390060257553207395448156879123856455929696528030209536540615857882229119281578948124935604313890269060163154178674070505771335041400105725635876331910467838387128
57 3019874735834330802663092614770135010183616444285907549693833664800207151836877127838800547645832595596827219208300737970108717968630681945535703904158571075713230326355117704802328745520
58 7786609788361392899157741520159831657056961317088969439479375139640073161957595947108223816172052975595849276657928480696271074891225071807015593849412892921517851852288468698651293645052656
59 20098134864123598723867696208528276054523841932342914289235685537183602596806347290579601699342620865456094866864047608389051912888363231451124059737594172204142916439054657566627874841730050720
60 51927327604978714413138109973757445664899254580038665727859175625657205595595269207730770229831070321426287650041484196199881673184160393918672497524177356176843148458314998615242683444772151371760
61 134293443648803178872491380834276469773524456895377134148132651577865660454153672289365494591355876041729434821198856846913441432181173364352022548390339383188403290721460100988546200089803718752422752
62 347631171420627147836505412278272721675917775936254783198449622646839069425764405516004683585772432333329148283221864748019411313346256769395906936131175398530664515338871725472986673958666312342735969760
63 900688809906025473627723130690578303458127421363827137017724349642117254146178332548148472571436896823539193152080965603556240896630320485984632980024826334054911054642681232250209872163097874109582680185024
64 2335665651770142471248318986052807668023056206088111929183372541165739934513307270503253027841711630313862059438226674584042866003979813160282898073287535234464565265932931799235385359476048693229051613982556090
65 6061982809879426169405595277129747414911412729161832637631858906925315965565307130018380074860146592897753733451445610034066004917761866692418305969571492880658053154088332648872008523597563766485770534037715666044
66 15746195875408273392063428978269149110330538968658764448879086957839736834313415950977428014200505665995675004323771469808898068596064643797279819982009329845091804732094772736623111142696271671612604940676018767888268
67 40933872042512970166857191932101260319665169193046473875061159339714567538008210422576908687472478217520295606489408822880153939177172429410093815103279327955314984279524975852996422200215620492458638872431375992153701960
68 106494214521438143894220214867858303477307700916950403002479044873253344819748544416839631993673328258364663651484589750538351001760916867169455335308237274390925565124379184511211625074591499612738142217481032519362563110796
69 277265246212501572540666988394050312573247802534241466435496000194150897514423316681106871562009715467523820720952982973035660154754430456018955230113863938260794821462354068537720653895293283255031128338587624503293830570233800
70 722406656660675796145467807150437575030219738713458535941276370414859725356707116464009440543556498948847402996457251167680775934003965122880490546115774189458137476900953643926580093274395117706197580319473026611637610120776510440
71 1883544849821492945805645456202266981937602182180033307097548304239126665541613572785110967195699735915822076132440389021755923996153216233870710142453317602728401416781136695770089102361920266374258636223885985079607287450036808137040
72 4914389039941356233814418491772433354939585219885444051313767565745160048947982753282535833089659971506666982093064556275072486243940460511245173655691939124664196096779168797170948493090826655298046078657608758901623515386833988984557900
73 12830814145248578551339277607419346944643986310702504685970970791628435461750985931479617190612387563933768287980818077583130569494613443552044078656056332088882455088700222300774592658077559700037188387874754465844174836713456165129785654280
74 33521397296499042559038719766454618087701838859605031340908077659366096831009790409926289781313817988104895677455386919145472662061237653910964265250821654409064066464923730928532733517743593392539681977461661851494305881642577095665426856684200
75 87632591272033683602362274622555213983610263629237552827040430901715657296226055432058890329881297919470106306480069074155718863367257893386878280832956411131640955025557336253135809725237221339815189342874681078951029081369688929292365015140188784
76 229233221994711448629037803201147465384476514405381029216275215710982842674350907171972167878858831167250744532245121999763842911640621058396834435526360127202852639848421139443041805004922944644613116116536406581447446843788087605826928058503356373608
77 599999426383157541906189367148981082474770852588472685310661807901914114477842010495595617135683571880558368866994101579225533123881508315614348674412469987497366680413781815751189632912702324838920186721079912728075234647054391762965491236580171058318800
78 1571371096326097234932594010289845452646775803485849024112299255000862075777012404745606719134038663582862153124845835602009967335891320828631049706776007725911525386254282296386058137586034778767095079598217455715274649215636445424111354505449301131705563536
79 4117701569223102755402834787077808133010642649049141207912003249893125707274175515697868109294326710914120372322923787882611164901716168347569477233048971224212839687404531986317930524028069161317138744644304539429306189551737799552674710197415737475652427390880
80 10796250031066378373479547106992480662926591125135811328880224631820185485214782646200212537142521834251591108802635505566972727296081193067903347279783656874677041793700110911634076662143561887337171366046162674504789147651751308711504992541812378205193784439395948
81 28322198749936271235545702305695910262647875728786656344335186972176685200492194169295405179240402935985667486710132591509575985349235469619770956005652354359284518995413313476544658171584964521347891698516536026195044260394269369582027818067452165051590270969425651592
82 74338054713613426612851617299333530553903418916580246700208339451302511798197832505161079076384657000520713555385289463550268806312903877837718828551832692315221815827425851833266419823083825430767810078856029051704757947805538561577689561726809020242111287324401980680680
83 195218085408364241449571198474330531136210736144494681574523384511682768245966865441845297310553411089677368636467004270599169376106338859612839909767980555699391328096935893538059436550761392600753876531823190953158279295337854713928711910417339378385417101124313039821846384
84 512918274882944163530027341479595422836173565818513000274832306161669304095423356519921631345380878764609795308251947081652971887252599317101725120837433812330351636016582159665172450169392143556122759851221822578822629256026795229746006850340843268369329280186169511097042515880
85 1348311968406426850372611840098840612147753292936769003285932493255576819266154882455170095555124074629021001952972231023585304003072385254121284820911057116421204577526412291580606347185076065855759020004029823824215976529281908870093037988908438908777974455111593589038686466165360
86 3546024289932680322790351666228887999929221693452288350550124901231667321993615139900482561826492463606420002179214500451374792927209240826277156820162634827713479116790117175462656622349986894061320510895117696630243838186680844450599674129111805894400985145712429176581072469930725168
87 9330336399980217159951686076164657395740862820563095348686160066071913574487384702539546829998958020023132021774044810535505806517003994263938392031465288271548912054687372179710027213860498221794864635953713801981683154861009929374470604319789369920484695086628812125030726844460702681440
88 24561366318048445088536652420892602346990754728302207940831447274759315888530650846404006530384500848416794886436502650655676148232800359855764921794775701379209537352612365891596271239476630638944273930819157384801703020704032382146537874212408027097278290710676565223772936523898430356445416
89 64684893636092173592410612560547841463931395534114958231831145141121824215340240110289885662227307281681980968165684182867380848173005665899610863415160524485713651172258151965808375577308588849008155657307978286663610858734828826479485292506523309766167659787370427058473520961872850544195143760
90 170429194860613865372043725290723358640199806236777969874239113113853488282404661776158829155879588748552542385297788153538731719852848052680507142997428296868363268401325522031197610480400960512861483112896747324212504312468897163402603362157192762634467108217710291012344431591216555041236131053456
91 449233040089383362128250060164137674781628910656639320391808144466184069623481450823148451102329400921126282136812464970463429639443817878693234245289177735436776401104528416579685806503779036054771010784930738949582511652290025590477338743940472264166927216523942049993582796085749242260665559703566432
92 1184627732065988039105071773505636687373945466296042252447839658353226160296335633109566462137702780997152641119558886516595698265311454965501345146381414459158146575552368338855262372793652520935010521087572028542705304259853290511553932508644202506257779831557585419599423597930724525356793126476119511440
93 3125148597547353493383082589970328827779372539866273749604735046649920875102360778368875323825664190359259737086762162983039376005066149859126084024646919558272052729119581680698632013981025651972766411253757776838929662653486321821194873190581348968582280172487625878980467330107449120721997481424043413868704
94 8247725768560985791623982416490956192877430533751548913639316105251983018622233144233751839951920021814619001387048763298695205675822273608075145699161161672871409174594929362590462780023704250189379747563075554021682738860547944741554630802941226849974909547524552464425077151421369179211490969741943901840788000
95 21775534647573800322166578638312090861326241898276547235897375456498658101567525693723764262572275831046752560677795949021328323179549797967437771223673199539238477744062603505335657931491196572344778904835539216061704515381246121465281598107846070839875158846607587842641291190004757387753295704480846243057956846400
96 57513651636967890602116550125135769591788802154959468662266555238013025977936841532523565178707653291011661868598517981932934919556310625087661740583560698822525529541509722617145275810179912455610323592461677969068795870539908134455366438909059070927192492673560846962828891061446036007988342834356574789498158544469900
97 151962733560535354410346790067131441008863573583093055498584484720578392562572971727604512348707310575804915254181507159090197110662734025171735003398406832641620902413823392426997240311197756538929646731997249126898602162205365823941150414824356164883112156241034588480459356136674932948395338195996845626313708415234679000
98 401664948866187775162963053849014775409666005495547831950632088685451102220847623932533891971242924528262247052960780605668863470089331884144949720102187766937358405960235046314391563555996569423795131758145810049203252427875193845215933611155782935435421925693627143016210837542329777363637639244037375026314527297081384071800
99 1062057918841165415048829849823267058995877155129330134495790831807952467970837891439574597933762514804315562629108738111416921176888177992405225052448308743403054704889497742429035506206084569208947732554101596049623258484097532092043527465541532936500256012239615585662444609307363588051639401921400035223627489322162942937762000
100 2809226398022314617365223653454553889380273937240739994021868248487675563963924515720292410748941462936602523267377256031444851075770096005759121714798959989593315908653053841153530012836567796975829982250937865561787354556506734307765856148316800349211301540760408219702223224455276013349965769115091192679872407197933337619399779320