1 2630
2 14226
3 76615
4 364039
5 1645201
6 7620738
7 35110289
8 160937385
9 741804750
10 3423993877
11 15810300788
12 73052896500
13 337690620252
14 1561140321305
15 7217837292719
16 33373602812501
17 154315577978901
18 713547491791682
19 3299447782918792
20 15256749721387917
21 70547887142012918
22 326217247334182042
23 1508447954773358262
24 6975157150085938475
25 32253573021834977819
26 149142620564542555981
27 689645268149902051525
28 3188965232883362279525
29 14745986375353240720537
30 68186419067086383503339
31 315298529140783897152097
32 1457961346970617003394579
33 6741710169732029466056815
34 31174115997277153360288978
35 144151185012234336312573219
36 666564664232583509883262782
37 3082239329752897778940599454
38 14252479615394498311972139251
39 65904413479419124027826045407
40 304746390369284096786936891111
41 1409167573865974338548086024349
42 6516084567610568100612840020287
43 30130808344409285011583275787249
44 139326861412065749798204463271885
45 644256672081802668667103042531983
46 2979085693292306619417261114844067
47 13775490348166860127033186545179848
48 63698783408626884056542455429397174
49 294547410305667114882824389548589095
50 1362006811986874343463313473147157268
51 6298010068987527175892923994159389699
52 29122417362372626794744518839373082330
53 134663994458279288807230038452970564237
54 622695265225170703453604714256628256686
55 2879384314223587761811766831429493690665
56 13314464541494485032661890827562267518122
57 61566969421557671138229405500469510543675
58 284689760669082369089901080241702520522181
59 1316424384557098968689634606609611627116338
60 6087233893427290117236871145068646633173647
61 28147774310452859552230040603203349083314107
62 130157180174672786015423629153805137941152432
63 601855456284908948637081493178719779862099359
64 2783019651883962688012693103091906741585151901
65 12868867934805061797153010814320291492418536268
66 59506501081063472693792296701496155591870863925
67 275162018046169969517140857300610263939800789137
68 1272367469095490009491218978598437149714586089613
69 5883511786647898481675840833514294073803086539474
70 27205749741647056890155107102297811000911438720142
71 125801195926018070989927479125392523269074091151147
72 581713095456058959277688899208024944633353508289330
73 2689880035990059088137763279133309024976890762986697
74 12438184157338483612164767910838599748782959168870818
75 57514990654563821317543390575063034245400433591754516
76 265953141403109949561369678405023745198237022683028569
77 1229785011128573949331389931510196045490040132721747798
78 5686607669372021524304599120851682638537943717281189132
79 26295252009686276840960807881655344290013017069944352907
80 121590993867397697241682321718784433729703752355998582956
81 562244841168112221781940448276980392049677252353351511215
82 2599857533567846609114434533056443817597972198624007949493
83 12021914119845976435095172614306317157471821481605461419105
84 55590130320185275805681278956012855589936553737882791464543
85 257052459218097829076485474369487587747022112623523271154491
86 1188627664829903633743197971748206747299156670548907848667448
87 5496293363216805800906113846658010462881234612863835111088581
88 25415226002554924488371371028896784893247191813592657965489155
89 117521695090689172398287169937533303600905728042787115601160659
90 543428133025474480544846093372454771801671882541602068069912415
91 2512847823847883561382954388643436780413911687663397326492382358
92 11619575436152550836173245552268691757421006308145607687351161465
93 53729689492177108058359304679022405375538496069646329604503668516
94 248449657114293374349477948683372592851736936647723575053914564482
95 1148847735835087228950048679032567517318370772027198583459256924999
96 5312348326269736620250584782402539788964411983638652954916464295534
97 24564651919783995518219161663020189692089401205005977602473231127320
98 113588583970709404088975727006469830342222839083235934862266493651596
99 525241165663720742783407295455469221130628623537789032598358392375597
100 2428750077375061519159635532732224453189205042599201593206866522753446
101 11230701864152855446818509600650753880564840726398165602734263719832275
102 51931512236040131076661368761851101238802989255517305875900194887216769
103 240134765907207591398489413982299874264672032028327598250954264620158928
104 1110399125972119473712625150213802669998485360009458221913259445776159881
105 5134559397518037790330431011187799558618553015521144242091575552868385404
106 23742544090675689024814727039330908950890155716682537641041858064464321427
107 109787102700606895508514380427316734700243742887419891075188148310761366504
108 507662863480885870975050631301405335263618933069778742173907289095854072146
109 2347466839164413965549174673306953968303615419013899150214665556843347258675
110 10854842765515869667671668262085302026101522931332751453550153121677707018438
111 50193514770165278861547190943556965719884193602858034627288418733593318712128
112 232098150052113409062531917051643710227833203175394973761743537135422856495691
113 1073237279841440524690863260224096930462663834952033393525584883492107391680237
114 4962720549831311597919839122279707072632073696341021784545210082240260524650756
115 22947949832078709179505481024891701711173316491505698601864212534473416102587642
116 106112846010138786328167118754339064520818731646238338599565762086056108270978763
117 490672856214426401083477516428937799118861253164833949708168321411969547360988134
118 2268903915767363673270383394159811628987437716482855348911928010756786736247685623
119 10491562583471721745489914594704212972820641034279396236883298099175366375908539903
120 48513683051085127282001085156925022716249593840508102365250192200831753367436961930
121 224330496478088136396310514879133054807892375156473760688109087217829469654254814579
122 1037319133183805769123290302208141590886914488984582155250365755237174673936446752275
123 4796632651211135404315684613729129639959889299354734069346817919064482609063654968673
124 22179948344390523533064367829085045836151857759860837302634354984386236477695411532080
125 102561556060711881751103991451697610048689627632284297484080113939473945332010021419765
126 474251455335550792748493482030727244667708069923315401028068697665701608025703363502882
127 2192970266117536058122328010963397865074187388131563735087150982900731314108679922078138
128 10140440338075471213987135459282685518790138969920456603717217012745766823142144216167927
129 46890070439540060268564451792287483100402395788397547566396436237040371677131474650955515
130 216822803795748213845200069165697736780631106506633076594324778440118692487049351750372483
131 1002603062976133653107310089197384859268542189125064766721272638157440775021362352155535524
132 4636103234030943490404133764006909063830434526683578977454096278742659891107506760117744212
133 21437649644507231642926292016550741928678420478852945962826398841330130018597450224594495106
134 99129117511271888631672715749889089620791528966326530801330911905393777726499845261276864399
135 458379631233563149928886163139517715971286115092544269924446806790206007634292113975927836078
136 2119577896029647353851923688576183498239074101904140819406015274610421328797070405667868249036
137 9801069138362952229814263814940497885863100323501520884432743773626252219212857847379621170602
138 45320795444654448869160665084456561401693095151051154967748585911409625685755345367075010763948
139 209566371866169858032593341220966306341884472190434031454773083708133915963786387930172515268108
140 969048839197501099981521667331545924655941204316759832706899571702190714350126277995841431402899
141 4480946271998782419373840832782563507587383856431321307946904212787087823313063466653017929313664
142 20720193534484514399561652942308600379792974193758809418507290370245504998640312013597277231575861
143 95811552749323063453254247034510561863529870713365008269015574491927856352212226016344719359465751
144 443038991163780946776965145694644291363613069991924138266999238708932806819324014688320732288512434
145 2048641756229209763151321381908363437681914244737474540620353150416713477977907726269569572727978155
146 9473055710833349397481470996355074279506365069988262928510719829455560155538630057959802045966925405
147 43804039543608727024456205518154835072063202585088829118334076004363159063777132565141208458101747178
148 202552791718907753284243442248987716424529837148037394309482495122542286829188772157436211323683439518
149 936617578209391511048052853850175999888275787734626917047203039855159137252142384334257460342250783078
150 4330981964584477684304108964086210953418879749126190675432720157605130261634295863646339864020135193525
151 20026748604714517500529037504010435264109293803141613210851255600023455936388709822881831715072624275292
152 92605017281551835036308193017845978033646995529458122148275744173047304795329317389297891043215050588910
153 428211757933472145967758796757139092325479160245664885394106086573021747737135066142995567790620249504761
154 1980079643794887355981038847262902168005389673660183141186334988892839894464148353473288186090331565213397
155 9156019943712097583447748965313836070619890783371972357601656507939500882300648693283971290546553533733429
156 42338045074280734824879676140709740734075742652293587278609021077750298075093366606745129652255948715311183
157 195773935807428488278550345774840997638261510775929598121008108171846256808774295421937437740307817813746474
158 905271697696170985072390652049223578517779763753638372468626624527186340485969617261024299191292604310250394
159 4186036528661399391017395909081014343874193266303483520625844108253335665091644438243137634506446897701346947
160 19356511270463520618059902567163101716684506855538504991438153175955612906267409371423144037678221841234911243
161 89505795278712918709880439949356278808420657889677568071549152339191975961549440803903770316648362820833476975
162 413880749301112335661001071693570416212106949554484966982733798504296437223816979465498988722673205204982613894
163 1913812106899291168214198331194279354281051637811869297499100103446548511824227041026650293078287967047002155595
164 8849594446465983931219663002754833420523367178211553203229373667212413528693848884170203181206737552901661541038
165 40921113198414258981954252299545220168967262152179973338720211913347008125490810395270573251799943438367383398482
166 189221948590666442514457829823944702372922013143984277287909222058610571943722053835907094005805815796417283070306
167 874974873113576432142952439732059281572909034613240870283971361710533181898182525569042810521263439424888267540123
168 4045941997121375219821339017533328190262833335802675306642317006750817404638723290970036474524791159840646950882295
169 18708704840653903282703985485410885936049361969864155691777133538497905846028061525137710339298825357742702464207779
170 86510295269615202670761615069778983510529018640532290820865053826627134461818059454834652180624220266078648779959035
171 400029358065089127855436201738627023309598228372589336359143072082267755875695887322435635996185121787818392359558337
172 1849762352737824283637726414604367004771390517143602509133157079420292281036492309126695988496621430906174467727741630
173 8553424124060004997584558444567652682584279528777774857965028767425976421233402132469621071738642319897333781131947088
174 39551601932954429273030004514023714521693667291845588340657716010758656658700671240677160743390708206122652189667505239
175 182889237429787747741638416342007185891005399385950665990442632799388148185520627722903270862560299615614529278172368839
176 845691995594746786778218183006587651017827362944833163751750839196270183008130507449950276049168607155491011624781314430
177 3910536024229379601481192912741179221235573115174910267991257299102248054949425263562463287410516224443521243478275604089
178 18082578617811284161405331977342429015711770203582191410354302759438960322023764447902400764093396200086058912794189848455
179 83615045979217468531825836111851830787485755975349340997764176885834073052201461193062158528943188489252160203467315735875
180 386641532818780013010956125974311694130025542777944404006987714353653734986299280311086456208747642568900708422919767977576
181 1787856158538882090059198463963350548974445225368052719204202091953436834705959747220870201363391914246760291633550086349081
182 8267165765462615117037349100794071495875980953363029129665952380516923836594751876837947585359196294535568306681432359119521
183 38227924247268623510877806953011847367208813893809959597192226747355050856641215229611258451601107270720718061394491308906879
184 176768463789613222046495132865401318292989265313390362471523651900614195673854868612101070122327439430009421075346583904292271
185 817389131265017569724928024688288936382976189487853573969110962771804928907102216020708883869939145165781693042732993901068379
186 3779661697492438297106687912493400152693320324500932584309262225312409882979685523890138112431786356956034653446148423627198780
187 17477407028133825543825589138342342645044976993569977358908360472882810861502762120744507936706183116371318118102894151111395551
188 80816692306011006848959590689230755551830846210532266886276140365730346238331593275431505977116529824976080293586645609408867112
189 373701759349702079314285024839112055478163355092691525068868208920348136736825373337163631888704623326818159780931547902517083857
190 1728021785552283666843378608512616055429148289367352330997502990362038443425973663303815616603307664467813305233693603926133879076
191 7990487645922513563552395832667716610901673192356447500825173350145283938284797800044873651131477277084568937750265675683495391306
192 36948546224047883688296486165644220301501564627004379623946685904200893995892086840688133547149855262743531576483694744929250705730
193 170852534734504222220959578168036981679134463504293656867855669051736305600594355205203909868416681539352956520027287914778775556328
194 790033481918331565012012124995726244026384666796749556608595921641595311601628313915987793182217430051565306996426135093196547283581
195 3653167355824736439364258012561883066401999302799641631131971805009272473482497665333726446295337670442654536138042079122018573000546
196 16892488780675601317083164787336796701554775846616988610449662973185841996789218516839768703906347481348986263521035452460041514178524
197 78111991434027598237602848769129926418614010999017000808912391824472733317035202036990404267349095109221382915409683996866366152870664
198 361195042661178374712447386188028371346557888079162041149865004245996210086903342766675230794609269702163397745616495773375100342558549
199 1670189895916261524551567382852763058971489363537854210152418803286974327094523408562853123748222788195508271677768594666750942867695859
200 7723069142556076950079226431470142351638844366656138559633902686115849649279696123819839196743643310241850986528324510684807559295660033
201 35711985281757640829668369025231746073964390071833912320697295221270110570714236656110567485127584921650374419242382994117501155707070155
202 165134594708856592481624933835385771368667670206446507641363771630206436058525415493410126192671083910907168609581372110012310413205084208
203 763593347009696260321248406831318874209907211593123872242383608317590485501881066941150705560300894439868356425707213642346613353581781073
204 3530906413798214321390151613991835664572823243534731387330316587325359704441800701317258944988405495720063419974917590341706714320175239861
205 16327146054669664956991674754525752711075210196215267257483063470795857965719664869979672831413678195097679538365976475096469355936638270731
206 75497809074967338591799592729211034131343888221125579827343175027607895145764188514641763467696622558546311663477559220237625528383483116821
207 349106889595687080750697984542529568675712343075033168251360898381073029008096309556134679412041849140420670714532453226340057707335902254669
208 1614293472306672676906859964852219568734470720631405399670199568566251775068832731243705439329387741678546378706604445660504701864222566022590
209 7464600362799968080120448324380867062747292018195213849955973870474272986161079808298884243655198005444855885464931647523032161249538685018341
210 34516808456577871261992539838952697342795761914201662956714693390762005840831754091915509877513178657283100009608036695892741112319086456112481