1 0
2 1
3 21
4 236
5 4040
6 114105
7 4662721
8 256485936
9 18226110456
10 1623855703785
11 177195820502965
12 23237493232958796
13 3605437233380103056
14 653193551573628910481
15 136634950180317224879985
16 32681589590709963123110080
17 8863149183726257535369656976
18 2705067494469127432159530184881
19 922995819594932956113738368435061
20 350014073794168154275473348323504140
21 146732891850145768348143177070118302200
22 67676764935877540898604422663620480626761
23 34192200819458805075206784812449604507748161
24 18847819366080117996802964862587612140097739696
25 11294267336237005395453340472970226376143920301000
26 7332662883931056293194132317608460168568530785556825
27 5141958286642160803671621012229313484221060547963650901
28 3883426377993747808177077817275217253080577404858002180396
29 3150410005978451805992001408320424063913302247753112187963136
30 2738484554466587039709413390245793264101186174290758625234436065
31 2544733976483975341026531277539863543294070573565107088911404774705
32 2522469567921019432826028994967574919752657926108718625665063656112896
33 2661842277716209533878823203709629928471038038828746843422894980694802336
34 2984601484799115102079264962382793303522085425238725628560853537385779014881
35 3549453897633323316447177311450931244363902203179163623062024511896660511328085
36 4469674501686964644878416079516894246166377856986521188134994454782280067416967340
37 5950291143806236728078024151990806445620567073709277881557696949704431505827537059496
38 8361703227310684914341068335530551138134534385405762802475759526259203281903384450555481
39 12385862252783127369714531003600882797474952867742516098163007265204196306375315108255887681
40 19312801822227793837802218981432597274217754369805743030914064108981133110815969988591920336560
41 31658758536343226583092074233892459823133830792513543678308408117382125925453392154083835876819480
42 54493076552047152349276690618490937298799169345235314297432395812046532509316188689280630324079888201
43 98374432846614816363417227617293914672800355676100420573870464080608085202695066639473055260696822814581
44 186052190816183313935186841772966640188139115746471616631203475010654500747668575922059231056782689619345036
45 368246880350033909616851141195378981380329268537709416897164795386421039919543755046452912384491324709661824240
46 762001259175948630210991112685712161548454560569412896050905910372210193192112454655108788914627565946771378376625
47 1646889066714717172742262293159314323425375875965704178498617529210288053460273160466141262073255650264832414305659761
48 3714177726324667880129664080956276215073563600431123062737742384308243427567669542658060992787823215840217357199965075136
49 8733033315600639383183272268867408959214455343321992256917908498018732469030877374615387946181271768468345812008614463483696
50 21389559344637439768294826424103642156994953116596685344586133046634523323204911766363041347086578869096361079656213325789844625
51 54527782990863259005719397100367295152631899126604742741024999363033526062818742852009431701205199684130395198405564244130328857525
52 144567963324380473709335393831347226733540692764811945325869813186022222213258541627349212800972674196628784445145838005090683455785676
53 398324093702372050379115253526959407084449083412214959842096219317165187808575502031312937869898342296607655988568667403019724597287015896
54 1139713897557367905377494309291838745936514069805778976772482216424527530047603807211862599922820184341824748644832991607637368302327891421161
55 3384122123109982775976457592651876381856388312223752916639136272570739854991194458776219725439967421272157833081412761005070631241544909250454465
56 10420638955892636398680860637472743924402644025713678966500822831598038363603161907632022990542161826229321229397829606928943018195055275457314341680
57 33255118629605609925828620191928316059347792767800036651846253099095754052084706349952239579507222556510855316635528831121320405059306349470542446590696
58 109917309907251156560579272550370033994915262406688610141124276321574956176438531576958592355534148481994796477966188232048924132581371074142267548811186361
59 376057389960020232476181065641696337470726668846017602753018069627288498800809789713264776936921615899743483539737472760613678802837643463742887044398694108181
60 1330970850144685990337242323855960169171717411092104946194041379817080934786717427400259549208207393430294110656893857512573979668326646321581396483998184504401260
61 4870390130422015834039697383430559359045600202050177859130593517601306231356379060554894443087591294382961265423775725581711176116259393008281045248979266410544831840
62 18416293049839079894481972525137527119098991497025919056661969116933733499454430753751532800608207792433571264870271671011743782827361843730117770512164632207859887000321
63 71920729154533912159908213589335513251689235181960135436258226203418658656203594025237641561296384908201669252458434166211989664210421818333547994550861175488467743180319281
64 289932424177756304986669496895769598474772873118363435113583491431848422468756906544575556093776144003689105385349595485706346925415152141479059659036501766591869210109986016256
65 1205909550830468213267832064757271402175902217512513663920321475317490954325014373190577916510021282119863098056832979442616344704735636378180222382867521721071105437747396346685760
66 5172481756603862020042278284116592607974536809611617469382102248441906757894756746992228717970548179826557061388498690228563551324069607972644899516246982036070492184474830170984941505
67 22868983642171404542564478397648226865308150328139158942026368488025393209401896234671074494618573772688649280284380634574993167690575744935388667392999129806446028766038468058774434353301
68 104174603281400120495355687941749069729663269143384265629885040412806942469095622069138869867929807632029656350280351302842671920384853136521840763137242741328151266280565433984238093134018156
69 488712175653899079173381706904062624678170570408391407234645372762553508205906161519615996043069574605224300489368893156392783838720094252202323836384024346133279425310208793578409695778735200136
70 2360127832250358684867582655525916511577479757610892497493589713527215378885740831057418368532829351405463606182583462739912979022601820750761462766315656847912671067923785349613900117001018154249465
71 11728136308854602486554398067196085621267275954193551929101907846106116698374131038193584316921134539975267279014296786892291729632747247654675325623423076181479490921309582923830279571906735576770207425
72 59945793652322933312386242111529074428629962573889057226946358537819869489888484792686084278988347312173900285192203693064283946207421153538912539929728612597882358149935732411197217122580022200242132089136
73 315031975078967709032508216808686787465587483177632451319335396948699172584414456300638698679022934439667372144936717486149347208588525546441850087146106470266194789880928303546601583188095924058510429517319736
74 1701576235558964844847094291078368985928029584783141486931589678134309517286705621310249817223749508345192979859979434636225863621170710286487491725135944158095731630541418110105499469188374954601782818001243985321
75 9442525248205800479007062294145991938604910172398021475012659373162055098471888535212598388504965389462458648829707471852046180973180359061926983197127266576614623053027037323885043881469095230969672889916319786787125
76 53815610611520778104258779994068712535874931489989192646010922991399714330877523997318434587107114788008509929053091875025733992239795793773630814892780494896519147904026881934837288636971653010979916643767905113377777100
77 314890308240919129236237823844567719551167589761531487239033951393169545170995474041240147222299761903574098707477544622815820533354180596414073718477884619107480090937541846679381927564837802495813155054601925010412616810576
78 1891005153028074311277483111396208563858790819879339329021734402263576183682988837247118926875572365248460103418330286737636604599303630622327494176487882419035403954115427147674633120260532788215361479875184028941274991502381521
79 11651016825653770046595446988922278255883573471788471180705525917418783502886608722036598470265231928009004066959372374297537954593479321783761823091692004787057226245279705088167191572617448240020494391675678442366838750576630280561
80 73626068904419737528880981256740539402678574649411324205874843186646163289140412530839187769844615559132836350783745696692930451797424449469290051985581008101987780612621757545182552165161568088556917244709697893628245100184642234434240
81 477044131857339855696845807277176864645150152673555585963293956220795530315110531409888602765664363904115778923042389889478203606400992605257590815177645044640450773265668305634447356809931259486790253385622541986437233862644836798263971280
82 3168185168220476515846894158756546741678904937923388897885976379764140300080993434718670437725420026488882843508913753735921337787985730586287580117075089748180423958624863497041645515172227195181527830006885657807714527598362582110891700971121
83 21560397981386404159052745510253808928414335620945406291157811345824726176398849713157439870363559894248074491305978885872699663880595659841885419178886659546961462311887376365293346353984716142997286721957898096705434047174472367205796607698294261
84 150303649851999671969268260743453734276409729070219717287991800595527298452448369383960531138828796229553803454235481240388997300347954138202740876891014131477581337088689368927014934844330287100551685230892884644344681168416331091638959205427228265356
85 1073060423222224338070029734668058525401960994249171009732201638631494125022677245185724603471424526653274576343143261790355752497059044802085061861255264592353141028955086819871202568182106878754137237826730278874383296128241907776286882811702801349829560
86 7843303480713931923395002389268411387283433774665754035704888309464658373264216442193590602867178444434777580837643416267182667430976432928214225925691181423169924703426554614118254483280893227191233104063836680677578927958494336503021280471142687241299971465
87 58677983239939646288500939575624470829234529794729007887290526911851473696748769722401338319658220837666565986864914502955510781506042174279787443241247150555891978322428608861079157051909657518749961046068627683292025620152713969374769396412628131267500831187521
88 449196656530825154517009802756426678195487711410283088327887786172610863969704243058340385878376725498611039915346402470077709755130143177869484925186338351908016878306882400003718495742011879581186885583598347487142469083208776513042187555694313993071914211692769456
89 3517786912998908121722540524671560785217995082760658901778940652638667688511755001889034373520802772743177120137732663568353841958051255576866923264085273129049999216191158247991158630238216451266415465939911191924060861235726145244820208452239296520802313091391070952456
90 28174957678192868301094175368059019598666137884504980086117148278427663624700827634966893529181355604883117175762415381010131072970169134377816578017605749351794088206075576249148920889071758699066428723494861411682314473994246041989309619551992465001427785092907802620802585
91 230732761582113515448920784465090522708920172348205163400923516366021262535834548607572452825876042408859086983613791467500507278402885478276628076930063479323856811882295639147379152301153369298561469791238459332723679553789073894615604440726177262935392953966172210529330632405
92 1931529777144002278705712688257871851721547335432805217407469094123091500897021532283811576470174780836569326152600971184411736656840660802876562354692342927713331992250472847208422642444169977180556797470185338574158545566739024966982754518581415373388648581927757981273888790927276
93 16524788686014817015779985718110368792015057171124689396635666548391877101311691753316451306589362922719153357199997058452732872333188403981262025970325530844228493741582140888718986828803176983394948816970576446541730801141304582664053261485618457976015858811152373639238551338813201856
94 144447898676600178402665196545746666728896905446311454204269005597704399487500683169395344678205035181852153952636921850663189756526314739411065355701309771503945026638939065578694932785880094442220752815762416530235305426859042673105979833555489807467855957635134595409458362046972235875361
95 1289816578760464133978624719349078775851221112699819830270945035172772990019443105155420943596085062692850941153260579540824659822729776708258759313770086483508818275746739252318542504150983701613397355377227818986286311821364190544487078411339878411142267129911692715055484322386875407933686065
96 11762206311079699265506732543534749031475007242608185171341896121429643967139681265281880090130295993797674022253580133608497070407405505992827674301462845887261706649764598596468802560108656345301526997962236955862793885358722458955531724899133133956330294193041915687472314358723602496802050169600
97 109521269351801722634854917743244543494579689442079853380762493965929218618265270959009831807657568472234938747588867161235739233140282819190770215994275789811334127067606370536183389161608278595208727064078902586303804648950661715902724230629363736389893009861038732726834817116975239694020515260071136
98 1041031028990260705878173108527526978521235234322599944211426588223854441780570086585478795336299199758073000519586720320536927032137373375035950438635951851430635110227602173644194989616688540817869452064151978039006738227299815628007804591456785009630840103958893132290137184039749170853865571798513356961
99 10099340305294834795830709730655471149703930040502666379538329740290336847777871744381047010307108465791980761624425505635958953770211926210948439091317041463778962428884659836984164320553792254665625151154747089948072716811477292037702380186795254462005051165914058935279640258004307208238832907373039828900821
100 99976265134818458471201333112228218785834276888114368918766364161782276491426336224306960743829739623583879821558675487984944621839491285212739500462782645560456981564888202748465755531364661201722570407762092908594660524208101395986582512168780808853034125683515399160932495199028188734802750437178121906146003500