1 3
2 14
3 95
4 662
5 4631
6 32414
7 226895
8 1588262
9 11117831
10 77824814
11 544773695
12 3813415862
13 26693911031
14 186857377214
15 1308001640495
16 9156011483462
17 64092080384231
18 448644562689614
19 3140511938827295
20 21983583571791062
21 153885085002537431
22 1077195595017762014
23 7540369165124334095
24 52782584155870338662
25 369478089091092370631
26 2586346623637646594414
27 18104426365463526160895
28 126730984558244683126262
29 887116891907712781883831
30 6209818243353989473186814
31 43468727703477926312307695
32 304281093924345484186153862
33 2129967657470418389303077031
34 14909773602292928725121539214
35 104368415216050501075850774495
36 730578906512353507530955421462
37 5114052345586474552716687950231
38 35798366419105321869016815651614
39 250588564933737253083117709561295
40 1754119954536160771581823966929062
41 12278839681753125401072767768503431
42 85951877772271877807509374379524014
43 601663144405903144652565620656668095
44 4211642010841322012567959344596676662
45 29481494075889254087975715412176736631
46 206370458531224778615830007885237156414
47 1444593209718573450310810055196660094895
48 10112152468030014152175670386376620664262
49 70785067276210099065229692704636344649831
50 495495470933470693456607848932454412548814
51 3468468296534294854196254942527180887841695
52 24279278075740063979373784597690266214891862
53 169954946530180447855616492183831863504243031
54 1189684625711263134989315445286823044529701214
55 8327792379978841944925208117007761311707908495
56 58294546659851893614476456819054329181955359462
57 408061826618963255301335197733380304273687516231
58 2856432786332742787109346384133662129915812613614
59 19995029504329199509765424688935634909410688295295
60 139965206530304396568357972822549444365874818067062
61 979756445712130775978505809757846110561123726469431
62 6858295119984915431849540668304922773927866085286014
63 48008065839894408022946784678134459417495062597002095
64 336056460879260856160627492746941215922465438179014662
65 2352395226154825993124392449228588511457258067253102631
66 16466766583083781951870747144600119580200806470771718414
67 115267366081586473663095230012200837061405645295402028895
68 806871562571105315641666610085405859429839517067814202262
69 5648100937997737209491666270597841016008876619474699415831
70 39536706565984160466441663894184887112062136336322895910814
71 276756945961889123265091647259294209784434954354260271375695
72 1937298621733223862855641530815059468491044680479821899629862
73 13561090352132567039989490715705416279437312763358753297409031
74 94927632464927969279926435009937913956061189343511273081863214
75 664493427254495784959485045069565397692428325404578911573042495
76 4651453990781470494716395315486957783846998277832052381011297462
77 32560177935470293463014767208408704486928987944824366667079082231
78 227921245548292054241103370458860931408502915613770566669553575614
79 1595448718838044379687723593212026519859520409296393966686875029295
80 11168141031866310657814065152484185639016642865074757766808125205062
81 78176987223064174604698456067389299473116500055523304367656876435431
82 547238910561449222232889192471725096311815500388663130573598135048014
83 3830672373930144555630224347302075674182708502720641914015186945336095
84 26814706617511011889411570431114529719278959519044493398106308617352662
85 187702946322577083225880993017801708034952716633311453786744160321468631
86 1313920624258039582581166951124611956244669016433180176507209122250280414
87 9197444369806277078068168657872283693712683115032261235550463855751962895
88 64382110588643939546477180605105985855988781805225828648853246990263740262
89 450674774120507576825340264235741900991921472636580800541972728931846181831
90 3154723418843553037777381849650193306943450308456065603793809102522923272814
91 22083063931904871264441672947551353148604152159192459226556663717660462909695
92 154581447523334098851091710632859472040229065114347214585896646023623240367862
93 1082070132663338691957641974430016304281603455800430502101276522165362682575031
94 7574490928643370843703493821010114129971224190603013514708935655157538778025214
95 53021436500503595905924456747070798909798569334221094602962549586102771446176495
96 371150055503525171341471197229495592368589985339547662220737847102719400123235462
97 2598050388524676199390298380606469146580129897376833635545164929719035800862648231
98 18186352719672733395732088664245284026060909281637835448816154508033250606038537614
99 127304469037709133770124620649716988182426364971464848141713081556232754242269763295
100 891131283263963936390872344548018917276984554800253936991991570893629279695888343062
101 6237918982847747554736106411836132420938891883601777558943940996255404957871218401431
102 43665432879934232883152744882852926946572243185212442912607586973787834705098528810014
103 305658030159539630182069214179970488626005702296487100388253108816514842935689701670095
104 2139606211116777411274484499259793420382039916075409702717771761715603900549827911690662
105 14977243477817441878921391494818553942674279412527867919024402332009227303848795381834631
106 104840704344722093152449740463729877598719955887695075433170816324064591126941567672842414
107 733884930413054652067148183246109143191039691213865528032195714268452137888590973709896895
108 5137194512891382564470037282722764002337277838497058696225369999879164965220136815969278262
109 35960361590239677951290260979059348016360944869479410873577589999154154756540957711784947831
110 251722531131677745659031826853415436114526614086355876115043129994079083295786703982494634814
111 1762057717921744219613222787973908052801686298604491132805301909958553583070506927877462443695
112 12334404025452209537292559515817356369611804090231437929637113369709875081493548495142237105862
113 86340828178165466761047916610721494587282628631620065507459793587969125570454839465995659741031
114 604385797247158267327335416275050462110978400421340458552218555115783878993183876261969618187214
115 4230700580730107871291347913925353234776848802949383209865529885810487152952287133833787327310495
116 29614904065110755099039435397477472643437941620645682469058709200673410070666009936836511291173462
117 207304328455775285693276047782342308504065591344519777283410964404713870494662069557855579038214231
118 1451130299190426999852932334476396159528459139411638440983876750832997093462634486904989053267499614
119 10157912094332988998970526341334773116699213975881469086887137255830979654238441408334923372872497295
120 71105384660330922992793684389343411816894497831170283608209960790816857579669089858344463610107481062
121 497737692622316460949555790725403882718261484818191985257469725535718003057683629008411245270752367431
122 3484163848356215226646890535077827179027830393727343896802288078750026021403785403058878716895266572014
123 24389146938493506586528233745544790253194812756091407277616016551250182149826497821412151018266866004095
124 170724028569454546105697636218813531772363689292639850943312115858751275048785484749885057127868062028662
125 1195068199986181822739883453531694722406545825048478956603184811011258925341498393249195399895076434200631
126 8365477399903272759179184174721863056845820775339352696222293677078812477390488752744367799265535039404414
127 58558341799322909314254289223053041397920745427375468873556055739551687341733421269210574594858745275830895
128 409908392595260365199780024561371289785445217991628282114892390176861811392133948884474022164011216930816262
129 2869358748166822556398460171929599028498116525941397974804246731238032679744937642191318155148078518515713831
130 20085511237167757894789221203507193199486815681589785823629727118666228758214563495339227086036549629609996814
131 140598578660174305263524548424550352396407709771128500765408089830663601307501944467374589602255847407269977695
132 984190050621220136844671838971852466774853968397899505357856628814645209152513611271622127215790931850889843862
133 6889330354348540957912702872802967267423977778785296537504996401702516464067595278901354890510536522956228907031
134 48225312480439786705388920109620770871967844451497075762534974811917615248473166952309484233573755660693602349214
135 337577187363078506937722440767345396103774911160479530337744823683423306739312168666166389635016289624855216444495
136 2363040311541549548564057085371417772726424378123356712364213765783963147175185180663164727445114027373986515111462
137 16541282180790846839948399597599924409084970646863496986549496360487742030226296264642153092115798191617905605780231
138 115788975265535927879638797183199470863594794528044478905846474523414194211584073852495071644810587341325339240461614
139 810522826858751495157471580282396296045163561696311352340925321663899359481088516967465501513674111389277374683231295
140 5673659788011260466102301061976774072316144931874179466386477251647295516367619618772258510595718779724941622782619062
141 39715618516078823262716107433837418506213014523119256264705340761531068614573337331405809574170031458074591359478333431
142 278009329612551762839012752036861929543491101661834793852937385330717480302013361319840667019190220206522139516348334014
143 1946065307287862339873089264258033506804437711632843556970561697315022362114093529238884669134331541445654976614438338095
144 13622457151015036379111624849806234547631063981429904898793931881205156534798654704672192683940320790119584836301068366662
145 95357200057105254653781373948643641833417447870009334291557523168436095743590582932705348787582245530837093854107478566631
146 667500400399736782576469617640505492833922135090065340040902662179052670205134080528937441513075718715859656978752349966414
147 4672502802798157478035287323483538449837454945630457380286318635253368691435938563702562090591530031011017598851266449764895
148 32707519619587102346247011264384769148862184619413201662004230446773580840051569945917934634140710217077123191958865148354262
149 228952637337109716423729078850693384042035292335892411634029613127415065880360989621425542438984971519539862343712056038479831
150 1602668461359768014966103551954853688294247046351246881438207291891905461162526927349978797072894800636779036405984392269358814
151 11218679229518376104762724863683975818059729324458728170067451043243338228137688491449851579510263604457453254841890745885511695
152 78530754606628632733339074045787830726418105271211097190472157302703367596963819440148961056571845231202172783893235221198581862
153 549715282246400429133373518320514815084926736898477680333305101118923573178746736081042727396002916618415209487252646548390073031
154 3848006975724803003933614628243603705594487158289343762333135707832465012251227152567299091772020416328906466410768525838730511214
155 26936048830073621027535302397705225939161410108025406336331949954827255085758590067971093642404142914302345264875379680871113578495
156 188552341810515347192747116783936581574129870756177844354323649683790785600310130475797655496829000400116416854127657766097795049462
157 1319866392673607430349229817487556071018909095293244910480265547786535499202170913330583588477803002800814917978893604362684565346231
158 9239064748715252012444608722412892497132363667052714373361858834505748494415196393314085119344621019605704425852255230538791957423614
159 64673453241006764087112261056890247479926545669369000613533011841540239460906374753198595835412347137239930980965786613771543701965295
160 452714172687047348609785827398231732359485819685583004294731082890781676226344623272390170847886429960679516866760506296400805913757062
161 3168999208809331440268500791787622126516400737799081030063117580235471733584412362906731195935205009724756618067323544074805641396299431
162 22182994461665320081879505542513354885614805164593567210441823061648302135090886540347118371546435068073296326471264808523639489774096014
163 155280961231657240573156538797593484199303636152154970473092761431538114945636205782429828600825045476513074285298853659665476428418672095
164 1086966728621600684012095771583154389395125453065084793311649330020766804619453440477008800205775318335591519997091975617658334998930704662
165 7608767100351204788084670401082080725765878171455593553181545310145367632336174083339061601440427228349140639979643829323608344992514932631
166 53261369702458433516592692807574565080361147200189154872270817171017573426353218583373431210082990598443984479857506805265258414947604528414
167 372829587917209034616148849653021955562528030401324084105895720197123013984472530083614018470580934189107891359002547636856808904633231698895
168 2609807115420463242313041947571153688937696212809268588741270041379861097891307710585298129294066539323755239513017833457997662332432621892262
169 18268649807943242696191293632998075822563873489664880121188890289659027685239153974097086905058465775266286676591124834205983636327028353245831
170 127880548655602698873339055430986530757947114427654160848322232027613193796674077818679608335409260426864006736137873839441885454289198472720814
171 895163840589218892113373388016905715305629800993579125938255624193292356576718544730757258347864822988048047152965116876093198180024389309045695
172 6266146884124532244793613716118340007139408606955053881567789369353046496037029813115300808435053760916336330070755818132652387260170725163319862
173 43863028188871725713555296012828380049975860248685377170974525585471325472259208691807105659045376326414354310495290726928566710821195076143239031
174 307041197322102079994887072089798660349831021740797640196821679098299278305814460842649739613317634284900480173467035088499966975748365533002673214
175 2149288381254714559964209504628590622448817152185583481377751753688094948140701225898548177293223439994303361214269245619499768830238558731018712495
176 15045018668783001919749466532400134357141720065299084369644262275816664636984908581289837241052564079960123528499884719336498381811669911117130987462
177 105315130681481013438246265726800940499992040457093590587509835930716652458894360069028860687367948559720864699499193035355488672681689377819916912231
178 737205914770367094067723860087606583499944283199655134112568851515016567212260520483202024811575639918046052896494351247488420708771825644739418385614
179 5160441403392569658474067020613246084499609982397585938787981960605115970485823643382414173681029479426322370275460458732418944961402779513175928699295
180 36123089823747987609318469144292722591497269876783101571515873724235811793400765503676899215767206355984256591928223211126932614729819456592231500895062
181 252861628766235913265229284010049058140480889137481711000611116069650682553805358525738294510370444491889796143497562477888528303108736196145620506265431
182 1770031401363651392856604988070343406983366223962371977004277812487554777876637509680168061572593111443228573004482937345219698121761153373019343543858014
183 12390219809545559749996234916492403848883563567736603839029944687412883445136462567761176431008151780102600011031380561416537886852328073611135404807006095
184 86731538666818918249973644415446826942184944974156226873209612811890184115955237974328235017057062460718200077219663929915765207966296515277947833649042662
185 607120770667732427749815510908127788595294614819093588112467289683231288811686665820297645119399437225027400540537647509410356455764075606945634835543298631
186 4249845394674126994248708576356894520167062303733655116787271027782619021681806660742083515835796060575191803783763532565872495190348529248619443848803090414
187 29748917762718888959740960034498261641169436126135585817510897194478333151772646625194584610850572424026342626486344727961107466332439704740336106941621632895
188 208242424339032222718186720241487831488186052882949100722576280361348332062408526376362092275954006968184398385404413095727752264327077933182352748591351430262
189 1457696970373225559027307041690414820417302370180643705058033962529438324436859684634534645931678048777290788697830891670094265850289545532276469240139460011831
190 10203878792612578913191149291832903742921116591264505935406237737706068271058017792441742521521746341441035520884816241690659860952026818725935284680976220082814
191 71427151548288052392338045042830326200447816138851541547843664163942477897406124547092197650652224390087248646193713691834619026664187731081546992766833540579695
192 499990060838016366746366315299812283403134712971960790834905649147597345281842871829645383554565570730610740523355995842842333186649314117570828949367834784057862
193 3499930425866114567224564207098685983821942990803725535844339544033181416972900102807517684881958995114275183663491970899896332306545198822995802645574843488405031
194 24499512981062801970571949449690801886753600935626078750910376808232269918810300719652623794173712965799926285644443796299274326145816391760970618519023904418835214
195 171496590867439613794003646147835613207275206549382551256372637657625889431672105037568366559215990760599483999511106574094920283020714742326794329633167330931846495
196 1200476136072077296558025523034849292450926445845677858794608463603381226021704735262978565914511935324196387996577746018664441981145003196287560307432171316522925462
197 8403332952504541075906178661243945047156485120919745011562259245223668582151933146840849961401583547269374715976044222130651093868015022374012922152025199215660478231
198 58823330667531787531343250628707615330095395846438215080935814716565680075063532027885949729811084830885623011832309554914557657076105156618090455064176394509623347614
199 411763314672722512719402754400953307310667770925067505566550703015959760525444724195201648108677593816199361082826166884401903599532736096326633185449234761567363433295
200 2882343202709057589035819280806673151174674396475472538965854921111718323678113069366411536760743156713395527579783168190813325196729152674286432298144643330971544033062
201 20176402418963403123250734965646712058222720775328307772760984447782028265746791485564880757325202096993768693058482177335693276377104068720005026087012503316800808231431
202 141234816932743821862755144759526984407559045427298154409326891134474197860227540398954165301276414678956380851409375241349852934639728481040035182609087523217605657620014
203 988643718529206753039286013316688890852913317991087080865288237941319385021592782792679157108934902752694665959865626689448970542478099367280246278263612662523239603340095
204 6920506029704447271275002093216822235970393225937609566057017665589235695151149479548754099762544319268862661719059386826142793797346695570961723947845288637662677223380662
205 48443542207931130898925014652517755651792752581563266962399123659124649866058046356841278698337810234882038632033415707782999556581426868996732067634917020463638740563664631
206 339104795455517916292475102567624289562549268070942868736793865613872549062406324497888950888364671644174270424233909954480996896069988082977124473444419143245471183945652414
207 2373733568188625414047325717973370026937844876496600081157557059297107843436844271485222656218552701509219892969637369681366978272489916580839871314110934002718298287619566895
208 16616134977320377898331280025813590188564914135476200568102899415079754904057909900396558593529868910564539250787461587769568847907429416065879099198776538019028088013336968262
209 116312944841242645288318960180695131319954398948333403976720295905558284328405369302775910154709082373951774755512231114386981935352005912461153694391435766133196616093358777831
210 814190613888698517018232721264865919239680792638333827837042071338907990298837585119431371082963576617662423288585617800708873547464041387228075860740050362932376312653511444814