1 3550
2 45150
3 422538
4 3433899
5 24844850
6 165531421
7 1034381160
8 6148260175
9 35111881064
10 194099698524
11 1044559279312
12 5496321654142
13 28374757599514
14 144110355157973
15 721631870905078
16 3569209613096896
17 17462525175317094
18 84616823199200032
19 406511162845700435
20 1937928464211274310
21 9174466242989868097
22 43160338399351930471
23 201881137267076649629
24 939352042515107105862
25 4349823191351121324154
26 20053595424214665306096
27 92074306085914597876816
28 421155375723155044454594
29 1919650990239680215246240
30 8721368987236366484059983
31 39502587833152768112121561
32 178415227317345564875801346
33 803679324784919404124706757
34 3611188776352602786494299716
35 16188250192644944507666086501
36 72408947132501042573790548932
37 323208326841175811508917739433
38 1439865127342616629365632945336
39 6402610593074921526689772906768
40 28420509517175900929888409931990
41 125946591658576895386542146485889
42 557260380547642736909461632637980
43 2461965024906114611156290946655155
44 10861503454859438722443387506595247
45 47853375899450178094252670165082697
46 210561042189108761244154154313604888
47 925364177013169785231412622372814919
48 4062013092186131983166766666846209074
49 17810952850603168913586821876619761916
50 78013903131182830198886480901163493518
51 341362962685484817935465805626120324933
52 1492243363880089872578758490551774521984
53 6517184206845147904160261200003514889789
54 28437709462424737502997924256919666522238
55 123982316938011520822006645216060372229879
56 540095751599097289789434769852244407999075
57 2350943489497922185800105988869160489757337
58 10225576620410249698371393527906350547467178
59 44444770941667948897003874155729260204632444
60 193042608889491121750906740939299776900890368
61 837909463807787947176712732357364675271264965
62 3634658498445119336842475298447192409885340702
63 15756631182556093649094024137570498187034011506
64 68266320862907861958373704479715559500978017542
65 295598785572806528677195494441621007515549081498
66 1279266450019450026125377315434005916516422650522
67 5533378320462630124733284370599559469636780584586
68 23922087769477087624807086603689208891525756194347
69 103370151076085748460712839917180044103321688578985
70 446463765791293259687686259044154693366649665263640
71 1927434303987054366743374962798698042132551994696088
72 8317297490319076921202249541246203082574235178355049
73 35875739187515192294868093047260716309501827434880924
74 154682739240677187328715677214145883277649438347433578
75 666670683157931745239284287366189488534417033330515487
76 2872203758056444988412122476705879768670751597783750572
77 12369699722595379156775541888582363764446108633689581884
78 53253541908772962479663846729512198936085041912316517129
79 229186197284137983212958692646941116719826884434657139433
80 986016135050505981581464666247800210302353281799375751279
81 4240723657826675724728708055613671988397723743963443374677
82 18233116685916189470378445033050838546240379836678921848891
83 78370254467229729997789901907148437815669498323607489104075
84 336755936466973571512116689392404016934729917318996278247653
85 1446628478294195122292139101827872234768906985924196520357656
86 6212700834226974554707077848493464242332819540950764720298117
87 26674073266990445361845505529315182300923645366319969063619191
88 114495219100957871718799715419637199141670388945934974479501047
89 491335327609786968432783021347608161629865575022135524037821213
90 2107971042484792043683301363958087637255521208220729472571397415
91 9041709732859682367241289628723058064411768733312489363303908079
92 38773847292406428287970342057167570495266741319212335337512523478
93 166238907641696052752894715265096993038447222170150920694063996804
94 712581966517964353035469594926921311656219691916763181003325016470
95 3053853288610458236586501597711169177323512549776962499986365735843
96 13085051128309042156693542280457225451492718154365930892525063845956
97 56055627625503541942151614419572147677598455097805663342358576071395
98 240094434361850104744912319460503910543916951177692381482772098063234
99 1028173707184696797297616216690404630004580939640667968600302696533193
100 4402250879558836338092782166118454513034523723979751229253413245938395
101 18845569436767896958376217606875400761579281861204976281294361993682371
102 80662583977012535669624051986134831560428010907830292255338202417094038
103 345195814552526889557481091236739992785897839167957563119790514111910467
104 1477037434057909817216379619775541709939206311975338216136990070778518613
105 6319054034783352108155831777790739775985498493526106761127872650774597231
106 27030193353776658833719135099680453538646559707286516172224012252356750407
107 115607129868888235092409278588474995258018109439284074969291766357039737339
108 494379297875875970611128787668993323712144666561146202618135188372953987465
109 2113868035452439550022891025251148836621220506051718217349986328820232099603
110 9037308273206026505763867866170937778940226675145215204100782986889490357834
111 38631857396318071892694173755640797157852935489267833099075250779531219365825
112 165119716456772205947705215139167178526035133315770561637597864011471418214703
113 705668394102122225716658455213261226308873807783513020129137600206540823545644
114 3015450976517221732774147402161058817545470262359117955604536796659343033685863
115 12884132769233159783386738540688391947830631632916655972349507273928938744571970
116 55044105477378179129368914281430301841019646654573527307557043835684439808364116
117 235136746075533829271336738958402244454683916963497797042485532222503170002418286
118 1004351094544475756860478451011307366654021463635223626531928515303495454276305533
119 4289505674393765353421359705554612707116849774198079655504328737275303453679457321
120 18318368946437848281230662677033086838574343272304658467266428497761369695693087262
121 78221369321589764426122344486091839140969959386713580629707988611187632993784691473
122 333982906238563324253880103962339705675813716648541989147025364493183304860723775990
123 1425884662344507594695854047057055640275542106645438459569243790045365073662581473143
124 6087051476081714813145696342983286486646203424464538735494732017314611216739372639569
125 25983223178305546378557907937115507736354819287300924045893163548669845192383577951120
126 110903069560022709107194962255422173516521206587827864043109100423001621618611521504430
127 473325164452370176482160670763050807615154585757413031372334174641437471828124087680549
128 2019956738868441412278987134378252345249411638362312799880010200837577458974522168208699
129 8619695434732571391740104409989072323742615057023522197782878581920349001860971649728709
130 36779858754399649496905500375729654686270509406345455172502656464801751978827857662903911
131 156926885345858491987358958836420199996544184179917539561602017625097338774178813372250743
132 669506298327105005117152037330837582442446519720572152567351682153247263933631366575547241
133 2856161889529196986275685240535474931111045340082572294234889192266237030127953687351094368
134 12183795947735704254176323883770865870246449821411736717527641096716290387015994376977114410
135 51970253727709379944252776235109366925835227394297897098308325483680475488117969914349057494
136 221666588423939774083586503280938749776779939104855251212153210213262970264509882226766090675
137 945408607417215339389150150225288436282893155962240114671627159055420557069076371576139151906
138 4031934744198810655888707638197256428850436162216765303491862601156476485773421602353055434812
139 17194231022378554433862400669119114834492206757846880549783877044104750808318996112891146487282
140 73320938279790690955598602297052694346955162177789403125185819774811448409223801798587466452326
141 312643869205009043567306010747384062846247104932525029737453797625143951266694144826741826649284
142 1333058169554037511944570371065535705415988127313881624054945642750210758282366196363800819078016
143 5683635030137420338345982450758048657384590309581499892198384108962035342178136073975090838338652
144 24231581522522831385589012286742886221443561618497676369308437147661720586862553414037337017759191
145 103303828283456436018521857370827892409707647240144103397592512703552053652917889489653594936209085
146 440383172092846039153888506331103367684124302679773504189482335686673575571785471300857863835724056
147 1877263374429004925147810859308584255018622378886642566747589003236477202436732863883368853360624162
148 8002034601593279970458547573123614550074130471793417318678223389050818804627995992759416350094265780
149 34108049732856159800144528496774162396717443015086282405427546329862524086519703315205592970923631977
150 145376797915146826473886617944093840967064269623134286058435623406026861070095086834846368259946640939
151 619605905722814441443018911999573363561905587314241772169398922289005687179587043959498397123646037432
152 2640697856003199044438611944639974066804584064042906709680562049899875340992775571770099148343304730586
153 11253951894815699176941768954425549099526233126828011953575128489340917481432514227328046712615557494493
154 47959541564614699868779257583531850924232366703890514988918211858168777941744472096788196823989662333980
155 204375605267099694120938146171921624583982667902909770433378643239080493837784608818945321818106841455453
156 870898572608486064081943894367301056887507868143204781983766764072603670228992367274968568419697738453573
157 3711000425102920392930748999278238609508372398787057582530274682401392809155525279501189469664257154609897
158 15812470710637595713747591014301735795822679986217021556282366772327419758330187730513347060522314903133880
159 67374283461866083443928327937312731344818857427434866969083899102782676391556320567096871312112659099288300
160 287061308429974385148756654454957025249814399064074633060673667495611118964205557915137485197273540148090234
161 1223042659506663934425556149760844887044729965265228132792272757317184370564158199500049865310818971095869699
162 5210691420577843584704835833543181028366426005915515691561095258271954072678555375656903793477679575858544489
163 22199145498563290538121590386284818930587176463487082966447720772092938110037422326103611571123330684771050444
164 94572452998824922856732539679087990534016474006426224632576137938806508018063786436150796116045818959532072250
165 402884791727644034456373911468134310883983182631999091476948943810354635445162604099079214361293398261829193385
166 1716268529163360860640083205908652565564119438058239786710298003442152109703622365359350469523223672458860895344
167 7311021519754238228315562704534989966186850884300382089837075172603466989333815841342666876440266408950875973565
168 31142942769322291328091038529963182461745642824322452130390859931504615651023531677449935744992653129052405897630
169 132657036523722219388057092528984042096034938026202780364128107763781224657046282041523016277578123346095146491625
170 565054425542972567462626236271537048462080264217577321436385250751890875310966080620246914769721450881367361760906
171 2406799409175881319156015821795222512594874467542150401983511672050258114125766314231049846508767914893009256612743
172 10251311024628670718008249853003231238430550198844741599615710401393270349835007003100387264260009039083793263952747
173 43662549176144740168956532377926272472739382575113406357902293924316813076325401450365586238981934796733376630733609
174 185964131790017553781664220180317941452477812157193693149665090349582505538863418545806827881936241579532775200873050
175 792026948188826141480142515785690210202206597601588295842995896734752839409802173622676523399760097949907361818740796
176 3373196543675909516902245268556202112635853111828295336494195900664456613426055411126287146361387010495524923229275372
177 14365954586339556012705189439148214753115847884614251322762164195881782977534579836934950510671391773722242910990671733
178 61181302329694361665653750170530628694662953656807610240269782244704746037632591967602370589621828631083051039170009637
179 260552086899572651141643750161973312005592324632240909476915008647309974865941140914641081233310561585785003097228786528
180 1109589208556884802707567331469209737017094992936531514225895642154497785306221987290143650054708330253501304621336517409
181 4725218931896925594434896195475909415314147851441056528664883938831898882295702223478276898967712645454001373667859592126
182 20122127500623631459633764005205425105830004162842625394352703066307367613815990774380739147636137496175052932664803658969
183 85687665264599857250775817964355557828094776969519762516535073603399393757019555755770168406506247499436124201486786075350
184 364884463265733739277817253592258230157751273682817468451494859794980209795814130690474533604932353554401033394104494600888
185 1553764781209299982975367874980578644662651837364952406139599310615226869728280994286400534946158557863538830399409264868420
186 6616193538292157575945759404447144427493811607126674811403440744961935339032725351867152136746251839592532393088317891160802
187 28172431762502803896657439497357496315927688663394217719840731552870625434317105798754469343963877427194667926714047217734247
188 119959281009434220748335505982506942133309391118505180394799916542824561294541044924181750702430799216754047499024231244330452
189 510783580242120318702000546012587135571877150637987746741152283853904904164303453633169674250910621917528877783972497841468524
190 2174872110838036693925401554469147583848166569708109274270906174564268404634958871815310967232476612565545817503142000262571132
191 9260286124587010250852517920662865412737584312541218396088901782896869513102164847896339859350075674616905380832114038586286505
192 39428397924238708037931679764976679687372660212214704118851771812467593753279774384446722838880836306635734290661602337658176578
193 167875784071115272987766857063003335832108577292672688901382517864143617928423486383592616216961700840120589705627156354023551605
194 714761785885618697493209626360522908029596990590738734584390974910744312707928056869883996892715231326792790922500520444624925212
195 3043190158446163642020695368854007610700869336565634311270820396435297503508596055488746347398821419976232163321956370245160538477
196 12956613174057045415870411335885000081606191510659811240167116753776356246548368378832393963504739138516620097010603133633327922619
197 55163100763038583905596233586349638697240189519344977019742082230381279235827607939530030915573638906632436721551785393065525337488
198 234855512185792642095348681617965132514124166514425074796653100909803974746359037880298627910020030532113506337630798490650385336942
199 999880012283014372055790140779640168671649610554997243728023531755894724924345326687949356817246040085893712957989548442330578390814
200 4256868019874656830287806930232034429097503892443046677020674634473435445818847174484163705502401338088496306316134132071620437342038
201 18122903512511824726728692095296979377389839035848415670550768662278108494037956458368638382305386003388622854596756918675364168286736
202 77154415660193637689484097425736620042137602866169940920785273361556172196732681154229486690433858272702286385666163780329155396981017
203 328465172893266635245590369923655408363295720595157662377660443603043911138937999887184949615335353118764064210389075920770084461195075
204 1398342374777366618128237366520374453297394998544912531779440121188759960740178622174662264978204718387420468800343620281983246936033249
205 5952966924223722194431513612501339537978768419579270855953164107091748767417239223551739218674339807136305166214629528464695253177543467
206 25342490379488855470862352185267172544236653777831964693386626093603836342783144783981048164590737720384898596284249535288023019419029057
207 107885005255881232349511007543672886342423479934966043722705776157393255932347523887091728846767488189346301932071134098930607011689170464
208 459270936459979637933245277289758334558065557166777996629194138658079404647195149980038004262080031991692141597988506271542271144440925053
209 1955118205685864840389052150425834198919651780921989988354355206679777151087832074782393929334161088735791389158073711890882967414068263757
210 8322874666919102007813341354406395397593733363975772280829331600261123700269002235956415179101138184424295672859096569837388053143784291476