1 1
2 1
3 3
4 12
5 50
6 224
7 1054
8 5121
9 25509
10 129591
11 668811
12 3496740
13 18481512
14 98585788
15 530068840
16 2869725800
17 15630429306
18 85589391884
19 470905310206
20 2601941245750
21 14432082902820
22 80328808797750
23 448527122885700
24 2511672193514250
25 14102317134639162
26 79374312897022422
27 447765472512210342
28 2531222848257107832
29 14336891355304960248
30 81351713932798447896
31 462395407990755889320
32 2632378845632810206713
33 15008203141983897530109
34 85687137353287703531991
35 489862046589993043203771
36 2803953344378951158068894
37 16068557565825785994498018
38 92185964080184262219132474
39 529430955933466491417882726
40 3043597545124809345054428445
41 17513661911701410980884208885
42 100869201457738749610798887587
43 581451568747708577564658242923
44 3354475292351387597940649422432
45 19367592934922604925676508891520
46 111905563815164980304687470719800
47 647051195661902941690761541974560
48 3743892641703033672016266877777380
49 21676720097407544940463280435065320
50 125584952973186009763144680620399268
51 728022169143735643051266181633891944
52 4222836856916601119722167008801961828
53 24507952842877224068157060039048773568
54 142312706429065828476293741365184793332
55 826809788151336516681044775614964956848
56 4806010091972834581446694491919719972424
57 27949443674904194979011556521559578866296
58 162616183582845017503313898681557830772760
59 946563016069995845924614306610160775073480
60 5512186262041304533391968736918455271195216
61 32112976724159528658599192559977909121239200
62 187160251859431831373272763617024965451031184
63 1091232743859141355952144093174672643854181408
64 6364825082683457800774520351481270225546096792
65 37137761972400156051204493901440864292307119130
66 216770534118420180489911430512186031227091672540
67 1265713305106002687730662168343975901704427842494
68 7392929162363697543749706959807949005356431597006
69 43195605512585056501086015858273841210583713779804
70 252464497755850746988204845055548527258580525400830
71 1476028936248831629494842952000555176860856636291180
72 8632159987542071055369224281418962233044561534336910
73 50497577496909889825849821437573466074365235063482050
74 295491239871763984646430840076883198209389814378021050
75 1729570888134101686395806509450258649379045234350901582
76 10126249724484702830345160188601975427946272670360266548
77 59302411667921457227877381113012943100863646121608630464
78 347381427972825149861811873913690670954203510085039778420
79 2035394196210045088722419188073252263445254163018524835760
80 11928763971954944449164056717786008915237225102565668474674
81 69926971839684807091499626158388578537802735522693879256868
82 410009426267852280393320719664227882497863066075550427062642
83 2404586351061927069138663560652742394712932821651979680117956
84 14105289062816658568115924280059326805189956137740953874478594
85 82759226743152267949173674973074600933988702258000530040360864
86 485670249891695618833482542009676936932299043047688273544073866
87 2850723661861557327798189448944555209577230409638608964971073112
88 16736138183562537445310929617947714354548857598899893961801278316
89 98274295367633817057793313476064402642571615973055312210440051884
90 577174696269255595270564655724556558343412164931494532074317997460
91 3390435253790725449786899390606472615871532380827123246504765080340
92 19919694972972285419241245760486987282201023862308650353913312799088
93 117054268576006163701634619113810839895436407733201765869480227023312
94 687966849870271663479616769877497187409809996819593177558225582242608
95 4044099640715978770455541752008908883013824923266581656107999109561200
96 23776542805254456181635227761229593442529429433900423936671921949025850
97 139812687468574424077320716234801516609257910081284241738320903119160650
98 822269190268439017051750852077927740315593451505565861924019829767637750
99 4836704933739604212654210188400348807566718589870391783910079935349287750
100 28454564206303030903456708200866393522797995613572202300578181787560301220
101 167424773711563451791761452498992044276091463533545180509250734930298852900
102 985261806166216409367001125995668682728028590517295363082633000732127982780
103 5798911291749455133413210162565543261954105063532907665996339948235871949260
104 34135239595612234775679290775618154683127755937011971802663590580930161347290
105 200964772424723334111817813502541562314602831677829790166380892303943049397050
106 1183303792286658783307374852730698684259130914268960831785749035862498663590790
107 6968363559925690425624938607307236222535622480583575771960203706124940994871750
108 41041429965817036389336788942241760730014516596831121936342518250865254639146000
109 241752097098458673597969032982931734355151919139379157440753426402815416777516000
110 1424206857870011449153325045001716886392461129802135828665116532020095416282372800
111 8391313627026317725608926069619599529899276508518702470340423701731811211456128800
112 49446996877291542350001070488521973646251331964525609031759310549471365658822117800
113 291408374215756399311181578523090326445383318263932024641027086488905549306378163800
114 1717573598835731379347399285784110077643928283407193088635723184568497202116599390200
115 10124626419171751216007718340785325427567459909516873889393352026413526393464194559400
116 59688698562109633577411625051536417838663844354275535520042919285004150847591295734400
117 351927992407106252714190677459525021642324415296732470755994659191812361282137379446800
118 2075215896952520531388607887458727272526742481075390758151543770648917181795291637268000
119 12238261328354440008428707169692772889157051479840598828919651736791779984257882187638000
120 72180907106839751839359188055597702235118652208576869999217858225433751049827093673774200
121 425765391459093572239699218218610518164627843007785260412642180787932875964105930616556600
122 2511672653479776049597004358248493488195323765142082934360461522121213258346536780141141000
123 14818343108640153499873394126364446968099735501179591346162106602832695010261970639438915400
124 87433823729855004767594869556811103112267372006076630833736358006220904319416010130533397600
125 515943110704760191650148676198255213591643560182420211609239889217787575006044827859858085600
126 3044850722177019900080329389230565872171080286003959663451171074149876105976123487345248514144
127 17970963934328299116775982392871135076004777210782355795341309799512346852241749605501542026144
128 106076033457847103766855874360948948491718785207614800452481153028053245644378658147394429636441
129 626185592108627957402734159167772357532082086563270572014503496364783394962742011459484956715869
130 3696818702318773447111427652674701591110511192160987893053433901994248580679017110184544101217239
131 21826892739264572427577690996609850193700993763132553714726377484510178199890482010703613280607739
132 128882444983954666755242325031839158106174243351755764025053001066211567795084152784956914889701206
133 761084947943767042058986605221273837144607294435310748435426020104909020041088911907736540118671642
134 4494790467048505640263189842238610341891907254125660431255975560116655933101598585513564021543459938
135 26547410813008987504448226918914219203548802770370822995237444402516223963110750507127324770531781390
136 156808916069666697902667660990857712635354654858476192877015217884605652661648063152522763437892770357
137 926306415262278358186636530036021259278240031338754773911347436796892720842638181549128360904073558397
138 5472344286253635636388637275479826253478756608278152113972405974373510291094561236078626130235576861003
139 32331545999132054898897300297829123842279155050926450157063275621884989049177987764086786982515329031747
140 191035181906395587478818117029212123795666698601420223966196266163527973608102406554518947551485184527240
141 1128843102922201015361083433125940734902438350413128882246578640179662588113257795080067338610678344468600
142 6670934593257785735714836853039473060967689118409464296956570370732464755731338497351931839348685910495184
143 39425044321804564872817302733342996474615228717137603927275008389364871936228759925586954993521743483249736
144 233018098825003003310855070515823074742742463327542517402854345046051682256626644891138666480044293329038374
145 1377331983561251223230138937906131774686858475261686439614315125840978075249514034091553602832382534581832250
146 8141767386751687842124650228154315873177108864687989404138142321298994766920931591862215399585778129495519410
147 48131500703243938838989526625872887715204442746523147885751164053034471725952484267820684871475251329708469510
148 284557707917926602046856848974738911163449624768079693689917886802626789504139595095644336442748121782226609040
149 1682446007245851835796514108609467853175793061816779026444722932346301261319901904108625275951441516807077030060
150 9948127635056361906293314795541971518205548762845078616385876977663701011955080216364619779868655878100216931208
151 58826173678104659881483035648765099883109289758633856521559167788516668331055898693143816184626289866272203548628
152 347879236605472468411158174318732190436883720607267623153411076076941870827894826665887434502091176606663981069586
153 2057380858767393864363168030635926863580835764313364851243296594919520796203629250891941633425894744714632491221170
154 12168268710336283247540082586493641015409002658406161042243259547410536539661470247691734398531622879400209948451630
155 71973137722698321462036485769306105715318944478332988269427503160788840242511828981416063812982660088761058352894830
156 425734921025049258027254103982260059944150923993980364932956647742002451470497739646431978950675303459208639786558216
157 2518459425599744652200523892734359743121774359477614982417674945533355363291604934519129985252050154874449655329431832
158 14899000889347353985192376793360696469855450546379694800722471300636089377476977008526499441776333698890243084146484968
159 88146587320555340232656390468059288483236425664561454910931448270251210033545332636879691969646065125224918468271948872
160 521530485946651462107827477731686325367922090968421763915668050477199798426087051449353574742256190293597126522654223493
161 3085882711910625208717759494390459924443456719297732681850539889493766306372759683372903332183367548992394192180277676653
162 18260149643805010024698432578382779070926185764194671369436408714663951720200393385633396020318210874451048963660083630675
163 108057307083773259084459111909806318764786496459988590025324602611633862876031993645878090906705405078093928365486174734171
164 639482308706728007789868107867877814414255262146053279717256059205217274959499821020535827500146391959589954667220742171154
165 3784663005115795707940021240035422268982907395569361497277440181099060061535715229844704290438329527402258034904720384741170
166 22400096468692634699670977278700702607314066751373351905584991139809226890389152380422692228640804031481167537789419147965470
167 132585572019460849301080559225221885642603683499811751978320983545231229085879183940422834183863687011894611955252903924264518
168 784812778139517099983315987026443143730020819916037993119159897178541096848292161554236030435603545576005057337603608626391077
169 4645783924523238779455906939130076004280198841250000963041595479970987627989150382042869820938649114703447225668833194004743893
170 27502667437507904874332371916160693830130474855386579225311120231974178521043816487363962484352803758794699575807803687935784395
171 162822053721246607240815760646883717298025277329715344636332194534782676949572964901157896059580577114287665269069760435211938155
172 963993212101709786375693296862881595583052278158877814927876977628625271178483654621116576610939402166756654829973844939503719960
173 5707642993296914121820903062618646681358192024306999793728489433968719344993473512423480731460757534079908845966891059712236329280
174 33795700126210145630898990061223116829404773133979763402579587864383946458346759841892459549719923510660658890731186042172799120720
175 200118697318608667976739405221213482112621976484185054291998029824929096420570039020220696184162938052834581451949616148422692589952
176 1185046009758166585576485297368890424056370581777304895638717621177381452029509858162309410429239379058668584407728083221218435088008
177 7017846121341293610708081678444347758962748528379806226462629745301570644789023523139307208763002779372801498809299051957482321565632
178 41561701259855642602932848229873190286090442622525093203048757904567195518357753663638766701975232737135225852057513854522471324195432
179 246152019743567095334684173423975651779152922943325057671123850404265762282886898832680587851042768289894282392864844332268949338167328
180 1457920602170885338224895883436404348294651599939681928927621413979466498235021833853700352948297245677689213761950753052859311030142680
181 8635440550774041953162333306986314709162561713971433608900192871589545854315359473013561028914242937697877676547693112158470111872218464
182 51151109469510374408809937382997150506745453244048482965404569145555056079024246481783175584437573704974706422984127848035313244272241912
183 303001886432094969207674041651730224610485801062077225809418690243094347398407756708079885578918103876894263581315634480762274826641359168
184 1794961370578754535947611181502837372471937008322200210379494765977083697756739382728389205818789979787815534803754269982015558750624439872
185 10633694251857365078435082545583944198649735951041234322135904923587696106577391492002815124177298231251748761132120214508871228406662812768
186 62998804983718845395197152964041713228420833679321023673663162623566016866833748785943936727336616783570215079100220656981763232860339227648
187 373249581189719336637746947770047502476247960959052384276583903626788223840132832756738041353839343795663916244542214744877457310550104027680
188 2211490205825560523257836798125832544400269793850857483878842365008352614872307925321371816764718030837004840164122370317838115820056767456416
189 13103556534700877645101875439990844607655060746429378806631099096174231006113353043210649933028904129752481217074466065708479920118515820809984
190 77644667277238489494147677756027959333336374679857968856050601060585449435094309718121865280582950828238917469992317858928916073396284897827360
191 460099930436718217198744183426457842129100819151265608088078786441799139137464677461172048369084595788613606984022908501190116754759092932362880
192 2726532009630745719803970347111101556348238518314782402308794267138728931663648165114735351358718648548482403583289691667831026169710399065813188
193 16157968098655071605493575632048104988034610248842435410787134898984870541067643763396253661539826514618577935077140823057195043559183663551809512
194 95759180617785521220812369730689024423288281866037251158316815306706145046685208021156229571631557985153541458913787971871915185026789415144463108
195 567533425741288998688707063850068766623512722274367556203878889522360774716650254020130119920550865091641453500883448007085640731796472251595424360
196 3363718470341524726947753520290654770376112782505573595556229612633860775783565352101564639615456488667571363275244781959646581272540647016254518660
197 19937230551714252009047299825362749159534711140274921697790849956748271741132082936206505438459585533683316586011732789966052458926446892664593333920
198 118175336050159567389612076514680243385093037577204743810605893196977742568710546982693789124506858403667768890062973517084122851868284193757354658900
199 700495766699272565420495361543876458855337804602578249479817034127122332459925829594775481073013530894403774028604700274228471786301753216740025214800
200 4152414234893739335120240224558925599302779427969411127995944783640621205700569359155327974968488071550011475985411400079479023905108634311535952378704