1 110
2 700
3 3958
4 21326
5 110546
6 559824
7 2787971
8 13727380
9 67045240
10 325579124
11 1574538204
12 7592038724
13 36528105991
14 175474939818
15 841989538667
16 4036786501423
17 19341925776125
18 92633804040283
19 443503464714699
20 2122854457740845
21 10159372925931380
22 48613560950348346
23 232598416110246922
24 1112822291787618127
25 5323811462811759585
26 25468490553328810372
27 121834915916262840589
28 582816090554946379591
29 2787949089949427125545
30 13336239929146723476056
31 63793800654737808293980
32 305155354317362995093097
33 1459693360391540932295066
34 6982338350724936250572891
35 33399436033873808769091370
36 159763156474611220664823076
37 764211527206558180656024345
38 3655528163963748338413437708
39 17485835534279708386670979670
40 83641618401643899537725150606
41 400090561920173097041783998154
42 1913789064605861481306278459879
43 9154397049493793454932641698146
44 43789033346703230462538527691557
45 209459915986475481621733866874000
46 1001927871304683340036257166369987
47 4792608632538468747220156772759888
48 22924900276421571528809712931528126
49 109658659127703661022070144659812222
50 524539740740130206020122282774403492
51 2509076229787044163925225875980999080
52 12001880811847765006172315286625042694
53 57409631485196325100138657315557262313
54 274612439255406538547354943045054486248
55 1313577347133453502565660977975469002744
56 6283347707785680490433301742270871122501
57 30055678410775405789325466864549193589120
58 143767915607785816512064962254484284898114
59 687697454251351110392822615174487279461756
60 3289522464673181182908921269369274014640909
61 15735056121574194187172002389706378064876678
62 75266849115293634667495530110879415967048292
63 360030401520987598906474683826358375388363224
64 1722164425688988142460118058122804621453803148
65 8237777409681496822427474957557465073443191755
66 39404470112201343527025564248815624500697375000
67 188486795335351105537238600503199408834819516252
68 901605120218444009126685064518161638211021501814
69 4312725415619429780745703430467014152515685247497
70 20629430881157757188508846481721961760398926953255
71 98678533282986699857605588209236323309134345264269
72 472017526160903535486878532046017509483085088444497
73 2257842081619891953594376567129202014628434119741219
74 10800130467454798169416220805258978259793505791925089
75 51661194138596644607680594972856908112707467025362373
76 247115438822544416051926204644044042265625100781040561
77 1182048559316989209567582607293651840258527100833965781
78 5654194668027618602280414680539781982175867392347803532
79 27046196276682672010215982996750929520029222793147775947
80 129372399781634004628265011140627665835296967776767022647
81 618838141009197849237286118335314070794433044481711876992
82 2960141772230125940567573612831796001202463082853742382258
83 14159501056939412831723684985269018733805082669184122468382
84 67730360776029382733920005022471156025512749097350104626446
85 323980467419134961378496873567795743017984522289082268276610
86 1549723669953241354428625177285273531422580655627254411343402
87 7412926687662697163105865249202461581703790437904741411444163
88 35458890602290234325835968111605909169866001453556835790708598
89 169613565022515394415308441315050074671661624529301962589105841
90 811327172141873747376901502009744667499464955414825631622421719
91 3880891131368542297217584228944644493275913663954587953463419516
92 18563800758420156384033672123360985850007023935780648625867309751
93 88797826822001991987121523934273460000662505884815603097535779555
94 424754292018218884382637789450796712333590554956725292721334960228
95 2031763783471237824009151273076602951130898519443317837065179561119
96 9718710674377907152869437333378060964200094244055909279693762019555
97 46488345712558124369459041979413590101140903067112234586040507943553
98 222371707472260871609501613741520360851411100459423114080962456097290
99 1063689738281448629458683332634623273213975750101414893054804987612670
100 5088038726627978530191587799451096282957274505788601251885752128591620
101 24338053806453158614719852294672734617833916513208942592832176628751048
102 116418308686571784068225147943934226641266142651750571242600172512647975
103 556873721507193663639309786844097933491292727870290579295518286885976789
104 2663742028241992318200398816781612266946791719073274615632295809259310651
105 12741706636503759966049694296516272031059343257530105490092414695557359178
106 60948502628789387670673493646151654617979913450513054926838497994995284747
107 291540221311423910420178211641644189428999932878026501497075328709226038595
108 1394549447096109217318730991855214515996897654284082828895021511622967769779
109 6670668464364845607360630664045027518881760739094532384957703517312967141682
110 31908382921903627938049961298622052359076139172498425171062668309292928974404
111 152630115876666438127466667334482716736330320435049223069503306561434257272788
112 730088777282819580222795560832035469017799812172077271812760674044598588667685
113 3492296521251676551216057562336470883125170055064965369544380534050753411454893
114 16705002695339417802139744328715112560374976309069026336032010103846010361287175
115 79906477973204903138225974980832518096542260570611869208347697855886435307660258
116 382223537375642828887679136277622233304850518088360472058449353164437075159467703
117 1828322762178799978702314663872571864506986779206627681326117135669424442111413566
118 8745573717549227418685023332166230801981224746078919642899196320492162247687385590
119 41833455903563263646744514857880655987058752555345907192413078839005565381237483526
120 200105572184895527740264902302177034116152596288881607170475380878411748908256287569
121 957182215874107160235967714313495488746438474830889020200131385608769741704454721928
122 4578572122614898338432665673536892042945961915909369244968195405355275046651915550779
123 21901078325867563475898467893539481922258336424727676190543921081187732745113326982125
124 104761314005870845527122441955342168404599010245251279878122520001637576790725174022365
125 501113814988464633878398418575143058229365848229542895241367915822591069028906789035110
126 2397020865528859467630073344769435197881824012147518667520158653102419136420429746100408
127 11465876329737558038566665149646900782498413533906076331910769838618087373375139995728137
128 54845713652071334691310696397316757182566465472417162551311950941971486647056401508596603
129 262348225246718247330699667866286060131696656936063714845535205645184979413301883114863562
130 1254912858399891912383128055077751666867976134964249460996624174736976594911480320341222994
131 6002732744604631752453949089017154977696395747041011062446295683059164081551672805269555051
132 28713388473119305099560506659992028689515952319012689941724420415391215619518094479977606595
133 137347223787249137326460264516851993868151127612931891499480081264575345372807266340055078794
134 656984803438469246313694793759959237513011523536925869223330255776769335972166968386001964792
135 3142611987685149598672836877665773563708702832855481098525688809657853464826386141972039419948
136 15032326552234106940907774804174609584757591215279737056823091532256731023777906218540982565066
137 71905422132451307786584314433370306527617650906672048000591026355050675860979286338709597319972
138 343951397947618040106797643322373184306559704386669566041207753984571980765585703276628796842399
139 1645252341780358135180860283892143144280847429560049396043899284815872379238641016697288903969612
140 7869877210227219286939294738557923523248795866098462539170578153940617776789727737426987406891538
141 37644661387950240342400665056460647173201009414693730093941236292349586736395528168915252900697716
142 180068950652981862348443361329436975890132718446547071079072560771939125272746337312679820744867049
143 861339318611720833363640053801863423054837328142761111968256494901809480998669560496913585396191126
144 4120118538460633323297636601050032756252703881812376017791235161703318667299121976798379670873688659
145 19708117816248484524230561611711617721481159105310009230601501859887591650747232394050289531551984119
146 94271537149571768695371441026669589512126153853331502851145983196456218777062207899540699546017607300
147 450937162006208658725157241202522043924758505300511009430516386675136275461338136317137355932561611850
148 2157006560268412591846568792516016231536164620096173008717887476616007937066678770757865335573190979026
149 10317795234132664749109399857101966040021387369761402993935135440464031600787806390615131626748312048926
150 49353998478448528936551249414489893131774940860418868240703134822976238214371068625538369028071356936660
151 236079231128050153492590505899027807668668208510556244403605123407806240078552754397603076567057546826117
152 1129258116631593652377436704984358076919249422543842317016371010062680698076007993365414059383380362096591
153 5401677597325994029800862326484761369404737370707277205447226735901771625205967953898811792038393333265668
154 25838309626223852046306589379212208324575851088702564374451714350099826191484257265316303450172514198865576
155 123594611546439740498638952693652913904715967216597476567242519253415197159988806056364264825478191870674632
156 591200748976696782497882030984759612123597377395979784067826953052317388584997822291999445498793207594093101
157 2827941454868996245910953758913063228023122438867082749217395034161545481905554934640581548096229130026725350
158 13527135894210108521093831117204641124524017058349193974108590720913215485684333699739117222701157991254026322
159 64705514035793282545034681562594207680086764877870746080612109024500939278986131901272372127064507972692948635
160 309511457516167871236147596461498165228520486308815327518746227498365175058010750933221319371870301819171150305
161 1480512808858765510357873227829333772824716847086661431029658017631752104195150778981388903533711797982366607242
162 7081864415569730135310477922516388322611247071400484303979744449560408097694077486425555656816931562542790677707
163 33875291926162021428894060283613702263761822523394878258509883531987219228988839323458076260162639586885275150358
164 162038601100552072875230589374166100697601851421454195262654097544770396531195571813082243115196757283662258185689
165 775093194882427881570852934412139600315782640307336634289316395946709417351762522511282501956113427385874826827994
166 3707570027590188066220209263776557353581578683846205489576512612222911098216480665269245498347094394942845933302062
167 17734738996863749696860404180085531936672239800502563410653911574822774998347601264911852584218224174202490504892350
168 84832104301832771097877354116000871046179313468682784155984247156358613697153693513237963819373832520590640439487189
169 405784709972313467231163427633231657407440342110962968864623652362817241486595938911380613928954185121458857260795165
170 1941024948072131015553094657919448516346826264388996717503175749232124104640735218129309380314784113556122226728225574
171 9284671788879081410342337251167493657163174284986692779049400092451721058064005408783645614543991258983535440536180476
172 44412170133530703465252836759040606471059205933076834061324489234753638285616527303504666667761998743933926526168211210
173 212440558031594695019596964620116251460806442767429022784392623166378887355173029337165336021879071509968075709496374390
174 1016185215923550381513505623958645550625476122311912983820442468984860765536839591769060909325890400422288015357165366409
175 4860806253898170521256821681212009124701294378265808698490016040876532144345381380955531195174468693321262917986884151856
176 23251113151121758212596482259181751740615917814302092024048131261738261297585328034024030156626554336223653847882118015432
177 111219051846124569858880193417187846695255537604419324798220512114432470852607390596324917334665346730836145765128081334347
178 532003668519163591383136657325202355272212671421840663639272074587267345017698934329145257664578326271652873265336977770258
179 2544778962056132716234215089526356366180559730039877315309395444598676496265691928745412410979688109020198968691673852711993
180 12172660357303938902397933791680379713490343128993530977304396695755413335450110591111287346649006388895677342044454915480334
181 58226534557074998313286590900323773612634483730257064178966529575357108848214321478646370780246305292157289198497189861744719
182 278519997026940452555120789976064796021274934407327950368731964865284807185849229399162835687279612475702457999889150574217001
183 1332268687016701731854997525539390072850974538915976191599240246790100155985624395348171731737129470495061175652585719941510103
184 6372755541260189800424789267585231934571969089338299721782743787168864420483215651684467311776081437459104332935075676177144325
185 30483350381523550678250741654447589217647459658254795049875791639393053409461573576553853603784962034404014161519902859200262039
186 145813635007091319730292011917349718206479196140120589661024322526858218678875971631627174383480079667882485657798140812173295550
187 697482917326182590101891250487920933122680491663117419061732631066814511411875967146819421433838533488702042778794527396613027613
188 3336330103410311898850057599484218092752258484121003182812037940421438282834059052335545113982484379647452851316462828429313910962
189 15958955097557363085399252930142287071128861747565893217729469611177376876872136311525839691497391666898145135237610654413720287953
190 76337844251537426027165059853275506054675264840143462043525622367384008739626887631510524992147012141875198849726671049289937320693
191 365153384375642661961305305787110090782622615951236626766043676453972409822018301557061601486208109153420564853129148634203927480799
192 1746669629307752676969632164340579897169226207115511862290331668376649322508651594138219232183797833010810037839236772269461252815664
193 8354995255384486566611185610971827991380796556209501190538143451877675764523076635245021185040525225974045236264550841957659773542785
194 39965168310141776886334800887541702043415605851238652468037085240746815722994004716817218126059267021177177113763287626904275904853591
195 191168831248421658472853009057716363546299350692804759124881294444917554369670624743973523539116235066153968453874624298244645990215760
196 914434333349561502193170423881103826625189554789548891858928283301901647781634620599469379268451187553285077393764435658881015913527915
197 4374092494826406379211147751845623301139068703009035445267570748985750780550369691824551928393016891754802131347227587702335288886911063
198 20922973313145308090258084916110522869562069812409086361831544591634809377901195939134396333602131656338431641792745267805703225135101565
199 100082660067288874717210907320215556610452517037213567890346338351704982791233773043780460471925916065959875855632626249135927453831450519
200 478734006693560763348471651055316566097325247901599815539617415817212029000772971531789553891563131601839786989671293638064079937376182878
201 2289969601235426837793261001838069685134249716482483525019529418469016686692804507667347359066284503769066952828545379502869486544531936394
202 10953808798335516221759461622864248687958013482919012935227164849389288775348073887048541527215013473557067052780458209166376332682001464119
203 52396296931522922600145207952825385857704129719905127705245255302201658112955334673588972238771417257974871370789848600594640589270184636604
204 250631719311504767686476945693401176137998175657472774845141933147411456199644238068135311362841924771272679125161516111008298478483863282040
205 1198868286572539818086935892113160658278373334318093917116591820896607633268314539832637805228899594186206381693663544360821635054380806248354
206 5734649917806319904271746682187946251371327250989133449098876328430743293894480653221785326574146067666785834304820928090954099894703690846879
207 27431044801272411199148108145446228195811723389027308602598904606085561935384627244993141531935950005285601155504643610919781791122607268695440
208 131213278870430879827906006479363411662303047345331347547491606770062934474227784520279994752757386442704351242128448484862533008311571438658905
209 627643776482434304385857775948242386106928812682021979657674352013453650020726252996989513496564007531588772908451796711528339159041880603325214
210 3002262526692382005751635274964667104209646988953819236957869227772293428745447948028334105863727539762393937442828745407802831930846651823300070