1 406
2 5411
3 64568
4 680400
5 6489940
6 57269565
7 475164554
8 3751457500
9 28439396482
10 208468893647
11 1485783530684
12 10341422407224
13 70546056791520
14 473056332125577
15 3125814445750542
16 20394520446794452
17 131617722687439662
18 841401152940554523
19 5334869161411233088
20 33584826815966257568
21 210117942426015103148
22 1307468787695384335413
23 8097461782311552353170
24 49943345386562758872972
25 306934296879285697326362
26 1880403494268428501293447
27 11488625900203495255876036
28 70024211933637299827699592
29 425916179007188511930300344
30 2585900858342544267056508609
31 15675195849753613833033261846
32 94889093847460001618459403396
33 573719425292858173447973407302
34 3465219041068723181979279980179
35 20910725196627881918310263450184
36 126085929972437053942949234561904
37 759746224395989821623086739045124
38 4575244860921914524137697483971245
39 27538380420712909404992392813724570
40 165680216382518068182028531983248700
41 996407893278533640904664406385331890
42 5990465118572793392425430756713633215
43 36004804065565405310097403690156256972
44 216348516591353529034444672149831497944
45 1299737698473061516873776177427721290384
46 7806899919459689652515780659519056510329
47 46884972011638698911613095613631509932318
48 281533714548296698224333984431095076248884
49 1690351802755292990103542988883291946112606
50 10148008921725258042070151159727168148524171
51 60918296746802501639993139501101155289053008
52 365664760224717474528307608762363827458370368
53 2194782279231438797320773701393499021596104284
54 13172756364117788928378803481605119920366038181
55 79057322139196842410504623539934393511532523426
56 474450205220142357129765534546587472497275365356
57 2847244356546097055630215070323251622997364909386
58 17086240582875413875005854166525705441796985602167
59 102531609806567083984999698246453651063125819114452
60 615261960858709628284472039868100896221725487355432
61 3691940627678201509440890255404295608107131494614632
62 22153524841113757971328203088747416441439592024976817
63 132930738235069960267350426348690103910679972246407974
64 797633294422619663397171583052164776818255245321945316
65 4786048686966099420904752210793800031086424873507334006
66 28717559700868923250221397309365393406491727686351038211
67 172311810985476265914404441504347001471421002689163021400
68 1033903704239892495092998413543942441549662678315675567376
69 6203589289208078312212501171889252326524127405150958873268
70 37222385414779917989456337325776894080071398274928752162333
71 223338632689857522980957098659163480609924736422037295712170
72 1340053756162970629776787330536079225357003567221252640906140
73 8040434132187974797512639571208744516367205764045027448074466
74 48243171744639188775040676686431639931314171191413773824689583
75 289461910102716950251619186923609667434191233692597514504962268
76 1736786083177426449578997616182817773293102795854247684562002808
77 10420790733804126221801268460423026605467424054131486169107440448
78 62525121186193796592824666011073401402464370881335752815515069289
79 375152639082369998094045537265318064347048942943372341969434642734
80 2250925534562090581058074422746257115394156902909110755686930639764
81 13505602408921167832843293470922069772789307743762853705202032639374
82 81033863967316886510765356472211429815994970200742158064420791284219
83 486204448903086130268345806319454781445901205086741658542678593358176
84 2917233106565624489859888225615087281407902038489425232579560989605088
85 17503431143385230418337852314920707614353268031495921411367425380489228
86 105020751571548632664882189588179461134794952683509461840713762989155093
87 630125343941877648284514575197745559398331996954483785932027684717071282
88 3780756290996194931487952083152587878540669485906815561916858664900437068
89 22684559156611820877337899991020343034692334240902488023819121402977022330
90 136107463362394241164263841640432298646881815558321484096481221487691125095
91 816645329135732441415229006305818663192059437950580775864145432611414607332
92 4899874753859982171411713453745063062239160726326191340590193430905565248712
93 29399262589581595323770273490556870593872143126431466827708820247871029229848
94 176395646725566914619238409094760799740093208997388928217893676809240347124385
95 1058374240573632388642696963503942893826507115332192603488251326119618889638710
96 6350247265942169901816211625703744919664193429860671869999067922730025464232260
97 38101492815151003103440598804614247705290447414784940652402223584882967726086310
98 228609003523376468384429140484780426027696399371166656964227153612739405039114611
99 1371654256977513724071676026150167541039032193109090638075675575902629892764749416
100 8229926734425870272115412709009770878825651747319031167270400017469212820982443696
101 49379566436231728203397116556198792991710595324771474568817923895086792544946454116
102 296277429100135737293060288874665702221806572026400250198758463783445808364622913421
103 1777664728686355442471984753826150817431757175060238433436547959430468241723505179578
104 10665989150904908649262662447256579717484907193687258411046294790505798726951451467260
105 63995938841158686408863235943611256705771833675368895515301227982295637973051763468050
106 383975652934575063874062145095847274314013095699502259908611777881353335204486752898975
107 2303854018090448975222125592438257524415895941612929408966418076882060838833434451849964
108 13823124616182106138016604770536908220142404050825430108705221122025420102454902323559960
109 82938750261411794905303749256385970914093472270408419026677956632070833933945148746999792
110 497632514520677043076388557907557083800792211715038064008982458490697394199010456807194457
111 2985795152538146043133907222460159494316913201988710554376796508172066927129827604825266494
112 17914771245564557265091258479925754007788249226855892255572346295174033980253184948327876084
113 107488629141392059039145676815389061929700083468441196843265494980961078109884241282017802430
114 644931783270007483574195585230053233332429576215056169767371139359332233259425793122282932587
115 3869590742136478308665970813476679991363777085080842267142571816879527992794292175839053904752
116 23217544667441825690892471152565103217829552858315335004139826436068028168767768589475930371712
117 139305269087969677354494484639666381913748991314876641521503212923182828261870021173593398934972
118 835831619995431400248744967018256471665795209268626074046531639036717672449994219061224623200133
119 5014989747565753682493050019692082940510610657829406743376690908047856791420178961836280212674498
120 30089938624635841501965217145884317067134717099861586625191361562731432567062747567377597730989228
121 180539632450399111057029841262173454506273278615749353098526899314020071398714177293287780642066858
122 1083237798247202301620133432838719122358253153938391858820865377199509552632073558482665070469262423
123 6499426807366688611372374429953989394037395648831985889336110017223431889054757206585509694029064180
124 38996560934414688802813201963346585396565873325139525774110658111217157007756119431651365949383721832
125 233979366061546834121428138242661762590762212014561493108668134824586296604023412799801851718378262472
126 1403876198664504089409780730109642065872141966492410126349836981764576517919280975736249492107803667857
127 8423257203562787850657872895386970733256276360764393476836739475426186129564609800472923166337626565446
128 50539543279753783128912022031432254617523764281305487361645421325972547547181282244226140368643017158052
129 303237259972899176168153159420646789161571436921875877176804499715051221719352832038893367308450954845654
130 1819423561321733430331661607989491390366643807107608711493589776914411075529125039338130434864392161832419
131 10916541375414372380350580150627603046388711247411962165149421051465961053411973308228301103310506726977656
132 65499248290217492932641865064753515687792187380618474854247240526999241541192752772285926771079036765106256
133 392995489931518249142223178095532559650618264978896422351046887487698240934623854137768177559635313471944212
134 2357972940547960944053613084202257582137765367194971664710506224935039415433304189705922422606173538841704189
135 14147837648120947867665174370867659386382049357040796627688270676718420695022522860118568308599047935225192394
136 84887025913086223009419377825992445894777571053968209714807830721538220301462961725768259754910580200688899164
137 509322155601293141007213086569621521139905027241606270050931730800338359008168551580560339768813470983924314434
138 3055932934226503480464542054152423223953369834965781113522200901646799290558480067213016691954068186979633107855
139 18335597608477072153232481806906835443563666120693242220639213693103476038568932187535106435774345996906682057980
140 110013585666574329763315656235009825354829516906889026258964271760893423605391678629479847769700763156223884978360
141 660081514078613665257971091832252889182497884484278138217548340353835569223671563336360407503224696576710186045600
142 3960489084870561437230579917594530823249276788979846511753898539317523902273639986255520224419133999779053820369225
143 23762934511232970913259088168187815472500585803863333970096203264781453992748682985587358688082968355998449152923982
144 142577607077521862236241797012137902624311614747971445882880153563485678870481153612510729301282377309785420723358804
145 855465642516131483737433308157416578373955460562801772359921221921298442136429368253784870636156912666222739447744494
146 5132793855353691086707243662005793809663053822031855092623850584909025038289365606172406553285323194175051115883819739
147 30796763133416160605070337966938483600476669571779537821811946738107767260977739891349650088444636435782270879681465728
148 184780578807014549871624696518728954528480047004145031227622341864927386621012037375529625006439745781246163676754573344
149 1108683472874912809521102982905018767129462143789855629738192625102560318571540799361255241426491741107498521429427799916
150 6652100837414792304010099283869680649562899164561121087868105633202528102840744899054486142427467958447408053585237780981
151 39912605025321270535611539740414069660763135142202155913871184988260256399210869646339673300895520194844222904855540388818
152 239475630156119904157091645231337421259242309540868532248800115170762477074218839407091096796852156180551045118583654697228
153 1436853780957829316588000342687850790349294998883361754879399645958398100804573402056997153077110828362840603367661031327194
154 8621122685853267792396946616887491729835043136729969954272897284822709654045816466221704240591536709220875062390061294629191
155 51726736115654778391934863596841625240986960729936936079741105976320110253966372526984599569362073254530611455229964692613636
156 310360416696623089405417406800739326732967759912569441267465279677090380757669370792373425705696306026676313986792660450052616
157 1862162500193303436031757096755139467734055422995319054126331471333805342477559085737585257052257425309858723867870437922392696
158 11172975001228109135837863514142909483940150051923541907462080970499340151520384233796081586848141794791266888785980780936539777
159 67037850007712417521519074040721217870145380704835235174103511806397886953461575766136951263120160150109898728138333832778539862
160 402227100048004919202850350537191643162350204774246104855901990947633261957459280101253065564517183651067435453708799033975193092
161 2413362600296739588292163842555257589952056430486068607778269883424401333197988118223508092341712736129690312485925823922507118342
162 14480175601824277908660202792539024925323989766079802055472256335888974973866504145449415393641782339378535202700708480761908511827
163 86881053611166319414156870648869399596951339709677973378219848592577593865791240801222272469470844573074799574712789620039006990984
164 521286321668108426634217269418958941508304169577410388628177814650320024675527975376786306072001741739466659264161998005339869768176
165 3127717930014239362243172724509103670711672191718139595367669425969682360246279447744751462464731257027716723822507712701648897266116
166 18766307580113561444105826289181772861023154324721000633910501887756619621023700053442525610851363522169747729458558230124087518272621
167 112597845480822901310156129457755215402183245832733881027676878662425979638816836439515778905987634741687288224941387149040855439438810
168 675587072885649602549978745425137439642396101015460859695396364298321890417351065784395168970498412449031576211701860080568807211867836
169 4053522437317481246052262866290955613986737921509358302629989488646302454805387295589951921528256183549411580544902400325629276335902578
170 24321134623922918916611431918265135269832746146870837139044322597877488709536800273435601097103556756360514174849651065179896374140662143
171 145926807743628237133837378871616573761531550249579219504211822937941136680411664917969549265664970144967074373365532804333518646109107980
172 875560846462225873137265778838320261755361492514624253164033664190702112595844907044733714944066907318875719541474840936550334941917447000
173 5253365078775651651311790045070911277112014692072218930873795898538147750399124243580727042032639295382018047830729612228886379302118743376
174 31520190472665462774396656350641676996530175270560450141103545924831636872615597052483944363302563425507709922840319624532870025768176097593
175 189121142836050894999434214605075265542473244993361815993263491241730042676226050989825651516571590655329620212786432120501455834353008560478
176 1134726857016597731864000150637651894691545998234322304106741768025948160132948546909484035576908654435725655819058155662922794994019107430068
177 6808361142101057051031592621368706640408611168302746048811392986412106843619771762806863029373313097716660125322005211236346308037958036777758
178 40850166852613739857980601328465907818520165074735602817577997062979664105265761605268067511230677493213156097097812931947205054968824104717899
179 245101001115719648169604271034785269628871871801138476235626502557820103633585703977508646901730716935351926836959947529044307747149220011360144
180 1470606006694505040440056116842360779027136882393855853718978959642707176867012674423304799544685505365304753792992514628121036340977601556095424
181 8823636040167971531321625030791283390366191611062037737321360583768330146029620084488472431897177375118431125968720308069187028714145521597773084
182 52941816241012563289181871216279157710098149585935747693832196587658660639476002573107733661451105651173781265318229752424823758085848356909808229
183 317650897446099188530580229369567583186504769777429707554421131557872886037982050331092267073058576054589973403927921718275955496004623944065417186
184 1905905384676714866607068371148069695601144382486861099628373098769361476035157446936535324398027152352303852854374778479105135200796156684886339948
185 11435432308060891333991055124397841808212141344405922798105481110717960321940102857634132419231382517789194249192167829046678324236689378591556259338
186 68612593848368375961843104848215074844001105581092994217404986763459225085932723110380810647771436905363760702138355383850005976440216608653216104503
187 411675563090225481991310247669836677145072313834032437774787994872886644062248387812222999584279165595776271851097659605916436734553989097312307612692
188 2470053378541429455202958319278788094832549682270781872636506538513986122931374198002056704250905542253473434266590570359187642463864310872211169423528
189 14820320271248961708262427783756778730764497843861632688918056745210112978374042148833828017229479589596715154310126661062239625590950698079191393593640
190 88921921627495705938643924551887075940308912775405512642615065865393440299943178889372750651964489099575734250331675548390139463972481298522974800577905
191 533531529764983968096440179102685650344710385290987676762164449148852438247501872600668896791690655231447238811566093570255849851175962139073856901303142
192 3201189178589952740997673446296087421929399246438051204008373183034933245235516367904082193725235802883671031296402155937313369161485171548883507818793572
193 19207135071539962458561948599792186545383387714131534458243350418068121165974039347349311054514078551959902080466259401308470849375188938985066455141704758
194 115242810429241011566654961526910428288368334251085524331944424312047477244846547399103211846300459773253904581477686552081241600249787698048193220485299395
195 691456862575452287238364770392644217617654621437699578413173757519092246994755868807829199702285223413731414350365994463875676964308138721357009485190304920
196 4148741175452744981432456886463749493761764282370010573520954120221582860479601714919954361168599665712215093128026098102011859361807870916187968870939589520
197 24892447052716627022656548929081799393456531107600524408894929755611946140954804419291201275594107860052880626841938812275739758267938526410558549314136117620
198 149354682316300552026500663074786722994982839632158647043893010841406790556004491049013481785103847576368106818239675515052420058605390329142967398388613984221
199 896128093897807282713072483194197071794206709507213259919191846930265010800841477983047444158483888353026816892023219148214813577781778562127119545065994958826
200 5376768563386863654555085709112551716755938063846209493046974617918255685556853692763086227854722542718580634778086478480561507657237828395661315468570407427356
201 32260611380321282246245309735512085271600055537912164890979542163347238058288906737143959337189904753821983023386072619177437325281670067348438068274973715857826
202 193563668281928197709703542972756031026939608013858705896975908292620867630558893189001610356219626424640884272449134201534754333550978757125092379148219145816431
203 1161382009691571720607668216412452013241876250266421498454333220120841377349612539745420849940295340611884116162106340420014632778440672816860839115442634347874588
204 6968292058149443061334686770241782395004414744764098905706102615402529965167498731825607725813343166524843518260438946259368726053101792372825846610522452702064120
205 41809752348896722386158721374723501967890816042554165857425103308636261049433617261725712367183762812120835117684104305784190672929396068123321253448860234359836160
206 250858514093380656056241398986892330376920953035165987135003434688211391838029096975130132470957424302830881809296389510615154480549144159888792827639637584672153385
207 1505151084560285553276574082475046979939352270464112979596210355158986500748322803086239282841385607166693419047111542982535654343580686138074085111246665213478955374
208 9030906507361721445568474611923428899928183722342842975239701217105323228451642558000187845738909609061460560793170492170673290314766550870368121562632039317713542420
209 54185439044170369509023006628429718691711000714631793885520769790088068452486122709571366470188764455998793891746604008033239079564959795706526572802839709237061313102
210 325112634265022422262533876412641089689666829190783778756302797185176448998423688201127374010191049808773794733238195109338042126626422225818560730821909634832173710267