1 16
2 233
3 3846
4 52171
5 841668
6 12401485
7 192212829
8 2895851074
9 44366390231
10 672954998752
11 10269568494478
12 156143709545549
13 2379379735679900
14 36209116313028044
15 551475236102985343
16 8394994559793315602
17 127833221848170165542
18 1946208565679413113635
19 29633420481264955839024
20 451176078756035205660100
21 6869533515148147622928885
22 104591955191533330645867173
23 1592485194576808184225724154
24 24246489950100157104437219510
25 369168413367522530603743940659
26 5620809752896433966734319616199
27 85580342152812802886621822699474
28 1303012806795036313965026198131184
29 19839175919068940315682503350954751
30 302063608819448736286765893846164798
31 4599104564652842508080653789646842572
32 70024191322088804197799588668980787018
33 1066161400624560586178138613008373566441
34 16232962588280646811293934632018781265742
35 247156839178730486230400178776784398377814
36 3763114822709426510416332086581104143016562
37 57295737215610340372549797879443524258373922
38 872362826710718603871717290460298369988280995
39 13282260444098620245337649785501321720868902677
40 202230581987049834571415712155253733542868491171
41 3079084957809735196692178248026816908243821416578
42 46880961710632404342390145357295288154717846265291
43 713791467892748632033914014274292340186581854225751
44 10867913987375278873462021589471894796720658957032631
45 165470672830856375762439566831810537102008464440258496
46 2519392736888960359482998230247511377723774143894967498
47 38359303521219428462966250794551573262137358869135034177
48 584043982126935463834352574802166673930040833103069690078
49 8892428739618298552273337582544675987624951016313388939943
50 135392695256507294577805102620728159240344608863075450363585
51 2061437034321153703089158596766277758539019578842538436511668
52 31386646365287209652726112427141926521737372184115854649212505
53 477880989649302325807883407923295144620003758992126615629316731
54 7276031902553705645485367708551025562544648446146863525814555327
55 110782059537156377657501808623457885056084666960518072464852710545
56 1686724973124914935710132380332900548902891472874403234583496377905
57 25681424834040074359984757660880176255705585072066131574034006150224
58 391015483860722658565613634011694030604147118466504534190804505006268
59 5953451165847493050392889042877148221211564012727272891487074822283550
60 90644954604291396433015664647628159840157580890794498281691027530593517
61 1380125168801056115372486901589107346453160025531989012311946933217616832
62 21013254293890516975101115423989396725776751283916232349580671895974294020
63 319939717064430099734499358170511212320225289658228602157991255254912554558
64 4871278913948544137695942931083870581792383274305067085477395760729020320007
65 74168216672833508035199425243949800750844178141661221875567106439392802029589
66 1129256702726853466405547588369313964475245426246761746696163462975389603201309
67 17193627646174957083535215355426256824038202247914722013886744364472999103716511
68 261783552775437597752375236002447361581783454277818030325229920846413840007296458
69 3985815554111771204127496669404940228952347581194528375340806722472504093214034942
70 60686492573608064530500496408007144876082921832440886080597642315609193528256868805
71 923989163795438114464275217792535216284760953871824238468365317435295358310552038263
72 14068303152894401917078464144900269714691474724196182531608911814098593998132460714799
73 214198565693953765911634405490985435155017908663534223489284577003307284234152843699425
74 3261304867169250756493963681431774115872916896739744068226427919766501139673335414571692
75 49655371884322902479259269007591601418171732373179134803412528137521323029877476228831927
76 756033568585247564647682659953215725083308039813402506338468100327593541064747808632274818
77 11511075944800334613298243555219846792116729624895298001229837897588017230855079044733851399
78 175263209085960255842966160901438066269616272312723697847047646853806947557587895073741534024
79 2668490122592256646888590833156653005963904560387919802488988525830424904311350387277330858652
80 40629402893564062635842114013115298236791080203966562653525177400371105781890617678689909084453
81 618607640894680192077939771199109995385524519644235605182226941771028085260729523816609252588684
82 9418681696498661838272103885725750932029630399398212628422460422069508817236634945270404074513025
83 143405220103096529372623632992194574389175460856543462128013389109986196937655494142004797889800627
84 2183432651775725369446699351383698377691898902749231518550946220752850914487059372473193211701291979
85 33244104652627179037128872799061900826829196665162122370481080074826893403608320744477436018189712827
86 506161934170959413332988880289505052648352952208164828308357167171738022815590647999879500588911361218
87 7706626672029801907394278475485940126938656914054172626904808497472351062889651656091324390707873959633
88 117338129662632990748767651820971601948456795108349596774252506538339091509412066197115298458330428776649
89 1786545171922612327207817447178683325991316062699698987440936978508255624588305835793526868836473393032750
90 27201248737275771926134310012914805820460283884305956600359131366062544349129815881057489610093238355260614
91 414155737283085795576327355040690000088199770757972047888522884096058602987459433180224859251701930188794414
92 6305775752472853311267549797756346170413792228492476999686006578990161334785539990430464720182765872074623948
93 96009313069821622728456265239524177486004586740026395106213499862105898419478405117419042771254333273209796573
94 1461800824827017049607162287823484113473401187239142540888799487091960054889483351969193897122762174913856241211
95 22256816376875234485108447769411085955501858607397430174219134791197629177710870764187493002892268264018574124422
96 338873714408090455653404284323367364685571021603469647029749608377826175746200479088175272101873947180239528785291
97 5159560665470991773364959005853548331789538549086257473361217318010038732400725509444207410842965938628126957386729
98 78557483595841559444230409985951135136419548560624439920670322240422039439468374616795903994519269285801644725919131
99 1196085990462439702072222997411327570526660972266013874721842981168068626335585652960682416094720880671222990329356428
100 18211144643337905497814297939093967664233932502010073140104475347038813366530725572858764587102121960471948609074088968
101 277275874698901469746495111190934375564444430034005188356624277698146698706060001175583241961806535252094493811254774550
102 4221695681175441314372367355126818852732916246822318500858400028397340848602726658764429187981123657393583277786864789247
103 64277912543993805570350361839351426181079142050556192433819170463927363545467465020870396036582908364921178570316641957024
104 978670741104424229758807522683717101504065595310646637285145751480628659953374864216002497268225614568976886693278575933800
105 14900863789537926472899720706495116066680889764485011396466344073069628326759268243567226163075041402083378608638243158366051
106 226874813304213563990342843047199254555072427866845106955611692180999826150065333367278662833062831307180380672867035060938780
107 3454308531292057700504429656973404201316733172525570800435836260809748940902712913143906560080126348941979164616604846726291080
108 52593971342941859779015984324118537430077702667898684841700363634823228817742587361171884708452011238326824397632157920899463736
109 800775552202206255970373717074211104576263433794264673918640187465917478949723472662791154125496478654545037448941921777921271166
110 12192300155915176400588018528465258215195627836227851518111377834000498210786102948251357784496858736374932756234707040494320992795
111 185635266565171837987275214045050266762771735750954920581174871796599023497812871335946590075723383889652867122755816735018898010882
112 2826411075190244983432988744941776120060300098394508235088043761381968327646716043501044449978487406689846519082282873969207781364392
113 43033846497876963531515502407776236021228331115843900358905401698092552026383455541885647230057120274183278355013360229553116492153940
114 655216773192903546362618124495955258167970477555001326768315349740329550679889555157401813569996510992284403120475982460311547064686625
115 9976078245631618945824039172471485329542633177057279604438159119748612083425650660709304576282636562637569623223586728045588637651469030
116 151891925290599892842069313530625999422611241260852472795805764548652881886621213173968308945050772516521501973236001731417670578974011068
117 2312647956484072973233076824105783443859273122657338335863963341754789804085171006097402771692608264142685068882698937314114155165419682864
118 35211487117550879003401748166963259718654059363044800055384653341246952932437464358601533701650241317022933875713332962753855385366386415002
119 536116541885777612544601491278368931466728853178986077113464850904900113336958211669468780991225222089919286275727466673545326663111340088397
120 8162703992706462861471318799954113985975434806321920996364484077349375670472889010354784321224478203552005735057990718672628004187336743164695
121 124282187298637464267968472046436790400808581802682845710983823685954483415709352647797635056700014101475971654426246721281254571638200935600319
122 1892272719130200580726687712677018557542667140726356314911253413007353893133812788887877636951436080739928377360044110730477372097467868489554839
123 28811015652310288983250629440706326460397432699712763851864589789641174743598140523870314685540202099742451278415603096122086818418093770658296739
124 438665428363422901037242874176162426781828233827603354217860604233487079075285007488291878942226149006013704314454759241644165489656884680629976117
125 6678950869468393849408732670947677271944119986398043127840048917125578703272886661524286083845202323964858141753529512618044420828724286969742944177
126 101691133680623054170402289680799731833144812841583495398038202974853022010230998434928761923066540344636728762719087306517331239256466961263963612868
127 1548310037212991155161698287249170036930032966465243663003515612563537826433938173401133371266114476704523098811560789848153862314624261589575491057398
128 23573972327454597356711857116038850967511591485909032625403316876295593138791027461437256993778718548416804333398904663094059907273451502797897451209551
129 358928223636611734353055595902489666639992893102967227206942330780731346858023740112342023990560835186653817063220505907319794590003542897986716745714729
130 5464902899410671565649032009296513280484878975720609334994538195048684771121096319067068922065970916198718072347868648219112103502464451967273750598625278
131 83206506853647243067072494677859772238445912576378768690333160082615702157610269396062705794705768443983102970189427834980960657317525418670349194716089466
132 1266870228111948389981519283335154806653732418912489651186218426684727021556505725740698652035734192465347768540260312194967232296079577945108505102224743762
133 19288878184724190491142241148030223542244411211550061686483253064628396584346988228119799913774230184069331975064199533712292369745730715046882386544953394361
134 293685030533570338080378002580747772050080539215236614342041715957199842822510221516883012830306503599743757915548213388265390152801812728285809731359541128393
135 4471535168271758863606014720217111197290193374267054379177894535245660524107394974123472272712890330292440449489729278100331954510908735834450072883625873891465
136 68081872354081783489683881087315337940964297805221791278291145008818437242816758295170174883661011870963334280394749333321676943573070427242314590254026657254866
137 1036588368157453205692638158951233479985350206815289940410103303643366697402685525024903302866313293700020642723915430414490023292082835930434135244014892475691576
138 15782695273287533228162971151086506937196362754644323331880438869427313146610054954418870913106096483592345675292226264463497985173138692233135073080113615709523900
139 240301239856876768101663850699151877504895789973136177404946006601097883486550339082475718757748614704573549429060290592747867801603867662916575729813962360735009909
140 3658734131076206845854015704038889799919443134182262102696786127606317789073310582451026916705059310981755909822186735570824071571947382290371157333080298968742796822
141 55706476795021354585864045147593794929578106947967692732185114313773278019606864233981532642358940511374664773997302606780964940493865150043424419429287946757635782366
142 848165361499347666742584826127457184926537752499460742791604019129943591743094639979045072408386381632315791177659313252586082805847527943429609809134045902887299416103
143 12913839141081931344156544362744589909109381204914710347949492949869452652815777687103943286520410107627760605906513928697752419661708893022984691879654690882141878815720
144 196621141267707826321852939884434758096747608694390900316853284969239433970930587448724554153983418541994998564305978330059715963473205250693817720122452584757965359588556
145 2993677772431735880166303457168720896597721249007687340300942054521275656707662330421631379488526141448404154641272290540610994934861895743912811614140562349775997007511404
146 45580584810814219197628862209643465683318602368035447476904844417961023999503838615337959054581762983640439966580516471022938311345097778389084496406110928534486313840000706
147 693992429922817517556825641298759794314703140843503188456677745111503558241743245758541652814367065076694293210495462947510614409902288001616557685702013298252027835942293997
148 10566461461370033859922349504110512383338799562693340514988777935360990976670853645259167334264425584019837576973375573479770489277778744695025246159375283793619617825070325618
149 160880872759714881470141315244294463714377174099343563974018525780032179900746379035612276828653622925487517973461775159395834935356226407185007589720691840599377636891313743599
150 2449510208744153963492306280744878197348658687234730880650436686164025401747296833280655339018811698914926920846937577656601212446175307551375001554045245052716921576788839481976
151 37295299060835740739605108308021282871345913804493082134443278580419071839150150251975425315675095044657931862136053655343752868146011312746852620371136382375227923626581947129332
152 567843859997750222145225926828927815458025524313067981982069658066842810151738719293337579824846198446269058087590265824210126475061214268182514690836073765226535509024617895402053
153 8645771919167952399291679041030881534729605529830073444470849235159647858896235087464621788087634716267005773798258257931769965689939859204150346862410628222264118662132420222100014
154 131637193503455779690716811837081280377518283908125086405992028644220477567989601013605848690693981315564958425206722930807864834252951479041519183499134089639523369972855987198000382
155 2004257210978322677437612194812693539548722191626403731339090053097212056561911473338084877625646937796382679715125707428374317859942871170682361748111263800329255302140470332415233306
156 30516048396710523311092232002680756596054682193043095128568819172592624718391330849184343774760959665538158618802011503480709801442878736473531459650494117700078315727113636427548327337
157 464625600272045492129152910157547535189558761682011130450784111584305615865638478555359905607903461368765129749384612825163164063388037516473402915593313071068902212466510737129571182373
158 7074210448933127608154138532726320700345385930887145096399985444552642532314192646609448237670478762519684848404323517755682126987703250398187255680330851582869649197058975779238091947950
159 107709203811612703856489677454905825427351455736875531936643956107445999876414341613131185879323212188588536459198505540757691416266403024300552112576375539252906863449292936456113469400697
160 1639938855293897865571500639193175593880893403650606572276020217152030314269348096861022420232755216272434219536639759014515335377358502354911435449699086503981665089880169283989742976292983
161 24969077422636203552663161884435519426941892571333532569591618893837842319677216778681416565389523462481915490360281528681643060803390922942603497136022259301365361171942486813396460722606774
162 380169556520367935542938600534772619849986942471180282466546307884783906646987836582736546624948897008066448741032174991524266693302098120401340111348344313249295943078951125408634231730055119
163 5788315253244709313742673695999421459182842095006526890623439504178665908108127953397792412085361346582573698768277027836378858671310021863116922310697681623742543311247101497483174573400677909
164 88130658797636584921782571309698970014939309736009490378629962968593662691015871573347499955825233803834016130380835968734674795709112828900046410015104785982314587556638378814153534193827101038
165 1341843469177244066355765707838796617744062025793473988179560143191898459681485903594892550022927921887717565530403475783405679555891870040057699204119792690664602060992670330481303105734739089929
166 20430391878812405325723779691097008296595217008715907289044361437706476810881170558640376833507037634758949768193403781432366501362079213784318584855923692712088603118175089744266725351416186961895
167 311065278409690132324860804421690398907327221189379469216218355087057306608877629203576443545775481711476855825223596487525708665430962144932210248667883429115864776783691761391174642515205432377243
168 4736160128795467457489714299277576328591489519891042771455310203698797965702273261754700765314037204853686493163863925565866797651802960190862614387790961999807390216210339138408884015746554851382106
169 72110950088260105364349577693098077518434867748996934807573635964020493283970820721475951379964048492301238616074229575629566770506755071496109668112603409280716242261768148285900849718165583232664243
170 1097933554023232908084020675376998900414178549984141497816927877269005800047999833072245164172320472278211539594955490330462051979873501275051780807839827835407976245846497474159534727280610506336005964
171 16716713447467664820201266289421935269927892127489098398990605043194728520999741102317236239061091284364419648314600165008577014167193036549042211193745500111135379612422988996055640515862195700276198648
172 254522240859425421621723566441611800599624890930357977725771952326402455542920957073536297299598206070563701824103169022001740010367656719035478495014168965349698597387743488729119300196518254641498152099
173 3875257615420620778609785566851108077608847023590916066913765380374735520128804666168151389130853080379151082806638478605188378675183872899277461316634607916467302320871560127607396523759033470630807254035
174 59003179978168835643149821536989169212914634738249376512825760940187075132816757299835112811706386195941020301265735395913093656905864882615123496424798612208657692515421127662772098158731247490187439454825
175 898359694509835833452479483466178288953538503669932474391206242452237233178209089009461004125534664234697309684097231114811588200712071186934913725653237805060922134884478929426215157929940434372854647309240
176 13678078724204592831016692847720453950155285584792284837635316144291893292521465686492571103040444541324351034229403556744705013845942856650972117877664352046294568582679566626820455044894238830935884196082172
177 208257158829480365945484022016622047075499799306068788186739560280917689728698729937821727419669874240670840628258796912506205581915019050754895298822862363172610922936571619223783789788704986524361575645238132
178 3170843294459070561709026901790752116795765531781111175440205947915971810111467804112018906868391538258403082013291288534864367958020548448160106935030816875725988576827393146973087893685230884471743442752381365
179 48278038817615895607200172240077676449480753839804434310314584596294656352068464838606457188061703434073871207682594126988921420778221061420133648584454599720090925611172003962063747374980611323325300579497951253
180 735062825762521432015748629124190071046532333082755490004300764036153791455995970685307829079097555795497585186000084479270974361362487743270358861336939945246569393010759407931501714592552707835947953856797214208
181 11191783491023451678121331788413491819391232931225325900571962602459893189012510515481527816253827097055386469204280973565499707423280408502145530910008960909734825956039022266769228311020894334005244951914425037067
182 170401785153548019593762361322412234058714073480937903952564254085222873904558723951409685744418182013059392504540031871248393766247198816164702771413905795612044695164033768614574669834286500373808043433655188319633
183 2594471954072855424075628007996474471100249957787475686962116711792263698923953974065144487275913312484060963264779978395155832884972389363571708627034594374733855271907551220855679770440293407595037557720154083996087
184 39502430766233468808043510808748032001038348880866046959182357370081524026340055100159205259052429849336166742364631214517535793435732258423320507353598920932457783371835179196503978630693656857425670018618799675666584
185 601448797313632364059662541121544319713595268960850011854916559101879653441802720995845902440530958443946435067082890661131564296774996746414994775284747255448501972727346696013492976117928219078715021652227838414657029
186 9157427752502496506347375468462843316263037730856760776187687141835587091616496279774658066604783066952066283603795428153344923673370707563173839057036657807262153830546513216263820287388704348658418299818042852880655102
187 139427468168290239265031381618245650037844418213356957920755223815668465924533167507423345216470044307670616370378971027786361021104123668140038885310261629287170380034306674178835714060709719531866955235368326841319312784
188 2122868932764128643037451663180097481175438588089219340166783324817013245583566343852788985891446420145506107159562096477172048740172336547443042932322163778667097238405840840350621453009572546629525888807324912840254813656
189 32321984791803262059967011525137561339820996090453827201650624066465361720520079784077696305000654939128115415985614062599856075120657275780733481043425229233697475724301700468539645045728679636793337718556971901833342884092
190 492122092305186543306863778082737116564138718713487623516797189742321311930678211482583185393182525532561479944723429724780396743607076851570635478311100721272660963922673680483112348462096685567514350875029947326751342258255
191 7492861446932292539147039757660187248247734508084677704737472072593774283843521934126127219929910706775432416863618200436927571900787041786372598505450718534960555705582502580562991382560752328454531919094124807438899298487917
192 114083422672493156736340321489854451972364044261862409970090831254626884892975322792720223089653553249341287473775250319499933596832202555553449901190870636627991309724389237089014079409915451668011941628917656544413147659441727
193 1736990256772905310628197709319729719087100690925841402940442086133301760456469841825487613212796180259901758845242119285687151715237460184879676034788551698617011233707569379778634042226497682668755392340631071807206136485318473
194 26446744684242980590417930905022986645068686934429446609162121593834033803744793519483683154823148705253057217559226029683310022471768429581148073007128259791559907717154145092032540992546494611020339972120466045609005951581337928
195 402667949153026310823370047211833120077945437836822725972729652398035331362740085077215954635018664848422181955763936193313862104440648853122482871450211476246918844612991225224081701644435837266754248810575190506189589430657641847
196 6130867114685323619116266873804889978060605947812037126898765352771129443609039772243619792958899963118457515595928917087742694047279269968470769134826185550739930690438771350913370715591908884245409868146838356960021973577199515842
197 93346221513263567860397576464426527937255946603171113923553842185230066241860712518749378913726361655406092019995908699954217642457077011285856523404684083101530647162649451552221561360648307500423890807136587564638761038954398737081
198 1421253618420745216542240951633701869418013979222356314637739687678003810836836002352333942348298954094770481586338427669739483699939828260676911192450960202676545478629523226275310543377500204192587189851216038238765658368089674310930
199 21639460228039811954399813399936248380401205257230171016991078493783013884354226577755715879896097310552572695067177975263822007230739933225425724556586532154895119639604332533003150498484764318697916911842843013651630723057718946188889
200 329474087447700121966148049666838008404480099668041757196151129785174036306424644620374956774549893793856477263965329040217121553756334668072674453241123188114317771921287450775734820263494075696185792706110148478888081511951948772736919
201 5016445565441348520105307001746967573409198478378834780159080040409495967266376654600112054921184038931596056709376909477571904499999503109942383229001923210560248976325781272362399149955104368987383302264575264973604824195332172206667625
202 76378468200570569754139558063223671304911099398467588281722202887800654744135522746219457721254437648302604922085653073436602511567030288992201727422953170593325857438873051803256265704981581408562991019023395360400677966633756010696273917
203 1162909141256139893772545082851508932679014137890444718153034487925052805480825283572830527999201216719307647473390249659069234864997960403705629174435423243568521307626002760473696888993707626007537067906711545593704419080943492847718209809
204 17706006714690701493452267360414552014500292917729520638315708562567599641777152532645827149898538884002747759362450059358437123994138187005442039121871176107944583976199356559457431993422012650750227555534558309100917123564356705050106625487
205 269584839140602108567642548493499127414845955907436257218880009688546084947616945112971374115073475833163731513688494253898756575503363727544812578924441615234239940854524554990084129099012173989345077969449931727688037445656758850236367664122
206 4104594935805877429654751570426917811680459212891855813868599734917486013999490636217070545294017805732202391270926101708275280742606891322392657175202034835188202394029656870995711639673779498256326069952400346034116861080652421445419642062298
207 62494981693893879754028607381926079944311058959965429358913222088922885857566510768335210884756436607284270043975496964432175046025135689689879837184220643703422171540731248763537269033151623658681992400732283743240667126142995257224948948077336
208 951524522639240407146130684965280088760658933981248423320311532775966418863971579360024743321136131567095972828977801164540962622172126104174742313963781045398925866825555511021265840554480971132628085145170651949101206605936159684175153649695525
209 14487545921983957114798380566884727848862022145847785929029243564333271421628838453783743011896577910423695299598931974440211144729273840058155597387338297786982787834364764686432073284378246314438670627364970405639872945670274448953289384987522631
210 220581794633548277383509198108360362793212385888247153548083828652218082866714192737917234342384652618434171688260423677897240890514619316652302612284507435255005785945304867822836233817625769603299555921363598346009168373675104294450043725248329245