1 353
2 22506
3 615561
4 12773955
5 237475982
6 4198162231
7 72188618371
8 1220298706370
9 20395481622380
10 338170996357600
11 5574396540683306
12 91481580201645051
13 1496133943774251078
14 24401386122053197406
15 397092484505964837242
16 6450193163022177761972
17 104613879499273682174696
18 1694512352894561493597016
19 27417088585056338504932028
20 443185540280950058021261692
21 7158002162405248717350022104
22 115527390329617417431586977515
23 1863384376407829984980385034627
24 30038331246562808888569806188506
25 483984832308684042258035406222012
26 7794587460156964747548110270073296
27 125481467907957524726468657750455384
28 2019333787752454316947345920548423178
29 32485793851254580709258757542643395284
30 522454697202897053316559439544569435292
31 8400109343791676642646814166984148515268
32 135024451189440040628271273242015597828648
33 2169901285856743972982244868664713291481824
34 34863864483365318649246862169318141531082280
35 560049140405136743565597673146427733267440700
36 8994937421279891402386883404212410455129321412
37 144443252350718558927844295028227118643229302376
38 2319148795750103713099521570682661872320608548844
39 37230328029676373428321446945751626177853815756732
40 597593995161112319375694532010410445568643233144552
41 9590925938431320201344758192320746082335251864566512
42 153908745572869460760189110134686977688669552958484480
43 2469549326402323989931548676628464814850009695978494430
44 39621114265131913728230518975993442214808395854106736859
45 635613225753714255316568398476889673558678361118303726502
46 10195743407904224091968182800660473721253792154868529040726
47 163533554873776983885597688097584653488970136519752129653138
48 2622762514561434136212533236691152853228959079040628780816772
49 42060759649953221167729740563372742997203153488475663118851560
50 674470734445064705312574993342107666252725811358624790710925640
51 10814803486457508507114968176639763584113628813775997622541443556
52 173398457778007260805189624574208772249822233131666133541810608116
53 2779997137419171491714615129976128892456188749068088630870952509448
54 44567403500339703542889460869561056225358342103144087344348232459834
55 714439468242545627539463461090238143131955201189335063897131268451802
56 11452224142171226150533185270357969050507142113462860181624172202081708
57 183565741619099675410917017446544822373030525136780289509168242642703048
58 2942197677452671367350196644177293224798306305253019154785481792671637024
59 47155401736726931361977352096695544916842481171916164572085341070812324704
60 755738141342560301832679905850525006309650956787518647521184616292458755044
61 12111345000385548031802592376847736522196498298110663478478488517068188891848
62 194086510956412292857811755351946403508631673373233122399578753802321099379128
63 3110147797415727647659730070881997535027358086173559964401485265984896952127176
64 49836795655176011727161425236280688308723819228230248395234181433928130187467088
65 798552132034557952790694939107583327838857703781240711107133123856327937443055312
66 12795025320934487165594467794723028610050684429781564118923460125913525067516625992
67 205004945761476377140142232403244370975006528635934033356650949360865982053672756092
68 3284531318756632100244298278601382134539695403148262510009163960583203055783755310772
69 52622186929801935369392448968738380590688515637669163250709520444076054819828197501512
70 843046063197791085695210171878388682812404539239826650260076583161658997703300486580212
71 13505825222898659386360148019189345782771692976331900216075302262228309798198953028931652
72 216360916865718375813651300559815420269783153856634557379896575407230237064593653471834712
73 3465970036496717946984427966491482503996055531895530595953353610511115419997149316224631952
74 55521285320008544920652687056247192923667240577595525126127955086518420716422456493307066752
75 889371748983514038415646453890500956308090674160616282223947805770066384748522436464720562792
76 14246121178428485313943369057151287319561629696925824558324363987070954515806936172673613458972
77 228191667288793441995128035851489780505230251011917683647561298986820231036818261865758292794232
78 3655048235465407637614522208454027271897342407144966760404277838129372535293104613979300162690072
79 58543266725971344748051258870202307059899460770351439115802174290223719241714854619412954738617672
80 937673432401178123218354243711183308455134626210783795443699896989162147066135964833493225600352912
81 15018182746496198626040383567812961385240716394026954859299738351530152441306538085575536067155681312
82 240532938157749334811895897617966975305769033411023798854867487549918510537676973815609218387514250592
83 3852329236018390412475337582738044861452952353228824094004064122925972894690505648115096495682424558192
84 61697016697458967398067497176077356533045983598892139709152633382453486378755854232604187476834630790384
85 988091374441370145440994718844762505944712427595841042699823431672910901496893454249703174170476677118304
86 15824225551588183003660221922197118573104935723381454377750762584907939232535743253089966286957291311828155
87 253419751864067765800737602240613736124335889130365684146135619076189230190332142349804584084040687931328643
88 4058366987879103945240544761832224688180071899275010767488111723935522484341033706930668751443008887066011578
89 64991302317074554107932368934379629949229334273323469343635612229100420654931749488951264696847913221495302140
90 1040764405982375557263279562327224364559526879195384173325797981724002299462726530353785842715282147250988142352
91 16666449225595480329880940214813810456370026226518384246686672468583108257724188235934055890957693338064405703272
92 266886976993486143427658328020216142177965842993362690021165153366258076123916602293590265887787206977888658785634
93 4273714493591641807234362915725864477194835461843055200885523344522874789894779240039822554362433346893386230929924
94 68434897978359874110332209116336138474628747363779909799016927092120799715879835475002042254811306634633005597075020
95 1095831808572716099521418253921419729067585236532719065187403283647505556746203148242889944322715972726508487807904852
96 17547065571558390609386602777447571502055913127995936321538153778632299591569331204044404431484090438494934393324095048
97 280969750664101898091134178987658118722724180568153136678458655259653303892297923498988139942997561412540913513171258176
98 4498930150839489367199030972246414770341092407085058335487488637894135839996259134015821680233224568188399558142082938072
99 72036680764998694743103990375371866517807476491007141138381494984018718204919229030663976142361745184281145965465096082724
100 1153434750836490114625168964956232671937627725707474673457908272927024501401127144224761532580387469654944163183014875072252
101 18468320226626067876400710235610026173610554201430039966581221985380824238014333212545015869799669567565295156501532181199384
102 295703805697997140793997998443968096535217916790596476027094195940116210354602067440286103716401372509159850794950577047611268
103 4734582700675969787804104165047030018604883836006673168235987754407516048193561352154294182838890237825674718899753737768913460
104 75805705395314706195054326863398509162925524995844791498139567222025155196904797481954136035866168066226406924553439995095354168
105 1213717425168282561745293468874556815015272978586052584009771726161412926628020213779296117278127682766669543547875265451372339152
106 19432509926826178191550458786500011480082460137975589665686706118389650640163824758248389803464900494698071172230393707659242289920
107 311125733217375271310617854792093695774239219702709130798408852905542201750167894341100336267056652059182907477407092427758414681140
108 4981255227193058393941693937345961720574231862740276500624091740139430324775934736591082499674597479738366209931539018775512757689258
109 79751265227191400516843699111224866533761988328665871502350428379899428164441998175766746367526073243765929694481770686446400182592244
110 1276827979500006383364106589485070039385293368008236245427969739279408021648329577576279214195466913023593975516155072987516846592190644
111 20441996758121462930132173519380691756935765695981028986398193366603630490730807790177800111790689331397381034910677135976921715528993084
112 327273200907284684267157834091232736852029159629922702763293338243871643394185787005067304806112819040591510326311637680517070391207643448
113 5239548504858385753425617520302672417962509393073297964594551101928364711588763615224751554846315850327210502089900175007562197424245279792
114 83882943662522769568099628801959289300306936415290476408346768930909792014159232550195976210363089986918590591504146779281516837265256994864
115 1342919307755380436822837216319190972341397548058614176216914995141626508535741901107334754689795774312344879986473070457012247352531122843992
116 21499220327253681836411100262664621199834580380219367347451745846127027510462446277680860364115999186003782444341243584895292170712478066824312
117 344185140655195242717001274560424844009875025527362224254035442661607480223329557804671299275203101154941177445514313215868854810614149103765936
118 5510083895056793412645044669013059776003770463532045435789250420309024252884243543325864237164424782823246973554492084179460912697448205275035396
119 88210658916248996963930674387538024002361417981776919259911476825674904387054648334470488399492444606276085028934452185647083976053457612544407428
120 1412149742651599072847496157033489692842235786751498184176026217900339833247251727146534574901327972448740568340282169698720553662895212717659310392
121 22606708495787557425597778906693450665137983637914364601047906980065023538850766114680957644170395537190485572086078173505631795731272354472109487824
122 361901915057290121130274372196596256593912723860600948697386706823924238555210980064985202768069028986980521833505845725478279990611927531648962251840
123 5793505931920002490687728804102083984539203575127130583190291192735739512466887712153733151023157847103632429731362144795078095721131613006955652806272
124 92744704219491627177381441294308672655769589971673352720077804806670583162997577158243977660607823347406115230175374468539070118146935449736331832269576
125 1484683681446776123826654601899898164272998394624343749209768370273369712539984534084511570385462645904718435993671454023312056518865123451444584748816912
126 23767087130130843127816255909858540370370748076435435116818220189021021403959882872189518436868960560768662587835821030271550126583034462732857869161008496
127 380465469496696103879970917121560081717887546813572518759797155346083043882274754528059509741132507143973898348578517300599664043283093245274399870171712144
128 6090484696822093665532369271370712344835250772320301994431555604643731926877251599730002927848185670852459682396764427996822371984081267497462822726136342688
129 97495784930828742970859474994116255041181253561067488770691285581596537692650425045208068213150705429479559260462102843005983572584416095985965245249335746224
130 1560692166514498796347304904165484088616622008205329561558357575454532474783962292504365124147494787344292650372056983328808648775288517777230458209781047405192
131 24983089192604020685722502084679786645484689272564539585891148254038907466958180920651493222360562648569268646225739770794207337869026927496383400993385006621948
132 399919474626826345989191984699688877700955182669982411165694275655098905877555459151767036391705067297818699943820054659427016846356386135537096475234469293819668
133 6401718053456954295695330730443393904177476137428209154025437987427844676932690293471316560060127876534902472619795233057721904640576058740126289323394891146985224
134 102475053626647469578278367611382198156517583403803974075534990414819209733524752323033679045830668911436820194178688376562723907226311252870612791752698857094252644
135 1640353436705968910058847015158597990948854249457328690453634657971643786289975285944179290107376944389431531898683341545029032694236915718638200167698732574498735284
136 26257563411612224612479643576985916209817172504651122070657493828788080132878389791028042745462330082562260695786503725328543896918107607811695933986204912893812663928
137 420309462813254983931236280523639584298468517311120464269466189477089020346827815645865138504933281241201375928212115376553790533578277188231962873866364688155202304848
138 6727933796582233881814902161795145529300587073727074732380707349016293078303341747437149141202952495197683049209588490203092593874829371912052008472575193806091427481216
139 107694143964243081587216991594548856878179844373748315614171861585091165217554689695427543215439678731763639873261145112338118953212473398345175393996483765046998248633208
140 1723853461375537085785886508388581780006440548850798620285895959385308827790190789828968791923761162771280901609441616158358148991492269277475810120739979981449106278933732
141 27593482708764113086865046432007185484470096775825812738440458165554269216758081771757573916850038561919667254714809368576994156834335004123639357952572887726916869030738312
142 441682961199606327747011328604377746265067423445610893490691318879457615152180251013234984749704444336064911527855379425639269248246109631313061914905800765534605815069147688
143 7069891754412371203721764598512335945817941446547440543022642278633518598769225937363461738759380113433566487710089005356192506010935785371413500070949340304129168928981851128
144 113165203917909416584883868260629031391515876267900285522189193100042079262384944185406434582876028556582617255419519347193576130655803924782844164467049392496030783487402349296
145 1811386466088502864201438554190294215895234147168117943185528639872706845223348694018446170920022548887451038780625008281234817819055125693292136900183775733411194955676861412832
146 28993952518564609545386672209327029361899177339875183199506089718776167473632339937899351277137139697946469911733731803949567017684180316314287716327718062124580474693197599930400
147 464089623438787208859696580651201012143368076661496856222727846578448510416960185876536460627853227728361664851976586776531646919948974251698518446335084328229687708665064722847184
148 7428385875411539860975224459031822072926920889703873134893460731367507203860673066734122508530477438384737404141422609206046539237419817884479677323253450991764985205701189563110352
149 118900928851662132738582916848011541015706338763501271809308941989261559079478482130211098931148665127534135113514485722152735268558276551928641001062287747835322112196870340814486048
150 1903155457007872325745649321999425487476884649005454889627227071245927385561424790410900240259568854440907336356661897328643233632481964152830647622412065921903715671295587731013547612
151 30462219106361411219442890033654370354872968439088755409269379755688946359545725009590495709385166936013107591179890859752287223364086996154755336106248892682730137917585000162213111228
152 487581361687226522068887856921555355133693939342707177684412146043158410706247252955048699647728359862044576974257435193720186796357437435903931456301755959433674371069304682458474223880
153 7804246323662051986309576028041526248321327955740822249583094477631815639706548607179938277226253845203024492904797023487809534567813416560802186994378826233581176359388471831009997340336
154 124914594794752989792507039210548234091846398337541557316024808413890535096826453404314596073076034842107200227048378348825160694757937562121161145517987023451317710526309943955785662721600
155 1999372749511023184105824560476600199183530310468417749818390393647529497036171771946190752254346876140617242330731917753583300870003828347305701004690691333320227043886850451945588723796832
156 32001677968777050071134281352717905157175723518024666740182536404453506066506466329986732138356927494304070107227198841240727841076936989784818053595985728334741746955584684442525396706019976
157 512212480141499823297157660613017587522006688472195010441446848925083187943051684569969777551822158515781315022829987401546638487001292649833217145633108526561087659588598420427592380418007056
158 8198341602259118766879272148727869719274715993703897639283397912010468818698364261465349007250430473741625093646819057981435221393461663846044910679335422966907261351365788441681595041275386800
159 131220092215982332617454248316098294988934986811991196996246233469456352613440799236554752906033448604504597075182638178071857392321650793600257202061133371798903288123461484771940552914935342544
160 2100260505545379526677110235581912912665377428065522663675202790846511736870009581628651977349762326649942251354670454059315006143441232991776882775759473805139255247919289293958966383717882058784
161 33615882385381850395927943381709879506492873136473273266217848097771619807256431366592308638015501811492595127686123847146879388886532347665532945635175181554278562148237731074307868382584351870592
162 538039811166771290458420581486952776417211151679324124379939454721219599471838804920646953294610921616331387181838724596321842550880415039486979476128109351416450740636524532990379364019048158342048
163 8611580720765777301256445186567548138025748927964420493203541326885105917144761584225842213500655350658054948851080774305364734953197615678457946216331302909112118738736824862548882915155862179767920
164 137831960542029694583600709740142079239020068253855644994564494738046100287511244842424915435565626401034209126767947876639629081095925215950862731841347941852282905398148591598047662385558188250103952
165 2206051283477262864052362254775282948728246075530082324405663191209786842290415828494503071983613814559587257753939125556309648856255578418564444250084013279062810829038429656654102047917133782856435872
166 35308552179140093076890664750765488614635846819148548596517890773633580974939533486822911056432624489484374976752015719569894326469020716130595024375160707668667264202950712187860227910202191408925853872
167 565122854899628391441877493831897385413121030505377840556059779559057217485146303814802962144229739467663337067592853321466553486577440901687511028688009434523280326039917355868068312941924121793306880496
168 9044915420280948623718492831346040892778139854312499240837151869870127616672687002082674143537899893253391083262413325698891048936582322808860094286730972645170243064306106537417839944491442538380901755296
169 144765423628136325356976282131289824503883523476541261318603445663107116399224959711236413051972642289278044500227783697019736161711745003352947167706862948878993700739318131945878086722426795573587889201088
170 2316988603639657224353567911185553817743340439931485446098830953586139307831885326245303837740675958250147713906359079042057495603111004715596503844401511307969983469248520825614248503405182552349688493033472
171 37083582735007950310318967695849496851097665696992531245856453836828166693812121722196266817669010202013107123726828614283969798238268064520063823658522876880235863306327488705431390719162897584403532281916334
172 593523923086669246540311570149940896602125366157434144787540533428261694182567343845329247078354581085891525244429881062390226204537812030859777389917061612826016596904805460353912600129141993573178249098824795
173 9499342467871798680104435074826175949908430595355179912620421663369574478606879461199695279703295979341754713742045286380497183827835482330513878238508053842985077834744083709828849920175895474379063647668175142
174 152036426362695272852884588487661081496033429030323490233678877635420192305739411102583672749504095418299382585603578378705733184548764688627831923641309691460822303068467990131990337545441699717607863294968474806
175 2433327532386732828075206805035813727913674434008639476564566594072855277846948909438726863175455323840869725253378486351739841587536121246095800539471337322454278828454000679764195769443411951685587674395070889330
176 38945054320151029878956497428171051909010187465884994891181287146763119564658967752531791069010685380181383706882858211651727706806702224494437266886286886097564971382962055006979093172704707734924391424166162068932
177 623308287832425584685650184233243288575064217507816797450760434545964054176063999090066739219993153033511853713674427039835584027364776382002266959331513048901577868389294160050039744482480331263477371326486076434664
178 9975906030818516774149429950961332733637044656816305088978724262442212150352988132306421732594116017539387305500784255769438027495385979413175150313760311455253301812511026334488641863121409117716452105960747640892552
179 159661672567968885613350295644456231399655743060603929853536971365448644708053100085633693539510941189362538739209745177409636020219329977866524106082269574471203029253331769596524522292015826227489228960192491171452612
180 2555335287176194860191833191950761502792368217027278101706760994782409983755697767649252232165854353322019363814736605339593692545519345101182435507187776436029795643718447950041009390526666818768861468090569931650932372
181 40897241744998421474231273103358708345843724959983676876644960784735891885439220658071180287759067506751820151496348336914072191156268137105161835724932966249081916879349744322565412188486654540774235749998287792599260232
182 654544335867232384673073703236497275265508617855221809322330322629844524774403581349122776691973405012420899286281980374741995674091716470921628127286576026092400283212253950687869521871425388524195713222258379632054969362
183 10475700140187468301830256426927605830687891620177800013951218979933209794200972734238557885292327636584226449624744440832748561654268171925119122948056837913622025108082974356170687784699602607556818925355282185386012432242
184 167658664345366490261725369932783283022167493671388023419265283664573648087492911233589563320836160713707787014232947047786934050158636984681977877538170023994847261347558003243944040697767806756923371764759858725708469805948
185 2683291864996795641494617121716965896115204506675793915523212497190802471065542635992102990236457093004549239341254291832687814007581388160366626445397964698817495354253054742405837306572523792009767725807365874958066471836328
186 42944624401342877524582584352309954229159663430812703181256787570085894844670498663188895844344613431543077101619397850992463761765778376434211814562370960262514774131156152181278309642054356004340556760049382859801424608347296
187 687303728901317472181693825662095191418336681394700842431747781358145599851371657056745515468554028072249310701443618631902442636378517021918555607232470204027485724902613730883465341084226588787008601307536144093783144973889440
188 10999871252595855530754872806691696475746940821354478616233760675059419954165265172494313125076062344279610867995026646494435387891693938995003489490899038194980654688968270982765310020127016061448285039379573058798482911452829940
189 176045743004117458863909351344695762910082218632782062020600401099708613686095062580117961566496279312492778229790234415675338946361340339901267216114949002924768660298442130475706283371280970653882303774870042325861071937831601896
190 2817490696317490110400160238225385349771154959003410793547299522776664320244837939366497858270145966683951216195731217309667403846012731949665806653216353820194367474349068226620891075314597915442617198695822456458436679334768345112
191 45091896711633441666895175427291798432716511042261663831023251952088583726400671470435390278468211793357804913761562223210176672413997063132894270636788217713386034349995925700295934320579717905940956032503809823655359057854057209192
192 721661570601226625052700951961470731189611855551951408475548581905824678109916082019185089943809076073954260708862032338180514083203202276119362989861723795759566955042698637935072401844934818801365585420204478086627087724239742285712
193 11549620918591329096302185972647120916189893630970281776961562137051902926488291771854834103186870059013456202625231018376926447469674315843520803019217676886476187503712029919697204451561437578051751015094436676591727957941510976823792
194 184842131705782541211608683544652910556214518099968793480430005368542607518705629161208289248630752830854750575737956095493726120495858173919589487923811957651528299484143745305676193643851529828587402841979511074239682010357748659785592
195 2958239326642084414627319901291064531500041413616839833723519869908751652264512692475237663156044351284616112192241309292655119919393010374157335663491898380165732971069087050155988242308598841105292546473158152414036406495234424293927012
196 47343979022269610431346325699210239672257355759783952187590436737227277411548073540471648838072137546810677562422604783355385789070837434517615793684756276377194723503322542725078052663007968076299371633075140746106695653038345597214157612
197 757696580705479759647425029228451941499718379159360820985259828557229850715643923617604389825660422543457385111451128901272633837846833481401810113315612735704613986733236111988300633945759612846800983117193361666650932126137032815323615352
198 12126208565795161021969895917189418580895394352135659368928901398853313289196692546423839012204459802109990444206901866130219968184207259904520430808320777556662587123603868867688630919242572737930632364409620381474859652982987076675821599052
199 194067979953140289218694841814654941912898994219877808210750442884911944087351655442678540285131225487977520342649740351318032854726169172225631142469854278366809901156336782791597976333206370582945428151362043443301442524223199629114463150972
200 3105860127698116010347538667994395291224871184878393813529107619682917965077151498434213693061883854540158354227297105477935214850438631342895606935587025773651109952386463466981285969900883950511449065772100215805306696943195057389390975802152
201 49706028972935391989890659305571572555105021632371633265509811217213875009835696456599172636534118305902137486770403045137490973365452227109984028868945976136055623699809147139616667841038740745541523386085767388472062464176115338156057670579312
202 795491276785692842687885350535083629222316664238962190804641298909517326210336668041820560618618349377570173001264745140245785024079729831796379732388431259104806309452930500915970003067858426743406547484652876635210340162541243755954094469464192
203 12730954404812152680598050491810647249551080183744313356770591684574383653776177220268811103702388424219372187492120826063371207196081354157778527435339841972641889332366058720930125207797687809106601641235497156340050572526942394534264120188003832
204 203744410050036750070462148837708153050208812555327204590856585473454203538304431698138421401309808139539704513017189991575926466253069336993661400187213964566448357221771800856825413489695733988094547997645869030182324954190943532541043049282468692
205 3260691040263221454476921822206354994492861942304728706435608912446539335413474292072916035990301425992674445786952426874316116103195227380180918240715295249055309838265407045219687191606884395720744864804775786996025502400475465134485312546741201512
206 52183453373689693538338388005424071213513358720469864203633718831078067585704079594418491738930176494794795794340558189002343223501037768559284987395448834484077056305606187623772747686374574525516961673026422356083032244010482929478342878812763164872
207 835132164155541487555274955770201988399589240918584717900321379954827173748552236138605852649663246871213577607509806609419611275357860370007226649349317171535363676588838296457385150640686071097134652938628742340086709626536155217380892711407128395352
208 13365242465868183620928647323102653056132324908671381194651276666535137396165319785774975110819244583806488941631410283387347506030530199307876736780703807015219152484154084924114400276392911047486332371314365649460290425082508961825497323938564572238512
209 213893565658403803544366459791942998066071924131372705645915046013134922784850686886440359653708587525704237860266824544937022098164072530187524925719166202842937585517767836429262561449467163486343037984637807172846754708444256799463770880438014324403296
210 3423086350630547835156961476422281783173011227493548070338111864398707851366493454226030465992503281531775358700919545776098995767013385356661889643049198313847989191273484433189829066566158647824964409979455862770633729409443459931534326885937356674145056