0 1
1 15
2 150
3 1270
4 9891
5 73605
6 533800
7 3814140
8 27018981
9 190442395
10 1338423450
11 9390536610
12 65820843271
13 461096642385
14 3229086629100
15 22609268456680
16 158287591978761
17 1108104188689575
18 7757094081310750
19 54301119354502350
20 380113683853001451
21 2660819196147479965
22 18625828056809828400
23 130381171273993441620
24 912669698846896967341
25 6388693892914983189555
26 44720881258164498742050
27 313046264849628353082490
28 2191324238151621107812431
29 15339271203981183865674345
30 107374904575856468201811700
31 751624356623874512075472960
32 5261370594741418053462752721
33 36829594556695450840826870335
34 257807163470915269524687997350
35 1804650150592670388546064101030
36 12632551079333971869268386684211
37 88427857656079595108521295193525
38 618995003995526360131795929459000
39 4332965029580567377243888487094700
40 30330755213511521302490675918582901
41 212315286520370902474063123221939915
42 1486207005745757494873439126989556650
43 10403449040632947666719514038476421970
44 72824143286081215954614712142949904791
45 509769003009170845264084500321359685505
46 3568383021090605264470124743011110850300
47 24978681147739874281660227702560403090840
48 174850768034601669812748676539162094985881
49 1223955376243901888412698060105018052686295
50 8567687633714074018859562699596438803099950
51 59973813436025561335130184957233658008349310
52 419816694052287102168055901774709961553442171
53 2938716858366442406494044609220787182699278285
54 20571018008566827610816150057241340175731265600
55 143997126059974716337406075387986381086070885380
56 1007979882419850706609399649114633707832124569661
57 7055859176939065715258381093745975238160846277475
58 49391014238573903082786067049041853167722203507250
59 345737099670019093883433262493710686278197690027050
60 2420159697690140746399819596795058484669224333744351
61 16941117883831013581662074975133982588487746675379865
62 118587825186817208499088448296848886321374375059184900
63 830114776307720913203436548803496383313703547664942320
64 5810803434154048207263330635052421838220983509430822241
65 40675624039078344710200429070655932803953300229441561455
66 284729368273548442008831508350479023322217307140756858550
67 1993105577914839210211534716941097859880453600766849839190
68 13951739045403874936079600069731247971203171894422820539331
69 97662173317827126410952629944270740103202990674965223478245
70 683635213224789892310250131189236455431406486354136462288200
71 4785446492573529275906077815906220059325374816916548765165660
72 33498125448014705050279852335462399217908502985926437284911621
73 234486878136102935827708196946090027688109322824808110145866235
74 1641408146952720552696954301318176520324443322026790963936433850
75 11489857028669043876490667800921821129871852066879599508144809730
76 80428999200683307165882625375968290404216069409964025566157635111
77 563002994404783150282970180718051804444095234710091228900033941425
78 3941020960833482052467958477396092522469388625551358003749023455500
79 27587146725834374369224378191325471637435781270840425237141499299400
80 193110027080840620592365322737711310626772231348780778318893410485801
81 1351770189565884344177735960758376350778657225907979029313794259799815
82 9462391326961190409368866531688218580212700677186674652860507538713150
83 66236739288728332866080924947341852818128586133524309730692702175002670
84 463657175021098330064561911533508219526232671537223420867565588411719691
85 3245600225147688310459915128343072412199280504259825669413946038340817405
86 22719201576033818173251332888835728016412535331082972716251930626356766800
87 159034411032236727212887038183587465525822928284439019546151829856789327540
88 1113240877225657090490720099132063190985095903143910294185529317007916472781
89 7792686140579599633437084021312250430094796986474933634447310989460650050195
90 54548802984057197434067761458736998475405433694763420578821819222936499376450
91 381841620888400382038507023449364010462641511415805401113803961392676321922010
92 2672891346218802674269679937098368275605212651304601385578698610013036649161071
93 18710239423531618719888282651499859092185901352260417258780771709955923398634185
94 130971675964721331039220070927744139357546534160992810796189721485572503023502100
95 916801731753049317274548865963189481533149358475600414749639709731798793541874080
96 6417612122271345220921875539618248404397368148427719397664967749261557990637880561
97 44923284855899416546453262688831426994074952080499842374461462800810175716850185375
98 314462993991295915825173374467834741697594418184857344823867182123858521264509303750
99 2201240957939071410776215763858902203097128702145440872095848609822569450188850911750
100 15408686705573499875433518917348551467308838295521860934540745303228657265724260807251
101 107860806939014499128034666702784804455996816433962176850928512344428581044838527199765
102 755025648573101493896242804044873407938275105028853992162064992550147875234422948141400
103 5285179540011710457273700176815632962573988084756099420863693248163134019867609022603020
104 36996256780081973200915903431715507166104784360278121225683735965656856696613162764597141
105 258973797460573812406411332798032855875268816696195367828500474755457240060351655969453355
106 1812816582224016686844879364690327213977586586889282106184848985517036360020399412830575050
107 12689716075568116807914155693248679389247616284245394232006790658270793359119646437717555890
108 88828012528976817655399090414406311290356426781669721668413320978710297231500225046814786231
109 621796087702837723587793635147506401295002654903106752124899578330856820576418268632404402145
110 4352572613919864065114555455019193698115094902838254623463951932225413999114392333766234364700
111 30468008297439048455801888221080951443006106540306309469023171735185194899885997190083054618360
112 213276058082073339190613217691353042325844925503015767713514901006634447580845162866544438190521
113 1492932406574513374334292524414616825180124429921949258749767100553520153164395407572919489582135
114 10450526846021593620340047673202899891857714512609057787370276872100137213460404535128638712470350
115 73153687922151155342380333721622627705391386693541228727383334760194485242208537310642585918078430
116 512075815455058087396662336088167707787289280553868414888760233891110116235644059942274478517306011
117 3584530708185406611776636352764411209909223358507303710211363111360089553454970044193450610087009325
118 25091714957297846282436454469939827490957357387573741847844909411539873418340810096323542568781052000
119 175642004701084923977055181291934588523072678123611806397591441615446014859812269687880164943080864100
120 1229494032907594467839386269052965304006993455203180548505495209866559452008799843466836063754796708701
121 8606458230353161274875703883408449865430893027860401804042827390158974788815277405666192406816829579715
122 60245207612472128924129927184009920007544006585035003535162056756062985719101323881631627661611807469650
123 421716453287304902468909490288672523850919067728072705520117921413975331918425799448419279802141623743370
124 2952015173011134317282366432023120002148877560846156413176362938449166400253263737574300792044276161454591
125 20664106211077940220976565024171489355811919273576695044695500699545125156926229765743691744264619039469305
126 144648743477545581546835955169239022853762540307616296685668775947006529662665895882046555608383717098283300
127 1012541204342819070827851686184827549428654203729526894579751807415568758326096680594527848648949475530524240
128 7087788430399733495794961803294410403809845112429224810045152029812354820324537179841020095492113913747479681
129 49614519012798134470564732623063343057905978532347775692863445344571821718315558255599993240407909021358534095
130 347301633089586941293953128361453282330290100707966405432033112828359635716013168778038018827203533504987252950
131 2431111431627108589057671898530212500011823708882370242827586184082391580114196432407578363937304587521739254710
132 17017780021389760123403703289711645594881937977884445826432716103567577367260453651716177378857113039294243999971
133 119124460149728320863825923027982151543370253908026834813866049698502406154825474924519396685309099525712250710085
134 833871221048098246046781461195877590320378529607543592379246252924332359494261476510821316054777083314848723338600
135 5837098547336687722327470228371153250309796716258266819083966662031682756325184807499974126787021590640151329422780
136 40859689831356814056292291598598113224437165049829830456406260014733486776407977131499166817242864546916175547911461
137 286017828819497698394046041190186954460134507492897012185422359067980084931393370610398904255993061626224519336413275
138 2002124801736483888758322288331309328777238961026632925558184365663639847209936107354133310382197939019029273958700250
139 14014873612155387221308256018319167891665862361491848972841943057381785569342379974769463198383595009007672901925156450
140 98104115285087710549157792128234185602561795067664626184313434659573294425224260229443860801559673022549494539730190151
141 686728806995613973844104544897639340661535599622539144983917045449482949388889097769023994192540753643823335551318939665
142 4807101648969297816908731814283475550405161333953321146250442338878860319330527412650895318464652477394652054556636697900
143 33649711542785084718361122699984329515933777884055436802969581483289741289623986672475355120091161245146062836499794423720
144 235547980799495593028527858899890309263927039373916813498946189912202466324240325455548372767105879617052264569353074292041
145 1648835865596469151199695012299232175457051652359532720289139344755984576696065672019355763164952286785972643527213062865255
146 11541851059175284058397865086094625270637611073485189152061678086535771896294674435970459775603530902955698148916428079891550
147 80792957414226988408785055602662377064216275542270164525137473134010754540901623448671798617824237035267833053495654524232590
148 565550701899588918861495389218636640128525920907386513580449965556971182341117104136833018443579925503473777721322947746553131
149 3958854913297122432030467724530456483615729414797687042866094615891945365069393080168201163673537093745573716344266301184446045
150 27711984393079857024213274071713195396174297777367735091829424466768896369599096139696433250268379767688629564312663384078041200
151 193983890751558999169492918501992367816676851936709848811537968072141461221808204812983768068932267771452614531968170615551831060
152 1357887235260912994186450429513946574890565033537511754360688608272001189225599021594419222447257698845958392197400291488458589421
153 9505210646826390959305153006597626024929263514684753531259496118615974809674409884464359655079283350270652887715809397552314018035
154 66536474527784736715136071046183382177286077722481959721800129874091457535312087269532099119617557766987698124665240116642776106850
155 465755321694493157005952497323283675252127476536128458064670398096554041999180536635054663400379171074378452539230612867338231907130
156 3260287251861452099041667481262985726809392065667918166501375324995919562347140619744313452335297172677783592512776922421920281696911
157 22822010763030164693291672368840900087843743379335503005705571175476759743876171272322750191318905834378851332757689698797244990397225
158 159754075341211152853041706581886300615618199333988824400726415072034082639021985085459973811643404518206909528623634996280704162248500
159 1118278527388478069971291946073204104312175378052482984248245496604052055807021155643274201688719369862720623873585079804739217519788800
160 7827949691719346489799043622512428730196619577225625743510393611802697558803553475667891437202611592555290764935795317192194670573251601
161 54795647842035425428593305357587001111421904764012359619663554138441453360699304912289391618002726713677493053216829912289212268947279615
162 383569534894247978000153137503109007780135604241818434998008369332956168650563283830345137924531293914080698489333251126923191131955826150
163 2684986744259735846001071962521763054461678313267656715627513431607884301044726865931281922970291159037447126859045697771427079769750644070
164 18794907209818150922007503737652341381234664527173307691958416060829136009240557422019202404099896341714246584647525162689958288318775109491
165 131564350468727056454052526163566389668654317027411996573972208547495279932286780928209627941871416771497956119767557808263912225592351641205
166 920950453281089395178367683144964727680626880540679346938858668209418903776097986989991126065610615315547902669406613004407190271506695399800
167 6446653172967625766248573782014753093764574809179936912256223582644300001772085004688701462408783484060292027176263669423558514258737394680940
168 45126572210773380363740016474103271656352770245840284320530416914235250408779302457221970530837920251401494631694362834555149220010172644006581
169 315886005475413662546180115318722901594472378047204893982660326387582393532005280022256052814306382678449135010199151341305223693165998354137995
170 2211202038327895637823260807231060311161318591635725872834411918599924434661391610814895459861514034823861247892238134101987944481437386826729450
171 15478414268295269464762825650617422178129277922671247569664041971552177114144621876457562740978892445266385783931512123710845111937852018068347410
172 108348899878066886253339779554321955246905136583583398826940927983692010140368261532566763758553874254463592194471372264400205743988191518273958871
173 758442299146468203773378456880253686728336720584622455145757032669398990513890622300474584048408979326445102725724975419808315924066448647111505985
174 5309096094025277426413649198161775807098360102090511839448981375976756126220152996342506857648166346450328720147642966140614861956430167962590775100
175 37163672658176941984895544387132430649688532946626201489857598221471376197525747957201754535839906548766392560133373295569918078516977071537481531480
176 260145708607238593894268810709927014547819779554353884883862101910246658269097950897171510245286898812680832541821903138665245057517020442164070662361
177 1821019960250670157259881674969489101834738652592359092006470370815746782320793538863864692790228257004609321909772882067360076420042818935368240961175
178 12747139721754691100819171724786423712843171350994041235323035225499004398668297367771590955111246920587376696736887614312334239967487292132295511696750
179 89229978052282837705734202073504965989902202588348399012372217097686227154391985153468933971957632711207295051333320657911595282753639851936456400761150
180 624609846365979863940139414514534761929315430643999234547049401760690641557668309979062661539999969389459335258137266831368191739817829897611295637893051
181 4372268924561859047580975901601743333505208064610236407671121340632725494877582224238085929499928717398125338008487735108783448266746520137547121466599565
182 30605882471933013333066831311212203334536456652680621917064951497661670874237310983501771112703445058558148065684453950074082583356869405734033004284854400
183 214241177303531093331467819178485423341755197370400221672923068936565150942633976128742817447712576487243011462748133873236293928869331663285436484108404420
184 1499688241124717653320274734249397963392286384799345024724335116367699131438116602644790624471059934510797656864435153019926887073808317227774055719335906941
185 10497817687873023573241923139745785743746004706421589065125840349820893986068894015787905651751461302348227934391950107817785426374264239810083926900017797155
186 73484723815111165012693461978220500206222032996255819024102860589734341466420657454512847697393658652644946975627600420585304547762415866162934242385864808050
187 514393066705778155088854233847543501443554231179009515441607936692092974420488464022280035462241116192694356837490002164983211174043602144998980532925237869290
188 3600751466940447085621979636932804510104879619073941737182807207100461907264965488912820861677485198283630376700500213710755354838541258338093788535017071840031
189 25205260268583129599353857458529631570734157336801092676645857050726479945239055765599489106869152015038645052672831295215764668134960818646061703342212139609945
190 176436821880081907195477002209707420995139101370741650801985825759178352741504916872582297912669784875425903733038285278523218447358097282601057110920648553317700
191 1235057753160573350368339015467951946965973709647727563875760085930620461931743535583260287639267471994430255692335302842866863313218217719404913885955573264803760
192 8645404272124013452578373108275663628761815967744236980177757823979831265212690253248480939253896499784289636401876666608343993219547822599273493717964283682108321
193 60517829904868094168048611757929645401332711775050234993434053657720771165427720892196768628223497134855585225969035822497887592545438407244617962325544480875173935
194 423624809334076659176340282305507517809328982428713949482797371163493207940280444031591287662339741048668666821208190290662259227554050811298981122182069581887343350
195 2965373665338536614234381976138552624665302877014446864494617580382243696350701223291147539848450355437050966170561118892001381470926985614603013480999760642334295830
196 20757615657369756299640673832969868372657120139154924923922466991626870842448638595093525575246354531477794009275555065847444085485997525323752249116236140891066807811
197 145303309601588294097484716830789078608599840974299661957297844657192755783871723009203026286330030007117175206435030653867762702191959500190862079549614418171080105125
198 1017123167211118058682393017815523550260198886820958383660447215463567930078296070584593701265862623536207299482608704124382704659599450749549835050008177153996127045000
199 7119862170477826410776751124708664851821392207750151685460579719697850069045655526610783362576638679716889201943131613386609643581506573109250292773351836482359504073500
200 49839035193344784875437257872960653962749745454264833797573854883696448717708341799663805506907044000925646276105254210750082092889650125822996575458594515485640036114501