1 39
2 171
3 753
4 3333
5 14823
6 66219
7 297057
8 1337733
9 6045495
10 27408747
11 124625745
12 568146309
13 2596130823
14 11887635627
15 54533628609
16 250576195845
17 1153020767319
18 5312272049259
19 24501992068785
20 113120150702085
21 522688044131367
22 2416918489098411
23 11182961530654497
24 51771495357380229
25 239790441091352439
26 1111098550717022571
27 5150254727260036113
28 23880271365662766213
29 110755676862317389383
30 513798830417802720939
31 2384003587744342510977
32 11063575784175496043013
33 51350973667713883050135
34 238373261094497505710187
35 1106660521665593613513585
36 5138220095083714737274629
37 23858694845883030853998183
38 110792771270988831885252267
39 514520496030426677132746209
40 2389553603569962232305712005
41 11098149124912285073096968119
42 51546750200523651439208534379
43 239423419737489958775739145425
44 1112101815794164780619038599045
45 5165749067359664963597197489287
46 23995587896703298055421208381611
47 111464743508420762549177636503617
48 517786316601907246109779013196549
49 2405301812445348479073868330446039
50 11173615461636944482573687833969771
51 51906564332083138679311866217601073
52 241131891906040649412150567933849093
53 1120186413391601058675266028634341543
54 5203897940369282362892428451323481259
55 24175177445990957347415162423135220897
56 112308509382427775357616537174264412293
57 521743992977108368989826044477475651575
58 2423839192493414384100611423476745202027
59 11260339518655772971645754363515605198225
60 52311878731106496351980173869197446140549
61 243024545796405949575239247146155759123143
62 1129017868642993868366422664507492010779307
63 5245081309017395646229509016729541863947009
64 24367123630223373486169706529485069661967365
65 113202717600844918067976963044306608935076119
66 525908157905646741468855411270392463507669099
67 2443224450871509515033106292233332955961754865
68 11350556942988529464354006434819882314873427205
69 52731639787710851121775404744281020529392575207
70 244977184632377811757203878794789698670244989611
71 1138099476502919075902302691464825734701375312737
72 5287312734349910840913466250454967548545106734469
73 24563482464672804999491348469059529453200034934839
74 114115600452798570153228094198983748678097388177771
75 530151778769443166141475628488636495950637370455633
76 2462949634693090257145943621693588881351432498115973
77 11442236748108378055489628672808631619316005510871303
78 53157727388623533107322054758588759545551773165995179
79 246957345767262267051459941861874798737088923709242817
80 1147301469108691669350617278959640936372746272385549573
81 5330073529231641485848094330369689992853192892872297815
82 24762180986232992980609210714139690185134774517455324267
83 115038874380548304496641052070795860337513733263676127665
84 534441759872577829395031545318114630379119482668022232069
85 2482882540198698760936608157054894576423660034706924305703
86 11534850950679498651397762542454116092410562203806991896747
87 53588033464381971366265815754101923681227483387249652415009
88 248956614873837903330716315096253145331398638032023232993925
89 1156590272545583615067501765457250761686305073776256479795319
90 5373229785432192520845512238357492120007528495146753980461419
91 24962685361878898330917979174760639314161478345698418810425105
92 115970412413865680495542153113950707812958295443364470979858565
93 538769632181313455412257348779427445979476803111075275537805127
94 2502989471727707016884995049656932694497418843976483055839178411
95 11628265606498193048774109025755496264490652766047512212963657857
96 54022026133349591705740848375150715735705055519352914671346281989
97 250972882521587739809243429070501082113292932068487861932172562839
98 1165957533161178909714027095377983397168289901603744858174314942571
99 5416748478908595559723162004605544521045050429707381684220120839793
100 25164865309914385773792022648084559019813119531988515974308801710853
101 116909701855569196997366749980268592618899821850467227601517063458663
102 543133384068763414202959761361782939441087415731398532935480635350699
103 2523262564708735123372406069373757103245244207411252112972417637312737
104 11722450102509126238372370657523655501801019392576229244399888077438853
105 54459586870034292332702169221989006398926931455486774091331907710236855
106 253005692851150876082307662395619444429059269051468187197787705027436907
107 1175401512268651693472864651388814606224811810779502683462188183057149905
108 5460623048643840650720491569303595995433600811101093745030282406577677189
109 25368696415444442677629000137626744749397541720057596828860360412549225863
110 117856653543961792639991234883401434779845781486792523743942953818198204587
111 547532698367190498502106978446420644551394999800378306235995556303513574209
112 2543700733880687371565421772435625567280394338434032479270381725840941223685
113 11817400949744480980316088641080718941716870332225831568167796128963474869719
114 54900705677100626030152942345625571424473096260559690639995459920133400159339
115 255055024263558507038329325161727718346100723704333324982537748974450733284145
116 1184922208909226146150853287107720690950053094260680642722347459286309965765125
117 5504853887722341065346709761611798332007438190802395629325843418581019391515047
118 25574182094796086538352633458553285053555606616578316779425777390232716777764011
119 118811289711067544703503601322180253820947519321067223341502085168872762543234977
120 551967703803523139845284058476907744887268010263390921047571454254984549536767109
121 2564304679046753999156494049124279238783159051534313663587935198161737881898914039
122 11913121806395420638821216416928270180879418046997620654987027657952630760694520171
123 55345401177913285443391899995087638404207060582874196560682206236458639026429073553
124 257120969791604767252581457951142244016826141433612740007571067960344057739616857733
125 1194520081343220379590702366669859410709364327327565916911855530713358585445022663623
126 5549443229319941637121357180052974452605690052989071356468233887384892264628013275819
127 25781333139598410955260749178301916353421870471450861051800896384281347813363409286657
128 119773662159509401804419921685688350014988621154818169777377864169686880041402829744133
129 556438647709456572371513348006946194094156372473815308267992453713218811581962157916695
130 2585075575926849424051518812001998006317336459120475926416416638888444878357099565219947
131 12009618241277747129929437911697423327134795376946390366518896842799471915794454511912945
132 55793699670659455658307598561470058205823112577319152189521848992287366168729795852443909
133 259203653317542739488759869895669986318024523208804431634432133315244455904225263382043623
134 1204195711926436026792926922925880053942878177641929790213446267508626224050781306831622827
135 5594393806235519133089845892025689910938829268493150884185690219063383471626564480457088609
136 25990162355029971842545598699421038750436923560094466621097534675111993389501655694261088645
137 120743830816060793688681669923923780513976069858641613991804949342968447296258531626167083319
138 560945810238270485959282425594608461424862601365987035249943361338531062647027955218457450859
139 2606014733037013907610850511352806079711968820044421700652912133148314765650842862276354459985
140 12106896361405865419151952519005453273004823904293842779072373975669992943240277100856883818885
141 56245629638906496722763174397321845610684645357381415701091813738369478840696924134640973160967
142 261303207616531556441799806295270199379870826262698309072958702625466145275641676418672042122411
143 1213949719289597609108653752968912162824008333604101955120607554696886021957190072388761080060097
144 5639708499634992678452674449144922563325530183129160634603295538583594540985815696051660414957829
145 26200683154916793831907299129020279997333683213027579951382961666103644299135354510335324773412439
146 121721858112604274526069780157651300701549473320292327899773560670879793096780951165345879832126571
147 565489481891295964252331259194207694887151542595430156214970437244687834393658212335787891623156913
148 2627123501807510619196855341955951290009064989043310027606111669242821633301489079412782797886660613
149 12204962452521986123981699004231094678120956178762380255256994941711073702132984460952869234006726183
150 56701220313982699371266497478090898316203986061390849808596862586595654371420619107227322800049338539
151 263419768607385647928007628666251540233950678298696134819160626419607417244018285912477888783667340577
152 1223782735347046258109816174064057507623502133446339467978441858430582946698082425374433483060616609413
153 5685390247112564249359232250114099258152210416950975793475284372950619296955374256846527436696665385335
154 26412909194100284864310156194085027983304747461221039646252603306972087061639703093954849548381299073387
155 122707807516174388575493436212428243418977218668049558239100827306251650272320770308140737913266343264785
156 570069957640740634375604672174951392471029507345111240989819362983968638813785531161554529936813873540229
157 2648403253086454605151700832309023639521875246541593195055212909206812612230437798159148452041472936998983
158 12303822885167915931424824685648682093023891752829704728704841627187888789996441236475289872194007020791467
159 57160501299530529971919230599072732720754401729455591402043132842006922695210412141794734741771141502862209
160 265553473852023877405010713891440710882462118090359451402519566672131075944964307482269328171149365508620805
161 1233695399300279138428037817115795976573603021205996466249137706904703947042021807177119595259842000282260119
162 5731442018731556341496132489148765778467763813719831764935829694395844516709113514445918678952540552611663979
163 26626854272724535403544439723987490001695725816996386641417612565340031910787052932477562755188586031120480625
164 123701743146682701127769341627576413174601640703141322592185462012717829204573686085898124072007557061625091845
165 574687535403263972678123426738988746033155524239539573219824776419572084595848438391625652611178351457094518887
166 2669855371046542241921452696065566716975074154971522752363175854407164514177884952826598854891065537482184189611
167 12403484090369713877022784921386763079274351736220471695941459197650265063222165690490879866319115046175743669217
168 57623502474513494199065913201373872361120983584259502908172490156874116806314639876481745985634928164652420662149
169 267704462168743166288173669280176258254700406243551618189782841432653514458494345601553343364238143267148487322039
170 1243688356096833339193259063566908568391738242518393747360722849050061416427198458132273490704821699442597505937771
171 5777866810886843621411023849476490721489348855969864907520535971893506241781385493720213510075858595092020664369873
172 26842532311810997566317738938079999283765788820097181126197496640305409347195571846823512581073328948776615889903493
173 124703729679797013381879492698642712070063916522948480243484331299226956637280181858638043129142609460705488411166343
174 579342515654191015235973049200383817213683891250686108417060762407123256683322394935756119358277296210443652748146859
175 2691481251654434977127538121263755289393450749365992450656819832683370705015589933161872243214484499309058481961170497
176 12503952553573432458370101418121340146528948410393638432910956774583639823594166148826491876508559830208234509029458693
177 58090253969229512781471139178137296603552520846382972303744267222899820343350791320278522417980852596122791973762690775
178 269872873537528260567427337534355887450822428443554569394229861721410796579895091429541318030661728984566585389184517227
179 1253762256057361228879852673941606162002049275620734254010231938578585030292470450486791850293440030164437573346207653425
180 5824667644840268290284612333448575199913072385043068962311936099575542042680917919466955398933147533362661473025110214149
181 27059957347526111220029685855935450843868069355952351563631715254425801388686486402252853321282519126948804306029968011943
182 125713832324597067239979294425352855208050022534610104950875769477981344191130312859110904180607954719902584418758819470507
183 584035201340853872576033091274279078295158410028983441732050624321408830963947164609996675480993118708534281695379649039009
184 2713282302336755771848177672393420098530200155010507950731439408304403556562645412884497409644651308786155004446812923052165
185 12605234813367781024417239659477498507907941639291957603924347916521137519676286408836691645737004470439463360509462113264119
186 58560786160474176690399210439414177842829030178851256171101463532354947950528534927875106734743651324793280445922573117966699
187 272058849081971190943591435873384900957466598259888505109017912444411953169684811153509893567632336777199359827395822394674065
188 1263917754809191858280534875360964913608060094082538219400732098636427651764492098259662461240547173350008672496059583264656005
189 5871847566482219263692799811260745462303466613135540114735406364925806447503691821947169792728233192798958336861260097570884807
190 27279143530354605660572347879912801010033352502892662004365518687799948669054919564359627622887164247515161634512556329390461611
191 126732116820857692557205966988581138107025032923388815910555081574726973713717457650447864142743716393534730626951354367526318337
192 588765897874465035705893615734653746178125081491879439850864033277306779641981405003541716531677797616993243724612481487283928069
193 2735259941960315014476603180466721561913274993896268967917309981493404194828865255800195966923108096849812512032381569167743746839
194 12707337461464182340949736835320300137706273496695053234350586440445521738720554289550151050760128809055171160315674041596943089771
195 59035129671735783110931329947679175842640112075006376013669293364822238021285409130956160237700491641989887701409082155747468872433
196 274262531071328114281384822556668846207980041216260088447789003414865271228969684213894966638644961456004126382780315875206565850373
197 1274155513300489545717574449109677882057043590794657180592404176290886814690400503534127837409931754593502417020136370477772114384103
198 5919409646415821482751416940268577945640926845645799782753944845555979135291173223920914210124663638116087040768037871575521932548779
199 27500105125564270396306249813042784943890087590240733852956836431687921236606543034856912195004456757741115388289166365890659183192417
200 127758649441502609346070684891534631673104128638994587480744558345784999357782286325473878779495845711297762572087202150910222969795973
201 593534913142695501823567228279497913766570768291077562364470255007665269162879152463600201179412864182354556039721999991796951186281015
202 2757415600895258848333943924889519679055531422938802055430600744385862106812584981059358238961803438119072150221172375581854800684591467
203 12810267143008997950812329212784268973401581852058473082937757939837828363089863430542376751008110122046394822387946578950555364417526865
204 59513315374721272556274555939356420994291897098770427194530610781594436286200752861004154487408481910634965953751667749138767092205153669
205 276484062927910100909628840649981635151448235638137642812886824102233376287686778518270039268620782441047729136315967959770659391998282503
206 1284476197835796288635713547434808380604972240596383911978943557379085398223806079786597784800558673225570537823100703991954638564308939947
207 5967356980126883726585238779756428735939448096290036812929652416324516058616111483223221914063497431143324232367678035468953331312032003009
208 27722856514014796849502088033599141317833566814909651933956311195441217776567171486340763638877267307921604117605323516338968436456260414725
209 128793496996439330886780037562741856408196042380350129959817685462762008671842249651385050810585967779802771466185565221711898521821959999319
210 598342557527799683331690290708068869302458593293495122781953609165466045575971430089971816210521298061721427412203179635661158524899910567019