1 353
2 1187
3 5449
4 22622
5 95505
6 410928
7 1749180
8 7428045
9 31652938
10 134864351
11 574177723
12 2444862662
13 10411688737
14 44337641182
15 188806035352
16 804008747575
17 3423786528448
18 14579849166047
19 62086786721703
20 264389995026138
21 1125876943384377
22 4794429663443682
23 20416577865915878
24 86941857138269355
25 370232794377373082
26 1576597617781650965
27 6713775964739028463
28 28589912203710036010
29 121747148673846631853
30 518447490286976401252
31 2207754375283767490456
32 9401490934425717102643
33 40035265144356969053996
34 170485986372609219284697
35 725996729261693653843683
36 3091581085927599174042142
37 13165174477465911081783365
38 56062517594063694766052414
39 238736363454338812789083686
40 1016633816697152805017260097
41 4329228703565834243282797416
42 18435567320272632848011280625
43 78505933895440237992260491221
44 334309302758333171946486355412
45 1423621175688562972626107589071
46 6062341774958002260048284888962
47 25815847940464809294532169122456
48 109934086467735604408412202598919
49 468142801095143945792874224843738
50 1993537120823102359568177123944611
51 8489269177701118835127664395448217
52 36150664273414950446952726711310540
53 153943820139657540249145397049070307
54 655553645707671155440889778529372328
55 2791606587459957654057921848746189446
56 11887764472329647901631928175084041401
57 50622800785896928721718702706574325994
58 215571898768145770970143265629570221279
59 917990368313445275252533917417495392157
60 3909165903031784119686937135001530136460
61 16646773849601493380741945945804743979159
62 70888544122636841988725398970065203574328
63 301871445676384203734934042890893873566130
64 1285487956377013414337149025274051925039745
65 5474115918078123640780083647640319823846774
66 23310949694940399516859040083805403459151009
67 99267239461531400320502445227340600216444703
68 422719149552787498391736022778913072774484472
69 1800105254945459136438432033692350218573666019
70 7665559822190195592206655705298115706372765652
71 32642984195586362871433696739163716581466972824
72 139006731655620833046696008079377881319490386837
73 591945617771993166640848363559253467615967208362
74 2520738457958686796181647399978776888661783329959
75 10734300892957082681795747299747648810999797381663
76 45710896859109088196181184860597540801939378037634
77 194655069994828323472117321151396915060800500146723
78 828918242218667484121509615291471329611951214755886
79 3529861576691225146880518944029272102438323183005504
80 15031546075341591512958172492513865109028461576864013
81 64010265701952188236500949694835489913120789428940602
82 272581016929185396749480052157910595447271104008948971
83 1160757731206899806256678674387460410439820821274928451
84 4942965308940143794335363319069871864435356486032777868
85 21049100418208350822814008864136014994765606594613072927
86 89635391050482528059506793809293662856168102823469453704
87 381702931200933527957811123426812909845461184903553264230
88 1625441982010522759807692858738964807575135711165455741641
89 6921774555332088906554603580994761654412998273383902582884
90 29475652484120821668687347613440729353711651137106022380947
91 125518981067561583435444693062857115702536721350258830272665
92 534509443573011793172623188298005729251015464579596381288996
93 2276152521624997972450377291341863308633488463289091694759347
94 9692757282392432179061731835057288189568794997729084446138370
95 41275592405511900088352793041216130913685649212554709749285758
96 175767790195344613593503207030639716320999744444562918617459261
97 748488738008496443444563380047703308775354042908612074282061702
98 3187360951075949894413186352247599299362715378709619696597467405
99 13573043008602303464561786105085960305469099696580845620376885711
100 57799383044828553112838138901193371690006194164630767632822886872
101 246132623188883060800716347911650948400767747153685620558539046085
102 1048130014655252347500692245627168923463844752847595167638219619106
103 4463351966058428264376037388053497018967984537949675291609717581188
104 19006717195738505884022411027966267269537011596399957387041188295403
105 80938115861341135238362126720061665636946668462837768943234938372930
106 344666495098515786779408031449620490803329391167466322521144880095373
107 1467726195245370609889144404152994993384015939694595682522161169889851
108 6250158384538399932219518329383285521927144675997251536106259205481832
109 26615645314748207538416704797449889945906165990411099415782131229880323
110 113339939876226982278815002367817373019691392599583423377900968246757278
111 482646271365382970192498601743320288432560834546788329029025389007873154
112 2055298630979488881930619178603992463242520168549891670955314850497762455
113 8752274104502983525551105219003526549834664728477385594668831374906819762
114 37270643227085361081449885896883372603689771060571915745931046751889790163
115 158713133292523513842940137376141313413735420688931286715908498224886306107
116 675863266594345631913798752866536721030255088662361928824280262912402242248
117 2878092982322197897976332685940912581174860073367923718944820850206332040567
118 12256057732849101113986690609332310346793442348586492199623265582463069132688
119 52191139088818490807176440735049038565069082652586620468744582283923884072386
120 222250503282769968673835333275703372603896075561350421064731179852078435735673
121 946430506630330780274593563741661676557900206661479038114567303644686137635372
122 4030275255399101559407926552216183607403410895456559100236283422856359816493461
123 17162505350883351507371476856791536333921945139244751758381108600973734613799461
124 73084732742387204924733881471673900371215853647535725217612701592955236764615198
125 311223685051975495181704663534738913016477630501095829860516033143076493065531377
126 1325313488916336979895534197682987158640643599565361179476054186602261921954079610
127 5643708780102192750368598210225455822830663320576231537741270989671598318049295012
128 24033143147623442006149218202861500237047934719767538308647779139223405267354858001
129 102342624692215414287805262249598595988958819633711331120274781324018630772818126814
130 435815355675913771996937396881548123957223356713950504267131748156179504802112587867
131 1855874078021085160548199324841668775050743735616480001083001776212564898832382327933
132 7903045518276508599065816308288131770742414987588847263215034076570888642128632749366
133 33654292176196235582895224889355300994922459463146738856370153164212829703167463095321
134 143313280843633855399313740198042261824264374360863397101914412979278168832248637747322
135 610284606749011990535926885338895907670802494264994475035992876514849629903562733551258
136 2598833123087634338270301705035785186325713026521227623190854964426556748715327692228445
137 11066858850718278144261655089473538511873920894571622740056370320802604158040317056426946
138 47127060115429943074433733399999136474897370140373882699506432095756921561661073155681525
139 200685653000733771989656513168931097091949865597205858178089344413334741372418141837145001
140 854598848765117695807059738399205915223602962508414039295281610680720299842872220439813334
141 3639219751837437775930885378389086431653641211701972369561365732845040402505483767891402727
142 15497236418351142418948832505972950604129250989198439347856542091281697533944780481114940618
143 65993359286701566613512540675940983254472906472546349550451052308349427752923816273994871558
144 281025813401577534162180955841195789912935577967165415965671734440888151021792949809195608723
145 1196719013119442205459917903475559619992804356471402605180472250293051315485322634386063175760
146 5096102664117517716344814622417712522048598524521362046977252442917390066105219690242543251455
147 21701219817281886900656434623080100747856864233697355427604321097857402082473458831619531122285
148 92412373258092588852746876642681294942659165195240879659406657183305109738115924594250656939606
149 393528419282316683948432037766245799439508986496641321616674555769036518029129246775807159600451
150 1675799585303662576583971956025114984397098702878738580159072489054100088846194237815358596243064
151 7136217138333926288308823828553959629745791008382248765877752964384191579300219254484173683686686
152 30388833779442009160170796320030649902605160703394956505236180697460345785148901549702614012554551
153 129407668036592062057499461473953939340504778593743558106613548964780031914384326276206302362831568
154 551069010025573357076408708002144324904144015355928531139468031345783393870479314879785758703171727
155 2346669702174804554573735549498190101078778426292237758778327223039648239341551777646418092680643485
156 9993047315162270040803140120681909956567163077095160118498038468542391972356436352988793668867598078
157 42554346080543191887319943482861971136505082489069352127738128258245951594168521782942669647391178185
158 181213228881147976379555937572597652181734057460077801312185417095104519465877579534195827568068286810
159 771677568711265086188470179793123620010284206714973611283544170040342466264581032510823152176293971376
160 3286108159590765048038362105377157946102839034966742392221613542540086934833686280978299712475824004143
161 13993547660796954884571128641191382733739291475680646520309062525731317568018787719620920296000489907714
162 59590058094552268931580821989346655860277137339538194326376819323753518640310511858140148819955531715113
163 253758025469138302157494159756353679927553514685455302630312323878810922114673742212850608817175756645789
164 1080601992161552738611322285847302694243044002084709257886499489264928716126839910645177602428642132287484
165 4601630483625947885173498329817618798155528231024396223458709078503848203125893270008165762923370191497145
166 19595561790034029805815808469452684688266309265460543535735166210919691756509346202936759834748987113116226
167 83445648935390417559326242021995480898518354440568204434449243273152108618973684924451848526794586920146128
168 355344562246221348112796530430763908646048513634952503358156577778670923883028491055951981750690696086676537
169 1513197626585967892285735939636588742163266684171428469394400886172987748136217277266416915759939894583353798
170 6443793715686035312802606255718960800814155160543391379347451580642568469284595875941038870877332104969810567
171 27440221105815925179129316796922478716902002755735326906161221540149391469240049546473307569779580321859806475
172 116851309579189660783236687270087619644865289446710042333720114746171441503873555444784974152129383941919878026
173 497599071731882743781469588163242283813521652555582360982409043870935870094692750290266463223990097604677109837
174 2118973566322169375287446470800326320754783649683200146924805146393276413324811313620600379654585590224432858686
175 9023427152194185896422956565231835524714943024853225804700228513606618766472478906449678479705464790192180584150
176 38425320100749106896879496326345284827109837585465698131281383038994001258532712592431201896125485608220847549797
177 163630203906062262492415804764948333003743468745258620486801457217204726439700687617422701771089641747689267046090
178 696802097162426356696789656686070416875112543874175782603320845854532356046412441922897374660384084430081636697819
179 2967258800757181964264773537164489758357081790940779825975466675200512045814660527829766984508609148486660816052033
180 12635761038214224927019433532617701553382509283531793384784740427386128914193772091297361461971458599530440458866760
181 53808065873495810478366467551408975528979331462018251560796685773472162223754783804636636308041497426000556222730171
182 229136016761492178784105027663059530503941640286221364133057202503407914329191236849670282291395493929462839545691902
183 975751745114933296310140875792131570471307623646364853445816896715946036258493989717201640710145164252899745146157932
184 4155136680611282295382208337439086354242089641128760819795193697317405165284996819719334269210399008895476182041258715
185 17694214661668569148644761343220708212647927825048436998622733506242914079130661649802074699059987681545865675551105602
186 75348961191608135266746670950739765030879422219643493794920164834736281297602839511294075728573840409119240442668272887
187 320865664920054853135952930819510807757071408483481679936540934537140176038415859097026546694581916367686988616327763515
188 1366372851017557700891170603006284941015558822442173895476002656053517864032191855857526696627163360350957553449086339232
189 5818555776178215355983548822209747748408916312147486477900237275305428870131116630122511137753999892524398044497766677541
190 24777710780248688151989759627392985838292724935817163374590038264926163172975337185418993438324783273989976066975241233410
191 105513288026414884438545165329031380140682693882711523208414324272867409628220320810749964517813295462296998267258177616188
192 449317293630684905903545281328980300574076099053299499480211018760135943069383706264438850450946369960353894173783748485101
193 1913370667636304288395693181440128287312641333075314961117244010634866127238200302235496723972806044742126353826983608438356
194 8147888727336934204081673590422596183847111946986661797008566497885805173160034854116367745817739233357789379409152833499087
195 34696931355740533634741041948731441483158456106831845056995684893321031599636360331623219704122223970901515331094038305652179
196 147753250663064375632859073453805478298001617439522203520403490336659722152303220943417923330262486844266254836608131348894014
197 629191753520601669398614605286016188730617337042186654949053233752646904581161270563918985714869761981245247972839467149007549
198 2679347228719164322436249017307747274684714232179379993401187578528683215538030539955238092928892259373278070782992617330913864
199 11409719742631697696020068687491140239643303265238579941309183716562296063017574543969642313809940486130606242406060988882103164
200 48587097338493011094838889149522623587065925491100987729836676686645574490872028224535553055055927687582071054838213578535185391
201 206903068701991475309369187345252336020783219563313784035608787990934746021796343172837101016200123742887165135687102521055533160
202 881075062790091233298200069118233313695196909922586507961468723875765798654612931129923574660066349353758751741276954590246693427
203 3751965938159578692727921524034784580696867616853175299950287360626191926296210017303120668825757045630351555545115761422156335101
204 15977354252350998849442731255612948939289696877614246498798496263861005015547104091835974731405917737789327973464094253462815314160
205 68037890831796018226112695195077578402609430824808744658082872435277172900576323400974707106129656064152257634103892199712651036489
206 289732236997764039504156660597458133299513339538426200068097508628537582194620085777813685573618653899581497488711613708262167902788
207 1233794406755753808331085292029989141901111383398307883539538971219270978361036670802758406077941518094909589582822858201045691911682
208 5253984347463310339477513800576646108301381717527255524101619289913173604814681651413951803556729247833341159999673315136909072543497
209 22373542441300854014554995539511021888723873115376563172892054609666679589247121644968476566671954347519493295765747184654575555439106
210 95275388784584916443382623079232777595974138909319312210585185532386277421440402750245158791892697476674385893896810032091320936283251