1 308
2 1540
3 7348
4 38424
5 190188
6 1029224
7 5219076
8 28931288
9 148987468
10 838864504
11 4360734660
12 24788769080
13 129580167628
14 740795388728
15 3884928235332
16 22283140973496
17 117075211006540
18 672795456240696
19 3538587841442884
20 20357269482856376
21 107133938309502412
22 616716009048957496
23 3246689280888800452
24 18696127304056631992
25 98444423437927834060
26 567007591107966969144
27 2985904913734836917060
28 17199786351821434529464
29 90581015386637366637644
30 521809861883839406512440
31 2748158380089675844546628
32 15831890328408040500067000
33 83381740932811311948217292
34 480364622616800652149280568
35 2529962869776125264153400516
36 14575361725913149349593451448
37 76765358582500455620432552908
38 442255656506238734470791535672
39 2329275900087616874643216909124
40 13419326060548673065327069015992
41 70677169596427724097659661590092
42 407183211955364362550271325690424
43 2144563067783216480120065095877700
44 12355208342257313202974735496961464
45 65072774582216113419899486704970188
46 374896063048787659548110158669687864
47 1974514364434271680088144565213304004
48 11375540099574840471821166271610012856
49 59913065069342645465814063412978294220
50 345170255956951688399913466160378266424
51 1817954170350199997813522373499258256196
52 10473571772105477814295447517398607923384
53 55162559612418232516516748921253368023116
54 317801779021667187987863580077552614517560
55 1673809151497188796494531368082598042845252
56 9643126641616397455590451995541974778474680
57 50788746489191870503843706367991736942624716
58 292603446162449954395940113561171748195060024
59 1541093775210022807936736070792724141998294212
60 8878528940337983634837519016355948871752015288
61 46761738328400268579884894004367414340968910796
62 269403106352365993433734461308916876876039952952
63 1418901453308334165631544965556506607506594724676
64 8174556260187685442572296834649441903679037116856
65 43054031344681889407593860377609781713689765179980
66 248042315767233364315080084329890611270127561387064
67 1306397719013003429705820968254625965389463168033860
68 7526401265370166081885068705960717867053787277439928
69 39640306625024909910897346173467426134006931089423820
70 228375210579622048471447251882824817122485578784982584
71 1202814340836376427593831357047169123169015453208519876
72 6929638085289059682099614268993984765527904163803526840
73 36497254000125545837217194960210043267041608927299975628
74 210267497490175678124564428427091699254573885450134741304
75 1107444020957178706174896596293120961577264507882161341252
76 6380191861296181777849579628932605264603997828500749560504
77 33603411912237825767783859350127937138785895546610546105420
78 193595532735645303049263912414558019167514024054849790442808
79 1019635548994205742104969081119649203833266386043687790882884
80 5874310853571340094418751841752031695740226716942149656192696
81 30939020584104490763271371911500681766699880267204153922446284
82 178245476631572001871138322562967014994077662761470488296407864
83 938789350457355749720861042701408232095373472614334976182547652
84 5408540802918908454454806834655001350004726787910463512767967160
85 28485887009810629483021008316703415258172687616656278266890722252
86 164112515897396547209460636234750813012196841369932632656097466424
87 864353391260030899210329886000285924481896245726840860022847951684
88 4979701338279487521221409092828720122880619713426008562547699856312
89 26227260703910157253155967965952600500430165560356281310933034255948
90 151100147865033424885680099744383505274997698141593540642723246358072
91 795819407882583938756862687762070139624003365206524516923893619926084
92 4584864258705694834208644736078815725376258894276100917789546354657720
93 24147719318233290035477170432535822773022731720818366453961828173083084
94 139119521508151453811839046863766247470812640219568043394013443191169080
95 732719436718021982341343165025394333265263646578644847739135770949022916
96 4221333538485241084105575133775823024725852527038624407473659826674313400
97 22233063332793603959922130646003111655317043019628344896059499207895889356
98 128088830740454198872633704785518035344159251524992115939122937267534806840
99 674622618685171681433148874533975043447252759894569662394886134315362216772
100 3886626917983220729177281479034885381926692327108965831488681262207561436344
101 20470219097989245216577573993026707909915799573390228462767747295867692707916
102 117932755824772202271412069912596625005020840985137169763237836817278541532984
103 621132257226162099630410487732172254559403215343713342428564344581218828795972
104 3578458954234736572002840926041593924371820769894701279352945498159101212007608
105 18847149564940239674148508157560019723094192310199065233002116408206088831199180
106 108581949074183516033891170883360542248320829546978320533468592557225705548037432
107 571883109580486058013720989995335038983135743865403499255649056317106651794924740
108 3294725415474359828634676370561613809915671032000572401119781032909973398011609528
109 17352772094080426525583127834843068623593701195667452737879272510086117873123887052
110 99972561332055182390960598247756815823830185207682511777940751268540830258702046776
111 526538892834221687528663990646326509496005804223573642619087926780690528955883014980
112 3033488913021505987332576529467914559242924059395709666339897725553440186758475191736
113 15976882780686478212501808568094385222959990210813497802501615669116515750358570768972
114 92045805997309289899170848368044775704746031419403706987488359309875209908589616894008
115 484789987713528737774574578575407261851492988177622617118353459953527089745412952048708
116 2792965672406353577900696004033197080454399570933000554820039871376528980859742955511736
117 14710086780594496683735455195572184272613330447000805780439088501138568112199163186480588
118 84747557617870408085578299589806012227655363910978696017618094291453723178815784651487800
119 446351324442962996385857643867465092037649053501945299546320730078692264627347347635504324
120 2571513353404842447212074959053455295968590233416089394597354946777239539551215741690469048
121 13543734160345700712873613383860686286570963940015207278237491213365494039266547669663650252
122 78027982311374960248167239793425589959748635488944798503283306392598197345718871345343978808
123 410960436232681347145065187221395709887359298392693850408708824003750500292305075458139157316
124 2367619835814919428118329679207982149767996388086170808857366390700718419106969582756971327160
125 12469860833730729523085671560620150621626333368750588012129750983095724119390596262446119453772
126 71841197489571333594424158860268347189111251071880532307431149452254396170455897523586269929784
127 378375667103318702082785528160856476471751416377081486261272933687302784486485982945547327369284
128 2179892894400909610318593637339208846284234820967217995992825467199273843287019278367030273102520
129 11481134181434843005831015405941581371107864453652980659592139767688575542953082959581767853247436
130 66144958562938476774672784387712449479382075909672376449097733950655401198761302526757402643478328
131 348374521811197563730999417751506987973491086272286219043560642807624987842196969155684227444905156
132 2007050692504437505617837078138875109646359291367437025949620346478559505565530428672610256307147704
133 10570802982463978838565748189182253172541262520563088134301101225138617639462798887578447071951442892
134 60900370486279248167680157715855953122647585622070410318574664086064223452650534071781606888703267896
135 320752146606829470651040831204983982681191468327916402249027916116563252314185854483344903977537004356
136 1847913029410378199585605581818703545637184150745442931200045465546083715699391959175687854020553848760
137 9732651315473479805561772903858855889568372057381101717523823292167028523967986383922725277771270680140
138 56071622175664532647995161208588051198809793434700623459982673570795805318763953912666315800338588344888
139 295319930453025933596119868611004339067903775783027731958346077035388118566912030530637218060934753158212
140 1701393281703118441946803790503067126796098356596344301497202236698965299683878383082716064446137988855224
141 8960956115228632612474991685212360087178708925793999176750587772249433029698421241342729906961846290692556
142 51625741983274447024926040705708811580969067818285436963683519732403889870960253183983277800174482784031800
143 271904217151459317904461135412460180166536379093667615637927729778318415024873118300178037637339942613570756
144 1566490983587114059305200860105977822536561586981145818346148762300128968394286274901916978263494261240794296
145 8250448094384136160005764437487262186305659893595725300293750431855228227188254585557383549512351625367604684
146 47532372560470496797075774929896589889979001094477107083031378320922218746596784799747417258055230276053678904
147 250345119583819189982230848978464884299240910647675394807110761109109469086946851276193377232320310174516681540
148 1442284995508705596082974987327957244550093508061528905161038238811263715503419642594808244264974066726130159800
149 7596275763748684259133662702903120419213877515327230879799389092549930303887624471989940484605313853775961659468
150 43763563571819237324389632365195680719323576892468483658038095175206839845220702124351052000756338466992330371896
151 230495427970968358730106986820116475948789584384670350740386221992128397575272806638550494535492014681011936772164
152 1327927214433191656814585570074333619081074652108854353140197734203756292084861723299794529325761718252709606770872
153 6993972305357917780039754723358696510024408854606269825705636344678899786907953928744134764759575644929633664946124
154 40293580844677822703252698402557213735946384802421594852434760752335461516769246560471119449628227638051291736289592
155 212219604695476348208633676626431653777957274740907556898042101918925694072732933817733291605668544463059660619416772
156 1222636782829688665869046169931958499961190604406395189024380175131184012153720345101636317199326174600524398451762616
157 6439425072158540978824798049986872392819369011222021260240395513201103867122244713285716266725714193918714452204093388
158 37098730651177092088501410141958166803003267595609649140452866197543745875263027574821812783764139223157117561202086456
159 195392858823979893826730382972518304749110107566255466087998091845844259372202211927353633441015872037039023128545401668
160 1125694756821581117981741129216245957466085767568232844079496080625997801842883491726500897734526321240204128776884328888
161 5928847506041417011016432823101990292279705666298594025912514260074307386416911940828122864182446489365314944434234769996
162 34157197922764844827012596774633296535647164181637680323656498409034929899761930673747047077748746559628470415588722242616
163 179900294010026227076273863817878144155095657002158854754633421383373433252757714543670441299268334401627099344815335138372
164 1036439197095639802457985947372704812124014161295438278740001341785533207738233211574298264957708182814253522347260811086776
165 5458753282474422467098513582211611855510563694583497503561267406265120559960044499499015831407792833500965496450637097405900
166 31448897292606230509520978654442926788190235204526127019622682883453065870441560199746341821526695307846504346774054526430776
167 165636123959111353826337621009926360039630001922980005390598247254442571072771339007263461951277504558282490757876548279821508
168 954260649049565225345025819614704002959164949260536843349079869297712072609143078621280781020875926659498147585291208337735352
169 5025932505189503995519818188432114033494878981362360492740691616299672804336724957423558596322010949159527056744516636051728844
170 28955335948729323769920169506910545773411499828158795802181286303302603435923324506328750945204521599274685723398520510660335928
171 152502950098953551786260855938795150230390660908324671346199600603862158746286024116879448833497040660278177979827414253808378692
172 878597981315510351008040206467371261896599804734113863729411595196744013578154248554860378152145588840525035608647485801892950712
173 4627429788376555346654221550424195567852819551157284101290595519732869127204456912273117678759270580801261682666563819335246556236
174 26659487361450056073571414786027642628092505792581327319957567538993538381214513892532613974117835463843727555897903676461628474680
175 140411096522791953131985283941602357516423571485376547569431909068626217073334169630441247060594709743829071841153422675282032439364
176 808934554244198801066253320588114400146875592911630097985568015635330317914079643736138262957543237919701415946963558369076180647608
177 4260524076725002789206963824894510307346091227989100863761709919304006668913359658103232542916981631138016042822098524882842267759564
178 24545675022862405384550054717683293308086764168499192971689107598460398638177871595767657965291317887475717209768806583796587042089784
179 129277997664571613041465898998194755128191381999092586665576810200842623378721228316990512555121341280861792959011830952428304475731140
180 744794692187290807984085383421666311439028834540116869619958442247753011817505518854126196512895161342763364309348141430196313526925240
181 3922710065520354472237744664287506724909997063410928235463759250073670626056755882232222517269523508860869964452602503925296510291446732
182 22599465404544104970678866373801868564728354309591232422817602979097276910223274920758104272566640412453391819267310656163669367158526008
183 119027634524940207758254910176927750263167700359915967563558061000035268398795048214767033677386154863535418130671266540740505163213927236
184 685740435490043699060114241803329207650949520930052437248651677408953868102669711460956273370067043274372371724576510642010215750980516792
185 3611681093928460835126052442631682806199319575159467889709345588735442969021759272302502688863454383550277063147423033039433236295257560652
186 20807569402571930060573833643238345617011847201994066669633319135773911170805660893283504596233036291577190613986084436500191836400129181240
187 109590015598496043204460684530626850603523577169880958160591944685214903604973418671562439473539622970222591005449869108552064829645143139396
188 631368550016230859627105234906986883399753396941212952909724324086853334730735959230450831469604008128867244638195986105668796507586442502584
189 3325313394659450020043946138394807581391603444187803775316248670928079706166995786467263790568049064582465175088352715088819589447178172694988
190 19157751596893648298548769627901664986166824696695719669582820795223210504432070956454009561833698822056050795282941459087245077477916492810296
191 100900698957956033879411094064959623056735690329117692881989008443459010073206532499401420530127151824994128154510712621968659561998521412105412
192 581307773785764283912951002254582513403812312660213217450801557211785815876692031194111112353911965737745469983160242538334209177329071627137208
193 3061651592464930737637913230915195492792352796557267176870168638909793420322770352458634329060715831674782188197169624754599279521571355901486540
194 17638746705461691675037617337246668639795582154370445637103421964087952192120984537346248577892102480002201577539963355651935306721859444635776824
195 92900352231939895601360773569523411105888036741515849097984776906650679123492005063304115975283637375490713584963855798027690941149874852028009284
196 535216281924518225122431957400390638338114940251678370029146910113509068128247187124681080817469073011793141951616883932218089124270403091178329272
197 2818895352449335406507971826073787353252701461275376993771694872869210009664863555521917984172067476049464404160349915380333430806289526977779417164
198 16240182662660862618911952685398415067047685994139861988788986324231942890671523072243144348900541111051840395319469594906824301034644774507908060984
199 85534347471811896461361533336792879331626386514481890915021842298589353189414263096882739042047725476732778575292494797165807320485808593823942787140
200 492779352616530312682428937433823512817765038123520965833325178737613304544486541256096741004414248033570143002842063998058242336176212188225304917176
201 2595387087027434586411632235993336199083312692376845737832305423041711913530304629930895300840192126799085089534595962015017643106657397874758695434188
202 14952509796794375830432572600733880278643377701373836745632499744927230221907179334022019951909602599652722558664435865015425909751212456146721784800568
203 78752388141250890847811160220220852027836932064611645273969409410638642478513612293933577990627811979779536168231047951660053050642971313935707038131396
204 453707218121240464098351725098976153244123045449804518080863053434571413074772374624683793977636362749813609514528770189370212396115499667426826307946936
205 2389600637588699013803617139702234673511143768431187152598821341150032026292699334006360876666272800567814962654738460393201891958684887858290743890278348
206 13766935623038113169400706314265328050105783507167939358867968460557203207809719593766971044852243191765870521415396876625133077418311372629478960389246520
207 72508165681559698860920397384016938518033618852559777458174733889743113840580236548243948805303283767327921755850173508196046444820904213230031637644929860
208 417733086182088573230731176097240495991965753868399799281277607690474681914716435802234425877146626451058462837478210620713313934822128937729512072852970936
209 2200130853584676545052021670410340755874485423308126453585033822190194738592488611515987409400792406945010533190083658785638256488523204275112962199419447884
210 12675364806616495714333636589303514244237592333576261792408010822868685006047235805037144425707861259906767219601665250557195678886716455839009927534141691960