1 5011
2 6674
3 35674
4 188866
5 984604
6 5218112
7 27565870
8 145417326
9 769096658
10 4065302226
11 21466258470
12 113390920642
13 599189709130
14 3165902491146
15 16725123385874
16 88359158741876
17 466828724130952
18 2466405305351084
19 13030532967288458
20 68842654104363260
21 363710948720219606
22 1921572408787373798
23 10152103155517835924
24 53635758063209571774
25 283369521789643518768
26 1497105003976647516754
27 7909541843334060543810
28 41787868141647980375732
29 220774594994807274836216
30 1166401446508509773737224
31 6162359315539550447706108
32 32557118401165948294158812
33 172006512064551100129956884
34 908748754863243120795193254
35 4801122359106619198404444412
36 25365400109676500668517577360
37 134011064545169677811595251756
38 708010335599635698931709885400
39 3740576485449366988356881213808
40 19762299700635587147800901866954
41 104408636073269682242319934163700
42 551614106127853589158855208045614
43 2914300326740364935744100744628302
44 15396898486673724825404040709781458
45 81345248049694725697266860761158074
46 429765084529680009291697986090644958
47 2270544774505626003994753015804396412
48 11995794351065981355906579004429522872
49 63376456490558963361649454035673969724
50 334831951904365175970634559682166030546
51 1768991865818701181201242616463925831728
52 9345978493281774787498265194033920670158
53 49376888432758326175578423763726890217060
54 260869112104726096829997338911569566209270
55 1378229690250883915320460666317970856984356
56 7281494783977815820372131582826322196697200
57 38469760638722417858468638332877074863450618
58 203244323796867895155300563512830551448010474
59 1073785083914769891706695054485644332903690784
60 5673046040834824340464575422572319881027034164
61 29971967261925009121621228268324225652860145632
62 158348586470787269801677945133410672813530709336
63 836590892355199253335198266609353427680091108334
64 4419896235074898226239922755386320887862305897146
65 23351297399177793919304130189249542975431593486324
66 123370111247783912585946332775979479641830950003972
67 651791807928682113071770521541475315532669691516872
68 3443561463843369058135064645431227450033199696509658
69 18193103090618499024625008624673174143667247455086568
70 96118220493864920617982580367702321802184848775840552
71 507813992197476386029280791162628681773744457638645176
72 2682894557832539936413668160677834394629098592933431924
73 14174330205632391660180314727686060425866826932351544104
74 74886147199394833714029455341674969044913018076995653250
75 395640214459024678540477422764493501350191917373029424908
76 2090255476495497422631512683660737924962639735681309732360
77 11043285786793852247442416635727600420622577795308294745534
78 58344141345473384615615566592107014351670924883381583934556
79 308245108843538886371293276881917872499954191915534982340558
80 1628527645361205590704239386124395785680953317571905672457712
81 8603874694575881737605999308636672640121233621775180994638880
82 45456188582874313670009993516109158744936025091267182271950474
83 240155180524010097789277907042741780705258522647191045161194892
84 1268793370728157269585039928976810221673544124050439692196820602
85 6703318304819045110596874748993188280176639314511464810015281272
86 35415125372174899990100176679727049997415369264200990385820402132
87 187106004532888446335197234262518046806573405737315377369548274490
88 988522744571928469468062317072111573516532646752953268320449610992
89 5222586089503372370044824248257527610884592543696706459862055396084
90 27592086891319343245263805743048518926236402852574556810494061732182
91 145775147785168000041764906805825808138680597884779128263274813868488
92 770162612037623299565888436977930796197397099170698428901150635554800
93 4068940817365888421543057376979947788228953019973488388649333858124086
94 21497121668141158098135500813012377435426718895743345259261458028642088
95 113574087399489606359717200253681941464626340413172576671649911404549200
96 600037229530286140929105024079403058978920380007069016075079440554418924
97 3170130485450850374869529261891148565462756223115761478198238320970471338
98 16748506259606341041629096757452588710533952386942232188024924652303378354
99 88486093306086358210203455608956123847632524214117323011096804073867450066
100 467491762382244428954184500336343692045691166435529738346862471782743392662
101 2469863226295520214066465514018949934114229943387961157174741260638927483144
102 13048838177428825787427468751627815961186741854247556099522052787969787867730
103 68939921841789833378068832643746905128549400534910749807065241426101290560910
104 364224979950558081639926725244167987976484474656451834238927334834881620187410
105 1924281787328180886997854052412762416029496419436666574157460128001714443745154
106 10166409776577062832644630095823941973220136658271087779988599639776665452360886
107 53711409849588014884796200177057490189754069612304596018638197850436817404162960
108 283769355301527605054758535015095596551620539919930027156018244012531466460167464
109 1499216781569219376794356543651907727733961628681940224206492586560585516518001050
110 7920696566232318422345037089264004039010862123345289004453258667095255199849556852
111 41846806189467556977820824960527567074889454465115090409016280179008375259594761442
112 221086008486226094309075540484348299671652419868783301028282776638039628458415859234
113 1168046682632473436430099943886217925620923829022476651589488353541943383538690631550
114 6171051086182713357121468711899663464010384709794584845050072602747184407869009385826
115 32603038966259646654054556421389965483754760106160649977991862146845760492011694881622
116 172249124985443796280347738774803811703913753687150910513929703052899824414589688523192
117 910030536998584400861555830101647120965914484533431304419135497682660628843945774067928
118 4807894253976132420615519326483196744966539393207667802660191754236648533505274456159968
119 25401177452414070809756357253858787103877450987915499186667784241668943321972703733379964
120 134200084670213301182782318300337317698621422678162358223808226769186380051261658320645296
121 709008972486856951512827291721957681920871084870700690301474343933320724418549866073878054
122 3745852503015933327234431028220912543338497258859648110500320014478379968091039891321628590
123 19790174058214525647094513624954917125945252048251666663020634334946066503699740355440012486
124 104555902545306724199735887102976250224788903960114753623329520758393935815127094966800684316
125 552392147987502801229768917599063964918231857478969027830724150374735031692719468647360979552
126 2918410895320075856253485260881240883337533709055720156796263154805289104114811239244374215564
127 15418615534186804299810946025242141978327526253164145405152069852140017068481770527554072906788
128 81459984052380416558114606713768864563742292173505998522772923806055644614806151655516882656326
129 430371260448193531709319210573604941781978548675634279915246850898865178205783975447145184715910
130 2273747337105627193181871701658842289177900541654971310360887799714125526595014670175305016646040
131 12012714203106661591041681132535818025051062660322156457678580185347912281958663297297744192269020
132 63465847840954193169399452096332788483656786030825185492783306794614772048715028469514457117636862
133 335304226344573590313205274993543895961849780220240605783843949771956460206385908624902793624519458
134 1771486997011063601455290023986311544665277913987745365649482358623098311274377385027361900612664200
135 9359160827738438383128674551450808123250626034580539067615258117025590368287064194538797598442630022
136 49446533645048592115075570975529774521628153897087638736523260199531256819247218290958410953200442010
137 261237063291466712040154187854127667392151404572387368714065604163016312447288543788266469203086481610
138 1380173658421525923306039865586929909513305276622605748082601758733035029500095922442906470184296508222
139 7291765201308177649378279627470937419285052272979897773847281943970460489106794184399604257597432590152
140 38524021543649846104635072139724931053979490009982425962275369507631015672855047896130985221016351230354
141 203530996257167300348521103593308491460336313134338040115076059279591391677898877598605340332483220413436
142 1075299638447621204049476381533983570425983178100208325598954866045201210366736158668601621281632903357404
143 5681047770161775080921471132740032678698913156749010556160005737698650862375267304040600014776514396022360
144 30014242182256798640522545849217256692273440885356422159148938893156785387818045429265254184205881410984202
145 158571934301744195120160233156379735304506947653220017355806376482816401681171879817690006278941316220544002
146 837770888750321833886222380603822576564414522626531542795492960331871405759421223531945408596499645746601606
147 4426130419156929509725950288293759916423311676671220517349099896234519761705265777544860959527006846465976048
148 23384233983839022092540863961487426774359916354163235366593345566595604339480587904628887486875937344692667522
149 123544122569051687847064239531094084248660277290276096863780275846399456119998410391034710404894620968392053904
150 652711148541590760284044100017834315349169504568643817504582035690992320479340155403401477544583676420150850076
151 3448418545304439206481178611921884817686830341025420101113346749736670645350479891806714655953186847138692649794
152 18218764135054225114387890591032690615275539204988584927015391352844291237183404034271623580950930689294937579104
153 96253793513755360820136405059857636037427329149986137134598361995138122071621000260368185994367092948236212034318
154 508530254692881145791154164039014346076909112112430516714442643171612532007093080915113352468338800957233934335680
155 2686678732314590086584834095001158041438490066676091669040759977508262746664566053498881316473282624038213878635400
156 14194322843251237788870120382614700412583706568565611383715318213946693930177972039299951904486851481080699402487892
157 74991772762078140027446600219331148958481123354304203352790665460358058111543680747375901054085452798763596856091512
158 396198257860043859561017782802270588959937427099307078230635069766317526254281870756784657588079536232460273039811724
159 2093203744220752509337869142382281033382114320431613020698661313745909825727299084238595271144722346987550086806841620
160 11058862142618338209006494172950013943857296272291718321879859068634624703639100131329624075420207593602626988716104972
161 58426434706653802025824845192469438584391906034315197777607865736794370228178015688769071025745126923296293935286626980
162 308679883021188617250943143618859021005818552338464351218180837265816446532345750171848279695475512715249100000517124006
163 1630824654291690066103992988408066606399774029170366896781265204540185783509920907471905582253314492847465978315228415154
164 8616010304963893852977727817404434646091805975827486880430425432429263685245599151019365599753518285007648893564201949882
165 45520303718664649740201125106858627901666770233723962789106695606861909416764660251665202916243128237356228057952564723710
166 240493915083375477492594987611565203864182170654148165875128259052359160043014847909285678108312713327995918893603204869668
167 1270582980939444582313566572062310885175433336959415875940447211360987505793161590221039706489730018093243106330044671899514
168 6712773214629086655664479601769217516915604668503252053526823977324807507740782690700700640497679721356036769018912192908846
169 35465077769044448185349022285406570316079735413546579791549574277611908204805018268514462884562126814484982098591672419889360
170 187369914184396997472405170526971691001764414420460601212738763611322186772611614657540347223580602792465319264943290270414400
171 989917038109859251907333350166704850512775519110325431312866411475036018690958497149484220950172190671289938652814342697421004
172 5229952453176709069807497338526068685776760137653714062919261828017204407631666949407455893176021950249612395001712149054933278
173 27631005033225375935844294158323453815454242678273466147198401052258906092273175911128399925561571178928845841405303828112167106
174 145980761007184233733404123560312947147733012972532352264885416488022819198078775330098596621643600438580044146340260176370789562
175 771248912539069996043876305793958732911990068037939497395146633220462611941033863685353026500880898669986362764143146348167569086
176 4074679985148348327693913676743320597145788038634308339307120736159229656994098268436008471683528963436087502310755677242440975604
177 21527442971308522962258871228612092130088997178938042552345200206679390789734271703578692818767143746347748909810584021742848716706
178 113734281605446970411346831737870156993483888485399247655655106476396652634338257949233307800537978618176135613940319366436718371176
179 600883571241942216729395918708117393863640480472344129196764926272871300738844058223596994729300331411989688664158227960550481444930
180 3174601897438619639405302106296452437258443839442797427053720918850538923752382714975171720441879424193631901109020135618244339042994
181 16772129726214461341287229479909307194674495679971220354161634218202699136733523101318631717601997703567584668849039024913237231020398
182 88610901347955787589573652011710628297403937412906396137446498908523992887632134572373252027440018284781796506684563425871442689672228
183 468151151098290312033626907301315174808602367478518559767624214761840573189083322779728828638836582382563966748467746123450268859033944
184 2473346923918975494184036557936234100925361589426009844273986700326963512481697020957472732130423214463339698269651122634910151588541476
185 13067243328800605527812442157755304093445715719248201948909978361893638847967124681432596858479794944628030560972784045744767625477769434
186 69037160360637556831931578304816208602936675257278445509413763710659364417762842805018435203488380934244390539734070458696102932237056348
187 364738712728773464412822784189209313799903547395065397693856168166343571354820695187371208768423690950109445498688475204600121766565988352
188 1926995952152371589753683176095347491805453005392515146523758654217014686706843711238833739910491144636708067834255164562042652271377443132
189 10180749314572798154295813678157767859580123298836168086185064480406678444140378416077462706265052471548086706349480495062986893682700785372
190 53787168826382082097242336622712394467659595414869107016455388687113803941262502317524988652322614834716254889571122395125369664541929973888
191 284169606869366886808891430101724168632373696499744303950237987834960028631472660363023759929672204546703789307013203293954984767057487009010
192 1501331399853904931645033016938525620683499467790280660014716474377120977324903875400249093302235571292439496784747153221637664870638194642018
193 7931868566167424291893300139145105006576633744662515553541742368574587833996724092638309603480154606172194077792488172630097105892239783092076
194 41905830356360432122127540015860430029345365766431424494309331656292329803310784699087340552503592576086778818449835083481114168188965751624768
195 221397846321674932783862436511756138634810004213372328652839723618526626323420881638879534430566321098160291813805180119803933826142728720135774
196 1169694191453629794408093592541167694462188506702434260476015124954761026602503469500463947387944472154335775944249273427483945448123210556201530
197 6179755242661612885200458915566715646057914800925513822897457247333179364886959847914239065904449468339903886943804932533104957606981177181814940
198 32649024965870861089477342185510290762997237659666648095606312987915785191521467574531219923098938077135094484446140674517491014665797552360997736
199 172492079275772682759702384386117109258892753384700709783493097288840691873883122968964442734237977740458668654336662763887800380098352571262208048
200 911314118690583072089260196478692742875574179867019175762525005879095168270132746941376422949886326303131491751396532489605064067872668572346714362
201 4814675702279860027281270118689635132937518169639652597597727053357832095054548393664920382997563660798222795305499206174371682241494697391101187708
202 25437005355992628270914533794800147413958841193435239201291570668011353756594836426064481023189084472541342635136972820225035364807505283033365638040
203 134389371474055604865845259127516735781797462177200107468302424719879294540351150091926917024925862106879619455851828805190249742671240676722203767516
204 710009016880475288788564623724450635599371301430893741790853325998682903324559859837409857746633654325821825817981453550015453055447138408772564935446
205 3751135960546552575757546302176275498119138054341947899394863075142113983414405085411924052910711969496596921060520259403495753506039914098547414981072
206 19818087742502936207630983896012415393920488749503054416180736220696164763940169150109652870351309852580932850729197958866925263904331914735226340453838
207 104703376763853482422528651511020009861964577204660079464050151173773282164999948374578289715977477746472182084983008552652067103430205297082163362603346
208 553171287169248393779954605911850861417109382068053701757244298215374802260150176644542629162884805277426994097682828253914988682781770603414831081768936
209 2922527261356887351810811105049757478528138124599623287138696555298695575788019587179691134689438063250588203192425988932011802034956106899506150309897374
210 15440363213864589969847938514449970543948673750584521710006548451738732634583377135297537848244858406997216876484365754094110125797935848550894440074673114