1 1
2 1
3 5
4 22
5 116
6 612
7 3399
8 19228
9 111041
10 650325
11 3856892
12 23107896
13 139672312
14 850624376
15 5214734547
16 32154708216
17 199292232035
18 1240877862315
19 7758138260565
20 48685766617950
21 306558216362064
22 1936246229757840
23 12263985131919300
24 77880114240872112
25 495744222708597612
26 3162619495519415932
27 20217384767276559848
28 129488021116132634256
29 830816150013683957168
30 5339500062188631712560
31 34369323664193014906827
32 221551498539984458069232
33 1430125013491791812520855
34 9243458114682183332614695
35 59816993171027717376887135
36 387538945083543844356481170
37 2513507342213635750637584644
38 16319033116560716345089841268
39 106056048083218011745971102399
40 689893696145529453436373423020
41 4491745271541658179417239765729
42 29269555621503647790863941820325
43 190883467083482813526886125179760
44 1245821788650773813099309449560800
45 8136998460344281458184838362969440
46 53183814111219354803648487566440800
47 347847397471420525551507120515032500
48 2276564526860687734894582863215368800
49 14908766923285335909450498491311805076
50 97692976653717396108717891578961928500
51 640523016474769634708662112754331345692
52 4201906817658385187806376236697750264040
53 27579691506401254380059238774923443779680
54 181115335451230117359580719346139570573280
55 1189969581637555378365436947907452500387544
56 7822106353731436554797664189003286308062880
57 51441259849275023358196020807624972339465480
58 338448559468238830229021504430492519025561320
59 2227719220029279927166684388088090128795982096
60 14669279301577257533760840827846055472703076000
61 96634406385739703246479573832588700154677898848
62 636830544852383852951226210432551219874407750496
63 4198360869220443541236164302727177513836281952059
64 27688176222894151549346808762578617753027472373216
65 182668137141482107288210793864996298766540661387583
66 1205536854224051182263282409494273297652843659137631
67 7958716021672249164743684081087011496776637348299155
68 52558883047218066164649475492578979244828208618678810
69 347204867929986034222206563598944088425948907716919420
70 2294342096097911214141712510263763880348540268313332300
71 15165597435123783039044461714724751468859604857617570165
72 100273529380434561029965409218405488329741801750735983860
73 663185614320132235778058708593369471625636210688538402355
74 4387353604946432598071456957749014086800501967984214223311
75 29032590127406871011797075353227876512360856675554785987372
76 192168195131878914430333979361011294599559426006783636393496
77 1272292364004990215773994683552205371517603096271115252602264
78 8425568610183846261696059734028854993134499586063788278637848
79 55810475288072830461144494368484049436901098221553191034885467
80 369771843854036829390945727583766552076661600286556934229638680
81 2450479544634238945453255005221329966946492774040644147842579547
82 16242955267014528066547723426223068069927094638293837374358300291
83 107689515781687600791390819929384853894868075321434966863436335765
84 714124571962402774193577527182183346919764896806425894892363297150
85 4736576452872823776245789764383614883651937576084105771896363428160
86 31422668886863673723764633206317466175218894947777142012286110670400
87 208500701623982688316867643623377432693574125223387877318882389771920
88 1383744686241470479254376509491454491911211008276084870496632166850240
89 9185155854337387435833596806448581996760886715946617505096557375692080
90 60981401114161339220144915395063648386159477599664479327247577675359600
91 404936400711137362328912550811440544218652777564919983332108533742220320
92 2689385704714397255273180475329879322597226482615410529629166719282107200
93 17864652680366604542745830835860629797128493366410035904224614611119995840
94 118688784732240078574379268238300364826568460880577195861711546234037092800
95 788672811087938239339162757907903798923198719988596167784985895577111943700
96 5241488563015190430587069786095493428846639795267553731408212561621632452800
97 34840273561969683468069502976965872346246224962440898528827374882891103448100
98 231620080334232534726479138718020092940978539121982752250318850434568457427300
99 1540058565324376967720720706255430676631920544388203901167187829316404324517540
100 10241494170874746920800412606094294813754164833613242472447252985825221241131000
101 68116634754568589324872870022194684369130827219536016086225542299603250593184304
102 453112014728336215930647826163680431587504956674090046376589116903108747859377520
103 3014527827958126763130948882321173785703418830788389685704578390317887175508496660
104 20058255944971479091558970662381974747118447722880826731500060910714789361518125840
105 133483028819684534914802130919800777463632351136131005109202319332066993847311450284
106 888416961626517082894544375411859348545616251850456350462749678596389754555806866140
107 5913770396606290788443173549009408638078595824265699160429183107825438224185788904480
108 39370221487720349444257314860536216140429280726260504007922313132498798660574614557760
109 262135609152029911889717848307645818290527749184410224619604957075272463318022934362432
110 1745572760040482593099438438943879459263349621535194622215826732062784704660261168712000
111 11625260690543063426208105565797006382844539765613635111950669879820255452381922374188280
112 77431792973751466728822765609921618404828861817981362949943768040672946360002558843231040
113 515806592083991921392706700243192145869376069126463266631397006163752514328761160010001848
114 3436406473078588168990841601919268329286313986564965241655252610166127315249754820249272440
115 22896619657353222963408839970110771394371674380395049824690260289499009173603667752630320680
116 152576120745323011866069487112983657722940095241727054803651967227290203605699283187036125040
117 1016832226909960467112609295243649474083659791222471256502250116369723706082605754784566173120
118 6777332113267199998082690289174455558058121321942001738656317739104429970562002606883424811200
119 45176666842994441686389776190854485283782559458276085525193047354100350730694819296382116025200
120 301172137553109149809929062849333424887912738063386401257094571632044020823186713814463028776000
121 2007982126950332506818288776202720209461423001715065835423317072079880669552344214975044733010512
122 13389014581971123159179188408512024673080003011637304147824296875836243786304213497738730801341200
123 89285389774894363170241810948636413477773053908529250604453647642243273668630099041257589235764000
124 595462621743782507518858881467722887367477512642942496936157587151804042074017481918114686754581312
125 3971643507503260162302778693334872789637238678194087336057217290289306306379505320385790461116172480
126 26492747709038325212549754126247505218234934485462283012363874488820161089811620984238488120504036032
127 176735622987451071148878742062140757795844566484202600988658788003963325056328972570764388360557075483
128 1179127874297426356536304198154432317341178693500795287771894345887828075899500960743998686065728854976
129 7867501304660211408171323297068929852844251524809535102402458201303038725865145145973940998613516778895
130 52499026297191887731082109130961637419691403302967616580284449909269575653324372058131996996263700393935
131 350351189003841682555276872232849359151869645724384881963510566881311564050698091498228439412790624308347
132 2338262651698576799720038778900688086650043728121044030748698449650205559545255612613857637834428094657962
133 15607012592931012815646954035607401641548756993134004346567667671174166890073997084389669591280274950438828
134 104179558520657907797495402465187518959353887602409069695404413614872519970351195137114388499808328509701180
135 695474088359564461663622449715112981706150205101478779604327183159980127166901687975791795931414013735624865
136 4643169964553745296558903925228427970713772780296273624188842715571410972865645142276136918604994687154992580
137 31001512577242037951306346225689678806682161236142714192566757858168354344228388499799494590843672806487077303
138 207007156791326264158010231492880120312014863236649799960670444713521123430245102660811466479097577971069041091
139 1382361155979425384566999823216618950756530697615529003224162049367429261578489319831770166003510278686228744788
140 9231895681349707425301681532872721921031642235137203046227184604805790217902698853324640725239714205394071176040
141 61658505127798556161282156429801226064711492669399263042418580451315810523449275113120646301558593485016137214248
142 411838905711128141039306580732379969833818473916959961167676886495789317013306402894605520236313388884132804360360
143 2751018928728989700336283561626552308943537763609352930804328838653969936895925708080570277815277458025596327840185
144 18377700646776004467527342718231259169127182347287332034221227673563325243296895157776489467144074264996905851635240
145 122777764988466505921133733330989651838547835942698980136487176316988749265384874105927799442369958609748985673422345
146 820311513389418364873113935035159484917586917006437091643704092334453567382777168852137284636226561574697295521512865
147 5481103594674471056644964613851712963579587613504167820946493366524513116597834458703711671825988356174409979884797295
148 36625783845833295978130098707620786061064090287196018183833687949899968616390027948026359147538370444653692327501127290
149 244757023109124469778573312592588609333220896207102337885943090553791467193408892782456723017333393218162303216014863248
150 1635732656453315415362484957883028302554917713672691267762136822145703472194932208199673210066176779605877114892246094800
151 10932463391519348046274853619243971234018626878345584616052830171342517773959008090550421234548923807899990886402374414612
152 73072154211076496844073362804349131781332766800031677161148123015250103376670946568715342683130135738681119517223747900784
153 488442667640169092016520093862738720543092882046087035511265705786644797842776849262055997378196981780599476786044992415324
154 3265146884497181473068247876809357367539841972793990813151302552804242177521801559888805665179264961601582134299126894193068
155 21828251230480987257204343751096114216855189878125931208560871938205160137083761674764458168634833529939500632419341948082632
156 145935822500422762108459954248497972579956907517323095679758584477377911517223387955231380467327355436555680038183764133486928
157 975733651052844187859567269295381074295718859923887228746117140761425158176768920756802877544585841140877026685904790688273136
158 6524191943365840287174773290955519470790613302704616840798643370721763993119773127597846527336166648719476930574338253454067312
159 43626253908229265779365969294222295758906293866854373021846941089929897862331376781827617986123409229596839607143053120803465843
160 291739034704874618025023350767388337133516908154420779603412350754451365641033599107584878277066272417459985348807095321059217200
161 1951040442382548971580336195294882385923905148182958663705980270683709645493985852821981747220211296463835871977110866854899512511
162 13048566530808887302175308614633707799476716857503469662246290969765965079534877086473508775440542205904065176388429233638859731727
163 87273789875811913150638097513229048242689607851059643305162784272081732599339725156097690636832693889434641362540009536552083997175
164 583752923208685662467442835009514437527267575775665258778636734880014306691168870578491497964855086877271346925395345484966530858402
165 3904794743038420714743863356712762927016346147064165708841521126765032320340622199338362072291265429739371001881993136014324286884676
166 26121070625582131357378267947174629943116630711262740441831850679669632461648783921715876056716706241996843557701247684877231281482932
167 174745932967608901951441416211908141926694372403927379232214595002256748383343676545821340740854287875707623129784243795262709842447775
168 1169085416747100477726614569885918904652670962531556262616713138973530121841808699798184551451462969026396800580399216289948151903032300
169 7821826896875129037055729245100883244140049030206763688293211577539312770392192277445538738184817951373595974474242498437268047303811425
170 52335054589108751154591633750721622698891355082337925178020126271202110659126272364285840719252481880859053245729477433604496064119377125
171 350186519432932666482177989081687202604344260907960215079894037685965170573112347048402107984218847549092323328810983026065789856682264000
172 2343301492508734637086449724246432386555749074519992761385194070496791813050733093695349205579656170805609582182008152643339564916443900800
173 15681177262603648549311757380438763754410176071072866578896777048940402588842086262478947354379875444638542315587242772533781831859701001600
174 104942319660984954191133357951510451020941662194609671567250591899358245363969299742855009785540076952655262541501482086720670555292550389120
175 702334351870431703829294244854084176138937349757173958258107135395805985848329948184077274617286214229246091539612897273844367691170105530960
176 4700652821991368897930610964355248222534699487069711962022269346753722859909848079588312533007384400656914961174752995661053039659624028328320
177 31462499408062866498929080466041500981201198412514447806338456249096349878613977978071825166096405720360521456325598394081972820495579567817680
178 210595365516005323055669319871184234698954040914830995662519106610739754165931019801536051401410221898448411665493927501751478376722763170977360
179 1409693558854596866120573745182816606479022419527807110966392841524722232354940970739118575614953807962358588833058712263424387994798251229328880
180 9436712253406379824526198848978953626830413903379459631257151487112512248143141726416886565225319191237226877305898004820949892063973461563965600
181 63173738749466053692293440811719911402528108284315239819695921462009331202088062476290095462394689328823708730273950755870761931894554105908164480
182 422933513284654903821967560313586708387928816383312060888532197761058449104117338257839032996193715678612789746714740727247542597994714391362907520
183 2831568409078216452791812272952886781778720958152159815428328173846772483382347838442794064899627346156562855688617498223154345041497291354882797280
184 18958380896565367038459667486108320685674032500118776981707268199927794623933703469366833532441471782420724389376894101820447104348417734781903209600
185 126938818330921178247941509377272570373408759562998411223801118965702133896070245386824677672943157669229913795636134307465881541397491893145851159200
186 849975630759497780171339908040182845393966712718017024052994307673482301708804995645164153753138061927930114856634056059339485937835217928463428077600
187 5691635948490304920453486362389851600484764645745754427154624367405398106718723651373118569630608546161141431688504313825799239731909169031196385063744
188 38114144095321897249501579277599209048170749600899918309357735186555073273653770356990775913958265627691186765927938602018667272010242387662196433059968
189 255242772631969520288408096063896886066309315654751778889189897041482469271298422523066145510695678076439059980107432890372809490242850027208147650890624
190 1709380591471614009439889601799967287716119000130132295343913340335059821237287549520548474857583798955324157095264507165345922400699079925584748517429120
191 11448324432358567427401360184593836414508852618295016503855410107131338532553875505934714259125440137272249275189446333490485101645426232181547871559888084
192 76676582398159010789418584399058244379014489263366661377214099837362357525903317763563803400807424775746899008351763261617186187916619782913867666979905920
193 513571651714625214474947725288441431122512587685868553107783421596680961065444549269896289148192383897335129471229110439982400579259811289850873324497193540
194 3439985695484954884893659902677723151018787133300733615549021603202457041581688881624597046084672965366398262258146262570230205355088601734897863864005366980
195 23042486952721300275427263868846278123108142909228782773708736948007967239190144548913842265207847307563141284797979972711083272859816427591884719241579758900
196 154354398618374437170498973316339550738392893001964055726175688325323839887084545705693925504626604051253612078181298928365537098159059709992085942459522051480
197 1034011679855515197529479046677777645701573286469823024947008128589908806846037341357765206695391405755801560048434429293650269332148975884696593617901035108240
198 6927052585239309470778364226772769281154665331511230729347852627347180400111665616324463527064253684109390824090593741543420622443191173620652694764430181158480
199 46407477611427737998495982465399647703931269134222109782697820711177713752566280600720621858506507304793497040181263760504565865353672989148369057955742549898764
200 310916462974578827186463787113463708291776904143612845340745578010746018430948557558871589909388404951081844054153162943991120780911066041536419452681077861799600