1 1
2 15
3 192
4 2415
5 30305
6 380160
7 4768673
8 59817135
9 750331584
10 9411975375
11 118061508289
12 1480934568960
13 18576479568193
14 233018797965135
15 2922930580320960
16 36664523428884015
17 459910778352898337
18 5769007865476035840
19 72365017995700730081
20 907729015392142395375
21 11386329862223500207296
22 142827325702873981372815
23 1791590900164844149159297
24 22473276298898655194173440
25 281899259233885701359889025
26 3536075083120298342440801935
27 44355657504903447676859022528
28 556386475525911555059983837935
29 6979175319719333589675520988129
30 87545061366451265500023776544000
31 1098143751741134077508962875086369
32 13774845555710834758923755107871535
33 172788280025123280552480195742481088
34 2167413753808853055898777192035078735
35 27187505885912772248108638980509772865
36 341033397521629424306396993743553418240
37 4277839192502340325214407636461772241857
38 53660164341377846031077141554648485758415
39 673099924417531328651643925220123366137536
40 8443200161828892332234100066106281978003375
41 105909429472000547816799838100233547467783841
42 1328501875603405254704249951124849390726954240
43 16664401293450077144081014304731641448239143777
44 209034157624360368335598979606416838150363375215
45 2622073141679582134696139185773612553225234557120
46 32890641598740347985609431403818699249899750552335
47 412572131410430546921754920792316407976095963941633
48 5175203502964336439938928495769545515104875596431360
49 64916481890170694735237215303060564547533334124066049
50 814296407587259372806353232061763939150035532483759375
51 10214334173736482976619869763744271888048063333268805824
52 128126099588104540804083362331237771190617708095816346735
53 1607182329893919376706774663794373265964430594425775739233
54 20160100477787905330147444055540092625748263171787061320960
55 252883349769860991526679502156886267171333386113285072554145
56 3172106640107522588445271859170595404764332211410380945783215
57 39790126733814211758400838704707877538102574332512972009090752
58 499117578669842580513333926165456864034024236751089878898289615
59 6260808340817426909266334452316602924095374822410975508297634241
60 78534042389193546716355898456165871780008621042906040698909824000
61 985111742485059364144757382422133928212049582303373229429588317761
62 12356999788355288528306453668593284613217864459277018681824276622415
63 155003170893304514045800640933781154969258414196268516520592672893632
64 1944321712267085174696658101449608059967305285360670842391258156429615
65 24389094100503377439544703059509601075763365943436322014207841374866465
66 305930807278615148425036189806594682257422378368488113985724425434031360
67 3837520920476232121416516420075423339181448286203573199450563737188294113
68 48136920064023080648065062115111514663560691369128162503586000806401975535
69 603817704520185505684583404428298583732389597687991980559143631046139825344
70 7574141008753908871203491788852235042157366143422463618150175171519624543375
71 95008164866702566863745267306384568249538253947571929758714370827676735078529
72 1191759089368152178582287958356806369635360375898010862145793525391408736194560
73 14949133362214588986656838614976144587593809614701510142199736498327223748730753
74 187518257905429749679304340075031281274276528634856461027093220049626908074369935
75 2352182979166234977728416839554278303287426889236921181858434921307975915464004800
76 29505205675863623358809784002179458910978826206083035616280391031981094621075000815
77 370106054539854062751040329429465471034011286755572201830000146562107266418643676897
78 4642519462899763088699938801625478523626883989548844848995879116007783980229140829440
79 58234624100379904437870209825832420386676293633256370889440529480687735621441175788321
80 730480824305328095047561900892910795650683307308410028165573532305466574855943710435375
81 9162972079256721075969329840661977194769977461918423654554614227793545735390056500069056
82 114938071653123115901497319989942373288004313615416530635513472446222563885802037263099215
83 1441754946001111205612716803251520158601798998765851296638548593859046305641766465425020737
84 18085019997481273863387330194803683180936745924415908414031951429491170259736826692746736640
85 226854049792901139388649505688015076260918915632500714253923863911343617028067514000046805185
86 2845601493092479872169637273815291142129546845574073997478778228361876279130174950776918717135
87 35694526348030579618852972161331688419149246773238559880969950503113656949644874447578059019968
88 447743373168395374190332544913011432199826049528771125100623180246365476397668794172117441692335
89 5616382922735546361994848974134098805640297129955911569566237037157361924146320487006917470697889
90 70450528193371909670242718119941276289355132519171001864490684268795076595434948833358897892896000
91 883714125444219061503041739828361822354415721125134186057869056596082935847857363954296292897472609
92 11085092979943249613153591519654404964709276207163350633622726884716915650049739235157891305508193135
93 139048684224911577327898183043133481200832526722103574666886887486673849590622030792844264760826515648
94 1744192549368959586310433200397366745200817942886684241516379597153838892018861231878092535131704747535
95 21878723025910927845299556979635217492233913015579274358723596591948177845197911723963785627918848136705
96 274441328979250941327864811435939874350130299685939609921699482355715213961574397162015329374675059671040
97 3442524637415923911085714948013688523197280715407135529394415951463207427907975078710767344288937499388417
98 43182183686742123501887233175749382764393349018447767854561193405847293400635195286104598316228111598656015
99 541666708115485140565638291914362171621346972965961695752263359279630543348051144818530685881167881046339776
100 6794534171988788764149140776500221713833226506330517958268986739996937157605098974906112636933178031969259375
101 85228968150800022892753909088931963268557997414608304492251397088142126170520467943611565813199431022536469601
102 1069091247196404637923518818631512037377262524262018970387592769838018514371263983934169738506031058419127184640
103 13410418072992185182606328661982446699600958997284810619740129378490404104933033218295749130436200586164233293217
104 168216991172687840880169487229085794525256520917600346293124474012121604069515252708722072698911073210357507274415
105 2110072628994362956905099819623232372089007505717406930816504610220613265274270166936436052821484945843371515033280
106 26468232897237119818512245114128845344983541038832903021193300332828825691949188651657936533175156822653176864931535
107 332011013780254508084740418463763548739084122254303243915548484446176094547398980190315629648693063970378962868731073
108 4164664626435972543591410761111449579833598376636739265670996100721416073443655203253018294388414304345222998571381760
109 52240530376401006329480246602723619585655947845490161318154473008925817848252024242313106879012842385520172448230271809
110 655292384573870554048731148717130231615905347922752479026557253877161765966102432644803094272960598846488482035335895375
111 8219826754945985441833385760468005627646354779312898808958565064898175383354579142986631952752175547861889678202371728064
112 103107488308845503020340001936351659847191356175471118486035289948436620091053746008597223859438698276319171111629709964335
113 1293355013712642668470833171694452947477839913965049812427935471484956189770102942018815868710726252753518904030051562325793
114 16223527688746199841485069568711844051240554728202442124521254712643966472622176842719281543355865119079651941569622956053760
115 203503947390266168791072648679739973341397667664007791748606456386302550142671810107173087077533564996679099871578937624117985
116 2552703542531494931462609661570801033033587671010939004312349691772257231242627983024852937582417246232664100332795273492972015
117 32020486381801386925578625376169319556400220180924907310785229657440351404973484371642025684536811864129671569320917391201285312
118 401657118049178212408900476132901548044998221701755475957887830315974933960505625092599968290034473692330929175296426557649891215
119 5038288255710610962318139202230987270392328697134235182696126744621730320366929624431720323421997850861307729816297392011077700481
120 63199050650269950946639489568192928510757957077600215180446956694384589932611124001104211398379334365480738623074456195915895296000
121 792753371855665585204619817568119688909933410961053109092485826812955662395427722926765478124852064548170066258055451875357490107521
122 9944103623743955333999196784896953528812586470167901522877468801313038037959403314607530612007682201816394642950518344314662217756815
123 124736393928276369936677391815595135827461904929231692344726493785352136491406162515848595330772234979335827295616301250255220934651072
124 1564662694491523692189309237891178126895064050100440732860025245583764780502390336390188328337812095865769851115075689057693569507864815
125 19626744612652315209290745362224513740190458657412754307603200428818085954717853467341856068184460299610499042844413415570081048485382625
126 246193064771356371583019446501299036126097946245445518646175218511569785354024444280064935915306493268941071421775073184114535154831074560
127 3088185347988916066060890807104853178972973015491052021149881516141339149330439802129371620877431078649587313895035387498090582092617195553
128 38737438653645630304703911689726705056535422768322614594451803730936541633168080226652234016566087487535987138720279596124187128592436421935
129 485912917895996833715146170470702535149047483764149824265365872524770000413302778542377250563074930734987518608446843226270056248196776807104
130 6095172318678354720595997725649354964075047225162044031756632416005189191392765683470447779293255321110136059324657457057364099804228113463375
131 76456344801960117668559786214216639059025247265487214266753405493733104643013987102298298810008045914366830514166472031174184413467918773256769
132 959049614161480720844747354637841038357156374610816729734474881377971128985207678261329159737166076313515380606096024210575041664877841183708160
133 12030082850621766371252521980426952747394514367560326600133098365237660654072145769119906173576069430328909186009374673173685915183009441936549313
134 150902405105869835912063715153480978214410015187615909820462823724459825064009357873287063526422554446295537932398719745877442796571265264654966735
135 1892882713235771265495877674461905584235824088424204959834433577994468068859966804674286594439151578022696338912258080537731144103272376526837288640
136 23743855928293899248100069314368958910848801399498159365533955311331493569533299597027650147185655803437607992256646700271283705744885423221464925615
137 297837098094601233997942657338075192687654405876344510089014264431651085054786624428167767232454748802101941198457413348376846930901951268991068599457
138 3735995420007044433176463743413096307952977394672402010125823437358351042804569272029872715629941097437419811770399978305291715098445449874417055735040
139 46863409117289599727168796278419110931368216128947054014562069994654408855789506625897462648623910185367576481750299889854848149129889316480336777438561
140 587843095934609298656606144177824341047431932591434615386374379935512334249348648750331501687540173238744304759586303595578768774055869734835350442123375
141 7373759441467883353843339695251811935334303079259423187971427796499687544911979271682273643524354134362161319213142499719557389718227367692006744521242816
142 92494627693450089702113054295519673684159294610504973535415742016041376259494570345339928665877755183475678263304859879104357675525472578162700588276537615
143 1160229896304680928088830867551126069336471831394015633192931494381668673060119658710895248458051474140941808729664382449583355345360521063002342919322706177
144 14553638906905894691873838765094860836842947157630375257964853713779265856437398970039034782713861718085099102002647771804608666640592048089473990782367907840
145 182557272577798914141442846189524421627204163875925443787142262588919711264984662047745290446394920572384121663320816094369308436300507908630783390396818841345
146 2289953597462871845813310202318802148995451067271009378076617176666568150288415463985248332447285127963969305138409173594656795184513555433965455594118073624335
147 28724615593160796174123500707326122529344540500568588083196985121365398813020223639142750318916889335440383228571181541094653604450350598633575872937889097353408
148 360314524228360121363256352989767940635884892866837772431052196252270817789192392271359448467353425883626407389986439155034521638728692232198115791921728019034735
149 4519696911133621621649951482400675696412552658829560983030841535287779107364299974915554696501223811519191002990931594798314391857850567150298159995334843455735649
150 56693968171996749511891108140745134381631145967145863839538830908887834855255358010172974103014353599415461787507837182956436332700011101248202367227001573613600000
151 711155214671507591809842896468494586426274433277144004134478120462771288261197636615728110233867526521536770444528972116584907622025428402797832549560196644808626849
152 8920556377711493856970514002406594863687472233198068996124960788690223024342468400141848443210604586388661018105157779376987333040210100617047286776277000240311202735
153 111897268621852982537699454019735872529699356269950785206181163597642693884500167700602106177524022027320451353162066209073641182296980116317751397406638399731540246208
154 1403611859492927551770071114557913725969503717940113584414896341702585952977606235895718191159525982189593253812946370940606840255165659939961477070134887936381661008335
155 17606562486945618735607432056876788396961062177527972530563387824124113664436964000382017468250046229238952742394142283137284311081962661458107022804105485061275486660545
156 220852396273360682621677726483592218216473616560652016966270726920554904656514220504176169650865511734340725123177176212316573408465553295436987299491589160950651940131840
157 2770318225141922500079741438698175014561363115141716886497049757398293079186510052921153156540196562390280967446886123622255532135005682183878489167297078572944956903718977
158 34750191521825987010784775742736268147721737426129868228909119020536798357802772591453494463107843227811706005643721403415821290780161801566125387790716772831736242110465615
159 435897869004461749779809468567899428234712584893645335347694690587290796289256543521887776464626091050472471050460728596226753650198146530377865865976814810071003514353294016
160 5467795827349350139170603648604919875793797148879089348170818025786238238172300566475117945328392465391232347362891958712216539856623639985014715930559250009882716669380163375
161 68586688156699723977266843629603362280597419214866495797983180023550921773616154183245241596847929519108151445945845000531607044872581332144437033574824130739871736256150307361
162 860334573718861755465229694941468753338932746494845127990268034767893028128709740001711712854716667416632111933326399536723161881138955538800186456446327466160062426895278327040
163 10791825624309770955043685673235229605813546027195241749205773336460972207951224418115432843125077527527838845469021871685923024125360886906625654645392951744063210589758714226657
164 135370010532166134660287766911196889494690510011167700490019599816669483807515724603858921341532620105906586139510708073162966070817198822699960393862303599954914354512904681381615
165 1698048169922205575950919740704918422972127571075475581799765287824785990958453717624032399594210722789438322565205871351545270111418645711237243319095099631375353643488464390069440
166 21299899261594695032704777624819062856085681503436201092425948455250513072627442233568730291918138444698065032583847413607716259605128597690220501816057227220767833404333501481902735
167 267180705818768029309091505487723271418991684381268118034397825842278125663645899184201685979037197765270020119918314920092053818549664924047308521283104381155085836580475473252816513
168 3351449163448791116094423206665301639345220680665184301584843496783710587011179626328582547416749164470447889008430183928133903056481321221468430450525298637132392270066274112541020160
169 42039755306285288023440040669003960929188889404757652287476511486343691694029478800820191181901225004515759228455259186811827022277596051072154654360741902668703279427840410601863645569
170 527336367051937930381182735226460791487215068874294472230856221837255557997966495015317682770576041632716408215325312792864893527375178332258349448311749492132418158490788186023952383375
171 6614777892723852837679766983583276923892940890687768706669333214621748616440058152099263660263073624615533276234317932358996854689773271502964271933369097871763598233885343287314511578304
172 82974149525626609322234163413330802643101719276729807088663161949332423055489375443384763340468772662889340021162179433631525498901700825357057748039521087569610009235722467241866611069935
173 1040807356067708632695454208713025085993330717792648167147704133188162879784534238730023958028989973355129265841935942101691144709341117771193812605795320682127032564149440005813692217648353
174 13055631888219383846755135223487313298387612648325810916506149957441294632680956472548520580761024403442080389687148833321750442602081564050693546879217360148262289722048270496589345431778560
175 163766640394115756742068326357709275486750239603782681736488995195623571934325152022365714240934455420585793905406480726144253893961143431191054101751469587611541690318243928928142715166401825
176 2054248521680206070915970147181327152240106848357927269419265028132105261542799197419440029636758431226304385758716325177959529891291756483986168157475978578573067962121120155651245190332768815
177 25767989003558609897061997338416807142415415917054957741301772120950055877854012909425395373594860271014096457987202790990501389256941639804668000496675116956568492654899571226511137458925703872
178 323227326333636071153903185126591790083550685589779107913240929692000382082822815647821786848579890072875051353720529521221657940299603459486277744390288266288214078100669334080252767175301204815
179 4054484208075474525909561345950901220704081826986693097336509723936389898502221484424983385503973264433648663642692791903572073342747334622373391618221108460804003884294752290361275644083720678721
180 50858454264987462554103532255141651807871596597834931445674043425687954983789259560088415093979328629806713453805384259414167607360585541472626020292120053166607162087061238113093061928339724416000
181 637955961222397735939858506536256398099654175371879424231299652392613903680132294121534659480917888476046056244362415290325542131156105524425931270764082975630745949687341638844812388684587396889281
182 8002362917651165719184054082883450040163399216166684174560059801196547843816178605350917538202140830063307868046950604402662127974003755955141051008642329271775531902710485578074546730456020281003215
183 100379675335417494701470982456572719739159424497740658321587082283045955674336782340291555212666925975898811274028099847848823513450126998332952981377947863545487411578083975047490239172214519660152512
184 1259137997630496096084718780262109099121849533582756337669908141349863324713152214885406898444655172074967201463130709221942633570943765781754697431433832541066788734867747150558527184976965617139108015
185 15794317841527626698875531218058024949378992753880772381952005084556034892872068735177915938278037144458219633142521339848726757511231323013468655901272027338647236085108489998890493509711775344779898785
186 198120044465852136663224847985248590414832934201813326114492261919589389789531395707834740734593393409282762911560011949742066778972047241404918674382858344389481837402627990305618811767266492197868309760
187 2485169186348020019530925031522347121609454828482258779901646801126012634186087682532768612915460873171727024623512428909453036124272012644370770635392299831257972349927386297903116801733702841672494352993
188 31173352001938315824127728586797860196008731574550484092252559803590319699594678454153600822400650410473655283478440740638558363666072204020024437091720677025944808204568458381599748924913714539310188756335
189 391030872415084351160175824981813465879901534127098299546271131341531676011915469838137759917795631079604347688264471042382160573941448132978562207503098163927420588195804825555681887901226512763756256796864
190 4904995239914993609186850710574520420159970591013891070614395266163055509914704120881434866903110972763074868859098088356990594446892519608461807766467912433205555063802389881602277486135397102331307358735375
191 61527055792284931618019519262970220950061231291930995476339139539769547799199000867530885929900298692182717009089561350679298700756128264919269121642659963107963781285488693295678434996263680141777390500523009
192 771780278941218505727892075852309064933801924746852341894528258989644825491193618513875286005549463070105950892892770057660875339286818996108917384788381000538764321255386427148857273957215978828976055691509760
193 9681022296491469593928399106203224896441589127192074540934741077433151153766244896290524325570061256862108837787723794497488048421235626810211097433550111776960779723063998265169627669881931647919970193480143873
194 121436366362897410706294546104008462162572933814769794214470684571659013052253547960805937585454937404098219818510772597789005205378251225731861680206896916171357488730006136318334556529055883201296648670222955535
195 1523267959084060126243009781780145401505520122791311382040090138842329261697852088007632883767735442489245221014838729532429694362582774484727884576880033220752590880849589408003527443173978411288303547306851852480
196 19107499216816615576446919345891106297762157994780171581510416764244358130276670265194547243379019009797396807646159184004601908717616825630655752430698260289459296504908349345416601396454159665623031029002153858415
197 239679778034706279297927966963855865325797878410474964336049492548208287624448824136189754909574004987109716230657422280203616001193856133707711694105982744908599940937665407171645991485511042139491281681072912786017
198 3006484278602360495505556937569920750918999349232213875368795933165368134110294441328774499174412043193063625710588310485295635349177466951479877740780390445761419131631927763505093204687213143078555488848957323152640
199 37712600502217971668570119901112010022424384979146920534118971397262679850364506449463455906276730038012915173171464693343455417135860277603526500302198002720467225721166399073856971836275482214287668480827752094160801
200 473057599789297816746266449099554633180547001529935308293442333069107297420174630311208706396969996243812539921485359639641420563973415446785526436487156589455982513422834370433920868265027624108227997763436738609459375