1 2985
2 8980
3 30532
4 107651
5 498696
6 1887578
7 7115253
8 31894631
9 122743127
10 470091119
11 2102294795
12 8141112826
13 31313195196
14 140219334014
15 544334882366
16 2096632656296
17 9398676402136
18 36523929959167
19 140756808264359
20 631346404715716
21 2454581364647167
22 9461677505417053
23 42451297729049563
24 165078206714002609
25 636390564850004052
26 2855650609274683825
27 11105652034062021316
28 42815144575980596415
29 192134675904058030773
30 747244943617495640445
31 2880879435479203596416
32 12928429846471488236718
33 50281856516763190281638
34 193855161836425407670186
35 869968865660729633608935
36 3383553134732836002364261
37 13044903435757296584222032
38 58542299835233953268708603
39 227688336967988816836872477
40 877828086972080530155338557
41 3939485930638312135761055635
42 15321854694614802469286777617
43 59071826533617620313999756955
44 265100785017812175121080004427
45 1031058137966661826278354445870
46 3975139595302852384428363465278
47 17839523126256309228377148522227
48 69383394464717057722706730338676
49 267500655371772053521077037665355
50 1200482454958095676138555581658946
51 4669046433166378940500182052589693
52 18001037445988893536709452003486226
53 80784595063509056860035680665624001
54 314196224141753714911241945217914860
55 1211351886380574733416451038970402967
56 5436274273809218664579372554974559153
57 21143349283031041531371910048955623698
58 81516054298609113202023441191413371728
59 365825689858495210422439735537917141985
60 1422809091524300471684918331331587152779
61 5485497235706094230524624435292019772660
62 24617676230795265113048066845259207225976
63 95745746618418450055555955946571280729353
64 369138089823270717185080583340000143229560
65 1656608623486922074913388353515671855844676
66 6443062641141967248820828512592656425697345
67 24840579594593452052992386468860152358755386
68 111478927794686552212828921197382975434697622
69 433575985205673214945291419443181826126297306
70 1671608577848106215658660830303148913664378284
71 7501802904100913374547410583984287861827871285
72 29176828765167711394361186194772120007049341047
73 112488327117734153291405922192607016037671474803
74 504822283533595683413812424512854767367606036901
75 1963409798467993508150285843018469550226402408788
76 7569728892975929707903567667790952016372035922782
77 33971238831700709192202094270641364720386667681652
78 132124641429919990067500079430580960919783754460375
79 509393258887818179726303809693600234798682807295347
80 2286042248444126058287330252808264520632501402932035
81 8891124456343111365809535321738611246384936587862727
82 34278835598851156338316235524118500556537209752038914
83 153835695786372911986639418058645062938764070553525714
84 598314540352796327802393244234075971909647194407236401
85 2306741500037314277292541441260464795308583690539970441
86 10352136455782850843740721445703105923375266829978705346
87 40262656424651000616982769123590425813674017359908173598
88 155228620087212266319555882695560734767342463592464142653
89 696631094977204257420423781320144890237777566194135199137
90 2709413515921916828007628508083917346671057111880004907048
91 10445871153844725203019920223218750591184253239601187049664
92 46878717699322765200606416866551107909376734083063814291625
93 182325813848634818063459761678841016143710680737633631596407
94 702938827275017818521712634053982194139474079931282406625710
95 3154631179961675041015137265769187414757040044643723318907762
96 12269335116387467599639282395612218044542031052517196393214208
97 47303186839592796963616519769759959973516032890465480151410768
98 212286051539272884360850209146034606305103760045691999238072979
99 825646029055978379445596479864158125387728691690553424569434836
100 3183195177679106001894970723741570760744908010241939319979852419
101 14285463214986067121727577750398062363600714996043464683423273116
102 55560579186237994216829115822266604942327379171992865607051040547
103 214208221817441689109558889675271126593374265111010340126691543858
104 961318267437280326041204545667441034751954402403134270457753342301
105 3738863690825341982625562672102740241005479109802072274251110579155
106 14414812706414617742427998418967323382585526683847505694668134730471
107 64690433722820840124602363307654697878053437412169591762341338145882
108 251601079458100996159433574237000119375946988946231034799577995609631
109 970022642446149530312944094961985781820617311025846629887926120776865
110 4353243204670713196341601653280446406156335381873547225793648223780187
111 16931107528692285406303812322211568171311826503711944351072005842433694
112 65276181246500522069488378973553163575942887714432110326309634904781816
113 292944803557987281919273985678531105240807510196529647425393033781940608
114 1139352830940018745285446413095355689712600096338868070646637152512740397
115 4392660183045856220019472850959237647612486532278047576787306577353264324
116 19713269830538023135903766539521534070552761872718633964448421147463703291
117 76670995749757793104335959359968991669965209129306096577343980480090272276
118 295597308470785945680500739445538108658972172040540056482400082824786571961
119 1326574162407630697231081388260699480206535280577043930574841579735550916341
120 5159456692980206924383586810802520264232582585799727139447473108824577025897
121 19891766067500838123421052593236450253131324401674690900694998087410196238315
122 89269767192117135898458197216259803529526218218254569475111279213796308220346
123 347197699813654063318258554537393761992627706509453495083808819934953433863109
124 1338585792039728662889393059157760214821995203664263103949527835975296675901769
125 6007271632723133628990277887338034465387651718462016785270657113140832956161190
126 23364135010553308294260153993273562232474598881724015195692135195350200344096793
127 90078071327115197269273618827525567124309886732084844532244095606114422297392374
128 404250101735526310389172602840722884084746097243724037342161081464678759448424125
129 1572253517475335570538675758801546579609415305486087745970611193681127352236572078
130 6061665215831034650614457153056868062005118813765582841368208167652389863927927567
131 27203388617055924063117742400474147954319338937035366685067912513230499349569749466
132 105802381389124872664038181607116058266044199868758551830377097243898640642115642748
133 407910434220801782073457220948869235829860046885323384476021189511723088906388465587
134 1830610181849048014688621422894555870525777306494460957579434038340993549805571093933
135 7119808468029358394853615032610817690888163323560414841813543395821742795623096206679
136 27449705059864713082205348087145414299569005455933105662976032909511832158039328261261
137 123188095610571036153895612320930493016027575416006951340382972752831933865041217279945
138 479116556318202272341094726644554125020317330700823464443383544531701222225417702882896
139 1847185667885368655404789777965776717843063193307638003173165100113742037263065300519520
140 8289753356900396824075188514185480744346977578575634772812547952712437270109750610842700
141 32241411488664576996383835204931680113546291536241515379103756210353478313978666148950780
142 124303517440341204350368598351841374522894428934135883900478990550512629877814269868100538
143 557846197537486625388531165486694938312118013847402915617121080099912324524655997181737724
144 2169636179491591244880689018828424625198891895880761539187781051706119086881532728779958117
145 8364813952746671062907227025048869985458039301573153352516827114108210340665358624067305803
146 37539401561084538741472637907665435771226299627983154852007885781467455052082227459165386178
147 146002328496501045774629675485381349067097070493150820502861049960706803814203865636123716713
148 562897284846723358781594170510154009240600666316684499518878810143073011488784943994105874853
149 2526156269927176901453393580610403769969553367888714220434549144212019127655075746793347407873
150 9825002056978658262031862822291170780850693886940513017805989358502325785160618463557582357617
151 37879306709956318854056703384308307749082145675086980064443774082912693909414243550120146617150
152 169993799440526376810838487187559760974553416519846568136193332764993238590482093270547357718579
153 661158396675490207085125411537271651473238402629895594027605768072929217337960630326039315152404
154 2549029663942416258094261622499482733700862129084914142907404687936844498732972060734156840880353
155 11439471180877881186586243546678776019136259715906048707528099181524793684500820516961058053120197
156 44491637045919286086882996347616234794364404320906355040495671375246212270366916612276095309408073
157 171533029297776192753901407498403171196476678382027707264469651847045638321622467438764109422687034
158 769801612345975457430274884916265296465672114864403259736098861012518545178145371695910116474742656
159 2993996260169102147577590520589192046246315111190979505118574265611909485507135733448860064712295164
160 11543051285862335808554031445485993710821891827347010859464347753985874512645883748290698279643074936
161 51802615086004957504572181004167818999200897350744591977430225082478726639186128932514355723593951259
162 201476371765213288088478498193328129475762050552679098442679070512532485371289690747421736785780148233
163 776771876142547172362845125642587892129893500465446727350361183729834133756639048796546860154176051562
164 3485977278705316386666622958985601870515624264654648089859615888584530720629022560805951028253670412443
165 13558042446379589045809211568183999054496407753532083020986091900674555941798246882928460483339287127323
166 52271668263746860215403811597841838797886252135164872481632143465111194373194097876879644892952234629859
167 234583477445576465037714517120247484405263207003846390536463162400876572142048979711206034906766362354505
168 912367606024007728233541165615592574506573795152028014993537323660317191048528973309878067338637688682049
169 3517541490616203904521666180472855109776038350075567937130411960542157500493237211418594386884991753469663
170 15785934184544390485869892402700362095009191890248246223171264003338598611812992957467172959502689096394307
171 61396374278519764412194475594642480784877674569757758934020748857963331674116597817618562555944773324319338
172 236707542521420869372143448080583725138615115243032436634411852973608698873767444461985559343858738510963788
173 1062290152709415589105008578427874522443505430586577423689283151556103109908759265495791003737340540678487049
174 4131574542607000015830691126769967736235013765298245528176835724173174504477612023226479307152932347924380544
175 15928869875736657517938838953295745782291817098131375634130370843161834343923939482421307603774857465372598623
176 71485181386872912597884361244235125284261663078980085382106641726927253422676106119219137820792115395184651024
177 278027952003842469542214923185832890881220118315496960354061622831789252862405846073631112452739912448668001155
178 1071908790127334201635366528925774482781145318078435775358568102022676083045618104921762401387165099214557714408
179 4810485294324265045844706482661675757070808752230167386134509075385253616136095647181827712868308097397825278539
180 18709463256271145690067386736585664448806582749072710151940731465899791798929407361162678107970236541423505438250
181 72132452792675505887478058808471934264861228170784171235306934082674055395938837819732967863046574190817634111803
182 323714206468523217408092780431730770290663233038684442973098385642696892947795240504061633273111931227964626501665
183 1259024543449222467839621834630198873037090159610932818056161802774119412578486440804658283886990891750786646182632
184 4854042427685917913884912825729363733286421558144939024472189008020941158968309804739924909059874862234493150199798
185 21783849457597351904129715989842750510895869704556132206795118867137137204077894633758915305779993208972832116128891
186 84724119516160132322764245046231205244500433637625127025573996234477431262940067325363867511473835906295110639297457
187 326645316741087048404123048304671889466806739125959438508821326369171185832929205542135051552001967513064338336633882
188 1465910632616633688074777712751221195935989554873304470428137348120957605241062351737054964668976634890393113012986450
189 5701379266303467564939154312432311977783914072091371897774904743351663488638639660982254489969212519819308116983379429
190 21981094013583053631900028457000898229213913851432162229755843933238651471550962191253685221313633981992983377165624954
191 98646200571729037698980845217327863865161126351117227155382765410392014426824571044850344556065892477475887516537289330
192 383665545583332738407234402627622606185875340485508418963132830527805013117737351979425594683724704168712138236585694303
193 1479183901531203116751680663658704224607363059648456183878283803585895497581657019565187819593348272592895630588972013976
194 6638244290423039421036076775744224116355830014058597877023722661175953628238806943162714738847931851136241004752764401432
195 25818182582193680418736722089828189727784274968150078689950576285660054609475799681801916146354270246431431725426099722754
196 99539404781082457705407622171179514989773999411848221343416554777431358757277633817559249076940533854735304283497222849182
197 446710435920864204432881690987610391479664186292669837831156207588100774701186465586990573457422462358005515718503623051747
198 1737394873011100933191161611113782619829041690687378211930043029913033877953256336706179211176144990706889214077760885416619
199 6698351093407415513696705108218112489383257140586172307013258938188822717410690264345548902832949545591306791766215991338429
200 30060691476584943065732906966144630081962204132235652811757904156835096205693813115905497711611782225575212052627271412056261
201 116915314823402441871076118497905652519670932298272936895274762096438608770879924750863665356891439884992601625102325588150426
202 450755230747366294220489247208798258686274593061627024962391151355330212459484645968995363599169200825475022235583446685248034
203 2022887981534663529549369085751391838540878181525075701111468733633272533425223805985487923170881739193306365206066070755254936
204 7867636225128867784641676331703436028665472645640305252579302382629284025314336470245823572450660903348892620018714193000939829
205 30332879721112783192878214904329731893021122710008966870788697940230308596724911236840550124027666083390112402287005515037420559
206 136127134301777782353061785469462064786331815464249417583082453095271535368426121350183459462947735672396915811896982292833542111
207 529440474624371625904304229498383602256589738093625471444358063327431480234975675169747174211138602721056015044900112906506860003
208 2041204470661311450351500655244662796533109298998740854149335523570218204125188429463441180887686602130519809298946870719795467056
209 9160466057619271706761938159366734905331522966387284369097267697016094516330637042701897101380546519215018583752720688363504310104
210 35627882142693831690024201622644579500953351988485660482939989538571184663640970653427418138400711784237211346472549177321241476953