1 2404
2 42264
3 722548
4 12435076
5 215833320
6 3742165712
7 64753334132
8 1120625605524
9 19402307063528
10 335925911180296
11 5815540423521376
12 100678169726567032
13 1742970553687774724
14 30174878799319673848
15 522394935751452070056
16 9043824552170703919640
17 156568985437396408893592
18 2710562470633992389717124
19 46925943409177306254446308
20 812393769279413972831204176
21 14064366471766888738942088512
22 243485873597540262596955587076
23 4215289059768458265487450310736
24 72976150699560593117765575099916
25 1263381586542496712530529334639140
26 21871981723448710119521714645859512
27 378653282153492772744304020393697120
28 6555341435203103163237507614921305128
29 113487729698646610662410855744340119388
30 1964728293705927718867206733327495650992
31 34013873379119825171078683446813349796040
32 588856782867681956044872675378960029614272
33 10194437630338672670214263385896222632634452
34 176488683874799077021528462022607918441017264
35 3055416754246460741066107064662420298864230644
36 52896147997503695693950090620117858172616494404
37 915751499066370803424966872145152656859573927468
38 15853721675195681209057017984575527499922522198536
39 274463641294414342886188245472368401475869832767560
40 4751584008848044522522463101651465755162018200110168
41 82260624710292965471554050858962776087667860342834448
42 1424116750356732160041473057270180355341771193526119752
43 24654669543165455987101317137284702613794398264808220028
44 426827877791920177790805384580466378577226650724041449816
45 7389352225605355050352482935570407370683477467248133976704
46 127926335544272285941927765522469254350729069184076539695796
47 2214693091645806641140139397122843028849581642954589356974648
48 38341327212379993883741492770771909296927788436014009625140784
49 663774758657121946862781622866367696043835133320962115139249064
50 11491436584596283288014996361549589879433232958889461417874714568
51 198942657965713585002427615141093117037793873571820541693908990040
52 3444145635500051099412380545045306503402922100520661445247183643224
53 59625920754403562225359072063426461496696488422206164684602090171192
54 1032259027947356589600141334566913696024791682871539258764157461921176
55 17870729496451870626928400195352048275651417154185828184372102280561812
56 309382591083177123009425752600061616789854574410480539203041676901350828
57 5356109703543135091959818227771243872539866453136703613987736049295793888
58 92726326507092383284300048482925146517836755839317062478732040935164547796
59 1605301628122385733590380828092247342744105602228880422982212780181110510880
60 27791387994382320786459993327314787806870051550614288860821226637908826311468
61 481131541340101449157080608544700002313769194243118036997029581738949872656952
62 8329470990045335116608075460245191068857268679496771600892979512062887960248328
63 144201909483551270214527435852297756567995090768041807039344012960305043367634404
64 2496459946082258515634305208063239343901361087978526445573167018171371380074141388
65 43219346295160789418772050469848824081968434799213925894079793045361862350733902252
66 748224259360691075646013939790128953956533760856593728207140764082084438104224366336
67 12953447710025618040368201394012247734555415286864372827748628092682094757803510682244
68 224253364518994753319109300526897089454367484123512762888667382190829316863933444892788
69 3882330992015845117237839604395442180838277384016813659839367008911227080989025865907660
70 67211896525592875324892150358242285206510374976273661960447011034261610085680738461037020
71 1163589360066743741404355065567322149238319695208296670700336821137940590471198080962588064
72 20144353438159303965637571282422902294316966873950877609380779999047790137619078317010272680
73 348744144083789217229324018816016982237759216545031209253173115425498439246709544575989519892
74 6037546869205846413335498471620230559585810353174543096629489541763387392428121366547878026372
75 104523539151095745338710819172074626806175649772281299144293168520926406992332051233370075136660
76 1809537958602662763949591075774571263265812217773153090054014521611876898770433558880127474878616
77 31327179027974632529923266313295910993799577564780345438816318023200230915781575055080576217088056
78 542344050416389816231354419907965914841283068126829503924661945344819665051937795116412195321028128
79 9389197436494241334781325686835688746240248259340876920940952320347317506672210858584214238753037972
80 162548161879505516450453549350976165865284244834903348697555623394916139114865818038287964068723350960
81 2814074909928765738079966146886019268368491678313684051373898557492319555254396294264714899709560705904
82 48717976919116676754854300082040713117188151068962091049921183121840922842860752710737206158367987118936
83 843417944105711634449506381193075954634523590078945490661346677528582824469995441525304561651058124062280
84 14601464868307654022163239765119518936626773666878504291828493418089951962659121074502963181873532995672912
85 252784254580313291866055544690259389458262813399909819056735408309724576204350249390289892309417036887091136
86 4376264980263640898336167821346861210663471127583312780569302577712301438076506984829357994661466855668636380
87 75763006716057739230753622335912223711641516058099609163475910662307004859329252012902581285711205007721460356
88 1311628343471928252697945912332894193687851826818110446283161770636663641988396800734829391350334630111190035300
89 22707241778912763586103101074504115094970892193049455675231806638640186212161232033318656315986937246686635171388
90 393113515556654842466932809487323050277518716408662088613245102471296274420715639645527271362719037318240923671824
91 6805680655447343048800493085973043354738925461308848337593516479058042666416071100459251494203529604218688736373496
92 117821665628423322389104258393605330050143121998399978004666251660641410168670535527383382010613197934875709860771840
93 2039758489159306278233054073849265078292235478535478318209868211377184085397287632557329660254351765513581953080695080
94 35312815108376368594528689713731082779628235769522230533306745057839621630847472462332020229315451663018656315448210908
95 611344390772619219251892874910805907902841146193973691209683988433732661432806104866761940004220001660563638268207072772
96 10583748788707914997761700106684927588011690048294542813057927313671924966848252503275610674043531997430673574553293181868
97 183228537160389038031590928292997681839898033552427835380385110256066194287723759523081426995953624777346477377034717476636
98 3172098799789699835579955917028500384410622620025614903457945454629117059858909284155352205060484613718759929372577558529312
99 54916177095379533510932123300310891106790299739949845184562223311807962643090822044606131053902851266037222165353284688839376
100 950722753960571735502248732577888326926014265282777657833344516054109784643091513737088269220402761565787169102406472208101040
101 16459152889111481577377568241024628582103605243471066912121974817604556348334529902037850163558061624963411160352845240120446152
102 284945019669090320916596908710419393575353475829459584409454277530714970441870099902152406582623486818084021262246247146031116720
103 4933040283496714455254013925783385628313701985943805537405952971438999331639543261015599403925340444617954065894389329019920488356
104 85402041653023825857876605483432231208555899745980621606826275084948751723092848391242605359936409999041427282977732300544658331548
105 1478501755378919806037077460011150483218168888331499564715883004775917797530489160526077397640701759034291860103782690477562933269580
106 25596196511786188436258624394792302434179064211196900871316656001450041181266128633472566011171676554115662397588468384046747741764052
107 443127830918310630479247599630313164971665445281292434974325904728652329161007609030010793106082245340442724910253078304907313158362644
108 7671541138698035283737996327842670743720807887311909339853155727815934838710857679264930497819811140403904527204677323970221817185885704
109 132811661413308180862797400595010923554177713846722434842188725849926438676223496124776976210685937577682066541355711241639261253316832784
110 2299269089281945818883230065530982086285963594328672998020090233759379407845338326759273154772896210777665306443351146381960918657062150492
111 39805528284714984851392843314167863057956419938755485242643922276488748012430576845461256585095868380803409756477259878483794069052269495500
112 689123378125381839093158595673280012161549598354567307824090684789947992244911147871761917897294105962404629916338630437491685547332308400824
113 11930278299089739289702287652898633778458363698396274216044919957417254007338271523721953107757603895095298544253683381991912374713967075370936
114 206539996772298150303657270296725678141255481732260955778894818387760041328568931626623042975126592726245728570195900028975023213306415393955684
115 3575672687363523171599913665540133326229737699007411715105968712149022073891563671900841256742891197283187736491521783875325594377946105883923516
116 61902950358098901390489519895160462966298747387696031334866142110077213822461765867308226576300231747960348128827723422806132661403020598762679972
117 1071679540630077967297750356452219346923536357517106228411274540150019030036623631217274518317435220245271309816343977332415634923019710106377172488
118 18553187387050518789781373739931654346690992427704840343410817973980028528342470593815288706545307169973277942919824344022799215319214414313659994520
119 321197474775557444073258550225953779266783815469346107783323298668468800027997993238815347204749954370629692649086343942556638178735311787436958918840
120 5560651959684426980263351022500174745225549011351109570880055383719823096087288376477585387157761415209891024773968878039885073212051899849330759261260
121 96267413803140147801878576783034486092328678830527369392049737037986390491668740954080654169231551345003674544334530732779392080220718554519155353275444
122 1666605827434478400507063225277942776593338711128068846542987870298107382335026231725067016860071571642329025963295264894730533026257266482487139050566236
123 28852701805394928444808031229066723049702170125948971947392545217088883812345776263348188864711827704519915641427795276505654065578774456058851565519473388
124 499505274593051996199364291263392323636757074938189034402972838381338805258880423999125084788662549513187214861198447290954138233783498886286237434556635860
125 8647561709441966347249680462581329849176384346836502048048801093480073709272720536761340041524828935760804269241361401404125341753241040062890745096115146300
126 149708776507976919672846129859227821636426021009731309684227739493748308634033686255184324424159527252446058729591166901941467600006409920447966447591700304928
127 2591796221476364755729475100067563266960747528949079368157868201240174792476664896167920322584947149389133143682371025613292796671795042477170980634774817433060
128 44869832018841183588946178377020606360625480984491669288677604417893022608799180987610377600056219673068070706352321275730579399385168561313904802591922128662652
129 776797885850836090807321284466974971099580343248148741863075486783765860452589151582355897510163199633968809161123262488903908773614712534279317705227586856887436
130 13448121562143358372429466602319309071699414446030088635179697097468866176929366798587199744041729150105761431666510597705247072561049002765862807809783176855606164
131 232817283419992543086414032158471700946838667373662529345237528123506832302769272080045065826120985528035236473689321606539582765906487065610061103969967761283467036
132 4030591723058914124227265018757263749073697041821308114894842811448708318286363873303951726085245608657354113367874951463022957447826466659498390428433208985645088520
133 69778623817564800899040756118061227205380759485054045308358559588621041119614918860261824954204236190822550981370659812414195025976214071406325755943813956476163228948
134 1208025192434518370136568329752918221962542884229651626929017024249229949822665825615956706584845691544034262122373230371624981165374287978586824030302347260960052823196
135 20913637812230846188827116715120859149792240419855936870004466979840258508733660732762257779577664369239198686408577140668778979817980813426953725387767415541594486919208
136 362062189828777297467483551594094120747165327845717692136659236665280203967238492717012951646570500171211066654930407730985453332799906263855679025796928255617945302162588
137 6268112247164634835870599356856341180900120532855069572186806563727287189079511626622106458411458931081907086484257976973164753731740659185119873976608667161583325047750420
138 108515145316984202956725648720965318939782085623241471550519717759286797465549255142865942152494180338006415996007062620663270120445169519466656454497014307581713932746283624
139 1878641654589519148592393294844078845963442298626447016519504549568353876364467195028042412027416097767000974503866054391303278092544466748473308909406281708960198141832301884
140 32523519699019009779318798022020410634350669735590919015556564499336470439733233611404206542771965085934451846146874290315480124540819471906271868400334191771748951528114594548
141 563055402837642840199743206142320403829290907843097436002007526321306019254928435472870403465287846422119581485161760228152496712223450860730176481845414422582407926680773885556
142 9747757610447761957118124772525227401213448892502069175227176061662538037612030613146599315973526265885704014811763145230059231446829561849269654977554872892958622830518827257632
143 168755646341681494512585083620232582327730836861879143075592599155822690012705334574958267067437343825311969496248409516603994914085313115097960863044833978054282544652837492177356
144 2921540451690665717295258307459935209005502108445092341260168628966938315107913939660522742974679781254203542045169380588352633677251471449974214419347948091283690716129329466300004
145 50578447571367061150415952249139855882161769773308371161786175274970987637160864190456349258119850790295534273818168877924524196566783645858167560029194442648301969965431233797730104
146 875626882814213376517980422913726263123958994371198942441039088573050976885786161262922223771276936494596077228630279224832676987620791724015395376233378508607264491521655475567605456
147 15159074165435338679402750922888616461484492939794162120901447115235049565621824818311166459758766715872238211268632726178699282244494922232222466598569994147339136923297149148584431360
148 262437727830618157493289552325820018921046581828482546602833244522915319812865410405747353735049710387120834304080954191263619640652182944683322669803502266991998453469230052007456596212
149 4543388351904649416940719098666579066397771957520709667566458631868941149765719967723092252449463777100520438932684431699993003017086885052585295131259293786721499133109216867258632087300
150 78656288815096713424505195511893633742195308783037545219541184033807677863417356063710748662385835999639763328163622139627591190239142699517903264384471013909032836829574130055585994695132
151 1361717575291646323059348897135161495111055478118783599038146812350983994172938796422903130421898448666660079378222242959784193498302621556048688710788971080989357003095435301042772448682944
152 23574399234842421439922465644729188133684928065748987090407842403858378198398191855215030264243836602567905330812347894703041704618805601122324966662319219046480766761391059005344698481248396
153 408125964860746185534141114509309473239007784538684963530369797187421809568822299002639832268947092571851869748076847381922744175130143491915867499661552949656833038816442981364792022888607192
154 7065579976576162964968719854307243898679467952512901189906857560236615540498288744210044216087149516109802185090681242984206357282728686519706102129786755971265188656343117875127581951718722444
155 122321108441183575597426886394228914708244752827083420704590261518723343443516992495185834841994982494289397676659407278881346348088802325946262499644581077814772336186092631123695580810616235876
156 2117653981680679230165723264470838945939984576169895885650046851065316325359624435797372709066332352574225763132430026180267892634558361044549188539183103600899094106014968995643844577400597428184
157 36661361585717846292686386261680179949021238655888468468521348888590036499233021374355315170490145301453444753317038033286454807814975034522207096684616501016487794438432447142940317228986001709036
158 634690768626910693319974092915147936243952462788473976243976936757803340304626381682995632777250114867945083566019477841643004159647488020299728780893093571306536713485012946991431042285468820836184
159 10987927189729634817023267136260155749251455896492772495261596432343834131782461258602645381131749372056124017308498805330918961245374104343390453117811881607926979395287788407193062962812186875092580
160 190225775912885528444739039636843331128379329348125708374776881838669858187334754001729662424341125176740330928696108057745747950926090927469053505415924479319618607629822678193336035264959928479689648
161 3293236767666433423464092374101440393302491057667133046965327832661210589227225160244035156195306016276357353984685309665995750677872563195707572235861975954771329818905896354889970876826991144422111120
162 57013348248224499814912217898926283877504398245281633719298376530883898816456456392945798030700079390081910970331776794757342300140454483507049702538674923283866846682540994459310141034976635506669996464
163 987029511630474938538321454262872690015117310697647970741399685570151947864722570046352925234903472502190663256016275174701189702789735434533907501934535476199938530759179942278223875457698123773162494360
164 17087704665018215006508283891906525282057247906498390569321801280120832803066199695912250905240483008548425475971891045019919624951355809796738430721378211123438468582283875060770993654394901228920887585088
165 295826667063426807502576331455975832555762098415233811603881010341210140769935939778676231635673042020126556944550886466147602875579686530326380637493653531464565621765134112462543142434898772577209352790520
166 5121426116698528761577885171454388809096772303144774115072324430951871043592568847606662889633995274624746339761255908720125837543007083820075137932763561791247361444009185399339788543374689129621819503949056
167 88663424866893877283823645125048815502629347525825532139717322630978072460589999002769355200220319539452646499794189430229088197905938947472989782769411024588355812558914901517260854229706285205690338814590108
168 1534963646843542457041578620808512608290711233629038022056857741221494658474413305416531617753258666651274535989561487051354053144794233816345957467395850784425527934870691009830341796413127794178753893679059236
169 26573679064037360547060831417798969677286655552677212229658157583501701459443474027653689200693510163995887734899712032032488327602298573802288701476059624127417607437211622493817423719342152793245332784194736356
170 460050256206775080187945112173608248939621977464054763147000998483249314004343228117472195368939393745301978103543485646363661674278692874001165941004544084881072178993836375736351823258487768108576909110788430724
171 7964506447371981209029248610927673060519223448165481825965536923948951799109207709264269202893790254723667294905147914545230479482701536215266674233012025141975312016343792925381992078241064744949828912572765890492
172 137883550969524892462550556023755979526771361205192904691679237855160258182060412684879483626902031763432827843511633256159836778897437654392623246717718263281137795731817862615834062667723240162235755673265290224652
173 2387074924678960699403958958089098513635728293696784233118424455003284855831613849826877306536943471925990176663841134288956294338407516443440233633250571476154564507198065007320221676200762915570780022576372434751808
174 41325645125650044910556666325185058409459250115818927813758739543799117594538556998514838988862945268707046428390544664990326799050066973087975527196392168735916690973525045570001969652995337132856486143395578806435632
175 715440025528669855898014929133605513047803727023327693940294647380443315513211240958378697078988551971255716702656512069302955663807935909090629477678487850660459563317503466011806658458019155954509228552075427983119012
176 12385878758145881398889149474139551495689039260343469687796216420316340968340293328233026123685946219364884871161358382439046697242525469044013277453511348966064167608649923478890533638596564047924868259771934191157771960
177 214427467205413931119293555001791400439437475466062440210491904044985801386095728733818437662971209570921974544886636361893806466696923191391941528177642761500981053199261173103768934627277848060418056065571010035204849812
178 3712222571360917134963453729406782041374016232111076144730255281395398151288464726500593014389915240318159155122585619920062286826119645102911745217969136049851290870334981292164657307730628546595594634005401299948851810948
179 64266936502682911618146910818368367302960250699651744212199491461093625650029074241531425782184747874821523516123508624228726175646199615600995158820727733472893991614540037443568017735192642881070415967984624238956572128012
180 1112605466952298990729674703085700313770520295725710056548918223824494579532850966501257283872073560846881163458238607779829787099804679248880272072298158864885253368018328060713543857574336265159653354907354871878218790720124
181 19261707379508681312314960655327745437806223749408413992828678998194663303797085609462767112244457005409912508032128912820280855255285684723316088919182282252790828375932169133725395774874599040865816784900010046047603692471452
182 333463552170129448778445259292415155376450814309484013627481496965628750268681742412447362317479350281012614244725181337577289832298847303678069012364025355556007714625658498335192662079983032477670735943331871513896794100517392
183 5773005395368903690754758274127677220550785902205775236773638936310654336997039085716058162868963250838317229393866663387950670948533011108696610364227336725130564809136901838902999467352962874875625229108470659240462486009171396
184 99943730215994041497382724982468056747478609134877637114945004822719403335141772157661399816550535098791092563867402709605984439186457774783448108338853782272930481699204454433816252617518098193026167176859261770941312121561702404
185 1730251147435330664969577188221910696437664827727760037655424378318932261775778006355854964562459171157596266995266449879948125128551084346779419777272399782988035916318388871958830697630306116445461990034045933426302772710780711756
186 29954545690172610018926554986690168709500981849309440754855911983967680441769997100343359585519330598014202077064060123771649695684785521063750887701382185954192131551051047433511586611525423936373686380708250536130264299071334188932
187 518580674738824152631860656122942725969864925747390647645924001447442702794833593759035600518402393811516483347905618198682401199973568191124731422723611154980028086114310182279046952868213597466711786527202738947919505725996605760508
188 8977799863638141274046412420179914671687786021567089395787604349589151695499923433776811640414277465556753861791618291772120661118076859705726175667791490402062456258979293767128062812470788556912727306634759263181536599458294377047588
189 155425942997460386313427738065290842769859361384598710776970572298875992018826937831163614105700205983628062021312385268442548814242883638923136699781975448632556379564559005110630607797939730977700261471481065403202069604478153451602576
190 2690773254424095845215640354727458870151393995959574599338966133607555287902475240555283881273399860684052519336905419761630175825128646959701086062592983405670484770566737580891531720005607045604781953978805954188853588322648646503807376
191 46583347458553580967042863702790453088525221343674359328353036274024910020398960435712214630130741410612176751417927956237647782345357179613076239770767984107615966816861926898678151052071458569219218122505826521210056776000532704582244588
192 806462698734076569269176573215458241191682621172623813624114269628399488072249433471966113699066153873477459933096643694450273429420147675876295001718584050274387139425520425359649689652190748197648049228280436061993730631288958819713344040
193 13961686309214077989995542939484031992876193677459682593025267930794119243312778059053021802059508122869797043460806684610637070600247702688200977795724658985869231904371351836959609490492869132755048651643643932180630615823316795859245695436
194 241708246274601361383332393616934777888478787753224982809460554113443613068457699282680809529340267650999123453253563307474994547362211519789365707941269545575380968535152697604801435273679528404592114454731401771919329242752725138480887386480
195 4184514321782670448812611550624492381933851451491963262260980141039578965802831852944358974755665706464878603719548907552271170555102916731175358269305694870806756490726260214912461478034829211769637793282017587382391169616318490977482935505828
196 72443370795513671475348492576790145155250305887891059407683726320716373366945485673401576799439161271297113486599880166557112205002261720652269506710106049168562626181974279723682825791979907647681568244326360827728205943298155012505581297518772
197 1254157966408998398044911836331900081642736784410936782767805920284282782335078602045820949827441613719050746915308801655729448309692447995207641323506090950954585613333239541958597841139973134666906712475233537464389467247005903261186293178064116
198 21712300068794740087939646641034752584255289591891186732335362176046171054729179769228524660972565409556095955571539960692442973001591124765727529631086273970804493765801412452696845486985381050793710218685640844435897023797099334721579856519781832
199 375888832909303663150024203592982529659913836918170139057815825686681509142823945203966488242513106816423136572136337391518324027672377900416194715388706326435285569487846541928447271466593981286526687719387078440618027225780387152359958762205814768
200 6507482590892620086732006410530314152111664109450493898946196733376402299156505100131442218614526017365751782117030201381972842656616887112119251315730210356777897891424074280841039227172097911775773638239935901848968763160118711290850457137608148732
201 112659185278292911845631504068860725016216933190947834323622354382480544469498565477779607484516383638670406453258905134150808548824883115224936641637363623911901396640435213095863458801476982384804955708719874567026653878360025986134098155488727111380
202 1950384323014804736264089842238451634481021382176158927223381291118295136305025418571441457180606293170033397834668417255649915154701440098506845985255591998722100452979624517978960750950348274342584770543508286551066165761718175365531244165067603753360
203 33765546928687668077721929360502868301985165096071720687176847039476926360536511992345117355499748118796310985288633553108217691906481752705274909475781684591719121789916319079700434456757384609567597239820681719833155867365928807360630089332353543006296
204 584557692522406001831849454400678888588477158051182116978316508650605190652201358491911884555574671382414549319037042408795425922503041022451227179627187989098348116950962189459268942300246884322644487719327993008111287788596534517723305250928395578054596
205 10120010690447316583458189549245993454850737264227548799521573200170422905710986313361898389271367372503697281440675172785294708226053660179657095459931497426530353142786222101923988835289913126212318956921018351298914614781995203549671516416879648560276380
206 175200185858203273285541675635694637169134133509509292023204340379611812747207562795560060053082480132832737579142393137075705904670597865792653801428727510042071868083346504417178774364038407643113747607823935342873194411299218280908730547360194356839147592
207 3033109950538225157808601079813611370652142016767611349579001141427181019703991373830186043264225452771654730952159769953854148486592464390126939287752195032804315741608225458512834992730219056990115001451215854137971987010225828279246709085347501432714045752
208 52509966967156850501837004462065835733030820962605121054362794436492393444541470829806308958467560709325003499585182274326016602675228250119146386755752838215135721109761860526976984008294366140468433213699669285030080854901251025383474080943378706170053439664
209 909065835349167446349990755068582827900596918051509799918714311603717536129714034597253742106139786693693725311463346575099755744832765969079648140141022600928454034975776862591112126122544156477344275603870764194468096524133493718420611847491983673140257182624
210 15737977773171412853237882774900270764266685411065653848932114175161186169569149580073425180227604870158076540595586052423255928362443201458339835256235732959443061872089506891989750421146654233888898485081460170153831697684247067712297338687433743193128030195852