1 200
2 6036
3 126739
4 2854756
5 64582504
6 1458949494
7 32992227496
8 746010901791
9 16868015727070
10 381403214731604
11 8623967236516536
12 194997737446961630
13 4409121678267544114
14 99695269869992119527
15 2254223823580432667299
16 50970572948629267232778
17 1152502819322130643092315
18 26059403898801934169321787
19 589232859413483563227930163
20 13323227343960459510654593676
21 301253373818267791256174099509
22 6811682552076468189452571731282
23 154019915535783406379974820905737
24 3482566047415533009748593116830063
25 78744792401840456992429331317340381
26 1780509614458048006160344350573406057
27 40259354180525047327474722254502453689
28 910309939284597766522552566676178738232
29 20583146511604642670414639469146781619927
30 465408430727600663758134210940478928206714
31 10523415711500058241566197715337826884489534
32 237946437850118622111821922743673879141445516
33 5380240488236845598790052532915998279707410913
34 121653377007041501826254100045554550611856896124
35 2750721676767895000841034043329881631794667018089
36 62196956049997854471575889566609088893697490651485
37 1406344151266811069924605030439822949118128656264555
38 31799046085349950207334196442540623829675820364366929
39 719012718919019018953933069579252670280539738548193961
40 16257698063637711963033520456302995481712765919715014018
41 367605105408682528654731143140377555267012395500964447450
42 8311970919472964848035344134459287422860021195097350472325
43 187943147550562889767548988954161816192817383345713654108095
44 4249609034177461594739279731664307282221180548222242982302113
45 96088509630308203857502780273996158740777625394157448861124514
46 2172670852475476641985014762398069195152738566179134413462092063
47 49126567280085863356728366064542721492124600837656460946051513829
48 1110807746131920678669215547728595352381125323634921555933066031767
49 25116630719013285416771038359741706854760000651728959064371125806277
50 567915681963890450385287185484591902202254912395600622979165106930426
51 12841221636322301499523478297174642548705321032086605850056926022196947
52 290354674734332451498106936423190237093851220301785586686538609591629255
53 6565250528938382819586691070864470841936171448002524607666159570160110520
54 148447806280933758561095880201882959443643046816358820257250109545232094806
55 3356574298648285277417943410013928354729675570363275293062539677919828322840
56 75895975188912435895786574014911254635176437141717011166192821834242992451386
57 1716094606395479582968796064185041825465220930746317732666092715633913668905794
58 38802857342162264786289189093783772776564758006901577355450180884960087441869532
59 877376883713141474436118764786118455445958030112826135330207365436871585309213231
60 19838492544149515552786035318616943661369390598666828038781366322145201571403727917
61 448570954774496111515666922128467760180886981865173191070772644712937700648795917597
62 10142701166407059050985900581238140645742408034696010396671562854101550349328791674503
63 229338047539773808306248054942326973021607761619593871921216096604827727023157857137588
64 5185594960004829542421869552632868323726634772304058701995373494366566131618440520225728
65 117252219497351055105298948196595446784456651187382899583495255658179271795748610474636724
66 2651206483169326977160134935114156828904441695818783180893940379067559385597457369040649332
67 59946803962699116570043209883766680947216087781378193669692867300259099929998470595739173729
68 1355465644851005595967904570584236765206095830248478944653466956207630374941131191589201029098
69 30648624996164486456476996696252059122107534520893137948594919402831988762112187371232884058737
70 693000385309486576372944666425956988305726380327817117301615619204989872618111700082638094987223
71 15669529517203383542890230819773092426094800387958195685280788525732388363024039329697164000085117
72 354305943395479020889965669471951116563787573464964952706659097938037330390001754758442605443473061
73 8011261690246639281855885926864780739754597320352629597579414515804425920778099938934280455287874077
74 181143768728640488717125614716915982979360006830729027894354187585641506051076716329732199939609332854
75 4095867320020723233133244268716106348869267769331725459707093930517542807193585715679830627479104627608
76 92612234033536931611854616973205820299673345228207996507640656317033275582453606800538538618840347250900
77 2094068294340945705199824955837139543679938004520978151021435832671288410762542770901468632754506238191276
78 47349273744719820311617153555253777607797912439720446134804498589443523584497522111893709310165733349957702
79 1070621111169638885592844659443067516892375805502814592968244164428408383358759780372376360327701531477415724
80 24207965044235439211501269506967749788427489800232491462259455535310895339476466587461900443153164078548575002
81 547369714149107360563289166665314362159567184956510017376523550643517582759143579786495802131364765011655533988
82 12376653858355660347443227392032216220683996073062820519299540964027487561567024740542067409012939487276084680988
83 279850267141053988786150203596311291004615658558732888798238232269615557597085555510503931233557092890088945091174
84 6327733886332038505151944934491275794146748182505948926177307686142202318371937401006283376966994507806054924246132
85 143077283953612029216960243295077618691727141338185307180321793438129112181822975595401598071540411073056031179951554
86 3235140660349245128402961597084094163608274389901589767489575943142088912365481817307281948075599607299434683290273953
87 73150222055083462403387096000451282407075133357593398210843336081471738396327398966970829551479756292291794447778200490
88 1654009994771097240854873179892333934267207435529941691235145130050326318423414338882756829230073193332098975306019100312
89 37399053426558510904998491460842375912986773728260689547851466363163202585241018778549121809387460871262445735371562637195
90 845635275254879063510548449820832018789330733503817281347491194256051927427107263832282153288937180776013064298924994604160
91 19120778555522896555799388035712434294602289441580543290495036023635884162415531916050289004722903509890780522153438492723869
92 432342622484793085047072298529709793051947566862408182336613919363861240445315367472249881695939196686045704575348341774562211
93 9775760054657282756526504145925121349590828350228665343594443404500870837601822223043204121583710407456166220303018921497153222
94 221041090274633547165964191941747964159735587122224219697194919054984835480867210656766658696414090640109115891834349952978924571
95 4997991288311300016346447859452103036963749407246471215709950329900824621246706224219493784885887532972433186653488359111620862979
96 113010286399688097191416550623975874655080022043973251769079005702329091241660588642069032485292130621727297685923977057700217971021
97 2555291535222873364052433893386908145152321481539576444155593458249642570147579661989006441196626135609717566629134550763252746775619
98 57778057537952493893959119329122411255828524672275251756091197463242575384976427498275728830142282009838957820610659547981760639594339
99 1306427813360161676711493163581355209974401268715677872833017240306646140194618690948992762929189623652431461397051366892493203757805512
100 29539823667486631149308179450029105437814197988442475771608716623295686238224748871969377540668468394411646245710635304670866323408530029
101 667929121978698145701388083787020278246304079014812387696974669858697265785892709871253025862385136213399033118569640160358018149852113454
102 15102639643657464336067862871009456839421898074965242427111712060188009201529300171238222612497390448324556664228861657957468994189122195167
103 341487916458070512430917777374322299278306017076967232066494010250284340689841533944779367576098112223257732341292245527786873575066032447430
104 7721431474122975585478798942879229786708536797259064834073257485535935219513601140922688936139689292128351937870527427612784230653500861225476
105 174590376807366162903571186078704946736735542955822628980215344899080902988763587683904832807598768039881128730715768903867829635955389277534800
106 3947687650391318017124620376606126281119086785449633737250464527728694424044504819446029077824262721552163929582584588869872643859344522579489088
107 89261722610559190437585859290359356598410180845798226792870430202534859629040799073542736564486997493932129487740606545330428114329587110714502713
108 2018309407689489562374875729651482963581195649051526560176229381893639677743259800916991178416925256037684432708438307225301629457045506838005469651
109 45636278866592431520017756280819064457967520041295854302915002072679952825792153743478840353368878946971058269621137007494570658824598997593805615723
110 1031888342220819240611040509416357545554957945026651684854081382563165870274243620335804925753791375469399590629107323879378904605728782663951425985029
111 23332172939075927363775052922796330268704038151628922096377754474666585622445589451840274942278388268008082876483314380518862505203283303885011906146718
112 527567055256497938003322107902071598990278323166895759267816364584428041235289465887201514435735422397073131553605815917425552139469384216397417120295159
113 11928893143333434949756868391888255266539296814286012824418267434677859339775476409658554599071851594710746421693117792015028819503168125147546009329019385
114 269725886420036794238101153824219288434637941193184912566706550961282738774085080627611958912056907486164760078432912730520753038209397590761794951434472737
115 6098810084968587659274649148839833638757764366708707492120745785977499860632551392649898404216679677047917247708826830403647836247060833708568155973592163986
116 137901055572363692669515056654406342137887144894007849407157128760326197270666504607095161482091699273495074706901256664687743792277752912736953405043075292053
117 3118100229886087079243910998532313553568655763226200057690821709449144379355225068878303518999788665015697989239078621910206383592768412008635031587770091287526
118 70503804363656617988617558507278676577037322396730308947449227877139527758918315272720811238846725562685171704568229459009078913668774786625523538757564461951172
119 1594171470854342195607328982037923467633675226668755574752628454171379965411082815351058462644171502188771087658299797150212320736878878622324294977708309063176849
120 36046036117108194930808283023397875175302378400749628571301644539663907993916247675431320430866490303995549111983443784640444457059370592368272146314936079022755444
121 815042009915999597077439594552953359610728980025960938904588555772416578923722537872428812384694301990209442815575871266219204254939016451183079561841018659212563430
122 18429029915237335884315209398191618549266823306981663490248473473702758085636082452761193243553861880979533196912074260824879913420181557043821268953300095230763193839
123 416701396350987763981428134408614703859565597513096636338930673537547925702433705096789560706783684191883330076773993792558386895728669474597970543824227580588587936999
124 9422094083058348410730652323590146901061915489447805501124763662805302673675067976463613982263407914641053115033871968767644679343847771076671490599215816937733296886011
125 213044299076999485641205260708569418861168484471308998077798792989428935551133469404124696564026041649669556249811610027379785163217842044183017763846363216100444881409517
126 4817174713933381278542822613963823899860003414118863911054162006855946996717468561183320480549555595281951274086856578754209790248402867583245242183291663361894008829194516
127 108921817317309344412455957824776971708768955980923542926312474567512360322606137487321676882439889782718685246222199828872444632822841777709023119851703254598671581972765203
128 2462846583784791800725445039642217769593592052788040009622084938625472789937612337589583051820631772668743652465495429139916316717424445824847656270847769254863441613736257169
129 55687771693986423042985986826799974782273056347820457647630762985260663738982451327663503243434288371494981843025093517403227269738989561908542142757961888846599133891855390098
130 1259164065134695340698442451545906846698387863291692381011193411342102486722228748606659757918942072338485387668355292813261463457669118247128713375346486449455687524081930343361
131 28471136385903274707420829896428639252269343733754423519833046089944524819573165086885375382632191064276512746307903632127994635930535558804792525491780707582292049517623427084358
132 643764883028164604390011050905938404665649777666650487313742392773606198444394811230062747769262622553618607210494857324397886780978833768452872376259945466019736203002952167481197
133 14556258626384229420657091904878956434250728733055103300526469200945179325113520514511822236318393797311588757698503552373081149470195401526049878972566031777811160133762380081555413
134 329133618164312599459859580287018658748025164364193849545947416922421583127431953498612967194221295089113236161544143042657048073523669827786408618486979248799066152084765656205617042
135 7442086691808141005981477091839566493416936174931941983847903684572520211507428176939080434867454074880386137536454755146120374521514198675818533972861239640933995969840612127608254213
136 168274072509780177046534389064501252787950645992253931710947282838451352998474370430093033883384101266999834236799790167303734197883592155660111548213596005303674701051511398736842287200
137 3804868802481930963468951806540876474945593383492630306667006643567432158803450247436616057027992767180397684048044819601707067955302330173136111780099936785984901314752770388254239547578
138 86032425484079676187172649710464713502798283186479315740063434700888848871195884039374099687086442259569948367941264554795399466931385850837571618928302185662492282743983058267271894356474
139 1945291314603447918847043414857203473953547211066188199021141354504184171694180175249042468414510068764890637992767721962052971317641387239255715244372837196000218287764859732128088408911170
140 43985256458588048434647324964993374703467561213280760963277469227425273534744428088252963455788384693551747350123948254912024174326863911056435982437648319279334057670958008770128366746281438
141 994556841540288896790471050488987349415058847830158169965786294997138915974586477499222664482769940821483827523012885402956399093800493583813331549501556796031988528671534917895436940836469773
142 22488065108495388249060964623293137092616881834438500614670148260502055433645414150400025581245693168916266908163677179204644517008038015028558016193400030458934842752607980699961704853591130525
143 508480813968078834061887005279774105218743451289371747448010430015075022269504331843625165555417301388548200330147857729201082035133093643538109015409886819320419895681764067142476794385984917353
144 11497331447869461238937275884192802333002891668821329805100150226047106785458753765162547254811672153344985277348444725095993459021172732883205754836725726993462573375950134113030621949300914872119
145 259967784016461546709747040242985991604903406595625930209128350332490816812793195275357367821219151176169681821894998671218976616314344629282084638752069681439058856135494762226442005395398446036962
146 5878168254334640839537613095871956283153142317674618804626211782468424223219782330673442472667759462300683776620856393113465800352865311776228832254702477167066062819357855965579879626377951669258112
147 132912092000136525471499775678878741354651164068004103710409435691290767878257301995287212128233533923665665251820418176069277534161268163962564395711814798042135176022860395621843030027757284934655402
148 3005294070448882670118996071980167193971900551028975860270407764151765922624243405982496924114200674315473898356081175136229118831208919271547939847817590181765230321233130198290190240856662500729956495
149 67953128371991439428847413786427355716101617291370724209541646644736964649437247612702170912225529644073027559733247795488750063117639812971947945663002394703187198952683050777182304674825809514178085389
150 1536497776023176564172263758994435782825949928308685398517365526935037303577954832282208836238557905209755094261111979217708003598844996687551803623125682502954364058860836141848732151093817273844611097239
151 34741968063640174827978351193392384787473754521954903608520208025755085293514711496999679689515459539624109136350267284850360042385328738681287786744684283839406562021052164004064876841303443383878671893928
152 785555543112473311103775309463442190855727376022641274426972529876330027969232057035521341831150018574067250146736192511839982456181883022138606590033292282853094334365900262215291805537660983098413345767846
153 17762307252840039920821714058822746571026152133276070426207143557348627479723025600139392566652439682696506178234197583037032033582703906800216191814539664457877128064755951014109461486144120630337833648780692
154 401626036135196204388895407475995626115184547329644732168993883152226390520797062543522684996461894401712885979519456475015999420407763877174687577386793089348299527847262608902208558308677787894128411396955625
155 9081222985593771412282246114999430774179368783798820431604511005308596726480298393592570960679940457384180256632616313008195922803173670924689754494669766529593813851309174200743954652447339134177064984145457468
156 205336814584191681901743929681216571613650676715151565751876901770237061076106040191982566886055717989032931081011199949953977080188443395913199719817893234760524554787047930132204421083250934200456142294337093455
157 4642899694288906692530500336408740344842630539518739301865814307176498756574861059076955810648248292519868056151773618042092664593471683006236542871146918911279675053962441625572180825692713684896330282301675438339
158 104981260252235355272699521406907710973081973200351573038942411150775807440140453521507031543281098048797296650776954096619545307361029131006500504780561498086893197321379732592988700937272588796389948032093465526326
159 2373746091845201029981966020266415911373702800739677176447856671656072268012719471043680220594382859167232926999000275004494007099485419953201703286247992139679690936569335100292544590429250002247066981320010415787328
160 53673107895753109889297161821195197425809794481513479684430409078949629286802113333971396530686122263482192992693269442976074065588724274692098975500178525053959030294598394598610932195433867320029318481357791983745842
161 1213610217658030983463950258642889544350891630966072591605239898880076465463608679362276306031341876159851347273942077984122867247635058136304908951700387887437911021195853925979608237840872967653841953372860017353279287
162 27441111911473878439324532133599233140454994763187268177272618536057839692473496554006454529078926869642371798356586808840509619255846683262655013794320086775263209728277760271894540142905743948407479348013668388223952507
163 620474854266773114950496213266104507871077500696547678423766363703187302540636475605734229677326116937495080293648303753732348070372549756325147482085984342655861402787512641308204294879099531973775070849624460162554978921
164 14029644499077273164061761460660890171425962695780189665438078224752050357512362878754954070984797853851860420164454116267306480566073732668634174477452103136958489872203333809266969415268412681301275083781580859490649195389
165 317226271809335484155648944325001017769659464450664121560225138071861437348306062425599537244405437238874640947580941166742102631403470597949982742007836793403138905766772579842375470314403751496670828788141123794000200017397
166 7172848002860583976359599299321905594267720372422957286965554471621275636950259835162274568023140582184540379833653848772347555499152383739386705090730380089729192832912124206793258253655323323911692111773210232961269768644935
167 162186278515621292505328650886633461849744142957442297510048167727562667499823358728831488675979900557509579702421877827286200833696333034919380045613945901977082902939563754646518931228402169945648663447645969573866773788849965
168 3667216833293595393724579762817340059987428889129717328065425227278459417231098163467268908423337377224012095871716235539085178535983600393849460905735057795449012315671576105175219522194265563378009149053275176412216234428619355
169 82919957381577066769031760128919046510166256809781722037921481233859711559004291552953754397552542852325640195409227910681870346877456254650570873983356341420089152767740674755621100156689991069863097963768485838758665890512318694
170 1874914859066936093740852647169752987955185164386312362009982468557530283999723043850582676817866905736511870245961751893345948842311175457012153065583563075834499116269721097715272793684870935255817217567914536760269698113331265573
171 42393964490037352717173009108278609241017598891765045357749119052830357600787684716515961736276901820509557196113116749542839379125576910761588004667284257814247301879855391836390171892165765442892264502555114999194121400930345386242
172 958575914256160200593142053322143093247736087026508169197885851507568922366142311386585512177612489871128563389541588264617315897467646744117317043211999440553041027308811777564327455088641855915654476848007211938402206248950755961648
173 21674495283590869271905910646599175913095249513981417981428245175308588459149378762872197014708845926549475241882242308032992777470715948052581071130701109969650950925059716384540870499224438006085187882259841303105630323173050830169577
174 490085071835909436666428426101584996961055074211076627349707793095735600877790620451372640764526936919430816645701706017643456760122924149349231658618114025723827057820630361425207116761675217026910934714710049809481706273605606043894737
175 11081382726279415176914423847354429927535973222424281608279878993448525275671099334289260212583718768685352668914492064265728955261558253658938531543757567477112740358531711005157708524618161577650831000675876639274863481842997927263794447
176 250562708768649823592249545346350443027834647955605373924819322616777081645423079157502460641979307922427602623702313144027750780372347898565107117564972054123470901135583826190684676084008708884982893026378048768385729287179705337299758656
177 5665508770543315865019031069125868016113745503752481312736401149751611155518656119270192976173332667042747653067242649419319860569088620364532290179406455053407535468252251186064291874936939696905912206718187774482200745962211777795834955541
178 128103618398937525901555642434107783432350371159486515818702401228493810852173497937675242748824667932757594259570918317428014123359548051722140214498532305673339649052907373143481986956148444443077185718192343720039640432735473322457896886497
179 2896568995219621400011013406304564061354758363890927744154478352029824166873897170554708665976575001420783647247705724780561051674962048567706065421869031354248441004507826157189002421009881549021413333149700591908041945541430647319344322126643
180 65494730351326231979813486534500938222024254327496991537290784975163340714809312583652875462364813410198942311434436103891429916972956266318804114209014947818661730356413097617064905904267540327655234209609081465254469220051037895011910527710679
181 1480910591417724498885041151834128157872678990195570492527988313941254438677354522631702007359764319676118607572531881053332961055410460263051811674026969235209673919510628833380496151155796687377423801997449363656262747290029346515955470540560773
182 33485078387360450723783538470407583444594448762342458981108924980520332946478383557377823441109607932773199750621740206691924077813787594984502360155482087841216902684344982405838480866723740402335953611129963370525265640628817249055887831305131956
183 757135833253960283626803119122274374258860489688862178395398856658922785393941353890944007564158385233061923414424855521649765657198866291855184080474361079002238472735008747972235003090899496112825738338451304153183816083761785947434722598083376849
184 17119705182280657527014247562621616369785543431373731945105188289488142954422809627034177798043371781697248693887078607493604417732463920725739518312404082045457250251986493441878937746439663985550643934775583289500477257894919913738899244504910300517
185 387096070025654397509844147707785258776676723395993469367884414667208400555421779484358115611643051393542195653305670494045588397906532459531159212125528931443364155917658267182559123741854941135814891705447984195842949189345296928644877840906225121967
186 8752683871238515017271970182021144223021728280338939571254157928385279980621614789673953271190291082518298517334455139703795977205044718425363625413801581077220026661870539908236429106353227374185875269742669578445594812619727351854310910394749646689946
187 197908170301913999951022429786008892843277740158637490674198057784949466325505130468718459154251295862102696089059357349670382774201470248771119956736672701055940464496057953111581525569882341885708204713517565843138779751443431545317587466557644370275008
188 4474929569998182405832599984011295625844802850500136767933876957257604008286911699140587897920750608299161519788855209682490402262721986821033881833572140726969874904122792698635114401938317952055327225955659177429193913725767619283602073695259400838497029
189 101183264065831510169652639602601875680547602463752377590596025879877898245167461209356647585768635716616610830686812924399784914538621505066599648764076173622603560956520016189956211443625573117089473986352654847925404738870718108316663238020265733682630246
190 2287869064053213371094392761099368817451941468193026539168467578238888358139105587549715889534247839343451303505218785268081285583701607034708146331118327567265283799919520713738597805863054521363492335265593492080774326622111817581758939035336442387961797107
191 51731330300297240364623740435939971775959225934124719388323652761297797458502883383050748282960244726886024381992537204619188073129404307466084104525997689106035295085175401669567504565211108958905758284923677447428338641850206112814804925906972798387149114898
192 1169704410398989272797153986122725937645016953213863639075804022098356787419291569915334225260017515053682581144109247564479433159778497978782626541765419354242497707119521137851697795484951281537418715631867908781574920457258536294593969616217908767016237903794
193 26448351506997406683365414668881551694177415173749986802839643590252439130922441864371786370565127322358558257654472774205757851470929125298534528388725697090257997704217701137456630660553202734728518469182433044115939882732107666570544448167088244492765444253780
194 598027408650263592884140681623084678580209383764686138862350481814754285108443617908644583563226729661339700182051940025918689229709382044337730242579483243101366746350965830122266885613802040387603226177481375628163489121936983885679933873493569458908066405674271
195 13522082138175222695248100155790496446879898892729455384128761659092091227854232752031596283739999652936525777400903743259927856324489202640257286822640955352985754610816535414271178742078346580816087505759311703144808683074216430934490679715227860577513412953107599
196 305749707633365691811663353501332146302331473296335815335624647820439709666242254687353575764430781047001675848139232408208755244154693162250548578618537569979910607058546155870842645974054479055187836052771553562692221666018298528473987412111074445074546122488989222
197 6913349790559985652425122784752232890100358050435082237818852101036944016465185634064969982473396405806555179885601746493155448074507491815551486375362609973989953920857227704574043185722199189815019949922741824059090620304882660228216095278916167558222270769208547143
198 156318727813625928677373243585065202241243025674137264186622309015035686475865795279997676169418748315882953999732748856118453297628113343247288326630577888876639600467830855240978505236506671366658663999520598303708336338807484193157104369805885168938756707615420186521
199 3534544816267885401919335337102365204600478296681057279033936985288124028416122432256508175854233206284593880852563537891840359656831512078504430348539881814520959672240204952186583384299248748673575592221813200488834859282569059092462587579859830243289218124788742640508
200 79920091680257356241224293239917582657804895935361268088136383892322352535366207634526739063759257851387744591455993640851196804978621236983562340824570835420913281433948714487473933508351847910564116714579810788853771287194064044740126347958454933844764754873452611316984