0 1
1 20
2 380
3 7220
4 137180
5 2606420
6 49521980
7 940917620
8 17877434780
9 339671260820
10 6453753955580
11 122621325156020
12 2329805177964380
13 44266298381323220
14 841059669245141180
15 15980133715657682420
16 303622540597495965980
17 5768828271352423353620
18 109607737155696043718780
19 2082547005958224830656820
20 39568393113206271782479580
21 751799469150919163867112020
22 14284189913867464113475128380
23 271399608363481818156027439220
24 5156592558906154544964521345180
25 97975258619216936354325905558420
26 1861529913765121790732192205609980
27 35369068361537314023911651906589620
28 672012298869208966454321386225202780
29 12768233678514970362632106338278852820
30 242596439891784436890010020427298203580
31 4609332357943904300910190388118665868020
32 87577314800934181717293617374254651492380
33 1663968981217749452628578730110838378355220
34 31615410643137239599942995872105929188749180
35 600692802219607552398916921570012654586234420
36 11413163242172543495579421509830240437138453980
37 216850101601278326416009008686774568305630625620
38 4120151930424288201904171165048716797806981886780
39 78282886678061475836179252135925619158332655848820
40 1487374846883168040887405790582586764008320461127580
41 28260122090780192776860710021069148516158088761424020
42 536942319724823662760353490400313821807003686467056380
43 10201904074771649592446716317605962614333070042874071220
44 193836177420661342256487610034513289672328330814607353180
45 3682887370992565502873264590655752503774238285477539710420
46 69974860048858744554592027222459297571710527424073254497980
47 1329522340928316146537248517226726653862500021057391835461620
48 25260924477638006784207721827307806423387500400090444873770780
49 479957565075122128899946714718848322044362507601718452601644820
50 9119193736427320449098987579658118118842887644432650599431251580
51 173264680992119088532880764013504244258014865244220361389193780020
52 3292028938850262682124734516256580640902282439640186866394681820380
53 62548549838154990960369955808875032177143366353163550461498954587220
54 1188422446924944828247029160368625611365723960710107458768480137157180
55 22580026491573951736693554047003886615948755253492041716601122605986420
56 429020503339905082997177526893073845703026349816348792615421329513741980
57 8151389563458196576946373010968403068357500646510627059693005260761097620
58 154876401705705734961981087208399658298792512283701914134167099954460854780
59 2942651632408408964277640656959593507677057733390336368549174899134756240820
60 55910381015759770321275172482232276645864096934416391002434323083560368575580
61 1062297239299435636104228277162413256271417841753911429046252138587647002936020
62 20183647546689277085980337266085851869156938993324317151878790633165293055784380
63 383489303387096264633626408055631185513981840873162025885697022030140568059903220
64 7286296764354829028038901753056992524765654976590078491828243418572670793138161180
65 138439638522741751532739133308082857970547444555211491344736624952880745069625062420
66 2630353131932093279122043532853574301440401446549018335549995874104734156322876185980
67 49976709506709772303318827124217911727367627484431348375449921607989948970134647533620
68 949557480627485673763057715360140322819984922204195619133548510551809030432558303138780
69 18041592131922227801498096591842666133579713521879716763537421700484371578218607759636820
70 342790250506522328228463835245010656538014556915714618507211012309203059986153547433099580
71 6513014759623924236340812869655202474222276581398577751637009233874858139736917401228892020
72 123747280432854560490475444523448847010223255046572977281103175443622304655001430623348948380
73 2351198328224236649319033445945528093194241845884886568340960333428823788445027181843630019220
74 44672768236260496337061635472965033770690595071812844798478246335147651980455516455028970365180
75 848782596488949430404171073986335641643121306364444051171086680367805387628654812645550436938420
76 16126869333290039177679250405740377191219304820924436972250646926988302364944441440265458301829980
77 306410517332510744375905757709067166633166791597564302472762291612777744933944387365043707734769620
78 5821799829317704143142209396472276166030169040353721746982483540642777153744943359935830446960622780
79 110614196757036378719701978532973247154573211766720713192667187272212765921153923838780778492251832820
80 2101669738383691195674337592126491695936891023567693550660676558172042552501924552936834791352784823580
81 39931725029290132717812414250403342222800929447786177462552854605268808497536566505799861035702911648020
82 758702775556512521638435870757663502233217659507937371788504237500107361453194763610197359678355321312380
83 14415352735573737911130281544395606542431135530650810063981580512502039867610700508593749833888751104935220
84 273891701975901020311475349343516524306191575082365391215650029737538757484603309663281246843886270993769180
85 5203942337542119385918031637526813961817639926564942433097350565013236392207462883602343690033839148881614420
86 98874904413300268332442601113009465274535158604733906228849660735251491451941794788444530110642943828750673980
87 1878623183852705098316409421147179840216168013489944218348143553969778337586894100980446072102215932746262805620
88 35693840493201396868011779001796416964107192256308940148614727525425788414150987918628475369942102722178993306780
89 678182969370826540492223801034131922318036652869869862823679822983089979868868770453941032028899951721400872828820
90 12885476418045704269352252219648506524042696404527527393649916636678709617508506638624879608549099082706616583747580
91 244824051942868381117692792173321623956811231686023020479348416096895482732661626133872712562432882571425715091204020
92 4651656986914499241236163051293110855179413402034437389107619905841014171920570896543581538686224768857088586732876380
93 88381482751375485583487097974569106248408854638654310393044778210979269266490847034328049235038270608284683147924651220
94 1679248172276134226086254861516813018719768238134431897467850786008606116063326093652232935465727141557408979810568373180
95 31905715273246550295638842368819447355675596524554206051889164934163516205203195779392425773848815689590770616400799090420
96 606208590191684455617138005007569499757836333966529914985894133749106807898860719808456089703127498102224641711615182717980
97 11517963213642004656725622095143820495398890345364068384731988541233029350078353676360665704359422463942268192520688471641620
98 218841301059198088477786819807732589412578916561917299309907782283427557651488719850852648382829026814903095657893080961190780
99 4157984720124763681077949576346919198838999414676428686888247863385123595378285677166200319273751509483158817499968538262624820
100 79001709682370509940481041950591464777940988878852145050876709404317348312187427866157806066201278680180017532499402226989871580
101 1501032483965039688869139797061237830780878788698190755966657478682029617931561129456998315257824294923420333117488642312807560020
102 28519617195335754088513656144163518784836696985265624363366492094958562740699661459682967989898661603544986329232284203943343640380
103 541872726711379327681759466739106856911897242720046862903963349804212692073293567733976391808074570467354740255413399874923529167220
104 10295581807516207225953429868043030281326047611680890395175303646280041149392577786945551444353416838879740064852854597623547054177180
105 195616054342807937293115167492817575345194904621936917508330769279320781838458977951965477442714919938715061232204237354847394029366420
106 3716705032513350808569188182363533931558703187816801432658284616307094854930720581087344071411583478835586163411880509742100486557961980
107 70617395617753665362814575464907144699615360568519227220507407709834802243683691040659537356820086097876137104825729685099909244601277620
108 1341730516737319641893476933833235749292691850801865317189640746486861242629990129772531209779581635859646604991688864016898275647424274780
109 25492879818009073195976061742831479236561145165235441026603174183250363609969812465678092985812051081333285494842088416321067237301061220820
110 484364716542172390723545173113798105494661758139473379505460309481756908589426436847883766730428970545332424401999679910100277508720163195580
111 9202929614301275423747358289162164004398573404649994210603745880153381263199102300109791567878150440361316063637993918291905272665683100716020
112 174855662671724233051199807494081116083572894688349890001471171722914244000782943702086039789684858366865005209121884447546200180647978913604380
113 3322257590762760427972796342387541205587884999078647910027952262735370636014875930339634756004012308970435098973315804503377803432311599358483220
114 63122894224492448131483130505363282906169814982494310290531092991972042084282642676453060364076233870438266880493000285564178265213920387811181180
115 1199334990265356514498179479601902375217226484667391895520090766847468799601370210852608146917448443538327070729367005425719387039064487368412442420
116 22787364815041773775465410112436145129127303208680446014881724570101907192426034006199554791431520427228214343857973103088668353742225259999836405980
117 432959931485793701733842792136286757453418760964928474282752766831936236656094646117791541037198888117336072533301488958684698721102279939996891713620
118 8226238698230080332943013050589448391614956458333641011372302569806788496465798276238039279706778874229385378132728290215009275700943318859940942558780
119 156298535266371526325917247961199519440684172708339179216073748826328981432850167248522746314428798610358322184521837514085176238317923058338877908616820
120 2969672170061059000192427711262790869372999281458444405105401227700250647224153177721932179974147173596808121505914912767618348528040538108438680263719580
121 56423771231160121003656126513993026518086986347710443697002623326304762297258910376716711419508796298339354308612383342584748622032770224060334925010672020
122 1072051653392042299069466403765867503843652740606498430243049843199790483647919297157617516970667129668447731863635283509110223818622634257146363575202768380
123 20368981414448803682319861671551482573029402071523470174617947020796019189310466645994732822442675463700506905409070386673094252553830050885780907928852599220
124 387010646874527269964077371759478168887558639358945933317740993395124364596898866273899923626410833810309631202772337346788790798522770966829837250648199385180
125 7353202290616018129317470063430085208863614147819972733037078874507362927341078459204098548901805842395882992852674409588987025171932648369766907762315788318420
126 139710843521704344457031931205171618968408668808579481927704498615639895619480490724877872429134311005521776864200813782190753478266720319025571247483999978049980
127 2654506026912382544683606692898260760399764707363010156626385473697158016770129323772679576153551909104913760419815461861624316087067686061485853702195999582949620
128 50435614511335268348988527165066954447595529439897192975901324000246002318632457151680911946917486272993361447976493775370862005654286035168231220341723992076042780
129 958276675715370098630782016136272134504315059358046666542125156004674044054016685881937326991432239186873867511553381732046378107431434668196393186492755849444812820
130 18207256838592031873984858306589170555581986127802886664300377964088806837026317031756809212837212544550603482719514252908881184041197258695731470543362361139451443580
131 345937879933248605605712307825194240556057736428254846621707181317687329903500023603379375043907038346461466171670770805268742496782747915218897940323884861649577428020
132 6572819718731723506508533848678690570565096992136842085812436445036059268166500448464208125834233728582767857261744645300106107438872210389159060866153812371341971132380
133 124883574655902746623662143124895120840736842850599999630436292455685126095163508520819954390850440843072589287973148260702016041338571997394022156456922435055497451515220
134 2372787918462152185849580719373007295974000014161399992978289556658017395808106661895579133426158376018379196471489816953338304785432867950486420972681526266054451578789180
135 45082970450780891531142033668087138623506000269066599866587501576502330520354026576016003535097009144349204732958306522113427790923224491059241998480948999055034579996994420
136 856576438564836939091698639693655633846614005112265397465162529953544279886726504944304067166843173742634889926207823920155128027541265330125597971138030982045657019942893980
137 16274952332731901842742274154179457043085666097133042551838088069117341317847803593941777276170020301110062908597948654482947432523284041272386361451622588658867483378914985620
138 309224094321906135012103208929409683818627655845527808484923673313229485039108268284893768247230385721091195263361024435176001217942396784175340867580829184518482184199384726780
139 5875257792116216565229960969658783992553925461065028361213549792951360215743057097412981596697377328700732710003859464268344023140905538899331476484035754505851161499788309808820
140 111629898050208114739369258423516895858524583760235538863057446066075844099118084850846650337250169245313921490073329821098536439677205239087298053196679335611172068495977886367580
141 2120968062953954180048015910046821021311967091444475238398091475255441037883243612166086356407753215660964508311393266600872192353866899542658663010736907376612269301423579840984020
142 40298393196125129420912302290889599404927374737445029529563738029853379719781628631155640771747311097558325657916472065416571654723471091310514597204001240155633116727048016978696380
143 765669470726377458997333743526902388693620120011455561061711022567214214675850943991957174663198910853608187500412969242914861439745950734899777346876023562957029217813912322595231220
144 14547719943801171720949341127011145385178782280217655660172509428777070078841167935847186318600779306218555562507846415615382367355173063963095769590644447696183555138464334129309393180
145 276406678932222262698037481413211762318396863324135457543277679146764331497982190781096540053414806818152555687649081896692264979748288215298819622222244506227487547630822348456878470420
146 5251726899712222991262712146851023484049540403158573693322275903788522298461661624840834261014881329544898558065332556037153034615217476090677572822222645618322263404985624620680690937980
147 99782811094532236833991530790169446196941267660012900173123242171981923670771570871975850959282745261353072603241318564705907657689132045722873883622230266748123004694726867792933127821620
148 1895873410796112499845839085013219477741884085540245103289341601267656549744659846567541168226372159965708379461585052729412245496093508868734603788822375068214337089199810488065729428610780
149 36021594805126137497070942615251170077095797625264656962497490424085474445148537084783282196301071039348459209770116001858832664425776668505957471987625126296072404694796399273248859143604820
150 684410301297396612444347909689772231464820154880028482287452318057624014457822204610882361729720349747620724985632204035317820624089756701613191967764877399625375689201131586191728323728491580
151 13003795724650535636442610284105672397831582942720541163461594043094856274698621887606764872864686645204793774727011876671038591857705377330650647387532670592882138094821500137642838150841340020
152 247072118768360177092409595398007775558800075911690282105770286818802269219273815864528532584429046258891081719813225656749733245296402169282362300363120741264760623801608502615213924865985460380
153 4694370256598843364755782312562147735617201442322115360009635449557243115166202501426042119104151878918930552676451287478244931660631641216364883706899294084030451852230561549689064572453723747220
154 89193034875378023930359863938680806976726827404120191840183073541587619188157847527094800262978885699459680500852574462086653701552001183110932790431086587596578585192380669444092226876620751197180
155 1694667662632182454676837414834935332557809720678283644963478397290164764574999103014801204996598828289733929516198914779646420329488022479107723018190645164334993118655232719437752310655794272746420
156 32198685590011466638859910881863771318598384692887389254306089548513130526924982957281222894935377737504944660807779380813281986260272427103046737345622258122364869254449421669317293902460091182181980
157 611775026210217866138338306755411655053369309164860395831815701421749480011574676188343235003772177012593948555347808235452357738945176114957888009566822904324932515834539011717028584146741732461457620
158 11623725497994139456628427828352821446014016874132347520804498327013240120219918847578521465071671363239285022551608356473594797039958346184199872181769635182173717800856241222623543098788092916767694780
159 220850784461888649675940128738703607474266320608514602895285468213251562284178458103991907836361755901546415428480558772998301143759208577499797571453623068461300638216268583229847318876973765418586200820
160 4196164904775884343842862446035368542011060091561777455010423896051779683399390703975846248890873362129381893141130616686967721731424962972496153857618838300764712126109103081367099058662501542953137815580
161 79727133190741802533014386474672002298210141739673771645198054024983813984588423375541078728926593880458255969681481717052386712897074296477426923294757927714529530396072958545974882114587529316109618496020
162 1514815530624094248127273343018768043665992693053801661258763026474692465707180044135280495849605283728706863423948152623995347545044411633071111542600400626576061077525386212373522760177163057006082751424380
163 28781495081857790714418193517356592829653861168022231563916497503019156848436420838570329421142500390845430405055014899855911603355843821028351119309407611904945160472982338035096932443366098083115572277063220
164 546848406555298023573945676829775263763423362192422399714413452557363980120291995932836259001707507426063177696045283097262320463761032599538671266878744626193958048986664422666841716423955863579195873264201180
165 10390119724550662447904967859765730011505043881656025594573855598589915622285547922723888921032442641095200376224860378847984088811459619391234754070696147897685202930746624030669992612055161408004721592019822420
166 197412274766462586510194389335548870218595833751464486296903256373208396823425410531753889499616410180808807148272347198111697687417732768433460327343226810056018855684185856582729859629048066752089710248376625980
167 3750833220562789143693693397375428534153320841277825239641161871090959539645082800103323900492711793435367335817174596764122256060936922600235746219521309391064358257999531275071867332951913268289704494719155893620
168 71265831190692993730180174550133142148913095984278679553182075550728231253256573201963154109361524075271979380526317338518322865157801529404479178170904878430222806901991094226365479326086352097504385399663961978780
169 1354050792623166880873423316452529700829348823701294911510459435463836393811874890837299928077868957430167608230000029431848134437998229058685104385247192690174233331137830790300944107195640689852583322593615277596820
170 25726965059840170736595043012598064315757627650324603318698729273812891482425622925908698633479510191173184556370000559205114554321966352115016983319696661113310433291618785015717938036717173107199083129278690274339580
171 488812336136963243995305817239363221999394925356167463055275856202444938166086835592265274036110693632290506571030010624897176532117360690185322683074236561152898232540756915298640822697626289036782579456295115212452020
172 9287434386602301635910810527547901217988503581767181798050241267846453825155649876253040206686103179013519624849570201873046354110229853113521130978410494661905066418274381390674175631254899491698869009669607189036588380
173 176461253345443731082305400023410123141781568053576454162954584089082622677957347648807763927035960401256872872141833835587880728094367209156901488589799398576196261947213246422809336993843090342278511183722536591695179220
174 3352763813563430890563802600444792339693849793017952629096137097692569830881189605327347514613683247623880584570694842876169733833792976973981128283206188572947728976997051682033377402883018716503291712490728195242208405180
175 63702512457705186920712249408451054454183146067341099952826604856158826786742602501219602777659981704853731106843202014647224942842066562505641437380917582886006850562943981958634170654777355613562542537323835709601959698420
176 1210347736696398551493532738760570034629479775279480899103705492267017708948109447523172452775539652392220891030020838278297273913999264687607187310237434074834130160695935657214049242440769756657688308209152878482437234269980
177 22996606997231572478377122036450830657960115730310137082970404353073336470014079502940276602735253395452196929570395927287648204365986029064536558894511247421848473053222777487066935606374625376496077855973904691166307451129620
178 436935532947399877089165318692565782501242198875892604576437682708393392930267510555865255451969814513591741661837522618465315882953734552226194618995713701015120988011232772254271776521117882153425479263504189132159841571462780
179 8301775126000597664694141055158749867523601778641959486952315971459474465675082700561439853587426475758243091574912929750841001776120956492297697760918560319287298772213422672831163753901239760915084106006579593511036989857792820
180 157733727394011355629188680048016247482948433794197230252094003457730014847826571310667357218161103039406618739923345665265979033746298173353656257457452646066458676672055030783792111324123555457386598014125012276709702807298063580
181 2996940820486215756954584920912308702176020242089747374789786065696870282108704854902679787145060957748725756058543567640053601641179665293719468891691600275262714856769045584892050115158347553690345362268375233257484353338663208020
182 56941875589238099382137113497333865341344384599705200121005935248240535360065392243150915955756158197225789365112327785161018431182413640580669908942140405229991582278611866112948952188008603520116561883099129431892202713434600952380
183 1081895636195523888260605156449343441485543307394398802299112769716570171841242452619867403159367005747289997937134227918059350192465859171032728269900667699369840063293625456146030091572163466882214675778883459205951851555257418095220
184 20556017087714953876951497972537525388225322840493577243683142624614833264983606599777480660027973109198509960805550330443127653656851324249621837128112686288026961202578883666774571739871105870762078839798785724913085179549890943809180
185 390564324666584123662078461478212982376281133969377967629979709867681832034688525395772132540531489074771689255305456278419425419480175160742814905434141039472512262848998789668716863057551011544479497956176928773348618411447927932374420
186 7420722168665098349579490768086046665149341545418181384969614487485954808659081982519670518270098292420662095850803669289969082970123328054113483203248679749977732994130977003705620398093469219345110461167361646693623749817510630715113980
187 140993721204636868642010324593634886637837489362945446314422675262233141364522557667873739847131867555992579821165269716509412576432343233028156180861724915249576926888488563070406787563775915167557098762179871287178851246532701983587165620
188 2678880702888100504198196167279062846118912297895963479974030829982429685925928595689601057095505483563859016602140124613678838952214521427534967436372773389741961610881282698337728963711742388183584876481417554456398173684121337688156146780
189 50898733354873909579765727178302194076259333660023306119506585769666164032592643318102420084814604187713321315440662367659897940092075907123164381291082694405097270606744371268416850310523105375488112653146933534671565299998305416074966788820
190 967075933742604282015548816387741687448927339540442816270625129623657116619260223043945981611477479566553104993372584985538060861749442235340123244530571193696848141528143054099920155899939002134274140409791737158759740699967802905424368987580
191 18374442741109481358295427511367092061529619451268413509141877462849485215765944237834973650618072111764508994874079114725223156373239402471462341646080852680240114689034718027898482962098841040551208667786043006016435073299388255203063010764020
192 349114412081080145807613122715974749169062769574099856673695671794140219099552940518864499361743370123525670902607503179779239971091548646957784491275536200924562179091659642530071176279877979770472964687934817114312266392688376848858197204516380
193 6633173829540522770344649331603520234212192621907897276800217764088664162891505869858425487873124032346987747149542560415805559450739424292197905334235187817566681402741533208071352349317681615638986329070761525171933061461079160128305746885811220
194 126030302761269932636548337300466884450031659816250048259204137517684619094938611527310084269589356614592767195841308647900305629564049061551760201350468568533766946652089130953355694637035950697140740252344468978266728167760504042437809190830413180
195 2394575752464128720094418408708870804550601536508750916924878612836007762803833619018891601122197775677262576720984864310105806961716932169483443825658902802141571986389693488113758198103683063245674064794544910587067835187449576806318374625777850420
196 45496939296818445681793949765468545286461429193666267421572693643884147493272838761358940421321757737867988957698712421892010332272621711220185432687519153240689867741404176274161405763969978201667807231096353301154288868561541959320049117889779157980
197 864441846639550467954085045543902360442767154679659081009881179233798802372183936465819868005113397019491790196275536015948196313179812513183523221062863911573107487086679349209066709515429585831688337390830712721931488502669297227080933239905804001620
198 16424395086151458891127615865334144848412575938913522539187742405442177245071494792850577492097154543370344013729235184303015729950416437750486941200194414319889042254646907634972267480793162130802078410425783541716698281550716647314537731558210276030780
199 312063506636877718931424701441348752119838942839356928244567105703401367656358401064160972349845936324036536260855468501757298869057912317259251882803693872077891802838291245064473082135070080485239489798089887292617267349463616298976216899605995244584820
200 5929206626100676659697069327385626290276939913947781636646775008364625985470809620219058474647072790156694188956253901533388678512100334027925785773270183569479944253927533656224988560566331529219550306163707858559728079639808709680548121092513909647111580