0 1
1 22
2 320
3 3890
4 42861
5 444612
6 4433080
7 43016380
8 409466321
9 3843870602
10 35717758440
11 329381322270
12 3020187550381
13 27573503381992
14 250911867832400
15 2277497319225560
16 20632700169031041
17 186641825267602782
18 1686413862004270960
19 15224210642067270250
20 137343416176096804301
21 1238369984413758596972
22 11161287511758277650120
23 100563306071226844640340
24 905851858404663991526161
25 8158141824516362498268562
26 73461603975413117737105880
27 661422737975304792557559830
28 5954682803719978994257212621
29 53605292599906105630858761552
30 482539666128292231724883934240
31 4343501230079357144200781692720
32 39096020744291134165278522839681
33 351895754559177798843475636859942
34 3167282766784099090501405841191200
35 28507091734955362927975241288543010
36 256574653470077458181473857379943341
37 2309247676310000936618434340692387732
38 20783759652799882471348560555099292760
39 187057550839541797289047926012755854700
40 1683543955317644844701969104206776219601
41 15152077582248027704882294343374490608922
42 136369972131241035156196696003313397614920
43 1227338666419651902563082792792163702011790
44 11046110418453350653526533838324586425124461
45 99415430710851067731738330476580625788627512
46 894741935011233628219581680857308848902093680
47 8052698825397008962833492198924701063084438280
48 72474439300648865719600729914946454055191473921
49 652271002810392491315594173237695570542105787502
50 5870446369025512343017123302815544886363438825040
51 52834068727354025646903852509344109053496401998170
52 475506978389059908297944434963477476094216013043981
53 4279565324401668794799976065783716042533034018072892
54 38516105551915995882968156722124152163572191143665000
55 346645073393351146999787210771031206322470193541395460
56 3119806524522912346093077475649772126778956446518170641
57 28078264768585483950120025215856860089770087910716507682
58 252704425252424308766143421907951477747359185238487829560
59 2274340123617903668241167659029128259792791599429007574150
60 20469063186983728323793819449769543066053837790781099349901
61 184221583203811727502518411104999778727179538238178669555872
62 1657994350481012782746338264482126096659800852740192239494720
63 14921949865856065826808023892787085737676102843580533578118240
64 134297553773393248593535429425659698967908192318369995802837761
65 1208678018825359833795793154582170138286226600666914165629521462
66 10878102413481982696280617364584167958967859508206156155521396480
67 97902923429714053696058203820100002538285726357247102258821651730
68 881126322826059949694768840779947628731757723038786779368994250221
69 7930136989144973814382216979948612747466929059813125932726622948452
70 71371233488277804209932946550719857587724159664061972349021724430840
71 642341105496311517105787034278148889504940180149242246450782320238620
72 5781069978179482608731514711772000060011271605014359798365208360163281
73 52029630004604096163363141208913465201163368238139435813149346965020842
74 468266671448358134270342277401403660836875050230886008541907921637253800
75 4214400052883672090066685766763031372711564952374190194584750371835782910
76 37929600544892190982200844914430676865636192811855217145928969308405712941
77 341366405386603714041839495937372881044221901682179454929590047619737962632
78 3072297651857451392794914608451598592546827323228342412947744756040751881360
79 27650678890363188300103425006484911666835042582977922017938888399381060428600
80 248856110178791575055678577347877003798269486050769925628010021273392208195201
81 2239704992767784337984858450040328268058498724517253449701489003782581573437822
82 20157344943020680179252569767143229261128975123240268514576585883144161305289520
83 181416104543960469575007958618822128347798048088070922071618532706236767990959690
84 1632744941293064661907280066056486315400742665449065802575506441732870256786666061
85 14694704474419525007291302781344765486936102261656924579935809652588828380978950412
86 132252340289249326416503815927091502552908331483321346862914419339029531197217014280
87 1190271062739559147204717057544413278330446277349263797001666554945271827549367200180
88 10712439565610238791035772906982195108258352634641518378318015728934966357343047541521
89 96411956097171594382675393834808821776337712083773387235258055042254724491767848244402
90 867707604921300466287553617959021539496238104370522099896467871457409650905119682751640
91 7809368444618997014492313124461182274506088443713448012354098384177691469247771014414070
92 70284316003862022855761157303509526476212187699386364953347447787632178989677948866197581
93 632558844050795553779162916232842775687400297112805059721047714111949918715918371195703792
94 5693029596569421420553654380693108419806481258126392189704857953735519510323386976783957600
95 51237266369910622840771209523864260732644703058829817403996639963541207722163353324329705360
96 461135397334696415957459142175380445694743037913885676168264781795450296584700369057464570241
97 4150218576050773416350760153688729227060452855088748850519071158344752169761215122514554752582
98 37351967184726500456292236896401152164704336998709466651097572117005883585854821094752073448160
99 336167704664425282070577902632180756382990375638081702041825245079390838451278096723313552418050
100 3025509341993034984382835527502380831014120346937217899684884748813963188174383378232122844755501
101 27229584078029766979678960623514512220410769724029374496497304895597190382673551756287644880254772
102 245066256702915067658744731990101236054248922918590440914679835927152376239360364262690744696999320
103 2205596310330765762820141193792800671389935220039422344609900650276200080579180512510491116858536140
104 19850366793008602942621340991471408692860436106538689152405348160330526860476427476386145099638609361
105 178653301137299404024272560685410975898396832491031065809420666694497451062580678457856401961194914362
106 1607879710237248479003216488657951262275120713389037871755987918494184156648506979932570393747210947080
107 14470917392146113210522292496116700692557825308512039979136275621568847748719684214172148494626719083630
108 130238256529391157191154041156268141446367071698795209630723025717044165407089784081482318699086333347821
109 1172144308765053382795560231264197418954602511275024614831832320499250254826250321763271131979563619675352
110 10549298778889211221686259107478562289371876456029094527703012873741126738984118160840948973408906855787440
111 94943689010029016430859851150494041721906874049402956194489001618039787181745967351179086958721641362524520
112 854493201090443955927523294639162655750565812876934316294765373991118237412205268729935529509243328433146881
113 7690438809815275259696202091757514925681340165000162682604594677662248341446634532774935611220720841828121742
114 69213949288346434931705265905913176809377897549163740305809075259859840182683951475514279507810658741645776400
115 622925543595180617546423522714188315185932435993649592442384634358557375794338902448913769054872401649581162810
116 5606329892357064480045344611355987536753163958311277822579826882833355973113001768252751898069923299761716742541
117 50456969031216652775300831850709459895182142505431520751245220533082620354328018797900118929581993362724364877532
118 454112721280971382161956599095961759326691263913548828766585546772510696660945896167166813349507635270904234529960
119 4087014491528892989747353178940880254926716810775870450782875414084417050741552688410402921301461129244345521542500
120 36783130423761090759754385120009433636726577175866725989460894975224753854670669226052144501169419779650125351030801
121 331048173813857193801986911646880184104645364885019652378202057498989062140239976597064962983543779001046056668006722
122 2979433564324766382967264323789512136447567921830870075445940981458221874710722906062184479197152586243968104116624120
123 26814902078923258917951053746878860134003510990288479980962048305463020947092125180132009874361811144563533568498847590
124 241334118710311860560279207551323085295034807913024849310567102178379266379476845843955290176221504588276273900220667661
125 2172007068392824457133550934767804115014212789938993272009807647224092489068717577373771792614015667348066404406035413312
126 19548063615535544098839224880551526160319597019097176454797910196418558776511899600905184260118624368723400398872325194880
127 175932572539820764782013889198452832787615072932367495186182257757933977279458484495405419524196645257724938824825275302080
128 1583393152858392958285351059700499543843691186679604046556815663704348751884072568346810575484581200899418375670489433669121
129 14250538375725579151298741935705466072589232551958743749330407790278611053204209026725180135153451623180990762775046175241302
130 128254845381530510048802754210155995082824791869646001061961334879878163440895434903687577694049315614367334027215942385538240
131 1154293608433776674249023325413051604669823098136540940812336652534469908494085101184983703525735124070149123830907358642569970
132 10388642475904004654909799691368998214087948077374985886237677269339053188087065777075765906364722733920614924831314315563011181
133 93497782283136144000868325560881721479152016030287839409344901830852541519056273843800001403104589088827298932210870192380274692
134 841480040548226010754575828417860661918610037484432042220141134480776787179368151471235371465647583996822317332286144886884710200
135 7573320364934039100018508744350222166209776139215032405251511202126200847789109741011408860639530685415958617993718614516548155260
136 68159883284406386922757862719278333101976948612782567886745197090617687815424385161649928395820485445170138762997596296622784229841
137 613438949559657727462959752614389333877880094768280384970027494360369410851570363143456171252456295293089861609517895992580766337482
138 5520950546036921263273610690515694360208857822358716084220240226279181537330860116315233626800704948401584215359240908999850617126760
139 49688554914332303382211306633544581746971899530695451602235850141874558194032181839025401118397006604750012022727242795493990405801950
140 447196994228990814529143432634224563348075451399316404869017161344959126654607486376643708798360064095647016087898785956058101669021101
141 4024772948060917919386982604234284363958393060539190489659009489234022022259376147568184117277011460275834646434039671656532451414693672
142 36222956532548265394855685411792402334647613073389821641274037996275793186958165826364817456946808580611258061704388193651479918866163920
143 326006608792934417396311062521918522436193434074866681979256846784988632639232051460053606096753761563520874923412596595955239769629894040
144 2934059479136409958465068819407775011952347260147300831104794338126039796700558853974934828630693975793416384194659513394706128959994840961
145 26406535312227691039473504171643533278037629508505175747168273979220336117193374809990883228347030290970805243476730749067445595545658447262
146 237658817810049229248276731123606706697005493211127676666014069948874786814239051101309753221575832464437442774050003242699281592612981757680
147 2138929360290443132485596935164164710642723724663840839939242506407564994301043514300912987018135752519287309459195317699372623904241833855530
148 19250364242613988677128116901839412848407265983928530235842086935324176242801642557979006233624821302146282833649121393937073196842304530505421
149 173253278183525901487457263514088228804199823397075112991166579259421464760270572269441146027324221961111648727792369863118525617054902152942252
150 1559279503651733137140244851409528651418415228905907413669941122214876530449875838872053766076171977020001680551461932867789947339539575014004040
151 14033515532865598400534110021164900008034433846179801553622200117042253195211218187546432169284066487157148616105864938887817787896805994532550420
152 126301639795790386768710334699838095089212677406309733063482094447877734644588567244645348004679933434190049968618703823432546645651060836357790481
153 1136714758162113489065716423864020820921342982634153607471180820166076327712866600563109444204651267215819326611564602884479369301383986474770162642
154 10230432823459021458622711695734533144121636427761571418207850754309396584285567224918139696952927073897530527403729469572875188188455904648762759000
155 92073895411131193526823252428319218587904311849296599828982868307829899820102386524819567736220516371755843110139472352931081335239748095184588682710
156 828665058700180744535941202021831909326819579195082269958339534950498227898866983035296420720827421412508927776838455171242557459021471373655889032141
157 7457985528301626720385194329365199778191210043392208890316053053548247035651519046541240653398014036779324034695837795042404759979530531199737757132432
158 67121869754714640620398813542467786163470069318868051038724164143558359602476173158636829395189436167480118636218628397576104863530591398744846203238560
159 604096827792431766542113773929476992589476586937594115534888813866733167341975512332094376390122790002579466648790505036975727056661316894780876043196400
160 5436871450131885905588695129696161353133019576759890928144666330540248907257621496949406106500863639689998905574525650361464772098565202097802783340726401
161 48931843051186973197265954317581531116991331015325187046747004263623267397287547717418633672215249855877350656696864382539704276979437218704819729998315622
162 440386587460682759104167475910446332624481276730506671650489780636853969317920914386635962449785425348567052287845993118291681429321672514671392265847618720
163 3963479287146144834238924492559504861621247642828503999341033677795984523650370650067553519866485249431796609393089828644809001618743639194117892945369675490
164 35671313584315303524260240898593958830597647196763563859866974945686886614340670425116550893624678117824005776952421666125285436849139977370484872786023129261
165 321041822258837731831111611346254535007423780377668370721342938835207832354296163999577743596893258790355827643460497324685186592587925962142812201060622016212
166 2889376400329539587269390604928653153791128846284824912979649906811874818539370327970745196504372317319655486367297441585587936484823674787166855691663202635480
167 26004387602965856290950218164044414755190364044955268775278704897506020446179736619357745323727856263806443680438407980696829896048702850815784559700855592743980
168 234039488426692706657231882514205487394204710744296218501985891906618797510247803766563077931181116682186668446373090105170186676358171050641601233144225405856721
169 2106355395840234360185846375892489668730282453781337001265438650341374391751403195840451792160597284557290069276841245068387445061276541954773993401680292590778202
170 18957198562562109243567933415884888993849622567134627445003021157236770623360648209128657268187918013249427626320412775316301068822930318815477021401431423083184840
171 170614787063058983205378612972931374771586166903549293992231273253740566285851013572984565901302918341434300806747893619991526604571815076544440781430209047110465870
172 1535533083567530848941278002366153989732852450815404604600037887701226626263990597817020209107077153910998538200091731346133051048631191732573850271158988654519484781
173 13819797752107777641121595420563787225115710708563355300887675230970440919025711799096158506841497083479433989127907594834640604246708520865071085691269766279315785592
174 124378179768969998774645012579952894248681666987845630468388612984032130123832361568675577000269825021347127563198528399327757269666740269519931056891445564109141922800
175 1119403617920729989003659689783727712796616897427050882258235249261788068452959843983797816396061545992695157914907205698561207336041052571974149776283861694523460745160
176 10074632561286569901255919244002611067078925339903600290222986275536643719297228236054436562933779069089980781250952650938827854832231429542604396159234356295369853149441
177 90671693051579129112864147447666931167075940907078703529297484231803945305475729161592886832057554255658534006845811700609375842368012687501167184256134612580291735262382
178 816045237464212162026703446790506401447242758131958960524704234983606041118169025492562507138437619476660937168071586423591289759572103573103939398137730347723127574865360
179 7344407137177909458316813859445085759630099853128517657749489366301805456377147159593177350247100157214053263644602326754007113764541261028436204802423909936245464671725850
180 66099664234601185125386704603319468862905303888558531069435278622700493475246774391922045186490653306865042733658842688952548343782479667206164629957889071899539411508146701
181 594896978111410666132228000508071098949788571473918199965245705715388085670473461438695777579576247097704475913600113465611754225367885309790820852782436448540011379696872572
182 5354072803002695995216285618120011044833582998623895318532004127362047950878455307439609732830774315692519661320437611185144666407661496319083100337216559767623424499562988520
183 48186655227024263957130205857911697483500647975227436381014063523453166162272590403953752429311413086233661293186909056325609868624764918570599583570394400627225201819236191940
184 433679897043218375615457299785026463911494638690843366440271141080090879418304429872353779158305465502653485500886547525029822525815353188937816475382781847691683119370967532561
185 3903119073388965380548113827511986481123373396616714318098264178947150811106126021397519830774576613667453323908827350494384631747194404952609582138695235838633520364001884120162
186 35128071660500688424996011353735116471549812108357041739124204593324918617526978954846758041861522442300674682812474417045379754116287947336432337757536384588969180147050609828280
187 316152644944506195825405010526506715234024469746923389462241928310609351996656432401728023513193737167204190952878914107640366592225083240357321036820421633466639553637648149967430
188 2845373804500555762431731453138795106036753353124599220213272454045685535121856786633420840484862404567539327399553970028689552598463809138465935847590150595746396780022967441723021
189 25608364240505001861907187587050798636844512055939007079202250233439608266558121056631459070981785650332839094214878094579202804426183791947663930927696830070470167956619572926749152
190 230475278164545016757315919845068686509196731648182327853355501391540687954241797907225787707938202011500817310533080215967368347920436144812869849874674710830130246941585854535080640
191 2074277503480905150816901899536898670025943446846799626961724568864881408484651332742970459469038551682696061179326617569525943341900976671171094516698419665015616153683938760854316320
192 18668497531328146357359527442351051470335701055713506513115088070705667804686909019708001613973909177546844724037315097869160019821546035849866734560812830788817416821051102251350094081
193 168016477781953317216287619406792207313736779740068723393697219075476299190706115172399381317380113471480959908957831010839871547955564474485788912599717968379423671051869448654735143542
194 1512148300037579854946951681640559074388639309331153642385127245666529430607265598616178471599460514291950621822266276766748091825284578489089518895157844727646925575089391509475484201600
195 13609334700338218694525106883621036129452811825674153596420222573476292616957979442494656883605095964636441879358376233380393703217117429712120103683211111500805338415090987750533322342610
196 122484012303043968250743754194581356384760712722923902532766101921463470624351013969580078231958897457132842917263540091757850174149774109477744482808772705502920205860466633232447098581741
197 1102356110727395714256818333445176426000644258549311386251311394728579809527668896648541927069438185658742958388300417735044203022062106074262657764259758960154942485864946375039901498727332
198 9921204996546561428312236820864197363770383235244779431964356825175931875140615356355246199623684791324084780983511052829379705073278520263516184668011941399089884365870806465015992914007160
199 89290844968919052854816234126781042982285543475309869135135285987768649862166839663136399264234772767602382870064787502209375579241146601399769329823868640312150661050646593602850772929390300
200 803617604720271475693388826314052253799034551784536879736101069082486028961611339411354885029616331442809948483033088578334513290534813645105078714517357898934117300791511249300148216913282001