0 1
1 1
2 3
3 10
4 63
5 199
6 461
7 660
8 38741
9 39401
10 117543
11 392030
12 2469723
13 7801199
14 18072121
15 25873320
16 1518724681
17 1544598001
18 4607920683
19 15368360050
20 96818080983
21 305822602999
22 708463286981
23 1014285889980
24 59537044905821
25 60551330795801
26 180639706497423
27 602470450288070
28 3795462408225843
29 11988857674965599
30 27773177758157041
31 39762035433122640
32 2333971232879270161
33 2373733268312392801
34 7081437769504055763
35 23618046576824560090
36 148789717230451416303
37 469987198268178808999
38 1088764113766809034301
39 1558751312034987843300
40 91496340211796103945701
41 93055091523831091789001
42 277606523259458287523703
43 925874661302205954360110
44 5832854491072694013684363
45 18424438134520287995413199
46 42681730760113270004510761
47 61106168894633557999923960
48 3586839526648859634000100441
49 3647945695543493192000024401
50 10882730917735846018000149243
51 36296138448751031246000472130
52 228659561610242033494002982023
53 722274823279477131728009418199
54 1673209208169196296950021818421
55 2395484031448673428678031236620
56 140611283032192255160275833542381
57 143006767063640928588953864779001
58 426624817159474112338183563100383
59 1422881218542063265603504554080150
60 8963912128411853705959210887581283
61 28314617603777624383481137216823999
62 65593147335967102472921485321229281
63 93907764939744726856402622538053280
64 5512243513841161260144273592528319521
65 5606151278780905987000676215066372801
66 16724546071402973234145626022661065123
67 55779789492989825689437554283049568170
68 351403283029341927370770951720958474143
69 1109989638581015607801750409445924990599
70 2571382560191373142974271770612808455341
71 3681372198772388750776022180058733445940
72 216090970088989920687983558214019348319861
73 219772342287762309438759580394078081765801
74 655635654664514539565502719002175511851463
75 2186679306281305928135267737400604617320190
76 13775711492352350108377109143405803215772603
77 43513813783338356253266595167618014264637999
78 100803339059029062614910299478641831745048601
79 144317152842367418868176894646259846009686600
80 8471198203916339356969170188961712900306871401
81 8615515356758706775837347083607972746316558001
82 25702228917433752908643864356177658392939987403
83 85722202109059965501768940152140947925136520210
84 540035441571793545919257505269023345943759108663
85 1705828526824440603259541455959210985756413846199
86 3951692495220674752438340417187445317456586801061
87 5657521022045115355697881873146656303213000647260
88 332087911773837365382915489059693510903810624342141
89 337745432795882480738613370932840167207023624989401
90 1007578777365602326860142230925373845317857874320943
91 3360481764892689461319040063708961703160597247952230
92 21170469366721739094774382613179144064281441362034323
93 66871889865057906745642187903246393896004921334055199
94 154914249096837552586058758419671931856291284030144721
95 221786138961895459331700946322918325752296205364199920
96 13018510308886774193824713645148934825489471195153740081
97 13240296447848669653156414591471853151241767400517940001
98 39499103204584113500137542828092641127973005996189620083
99 131737606061601010153569043075749776535160785389086800250
100 829924739574190174421551801282591300338937718330710421583
101 2621511824784171533418224446923523677551973940381218064999
102 6072948389142533241258000695129638655442885599093146551581
103 8694460213926704774676225142053162332994859539474364616580
104 510351640796891410172479058934213053969144738888606294313221
105 519046101010818114947155284076266216302139598428080658929801
106 1548443842818527640066789627086745486573423935744767612172823
107 5164377629466401035147524165336502676022411405662383495448270
108 32534709619616933850951934619105761542707892369719068584862443
109 102768506488317202588003328022653787304146088514819589250035599
110 238071722596251339026958590664413336151000069399358247084933641
111 340840229084568541614961918687067123455146157914177836334969240
112 20006805009501226752694749874514306496549477228421672754513149561
113 20347645238585795294309711793201373620004623386335850590848118801
114 60702095486672817341314173460917053736558724001093373936209387163
115 202453931698604247318252232175952534829680795389615972399476280290
116 1275425685678298301250827566516632262714643496338789208333067068903
117 4028730988733499151070734931725849322973611284405983597398677486999
118 9332887663145296603392297429968330908661866065150756403130422042901
119 13361618651878795754463032361694180231635477349556740000529099529900
120 784306769472115450362248174408230784343519552339441676433818194777101
121 797668388123994246116711206769924964575155029688998416434347294307001
122 2379643545720103942595670587948080713493829611717438509302512783391103
123 7936599025284306073903722970614167105056643864841313944341885644480310
124 49999237697425940386018008411633083343833692800765322175353826650272963
125 157934312117562127231957748205513417136557722267137280470403365595299199
126 365867861932550194849933504822659917616949137335039883116160557840871361
127 523802174050112322081891253028173334753506859602177163586563923436170560
128 30746393956839064875599626180456713333320346994261315371136868117138763841
129 31270196130889177197681517433484886668073853853863492534723432040574934401
130 93286786218617419270962661047426486669468054701988300440583732198288632643
131 311130554786741435010569500575764346676478017959828393856474628635440832330
132 1960070114939066029334379664502012566728336162460958663579431504010933626623
133 6191340899603939523013708494081802046861486505342704384594769140668241712199
134 14342751914146945075361796652665616660451309173146367432768969785347417051021
135 20534092813750884598375505146747418707312795678489071817363738926015658763220
136 1205320135111698251781141095164015901684593458525512532839865827494255625317781
137 1225854227925449136379516600310763320391906254204001604657229566420271284081001
138 3657028590962596524540174295785542542468405966933515742154324960334798193479783
139 12196940000813238710000039487667390947797124155004548831120204447424665864520350
140 76838668595842028784540411221789888229251150896960808728875551644882793380601883
141 242712945788339325063621273153037055635550576845886975017746859382073046006325999
142 562264560172520678911782957527863999500352304588734758764369270409028885393253881
143 804977505960860003975404230680901055135902881434621733782116129791101931399579880
144 47250959905902400909485228337020125197382719427796795318127104798292940906568886921
145 48055937411863260913460632567701026252518622309231417051909220928084042837968466801
146 143362834729628922736406493472422177702419964046259629421945546654461026582505820523
147 478144441600750029122680112984967559359778514448010305317745860891467122585485928370
148 3012229484334129097472487171382227533861091050734321461328420712003263762095421390743
149 9514832894603137321540141627131650160943051666650974689303007996901258408871750100599
150 22041895273540403740552770425645527855747194384036270839934436705805780579838921591941
151 31556728168143541062092912052777178016690246050687245529237444702707038988710671692540
152 1852332129025865785341941669486721852823781465323896511535706229462814041925057879759261
153 1883888857194009326404034581539499030840471711374583757064943674165521080913768551451801
154 5620109843413884438150010832565719914504724888073064025665593577793856203752594982662863
155 18744218387435662640854067079236658774354646375593775834061724407547089692171553499440390
156 118085420168027860283274413307985672560632603141635719030035940023076394356781915979305203
157 373000478891519243490677307003193676456252455800500932924169544476776272762517301437355999
158 864086377951066347264629027314373025473137514742637584878375028976628939881816518854017201
159 1237086856842585590755306334317566701929389970543138517802544573453405212644333820291373200
160 72615124074821030611072396417733241737377755806244671617425960289274131273253178095753662801
161 73852210931663616201827702752050808439307145776787810135228504862727536485897511916045036001
162 220319545938148263014727801921834858615992047359820291887882970014729204245048201927843734803
163 734810848746108405246011108517555384287283287856248685798877414906915149221042117699576240410
164 4629184638414798694490794453027167164339691774497312406681147459456220099571300908125301177263
165 14622364763990504488718394467599056877306358611348185905842319793275575447934944842075479772199
166 33873914166395807671927583388225280918952408997193684218365787046007370995441190592276260721661
167 48496278930386312160645977855824337796258767608541870124208106839282946443376135434351740493860
168 2846658092128801912989394299026036873101960930292622151422435983724418264711257045784677209365541
169 2895154371059188225150040276881861210898219697901164021546644090563701211154633181219028949859401
170 8636966834247178363289474852789759294898400326094950194515724164851820687020523408222735109084343
171 28806054873800723315018464835251139095593420676186014605093816585119163272216203405887234277112430
172 181473296077051518253400263864296593868458924383211037825078623675566800320317743843546140771758923
173 573225943104955278075219256428140920700970193825819128080329687611819564233169434936525656592389199
174 1327925182286962074403838776720578435270399312034849293985737998899205928786656613716597453956537321
175 1901151125391917352479058033148719355971369505860668422066067686511025493019826048653123110548926520
176 111594690455018168518189204699346301081609830651953617773817663816538684523936567435597737865794275481
177 113495841580410085870668262732495020437581200157814286195883731503049710016956393484250860976343202001
178 338586373615838340259525730164336341956772230967582190165585126822638104557849354404099459818480679483
179 1129254962427925106649245453225504046307897893060560856692639111970964023690504456696549240431785240450
180 7114116148183388980154998449517360619804159589330947330321419798648422246700876094583394902409192122183
181 22471603406978092047114240801777585905720376661053402847656898507916230763793132740446733947659361606999
182 52057322962139573074383480053072532431244912911437753025635216814480883774287141575476862797727915336181
183 74528926369117665121497720854850118336965289572491155873292115322397114538080274315923596745387276943180
184 4374735052370964150121251289634379395975231708115924793676577905513513526982943051899045474030189978040621
185 4449263978740081815242749010489229514312196997688415949549870020835910641521023326214969070775577254983801
186 13273263009851127780606749310612838424599625703492756692776317947185334810024989704328983615581344488008223
187 44269053008293465157062996942327744788111074108166686027878823862391915071595992439201919917519610719008470
188 278887581059611918722984730964579307153266070352492872860049261121536825239600944339540503120699008802059043
189 880931796187129221326017189836065666247909285165645304608026607227002390790398825457823429279616637125185599
190 2040751173433870361375019110636710639649084640683783482076102475575541606820398595255187361679932283052430241
191 2921682969620999582701036300472776305896993925849428786684129082802543997610797420713010790959548920177615840
192 171498363411451846158035124538057736381674732339950653109755589278123093468246648996609813237333769653354148961
193 174420046381072845740736160838530512687571726265800081896439718360925637465857446417322824028293318573531764801
194 520338456173597537639507446215118761756818184871550816902635025999974368399961541831255461293920406800417678563
195 1735435414901865458659258499483886797958026280880452532604344796360848742665742071911089207910054538974784800490
196 10932950945584790289595058443118439549504975870154266012528703804165066824394413973297790708754247640649126481503
197 34534288251656236327444433828839205446472953891343250570190456208856049215848983991804461334172797460922164244999
198 80001527448897262944483926100796850442450883652840767152909616221877165256092381956906713377099842562493454971501
199 114535815700553499271928359929636055888923837544184017723100072430733214471941365948711174711272640023415619216500
200 6723078838081000220716328802019688092000033461215513795092713817204403604628691606982154846630912963920599369528501