1 47002
2 249512
3 1315446
4 6671458
5 31728758
6 143136866
7 617657415
8 2571646112
9 10412478449
10 41269021168
11 160968910027
12 620573782940
13 2373117015149
14 9027885707796
15 34248252841075
16 129817387985168
17 492449247898701
18 1871836333331664
19 7136083402698139
20 27303726485957236
21 104888526836740221
22 404629024325433372
23 1567506550248408851
24 6097106983218691048
25 23806441621997640573
26 93279470256237297656
27 366646083959945720795
28 1445174691952013361772
29 5710200934685196411469
30 22609646265075078239588
31 89683551902877126001907
32 356276727085633148624640
33 1417134246032193453721069
34 5642749148983204029159776
35 22487816101484119500118875
36 89683649896351496495747748
37 357875671454245602797471581
38 1428752052593622101219683564
39 5706217982786083766950123539
40 22796835928834202864611040856
41 91098088762114380980985128861
42 364108696432420807859063124232
43 1455534769964361127084566027291
44 5819287837103927341810548540188
45 23268131807206821183317579524013
46 93044034487855947424845874710196
47 372086247343745129274548934543475
48 1488061750305679914445866011509232
49 5951355592014044771843598269646989
50 23802620093673000503195395332116208
51 95201680499075722367441146801077787
52 380779116475621589554198978104515540
53 1523029951449988369190060393611152189
54 6091848928144977628024782451257338556
55 24366548354845831169587717707725446675
56 97463545006247143765170371284224643528
57 389845909268906700779677250293199696061
58 1559357828766764088964712682806565354264
59 6237350843546863662388241580442655803739
60 24949152644430885914004406410529580803276
61 99795829916620514628963546133374363826701
62 399180890688937341545923483207318597804292
63 1596716010104202189119608350769459974054131
64 6386840571096811572000649113919822294095328
65 25547289399705342014293294004775591052945453
66 102188931386732388346210306142133820199140736
67 408755023852900245820125761834025861439636955
68 1635017920005328291642873588895321763649791492
69 6540064939377247879050523228339556442579860509
70 26160238881942975481232660617346517729758278028
71 104640890909098158090720469227846123818896955667
72 418563363711221608874501722837698011035282691640
73 1674252836582255876474722657276259375745736652509
74 6697009435240775029180608293478603829470190788136
75 26788031836280271293868776369846600333293334936475
76 107152109109267309564966431244051691706521122416508
77 428608380141438927148009513672714937455369616972141
78 1714433346846698471930860965038267380434927835079764
79 6857732851529245216476780219262738833872658015194739
80 27430929753831569814874532620893988993020188843596496
81 109723713922496848534767539265916761785593127927489741
82 438894839998074801872314032677049075882275016040801552
83 1755579311659774408281683680045879162764084390438089371
84 7022317097821619801900437795863679414494752249197916468
85 28089267933225708313982269806492235731773634467936016893
86 112357070323449627077891314173880415455439584112598909276
87 449428276958288565393908918867916316609165637557813545235
88 1797713094501160527996164828932047200773818973752590576552
89 7190852337020230401739423628923668083588090124615363820029
90 28763409222126278562620198027272782645318850706404060437048
91 115053636501528612221420306882372726521191999462205765923547
92 460214544817522176644630705400226171548022278022784042928940
93 1840858175620348448996594712118081003473279915674250964846029
94 7363432691277357273472769243154075661759727881147765575012516
95 29453730730724095995472311387511655343521815288807016949420275
96 117814922817394385249275810245202997014602296220770054495850688
97 471259690945954559953021649155839531323701273488475077324979821
98 1885038762791361382538608592578059180314657382275897979510556064
99 7540155048122600337102773062660865275726868635311188884202472539
100 30160620183163309269139844664400792044188642651990221421294812516
101 120642480704069893429129101781900475515396844863681133279240053981
102 482569922728704146817572749376749646959017285922041459164352404012
103 1930279690646556537520091878200052987817847755565855009497346453011
104 7721118761764671950119436742802034497040103473972875360403497603608
105 30884475044543184817813267545296479703555258082209947388345172130333
106 123537900170472154482962510004450173933742893854212995141780983295816
107 494151600658319971970230812320076909069063749146084917046939655532315
108 1976606402561159282978254380655246086401032949813490632426832999272412
109 7906425610023989339468871728858981574133043954625631585174395619573549
110 31625702439421030117286515078276752380152807969916255507830331375265268
111 126502809755620009367465190760831459493439371307248788947111829710989427
112 506011239016168582654643240251773508693337606526704930934266397816043440
113 2024044956045379201531096494206260197096549418797698686995908885247636749
114 8096179824122538924602587413109208630554347485929832036107702333140475696
115 32384719296309913970065154067309835639029053351353895887010862925524450075
116 129538877184688914640880552619936216636608376534999170096160297487450770068
117 518155508737073111273333357214398613928593616094523818926349999067392679101
118 2072622034943153006279575187202816104066790027839568103368594379445650439164
119 8290488139756915839166313893552633373571006314843786604362026520351590533139
120 33161952558979733754233747363400032168286672494518179471852721454369116883336
121 132647810235772600767783588123614851320104978696344262752143104090595754735421
122 530591240942643697073718817124503219477733434987297167986691370036470101859672
123 2122364963769211359779572564386148583164453136611001174279017465999663430185051
124 8489459855072684619683697539617076700026155712567827082525953268400911565796748
125 33957839420278042611806409253152263406002304161187196485153836917474594009957773
126 135831357681073437199691039237787502846418645352648502268585867731627056742540356
127 543325430724175595853285058037246663470485232008785272931229337484486606131582195
128 2173301722896342016180196197400506078260608609495708264542117847689948318984327072
129 8693206891584269091468790007620909427649495044057199087308862298498769172586449069
130 34772827566333725392368760260187192558136865728943790116965251500979371088432394688
131 139091310265324685170431813283361897812677708610889252407910258978170068485705881307
132 556365241061267597097207138001479672377378431901715372595762264761232438822343891140
133 2225460964244975462617641871469648988320632276664197621122197484810782195949434208669
134 8901843856979612552537763320165856963905146801061043825345438522770316907834962601676
135 35607375427917568647795813055164925212364412798358126422188540522714961151505470297875
136 142429501711667588578349762290937848127627734164317767029265194160755201033921932038648
137 569718006846662171337303413410470337260280221568507076939748419157595959200084362309981
138 2278872027386623758727265673876382305131946917665535094906034279888378432930846450345064
139 9115488109546419113319608814852136296133496502672625408899033755147302790599717270992539
140 36461952438185445237411363621857894563980762606634407343303308828312135018072173619280956
141 145847809752741076870964469073448857454779754063798571574515508289343368543841896094030061
142 583391239010962163721224687004176900427270531444397042488154266251809339768552123227376532
143 2333564956043842128317175716373806732104059123745150447760441695320963300210773738683045491
144 9334259824175348645625905085351285934014259141659895264908735826929069983170926370550175888
145 37337039296701334109455866063648297972389115176838650209555139912449092540078097250883451213
146 149348157186805152389420693964309663386463092800508920856174867521003715382121188049707842896
147 597392628747220049467991668680235325789017062413170593023553987700460930357691349982294398875
148 2389570514988878493599332142466131787310736040110094273500996888708704282456987749724037228532
149 9558282059955508789058402875512676086489484888608525846811966592943685689765660826042225054589
150 38233128239822019381122752729984811859573425698886838371133931881126441470874792357407714417308
151 152932512959288029537283143347966336827367338118311424212567686561783860958445983494896115047187
152 611730051837151972188103958342388270249201066883280219031498614505292292979907277120857919368040
153 2446920207348607444829777535521748876817082480485528872828292398615268661978457215416267351025789
154 9787680829394428429308525643349370163783194932479669771066997412113343074860262513279750821774456
155 39150723317577709612102303520313684995992075191250127330320869845422597748180524322475927771955675
156 156602893270310825966597570027525749812948663086113720441123361706124848873055429478223645763560428
157 626411573081243265918358276593888686235319415204317594381315300451131780954201964589920981929392461
158 2505646292324972948311500889747046179613734032377228458780224238434982093437398483833699740802849764
159 10022585169299891442576563314818711347334349409185791238372569678776352169877919397528482164574186739
160 40090340677199564704456596815781529861650973480811735381185450121851018638554371411977248595078517376
161 160361362708798255578482196015292329453838260058207610004592140275653134405173683858316004979329713901
162 641445450835193012469696900212408946107739987413110480010182640224355942969221193792517892682796122592
163 2565781803340772019965053085927985249619581221051748976542243141774812051396339858932130979198281514331
164 10263127213363087988968569409642103891476796812373040734991518553683298831110292338702161480629013461028
165 41052508853452351679726062270907916006695108205913832986335209010067327938201245144453817952196291842653
166 164210035413809405879973838091688205443005754431295328886401156102076632412826742096517156825909111363436
167 656840141655237620971449109146209580727735789934605621698873077150562572590837351004820882754319403406355
168 2627360566620950476144899529455589047175548295125928388071998879700690004033913661099431665042310472504792
169 10509442266483801881068453423831306833517478239074201620015578052170155816354581726842389949397171697278109
170 42037769065935207452869679374940846074067384690611288316352951095369660617443494885681341884788885616885128
171 168151076263740829594638198861572555101378426471976203013547551736976034787779184674783749284371557413655067
172 672604305054963317720098847615192719081574655083233518889437593113260836391682308148291313576140945626410140
173 2690417220219853268881092236561667458652838931872079845673293464524041695387667031660768688635909631881832109
174 10761668880879413069454203149363219223034512871453789075842600052244496375574294825947415825552809305563338036
175 43046675523517652259388248989337981129383522998692172263481961281936048984360172423404480588361479605109135475
176 172186702094070608981609214844895236888134681136116132461996918990224999588338823594967335268866409963688279408
177 688746808376282435756619570270719777969741538857957418795818750470781930281031251077623490155186911466622726541
178 2754987233505129742511033551720356966033203308288616287792410470614968951386745229749995773013050054464857489264
179 11019948934020518968479716358521649564262687529225919192288273828927771921028279669225339464583980778534589171739
180 44079795736082075869171045685697439917319691640894837370832371286540214182869875691009223173565296798016578144596
181 176319182944328303462276079220213250770357037412738601662228248269963220903463016614750494743103615290562262842941
182 705276731777313213805383236478457684067377772139626918682989265323323890854277568474317038521837122052658764225852
183 2821106927109252855088870884195331330241205799177167838665395819506443539560183406392772838870551385776352504791571
184 11284427708437011419952975357069938539818549098010053768601242006694574442383248171662871241058711245367891573412168
185 45137710833748045678590734306412083478342612124243602147098584034578677854235128361276371831777537298486221679644093
186 180550843334992182710658278314647256913171347938372643959401208042920711164991971359769874539902896721904240546221976
187 722203373339968730831394974497798999945096861291723131458091448860668810367879433817419236672085090160970767244748635
188 2888813493359874923291490927450687721032313610862729866776864380157780444357245519416889697620500208129769502867723852
189 11555253973439499693062566930882478044496104542098939618327631949896084591800119699315804625993830447463406331846287629
190 46221015893757998771936669171299849399379172259972632578937670647278358374016152239412242876367146982587241706608310148
191 184884063575031995086795600541382475733966529674373506281350529342054651795838673270345379434902380480370925378907592947
192 739536254300127980344298164750541934516161276598761843856498913568968055993816784611267308132966024330326502857579993440
193 2958145017200511921368446417240121217580814190847993181523841614597804827217418083639018612520506298092933860899047651629
194 11832580068802047685447264847423684442984954957265294610155461070166250936098335239813164179237235259510512002972457596416
195 47330320275208190741708646113234114831626507557025770522981548176276683859257332410881933693595924661001438548660976269275
196 189321281100832762966590778618709208348756933825434258332238548291172401708173333795029613295321784748058953972372408179588
197 757285124403331051865623958249734782445611150257253327416152917735327154602682499778695215969022334128014579504969484392221
198 3029140497613324207460255026032719628248461507155762190884665088393190770460737212322088026463837965613338989158406580759564
199 12116561990453296829834227301988522598423020377092790526343900168092698706529159832457363796986919441768397956510089683723539
200 48466247961813187319316318558683058328337946382975558146007906639141321995525321338579573968728225327043460791055031848754616
201 193864991847252749277202862261048627877159318460080989204067495025626893137161581582418713859477972675203748147571624703753181
202 775459967389010997108622283153516318654054425988297101011992136792501827245639184836647954237954608338919244540895589736774312
203 3101839869556043988433915815357101019937607035838438966403989369702112883704015274396039931542209646741479669469343708654797211
204 12407359478224175953733925761874579647939472411386562462763521999551686318045766299736771841146738133103263301855474847542829308
205 49629437912896703814930437638403622374708039204935018936048379217216487438833923409320033544050633967341079772061416384316647533
206 198517751651586815259705794793777448327956819578254984571800569676082548657863969065005406785561783017993564660885655578926498516
207 794071006606347261038774830894179960975399400273043130567948777645443141180905868234163156342483080720836014525629971118451289715
208 3176284026425389044154952828518394666627034842355975479756429787957962201502903009164699563100238001905414918132184939365503493712
209 12705136105701556176619367456618157432506993142357404883169935914324731195104504868652540152682483267989221570042026310997676531149
210 50820544422806224706476125072363512937347298304629092549507960239345468235392181194549929266631509498004816695758696669183390164368