1 38431
2 735523
3 11250902
4 133888216
5 1325146542
6 11455263558
7 89662106062
8 650918690817
9 4462173467035
10 29230230318745
11 184726178618986
12 1133900834827118
13 6798098325193849
14 39976870334808759
15 231385881514622327
16 1321879478529349852
17 7470308769460255356
18 41841767841295475980
19 232616812676585628888
20 1285318517687345547365
21 7065461228439834858044
22 38675599247690027507235
23 210950286284387516318247
24 1147248528197270767875153
25 6223768558231390397389531
26 33695583109607671411328970
27 182110788320488945102655838
28 982853889945744811359269251
29 5297960445154429327297688270
30 28530027534471173404977931050
31 153502694053956827153955367478
32 825333407785390138437699714327
33 4434754913121979737061112294582
34 23817508874155863366367084539492
35 127856837162771605436168877171398
36 686117494064224223310824453287096
37 3680662984968177801240299538830099
38 19739806447504083067044079185273046
39 105839995840310725640951013622026353
40 567382631660182525650879173037266840
41 3041018406166677558125578851107602171
42 16296820436766319561413406997299077808
43 87321863822054925486013510080912271024
44 467842350682521762922769577906815722857
45 2506263794368380736453456569542478915144
46 13425234244599719599818550767154273350969
47 71908210697080389010327868317649301591277
48 385133573266130877320496797767704289319656
49 2062595100312794263180805595214679657997344
50 11045850322681367506012692937006232688179405
51 59150755482723331819515014634481685755218199
52 316744227053966686533080301362081484468219829
53 1696047156202277644591757362218789052599892358
54 9081507322384668039466506311845223010001091545
55 48625324284747422387224760358196528694176152536
56 260351771426342750122119089341199280752246524094
57 1393946354832450781757810454855414957561761381661
58 7463233536089169573147103764974752311025832277067
59 39957454347440033215757173019830338901296237178825
60 213926967855126459417102843726945830494253958000226
61 1145314865029367038892529331625253242219304084183956
62 6131720071704853616115814601523141382246695552507624
63 32827123928637742209273579797080980090310436484285748
64 175744701166683256023697121906565290534468968466766934
65 940861935266227088049145584470282618758806343457227504
66 5036966447138760961425378918402493082777746370013156043
67 26965433381016828590119807915383901740807482308760704155
68 144359608361770182312956996448309855905851007352783165515
69 772822800673216771205100224133872419357915416837558864147
70 4137275285817988985271361779999849586504621745431273674270
71 22148558383096342217804110418742562391590779732243795132828
72 118570592651385984707039801192002194036276419475201894527507
73 634754180335112404805969094453214007073941736764901077660756
74 3398089232603889462699512972861179642478053084152661643295300
75 18191204307341185725060353271912861932262547712567036189228807
76 97384277922347019614402830120526871740166034312844798620361467
77 521331597448335649510344234362104255380638076270336918244501728
78 2790872689329641399588080732223925099783870455166765884374862509
79 14940464120849340082385152193980542465301295078930876226000127721
80 79981391281130648419471003378199949793737129397144791294907841716
81 428165964870225908355010511629693015678055070539994891565275154292
82 2292113581193227110380771234376736685593804651398846387284748405523
83 12270397975180446864009785433559210086609832904736336736963081142326
84 65687382230045702016955974715553781053835988670267702275221954798638
85 351644599845648410663487215826921410519681836014579734447021018235744
86 1882464165612356228293628454570477316918044118650082849758962955149170
87 10077395887569745876334509554211516308497161016394955593874429450398414
88 53947417401687354039728723016405125223576816182373885724396834691943391
89 288796522449779890579964070935714877014268684809511436632221985612698482
90 1546015915956710952913921378781972665346110050193317476761627778829048300
91 8276277272189024331172452994858426594625536709126067223540760929097411880
92 44305410579614098514183117751668736825657326467954170836832850551500803553
93 237179780940615579606752960535409796511791046482677122806376138993894654900
94 1269694341710018960200945956254401945216391248817374415333065566285593282519
95 6797041976710529816955305949913222105373035985432558610944250331233223610519
96 36386585423889610368696963172557625299603369649392751324876560829330676925098
97 194787899000530731691298324031992384676836660827367033012666444914347522666978
98 1042757176964984673460767277552960717286548002201025660594537606835816481023290
99 5582179359626984639904058203292865103829054941654757295329277453624644631333976
100 29883047925213573935186379121066561650718554312904403353934682933712549396358109
101 159972539085721164035178576342653027866167807467464656164788433859087949607751207
102 856379877585164226675978745822446809929530274349769910422292861895157139054430649
103 4584447074123162168994185087766115746308429447734174215818413836235529821638625264
104 24541884472931204637225035711970139478467254343826005801539116373582560563698067447
105 131379737695132637834014646015348281646506271106141853943157633040590031451651018141
106 703314021427086417980050762581351170151513482131323140363752250675945646731884904873
107 3765041270521595974568347044054613632808800544196100610018348465681311131696959572474
108 20155360852298031486683474954211035841264779161701713454820556443658086124741056237713
109 107897413039145867578489004232161538081258906793595804743355166133792270180306178942741
110 577606177011280168002954517045285991356482228421183578609179240595570888683636297016793
111 3092091071117437048657333049287732582058184440271432432206481859043901850680960013782263
112 16552859937483301895210252834433228507171318973670629934907685608897073709960556914413041
113 88612193055294233126892614876802064746420804304360544241855998413557450153511561374348082
114 474366728680469299946267425762684269576485874992312018199206038872899160950622475405795273
115 2539420756498361482697179422488805746567809252953784896435679227604862387033733061481410158
116 13594253907961029173646987185094834681574106918261612784061600300159572807292387343769998864
117 72773929055992724819992646606055902068537228433756156826986525690891232809934370646445941992
118 389579876202114545000789251810239030085676258343412277966310519543039683563550387655849174054
119 2085532508363037482998063708144877514181637356581228909458246697428154278916665832983992208520
120 11164457862796343397449609643352848699306864697310701411574467443754346589247921021946901116800
121 59766536793576250311528329017988355071166951838223072942294263178121674638236873823560061478471
122 319947522451235660898550135047669206884049088310915344484813619781270862425533633717620187160274
123 1712770632587926358937390975837126832353858762342931023491270789819220362006843809087547114644637
124 9168955300948449470936563713605853326202693134036071427427930174800829376467263515847828289809246
125 49084041698032192297901906165393615061165091630752092481668268381454173289733033540441552132853017
126 262761028392799110098493510655915451368035558347547447506454341440585064874686059379254159183908458
127 1406634996942208370638699900796554486859192212430673462455927491503671736114752383853229877843999722
128 7530122567514636175355681945822619175025121629143821155553966679222202168384383755373222403133800947
129 40310901935584238223793147737482256078470988438959238106806978651963032768973877892759149239657033163
130 215795872459029621996482645333699952934599203407252417853892729711276292893931393161036577545979581413
131 1155217098577935384745560054930278483316277683825406042383686878455538902819744736964050213582813572862
132 6184209862511046569485483526128932006731652943615581833759911345773996964882943752005243918276261436306
133 33105846585121620794301952994662453712736272567199900154395304080329057767287927505622090233069167621474
134 177225129401693519848761783836828305851926935730676902893993773395118652408055337852358720364133864647545
135 948736885219594197875759980987371312822524700263864517261576108671458290163197190234188091002394591646814
136 5078861659409362482595293645107351768585425918110717889015640829188860062982908238927353112757349934546000
137 27188601596247198933802164784573925501661571521021133296499746061486621440240055351701305319002165233613525
138 145548409321157260658430278906649045580849294380043721591625914856822860374365827476490748862647469029510164
139 779162342717883366462888810898968198789609537041185099421590701235157223383063403697435312376203180336370829
140 4171080219804469136054153953750604440805843067419198301701133129231886791684027500812294497824262387185359033
141 22328987845512757029640658311056231565059877317512433165383381693353063942804193475675228006963902599649652651
142 119533495768134424892161042607091210331992356346359501662548896976541224450660719342811138790831400980864263130
143 639897066035675584110278929749048832722559948173402352185106651871986781067747617956561858870056366745507193496
144 3425553055558133252775460871416120948266008773201196162643863160977885403271922678344107461417727528548639008620
145 18337967542801136748793355953545508901132095475958069582408129458185344774277836582622838327803911929910021472129
146 98168414215116039673523647281090101497588099676806301970090947646803826255741787413591815653588796146439616082962
147 525523667721938932227796990475330407591072101661161409042602181728869636011870720756714530689345711620763983196569
148 2813279311820502941276077698661334080538690584953513786078884280533947472741046054529559233093366202566578414597206
149 15060290861779801939352519789569732262969023485288733999958165776045618883917642665369065509254579632192621521662466
150 80622067144652065956390758407538007885353130801829496138771707453814248035324164741236159929778243820600450797064331
151 431593046239210064673159025235277404213829653076335679460089005029873146511078355085021423366179550043541484835734159
152 2310441654718810818555508337004976097325034801708734274783080094520281652195854858772369331591371403869494940062574706
153 12368456832940421884006695385291498139918195858854420486513247011106211572661130864972691369644895693408333610784031765
154 66211904849985428240189830150279614049862049296667380649351148120252486366804351010231684183694084347692915892685439946
155 354451318579854141848489399853252578063404161166507822315455366353088840708613552730184345349611956573556415705690364131
156 1897479788872465434013680415857835725586792325369318794884558388886100972001852250698326790076927735477137959864361263695
157 10157753620582780131100239333014145590401262132394431431989658693790696967564169366211026547539305427079376567466938481912
158 54377374537419380871949237167418322267426914384979874018195720272080730542952910311439255693687914225360657830879383862040
159 291097685809025347314368234384037389656907113102148095667320446212684777034029437251531672720656916801168102494397481885909
160 1558329568938589107333811092141537344425860175843124573700202844220381079805739015818405159245880790302413634187438635090612
161 8342185272153037688284990788433501750514186769487797041288399387471351174494511932004770663713457483708571640191740207090996
162 44658114998599638480692424186132716250715181794492205946390202415210064252818254718989591882899763224313646822187827590897292
163 239067702993370485013670094612310676488766539961127740732986606178224080633053330993387625252292686772352474108628542906573639
164 1279798108832700485368544831468222176521004921916209656686145891117842818188358875065896124778193729983765442080871338060664066
165 6851126501595811475564368675077281849351767454332712883953161571346383765275309585503641450118166919077696781467965017183239082
166 36676048675190552982436451492785326613551150785896337162627506623374559019766702978909950591041405328082975715572406205639004082
167 196337412968991998393107796735894013520609876419651680525340855917333386713618087562732876571324723841112146611271201181480261473
168 1051050581498438040375848722084610051159125878661949245312158000885736320145702634555907591787308346817502112222123774356118869402
169 5626575383596951474401340804504801628984883277253978112429993782801925150840891739510357068528385231032328639081016166396431605498
170 30120674522838723942397902563087075337982678688589774598233484010176350346474208549968325817174953300181872065076880782068288498528
171 161244614886092478954636621072927677630341010492620306170986381508216423741620719748581844711179724523093342574411153025430646050303
172 863188746322125181248178292825698896588735048240065874473927963863081076715675431599247658004868878521926085994680018390913603447361
173 4620897091632418737011157996753214263742702523492692285969565967791244103341750432581868754267497771574986897815768726113590851658641
174 24736989580296651291461281468945235522915393639125854261010974652416706502437434218888250772117445638012706853391902520120906013872079
175 132424204949546833826314715028295419935812637424502937051672818469919955887011088406473289713962053397299651358263364823509737813318148
176 708904809221334825877899622372038757421620063236504664106428792502711551718851413642940223778801238621046266826713830341312729715903302
177 3794970912957735462614156330796685612011623759012644137792304573467738342800395422650708017477761428986711761006879932042630710577324271
178 20315569400084885528883111651361655037747072423921672336258600798535670081126525911442236258316537654754177176752731900582600233174087560
179 108755074151483557391819329831180088492031598418349432811344933438444248324078030099365159144105600398826317535170942626310253164581255216
180 582197150739259967453276518003918222915610479289311607570342601883180118088898665253446433605798879611664231187956055099102964502300090141
181 3116668460421371713529721930929091655265638545011452227878049482122535238405453951699209612039522280123336287391817530705659538047232336775
182 16684421473645514611626069489701756329809156956552791866722624240162101120961463027429420637735890624004070327471987640831926372954470483886
183 89316497342243311710584481820153645317209867885049541406893673451320310649136936042000213107978830381323113497923610487072038489025646649928
184 478136864070501952305531435225700217857277794215641998118605127252920344194142499299177574207870453718735499160740365703176073652512714942013
185 2559603884153784946675309065445218508354364237088765321071809163921829397500450828517478888560152286007778404387409364422329373652217608316038
186 13702294751780475773812335218701639751510484112529327994084048285736910374998116399597947405020972171563190157238579039720617040175987201620483
187 73352317190050461029563387811472224920694232978606295655561225061286241641883066603408395489219100794870469777982481782274910042198299439927019
188 392676021412116350084121199350632611577780623656496670387307468806421874194425734708533035765559994717603890950757879916336200116055091735878959
189 2102107466763725080227891255353336429232411168706094222941337581657783739691918523661954369564939210926789398400947623515363448985140261901937240
190 11253185002383189410881651761425594845891724117737671767279494724381013779617879514891409750609604179148496445759427665722810888741431756108652489
191 60241529795752445128309637879669505577263382890632029300873187394199111233292966367619254752061828616651943205297475246101591269132399404334445783
192 322490210244496624005028559006174854100099622944402962389568554382477284781082689490181543558332404067435604715108760678647869864279224843031748707
193 1726382675167039668509472772968456166283695170845883335646785419904817963434176165604131204743196046539192950143029973735138523776347015997779850473
194 9241822265035865667306654479804188393935588370291985881710988037910631865487484400165477480648503533903773465881633922911630776196723650027381331210
195 49474127750299890521675153388911625580542004403995992543210863885770451499762038289632003869124651050525981429085636107465457466488359407588873738068
196 264849214234589468777315370787296512549918552641755417269301189326622737413966990745219494765988383685058946722308309113645871272123362740165161472987
197 1417813878559936948560064283648657421595504797438782695229708098671048293756453651012795873255121612044514802887905633783963367991236782022035426896744
198 7589964865306593688354943381018079143663148588044184979251326121176017702768455415241747956347593876026991616286476308947603927635590104711219211324983
199 40631260935236620893314628431352414287483576493215647165047120317044833766222421069409173549800856831176782407704828931791506718955622927311858977993582
200 217510808272017998102843283185298172214460632521032553695717671509033864904609075925682473060564793119540829988350891601378766893900769515990685673221843
201 1164397802912338234205110788639885231001337348841394864636400056215214997512402543535008332720027414413628206923434823592307622581837015432289154970222737
202 6233355826554310043283164687662622188604329847868906837214002093726003995020493476934445553127056745656674475349953487724839610959008476420827544471244204
203 33368943325390136624259101565145278429721344352178539164207719408510293207718257782268957907528950977436384396342733603855951319048739428171465724044103753
204 178633536283280327649123633587193638958607620007113960093553504082730677223894841423072905741054031704337900392108981935750715626582120962837908900238981789
205 956276605673854002302731572753147862702813854805721239945656371049560839130716130192767818107401516442296309057727985698209771217645783182737896228326102344
206 5119223284175396536624263892369172134498274695943348510341356809967641059988190405686869593825796232826990908944568831093636944328799192108565359223653547220
207 27404671991540328939162018004808867445794931018334062087093500769366587776601590340799793400049679239583763785270939209232164378186446731372321028610484330951
208 146705078895559394047110163788966345161944232701859241381492276709368368445723489185637014237907766153584976164544214566655046685622784940651717597220205784579
209 785354407386996406931122940077459779612066560123079176051924365337397563923410996606308382384446846930672938815668447547594486811576120618577197201630240950143
210 4204227668819787303562768901101136591524913399409087477070363438577850533036993005400449203984122380856569729093021643328406793016840213812535582487093452521209