1 0
2 20
3 228
4 2348
5 22400
6 207424
7 1946752
8 18265856
9 171168256
10 1602206720
11 14987712512
12 140201013248
13 1311499247616
14 12268128616448
15 114758535184384
16 1073466206519296
17 10041325376634880
18 93927687502692352
19 878609985428783104
20 8218614414240120832
21 76877817164716834816
22 719123478565749784576
23 6726759329647390883840
24 62922839093138975358976
25 588587086459156188626944
26 5505707674555960994562048
27 51500988864687802784153600
28 481745855479600058218840064
29 4506303167664753674175905792
30 42152450316903453900383715328
31 394298608325455170716011855872
32 3688312099481922744027826880512
33 34500872830704120153616437739520
34 322724919685266731708606356389888
35 3018804025535775409059145554329600
36 28238221434766300392021838467694592
37 264143396872978419952709901150584832
38 2470826084878433747281569054556422144
39 23112376133526418524939288510736629760
40 216195682005632253688912224796910026752
41 2022317941169159815358152810369831141376
42 18916982139671597975795223017117376839680
43 176951509941987405145553253042391514873856
44 1655223684177609579844902592779914120790016
45 15483142503619867989817848575237745654366208
46 144831000232157585671891638470339560424341504
47 1354764940214375741057010382001279545475334144
48 12672618709337203378351046819969145525168504832
49 118541054750672097791238221068551057049716260864
50 1108845928667317983675352122745297583916967788544
51 10372265508419695117780301583628359161301270790144
52 97023300528734487227039461872516446159919661449216
53 907566513588347356177412558400239048364846405910528
54 8489475951634598824858265174949735042831982446772224
55 79411482083474185864760414528834726267078567469776896
56 742823646903637551756271982331086354812285959951876096
57 6948453245327968074669608254591814470052444376481660928
58 64996587956995938274790284910793370524814165091092004864
59 607985158264112305400385254299488735270502053879457251328
60 5687159346179966232859869880610662747987040203075173220352
61 53198307539592624980980312399655180509842429478292395393024
62 497622759063013290005029837257134673154345288447089681891328
63 4654817451724180017096765335360273680582530977137908877623296
64 43541669094223009888665420160905686529333330240440842017832960
65 407293511974044845077899429456864874473243706131898529468121088
66 3809867842621609111616193306643065066128050000871761666637824000
67 35637918482647525671821026655052215964438694602139645123605037056
68 333360968474404604577948142698559479214827977746852483245667254272
69 3118294783582916348394498136888659965484265433522764568068884529152
70 29168868814547543039400668064695139255209706931475545043086390329344
71 272848773759192149443835559182797873574942830817998242499981469548544
72 2552257127803521542666069641064954188826313863286329213227994741473280
73 23874090972360205029241067243495412694281170922077012631194767672213504
74 223320845516474457378834263539107251376025917720690705884476487512358912
75 2088967496183694828312346600561266527605425643930677222903354609813684224
76 19540429331708119011666470959461803282715552908217096763989377655150477312
77 182783302835030162259484669278611749295093764510177360200270592116514619392
78 1709774909657107637521315446365139610141464670496032605128717642254610595840
79 15993420604350292246002891215344792913923869186369068544976698239752817606656
80 149604197127301747488573327980612830311767785689542579698069609140558485258240
81 1399413943507288291303188101278999760202182218727666790245385353014224256761856
82 13090270345932912397256371818274575489686903870565011580981767672071076796432384
83 122447813618428573751992647460708666757956775488790198528885974970678369318862848
84 1145390176345122182618091878943511234899877670394312415292239385796502770314903552
85 10714104378834449260987801719462246959205310074378142891433926077894375739475623936
86 100220898529839551025508626452363091517135519715842914867780429883268266572717752320
87 937477193331307895621876341090650960507310572570995819388123764719610532984447303680
88 8769263705560128752230552466886808546177500485613324227271897731033105430569042313216
89 82028647187022737543223131860390890887241138193425394062035710110884658934074012860416
90 767304894145986198262298923321141302715165127862110700702403222790256677305988558094336
91 7177453496679472029440769043576569191740764321841499827062342437140252785501235306299392
92 67138681233531998002767485713133493531108347744642432070334796172487023407418589392666624
93 628022531927679931656174386020647449845673245002624129027717287451642446281549383118880768
94 5874591120384815980240108131492091473423810379339254329451010644381015840184652764310142976
95 54951564756403084594481687701029379140252864889142421468812003141921760263803565254230671360
96 514022917901281504832580268702933026517143290479189948726528359642471037466779448119436247040
97 4808226322562727501293047803855985282235977925263905945171551201946738451225224600285257662464
98 44976672369742703701699095958133920719143252639110343106641772726415240858260632037016312217600
99 420716688805321153357093566949289735986022015802762454984722004781990995378527416569704784855040
100 3935429699738945204139863371155032362535354398421619692461004594601063930087498225541864526708736
101 36812437760827613214908641131515877571127659246409715403283072085726855423254454069685255478968320
102 344347549642342821370652542508058793677830662972236307687091937548582166186055669640278425030623232
103 3221064459655604133867031568389627076989820251762633271517985456952432944057320647387735771806957568
104 30130187550434806061017615346087385535150710508677095432045698951207092023527665041193941613106167808
105 281841053848838986812751814232576656965514754769834749985309451433809263866720113150598332466423922688
106 2636371894521375024869747572382243266736792845255695328849391891398235486628491254912864023966992302080
107 24660909655660002781358093893496646739771947716885270625269472216068218108178211769892536406467086909440
108 230680833120865281021810089778235770581645621393502020529996941909878419327342651542025507680713130901504
109 2157813621328573552031029577687018875750121253837074586659574610147116723121876096687241626749813479440384
110 20184423479828237819399214541047909525555367175738879491522092479064828738878959572415110116218318283079680
111 188807294191699972551014902364483584276483740212952751995072206675849616089948867780751505320572405193637888
112 1766123980485099071916179420873649565534093133926746498159542232927664829904102252683753162209118203087421440
113 16520515946155915745513762422851763713433302458535046875457065956093363378263117312880723702354203263411159040
114 154534704325925776959702284505385232088106964460833457766487247350267426275826619919053743115273150912383680512
115 1445534444501296537323205155877717931416542225178538672415579467954734673407952579679705509874529552667420655616
116 13521686532188949416561613709801198459084304515326937426728742879882693939183620962437195588815773563796242563072
117 126483327581901855007207641592523317118602170986791480177521616424410355969792765208413949161715753390230799908864
118 1183138813202532032171370658012575875302344401290360479818530173140476879458266268854977210534530864520051707346944
119 11067209236726247726805444110733373975468517939407306143094359167812417242196650039658922485970677980564659038584832
120 103523879804044492149544602269743344238785283432634727037434779654702189802426888720978382728981776826441326366031872
121 968373639681223419474035979869633302011794045478940985400539091432569249867767329668396026715219625687348405436678144
122 9058272427622286748166311070888317306794731403921437690971356688759695897100251603510567092235377032629258408639332352
123 84732066230172017536893883558099734432060580078896021400861815866357633930670185749607992373167478458277673556074561536
124 792592970127618034550581313946114485570208062530873563184038485583104983924087189966444382714006079597990193537178664960
125 7414000911877017918684974208782452632464282680878625252014079549393446277035484070447513934792394156733221539769005113344
126 69351371502150425953771672316803066453861535606098283907120292313659297085536413230700658089687516692568355084219851997184
127 648720277539273008162557864317409038453290918444696684133870992515762520215689425412255991868125361241495256887270072909824
128 6068200085669281750276391664440747463949735232311096946131932947699468397160222446234043823934619251447651786306842645233664
129 56762604090924905857423735541093940106910240513613104061103636543134225422444226039441731966216747812667250560460649859645440
130 530963576957881510921273767772641800217431537726607114605457204807713937182443452267806639393006601833579956205706081462124544
131 4966691091273970480047589320567492345129323016746389535270507757433997764930655560494311623454648701832273507180668454495584256
132 46458969064269742455641350180907483506006956020666214901615531421390156108177461118941641800865122273942043577784390018947612672
133 434582253425615803072434617340642530690133438049191538990501730261871685395179714832770118664356903105396289523538728093441064960
134 4065129700386190651621988626913850346108482156142571914397387676234429501715328439855266913134707507307628274486584910241547157504
135 38025665684000206833644618878277438709205380067315690621215097852064811330972181379379285376935213769718546558742287052718691319808
136 355696215688760032555351754300653435786215235227010360607769133986913214056139502288014438024371241902292460410878091515118449852416
137 3327221117092494409980335620156201680013209251596281571516811482430711970075921802248719337013727644219963333043566614104575657902080
138 31123188478656760762564292384296461853648780144625437673371613620926234671356465372745037897704900434194383688843634194208968195178496
139 291129692614013625633895202421547929739834740570836570942866962810028357738917369383094015563903772925537561630677111758940442896367616
140 2723258832547096663143100306406822683203797043271614557407390574163763326411684406886646852511859777287554519453608631899815100142321664
141 25473659531108911478407550288068455552229912910632846812897377758450456147571210347367816200400683108553139093873689396011341496056807424
142 238283383919083841082491123701690751001643070328976761193463554211813685764387504764664557286335393287191279848740483982722464563035373568
143 2228928708990161298677941810214582926602399527966391519339231993867473898247953450701507102267329284032132721831574949380984632895902580736
144 20849641750293507996209885556312327701595226338356109289294572534445601166357394076401342091316632898175254440217939863713363719413273985024
145 195029818298913110627755557889866671816334108536767349378867685263589898562732643532483555313496791817402389111386933534458721875094172336128
146 1824330148270850156463472638322531166822601900399313463433858726580866317465123008558948441402717669324826362444465913175502694998323396345856
147 17064982775039020095024846645265892103138366654998687217300894160945213423935624933802252962193377407069853811626843414367796515518742062432256
148 159627706305461584629372543222990434190989509752355580193378413323601022087027723783007375485444769258217116147165582860992151939414007599857664
149 1493174939362599873254623311384578732029304320881504873958727945034517218645567906653764415268716325037586071325668362415124931188663092904984576
150 13967320906522479445109094489608210076128313785653374219130931287200606192031996727322159143026671817695343865824273870042885470406926611855179776
151 130651840024222102455378672265447690012517119956352808241565480505449825236646141048096931391007744808704331889615350513014981439086248203068112896
152 1222131532307215531277777011634283366843605537361646173592678425639138928621531373071440197478889391841187583167389035707750937691528747772429729792
153 11431951375370424958459512674125133680251187661275870432005089706199244395578712575145843529810641996865796697507075219889526766633201141847219503104
154 106935717469059981341436152364372770414846740573058724409252785203046417745493121212989132636887473477418155504244092973429128892123146137380371562496
155 1000288340559188942012473105976078052038343418397971222394961121692280611905535583332608010440568000002112414788241428436611133518218066749236189331456
156 9356806013371123731927858589473399154518082659494660203901637683876560555193001792194593085061060022539116106090535745866426970326166526883581267017728
157 87524581884974529801810876938355152561839543056961446569117255821632463917697098221409864478868061093015106994668853986135421032555463801634004351844352
158 818714465512321105818215043512777286280052667834827820975337839650387450015718487822833987765714711997455432820841816170566267571036043657547973927108608
159 7658344222883923862162725575803271330546849414021838617074123117029439069451687402673344980974578209955763162482281414303339423169876045757606849484423168
160 71636985428709180187045240493953264288938994707653507494962045640404423868004491579872015264458896768020278056024735340056150802699206301269021582128316416
161 670100158984571415112003639308945270973817847833459663682567054551245990037287401889002028797452589873753927784065113871642188027970206048131621694988091392
162 6268189823788890138435344073171219189778572138020763228495309229148276385053991729262693415336649395158552621182365485714042290290895158722345078757934497792
163 58633329869058017804744277853434403189316480158227813264145986686263234036164565760689823891530983497469133502721036359356051553884972320006481416910440235008
164 548462549504556447240740340232540230024237817182655729734047528257279435112305851037508828064223405072630965020894153285739435035172386839621584745335961419776
165 5130378385140669082801069472571267174611926417528030688065208613688764069602194164135518061129092446386479603593224627196546834687091575446186031436161370554368
166 47990117827543510386468853158969679420856322491338056530893261808983059519408369294959035967753603017768951826910540469746176769908457295163723360102349516308480
167 448904785614241284163216061743323617536199229676746743911026743643129319058392250000484020455938606294163854330218901535924751876524856216618018356628693297659904
168 4199104225405961761189567683552869856947659640470366716035572118824131131632698053444813426161057485536751215910335178894892396141180040207390771281738710369959936
169 39278877973411429934936906425223997959293851567566092338708026460275874393063116944832733969383927805523346427444074625416258300807185779648139288682728620092817408
170 367418899849047585254869135055002397359755666508157952396825059166819366392179205519327530414045554377986261695809265807934304257680017372002936566379572078302986240
171 3436876380676303638799444887694103974731680829385311402435387886415400691923299178479210773691972398129021721781165429911487067744301891431624730270774970390551724032
172 32148915749580669007745885878738772738078500859212208427246981038514584391664736573106269218224116428951450180319349661938637701180421791072363741124768918353798496256
173 300724457150901349664008187544903298096152776497217752480607360983219353245921075421208639954328936906371743882870424800807448323021562063968686878295155223400053473280
174 2813009304361497288820422150274649153891357004624793532221659292417822932797841361258928793064638237282787454295323105867735966315245228682146267518238142249592497897472
175 26313195213296729697368542815150557123771416885580557138507699350660375640030798758731499860382047542007603740803521777770646932509131535245369661086662931977752505483264
176 246136492069023122474205869120035603231964034027764587259491529156442108162501590766700466864171427338863804889646951302482406438096925547892371715565933419083464192294912
177 2302387537391508338252060032476234248363761991453777020644608540780274474494555497159399955500985096230033741749955226037767361270529782027543571140511226769207707236827136
178 21536783626741532305703264435273031032116099614485039332107616557581600028933707803407523508350069863483921924809579115233632963402725041597630797405154932846035169989099520
179 201457418202750586938518882919703126052976475331308494304328611176503629141680075616364633121849778661038192280173457392946354195765515642793168941371341924597986343165886464
180 1884454617379576563004386935443670673231073868309048225981562804497860863852816608831124663299874941005537876581322162146571524631777808811987336161339083127007439350107471872
181 17627393603293584866640291476304778590942317375086861451904550226101230304614209724098698080866921307700538163816573570825034716721299988766000889189442444257096489701612716032
182 164888558408221810379660957911078490239704140978457365649726376347954931121313291744230813047076503656130933236811309724871082701955915012308929375024004557144959776148607205376
183 1542385522546089733105274451446131643481626437930465281456610891125663493166435837084588575526661316612792407044113561577903723025287791062512976876745434255050677644424176992256
184 14427642057917057653050821870777038984691984137153342240847828669435949853454913746489147836334798076483376422217958939388326361576226197542224306310643965992703042613293459963904
185 134957734177744776146779260236975400578237769638813484071824076272911421056589226942250575884984895102736324670497254660104121363857936526742892795080369533008639818961158267731968
186 1262409334891715932453363619012723400155189930751019784871413066694627237824511375813560843444653157457515070522807782717700136289815903130477842181135618170862768905725140694728704
187 11808714324758944940279543620096068271926805359108239558636576917274881129820476085103682584681594499611546328974374730464035953934254343041940961492173064519518772995448667990130688
188 110459999106175940116763545488712555200961310842873389701814972468626298165676705357456057762352985149725660152859710165495602096958348896134572611798132742630014499719633138775752704
189 1033254854591078508472323162776496821150595044248696338597605356414121976218762009906510202847679217786989656194056996070464395056230997702219725208098863880999467456830957399572480000
190 9665178373845733893753766578420280747391265567682218179645813364769479512923395424373599902611867876325322657147947184560229003406240447149356142191493716352864789708189038151754317824
191 90409130509457418909303800218660710307699374430878170035918857207729635643321254885122943343551325754941076678955385102205519406892111471195105016246543490910867008172599768058605600768
192 845696847312687438924851065825424206352243265181756139043954703022135595455658916907015735626386623172156851374683628801576304074672326881812409076712622274115984160132584400802449195008
193 7910740359125606080563836688866326409003496531263943695247853493511221236416147606862108093126316978873455728942584851347774860698402965482099442284167746745350486891382475488825521995776
194 73997926359018932210549810007807383350615094121615008685859389327242315308577139399084455458381402576030220500592166117808091222325692888513099062029118412209731875253175340244206268448768
195 692184657421878897451496042240224302866529080423640665681692851054208063252507520979147958392056133630419845256548153056602846487076598109208449575402162660476769198326221850045326766899200
196 6474770625945362476765206588177306683903203182114285123238815300529565430297033900668963387313852028746487282966087166262843998342539862924700707266880505016991096792169589646902103159865344
197 60565709177592340657380834879600613993846704786248969354527787335889658724983643685771558503293968557025198065935991094854097649081322102008690040385272811617774001036302831930886916593942528
198 566538235885245601491553305938027799275520593283680307697970931277506746472093412964110002318181399033650679448095358047713195730057820262297113036250846150824784622700391098016004830444650496
199 5299460322982805732948652978795500364969846282341262686050421174203616847770210807732469122068882536015413878506805952261621415988779152585081315210359124044426294708176751432909281975525703680
200 49571728677740292121068666838394914773408341936486716431854301047893359836944525308476098581849407270012160313433652457145096550916754141372712410938665674039150654335803280913570298047248728064
201 463699345656460019324306138786347268971931303020070270341888729077063451213664786335760919642527404957369585258852718097411330535998416408370939118872874413133860567823384496292998924157879058432
202 4337494150345830890964018684488961700807876820960091136774712526457082485110000578615682774171039583891332722069303522092182767358281431776675226166361362873707209820858127991760742181871386886144
203 40573392394266788273807040352683143325760464232491467386189219975670441004987240942750851674985384760107982892457147744868118119434881747551035641198431000792636207947303217329508671252191967707136
204 379527928642369138449796888271581389215365213306912062918720981327792488621142947787102048933042284571293959988970596537131811743890033427332959506016648919409836266151036318707577820402317000704000
205 3550145554008961222245916457021241118789290926324126723670742213507615435873962020689352898420968645644425369686298733236414571462950996813615998642787003642354560400050677584993291694599681261699072
206 33208447925649129355706852900272431406345932054209280722194274552515185151171223346680144233186024411378202019270363733414567468925144130668670484248668023922541886600212180017278637461245337926631424
207 310635436449985703671544572784761544215980888342496879353726096172408622140691465643443781845487464557231465782222364453764647986950193329044749425650235930000232735726322821495746492774398549450293248
208 2905717683479690057279244299256400644594863230139973025489230711522151972059775505216699615587357837810205025492680486733419620728371708171660469103487147657533892127783751653220892992070731693660569600
209 27180399482355854164943640616808575886976188979248349938575063867364642767942499354446972431123760077260556658311293260148664731506024795710133686136458172378456169697927520599770122769616274828459769856
210 254248415192127234680996149774454289760980595141993218154614767867426372368384217265867077017965430106146436251298896772257016513582321143836942301940725373283259890180325661126580741784545522615815503872