1 1
2 23
3 83
4 464
5 2280
6 11423
7 57453
8 288496
9 1447883
10 7274348
11 36527122
12 183441729
13 921291768
14 4626743261
15 23236097303
16 116694404423
17 586051094416
18 2943215292116
19 14781150469720
20 74232557467951
21 372804116464754
22 1872263308851693
23 9402712649204844
24 47221459537606790
25 237151373125979043
26 1191000333038980947
27 5981334934451871333
28 30038923229145998908
29 150858783056560767639
30 757629434584949551671
31 3804898518386926115558
32 19108619695918614854477
33 95965594065091793682976
34 481949789720988089515825
35 2420404959460467462524571
36 12155540458182509963667205
37 61046463837849108747910719
38 306582069298044926676757470
39 1539688940291701886794096579
40 7732487546596345654584689985
41 38833404653109912879576603195
42 195025637980622236152389212531
43 979440247629772684152751511021
44 4918856867282146255305523047755
45 24703041292575602960020177509522
46 124061395882795111433330818971531
47 623050002876098245215640431976968
48 3129025780514699566677080276121159
49 15714312318320710639155711373369824
50 78919008330160334156593761152107699
51 396339957463788390059488338054954738
52 1990462946838177156458314535754839160
53 9996324287080499698170610877936679768
54 50202642260287900309320364322190260921
55 252123202242623361545203371100299985222
56 1266190508051362972495177392110480405964
57 6358948277741368974429722455623936470500
58 31935339067752377043932550764815591904257
59 160382792378137853540204221245839016742083
60 805460059041084234377569641450625919389048
61 4045109185908535597704472454241274922535287
62 20314984141363848854019777599427059678790785
63 102024089263531747749251948589531661367016132
64 512376220312141002829969656653634792226498084
65 2573209847168869756059676308987894359707910862
66 12922943444824698384618449752216069574417942794
67 64900446211908934834057776165338786225057225583
68 325937193526271144775888718209675773440255716588
69 1636892507285847943024363068662478777214202279315
70 8220654572803713347316770089978700442554815269805
71 41285033259399825058975743210380957107182992475840
72 207337987034338247488530663126403914499631104100258
73 1041274221516186370111870185918258004433826420945723
74 5229393898835198685571030516295790880836164852038110
75 26262592489186772960417410419362920071828729560254148
76 131893633869638196027271142341306635965361350693081094
77 662384365233580212015131657387762363058446353718883110
78 3326567283297011120083586220500359966060376078880509689
79 16706387516256932635401889200775081802195779318530197435
80 83901319310373875812649074505583806703733359532583461097
81 421361672304755764953982475393502158142506877833083001926
82 2116124756401869428186559231702090685030199334649008964148
83 10627411743842962138274372053705402550076252311513430673531
84 53372033020024232027462841935376400314568086791627926399915
85 268040231935201983872558120906740926709969380019875971698929
86 1346127585376440547883460149387603245985995672021917414499103
87 6760401089898574685720347869282331275505839037584121253282367
88 33951479334346397044909713249469266990727582445372614993888696
89 170508070994918483818423624694596071741063634362407121452991256
90 856310324157127008280845338762068184998440353796881968399045770
91 4300484821506994340309222010881409085644628493647580908865630486
92 21597508728177488419659068557280801003702767852860834353891913256
93 108465069084989014828592189044835335393048709046635570597043127532
94 544723530833095519971168432461840339070067803244644676083040057982
95 2735661605588184163349994075536476745727412899896334167481960375009
96 13738794079344422468272965228703886254866504899330274551963960304895
97 68997738013012022431940893458344550917270327012067737195601548696376
98 346514244512165450733156163192439223719780971759078320661753205164950
99 1740232725124885064110775933730766193143069671109866700516660743224599
100 8739640535872002541902838031799731255821007110708403595983559552843199
101 43891437963146957086152252780636090044373017748736801486136498400271318
102 220427638707289743670306942181877523485120317315208675203764266688625179
103 1107011894822589693325564048438634093646091350901081114083304211242803270
104 5559535739100456076332884375808628744380085283849144597934877970096155808
105 27920601195788105632626691772710483171541254981124210077042098314515444635
106 140220336322611453465607484471287767267074330612333147382282180868468848248
107 704201982634682424854876579750030647941735757043917543322038926973484764903
108 3536579966586846319720914349423981966311726601084502595478832603191843418969
109 17761094357145340435248521378510993214700851212646905241873603128592656226701
110 89198173304099533002996962662002723259870144666046466327730519233001371591956
111 447963056825230257114575954036870884575517610402643738199146854360248341757040
112 2249719841190757565726615098592184388396799381130203565366513129131377229143824
113 11298340983109184359723406569535102217168323863095256461778933708409521734808789
114 56741513602440037124114957370594425197724396027429349938361983866885120452084118
115 284962134769089607241916883669264080994941917749754129807415623607651551712080147
116 1431111246363805555151593461531753098390579283774332337659283321637401679678760654
117 7187198401389587302526802263580976623595540563028245589320770646369170503019869744
118 36094902469801088576956262884963002339981229277404958382463230075972623678944140017
119 181272578206907249297244850718368907535772771771855464803630502447823219824804141933
120 910370865727411624204633374015539575437386340052939215110961465216345838511632582615
121 4571982819261833059150586333495407467550827431536227108353651331129936628776076649348
122 22961001594579017852857186122879537900033453364191945706084641584713640687980979952401
123 115312680530015685655865894376562121379586861485564673892398056670478752157867793427819
124 579112990182310678115380335858866151833483374872321511971499150797500422084322658656402
125 2908369260487361286896078500683566230158836335097305242917046294186616828443513491370507
126 14606150956283925672927797083191893975951176585503489651733142290872661154671305989793330
127 73353699840027907206525253486799924303860333182342734040787634614377778619552918011055969
128 368390364876105333403901082930578976774428745396317515168553494284782268866691537952853483
129 1850097012550340515695908983552085339719516488259211256518234415749337249503555632639751729
130 9291391095418167718981335180484932628238176879448783123407430976940498189847915127478158781
131 46662390081377967678651072531957074772991208195779984200974487418679115876063108485754543304
132 234343665630478552250111018867531217615859291600797185560494495897588815354464826316961877303
133 1176899715710143172002110554952107864041754838412774306490535671807300549691349811167637725509
134 5910520077904216771633229872842593187107120028577947083305335381136435049341176019326527119983
135 29683283227092537607496767269724951055958568812708636034902892433276581239264732423303632732635
136 149072719748245450408714656407825629185441516997824053841443931311978192651068401038211209293827
137 748659627815559162325992120870151942704543106169347475009504132314187268707795492616924337160559
138 3759851160343027225869270811100444506551181203679117715608830632856209642598415745060115007331088
139 18882386898810431758998623733942547353595812486322397259280119410536876992164491960703258559212625
140 94829428025506934916534005964494851870788963084816397490939499053641644337189565871191582099060774
141 476243838654281818704954936263111780943461542773533720532926184026303445810761551262677498091320657
142 2391749044348969669673943198334534760430184009673245369984908957977928482776437727714143759230537434
143 12011627294346683666751932730624457852781821557928088914162892110039462628575650702053574738726387799
144 60323716068450150137947094843449878827211752940050431351603390270311513432534595957267037027958000106
145 302952350346374492426370529020666633621252931489573819957662957435351418131533147269602097060000275628
146 1521460091686796306387551402148664634538540795423730316184700163938908160621992524240485165278072877840
147 7640940259908754029850933512656289902405065129509465854125376905806534479160234406663321663754518635625
148 38373644089978026615639572043516738160686995223780792748443365120118951788610738670741568692331513161932
149 192716669762562722867641307251007480413312836923158748324034291684689501892388772569105334560773686784122
150 967844354768286592162277531121104518822950526523354746326986324869334228177007890706503661983604612708366
151 4860621015353438893503231325288717740688185636620968968905888670134486130471106526077605274135724286559571
152 24410574426041625917443809125420891578884703960428457603102895571727608359021363646204301094343268380781351
153 122592595046414756004739129474812969311502051307299346239157439174989907648501153134941091477970663642210160
154 615673523199892264457884991108839546392372442923848039154683336717096698650827559512639250901495986653826269
155 3091980286622163172444415014191042112072450054559592801322310710501746363226596979960072026490975658316215137
156 15528265765224557362066708935218248226871107270506831841248792469390591479417040755272512935854165759191591236
157 77984662036401425906696661495393596048239234725915378683111482137115011430103582890068702289764312874266547010
158 391647567402630840278695526884487305463512742727822401820367988117415192844510984666628537134696205769294484628
159 1966897246804767875445758666965834093595412559003269780467128274548362544364564792482864753898797955960300401996
160 9877974744347125437004190760125659916422474030173551544524564463311867878756130723226914173474911715022820141815
161 49608277813429054847097461465067423180075121519404353401107726224072608435652016335549294167536679579286283420206
162 249138238485850008685138557282503323812200492204890521349100009801530799958054995170419010446955884302621191564449
163 1251199691093284539538829658867318344810249477184195266498636318131302315723515885628159911340428805380038067475525
164 6283662742846455616798541693118039229201162710657057157922265346759097356329845997926767728560241290997554350432568
165 31557246814323932382266174537017078400069911553542572802423002667102687157241433884570573581954240743924477393251244
166 158483971412036730073488127089612988194085242071846534245558191577151945966675119998146136511761697562511367486135225
167 795923970881088219307262508854147260534351153843880883879414899415410049134668489336813362414064656680657302657364604
168 3997217900200890187493227999455624729800737991052066108041800635558569373941547121440954927417250156687020537084566254
169 20074468826462200547821419471520058977586942481309009350308095053914477131920110345276072055385412921180622256201311172
170 100816194845006997233913313145086101431773189679790188167261954419470875865534551353923725030292998340078595527274584878
171 506310041420789056573565300618490357693069766898583469012415730214723484192124889462761995497934464380003554443407075509
172 2542744828225552316707701689436736490705333334337450183832003954958635999721097690693412076507433398812462996997065224653
173 12769944762154816812315716381461919163032778949400957820651837470366147553876659544458315890056620153354126846730186317999
174 64132069965622246060082712709822361748172887593436666712923355061204176200519857009173857594384865911993300800131547735422
175 322078323335006123467522261606440849856315144848243326401366112497569390679992440756936812200280428963037782773178611662416
176 1617512835900902750555052672400832563230991178171461814678697694511764378841908722729617462108086396268004821109357622549083
177 8123327727283329832965510406841718974765340265913755065028858987436711457110901425347958906764990247275122519399619875473977
178 40796247114846972739490518407079241198410969812456641272949987262537377258035011084280749803565446555931982552501012875884871
179 204883249147484556558564042006920162350245637196094137707244287673481416633974964434692480380716122832357689051293855872850185
180 1028946257312807928333029388837240958866830355656189799880394844843140478530282695542216961418447585503296139059494367683081459
181 5167481503946237327582334768074859569900504383712301968642792350817928085405639692909529628202193262130031814675063167954194870
182 25951661618716186532184154677269462547113166060649225813696719036016392326896894761094062901373227394541749500449503386976555796
183 130332104770578360497992882385877002662309323039849468161822531194521994341822404585259398811765943853050180340905912366460369164
184 654542194002656108878979429232476245088601097856622960042034434478686867168254531909838592870042998400275243007763752770747230322
185 3287183035093015860677848361480538565950530175661563982209270133390121561432993668661991939881535825961218556765228614337515069310
186 16508595481255533720999051303262426103968747954690529677444293525609155772800556496099019631388825235984540692836755346983923685796
187 82907985912022349360247205770255610133554573774733915460420523707963823970209352656416212224731766428230306360204797515960221543422
188 416373042503390843110964467617322595918349395264612038206497387682022939598676070797094657224173707543843277621222492429158717769547
189 2091071307744685277375924938713117870493360693840085458180893774211142011056963377332906875863610576565657675462351353487774192867343
190 10501590563556859078047099337539266198183182031540868573610156626946372640310870077330606522528275197862455891499535250269186114317064
191 52740145185929644340225323666258678727421074894957621740291284932577026479328425545859572983180918438896444938312701551015884262215750
192 264866821592294480039186022325147163572288724453801075432462870998938416995545089873037351711411585430448868314743565015295324328725631
193 1330190368894179779088189776764078464050999450412610413552071429423988986780609307350992348122819372620648663781378429050931362361217509
194 6680362632290936024186076534432780157788547377599578869732544490779007285795744522820280613347061623879536662514109043222746040778370360
195 33549517379237092531671124327381302066648737236237199754852579142992904189345983271417746252595181750289359192125505446004365740740222605
196 168489373756306599426870378646374998828390413178554631593380821582723444774015045160238700330642787157724222881742949294343604208231580400
197 846172204145069884532131861639260082550154047831418387557558076239142465539855753584144982774911490580175133925507962639201954498017294554
198 4249570065488628405200824852676829776512262993790424794954794612207111098809379816320410336081709922777279642163507375855749955077864279433
199 21341809212160048351604967943661881811630582474876990168263428850107977155724604332497877206138177482564624826310077590544348472676861398882
200 107180917935016530363942744459828707441117592117281733997453200208801924350774075155093686078943226178830927845763230096410346554068905421465
201 538274382232191712641382856457291025838879140735444992473826901393983062856749453057130614455855615315543042085361057520943966605111136410359
202 2703273270556571476689675614984825324601355119311070098813103740280386770752548921907942953505859142188257620245296262598609549848927312137239
203 13576136291311289184363650662765329274097701561690902830890097647692108215215053580364808722218883237997497980101075469595986782652958537999350
204 68180852675065265455550818683801739319999842367579850412001055759775618666699596597805401819065366901747712845675094840477763836663067571536160
205 342411756316417587450993259932614346272519308144722506006660750238734105210025837954957522565405732157962397180751489174122230803846891367709384
206 1719629577272392291757695847288683501493694305520836550599904145020343257524534302830860037643053342314486564041407850085200920695696792332722311
207 8636169256692783558984240753964164463645555093806980969106838992653888846948622111834549540742258152629242321182337114107041293920250742865468004
208 43371793795584061051063509425911576365864257389012544604127745950849534558309572295111570486530802251753676506603975948377067521220213378789779653
209 217817928428030263850033867912662258582954856978862406599961607326237281333953884889754106114221127283447480646738320711603997176069072110883312448
210 1093905642185109141167499372682484147568436194863558009582687781789505673972784769631637928906234657216462999682251349602355620331499598653412203930