1 12
2 279
3 3237
4 46786
5 684894
6 9703136
7 138882856
8 1988460073
9 28434977556
10 406767417152
11 5818925733643
12 83238336337490
13 1190717388286525
14 17033109463003760
15 243656936768672621
16 3485489409353859474
17 49859594033410594672
18 713236730833666093756
19 10202783442876740137570
20 145949844068510351267512
21 2087798599141330190679909
22 29865759847953975672043877
23 427226846257699985271501979
24 6111439290139628886304695512
25 87423556185577673355404067957
26 1250585633469607808285727859079
27 17889508215861333331537020026061
28 255907708868905318289113033365974
29 3660735368926941304562478293493276
30 52366470320666043636692662007562805
31 749097363639554799971183060087742908
32 10715766343913263227852051775678447969
33 153288015565085269274686913681492449683
34 2192770443266397715351242929211362494791
35 31367372061915427668818011447145271632591
36 448707265775151635338584827677389227541304
37 6418714642782159267628837009226766547008991
38 91819100799030690782071054515554255434705081
39 1313463479954343923513338027732561541901937524
40 18788969813043383050711478000929367137207503950
41 268774421233033967602203860594167739202525762980
42 3844792462171251116815114730270729697534354864355
43 54999389485624249572037204418348139033502118609927
44 786761021187380166150811023233084956132591767508611
45 11254541373074727323499670192516526711623264811197162
46 160995140973161496230092116612078682023220146998231329
47 2303020137184584773622921387198967042387191419909661370
48 32944483418675873657201943808399050015709274341801925426
49 471267693321268054210505156568226445012752759831407408279
50 6741439407195150856471486314095496223642053436113659522178
51 96435647775036456997437685848856392711609658537336897366029
52 1379502744156561521242748533858106497243000027309710955447526
53 19733655189156157483240549981226959484978062902500260781868072
54 282288055441747127246967849472232010863498779422105226059334114
55 4038103710703907535848896897727599055382256427013672590835618464
56 57764688459394012195304831912233613374723685787136829324631405771
57 826318359274927106317162518482905014221830133003371032416894279114
58 11820405321752695785600250798135685606366618148437666669237681027136
59 169089770791395535468748877957684368708110611623064644806696007248578
60 2418813044732990199994567585043458644515734748642524231250774345735926
61 34600889917748948656841680587881248768205695360973641288561333593378144
62 494962430315626425967149152753395019892449509713970435156859960266116088
63 7080390360083827227401047334695174122252533985994535345034699230066394209
64 101284308829662049669385277669749108246117408911993083736509099653906878618
65 1448862378116240433041120859288982335324995198601154570290704391465826604112
66 20725838137978948464686139724794245365933295503805224101641075530851179207255
67 296481137898136236759440446852499426383352152639381121142789392889533072915149
68 4241134401619196776724118808311349129018920844002935069926514367669193862233108
69 60669023129484201153420989126960043939605450849194685481288732661200650175673146
70 867864589738218488491212221745844923499787387351954423005196933689616941578910765
71 12414720186180947168167368550389180221917857009430908842836853054369307772302510049
72 177591388246015237889257023819970913803388256294101494832906468073007352471553294349
73 2540427871604647696006466498472096901384936475226721550730583938454001840532092476004
74 36340578417492768934800157716327607384307239197476424839616088582225705338600332570381
75 519848508386804751463812150599647711191671254866856874293650131353859597172052055566188
76 7436383333455773358258498333308147328730251366056038822305682333624947706198680467033690
77 106376754361968401891916974394460138592224504964494494560277919670652138716119763380957825
78 1521709325778917433999467093685378590793532419297827937579914876889223907107424367687799469
79 21767906776730873387482107353725749784716056829541153619361526364796950422571783219942859178
80 311387830391261137784676092111306042679014432516197417557137604881915461410971910211809329713
81 4454373216051540050373592759662346870454011778694781842474347066549219577668073548669133073981
82 63719384032916190720157527286437518654507701334650471587389478870971417201897923996712972862961
83 911499711542643231596011947841349392922127700438331716049581304753459884517529132266325644127240
84 13038916442022263718939921877350177978241064990045156940169502745223030272434840028457052298586432
85 186520456154949308392274601932777653874232282118084332700014636161910254207147730217492700732394681
86 2668157336458446508956181713841018926771874439519101119349209395523253532419930275133933097408493311
87 38167736230405566864366449998401969510887057073865469292552148419172612585291891249817810325565025050
88 545985826640737671604346860053811702981520009999119953480550576016163007810650683952068440846541816119
89 7810275178308683814677240707855233722210638628569564216443692445553772115309961891861786911530048442206
90 111725241543757898999309583456539838299663382019477534708703005454963942474200386836429492421721599101527
91 1598218924818234055308908368636412062734234978072219445360979429902489806849711904712584639645776555756267
92 22862369294111061134961148957530066814274045862704692200646714742509518166325869695399935730386155402439446
93 327044012321251773222829780982100870205154549737410573261290485109771970167977514591188816499589318454105640
94 4678333405397904278961884425403698435558253729119358558751323298265461072276757352493528521213830378833368030
95 66923113181973755282750047404677002772677042844500444697188361937780901738138575065335736980566654743857302094
96 957328751473697972189197044731699242800046755853726253448608422118273773143239593157738703100352832981064459417
97 13694496487426555080233389744444456283651405843908083668317910699092011253750968208857436329121155257190807692669
98 195898466180445414283883005990987486460098182417890326841548079747199508123837754735068613140193497146971932557527
99 2802308875473135652441801437800421001223929495167818792511809627511363915736854624613296984400379408610376695614229
100 40086761201703528749002697678735821106708457380000343607075055980881610138440263897609218865539667601098634760874105
101 573437295833811221548988311456199792861851814126191367527038295037917569378647581134555143124724353740062718485984221
102 8202965827012733082393132005778886041236903180772293880678136052282881218310174728245802406634808421203942235187045473
103 117342643821757492811274465914909078055408605775374043962390918390948700679102903274765573610185903193661216660368061608
104 1678575328661852349367264900001066561492939615740435762504334130695980752405154707717581577978693179530014757921576409764
105 24011859987339127620982091925345728126440439058124505778248325116267227401216070218892352107797425261349652243806516166891
106 343487367058596424937385758497593461204513724264496875519368102865441465527986537942776494016696680301267255588103939532812
107 4913554026679184073925959594253366301579922137162869623621854356291085539751271496036909901290590919558774244625943092303611
108 70287921735929819591079736024562724014218548980748712695813145012612852776409046785681760537659987910612375454207518613641650
109 1005462016929352837990132018781731287359541601848722558675475761071052185821807145105344561562706275930105523099992881862143214
110 14383038259201541353309736999603222656235931488782773215868901057063680632714523396264654218265989940343672747304561101929890951
111 205747990558046924903428664094343062064130196240015918327414111810189381973089014784696482655410214100664283189299889509327902917
112 2943205382325402668228888727827952259542640048344941290281722381377048844241559073499036353042531888472427654069976452727121748722
113 42102272294636638285185391179311217831102656484496831508949340542783091511423624754688809713147428241194652348522887256183250252961
114 602268989794796428187892708391741290728600297367393847890738879884104005988294692493915662172520256291245984079303785027193974431879
115 8615400459386894259016982109479269327099657906738123724225293771747147623553171770353634279373939318616570145153183651945278366117246
116 123242481903133857381733192161255895915988374291583574447687544646652038512106042288816302860428116404481478114303996454057029126173450
117 1762971949736294040692338988844623583285063743367352457465065607331211370521904032135661472725100978438652110794891124518630614131482717
118 25219145602730326675179726801251607932318933100357917660465023209346115538411557412221226949492552874231852802050064251719679337664473985
119 360757472645464533524017246627532213798857247730075318331260665495954226812791933394785620646917521135363767371549674463574463988915084613
120 5160601240013974301754939732400231428148843545297424421973598306294025307414961942294347369977067882891536831456241765010476041807972329516
121 73821908561285032578804213654561990378425787993884466234372528056048488421817882622010360994330685779004498816399144502866805656870181377710
122 1056015361422494118406539185051230884291470856747493633406755146198788857804134791216786353388918644672008591394597539691788701801372246485066
123 15106199030799873988261178730094468267318653650196679764645943607381756106088488058415562277952659634255993947873938527375352368790809733278690
124 216092736426436454139119658978774552951209342668204182605129841428155468900032887780892976663281635798559695861929370130028648308070904250090929
125 3091185985373103953429930847511949692952055045197608567780788217357820372993837818649396603195784139931459097688967717444340297873084670023142446
126 44219120708020664835501669645879896035856858238808903587666796078329040420703766555043799578398948387345156366267873665722037318785362085226287565
127 632550304460084100581076883188287564364284352927428664856461388155448274027406337567647921769707907481803009165792030928209442931541842827661096458
128 9048571777682805215056155344395203547895148514636455218674408129670485322831275909284774211025752970322256367999818344807001674932267644315380080327
129 129438956298920624559236788524974098076224620075281200325269878226827837751582480669026894867060898343113986451340711068846115200571655650723987556952
130 1851611924997563397273383518470504280021275532670915844868138265294629992766685672080192533046130669827839801025455652721708010703361000935259283209251
131 26487131995066711608223568823541065386010452036967179220975603220015425019377392884020129781662219810765766984635850460984441098342589314396718152112381
132 378895897057376046628189133321027208280983657876151788305234390880428952277437140034934215036863474610869722831763142351468927737656565165486766159769772
133 5420069671327664811066572646608125814437066894157554960144266823102535309598278997247698346272547156546420337289689244720853803862300660561553115425029787
134 77533579725191403075489397034828605508150000451776447747349126488560759240079914394836779804980622227397368168814058654169433907705278712189958507343794798
135 1109110463432490245640350848064380244213225951968007392945548012439467289860420354581716492012022315785766461580026229538452662633291398941126241229220016451
136 15865719401264192498485862634666354786024217543756173211798650482804088977259560835244954192944331902550731235651429687562632785956827524515515547698041359089
137 226957602888914462864777435804736354772837852294859791144334305178986718800681147720485290810138278001235997552263282825298891672661134886142565139348001800453
138 3246606863914274098222842595045724561372367048627147733343328459537225377006769593455315740002599292618647613547385172310791603457824309361254653247844741435190
139 46442401552744443710392208584670938983879049661481833365490516381920034772826557200046704651429824581321990877251651442694202242126671417642943971188935315497248
140 664354124905007861963049726214560158003298651152730859542642130158155960216675973743442849574243595657415093221202846573739254567308630120806311017874030904962408
141 9503522395951914447198675248846621376122911467720839207083065674113218168543262255615725497308190257874576935905591695120006627686360835824113142239579855018778353
142 135946981503687526577432574560540601623752675118970817528721960532187955564368308097241374776111378672681613789668511753655230544869831217515374119355000964131239250
143 1944708604868054530243897616730806683594128443502173972263295665864653658811456812167455572554268194026959270382615850566753519029625274243993419116311849270866546512
144 27818871121792963218905359831534029120530416075276626911588732703580521413567175452208889988100839076074228112645475140383758839217215866225302013569842136712269248261
145 397946298254505687798591605053768622036799764532948680456629420433801312524330723942927239781993508771365337499003995550809285076513556014762302764392416458489895916948
146 5692583843576805900651932260164139192247608079305225082203322768688326154699296976098566226489828633805362525928721457341228437425169600388679818703872782999948113206896
147 81431868968980349026526383687948064050367494798822297722939538644362819985191093390611381187139716443711402097441311900985297501138856634307827284338752333047809639389205
148 1164875119277057936456173918815754914057943914992230125669311344910699592433516211229541289511349955814705677536406513405532659439357666228332569583294978752237438853107930
149 16663427484731237828686843959228475240164983405267567299568358375510957629224988651869899430394205522377121856137602368212910683159468586217171477733402603212746232499721565
150 238368740943856039077039758228023986232970757752077124468868604191541063276097676474810220020789080623976501702727788582500633263043669756472557783452526207855631059497977071
151 3409842105486594435246782212936757625388910875466384484214338829336992817401706460258937716120045820035195468959596393704916446352835924276758408058679262659722962603854548120
152 48777466115357011360246868970417221340066375730986052583330552193533300182505696122386540046510027365859427745574749500979283469147895160288227503643232109060205745626713585435
153 697757000773288515231289271291986138336793675186372466265286459545088379861001143864368472615147461664032913378541470529677917595502184876495347949259364569428881645803189926912
154 9981347349546951661043541404271526751857564340411028021121945434769746095694583729711219272583719475920850541867973486237820451508005703560342648595948719433226480365923694385788
155 142782221893719596443541867214858646028360339108968794205084804661747321025903688126950028101484854485460980023881485693617144254770334119684917795825946098401646594210534241820834
156 2042486066756581172529349395704380692247298209659286602701412253931227551100498074417662471561910727718945280859809769777357130101794785526637339444949940957640197740809564166350245
157 29217568388871440320198702656301709792287626911837252441752078561202002135605445271297128476233026361257479646240647704767872274636515828072168411985607489903639941320222057233223748
158 417954529263438865013832110377974932878575279572625567736910483265842300252482915996174676362794202874658309510470401484820553328899090357327184367788081649666907703424578005203860541
159 5978799679933604728565283592780138598836571995182251426704731333734678195080517198750765395432803306567383915770663735648397061472602305638765416988959368993926523753283515928278338521
160 85526159211073556839557770696097092516744859932862357716860663785854851538454252096314745269572266242945908270786499930095129536637153704427654801555013275480700812238802347950224668078
161 1223443550709351258461557583615568107134080236401825619111813838413009717548146391418675863662824160161260600241961171103025048433795585739153685589652074676119644086347454462466702397066
162 17501243310578875283328576258929712915017109436477957222499276752243685721377714172335633449825932063599428507684038429880174110207163162149719415559105907543676595168477381651657897719020
163 250353616428394409848994376868328254165138443166491938381329609214252186313941210192407508994959646833327596705778360504072854869553385652697175430877020124347096719933212684469107230582340
164 3581284606270782610024179754065335010153591735426083953070669982767071831512576452778814928726761274118787661579121111096580207608805603902433542573684485611199918646204174617648566761798239
165 51229934738252219864008114674989252842695894124306360615963694783632890771561680177555062821418889085115168023560065135517814442048720163598607119878052465756150255806956251337224814875777748
166 732839330526846543606190414494896561792790102633742353248482763310130307552170330579268705056019566582305132858957118962672880974791443555471479916447549920770640791064901150649675520654047945
167 10483196730797923310876028982230082001212255076612413277441525455527150545043558560744963862864493972126315355170262678953186960572926479187438892159511701982103464614060241614077711214655292014
168 149961129430110914314376260364435539957462632064338338370097117149994299026054790811144140961413404913039876719204066079943041346953215227798965103713444737927851096868465972848644842675678489798
169 2145179654397536899447929203790583195963153934469431561710789169454395864374410871566432133059427962570940653380345347655055513472768932050273041204569298872461068517902288429132326394841605339082
170 30686590365977428814080459303858992731740107925338897873214381977961549252565126907639353796906470808887458296916204528045766915898759403414718322344624629116261538335808669051512423266166508019620
171 438968748542303894717612207065328492745562669856671658693742160942163116408097606863899385918185340143462774645827204880893268212708323432208309164710009281511132629763358611650170204820999136743400
172 6279406082548616028137425358175190989803454174927056486430135688950388018994185330396472562987850644690032687638189421562156021586810545448606059977034225337925975160692391261244858584847786106097276
173 89826305131032702244185674129707021942232490962491854533656371883596621230866868160298350239944375565412001297540097803841366169833541448397502541919427486408506096736484314692333284831513435175963063
174 1284956727980638999906166997245646828880464518558733723188607320657346929129990690582955323837181398879955980741466868982256083185908739475135941616125600948158628724797800691427568711646461484451477143
175 18381183444806883152084244292821368266878261272268096530692058517677456130841829891878961099413715952593118870947540005523228596317475559236797503540534172094605502146227815052807710924222200170234740365
176 262941076126832372061701134012012344628154648204601759315119215876906936588616313873842656323730408175858633373019250675345725925682880534603564519630728129726900354121756508810343071642004595687809867366
177 3761347016765113202913988410853489836096816927729063861271240262182160963434521347936802563722890796524315399850911025816792453082820001868346213349628784258285257188716704926108173371566145917568875847084
178 53805710347452563509394925077362661559711670313961306657574064865485550124580666089032062532610928949439328196484069396562348423173838388465529076406757816856501337326135420807769575416491833147301537884890
179 769685554959459577397788373305476518090241445204549452157469435709475119027847944015103052968602561889771192447889916689965392401773571757536530976126948254172436938407008695697405627869107783152695473808367
180 11010278457206526867723414026441256517170819705849851503506961339564302177283491876882956122934792627783063485649444621201360793776923331618161784553984408340815368785096525336139682227883635085826536583276479
181 157500983257521695227267230003939832401883509269287149449931602347816742198635365839473030856583243611911810962743831598083704177917572761100947024094118078133165753676533490744141034957241782074831486870700440
182 2253036544307338654096061268740500668566821952512231920210477618595953048360481088989516251469351319595323055556915753414257953234117887621089581952376407778653359269941911049094418678104798912571987973729152857
183 32229472889604542210423201487812655599245257072626200452873585616379442645484849603242980406323895071956774453659902053654593790447896203002657767328836936251297970688389787452671686081734403013476634850395414046
184 461039535894921946475329271533503684480969304998393486667700771847621559308982140688179587619717889657807043674022844171564119002336547923248659752343424987896510109723265203072621224098003817678538888269908355493
185 6595126590691602096287984034530283043962218306255640651140005755475967351305573005099801319043774030882144836856629197273110166160401316069205098049919953824955490037243270579067759123996223384826724412812202378916
186 94342656889106312133258610106026670245522396921655009666288270653017149388117752631578558656435350269053161191154810657503783242794020321964529965558546947964491459934138610686065542503418205389465753937373575572486
187 1349562709146160346533355217962449625140730831527814630565548128128827597821122691914101208946908179236658883073966924788568687946607965397809929051521653383962664225010585651578824415456114683268735293737339182143429
188 19305365843774857872468545291746454793190496221925033649544130125457159869132475894352731377231992540033947805558964134660281623372124099792516208124818388068963545799370570613449885182396625149889349746647200031872902
189 276161417202900114825823812537957080101951488082587671178463214322119203655410407195079001892499453632949532334508421013928493578661367925975447940418393230218043195171243502517403410117503780875689398636115350984470721
190 3950462735007243982150672648647828688314426656559864821617188771706784095608662350172969315895057713503939161903810164723964419332388955165764550399850176562731093661456189205169194455508495238795114578508128975996779268
191 56510992660552677741840752347184385361241649151014452534279728689723236958253381159328891272334023154487163887160431761056226707261352495239872975238133727990794331602908650348373322929092455709029472737885316668541937693
192 808384360440039105785264709293092235266917024900610751854480768021452986357621192220070085914652868033073272854726098521811511955323866682510493893406737121003503279609487421881975683370386737138287632002862329669571116647
193 11563861178821840453594152778297639904465365133963780346808340712427369407760276570753478862609342542543490170317882092564004011341200583955543538989746432176310340797257411287590998769019897942784507158191375369133167441808
194 165419931293910246940821440706391084974533459679143737727067769412508583080800774681159679357581760227987435068589246679193076782721416217479183321564871050928463606857937544197067802028456296862655301803456574394493466609500
195 2366316340721575906301894655006760791075121468801454504509479778348276583902553481172395736229427175817892035929987810765551736167787410039444583033630903027478081766228737536478064199410420142229204574092920982700603271063901
196 33849929573583899970821398344466321755607074380265612812379747869335222415605223228565324118009062413587463164625369748393554267608191192269084495465294764806356452926731812911066397032012438833720842001596799465335127485152681
197 484220014212972223529530871487242905395936712053543075321973115190902905879480897633550391414391792418103997817771862740607692629086654222500569621232933298394769390372790107731003119076501385025473396090746755906247685448882656
198 6926721122261594901615537111518567073153037701860266437416166993978896433249274607502014833560274130594034444233849365723646357670269102661003412330071261886951162208407688900953274190954635763064039866881051280267849457664827144
199 99086085038365111635941876798669566109352261738683314829159589074881197238612916406904522442008531737869451654379560312394620388523821284678647295898277673432112869262212664728543241243118739260530373492242604935247147164928792337
200 1417416996430845100064823494536110145425147752967902359044814406973345715400969628320118894464465373039509355311718456371575584457171986792330112997867582938260683208449658623712084163328661161802060847226646962826010217523783732710
201 20276014951979854426293023471989344573118808239544965601987818967026917187234228348898590200333237176344282376314682252397903287467408018674818662855008414500804148458133480418609128577817970678784425739725607972615427286515321071890
202 290046460122978179853481512949936856624917613279877191380034624535313747711550324878481333491184345308739922521850111066957841513666706621360253125847707295419989389092205097614541466741454748582675313164673728341132288280308620177264
203 4149086949733965514762529050250638329261890417925903238144775433788659638461397693099257182329339053371918427992362643787986171517693459480274283233318541475032341958705569814150067629759033131842743074706785644441950074428228163293421
204 59352293109020069065816683720995162447379014798887455337959534170607606725976708947457759440988101802538624041486049189891860884720756328313106110358132310309757970284539021229953561536242800026202606753297978758056752920534306746180852
205 849028892374719247657415377042438501026360018447354643847684735758388057079178291792365653507068616447454648250831244785773682067662074846402008264261855440984947446887544494098467606958490648370041673594543383548643568423918688441347867
206 12145277331795144391538639435415047316977606511745700105077191124037415811318349325831403174967773023717891483191152286316664308773810351203965543113274545416144584259488212588333087952848791354876424382822512071601816109149753693517070665
207 173737033911343468428156646513303173078209984532256711669641965984807341779425899227593573439358107477324875882191545348019935668402183032368715599171379641897805156904642970457729414589503443854469804745351499113273491100395585520150906555
208 2485291700444838905167269277307298152590364681952046484304811365600413202980477768293045605305581794784269339125102271038832935306900887899431736691883302463982638053336621007557306397696096574292326919850441056776476146231039085879933659799
209 35551860747501327452701387932401692766950846813859955314195196630474136207238971501017069691375474385258509487261322995160095501687496993731506675298697695456047382247221720531412624751663550291584961280883976006714892844180287819520721291593
210 508565977339197532836301013329487840797805708919486664762308541832510405008517397248290769528043327605462048946187724242754120522173824085913901001220812525915079619801228951300582818171763714658736257121189627240326874362089464027470124926619