1 1
2 17
3 190
4 1672
5 12671
6 86275
7 542235
8 3200979
9 17970009
10 96806505
11 503889439
12 2547775803
13 12567000344
14 60679921204
15 287630757639
16 1341627687593
17 6170270168142
18 28028072584878
19 125932459466866
20 560392344329658
21 2472534993496670
22 10827218800881742
23 47097324973270090
24 203667082280163986
25 876187540691171823
26 3752341108490510647
27 16006233418429509828
28 68043848724904640502
29 288412711093707439985
30 1219446363939318712061
31 5145373304521383558553
32 21674441226446921791929
33 91183453344450923320407
34 383241098474259671686775
35 1609749898452786674088081
36 6759426042925139625456869
37 28382734571094784198600798
38 119210157750993502924698082
39 500959554185473525604408477
40 2106845604650948792354691399
41 8869690245933997588716339048
42 37387800551702187260677833968
43 157830972847014976587129435400
44 667399256950576012026901843368
45 2827456377167509986809886237180
46 12003380848774837133621314091116
47 51072218024077002340199797714212
48 217826384409083505000354691340244
49 931423523643229845432893677533133
50 3993524326656245979679830736122381
51 17170955284303520016766407892353050
52 74047990452727685067477350977791476
53 320302006848994904880854140896912259
54 1389874838769679815982524658838708119
55 6050604626523040298707763539774935079
56 26427844273668359201197343453502968719
57 115822518375251655969431351180302310341
58 509350523144599447476395143144212003317
59 2247776679109593445132654328520717100323
60 9954480200595214785218064762848722727503
61 44241094123646080180787449450995255879540
62 197326092549171753848090307177369739402080
63 883285462488179080002551569153049864035075
64 3968070137419757992846599845826235814101173
65 17890422495739140807909143544719965015960706
66 80951323996476350183146094002503875098288626
67 367609368078170247441751727700406087116804238
68 1675343578105066813917254214466443174764625830
69 7662489112375778975423339003720358145478402250
70 35170393840471573676337101250837506913462931258
71 162000966925204287272459798966076605180266874110
72 748827428537665762273834190434350780622015378230
73 3473438871416748698886688377467148441287286117915
74 16167422438088471286992936125299525948039128470419
75 75511672344074874777965998950729097981622894894400
76 353889910930923751487086285687782083859819062303746
77 1664145978153410242887956214271083006062796402896181
78 7851849749929977868244242875740448465598995099342033
79 37170459647385980282943362929074353931153464045649285
80 176545758892932175203440909583526034770306311037578261
81 841275159054026485068433069449027300627229336199583331
82 4021872590092446828461789183087618430596022632109604515
83 19289285165508262668142750547349260924385514419043072981
84 92808926626880328120289470734252737887742564204419524473
85 447958188552372676405171593353348694527052749875807599642
86 2168941182917686345303357640445141193550624861835183424238
87 10534386026839460735963302856594675299650944211820790295033
88 51322828643950037817934166070853028597094621566950401323699
89 250807628336561633360126002855474962256679991045442329470620
90 1229387407003480696077245025575037508372276051988542102476852
91 6044270103383866516772989702341810903916141616440774709186628
92 29805433231765365448361621353330066440218880643018982983662324
93 147412067280518272869164342353847451731279770022254900386623880
94 731217154193356955921257590288583487082457389105971756292107640
95 3637686917396344370547518930314809286660035245867044976575515736
96 18149301380627762472260300293585816415571880352223288883852231224
97 90811394832435809590393486706361197251821211476486862114357236505
98 455676851291824234396535756906338345206598092945062136769424856457
99 2292980027348566093458137841682811175164575893300959726557524939254
100 11570733986949456796059246629665573388250783813374688990130293885920
101 58550373728507719427704326554031296226011396683802942786280158783239
102 297096471906603827988091204579409035055212020983185181566891972046507
103 1511664635988279867495613996212061675537478779976081224835732566280051
104 7712492588687573981281462167834912620593781529728198522599619145106955
105 39455428031060222991474472658108599284330881884671163650078344445789681
106 202387146719458369621716756843649010005024273946061864397796483919585089
107 1040914046373781395505745800185151760955617344959991931043629007464485543
108 5367775106696194011361280433849644989342931196162943471452414834720123491
109 27753202670029509061396383216547367940922330340234833880993969853641339152
110 143867674950592984526271429087943967941165281498651982412355517557510446540
111 747716135377505954054047820850282552808286825595083250808336636331873307711
112 3896062286813450987142536569015187892284253639942088083413283650203579078657
113 20352743270866408778008255317650259859004328528396718640515261230809552936118
114 106590957725337155634820626777772667762125794062953183737261174000653253516854
115 559642452023445885228451932707274859630423042914896131595346245670318581177450
116 2945685980669274095100485004345268665770944133172281131697170974454083618691026
117 15543202045798701742717843129864465435412662069101653872669768594452466405558262
118 82217756467180536911585481767530057688156365972659460422235874492059705595399398
119 435968158409828789357230763028333590417507035724820236158394072225287646593367986
120 2317399837277577805970450713245727398594018848721986420088520395803879969277747290
121 12348020752989101321166545202698395574565554036200037228258844804781517042614112263
122 65953390271702200713255693473761019854458607393889363285500560984860094441242282671
123 353112916084110658328163112503056647322008382639676347355099819418731733615934406396
124 1895047861904336126562111892039740056009671049246410356483816386890364782116944539214
125 10194134236735843645778488249660421379888890340023096749934693278457519994024900957561
126 54966447253525437021042681609016739367167010133394973283727794032461878471186467437349
127 297067945856595780907955953615223287250836398344886488272281035299778310754680395655345
128 1609231258366459925198934665828202397945351260394310164132251823830989657359410471675697
129 8737344944339616259521225376163916854809277327289908548968759556743346144400954845135151
130 47548054466928751436338772718745296541900097912935547476841780308582342526666378608124815
131 259341631944982472023501634506754277468302451558428582220866207002954263522876330372743577
132 1417724977619927147937602110146800222216237509267868214237216437588698708872081670394098957
133 7767586992192704849755037987359822976212373000604557313375312236790906511369738198753728022
134 42652926732555259556559807378381392297065246655070461545105181908442311889421782390872111674
135 234733128760771407688249604113813661659563173071875965039020921446276317037158298672752759701
136 1294664120338168811918905117387592461522364104405432558050654923506344267540646752429894849631
137 7156347384422869391086924992737520741753810524460880251409130020586513423386742902421325187536
138 39643479257779707733076274957204221385003815043688283332825161511303134013076612301107424552568
139 220086140874849288846933134673772453818953252110829353490960536016906621797069114966887114765376
140 1224471872259093651059500146371930161513842158198027977334856116759502643579614802252427562154880
141 6827076702946735934779311794923996143982619007614884148924973683812674515130143382440225204145364
142 38145677305973141075863853328453593428337826826421542767542635600871022851660243599552185927050308
143 213587212642240020843498544957218456500117332565339149507414932517504409778667068394515385468798860
144 1198448525908856128030487072858063614692155034719526178038648020176981785973846887408470695767195420
145 6738646162700332955813637707736805364253144264556170109367917423384578074394787061967034402318060837
146 37969075096146751557975076661915032122751864946255690500349429346459733590636113992120260746976652485
147 214381106171798908945451966032172962348489721644775953243287513252586442395067995796820603546237413394
148 1212934092333210860385441369821122744048096557826343194001759210952236954137796690249876701054256805644
149 6876655097506451302516474002676649179830544455129502253282390708469404488727805593365194063568014133003
150 39066258391357805637066079986523357570136686237915653218857686794080705218988603048702973613695246194239
151 222385350907173214444605380027397401249601842107981165130128033044546186537837344887706127490011930085631
152 1268485810813392295196937942285897630891275106503807176988934452766306782148960967500601119332850176732231
153 7249957855239031190617067984460980562396442907075264229937376532967691667480005446693123479462907895201757
154 41519410820456863371570047313196920683372544838289429870994589399217379193687090943608300047513110553637965
155 238247397339246144903522819540679504476263069423039074879935167855891044969781670929480872984889814000212651
156 1369815043457891831829016746844292679814331669706577940163469803551909040424946086445629800209146898277731703
157 7891290477492104535579355141173932626131795631371497675476497433673341518633351674371912327165357010449728492
158 45549336745229248925886014533715290349400392508584636488322685947247248471491381762195488330823246745756162936
159 263426618626011096184371217604477073207996470164654555680939942590003651709193032904869592038694681996994841787
160 1526428685219191110294175512011263156376423866871433702165797844805537732476752655684989530383042473630688768653
161 8861931265259455208391860479578975753285045668219122030468689408333819842157318540269065299217152141417718291690
162 51547904112692622695144322141128225505997613123303226911822322263773012071759182804854529724887449619574277742458
163 300414054434606499315301196202153438877355515201496757215350811455040718543473994824544491604678741946536564132358
164 1754090304230139877958015694166219889213478636481511017861038710483687612971531026914071883894264358086966989276222
165 10261291506985484845053789262680449229292030526032043367002305484676575791650549039625811126331092107571662549891554
166 60140416317332811365182995523517702395084720546982704203090905201417663626240159222953696683591820520023183136748370
167 353135318060421656239293593553412249942574838161851145611085446316159445360103231876750794679905431436218163516287078
168 2077410069507618539136444312149760733627880969121796457821589176688445428321442633605538544373379283385882720254768638
169 12243504245597246903822878967662721868191630344004100938904035609205786174278897307612713953761802379566360733910758835
170 72291590302905259606956965315286553007558296354136681593517034714985127248034143115520505515613330737289164324776693899
171 427626402104595390266767673967970553365484463683615230308603919259840742527464922497351816739996495257588110319413702648
172 2534148864370107152321988554882537820482468977097560294343517885107035618388875595313029193124856637296878629011973828826
173 15044814659171202201318078353421546211354022582082959536515993752306554457775351574160939249119238145857081657692787942461
174 89479784921582048095000970261957853000711258266544652749238433213905101144068426587202852803972301587145353445673581294073
175 533141749444732511835373430205906700353059996702966349342001926619528231063984899030408557815516092595128029551832530379037
176 3182265878978116131852637573842386150363496834601983321214166555232283937868845538872533868506751836261770657645838909566221
177 19028414891209463017883110995132294228444396750844567057461208998585322622258047811804191117329265791424444943786950502086331
178 113982334977440083751606059953890563841425070246333133352467603113154804238744359580701578079331087002814113130756306630096699
179 683971043156260298659256292113915423593471461960720124591841774114403529957549064678859242056105681804698346172682726397207005
180 4111493292971605523494834277856204349758476290292223772648421753244718650521092878611793304200322165251623806475840836149054881
181 24758234360816867931133937978451293286156810271835109547366464895030721597213546658806758877278737714025656188681811049176666194
182 149346313861625429114396336672525684105034288595436559712544453681975650988266607719119000415935559209697617149299570493162259910
183 902444858728740114234610637965141240217122061371623784564963115745872542286760064930708087574072666217272909666798229041836841841
184 5462541852108765155916087595788578020018341703795974961797130685360228652819205735660184457297315465909873135694813763938005041227
185 33121763557847870314883582858634187928056639602104816947503984200007950264916019177793730995772053808118566687451724565898295116036
186 201174703319256715853394720215103847680339663008269725564661373876336237107834010563879417283925193780731851977558003688140210656188
187 1223971280927595845501723345931252882392993637040430043542412330952640862853901721346748043056296456787887634220108616517964876967676
188 7459397607489000959838921693320399552196587920304400057627055949469264535451796683334433215419552549060379165228807847202875876730188
189 45537346127718897881663073402233115317467955374653759666731417884965930009264564639177389126133596249996598973958291695736650547955168
190 278458126110441143557079839207040530279675716701367186114299796436018657656431375304665004020622408031142083229896197555828634327129808
191 1705599709290988962398403916052347895328953775776213350768960797627559644540329655650962930529466119851144088877939786065211642571674304
192 10464445360677403468422743355806505123702480359700227563008715483910667819944061381956753170996845604455626627235097801332601330928079488
193 64309343358709513662488300635664974907250651935019819241729001300128276859994911046459945165196024935768776899872918239969663303058013169
194 395865448178284303315511794532481690503433961134392355376838906024627270391516205951217149991410512146194961198489516243413360849358907841
195 2440808525715179051786515106523236837022280172875032661275828286410630795892690977019135250386541205264218437235213216860182542048880313454
196 15074029990049742912178110590502942312856289106360600334443446045204221536825574277862170825198974523429232575030236957212126302778991593848
197 93246292134798441243599647388518738791380986715350180334271439910895174252676906828811008343992661939177046454062091915910408915902047928207
198 577746484282820140251546769861521633177680734280509831537819589735348536625646278884585273028026246089400388177975836544247122345736404590163
199 3585449674704551289386421162768036825145735812325130900206508628918748484383647250831604106842899232963152388245734047831605897004617918156491
200 22286793687224609368963229187040366907603862240958327495471980948564991988347812655717981067446805848529498816169167870036956713857894701330499
201 138754246582060596807329980516653792736258143006699515304886845617129859124643615355150914722545935107424466055363701075367730771546314368091017
202 865240453183071734325025377683512466332906400954892212652649869120156815853267546961941091636568654702615813179122110271330917835278343173585689
203 5404012281328655627676221611034484954020288394875941619673926872620960996791092256359320996405065066726350863982057446107516064723396920902894895
204 33805080834232162389345845739897281133304180746993260221080385774053411736320712273181321038573485932042908826157633036838615342491639722077375371
205 211802438486682553645347160213479586205666565448758430793581730716700804462581955424520341840288481467110916937828885987065976192613692617087463944
206 1329108599222466799520266870428784678118875387113240796139278425074308935225742119491882954824931925803956961773617664569317435913899910148815649380
207 8353485969309358746151869682206150108048584749862956927482145240869762110540906314891718408885189194959773653731969204921538958388103451727184725623
208 52583567906647933633328891421430857080837839462253336719398113923201713669686903436925362231776580609397261647887597621058540403750886699945189661273
209 331516123745309499859161874558135126396935620604227441392349395202113098658182682892371760681226989259853701293710318436668190048062095444042607625502
210 2093287424040916339306821612149860681404737623543233335997023080266772310106860313561121112579888360165701877272400629391587581825175557478238700923326