1 6403
2 13879
3 58239
4 147592
5 814008
6 4274586
7 11003134
8 62184813
9 344281115
10 865035915
11 4979018733
12 28760743204
13 70988021803
14 414853576330
15 2472512442151
16 6024716842128
17 35595268483125
18 216826571010555
19 523674511193047
20 3117353968413269
21 19269273426056548
22 46265615201922251
23 276793522525132370
24 1727368248133928435
25 4131635443269537356
26 24798669295396478533
27 155709781958367470287
28 371532742087909283387
29 2234612259991205095173
30 14085513401109267161676
31 33557335388651488674715
32 202097031682310517485066
33 1276990991852051873492447
34 3039378055466165233694136
35 18319476314683192180364005
36 115931683556030571174783771
37 275764294520737425791197879
38 1662986205804401348943367237
39 10533918292981370946397669196
40 25047434040146765178679741763
41 151095781757020211925797960930
42 957657354952723344144730889163
43 2276576835321556978309899148196
44 13735913622198512485644226879797
45 87091304436946217112094824078591
46 207006564634922529517483272707915
47 1249145086052013595342484545795253
48 7921896342542306666711083968900180
49 18827794686678384685250476472658931
50 113621746435038135072479029185479418
51 720674592572687576192513226724168039
52 1712715723420888207520743148923188928
53 10336367128408004795167464375137556085
54 65566776835207691176000963777529151803
55 155817012764272521305833270070382781111
56 940395023089713020262923215266696869813
57 5965542026660572007813617697882114057172
58 14176584782604023562074860589175158386331
59 85560835000775536976946276098282436438450
60 542786820978824471521510842871571715076419
61 1289867842963165737313854446763276409738268
62 7784909015677722627544981989380405295866405
63 49387487997101591841523104908383704519860719
64 117362477051311498641989903256764632598816027
65 708338180997088633379967328105533686450646053
66 4493758233562185714883970701121924530603237948
67 10678734901067568100563095469123563223606993451
68 64451508715789400636139123411706955093073797162
69 408889208207283877812281017836284226078485045583
70 971660096803882296979916883204366827783220444456
71 5864470798660014006253017131662089499134593180805
72 37205193306418939378497790555836640719264209330267
73 88412043208377868971666188037396744302729423240887
74 533613266090429189632239392090565048730293083672805
75 3385343219018917190490977578099478452977140814959804
76 8044703378417839313725242485251715523418372955980883
77 48554074403938320314391593987779931361109980357571650
78 308036801337597088480337975721849519425274051842700251
79 731997511839176898155055931058502354377805727006607540
80 4417998152423061817808451712925723731855967970723287061
81 28028701291081427174832658578896259761896227028080767135
82 66605450525415704097010912088361363938480719927097617835
83 401999830311159367570620908652077668359290535688241074773
84 2550372621265248461762018998049720751197552752989532018564
85 6060525815848543236240145343202184476313680641845129001923
86 36578552316567345459785654926699692411879831492397946520730
87 232062240553660826713608597001268292827833256912426587248151
88 551456258907499436112898197440461027153759201851406889390448
89 3328337399705758192608211880812523323325835705159656916451605
90 21115697754338523213654196552437225407456618459942950169102715
91 50177841725375786339497874286572287940283222109176764653690807
92 302850499144508251591191260139050414467680667241562848500154069
93 1921349902484169373578534350450881120871237355870177012124769668
94 4565758882054865670199762036582755839833728625108680564899497451
95 27556833676368729196247285350080608978914452361195497630990169490
96 174826608076996742256128260254653565000022353439080017118070141715
97 415445465206693091806712954292047859294158002849782267320075535596
98 2507439027020646978947099471052576635834327922696762639541127990533
99 15907745247925628232722775766969714733028515219473901875792446276367
100 37802028649795630104334767203255087262317143035123112287346770111227
101 228155779869120142609263795614329460307339958871514796282072928976453
102 1447470561602442474619773741129423080978870090959609245398749082150316
103 3439665513510318062137030342406850823129233035889732544998559022798395
104 20760250359618981365407607417897550798392509229022418312038251762310986
105 131707608079732200179525048541731742365369533499130600295413155722248767
106 312980536329962287100020163086909854049539810167811228425070512702679576
107 1889007615314379278463210001460290851871435114485901617865494730274562085
108 11984281229788843823549974833083213178622035232175968490943482932485688731
109 28478588271722216849488434538260934142839750922769618515561906403113084599
110 171883756873838473625761824954986745549166843360996165859793506145421231237
111 1090468500670365769949263906082160868042735549049134112542767830375650979756
112 2591311296420195271894785915368141485019690231796430239088940720075514280163
113 15639971971896579778186357809751169083737388875866853350400175712992438788770
114 99223435674428167592788374686488132862771901228878847458055537730440531736683
115 235787470192502801870575138086948151435038267659147650635716321645131606752836
116 1423105528845035796678484703224702244554758128283822537248170879531829681101557
117 9028495748089823189628555040485154710280349667120669177062523109142048505954111
118 21454671009466177970406090436271731616462389614558345408079880270090920341928715
119 129490599937514930205691551923664352512349545159055062773073292266872329033302773
120 821516964187019884741852096031073132756921868256566378240549611300209996652827700
121 1952194105236368693096140823387722497950486179177972247214031509894318407733103891
122 11782552432274778675681983599039987311856123549796152064633836733693580023134688058
123 74751114935738960313057599974736096397726195376761623073621475543939489618264882759
124 177633198354882414799663799479987988502193564457827069312435638810040890615608669088
125 1072112895314317129793874338958947296581762304872519633872555601242197995576326049205
126 6801721002032787512216599799197214113135688314790119307275530142131214218174502886843
127 16163122871214287471563621909687536001640110993774827657270461305589939314082636919991
128 97553231179001156434016752871189432002192613990277397338630151777154879429877649932533
129 618899245227463116424156164848893385728910474512718550360020034528083552695959886582452
130 1470707860591913536741462554776491833963008756373428359128793798746572504632454268504251
131 8876521269559472725899389518209256998244301715776127273783230722876499107888270408498290
132 56314611515625647953799184285913129160244254506566837430871767911735390916710212794064739
133 133822011335800799199314470623085586365398522301288720306146431749136345671428850876894268
134 807688570877607707843502098670047721997718107956789859232330716541633460873793951823854565
135 5124154691168385500588943217062763580047617465837414283765046626236845556535330811318949679
136 12176674377266392740737246079026205878066035638934667828869867116446344330078358589505112027
137 73492847913256685441614246112236933261466476589302175157386832444804136384770839621686632293
138 466254859895633581172297948983751467898392513990630393924188786470432801943084073152349130908
139 1107974670484599921648693858054210065636910067102978486376476573120294740575809119962945892811
140 6687229323094101850012056827549417321740000761142453905188063688926444147157470053775297472362
141 42425259871210999360117898537715315624141956927037103824486976218188321566409733896530514260143
142 100816350386074214538008481686516937499743585711289498296059567273290245300011141799424228874376
143 608481468510036173367670009927523391296366460585275624083481630509537159477414888591711074266565
144 3860340835115375933583465734870290692392987286934024165351369931917573195470369455444427084896987
145 9173437603351928470158082804329151614584629440995937842360539848238714664461001598757296585931447
146 55366681722719511492530214868604294060312272455217165699663270000226252892604906023519791852887845
147 351258458025735389946312962488261445419042752743265918935253137963357111246810417896591604070931484
148 834705453465664342475842056833749241237447768315433924448572736792010365747007155915420150063316723
149 5037901076241518089473897267449466031759890209930429244617714257339032994877946120685354812689686530
150 31961557180276085618475519367539996235380667110167611954803355940709764561715260583206868973323062651
151 75951156391691261912373826263002354846203763016379563155187146146229263729437594058711153096570658900
152 458406508477239029635146242568387723756613816347639408198008109922495991191673225262205700252909392341
153 2908232140918045974375954520312582234840933316994637056639633980397631513278583211771684832491219003615
154 6910914662612868048093629116669965759465355891739772649689870018089927722458258238504759898514968110955
155 41711126089352434589641011884690205194549857705773320796293423309823537737711328733525454420046011313813
156 264624596912577238518596955829076251166729694072382505005094663570780315982758277833550887131078005671524
157 628834947924136626437379116842629513605546387495588630298676921680001478928544153452322295254459852956643
158 3795360684197377537770302719685980774604606324792719804834226936436337142169819831705569574404393310336730
159 24078606486120239494208095245276002777439913550788651500685165985316182078112851402804006627904029899240951
160 57218676692999905335920989156043709812165453227206563323833250356508495285212014997420653655269789505349968
161 345345812346559207148004288367876272805406922810939901886670812831811071371475259657820856233340012569164885
162 2190950112270008742374827489208813740879129812590475399158069252463085936055184271835848316450602627892487675
163 5206416999114306363373714417490522493410581073601589425703211054651457002020636201729604746842294038415280567
164 31423556291294904779255042346817794985440094730717764361016992541455032644462519767186097259443791714806466069
165 199357981834669186181963697394844899359524558581717883881350255442127415401368845207891403150548203850120300388
166 473740036215148260363137048798987958587115650587873427307113652732349504022946303824498382258260525303623146251
167 2859278597543876561056314595069072624818615952383495914903810636864461972683705438373574357330115567216538736210
168 18139894970066840930029185262569808592714102062853147278847642270866716481970611784245907205706531489273892063795
169 43106347791889897031654771210907828232013157794071001858050985549610333396074728035923802816479950315410499034636
170 260170237340266503722941879018766050553981886692181450415266941117315693466294311718051264167644282135817995828933
171 1650577451161009482880371102149863454769897009058074526269458044550999511373674965562415365958054888091734242221647
172 3922314091927471858951604839380579585213863682594040464514656657506747370947378893310664298545288976891490175220667
173 23673297333068933967965917583112481908496764268639921776557863003343871512698942791171740899187490439989905049900933
174 150188627154561705305105727265043534868013778506783684349496545833175434178823324095090402368877617398082813572044556
175 356897501732568318920549900412836065947494896241954224579667740638003663983727398872079730600394963647102749030189275
176 2154070397711044182987529764064065425852915870464001616779469940884001669947674449880203741357806886730493687863533706
177 13665898386477641195295887017862519169049032116357776406456125941737774640107123429966396283504658506713124726008342687
178 32474662599087042617703477652345745648294217130150274810761678168195950585035947617222635989257532506976026801878148216
179 196002238852238076965375108447030347405941256084553872074321501179985691063631787179529686234945240415478050365467921765
180 1243481495555363769182990245327138248867694510963118653919717375812368069964169552179196933762631950871211804089740734491
181 2954920406573734593359360331227909247857079129673625440527422018903870367669017994456588392689953050196761378652585550519
182 17834550660887642428295533906385789372240181780035895169480549030033734301460780081449529528488448429568747641569324452037
183 113146328624743686138426635208719350999023757793889882063998719459022859245305880631831156891954913579658299864039018786316
184 268872835323389115867952589472724902763262348046831807435170178632135567585706611697291693081535651298109533039929020959363
185 1622793694288292955086422988296779968913504755415815585012745744433196650934530815891511392536324874856749008122926012736610
186 10295361633460890072033892252741434204918253263706761823213884588249540951612856737630918910239281093809996519888933085493003
187 24465160352209941742463875030371568666678560862747023329475448624890631686285102015925526066226053642111976214266689334645476
188 147660539606268951438181725767430510743446554933590600175972213210025769064208674243878891068627855947327652265619144064910517
189 936791077996699284825768022832107987992936830605458497603632555593982572121322396944363020999592476652120594515547460205596031
190 2226123253914697086087310260126241111071461367113432092137537001885697219725988085001987998083546780964081737708030614730445515
191 13435863741372105839800865047556684278293751229596357630596582289755566162774388936423657562696235250949273743725969244710288693
192 85240087241037652922392443744445988465661125506044087982765213338729577055257275397238010758744633334751189517966720954015756820
193 202558441076077452633165923705650057238652552862595702492791704789356266899000431856665219806726552253355838972874628512284288051
194 1222550282953577028686881744876891235385288531561633920847564132855070522810394959790068091396317729753144731778636956447301547898
195 7756129027613790868499172137983199574986413115760005527609459062525294010038719405654433874233005645605528516320951510830593296679
196 18431109768526641009127588933667387087044021514909450521537484551380075216026872863785865997219245073824371280871579229205779422848
197 111241764810965404532833308040830517882632941441660221242785110093179274835265043622403927619521622248089303985559857585221067361525
198 705742326645951331022460932949845484859049026722200622750339006544265429151877544255644104365403900593592881567836300533676710234683
199 1677075541729185984325098679636276486502705446734812402971291310661110609964011798772014163870682395759519613189925125725130818815671
200 10122062389419242770575927451230699680634808820024904728352343051969947537774573244060573128270137352110509459173289391593392532723253
201 64216599523599937842411949548771753564589558562008117368985411669160987573948573394789009736203602845859813871992127101134927331696532
202 152599729912579021820719160041681708852324189208874455456133703525767300829605248886555160935897826862280163334082894393657501012426971
203 921022308387513060831180645697165391803811119828936364534327724963074986749827975409107110691528988648655636932689581199611066141530930
204 5843168956540700808379999995909284711969940383567362698508820109318828168126258975096257762399116646986763703886652903306936570428073859
205 13885288402323200906047664974794614056929565911362821606780396096392442805395666713066117368050199064355265663286415684058607939030437468
206 83805262199745909575265903469705392153022004908950202517784286480879569629359653422947929369842014194812327267947996997199359460610991525
207 531679094003310174673613912362624419245892252467780780592548231073118014148431522440668218339894015155140759230742444098919437160361187439
208 1263444136671429427887667781560536078668713010377158755727644329569834749742898514577384582936401943916003561079558258525627642497716291227
209 7625572050110611798271627152293484930421256921062809957490230508902652878560457488459081589449919101732806323009042854551974584522127175333
210 48378313395123212360617105651708747667669513322156915532706257678440462889416229574042502762315099361462432178440452347269139449263900937468