1 666
2 2442
3 9990
4 43986
5 204246
6 987762
7 4934070
8 25308786
9 132730326
10 709335282
11 3852616950
12 21219113586
13 118292970006
14 666434422002
15 3788953272630
16 21712782262386
17 125279753843286
18 727120126151922
19 4241619956725110
20 24850938484419186
21 146138489780630166
22 862101916492749042
23 5099391990828798390
24 30231953424073807986
25 179576513846610770646
26 1068410162705101957362
27 6365324735289692116470
28 37966700376200965212786
29 226675693932547658664726
30 1354438546913258304240882
31 8098580890422073654903350
32 48451344134418848607977586
33 290007801687930311416472406
34 1736547266022480058547983602
35 10401792960960236177367783030
36 62323332929490510178774006386
37 373502986748594355920250913686
38 2238833319745635666664126689522
39 13422078728278783142315148579510
40 80477873672690138368173605763186
41 482594277566760726717792896068566
42 2894200959114481610096967598182642
43 17358382687495807893643300515116790
44 104116182645964949210249574864271986
45 624526535908486795478230337042177046
46 3746306445325286282584613648315806962
47 22473574940166746212817535078966018870
48 134820131457447466541031801787417116786
49 808814199728404260685101236562020439126
50 4852352260894952317002254993819711626482
51 29111448908416039604932268450329849509750
52 174655370287422556365045986361305606441586
53 1047865606395945460152023220156609183814806
54 6286860563679836786061970895098003171625202
55 37719498016388292410094826200648721160213430
56 226308661301029912920907726486651696736950386
57 1357810333944295450953520456125964043183824086
58 8146653834854813240845469817494969443542907122
59 48878882167067924623065827503626243677103953910
60 293268088800078143129151201326266462681523907186
61 1759582511820723312205771464485226521500943346966
62 10557364966153218041719037275182396059136512896242
63 63343539273574122684321879632482938305822270555190
64 380057983026760502601107806015807467828836941135986
65 2280331635095308625259469852919418998157176725423446
66 13681908495278246908157857851917268276792885300536562
67 82091044395332125664187521826822889733520578254641270
68 492544233490828648786930188037428949865563112509020786
69 2955255236541242061623006525586554631916116191298053526
70 17731480597237165993784728722187235052303371763299492082
71 106388629473405015201009956905714860298591424588564436150
72 638330506290473991869569870419714116324640186296662505586
73 3829976684993598672422167669551661118729868674710794997206
74 22979828346217506512103106393750999257836054416450513346802
75 137878811258593174946647273608355194307811732200015658563830
76 827272073458033982994717453729595612027031511992795439094386
77 4963628470280715580321170633362696648174481348130306472574486
78 29781750969347399956805943679013778578135211914749354822804722
79 178690406554402124367688031528600942679624417053638969950848310
80 1072141943018010138350219342979565150868133224865739991326851186
81 6432849176566082866861083731940802017304606925742158040162465366
82 38597082651686747689122572418702745466826115883419558944324889842
83 231582433871572299791144663384408920576554975775106328474623113590
84 1389494293036695111895429495944844695432722064021334103835712399986
85 8336964207256486216581445607960193192606613539097065150681820509846
86 50021777488720530943397259732581821179555088812440521685424184146162
87 300130626158231397551383456633959465742246883547990191089922085983670
88 1800783563078930019449128090616275644509092505427624500050393968924786
89 10804700409121290586142216701329098471905790021107537497065875171507926
90 64828197607966305059063786505671652456930903566665245534569310635837682
91 388969161413990674845328132246467888822868188730514224791030817927682550
92 2333814847314908418646267785494187801805357114507656145792713407824169586
93 14002888478044272948227389374026931352959398927460880976394201525050019606
94 84017327839039752225026400344926639031357480755828077968608396505981148402
95 504103951888109095444121325729758459803465769307907698693894200016190834230
96 3024623635598007520797152985228685145793029515272090080694168817565248438386
97 18147741434934810016095484715590291169320979543272746223737852583745637164886
98 108886446716342685155737508913815511899903719515554748113396180107481614382322
99 653318670831725238640655122978931839381038802948372123092146866524305817262710
100 3919911977658697080016709350926280120192440209112280812849375490872473702595186
101 23519471629293910759530662233092553525931825652088848883992013419737942393423766
102 141116828592472106108602056285259733948222408436346503332337891721708851322163442
103 846700965638375845025766961141033680410756681711380283214077460106842192100791990
104 5080205764247971114493631719976890370154559564615036760496141500146616118186063986
105 30481234437576406918529967429446528434858633489897847194860689228184685562087436246
106 182887405885901342708512799500327572258181532737185032001990269607683962084294635762
107 1097324431617622562395710209123083798544077169653744112647947045558177452508988046070
108 6583946571216807905729302065355559466535797868326049091625812919443511704051124828786
109 39503679334856210093678511445264377846648154580827436929361485025690178829294920802326
110 237022075546914073868694543937423957811035876360287991291259839197673102101886488663282
111 1422132450970368509785724559954461446926890469258879944354114376803516304127978067248950
112 8532794694266631391743893521379270880771540793831174165415846960234160524535306739433586
113 51196768107821890016258130656549781216168702513275038074077112469967364299096610348882006
114 307180608358041848429110786460716017116246915769874225248537306205218071235909790183030002
115 1843083648703803632242827350891568863698555267335071311253996603034686674592448278085024630
116 11058501885000584501839187744066521168592553409177091125762192956280071895116266058132982386
117 66351011273892320553111886570307642870473596840832125564788927646974151906732076013797595286
118 398106067462797991029717687600680337829067899194344083583819247776319001580300021054765639922
119 2388636403874008284736188237095422028064037531137110055305947491787372308245301999284831197110
120 14331818418730151401217141062417902544502246448601869187011692573491588373069321805740939139186
121 85990910489811416871345308903288948565590696531283660167336292418134717773794062640885076222166
122 515945462826021043548453783381860083364301602118411218582503777935518448155425405261816992717042
123 3095672776391888972893310819374667361368850725121126016620672603497541955880355771134965231590390
124 18574036655530147395375519388757038077698631892291672157760491239825305762768979413122552970127986
125 111444219919074952162342244203453396422660634945070621956807091825369110296840089091434760886202646
126 668665319443920051924542526608740211938752605057359267443603990739409884041083922061079656160005362
127 4011991916310872006299874154726396413081077178689209313095486023016802407950287558383890441488828470
128 24071951496101990511563034656263578083326258884569165542364146574582211096708036569159853104904732786
129 144431708967795735438199935587249162114120038007620517065453862379886450444987446795110592013425936726
130 866590253762693374473319367812400223114113334164498856435794961669553525996003301059156931878825968882
131 5199541522355755056060559442481194720262148246248677147829463043069186539647153190984907407861111135350
132 31197249133032504382466750689570203747170781467062141986204862895645344870416288160526481560142656297586
133 187183494792684896525318185737432673681821971705041197917459917214621766565761825097879639647614691584406
134 1123100968728558730304500368131038394368046396028174662396690001378039432576624203233954237057798926991602
135 6738605812233599137589969860143982512726054388692970157026146294206562650006342752987449557804196669135030
136 40431634872712828604354702948954817349473090864102396574002064182971839822723307573175761992612687660726386
137 242589809232833140520202818759392161624531120927200592935308156569481980609969444699546738817319621673865686
138 1455538855379779687591590646385503842034076262224278395769434812624665280998307862775637528075800412324577522
139 8733233132192582347901415461462115752232586825293690936327449280187802707448959311734497712880859635120651510
140 52399398792725015199167862340531511367910818296623047774565990782038608681105179105958714081244885046924483186
141 314396392754197696753804068526036565897539775276176636415657139287169153862086130396556655721728146731250860566
142 1886378356514424208316809070066670537505605817522738848055466725386200774667760838759449177949838837860024550642
143 11318270139032735388870778460937133550315440057883633133358888588368882655514938584926399497217906178880543508790
144 67909620833927363028074293952247771387021537314367585937170439224361552763095241038644168533189987761730272591986
145 407457725002218931642693891582369152582653175263817300924693213961313894582768435412057097370942955513295176809046
146 2444746350006587357227404036581658232138056619826985236429967459687757335601830424729263383500809109869061508254962
147 14668478100005892980220627845899288757397098641167081908204012135902144719705932729373677659798606907131966116330870
148 88010868599867202065604785971330920492658670288649417191369811797394700661139955430233340917840185536193577836636786
149 528065211598362433315033813363215427199061547782661484894538482367889448362459508872355735207121269475038115166911126
150 3168391269585970704497228380077657942416833447880053409819668943722981647933220378877010042292622854793570398815754482
151 19010347617494804750018497828846637982640987603602195866798992851019041040204681988199349780386804886292726931187341750
152 114062085704863731115286624910538733264656524604869607478880295738064022132629154280002205469339734801722153946422761586
153 684372514228656899767597939932748741344434800032211758067058099114706037607738237824839335861171522693460819715678126806
154 4106235085369313963984978595072961416498857691795460114130465326543328687294650167092565387295747447269604099263221033202
155 24637410512202746610806826360335662379753473126053698090097885799180938694156716638513815919377273267066267989247271165430
156 147824463073150793799325732161565639836718803698570174606773533958127199607434268772516727488071910561876834504628999670386
157 886946778438576333468378263167400951428887967156324196328753427140282125858305664186850328188355913623902384390177585976086
158 5321680670629815854172388930795436409086544808747983861438020573272224218166654031124173093838073791675398883913959539195122
159 31930084023770684391844930346931752510966719005392798545844022215180827285760114511279586209671082218908603281181852813625910
160 191580504142583052685122565905202107563563025292037906600063151510910904366819660010940568962171198696036919292701687146627186
161 1149483024855293047781000314600534296732293550030473061779149885878476948901516349127636212333257230942833461480930569557338966
162 6896898149130731945037326483654868792596745659491067139178151107228029673766139367119991585466503727238029924290078618305664242
163 41381388894779259961980581883007746838389025225148470734205633329832208679089587386595265420401302285788530516888509160564547190
164 248288333368649901230666606206720027531551425578523624405947944603355415997707185719034963888463609699671030352618100361901455986
165 1489730000211771114677915211796811402044092996155731881295026356366099101970545589106653261154485215451084181127542386095519255446
166 8938380001269985224537069143615818613933272476542855379996861206991014017435500952006526621863515446372358468997805411513267384562
167 53630280007616704029570304226079638761522376502040933048355534373880416326087711558360492856270917255586474595562789636913398553270
168 321781680045684187589161272179241372237064643805128803267530888917914768909506226315733211009307805004953940554596967706894048540786
169 1930690080274024942593664867192625548875306493111040488753964454529827414820219365622932437499414118431974417555164880270846223725526
170 11584140481643748740855475373755078338969498935330972374473907121655373303777924767631063454988423830223821199345307268627040826020082
171 69504842889860487871600283095580849136217560796362999398896129736077158194056094762708348298552708656949493407432697715910164423868150
172 417029057339152904361938852838952005824557269904277754595280111211151083404529440381047026760306380143693092201932932490683030486825586
173 2502174344034867311833318888361906651964599421873020630365051595182937476745625949864149800001056862537092206778586401397469060508509206
174 15013046064208953299308342186815853244797860650742314289344465285108349369289395186433229973325883036017473269106306092469785509273154802
175 90078276385252466937392197404130947125534424931044514482742426634406622488968499821155506051234184830348046954735215295385421225219115830
176 540469658311508537332063905841019865003726616435498924187919116007975856877368445918503273996982895658754109309340535220605960218917814386
177 3242817949869019902530937042127510277142095079724267471960583871890375340273928359638416894593688654576004166793057375594188592627453926486
178 19456907699213962807878390288172897801919787571362433325862037295405688274806910080936419695905790517439527922593388072481113981128857492722
179 116741446195282993810734181906080090320728971643100577560688254648689082409958255228451251437650295194636515731374354278670370499842038120310
180 700448677171694047681724292321708150725921703932600693017674947946763636575057152946476321055986263353797207053943048425829007459398693571186
181 4202692063030144710176941758356443313385256165963059652135253320995954919051345419061520991231304741519165006390774422600222231421754235657366
182 25216152378180770381494630572269857385548112995605512797776290635767934195767652001470353896367205754521768007554945590387296152529908924057842
183 151296914269084132891132683544276033679823343124728360846075146769569274197792205583598706179109173889523101932528257936946836771255203822705590
184 907781485614502350357620601818944256273020525111684623837867710715644439412448670588115066412081889519477708348470749861111908979859681264719986
185 5446688913687001867199846113680120238054154044918032190469476529176946003980856239778542166687523134604824534216273957092075124286439846073541846
186 32680133482121950028469689195913052648187592990473223993902555516339575246742600105089503269640267278673918015892896904706144744561002675565394162
187 196080800892731394297171197744640202859568958546566132672341996549761239535497160689004373629641166233621182904328569203202513475771594137863495670
188 1176484805356386836414792499313651575494150982293637277386680428572176392449550792488967861592090427090886501344228141807602295694941818279268444786
189 7058908832138313371647581560110964938586672960815452222297212560962021732320613132430236041433707605163906262220623743081094421710076597254276379926
190 42353452992829841995679622181811081835381196748090560728470897931363497312587184995364347933602589937670906876611215899894069393597624607642424765682
191 254120717956978860803048397196593011134602269996251419763309455823832645465383760340545608258035182558471543687003819591966084157335251826888948714550
192 1524724307741872208963143703708190903831226245882924069217975092559759369350844077676575840995051855630827684241042088121944704727953938256388896489586
193 9148345846451228474503128824892310553753569318292123263199776993619572095203922458393159774484600347616910544979268021947522375093775146020205982731606
194 54890075078707346950640105962569692758945069978595638197459260507000838477550018445699783632270540794263000910302791838918326617012423609903818491356402
195 329340450472243962221947300841497318866159069631268339791249304444143965217084080316602610868232972434597701936001792281139631046058895563880485840986230
196 1976042702833463175922217130379379785280879184248002661840688178157871878672498863467466083510745021362512422818073373426920281695939306209927355783158386
197 11856256217000776068485969408928258314190825008437659366752867353679802760320668208146467293310217933702286507952003420068979087453088588640791494797716886
198 71137537302004641475679149586829448866016403847964894300031647502826630376069411821834118151152472035996574387148693339239407214811886593722733339927470322
199 426825223812027774177891563187276191973830509204846940781644047293083173318934238415480979464997339536483644079128032244221569476817256267329373554922134710
200 2560951342872166271686432707455154661225142754335821057532659689260786772696125221018201594631149964547977402158527849527046902225895853854052660760253315186