1 4720
2 42980
3 391232
4 4090992
5 44020608
6 513164308
7 6042237368
8 74282508252
9 911118071652
10 11443864398344
11 142887133251480
12 1809335874734484
13 22777247634711428
14 289294805586326032
15 3656898565622052808
16 46496866305950508148
17 589077235819636236224
18 7492560913273130435472
19 95048541632244506926000
20 1209001007847851611726956
21 15349185324514494626195008
22 195229402876573169488655348
23 2479810154811953705140607048
24 31538766892065104207880281436
25 400732690213141472167828253184
26 5096215163340725114684796865716
27 64765913508055344811494023588292
28 823589732108497302218243484397020
29 10468099295348861529470239838058332
30 133109602477296649210432514535133472
31 1692017460853778539430679404740812024
32 21514376984367667599523248043570846684
33 273495373888821475677510099926854492580
34 3477448313724500894342405486785418103660
35 44207833314918155929891984233908170667080
36 562082619542685909800368526225043907255008
37 7145793197721727835547804371591350362765404
38 90854039583077959765028859947342683516220128
39 1155054621173158522404712573590834553196865788
40 14685582197399392501202401259163109022600906140
41 186704555707662931266773330066026473737069331720
42 2373776703333053929954202653964416186943861969864
43 30179174958640056219004346873299399860653030900236
44 383698119019876715346156780304295778343998725384000
45 4878201713220623248986782591979342905357469116396088
46 62021202722047364602213624954752101331793223805308368
47 788518801271251827417871858339174485527076300776581056
48 10025156278963495137025041968715080638633066861714150052
49 127457165490222674034527526079903942243228690940661429764
50 1620475291257718993797061853142947448043685315135959523708
51 20602331680581733651317443850084526019740331976873253318992
52 261935202010738690417287979152572506629091081353722411665880
53 3330185491488083156305663821152467908555512223304846417493408
54 42339473202269618010648846517884921171385921813003472230958420
55 538295092201750691768697934310486042851802234849863737413121060
56 6843796966942674225325899682454672100467855308282428939512406996
57 87010642416612406382270117922389071904646501844423109128166147372
58 1106238682636571504750654432922535441111593618966140107966200601152
59 14064500071092003945676256378370831924050576988450766127747829544852
60 178813623061372800642803584393621688772627100672281747449745483213968
61 2273401811187460876149587761664874438625008239673347949600612355946944
62 28903630123676702735157496730562007651370452851386800119686546533426820
63 367475244457296737051601252969744081336725652426366505528059477688767548
64 4672014661016968025459705607584615842054533050934047217810181888566183448
65 59399113251809638308028083610390052992520137746926039061366556419358048472
66 755189625372047421263747654701299267544870006982165923409341598547778625660
67 9601339519386707625328621816438496804640780454475465312309621231871849185148
68 122069689983029282601030592951706699725824056810339952499343831109286864638912
69 1551971304816942499581140276315804674951338959275105753731799199928123519964632
70 19731480558052028513618553079407023901973550238634915864542415460500881693298612
71 250862382543914516882030851042335395497356223016418424906222261942380647267816864
72 3189418508764388286192231503056177119687915499685868281107196587246053359455062020
73 40549676624189934692031594087840904487386774659137979139369940195206856116685487964
74 515541165746910974231905432143511766272463105985925592266402120703566029097860727044
75 6554495136413966082836354206299148428474261422750430784540217548992456391853188812956
76 83332649516983470535933539231661345954020268137878901686484130424855649367925447860148
77 1059475929819527117475273602962626802339842618027774537192702728933023769580034404080740
78 13469982531420640937875388313609361006450779716190730807037595642299667052676464725766912
79 171254874675090163576773377528180517404571094272679788985402320368597882827894374686025392
80 2177303023916640197358764824371007783985599673270618203736902956677981772069895050560040972
81 27681829501281313802621046280206383103240854540465043130523588949224785490620833492235409932
82 351941693610214577401088522928113206224305056735957624484621217687036715103131341740643320092
83 4474521879006643173862712268081676852906762841927541561316529250504298741904440629384103045864
84 56888248658577193207754770591690918059047763198257683088203616876151834493864015984884299777196
85 723266720068163108479021361390567742706649795213424820194051608431354789673395665326170185252448
86 9195480093826198739412650081704360894100581103119361425983554965601542636476063644135224539510724
87 116909641341571838609855611681024873889111419793200040854456258899240658922986215921144396667563684
88 1486367680364007305983885036001235886069126217375904164903398386563535255408858296479848052714544500
89 18897405139387824975968396028925271341809091227424640791259398885741500336096320347774731544655513604
90 240258133285749360972049551747901588605172277607886822484747856982160079226064926968355638278794439780
91 3054597694430783154909074526620834433597610833442074997281510427303402489286284954859087343361970139912
92 38835593229541920869375932318164954660558338499855329529947153378692847667615479621332007443063245665080
93 493748586332644573309820985202617106606179475347496174849583867107984402320304805965396196494280422923936
94 6277428701886604336599288947386161915235265385049305736754354448434959103992750658798445203876567695240392
95 79810073488665461944464415632990193943031052433942889068087326023833790997787766845291174952824279009357088
96 1014690592701606121194784755285703888118615957115673399088345070606576737486041653622649512465880662163537048
97 12900589502327884937316612161520937334422522609528626698666229986787635443577597089725848099852345491258779420
98 164015721706903096322322274241712777428289534298078992718927316068159904614006535298046517853712599094913337748
99 2085265709216649334052100516252521789805169944204393037919492492553081998365923261722361737297448314960288238784
100 26511684608202161143077524239885798798958814365168700086366470251499866990868552024564117298516744640397623393928
101 337064680419298732319076497850567616647195944287637342795521244579637728427205323133056672458645296288168002556136
102 4285378337386743923500901225215764381922351448659743521633085461207989606943616210592850444430921081807731389295668
103 54483511755902290092296534821029426040444574318723891981733488262564719535478253380190380758391886009247239183572796
104 692693345084103093728419722000310374917389220604448956419451728275482763158907853650175864373052023252143551770322528
105 8806775748476376917788953436304266480417375396876536700798030146671377387655130472184118355700516651059423064275357668
106 111967726664252389077375221474580428093629661740830775772872732486307228050372599580370554725772452466157223375178129160
107 1423537077237918805908267932777309826713305946777381511568752861491763136521136215976329113779606886783342110589332907876
108 18098588507464889467360800074480373741462897693476851453943141941314503463969578847570984406327802670234081253358881479616
109 230102124559939934199631713636542511250750163734026765890744321708074121163346824915411677560757115919414814755551840635564
110 2925476078905973367189965693653253186964791962702137568414622421273133157884775885980178507742871667596643285956173085151468
111 37193964648463860073949856260769771036874219076417337959522798116695218411424868596349027288144192415382422750398789841102636
112 472877223811116489845657669735051037260224220879755675945630563042724029049603194726395959796831120733186521577607368857597952
113 6012074025430796836268939161965885549996327904225507196982750418710008158018413859334113466871196669933153684486711301962934996
114 76436403091015877111544365355498003021953967621683963557823474774436804017485237206186403725139625060524285682974608912161969972
115 971798366448349535967294326151385698750041156064315598282251343514647862972633483644920254045109631313895703519734390375062542448
116 12355265644694218223733191492934293737461732352700628330275735783625848249663881295729355171046624509960290678454908443094954499432
117 157082574338622296485176754705938200998626476795833643203789040707331546433288816420465971405231175751176032210591345979408803063448
118 1997118950895033340314800827870762025556056717341580013508653800610177199522385660029913331031732119301439663621322147001131506620852
119 25391002920678265108936639159863178924127320465288689052042530166354318079330021197721910560281922937975739317284781276721934052871004
120 322816539824331525013068476814101628255130802128611610532341246642112746213343657331927480890202717841748709388963809891000433931228492
121 4104230097013968387845883405798771082108468099187358740287852528500394946610053579244353901768555581958330087786708778265334013783907172
122 52180426377492768876189840879973033850167433118026679479176828756645517340274403313748326873173878566443186239783084640883930693183824268
123 663412341050179823695391942170016112725604124511014867118706849033611484088919660996687915177861602641374748710743646177495515254024005156
124 8434502452757861300436206965512578292606490740442853673130426878584101530315155446341554269160802945026980030576369794105538176762036890196
125 107234712444019853255003306757835387181811099228623515380826935100636307533587755195291984705628952894710996055439227206216813008294046711568
126 1363362405492030623267256649819886150947991462787547551566062012389916707430253040955069536514563321035336777560310379030659250482770355403916
127 17333538798423454804062653559269835983151228536411476878568557181397333698381648613322195497363048874891638537256998225986907195231901793382092
128 220375423342485573675485512517295902041726163501612401766152376523591291724725020095895473578766977580950853229620578554894900180577496745037224
129 2801812588747308702297212799080263091933236799874923685881528789684350175303544767110825762019207801924124006781470831462273533564849521842060212
130 35621729789348345785993853122768703206972862176963730708592300826838843976366466845018720314736865698045592111736410745881370163471286205063573660
131 452888119024782740960787567071839720006373843597962900290448433916620968839578831503280936537973193013830307541274579804861667619657389681108258156
132 5757936225100660403665449687847637025469466362126818107371600075019367623926237404273541676938575678043148556332763940044748679904394078077517336472
133 73205341848177109463320169755528186504125581973416785378638414814866637008856573065270130630685923067954557285968797849421777919174608736371253601016
134 930719248289975017721257619248512074466929322215342962235133679940918189256353473806255058364324587176293516164376098098566840643120518002551439432388
135 11832993293459778267063819767396610256209945255290723472901106117089453915959437292675915190910745253238327588391008560761496589128528498430794513318180
136 150442499755612362271282418528039869209634994964784034564672214345925652661687520244473430223642436525586386795161552508502296344029315898476204299915768
137 1912698264198321101542007065156638981179523550238074053896332466676002244029420106002153457541944847166178047766817401966775712337757782512021270445821396
138 24317693841942969721332543639355029250590074912735874218096585944631937007036689549957874278796941720348723077549983893770380978855054328258464377955881748
139 309170685653064133892562113215582852120058852630664466688163579764742251399528859473767762201865495582040731915724872238804418648201183291189592712186649004
140 3930739217648751711857611012749921835246409932668059736285885830433997619062244856259132664582187025111695395794759553726325281790159811530399981179583060064
141 49974695254531312550546655765227496207489348328974172554663820812365752774621126028906634189879920977777455304281260477123213258943232402495047633881244723464
142 635369081360550405067900468058151817984982867274681063134564767343504562246842876382377931627127311005173846554345684234658695237246681168965843095467399267100
143 8077965608245741697245336723933499929662598812777990523183671467982493960448823436191427353796289075810846123993270000539799094249376879292994826945044688408284
144 102701768597723502132041493696983792178429821115711173413836562885400186592828337450319095160357509479782620200704080223921138074575036433325516532580830470690528
145 1305731391370177272212240475079190584353269736834923574719066963816643409657928640786659434709192223786155369982037477620905647172849071534892611608873150442571876
146 16600828687657018617271021222385850921526183240725386679088183833276091427392681136478566623781064522405083835634839112387991654064041733454945302368605928583798684
147 211059881793645086983493371715842765067228630027732915979775357308301534344642585879689767636666777670922167471201296323309340096107713719626133162824851884987328640
148 2683376507335512330793155428861034159414132270545698218739155485366407524372153255530808701358816257595307358531452823221488057726827907159205805384363638446267469008
149 34115955239463240340800219344296818776077294825595905046840135801573768419725538580903892301576265548021431609575607667673379341865271185194137720241856492764076438328
150 433743978424033870004357313946565823349193302649758795299124703751269424190321316529374308821202423583660799955561694879117460118778533054531753765567937247673832768928
151 5514541143536716617943646225914263199124473918991132075531702558630277932732907144828751872349243574318965871063666969487289436227572170545666253381191026596573238124392
152 70110861559982613215109296663778540133897977090965260346464291667123607971032918296271750583319261870061390084705582435951826286661145468948630940328398609172498785231580
153 891376595212040030588410734355796139700276927776856480275418784360360550216857415335835353466993709418536102348088094762976743342410984941290689719235616760268340310519328
154 11332798040316714129125278494077305328325061778497068553629046882620016921469752186563908959801954404324220843825709064693969118020033939042013361307001011083743892936913100
155 144083109330511845864273469575039501405884525146443361261870407829870994908150290408069886564635408945914008370168146277048071874360040321468926211751480347116790389736729660
156 1831846144305726101982701602083416147001648028275834893648787767475491433702212222252617581082605669366700688882284433068526034535956070150761085613590416092478743110580296796
157 23289754864395809687116764128881038580605046433608904289406101836774775284282893103494457580699789486624706692057732331453339135658365604964343462715881645517048680886451042852
158 296101658608043253841403239428967516711391437924195276743343619470410246947426341516896566915309315430661354531047346437152541896929257543914337968972818379672117583434495742868
159 3764582012173324856960695953594526776650124446705279364619234433321510254829266345158442115938012177547034858303859138521091264532504409541558253432475527899050681020270725758932
160 47862203112949634280490883352107525725039481709930563367399885026694864982057520271242180204166289592591356827454340583457946039400829442502429212475031064946331965767865642826072
161 608511244918446706503600585209365862466496188946392030510521510271656340736008464367484644996111165448229970624027563464964927841051032259944638706993381332023589981291419549122676
162 7736500016900010361884100852196288173853950012482858585250951545935682394776811641473317504769815086059618541720950476339287668733970137842973467463754172296621882863479606334069164
163 98360437890534457571306458724140243035512766550530892224560150248126098662840023405754400668448776251624467304460170168926307623673625780776745319027940505133218974524067384753065324
164 1250536511456571625457752897849230505939570654660670944835019809183283087465734419718857405546164440387186574339784932541391934584449300258867969332456257939696404276916213911319525768
165 15899091138922674707960457354434860291877712441706451578731659527172475133808576509265401527932187042944669068782302808401142399669558351888217562768564525354783153024572012800077121396
166 202138119701394231265752048165905815414426566968971585949252786237817327190304173682004302585942518618701094950224211539201959567485122768290453358593779781658366115177911302918163562740
167 2569946865477460030810916854703960955899334164458442238636821005082310988117753674943618247515056722975715140136749423614544148780343030449787491154229202809386095244595988246567511446984
168 32673831641127710247060720285135669246924872578585202935016391214130779865462613691447430257674076477465242066144464396009577180260641908508402101446847038131309632118347459363395626792968
169 415409084309768353749570865922852808593961257376089986905665195486447811907114260711973895785270913730575237066937655109517727925506475309969827688590393633270760530200360711896417037156124
170 5281434672934651863805422237856721425674472127969473196336175130203030913473801152103266400029691476803069204461346378149126888497830456673604353788131670551292314198552516601948159319660632
171 67147188778558696860176849585347588423609919607119840156633974634036547070660258276178974534104197268445657662666784110747160809971388491050995993490426678882319285193690137456171476657153204
172 853697004711432566643082402237728033038346776179706257507493486767953687331887370974867677602315319436740510312652019223912623820562325779200541369379633979558741736772367766797631734680633564
173 10853746658802606192280529440293373676253106989959644981779332313558158530696197990623613867110520494136813092315623186525571049897697847490485818036891660503141997399555505257128721267618702900
174 137992538199532767414755370980744821270241488597190977978829637670394465970258163458408342571743602730725488148229662736675161876661616713343216443943566193308701516646267432427290628896517971452
175 1754411743460592963971897770210701457991583889630351936730499397715889989577520810270889037622535987890299051555483825061054942681751242086406286941548945351610567566274628526844607361940236763700
176 22305268138062737383473159846536055195175294675908718276857237900303565721745515681253332346850571746829995051579778694979955351086471992011564152586252556316461440704324753898669777232007281024084
177 283585075490604852701919479390977055270343813619766890396736786320523601866593805397394449641007539451353111024883879743286854668661116343229720972773374348028940995043462219498849409176739018808656
178 3605448477159479802596718343458783367123269963211634943959953479507032244501732182563852853661180884066134125091274565467342976473750526397515421745210200966120640906079310887872371776119841322252228
179 45839008625410759579970064182639051100645254553474929994231638218208805505664618681234004308008126701630699327386049524755265239157909026217843544792838640081059104546425188382807214875057602631936848
180 582788722421546609039887286536152388474631191690009058627937439261334149141054436710782623655946596096852745428920967202186733227097759278821412175421640386928192344833019784418568236587280034428844792
181 7409468598181200828669837907995620126606288292810616699718604656337232450159938172639240343268968381644240898769135699290086287683909363860202207313460489445964000077717563984644280705542863668462629312
182 94202620598623269840122625185737450960470986114584079511120880646990305442113304387188574743971801479956551831448467722228421815458249420774150473612192477462739204550274106042084397606327221837480981604
183 1197674787342574901670814473788756388228883552535546842666146171249981322187932329863914731903723039661778470524722292611038291395745644064397343138500481381024206428314851565483023351624013448683551681820
184 15227016903785011814177316964169143880202200723283829516531279000652636302377164372046486832302790523922770974730423773755955895809889454205044049338003304215638170995936784869451316455862796121563917202832
185 193593491520861519620557041347264294989798990378329973127294434823748488718434882758134877018925256187484956260393575668277897761397508589609963418782355344514896643573152132689997024507903109918892167981112
186 2461312034790070936985395987779697411472206228986718833584612887653727980747244373014319336183908344943357413404884016746557672676825444547240740304442066824648642522565638941883040778541099961302451532300068
187 31292668389885540696122004953642912970954502083981253302832203823606215223361178633929808940698348173235291522446373455004317747896872618063566315907311885384324589545675954686642621787919732172245922663728124
188 397849228833296651008945603005864435007810333539238323200991303426977455554285318340196015995093034551629712392583961414887823109198933675314979263830251556503830470875167584718784091569712078158700681182280636
189 5058181900985139006808539169674788048739094427146541390826540150411892437450140756976998311690444840295484827458053830977403562872508066018435499331483906103167087227248735655277169457454661991652419028002540336
190 64308794108971692873480475756313102170673772598597079160889724476010391873044125778604425570730375564172923977566190727306478050316701455396929463447757030082183207836364385103459488217891722085499330339892311008
191 817610177076599812114693577846960366641931736885233702476599055864463278983243662531309215265452474996719295410978574222263687345459657066672268806635761088943653924930971903382004842598097993081478822573190606604
192 10394945371335593396560564877432436442181170785234169949728038270579736862977925763510589992195819837070022935014070378931033511305969440998213513890072847098366020035940800285510209473238937097593733664384225846120
193 132159423038747083366389945322414510990619821902123131507779392323892660583996235456323504825055102650748632215999381410459829653197435296704656142773729216597947120712074680534156882749938710118002244235881783504444
194 1680250590455039892627010396876900888840369644186449840021712150780686144146820038216246637293648518462285104139867187918930197041693902512784284902322046779329085288015409469489073277752964189591146567111655202534476
195 21362396882564926453769723298527905644558107426780914230802471170207538596286782914058899849462546422668707055735379321268334563308307962012788214406312670075939903985116125927698014931048782255557400689274939307816896
196 271597583813157284801620607596998555878846494610703418749405577132866901966515825298819552034177866372186140718882310009404681884629741101494143377751299734531693284310076060197746442050785584303293058052971030561437800
197 3453041713373887779645660170807694369870393638893949048416942559054186858945022490934981846338558563168735945581139358006272100700212008641232563434754440800357679483697595780825292031339791236654029875725037215000451304
198 43901337069709427308683541174652290862745934843545212557628616251328629077351500389648758560244449870385242478504943370132904717850770981761325396385193841382857705959049462385198125306910478174345589256154246496862129892
199 558153522745920064428877533022267070804494932336647830793534390867485541090140111205158861919008987930152062544997394558717403761220984491148689749252654217015677701946776810977059856732414277480025581133813770027245409788
200 7096261201771691158437781221348774471575305500040555650784665085662719294935763119090015388423608288749465798101007136530233381808431622985209122869317224907857137868930353370080019220605802647793389261187449263252927947888
201 90220559383073963418481336638523585146458848227553586223091423423837239713381257590744129672183982048647345606262483045076409892635843014353536768786463847361063851866971003202219056183434789594334931080296910731548611511888
202 1147047593648689461141215229682162435340416686343164236362837721748167116358340048321951751710652444409131845988093154771128476902927606868704018468199648676119066415239960957190018238880715443397330895950691882073059748970504
203 14583352077310300402851361579455783450614117815434718248553392632411903154070989556204923221054012779896756259857175395536796927070556730028669254432885343632843576980490795438748601179071693314261202215451192405083796671511608
204 185410055335443354926830305260949740767617981160982069352684966840415189516917042991151869079567904088684881441643323066322799857710423067377209326262676695628367742177493625207778887872935838345112074039454209805552201276344080
205 2357269332678177573423907168862976839315424015044726083673601572916021171241060118591012580926013670715165547967638883598646907747439758792066124384795488705935576480165540636218487724559991465521638623882764973424093173822539608
206 29969888616514464016762915131042589414834805060447429457754768931100348887962147227544608524774360097765972823731809844499805595234061492699333235118253654895847934910031542206412611444833574964305493654434684794366025658872562076
207 381031650153363182720720299772126599987254226130360284820194523151278861201089491147292874624786388899729118747022697491118121742940114367938833540676259082189515073661265681127429427083591774418108327986764809924842115409165184056
208 4844366299666287085557671482664561550495762642895651921497044637852142424107674794590180753434413774402275708531496815833721821901179446576344873727930294325965703539307083702514262440306730865996240694737166910872958569385688035684
209 61590381890577167776860155793030138820919960813794772751216995950231605423476465147927203881276194822858111141168377812616028887398618869647370074054154169140127929153054247347181231293225231389594611224318648639235666651486885332772
210 783048784252431416778861714680792882824505441181724110841180381206788035372998071342235438214071904164860720131293001403223488264756333989857889769359492573021931110717224788742312446442870997191787003950154981630044911476343460568792