1 140
2 545
3 2174
4 9113
5 43295
6 212747
7 1096781
8 6045233
9 33958643
10 194694395
11 1141026791
12 6726497945
13 39885267065
14 237890735825
15 1421015749799
16 8500910306963
17 50929911923495
18 305241246279617
19 1830098075374121
20 10976540269248833
21 65841071917409303
22 394973846962916675
23 2369625328368116231
24 14216773351283659985
25 85296728174836189865
26 511768633252356931505
27 3070559022748717817399
28 18423143098069706143763
29 110538225473167868502695
30 663226504746929874147137
31 3979347637966368538907561
32 23876051656252736020817633
33 143256156190577903254501463
34 859536322205745619218232355
35 5157216088421309726530747271
36 30943288229544049445849354225
37 185659696174679919094093170665
38 1113958077440326394530879301585
39 6683748016425305853818293020599
40 40102486305721698123010978891763
41 240614912455839777852753497929895
42 1443689450532324203841071018921057
43 8662136606384072141361537680362601
44 51972819347874813604144016443157633
45 311836914780328889436246409271073623
46 1871021483454319956681999206050370435
47 11226128885042959600294822588518267911
48 67356773239684795921696351019500779665
49 404140639155817646707917152877407303465
50 2424843834088032493780803443454150030065
51 14549063000717274415207694486882647769399
52 87294377989059983684583705142535016266963
53 523766267888628913687515595992103971549095
54 3142597607125984295908971921313561960053377
55 18855585641932749553936981313814955679347241
56 113133513849127028659071343994949074198124833
57 678801083083649570029143677540410551941501783
58 4072806498457447026604110641658225891067154915
59 24436838990611330978912409639984970379942006151
60 146621033943067905751029526270316742159293280305
61 879726203656007114397917856094021436931755452265
62 5278357221928841726062729232527586519176081820945
63 31670143331540646040065400558670812008907749583799
64 190020859989114258985449555469385508338284107485363
65 1140125159934296702147868789173318813395135531024295
66 6840750959604030380084548483379364243793460688136097
67 41044505757617182949574762283099841773007771165749481
68 246267034545682099704650987847114334259385910610775233
69 1477602207273998107264071524008594352308161688554361943
70 8865613243643610679736600998270378641767993928117929795
71 53193679461860530186876121552279108266580419321632169991
72 319162076771158078609412427143583537128696462299126120145
73 1914972460626928061609300109777043020203710350234434001065
74 11489834763761507139514277299408887103006795289988579698225
75 68939008582568767301451545880357871222114571199858777343799
76 413634051495411501666178278018854858121069425261478677762963
77 2481804308972465703569476676323252073396971991889216602339495
78 14890825853834779342492765499299772847048160728182027829601217
79 89344955123008616539260362570069093200251938067289435449137321
80 536069730738051520688473484143225927846149234513528716561364833
81 3216418384428308320668943789531203820301913942982775224459030103
82 19298510306569846710166078266713010123359856418318139962500359075
83 115791061839419070619453716188855422347420994956310108308308247431
84 694746371036514380329779960658048982852181033330554284520090883185
85 4168478226219086108430910525800596335253659873521876098342238853865
86 25010869357314516129942155440360485325967230905233138987893121805905
87 150065216143887094436758049381829589552145501182934238218151421289399
88 900391296863322557248968766158965437060918256629900913473107472315763
89 5402347781179935315379074006557756321609857244167668014348813139798695
90 32414086687079611765758120421840210632653890951795074326823445057920737
91 194484520122477670088483428139567626720692701292010480603732552909158761
92 1166907120734866019012704685662984849098466182097905372279929108389349633
93 7001442724409196107244346640753462567597853328994303592035504903667282263
94 42008656346455176616138553953743884444660667623294467304430806823581226755
95 252051938078731059614848746050132633785184665856171842545800596435465406471
96 1512311628472386357320170876803939859223712744902933437233463334775501873425
97 9073869770834318142445338862893479550362919026965369566679796746183465434665
98 54443218625005908850244973983570398487239441988951296143078892499295364207985
99 326659311750035453081548077530138302537313344500138809701239180076308139020599
100 1959955870500212718409601399697239594241582871954987346577029022741313412359763
101 11759735223001276310218547201732666902502605647983029491789423519584703090025895
102 70558411338007657860235507826388406221344268223073072363206223004812820648806657
103 423350468028045947157109945422341802132559439603209857943110184904473133001941801
104 2540102808168275682929750367926084907208838128426089196475245858060205285269385633
105 15240616849009654097520410336821226433432615933605919268202679192087880843694894423
106 91443701094057924584890094537987353691951885162670349705974036677186881469321236835
107 548662206564347547508643464779104107425779879659239242523842800509159278776756895111
108 3291973239386085285048723827654949794551598689298709234930556745859525722521398514865
109 19751839436316511710279795121851029799824491485702943789716352907970232724646068687465
110 118511036617899070261641127198870171896491646963950741656676677009109164323083809688465
111 711066219707394421569677367298159411157018516018756252095126400829161319762993867497399
112 4266397318244366529417386620208710807732620619075250615235749401570416009748042683110963
113 25598383909466199176502286970511527868767252283339652123411285099574477127258383815965095
114 153590303456797195059004574444735861905931564571338369196048885211700619198619934299410977
115 921541820740783170353990857155081972394213935535839618021809260744358424183206244762494441
116 5529250924444699022123835374390492237241157257538465998783419754191905403231036389019328833
117 33175505546668194132742518287912955535890091597091425220928065731783906714662597490403242583
118 199053033280009164796453133893757742264116575094801472079060599922966492336447669596143813315
119 1194318199680054988778712875861386480731027527105567595473884363206317726744518322569952441351
120 7165909198080329932672250581413099014631187856663760454863308179450855153830931746630759751505
121 42995455188481979596033396793457714624940310615333863154304174204966154728636030602113023076265
122 257972731130891877576200060675683649361101414118057080207849417938225566337991248438950780551345
123 1547836386785351265457198923671320023636513213065188429096373178080901805938862996131176791039799
124 9287018320712107592743187780496792652135371694697721150135679736818843541403095426335439613785363
125 55722109924272645556459109398387373443761107417106098627546263001826169464671338606791359520880295
126 334332659545635873338754578609654019557731684411644856121467535851576085816626365481690892731525697
127 2005995957273815240032527160535243232938840450683640777325355300924952955125073301496793273483104681
128 12035975743642891440195162029843416744410393736743159585742320826179422342316872258101905659300235233
129 72215854461857348641170967978904308527119609559144345535326519550701508212440431453580019994600902743
130 433295126771144091847025791072801083405664980893206567041082983680291552721779884109201322034787900195
131 2599770760626864551082154696034932197162831855974260883733874350078645764290105574928082358814352653191
132 15598624563761187306492927949401158818261077525891747682662470384570353574252223738168662962604870447345
133 93591747382567123838957566789173215450711405760092387044143779980040927344948047728157120794491122585065
134 561550484295402743033745398013338080327703256374780025109369596537919822206554531723365551207169135420625
135 3369302905772416458202472375832373026271792269514217627722781325046908827144438357832703053027473365327799
136 20215817434634498749214834206003616334853276608350499303135508175278724003065500943761471354909589909598963
137 121294904607806992495289005089049832540787228623898576429209510119422517702936677217977473816144518912355495
138 727769427646841954971734029872925600637230565019212660307230764517214370032113571775931148616614593998782817
139 4366616565881051729830404176592060025393418429006042946741658660297610239918749437465306914837989632047740521
140 26199699395286310378982425051615879417070615690708558635144774184903458743766224177707017537630918569168360833
141 157198196371717862273894550273981113193619251757407715509595465080430820749218531792828965341653303304165250903
142 943189178230307173643367301501030025926497910173333766657680310300585158476754763140258368307699744167984761475
143 5659135069381843041860203808577610195853334659926665020746404421289325080010539007783778082432230909191339418631
144 33954810416291058251161222849537096356444572638429508271950081284387413110084666417815661607296582650394479786385
145 203728862497746349506967337089508318863965699113814196729327513210860927278286498873091877466724387076194660717865
146 1222373174986478097041804022513907135359688984532596621668846155779061230367905611743276355563495230019041370040305
147 7334239049918868582250824134979300311949660523184028721685537266437672512866295832306900016514510793264290397401399
148 44005434299513211493504944809459231870864069726387463308512055900580804860867268398382325581019961070429134795767763
149 264032605797079268961029668855505681222682738120174652786268832309351715403815750660571912237567283461468496546294695
150 1584195634782475613766178013127410392324838869314320527584068608093670599526392269146285399748380772851480296817854337
151 9505173808694853682597068078741967573904002981588909974286376861834583463631830943542334327665119416254854496202449961
152 57031042852169122095582408472384321103288927186642420272064156810825203573199850587757768394266060287924316717939161633
153 342186257113014732573494450834002247089125655001798444482709398454482081250394112080617290431876138872023020473444063063
154 2053117542678088395440966705002798764412322297628473560161090075505718321246854939469593961134457401985444136168998781155
155 12318705256068530372645800230013148432106638888623890040761041507370787637442496334239823492203103673249198301352542305671
156 73912231536411182235874801380062491897987006295795806528799237823418356905951684752138160130305929430032687679026591672625
157 443473389218467093415248808280309356609310729633412198760042850126643628533838048716223938315792187571392311940580630498665
158 2660840335310802560491492849681659355320030453376385271321999370318262234375963175975709864124523776397631968241928942074385
159 15965042011864815362948957098089070602408930060382687157439095253858721479515211277024165742601256556059063942815730581660599
160 95790252071188892177693742588530881496408569722859167412821485288821613148091447036059137694664286863670513587693318633507763
161 574741512427133353066162455531174662624316386418844137881489653029937531718456179905710887599807071125932677169549354490921895
162 3448449074562800118396974733187000157152290674881550749336601242127441869671732582586772238929252459518774875947202901643652257
163 20690694447376800710381848399121809668539313474765017827664540724778480618727201035231470360671582804196535772472153073841761001
164 124144166684260804262291090394730284188112589125017246960922044164712371914605785466629855630749560932688525037858659170323293633
165 744865000105564825573746542368379122924620721994049501929371643839465524620954705201736357496249061098184430282238252115697115223
166 4469190000633388953442479254210264408731505080940128872604852937799567512705464972324992186047523962633842468396715628711272263235
167 26815140003800333720654875525261555465940372732568268818714986851085728171173369521018651943664119303633581328164082523936900962311
168 160890840022802002323929253151569193356623276506583988071215417667144947052293829546499720690440923357898479786998560233019927130065
169 965345040136812013943575518909414602383663819484202719133072662348058242610819434617706888866972005613498090970021653169487284471465
170 5792070240820872083661453113456485941033755398239312686915776443123915136556098304895891817712331410736577052283286167963588859906865
171 34752421444925232501968718680738908116495508555439327211968746065789530733993419106819540466294167825055119486223775370780941491865399
172 208514528669551395011812312084433418580144955996649802465600936615693332763880855030875525797291588720644363394318596162162112568034963
173 1251087172017308370070873872506600421124385449971940332374971000357028441663046262281689726895366957460722521624310997148095124150781095
174 7506523032103850220425243235039602120142133412795829293596513708127500500304657983237025766118329767088478097307917317598467212608528577
175 45039138192623101322551459410237611094436083328631725899426920058711166098068380167835549876182189910244019317894217132274080043191081641
176 270234829155738607935308756461425661687366348527360605810105033782105485877131578810592540603527112503036806725952686768958548082794612833
177 1621408974934431647611852538768553948167572409664229774417800687437971506943656601995184996310621467120972189926626605659865351964337783383
178 9728453849606589885671115232611323601178931731985643230127935412231314188148650706528675321882575797968187019617936088458049882178614231715
179 58370723097639539314026691395667941343594082213914653131631006336198340568352037531829799462924151825602082905430171092902250741938703516551
180 350224338585837235884160148374007646875906706482491491011469376606235858414486599770925054420823005051607479317322624636392504824983298702705
181 2101346031515023415304960890244045876512809091690963235641145746406395941558024646471308144599948321557478120122882345232843468150203094700265
182 12608076189090140491829765341464275244848961108533822282563862938745318022561463022445987785320870207556961545722066090428442529741331775441745
183 75648457134540842950978592048785651405068246163949126613865173491425915484052398199194289887213482027741537846467908376496977016695221629135799
184 453890742807245057705871552292713908174307395034679531375630119959517055637496273289712668115519834356939003086757573091257357642093696768565363
185 2723344456843470346235229313756283448277538124361031503331097956789987022024523292022644584241301177353320684375347197085461880107482111290736295
186 16340066741060822077411375882537700686207850639854483438084415097652367929114135139204642971372692421013560555571418859952188281011446103845475297
187 98040400446364932464468255295226204103417591413880078301397599594092920162690872287081193443851827126538002036651311397508372079973717863565099881
188 588242402678189594786809531771357224579017011207540002827058924589093658740163418078053717612501168662359884370054825608805780890219806370150175233
189 3529454416069137568720857190628143347287403649504407915553130813482115119280926416766648492136686362914232182944100379491577711956961066164734643543
190 21176726496414825412325143143768860082977628226063119087695388533357184476849070291189749059045682429997643508655908216968124495742222271952573230595
191 127060358978488952473950858862613160495625388343488729309302142157536588144584957118908127623873676030438469889273674184458050037512662635813480976391
192 762362153870933714843705153175678962963670615502927442380079179200592989409567482011265320542401606049697645089323648491959948835843604129946336854545
193 4574172923225602289062230919054073777741696834785544920377904734119257368158336509508564552622970702446513345521987487319185857112133433633188352769065
194 27445037539353613734373385514324442666329200434017210320559717381462642504052813909374305734401813411360305216529340476580733590483537680772511020903025
195 164670225236121682406240313085946655997430790017970995515678523461709572810970919205070001440207413561345064533100467378603478948540712994666310725951799
196 988021351416730094437441878515679935982407089763296907463361855017135858929824576052458745076047777157038760311572611412344772094784565717424903820314963
197 5928128108500380566624651271094079615887909587546194247888043272843450419770944638780868684535721304293263865674298598768310387379003952424546190499971495
198 35568768651002283399747907626564477695298059245626023101313817086387999153874324544443752971129004025029834673464057461376977401265079190640120000115324417
199 213412611906013700398487445759386866171670762355151569063825397929626057339009912895018717083547169573641235183050173608216379076244138977317806235182183721
200 1280475671436082202390924674556321197029671794775095705750779873811650531281351374255180900314577676498091228185292109749010448999822906618183536957222236833