1 20
2 400
3 2340
4 9450
5 51590
6 247860
7 1341606
8 6978660
9 38171520
10 206898250
11 1147824290
12 6372877952
13 35814768750
14 201958261240
15 1147016892780
16 6537970767786
17 37441623486062
18 215093421143100
19 1239764709916950
20 7164058107746652
21 41499575536856136
22 240883949288488906
23 1400815254630997802
24 8159174430665575592
25 47592158726104684446
26 277950967933290280912
27 1625123739902029514580
28 9511117574219003519274
29 55712993025046248815510
30 326600630475895817629956
31 1915912944327977673961734
32 11246016668260646569350036
33 66047503949018220934590672
34 388081006076138192652922954
35 2281253114265780329810647922
36 13414948088948848696418898320
37 78913392481333958169809691726
38 464346743108775392826703707112
39 2733063392939648624887193161212
40 16090141202607514816356707494314
41 94746142149568047541860442851710
42 558013475334212366332942940959116
43 3287005097140482534279701697479286
44 19365141223900204062629961697037580
45 114103378586338183758468277608238872
46 672399852793102534765839635315849674
47 3962802295345024675923190297928888186
48 23357046670851015246429705148110994232
49 137679652357505727848488682087953172094
50 811622299933411829955959654058906743872
51 4784836031375820472561725545358096257892
52 28210183446869573186470812205295092426026
53 166328912096951505425488206326145497854502
54 980731437512447170753583818588660582728660
55 5782967569706540092829333525345137082049894
56 34101050904413012590595607267710857757967300
57 201094116734970208667410915035245426665110816
58 1185888894067227212932998453070940571351560266
59 6993591832929131413651310063975042750974557506
60 41244587434690547605601380351494322366559485856
61 243244449840692765754893076626654002811082096174
62 1434588091447890258503374568337621894701635196632
63 8460946073179835012178466738418706256701324211596
64 49901921557402820062093522593988383246258208065450
65 294321199630830961749596966168417421224822099492750
66 1735925675678809112084709862847361073905247862416860
67 10238714990434024128368903723949716425508810266814934
68 60389860420219924293053362913174410845946191308670396
69 356193832199623537620557931636397779593628785252262120
70 2100932801957251459884602224036673840941244692924770250
71 12391987562635392514687056547277153328596775766559495882
72 73092446232303251432212133711517233538457416370489083080
73 431128229424111094710907093327382564677209577125461093214
74 2542978008097532498957442096867433385006175158030124034480
75 14999635315052306447047611191834885217374636979499337597556
76 88474994416475848415546395936941394663349697185435948746026
77 521869544464222985795850265190918277383419479193757521423286
78 3078256204921435970925864046606098525669584302086141955311012
79 18157198020642107722348221819876356309705660381174913140998086
80 107101122163953686738974713787910072468861817391884990819627252
81 631742682584628363239714533801456984175195297235871949843763312
82 3726381560822219510898037791743873135996759955237087485362598986
83 21980381871149395261789107691975494773989530363435507741208231442
84 129653387875386299175545445557862326085838476596785191180911960240
85 764774071787397436834214068482073075817087967683780777007182794254
86 4511105918551430868445307044132587072088583947504435534542877852360
87 26609297867819059902453107529420346176274536869536760015618139306012
88 156958295608909132306482029193956905727820863261978339890459680903594
89 925839174464611575973373654277349267112954233188991818724058965991582
90 5461189015171871405099650543212117123785422761409506995071748693164332
91 32213595470317820208599929606732773548059809005594460091795958022731574
92 190016579439017137166472213081544908869846680804331865405631407184442220
93 1120841138739744691330478381118918926907220088731946765971374003499356600
94 6611452360138220229750478879395463821114170014237104263402872669802080714
95 38998679457007548430326336533679661372860192278711615111724125157860369690
96 230039876662869417992743125750522087311572316823623362522411017955265698136
97 1356927132101279007860422047610725596402238142250308521532714907035107771966
98 8004055371126324022988192148526835841654828774305020962412045604683508516896
99 47213237718886964141423344617592622789064560165979714027574121004528707650692
100 278495133298066649308054426032317510787827265354338210382897187815168956358954
101 1642750282818902978111333472738587942604214410259498221021649200203069877041222
102 9690040522416016907716815906351103726697147473380906939632603624489090117265012
103 57158355804019852740269026621342887249823116159596933399566782274270521799770150
104 337158368957317539840287542922353343468724750395446686922470942732044691837340452
105 1988786827472801884819380766916753320357256763634660836895729433560431212824877760
106 11731204126800744619874323631083571162596029637325810443695702279506004257182899274
107 69198552219560216868843756703018021775831876193438676110510717638134816368482086370
108 408179771394990449179728065962223784937765603396674076980576428801860749635347358912
109 2407720087223335615461230520975974343317094619823942040199616201217040130976890409966
110 14202361311715936067114432070876647367105492948615914869719213265393442175839030898616
111 83775138922120966497549139206098470731508472434519718954836275510365580077596398257580
112 494162506401570913726758149015937566113497664658728151767319726379388904602091062126506
113 2914905345516819238759728751861505387401906741210582475639906784963937772754721860304046
114 17194088201770106376403105632425734121018729664086386907831621708613804162472780706509692
115 101422396668461791599179847943006177129897979163529306380150111921136095314857594287499926
116 598258131514708939256565818608400885216793079960700303910163479508469993939477196667733532
117 3528932665642756092888107659121377338119918828350097225127043484794304711001066810148065672
118 20816041813210852416415021669172070947386287382636735010005273962619169570068439655958159306
119 122787158083636755326081740574471474802927419646814547017576561262963020586854915678348716650
120 724282110658880600088581260429611794792196094465480764198313427680908725673612112788526409960
121 4272308276683250845119031497534746516003876435859644966199929588332293556511006734416062027550
122 25200979342512127065036997651974056974273830812622276508170557882726227879045242687016193687440
123 148652516216254043252173705097905678906269060244232571912667631468384908174841890590360309139860
124 876853663635326267400786113928519028411264843547407439705901100305122999633984056030947585431850
125 5172279502551431659629041262171190070662871504174526920356152263834637724421487746689444957693910
126 30509624167603650825006474512726222028488743338225622392763495738035223530058083277035158230308420
127 179966527569740420480220800070251160216888872899051335265977986183879967558459014861283384618706566
128 1061565076371134128299565279884621596922495152316790634093819736105877816822716373882688312679400020
129 6261833470328089807535845801021917913425825600955124499684092070779003848588418091585440888199056400
130 36936556916061350364322712137678009514173477148358043673398578743054574186278359330140904232102168650
131 217876961667813003770199907939219391047472775223412177298760356001794205675526733963840924772040891570
132 1285186677698796166125123813304262054381864524580435348666472510736406244941656782116789708286657182672
133 7580906203843898966048463203053757957014341076111293054646885559599488348263367889904887736167691571150
134 44717347527495857934445619303940083010237155503775149744993183652955958749914427961004270223767442656680
135 263773370842315776820516877120750082423565248873005318737621827800588474407117962906541903858348485004860
136 1555914995758308304355614445348977890309473541602023476721294621163182338845455521157592549454025207572906
137 9177846419903584444425557818146609686970964555443356435820985083640559255555260118107442149946537183372222
138 54137189724654902649902791007520871497043868901466977297834133097708502360511383985546323761767852268154060
139 319338022246011009857033109730127793947146004076686030012169835302504684610773130803915919078642713754485750
140 1883673189812458736571753323309874627962220294845302197046621649865891907925683970239113956183531088732941772
141 11111187680368514546327539282518753992407056753228486866211732278413169344644488927604697265209457457055797336
142 65541354376707904001042169936522304709719579952559040103401508186297940953813672154782130267171579468518894026
143 386607558926724715215246571769571358285053741429919210988091811000583362733218463606751222499822467303092205242
144 2280474769355021437047818289787205128196590332218384988441084887238846957844780038612875857018447166419847390072
145 13451793855702315707161419951238329464172280599876711814807929201345595506214416952886747463665704622509948395006
146 79347844907310980340823557805676798378926074326416364980266502208875000876374942790712116494568188377296472276992
147 468047650058904954967541816316630436934057422169233481889624541502160634601955098016340863962149076857736608727460
148 2760863932103458412677788225043018401669306848917587861717863923044396258806729703929820425656731099729872860630314
149 16285456538817340348050092915361034897984051823366452887740348544987925361949208481474049149334536039802565422975590
150 96062718613041340622118369226588052198279793871640516919585445415719324670653310140735821090943239699276164280468756
151 566643366528646164187573440697073068446057846063332756549529009467664015281884427496651891613749661866789389237646054
152 3342448660828747565607969372865182044709265553789505741052209567163001581263108753610302252082413380515374224182101636
153 19716039613680571321804011862385351605121050087336978144121095476506245704404561282390982933139354397760550003852809312
154 116298635473076991033937493685181474262296624897329942115389886973962546234309913687064733514016638571234820399524485194
155 686008594459410314097162281753502753542221431974874340604439782147894428559349206512046245719832038025836988783786220162
156 4046546118921990941660078275471211001498553981586243253220294956710716336109469514977623257762823443823733988369892480480
157 23869286238337282081966953561516546279092910172203748363562379795332075967084367507346168806551067021107353997420140282286
158 140797314330207124662129282529843520785796568984527605164211242378636223657950835488086608164979305332452298428064586583192
159 830518497074895093154362591160086234241266045535078299054878594333072888555871192887075732047302134915813011600375966319052
160 4898964000751055128478527902444329843590832705461324057413223071922193361075974204310038073021752157561856116573025424783274
161 28897427781885940951493660842871312023542800358033140271438259502572515536776394605675735120112535487432554770127146632046030
162 170456719542488297203545521248577598024887632247835223481316537255335323670812238403930894442073244067117669895815491397983516
163 1005469880100009751215841340216759298073656712007432842690918714938322408747411833985248857550204306745703537257220350004642646
164 5930946476092644081785174425667739573519827155866818664425245065168298356425896046261196128058012301871121825369866061345430140
165 34984763649433990717179081188135904581159655125177686732956881813260419843215451944695906883867040619161456099172148582783893032
166 206363974593615288501821826736298490403035381310882860113296413056686004957485435293343908269694768900828607291909334113146431434
167 1217275338665863545372794436670720510287929759345032854971360272157607598561639969966438602288523729824301892559693813452852517386
168 7180319400889376996838448086349087040218299320530222561591348054740330267178386015771919905681464361083483199870035066976019724552
169 42354416515595687217677729782941332154224688486665827477249522367330725609332495502459610284706271941108671938788726254497506990814
170 249835209063676839704578023642912239802452463458078712197012066865191351779362344072661306303590408457353614825372326524743115700592
171 1473698301898072422675813574897113854001807122024175474855477068059654416280782423795550768258002170702392207426862860563139377994932
172 8692876770407512611003810884301605378561947654586075951823544283397924622919467817589345939926530311325030775157525249113953299012906
173 51276510570034658463352623294603844102963157658286318020904205602142467588154814505724023423570863878585888559423463598230002487652342
174 302463799494504148375397610261488012937022609257411113438293096188911696309516727365228996081708141873416327380341555882139651730678500
175 1784137590414521713705582777119867671022130735627909998266227868874075090984223143174406911250229510449292122844542140393830408397595974
176 10524059233270413240818884989344483983212729610302209902656231062100588486833684880079779228907894171826044439076643280465538238507042740
177 62078072537049904877313921978363160104331112170376632959381383532308474673315130920019042456456514252502212302097337468181787308790506416
178 366178772350164726182560713142275470028539090928365611868863773655958665637628153302061666884541518809256125884122618889585891889471695946
179 2159971916784437272271186706436874031774666786265551369688309558948567146531355837747214688395038175693983262871583003178374404004666849106
180 12740986189921371422811616356999218464747675566183741865237346340071267864276216790593510996760542272890807054027690356520962926307850953456
181 75155018377050750915768988022664086951143297488924002214584574380211620211940232509060045508755691957573911849476763744017039490874259614094
182 443315509750381934236192118963587746062400840603278789310424958532132487161125125833970302671361319434150962386230728547279510085008879983752
183 2614976956125090650111491992357143708297595945904077396583797486164246372054565612598456714334972133562073239102068489052956561990210532347996
184 15424915959206572739605254748635817276053095664993657482540443659177168695026105502556831481994791061944902265567251962302623118907224478183850
185 90986665025485633205004229020079495116945094580707648023826293876409914391127977386395317917139713335712677401935184346849379800659621549265630
186 536701349595397909732441908099588318743534039927503473975148629149233122049639596781796800081463221745057284046706695856857768272640098460808300
187 3165830273968189090533603025997372731738337278774693922570734045436472999401122857191770324842830869090647434318889251470714941927459315003369654
188 18674224187000253634375131606547567346092739360222284346347360422721616076624738553462206980712236751822595213144091077462534304065836159325207596
189 110153299076464673809164618070131588053336687473336995762217943199387161943595045437213602084736467281042932093716576037626000551925946618323733240
190 649759217633639942158969649932889272165237051616125652921249044674968739945181106371330619235377521484904242530803991201299954866336314073405192650
191 3832722618811894615706997951924661321618924236662602103785656394929234980261949320756915421554629497624423766513332148662571565096967653755436721242
192 22608009666222773241711633975033973091651680265329135329997852655741205997289390825561896245802831202300784008064010350641522096831768653002443282840
193 133357446366297496481064759411702752275229687749505460210222781102807795521089785926604872728079480494796590774523274947305857949605624868909346639294
194 786633089958893805032914094140569735621435237962934252920019106830110158305372519781846613057122568952678446386366796812919246219301193427706357046240
195 4640097985421429091406555767682420539179576450747693944482231542164424450826835404281487172907644829732786898293334345066906203888323532387980908546756
196 27370459734478918428114254402456698507921990350761147240021055528719406406334625078328810548342051518051671411990556833613335288578479099795509328488746
197 161449622063415935597708264846660118516340246827903972709035549324612569851950975636428676259079850184436876613858811251649024535449279465346195899902086
198 952339884587181958323430202239055495517304347020657293865676425291275056666181718555691114035477311390825691032554686899572862858448262996168813582573492
199 5617549574850743601365639365118071718644675228407218874317724367506429620529237170370596096676586435755506255197441919130474929675328470523944661144239526
200 33136135256786271107753547867463936406905888372859141004590273196179497154301377216340672104024244634109642765929887490431606771259289834692339774613992932
201 195459505097770700128472880454780675496267478608240456424724833232517928593342652212813950171691658224400121903697435275254756979565147154620386696698358272
202 1152953349484050409925942563519161267993511462110382645017924518289387625752821643796104052298203069096573823656565587546526792686857257420889179432683922506
203 6800904491331364425677433615528518453329288567255067167917762177850331601361427716229352316360784373961845263383500719658367495332654076896339154571258676002
204 40116368906953227125330356527509549405976764516566346003852834818637902599391822452036388724058476431940747018076962985803839466894495677294157096090343822080
205 236633679584275986972311203313016382227675107292546443388481424417858324998026571919321933929227827606157543122527577677459935958411161907874676973115993261934
206 1395826687197564401725851320674392545708245910917216689441775439437349364679896030243611475869305234635029759584574366495999969205348612052313824111495999417720
207 8233536934057221054852490478397686558499761759593598317104170944061798860031167801526765734737276789098620675265415588811958123759304523010858445967504412436972
208 48567011267552277829428962298767520233997282880621619273651297441202354532294800198973154874239983217683099169983988378645308914153557248360651695804282526545834
209 286481326598746594547237277420753018585151466179994403847121743910871242361009126650659238749065592944768237599881182050417912327920976261210167888819943923792622
210 1689862076087759283055713158348039972638335797012823646590450746631891091402591307954701026256279432253786229982306317910647361292515516765630467655645302793921212