1 1074202
2 14222512
3 149625960
4 2480183866
5 43487194848
6 713207137992
7 12120042669700
8 209264120975366
9 3546371438646104
10 60626491891291716
11 1039560781186680172
12 17749177199163181458
13 303538610610211774240
14 5207835819193829712328
15 89011693284595861390080
16 1522827032052129448152790
17 26091531622711248748260400
18 447030910054454129170107226
19 7645629671181973424983218412
20 130914416169622655764936559768
21 2242094772518281580775278870476
22 38404298913331756661543852606862
23 657193340752007105923865680504752
24 11252936525259968660019816990624084
25 192696503530782666273223995898869500
26 3300396619996959411829510232635149342
27 56488819570184473787338765632329909036
28 967243837473773067522445715836419599188
29 16562544739391843767627911891079035476456
30 283646314717932293898070477244292986298188
31 4855417185319611819357392332196444486552724
32 83138944323283553452211144339829359968188454
33 1423578787619920570351146571101588202841335484
34 24378224769545152256959567231167914869156517770
35 417339210958086427584375184911663091065691843004
36 7146062845747859099845040045692086784933430456732
37 122358800814068549868399813640651030772913561247560
38 2095255909185606283458902568305172602764412166536670
39 35871466449563849901307109590671772806785428149922564
40 614221152715554205807013557521471682341101217173897136
41 10516925077771681765620868359002815516702579181026167328
42 180085284125878009425680627488324445371712479878138071426
43 3083236368483080317656501760267256025671334984198004274720
44 52793472334447056730666556241878593852656835700315966199076
45 903945297280315083474633076794100439653678478197560990727644
46 15478299586251621139667255728966978531751134605897435662519016
47 265010413443872336876002159928310088826166127001721695492036888
48 4537683934990651475814996838381772648723512170487644338063741102
49 77695401094037155413206329815981939970099928037401064930480167116
50 1330364931261188272711267568992158468560560730314500240566652578216
51 22778123882326607900510892645494649292401251681391236193291939320452
52 390020491940673677972179709700140346571385336340877164707915517126760
53 6678029114167396820005436934113297375520967142524765754635537978690320
54 114345734670271746542253787987266955824086901464119294535816133037924404
55 1957817363947444418081591733592027366062688975683123693328615215642377580
56 33522789307565004501970278944318825965201262586983612279907926077552605698
57 573985825014821075461546168133702868914934339784204013184960270044172798564
58 9828114833621751558181583103796184367164414746067651848448499284848808712394
59 168277421195451294305297801828738951987794281408055188626266724494344514976532
60 2881327497486833543581396987003498357105573915584273945970348343514364696900410
61 49334861887382473928534244378949070388994629225307755803842362107578521049507284
62 844736342988966927963616870950180278717933365978580443111102498324250903299499384
63 14463690866756770817891267518093089043877844080177235726869983108027564594030039432
64 247653789522238318336597793194993701647090292623383631644567039312789890934701878930
65 4240397584182454861675351605728705042853253068180104041331310994385008665951845787168
66 72606014914473174959365680601025490654743732927361337684427080485988604969965824714672
67 1243174636369623382985986497945398607755412300578033465734227018400112457509314216205992
68 21286157810882413723493738759766838806174224729338198543684775395999172556239420445406496
69 364467804548291968511618358455889575352773659671795594634800402461611795389697037452705788
70 6240571015936784426039835326747768701367287021526339857480159147449635990301186698141807578
71 106852566762479346098665603234657603200032543337848058055751326395069586523874359320069305740
72 1829572229693329541349521699060453570015857294044084855463812941600517719322227148661653048772
73 31326487975117348418256707896509457648705923569227596168470346813780767937045251896964151744572
74 536384554888913455959546704457302466388675684155925060257331558323422376093354004019614206348584
75 9184121964435049903682547026583304051345455954166252899658373598656118584366486467425220838337880
76 157254051104188061244588587500468288346532591619910974536204801448864073482034438654228141677653718
77 2692552651420223070158041858545396243292311815503744419089188136785678080492166428531808019172425640
78 46102909643351873819673504566050780501687812348484517566450318201737052256183077594997055176613879496
79 789387475147632672201402506168255021215485202868813870429945179388799795056904574739695652210323826224
80 13516185196862528580768367831395593104879682331110583022236062444005815478868857407695442633953834356900
81 231428407922891149245497199826959945547400306304655966410900319481928284781127623009225605728539394031040
82 3962602409751572090353460957859418274065402405133663951683358121887738684141943313112353489122977952025868
83 67848891051380260223465329085647772270604352033533380022327174483600802352076450333886752551160885150851776
84 1161733296151386693262800863191635628199113283802109772097348976100266568762235799963591731026238952155577598
85 19891571998856131029545227618495149469030506207006842334417353575292780936963088881821310041384587022976042200
86 340590653367061653219114834905047473400294090907047380349363106005883894936422381260921359197782041954017066016
87 5831700738182262604168224748584515464451556150918893964650760279147073271514820461576547189332235334494755045832
88 99852455972834548524768295965480258993086220359908467476617335947708103600091230803769248234766718869433869185870
89 1709706353312631548369775901436549100226167430157706915047855436589289394732450437496411624007433944845304086064956
90 29274197236418005367342458050397959334199948124980642458452193292068822704331201965064190417114627575498632404987732
91 501242251668668960410873567607885788420780042307532125525939478189534681253454380212834086154405624879681339984359320
92 8582445931898477201018115706837027571362975192216858362717756020322722452243240521091388423493075275144783617581580478
93 146951468620533913694446291331571903882328879410265104451505965195285879233530250903931410309280167665476742719913055708
94 2516154429589869182546623352841905009820326389483974778206037470706082820284028235097229799401056384792191715644072909706
95 43082420159947495796603950653686604004000607553582965823705741632764014641842407003952947190783264831728104025838858710824
96 737672187791622092441207758527900221580269890346447647083505902619215544966260414200886140549582531365687756615116303984566
97 12630668157603941679290190415398854873042983909864940029356131959771701599884398951974286898993856283797658541521420489106720
98 216266678575796134152045640211790232359022510970725855871786570445565853493599226243689294649898739965707575890756038872914796
99 3702989623849309158329467324101517075698320744570976303943305074850637059032870132986404985753681929608578893173209695167892988
100 63403867594953774256777597765194609410145714753680141702917249764576848346996715427549869867325324812582983412505066691493775660
101 1085622189774093803888272762338853446818409231132669871654214095289927686058547801172114702198765345804858404489156115822619920256
102 18588397116700145407770008798866139165693407043279915751768559091205139669732582587062076941228953981504754212384874652523254962132
103 318276729553822121309170069771557614075881793496756554271752691015692955862521020709493363437816756360826712091133734940856698688340
104 5449643546645239791262210566812812139888052167103063852726586754923011481356379706371061996903277365829893638121256461753733278233886
105 93310623631371663087170029632654080716036153738265948393923288495917807532086399077428951034109824262290478290448128848075896909432404
106 1597696497818042067770587889444196473978986889221073392927483107318220916899187745202701712000116118167911900480512839687375129666318750
107 27356294497459927514891941809912317775339196748682468593084018459843357978585903745265865513731962245626012891288606736820935580408890624
108 468403840465189374808735897924011042549339829217208712496430583928087489690998886402709399034368093815558490719807525714231323203427074650
109 8020168043037641854939274847388515623531556513709935196944513982913220540145853955452227896939442759771204529241753915893385928906181444760
110 137324058772810768875728334752137458638750941670074774370646675555373137737880203982002054168504962509573995899409797349098997801758706026694
111 2351308685747104874762976633162079165756632416543759422518845396177833374372071085690747023438840409810022080400004628131469390342699112741840
112 40259910131396515071726469387624304869487104979486850097040631555789889544720500300273678033284495669947497181094008968344317254012721794408268
113 689343747230694951412771726303159184768398883075061953927699289402622432895392726308689049928643618269572525153429641120492485419174052899731364
114 11803178729442649200534371745401969058836716193721011360840815799954307092805987339844057914068228683376068399433900181933634485356014542254017334
115 202098002857126867310962568835276209844682560634062252492411013208066449552575910678376792959042178414228749880650800512138298936661882918118181416
116 3460390870255502234338788400313004678136451090728721238879270601997893803070759927616904528943429675706379193669473539602344856118716287261238306154
117 59249980378737675206486168827441672121275909792121985941309485864945364842867485605824903463813466821699036279617359663838324606430352858584795960532
118 1014498336321136665729150992620770104510262848468689714493301907252956518206449728034057842047911639425316209631766053537390727299541585745329909840334
119 17370582915348000479634488755789479098812447313369493209632613216224580956151061596211431647345424101046789276382076770937315301980972514421898758770728
120 297425031195260291398923895721521518536784931867089527207153372360244558878010555272744876880232666239902884052826813809126020501570239488945361411418794
121 5092611885584516149598982196511990303003784722148952496389081258211819547825652381748175613353162861309224516445146263418682204789920853407796762583983184
122 87197432438230253761197160044857132010558542647778895142646191815784067547917266560593768132964014611154317225168915706080985792571636320942816001342599146
123 1493023904826211368401207208078572278867481993340305831376821220485763262239222078063573760761812940866307293429533493445385133535618166834029245070591880520
124 25564062784626877532290952027357214938409121784760849155214119389754228216561229566434285320571931065540030915163123592696812909903880751081250106384029481270
125 437716528728366007987116149158107817175931137944379274032530382134718887428868555373101421031494743520832674993850767395048013985480504106671096790912238918920
126 7494731119652811395403319954982466273913567844861109458555772466897073021657338921339634229115196875368682123833692937036363116768064501877280298756221629812976
127 128327321178614872466918653161620796376770875581476686200667285829357065549921913180520778314753908891374653733640457291900724672435034506051880815189384047472156
128 2197263979397428541047732358907266002265616568619996926276009063274795808463139843295756091251534935627391789161177207956298260323809720782658948466395697983871874
129 37622297438112025385224218838743051054057302626709241003082122296398264050467197816450631502920965394598526187402829562959758096132387062791277293414991074998109168
130 644181750916604061397709379171350041477606250203082201741597958181802822342479796153603935140079247173748455637829385368892325145038294859214342900156405941635857608
131 11029897959404518582540882803449900568936509373662252578172552351078910603090586149835323392454352642253444002129920935284100373054028937610605769045868949754672386352
132 188857657107687750720174747982353571919209397066243840640453916736981739301545109047035607255942395690152165393073756026294073070460445396631366595574976418470012748322
133 3233684746455304920368980699006407374929676774872021632661468333043942216726541400729958992288218870602527820986099591429363066129159359437223773244441522619277951924712
134 55368247687910282458294434946105107636650853066693990491761977471700814150221938961047129508414133690904992987489704866767340810107659294386009240000470704936427604609932
135 948033884510745199321726353358510250332810315344859353585803117765085637514125975289645453488592495871854574979944587285619263093735809480038419574194038467551835869881152
136 16232557866869498071498529453525553311939142498034919726729309594094272522060955189052805083416555075707494445157609183496674857894266225717263500054569148449377577283201794
137 277939353497375725004571463854103137353391071612679697458700893369671696921689194543041480960861240352562145327235187940678248011903631185601815923609769756481350589593388480
138 4758971907737696712603227985556399444811676899447989678491738461287253808204507705358921611009897449793046561985852455727045342222490834979053025257148065734579305017973368522
139 81484728905593510175382680925584900568428032327210163653369755185975024525423512455171232043813693140884645454775733257525835704755290358516392911360461471658920716621601143604
140 1395209170686775357170606095923563076980152168379161459580365673730000642727074033355384072214092001665482195630913775651441924798102912006366850251246484370142412179573452961952
141 23889244070641387039557272894312048297072433120681019218758741160744185833258570780972692321737880307360334338207054855869347056608798132760842983137525293919881509775032771900256
142 409039740026592672275492727681352451012870822655804192281926895773047735660274011506857395263477511141350844132468133910634158047204004992088748446211447114998602109012026439149782
143 7003717005779055688959000119410598062038731700303258684321081699008337281649366142141929720055055451457854790561416285360722929359492797410115972194018097607099389966669805429541440
144 119920017983740969631868078937120710165921072299235006768229916368315170541596659830010156127982841865162142177847954865500512472001908176537360282366367789361193424864956606084472282
145 2053311180029177966410909116948978527410524009614121075898404029036462286260426386362289530412652275061515889482673837809668156586053745690454932759958488107541498160457430138446368948
146 35157490373393691238865642559688301934897321665693152189714457756466531449477737540992672810510522304504230312844729775977392413793191580533096029354366698158976749960472034159177328284
147 601978463021668571321410334795204712710484703212831553792854124956290790731910911491752147942155263007787599542568983088669248823655087958046960249400338966959686695786801767519357161804
148 10307279383354162459190933484873737288942011424153843768804693007621822354288490734168366470512760711119625139841289153213928337851280591041707936247080421137011572833984317612935377659654
149 176484730434657765983212144569152577676753329088654432517083259783377099414649083997184919664476950714345507446194306199072553025204178548007870005112463224212398022889730960135058497310068
150 3021831399239223425875503632994324351366171371358920553774438135008764035995284529602106676118077798427677326031151677544840441888361532007019574236466289106262520103304312281925955310474294
151 51740821263993063821401801236561652158585815787352884063549301561412465933140884472261690323380075617699828588809460556505481621817630218551311020463052079207985177448073436891862373397825828
152 885923885868633182928878910191045960270550051249101904715013439163427916098418240521749037233716824836366054520316790944474775817757520702687907094928202388834366190487407361992593850919329488
153 15169089015403116952967079352266030571003422549393486901162724641176630840360352216089037785694914211253889946017346467527750857091321781096447627096628911479846222438671759450406629247453624012
154 259730285398178056379348165108461728669248766333370782051184147936121510507691004453415936740491215345658591743112683372703231025089249800456347619786145301436803761873985180998026570006729574130
155 4447189972172648366868403557292539086921179560975359680521600225022114674295032828627423126111751225855315090915323919652362448603169402650265633280617038734945926021920306860848230780466300101792
156 76146294533349244745569853262403918783384408694598817917016971476748198342394177206597801230583745932499516485925369856738146759995164629403633212407642751835021474394726796471934502933100639186162
157 1303802662897013583993588957705117739897170219471577515383507260155287137105448129694589287836403674537739881749300625141642727727315168661818695060111764228049184889901991312393245223749840600481432
158 22324151237093349659117757531127619331505701616864997625598562919613506148919354296100775626949849958881078548069963934879478630393507056187203197978495837439322031744482293754819237918682701118457362
159 382241683856141608607653917212351355025239947197974064831476880096585754190061733384207820419774514187785447166196438064063740514888521041608245429190501628786529815304761600313413485111891626261083000
160 6544871703735360897109971718030630825505492344459656615389059884920589942918447230005181969121238950462128716007147887114889762100743345293412606480449231100701662856829670977005328557729855124821310196
161 112063511642112301431911378165464687178293170437062573314416731232859537493096089230167690931434453563068673557977190152922300046830106979230992817820266787903453169775326717491062652688570972382818281312
162 1918789438745913196368287620802135600545145087545769935282557952484915671216810339572126359966560116767268193167534639989361705252731491143649921171725322004474984311681560600521391702230515391259213074246
163 32854163138375768774215885799170130892560828373422282206211001109384662302254925379864068061936691796481438513743429298088977558030443926819710472914817210191991041614439022967746401760041625797464069079428
164 562540119475207158664545731758335360379623574087954955368117516886047972946003788426826535217754965219103844571373578649562114808192944284563390932256218715320682588548429063481372192328009898665823017690898
165 9632002600802536125830275327388288153516385523942285376269645154654909443927838176184406908104522817809900134084455195274725384149116015530516367705702671993878306526654515821372577929740683906796449263927916
166 164922413918742799602999891453135875774995616210120300118848093778080780052536956806830135745709067616705841291482541269576957593483910870129554582490574223979187956708922594025514481870373722055504519619576530
167 2823857472859219029284439576520957781252757141061115489546350434412191967506571540760419593058573725055905500110832415928530640816416675371574746185175136968520897435333461623751707599409926309384821606197286284
168 48351044967136829274262867372922759666418174397217731735737015050595418168213265844140312853680955849271332813766921188969776278314041805785701858014503604583978606059516871786947616630978611013174136209808698050
169 827882981122034860082015033759654326691792432681841744186568388332393273493388446448258883015642322184584841797379294746985831498396168577250088094556740417820666959139622523265663032456440204863947732055148209380
170 14175293060311936942738391642351336585440642638058665479034921514578637780095755971352083702894551019530854724784520557394865220825677392106163312009718947448062612879548931191489239573123317761176869396832510689374
171 242714172714148775389291072042968248879831302157244292889799159153680207402415985154934940037976127680815866873636989540587397614886773111350468605893387471874616399709107832161383242724307241681721761396629722823200
172 4155834346122073085889474129111806203531116025462637616652182657986256504487973857783266628655794729875427219067384028849879007678821763466688578164060316552468906903212031628216752459583193225674864536770790686350386
173 71157604372784293174497982536004309225867265370183406883856662211828748537100815393824300081217574204124151912252377513492029376234687718518042773955423630060237286692327366960771726573300482398927222345458609352346396
174 1218384624529182537134745615392208713931802297648673921017765161065607827414668370937667394987081507934772174246244210037516055798611061761507126219005200768874103302111829963437597557766198324882949155275124829379425676
175 20861594538295961642455099709314882045410881991669146534237710968362236003849828672121409159175007718644865134404073564935148869710474905077422157743110133268256723147942334556318774356516699264870391414831306053992722360
176 357199293729206662046217112252011816436479481272450983588146947870084034694354813716874292307909381822821885758540155893140398828974188790719764143242956638872456949167483080611611651482503400545910569269958756833398336618
177 6116087388298959414995874239254901765071463282521920560884602465847406307770348017290858628741568425427870200185990267008257652240894735474426902077021158090193632132828621483886148725404249091606141056679770026479848729812
178 104721721592826198391212549049751386819211332691452164979245742538248232591904918301563587329742786938646895946688948278485321241355817787593983182550056808576232208622939105090303914504859875574365095997870570319470338787588
179 1793080815160206963489909722976841606560756157720140827765927222079587666190845035895645727940780073514120807024224564277851264803312558011382891765189262787456155237558753452761382006989746456889431572861474442492898155604804
180 30701737561948602761086163047024523084286085080551877812507126309804340984330154170796910672106651513030621131324898354912853082266712122073963435711966273441455296879761289146540356708337073291700387786861280578115673320037488
181 525685557709727161738928040142464098440212251666419674583883464515841772044848151582743060250566431004195699355552906839448674736649991990122214002809686749335248198221126322359108059801180513784693113345427496501349072200341112
182 9000966322907186513860560715042282433406953983089049509806431971159113079271960626866965634705147216973232084839116093101303700293671838170735583980521760472841634695724373397613330854269152790731665711059772349985512736034102884
183 154117596509338428790497831902819282482105189575815719271155815928824153109395076278718380312868555577062184882960008925464601853573393591896981558580664560605522305723704003111314870399149511692862204762810057614252279357284312316
184 2638853732067185229426153539630747843761069591298611841077871127896726677032031056560705574643091127296204817960608729913647628553847875319218619667544628802424161612109826061366133220248148152990218069054776134524149419479674263740
185 45183348116682527164519849526870586703312641189360185739041327819290774992474455948554865866478768299409641932196541078860032525332905429073706995589706709830927781386000066047995864296863761398387234208859629870029424269076421305832
186 773644603199724235805725211301811365497349464770142687583968039167766230343174993452263751102071447764308901324315096402684914628521173230710641498573298678593857270914722606912651373993151571355021511772904067388406516388625988723138
187 13246605145990721992265126938883410856821942491978669626132684090972301217563756953434524640864840645350552592288317894612813127145170059684037938479792454287233716004685403791351298851528281529011715336248505616435604193522787895218084
188 226812863777974184668481896302915838523378803246490143560198289551639819426011314468528575415988312311877774210401384504013224874227075613670417356572135565548758105377044491150656884523646765608683870073548061420174669280355756869204228
189 3883566738812894316747708893257603062978040602174959019447118576526944694189430869419486826591724698017969577357981961915944421098031964471904281903936517996416405232048088707549682333856130695311727685259087048993624979606457474980445360
190 66495746189747791953440126004703079526472017257158344507873683487736685431877688467784596772673520294233372735870363191827628926169860968507631187456327933079484637197195985756218269951781647423607073771036340950094735350337228790523665530
191 1138562707083896501480642016659035737097631948663753101293345364290220644380781876305316802642177216615511619872669706070721673264378165763965697035642418609600754726811026111213625061392507822389810034936435464865259879707162021568794294180
192 19494856630653715330973288088252420377299459373035245051126989125037511749869817783518429815182514768154025840328783703834419696541480827694129430453749112562335804535102638397784167194615336595700931046063004484431084409110687559602590385530
193 333797543636322617542541788649602388941626068288019875703009305292544948312304983849249998996166733167493039580201256261498814302431425879344494014266975416044700099314474247023681549919553431379180658225780269527316478763150389430625244760256
194 5715394695573673549007522867360147406992318269789201224077781058042093216551918221055110560459771234374649114139781962071759940974542839726215477256113188830877738603395363562072513074564580389498127682475168557903908534971735365438842294295482
195 97860925396376550867602949492248048210252847073745788199632637025078505044607756726094748242756074252797613424011597902176534802304504724490174993876972862706637922470212433349914589772988244829208515852159324436262775186334453769350556754519084
196 1675607938294755360781277368869487455654404525935688989566812074385774789231851373118525474677343107969542690051603644971501302216796640039061794248140917690137411108987111015737637372772544464303552087689251251294318962768896167836839916253813840
197 28690327121977501341918149649135077472666398331170120265841796482183911364326662951665504209712301631758371569071156670429516189425818469141855490248883319470681566895572695725821691935300049247204358956228947610788124435466054163304365057068219412
198 491245506641498451007931198696029672128460174304878614898493271085828116081472606938631231563365080443322573268368946346525036762123980438011240282400922771422214376362523655158036889850941061137424547461277492381059380195999423911221904517043424556
199 8411272088722070776411405872808411806452656540925239755612824262837739002072417043043783060241092121494963209867555357642211721463268739167548383969528458506565030043810870715190961369588887601280545620669690555177394497849739930826044775910440233176
200 144020652015616786376558070717066297589948291478482064561327737481874398240518212123976362814369730321635764090026333867652106835311593191019789517904401585429138386031900500709996955814911312338908579844684420287730889711029948079427869435668159972926
201 2465970424447425524075073149230273674442363644852100278345122685497076465060662122242312477608618239755851930012997929738357724364227251852102874269614193654790212224195629451919213121740320185166236224342431316577705069921448724752623278164729000326948
202 42223181538788221659675203725612994491988191311517010984490962507417887602247307354595954217636296164960294994822547551464445019783191230232398338000392660072232478233816252309002730637995523305493192606617760009980736310513321765874071560760978129495756
203 722959627282517661177306408510065629594039388106091297574742572805869528194866091873501731609701095158186085947665769488087485953586363354741423035261843025597324356932056641707178222456200937902004831562292038417080515852281131711741666917269407584411556
204 12378759811931816396761359886046421476222293898118097458783590830622584327519856882630369915135095142236338278422464779115689285823227990375111485425020369718703673696251385923383032477176862814432871743562645777555197030480606753415067690186229874516607852
205 211953321701959944118039842164660981522034380890454451448304758723752529959313488115257045773606631980957164690886975220852041918974046868312678027215663597276337571297033957002902814602577941622760392006010929573463616811810905702797258061214384681162866928
206 3629136623466120761991728194986340717477052549690229028324118943162203185463449075567455669487524552782604163175535833318962590098358169511689627178363961490706113557591759225867120051446949230628961079639293232879254797709993047356064363133053208771421578798
207 62139307487033027699576982332377693126738346195804730940163270630148098640364561708840581354832784720080356033842408786938687917374042800079166497844773974424983593378117235150499189666190595531573025864729471865779110992967042527895304741334096214620241871212
208 1063970287160540936857547260570616521967629531116232673511381691085407672717317922553283049345552994971399923583023943911784938099782655832112181428941648512453697133569291218923531661430418140212233626279388722778075983743194664773294049409692105587699576137988
209 18217659926070966512224990693956816010025958379881550946715322355498230290693034542952454974379048451049059884681723265394845598588019608480290158929829846042082372080865659538875876395528033164161555567100554482487812024890615014089412751861745153255463982093760
210 311928948786780240373571699147452653241840004064824532285828074435341925112556644273507976195397497548163447206294068011814202306558995874505167782924551282540131447574485049181227528166200477712946691135689895209492004352870863029231915677909584096034103808046766