1 2932
2 41980
3 608656
4 8891884
5 128476048
6 1869749396
7 27242456824
8 396368005036
9 5752273723340
10 83665679764432
11 1217808446097206
12 17707483370226412
13 257333351306775460
14 3742327812117597508
15 54441013426242483294
16 791573880724987393548
17 11508438052612297170912
18 167356532771501908811404
19 2434001469368469804098440
20 35391991205163968613768400
21 514622381838321836497760242
22 7483529838662888589968631748
23 108828539855076848816623151288
24 1582489189287270502744287035996
25 23011406923873206806005625128462
26 334623968695956260718802594486980
27 4866059907361861826793819125494496
28 70759145045275421836166482851908532
29 1028942105461337745987552262099483752
30 14962461588741228031007182929724483184
31 217579267190714780474126045396633841750
32 3163923350747683468528244120195808557308
33 46008296797377625561979905161306481741668
34 669032981774941501936834389457375152743364
35 9728811274157122516381781759851735556948474
36 141471732097141986682202745884761042397928676
37 2057218486812310965156883953971146747840480356
38 29915171832060959086453358360928208972478526124
39 435013694811624505813107631060808354662096645460
40 6325770514981046965824859209227616038793190796640
41 91986549665830798459654506633585040314672359098114
42 1337627864421976002351574479383714880821750231505660
43 19451201204690515863068052135558050575720799319528260
44 282850650768839997414949098825853016952942840359650196
45 4113089058829648055819882446924574677942311029727653454
46 59810723435492202052554898779280072577663768862825750868
47 869741229413019009751824140100653959252109530363024622680
48 12647390183875479720049062155708373875852192878096093757940
49 183912756013957465955070370868104353431818509575337972808100
50 2674377956542431392484779765055108428814061771031952925654968
51 38889623785967348720520522036210801990759815152587420135084342
52 565515669266179335719106334227336350009038940043276126029010108
53 8223478788675916041253409544362123524651611847107550587623429720
54 119582190709914152791226399482545267139535305699911648029163619396
55 1738911364953627924661894966755167595840694640320552321824774513458
56 25286479187814061425214352365164771382460584616195898272009400269732
57 367704796901564123752999255740150983267864282617486132360256902985064
58 5347000490503449409984890123420934378126903938628140402575692013965172
59 77753716672291277987931629646426456602997041359445383316227957327969524
60 1130660141010445789844892345699886384244744449177178327731436126980711808
61 16441559666020534352621376744818175881302468557022578428337130672977704142
62 239085887325089858266318609952839030157843509459340238281678588150198593860
63 3476681227179059496975133638690567718829415402076306599760103795545060865996
64 50556360255481282615627536302296210950501983139312216255969984708786057025012
65 735168227986915116207214115424810231917633379284612856550861740220447646540958
66 10690491156739570630502421158378055690364046648025554058746693589929049861011340
67 155456393665334616905785994380164003008789034521846898874579485327005513824970596
68 2260578105542490696502498153058031422917230243616866050991020516809616689884055340
69 32872326851782386910071555248637133661243581953557401874402573337302872070560882896
70 478014835589576916364631092136381327523056359206281403967560481412121260320266390592
71 6951080291137732727694023352752727592502149438433273928498067671190564266090636670346
72 101079534663607183401631502256874501133385642192214362926368126556178943667644236103340
73 1469853880328776818660355427790239817346383050201758152231673901818833056831631569811588
74 21373964923496895334263969761750065945661908188499280766928846225129238889020653659034660
75 310810743093585933554531151657113609844247515726164766207647104834455344210776736846926938
76 4519672335472483123563103330995895728279158408788569026321003382846583481469277101819652268
77 65723075803952813649818892985801083156605380913498394425436883119441191271307091584489268568
78 955715895193332830679771225341321387362689409250145959984878205899651554489426263104761746860
79 13897597782219847156102043182659185334565948237287165660085123503584354146021426664680951452512
80 202092719226484459666844249237486470295246965583593779463990091741859719897856107016766642290048
81 2938742926079358035724441060071859203641671463837454260151428587623073386848114075254536745988162
82 42733899655910716061297030091292512136342333467051167529130788765421883492398484725136658446786828
83 621417465196079754314099252577704954254584612417007599281769543920080724487566191259571255605972904
84 9036377890129600670762882611662965451517198098970305987590096175887088022840059514458387790220127412
85 131403009978111489788217817663692149056473396588346512258757380198158257392311160828088338331994632410
86 1910804444034258157229342193883484218352553403336763539203235800248654691094064678739647485314650985980
87 27786072968298234875640567335250696772610889111793136315652540523632183788068006893132063460961146656908
88 404052781735654608910696354042247831065117509934396449595730541437798951740456872129871633273879789118828
89 5875556816544281966102566090259849390481252839215619080301992216190678298969437047035749147650249265572124
90 85439748132313034478960614093258183111279829216157160542680342283766037821571457054252466964423035486856608
91 1242427022491499826437216007746928117150987798590838153522635992161503867899199154180665766542062482271710038
92 18066824164756915354570361346810525162534286862671097515972779433762287373355785043232773710171387456336727988
93 262719765021240336907847539794611403352232316112018873589211422284092064912716193076499065516400009551761716088
94 3820354607023687669179597465087550553470440497063098675105490280978649633422923951547096662706186282738478061580
95 55553906735397329587420827474486860193753850039557502057089747930525820968428695133764860584534378775913324465022
96 807840337089670691201497836370675670459840886811816333358246190609545813196332958819762113804419389399498531680564
97 11747256828247830923298275443074379850988160009690165159172329270419702526722560029081142083495218111905606521927564
98 170823412316036716827195456900205267484788338004523138821552611140612581443160507691748246442999351239874315293949188
99 2484038496990958299517479201936214559074604641942411240230549682105656643321629090143940387211663900178781925805881416
100 36121788991638864549877802820311060747796595270339646962228869646781047232883110152598448587372435947204696916192999776
101 525267076794722748397173707603891868080649602641692468720181761751181689582494920359009566421186913956903597301758057338
102 7638201475231180714047810047871447565459589428596900479253304699039274979995749185925177415132522471705363620269981488628
103 111071347041846186646159044116909393610282905564453662155683683520411645074227709133764601928025635784415235782403691447240
104 1615150395505691375130535996408963766954958357915222779539737272604507125273330947492784632870781231170728341677355713736404
105 23486802578547882522015694956145283766013722484621423000365838499156338221908864981739775363340409993939472400706165384498882
106 341534693548144915108694769697783255007455076676685478075992008768406516994135227831908852285089611191363997604412942543069652
107 4966446433353709724702694848291080518427748618919815579746704901881552956703252158752069647163441411263743490739556933640029872
108 72219867092005743284419456892521329077848804482989904104178670376648296148836122776956746829101477714378027728869972268850638716
109 1050189360296302964390712231716998065622570409369770506430119340348022610169448404238513654215621815551853824904280228578835370644
110 15271389118925950031653170117502148101291495034177907063055339553080188395997585916156309876241879005707926705275513897807875337504
111 222069785163244862098226580834354481032498444951393646856808630033816235809279652430247463444770668670903081152267704114733360724742
112 3229240581743780980508996437783872521384607074893612893669793732130137270484350676752166847388006428801783710254891364035702740325876
113 46958188062898737523499719017184841871798918767052021129686865858296869528645097166817684177038390159460036864442360361189945979421052
114 682845198532548540646814350357198589494767840060540183984501534735506220226114807505245342152427857307713727098520991438349615287659396
115 9929632815781994555514164852537940872794032375967424210026665583642326891544532070112103344755203160490510552401488000247629993523255978
116 144392327965593996379986188352835919097063378712381639447137705416215879221351242396952114553996952044539610020191351635277413856524760548
117 2099689360334485560331889634474743927785656599358027247818534614718240546504627325270006812866081730978232072979118467114755127133289529476
118 30532753865925804681545293452944857093316024007797316110122037810351387407624968041875330077702750765099680143231121535086487071680604468612
119 443993800344235292315129233050075830975708715778277643108473499612605213593861375610876393141650015343623869838087682475579188640219852716800
120 6456361440888626488009731500711389801164030684002680968220450382304295007815830490486477468114758375901410157624918057819744897851789124114768
121 93885552057430607944543640734921571874806609072817963561831884677292207033746557356665945103764935924688797577780547616241547474147832672020466
122 1365242167098228461397195113486328057536957930669005395518978712955263598750252432207970395001110028569611325615191182742466651056377646297174580
123 19852747669662334041679549497951819545999673696769573235902569272207357807788729109179600193908013847438546209250070936039233571686113303043074484
124 288689874612492018587161202333021686501290538924201308939850532056949714979247666664447523379641374297309860234471168799104659632706743675313643732
125 4198000452659526158939275801925702316995717002401037538057589709544761548535879437831850116870155095436814225290162429743339471956227078482180447290
126 61045465568146248142279333330027287394084751374607105387007332593251753589638426937240914733497519275400826301758160499859217482209787520287081823132
127 887696156409635822824400697258326774643371421974766567826102864036087685585131087766386767721240379393859406352240427339041399471765408335020275752312
128 12908484827997064214467465868230710788325208668829856301924621205853046609494188910161625813915007797360438936622717289145808292876589394590280729071044
129 187709476211519320632155672707570442601568662235929823737919296651817574305235247550106222814628470995183294420979869504007940853565625920258921269781120
130 2729588168487618844233871135218598604930723644958720964532330441339685668322681766746454618329574655330407443916280858469612769809679224564921246838965544
131 39692463694011422340320275552122710541963438331867446233432037566721069038742209383089786272500094469477826699753854053359528314737319134955536759627530834
132 577190248803481575947992231029140230061997612518714411884344282451414496143879417166873717764833070056056930007096647196092990164716209450802903892535047724
133 8393245274016328464974636697335891299828908553625795535877248818977987040250934173687518040860077232373006580619039172018652087666636288998171904229045914604
134 122050859964861408169976026088349000965461741681023423553133715811548618219853337643735645101354132751419202813337639086239000654992112155830971158119767512620
135 1774809615570071844506746061188630691298534340299432319518163538620776150045752306371764951551612833996846668655411751669181990681930016702586151363413269068938
136 25808496330356498325718316667334653679271296524223189930711116758448206127279078076557522773840532976543056713563546872775455116721847941450205489939969552021372
137 375295737069849188593478073926691225500197434245261891708629315346718366430613050828115943284755242781792652142067449359159187984577972724808632619276850072390184
138 5457384593814329449270191822029855959347622138565235474830545663509175690558547823436111495623474531079248476733648077351385568200838788636004429298035254907938388
139 79358872651566701365527647896929292652850063016674383332821572074804012930726811273612817456065201961096098485129906100829337731361165337117251370104358648312919860
140 1154001621154911866806670739364972304996315820677273353466653009412317616552686714563382681612588994990923998216528922626410230596093056171808849857306975224957388352
141 16780981094265516621868892798533613625128835452788296541161932956800090181520754305374920042132629439734761142463207281648357322124098234215693905095305621632198599522
142 244021603890186139507525617165011208241636466470467322622450196659992644764128713786616262185517920302199009816550451365037467141942751031986674890060901756073115374380
143 3548454219133080595622161339113367594173794342085282503544924992311291862327227928626273069008484869029267783908288962020290629727503774532948838659576890624532254975168
144 51600051571457408118445621499464655480770003214156458056026388474807115210870010880278092198388735651445742514882113561751632028435077642325998292995637437452483030424676
145 750345124313750792847439541303955005955154363335764354958147730773084800570872147855125841357789091477091542560237237403872746967840535663233284565247062429709315349494730
146 10911186877434276853096266922007341819697658241522949466980551035110774383716860000396627277551442531675334346311019017609166761778014326408374892985330043083810517113385204
147 158665652932946242645980935276414941601632049485578562183194909212802591106516718937179827503753039262389956999118843513464026034776634910328024851153353466692713149873445572
148 2307245738105981619340008518008632461506053367855057875478456974530310282463727391863290158446897030810238279259637788331829052235002661443878464022691497349874136288098632828
149 33550946897485958123526061289810495079973821390232021829943158193097988741170997900884820549141381909704330482048504416038857430098285144505322150267733716196870050493772491160
150 487883028290684786067712552908919246687690788218578545134845054598286632860771703342216375063033973640033229521592440927245904322438383350127283311592869583990440882323152169368
151 7094579178983625622615069233864918544984497561073545977987364763896369986227134036232170717542064635967191153254569676930557514337839620817483653374761697648522243866549032672470
152 103166232084792090951444469610627239600590184048355516027097084286661364562715751322135876198495895655920548496910573948253371245603951726395592335154212623272019235648441269804044
153 1500197710683376730077659015175488528811125130213832342205336090146140284986076640979840623570006603164813641668358693080249007029943468161101670516943647241036954732343581338315852
154 21815211485962645425258160269938306828990172288991245270607246126467352575614971415686006725340025803618906945372387443288718057264177781137075720956105861335364377674256438810647292
155 317227155319741750901202655768304888580614902252277268433547960466112012807636443929632922297547351392652001781330274950332355215762513880280398044714270437013890238719643207414403690
156 4612976965041551284415919583146771718079539814172863180232598081568328534519031778014544106676172321554868301187785146251239729146841033005215593405202712223006535757293571353749361596
157 67079870443486235311681812220528248812243676968988745244378525860222973709681806794960383156954597964219104568955543247564445248582777524362224508315297755680194443097682831722519046032
158 975445802746246124409625482870671361307770623247051171217777699319970359872252942636752899203542728553363334366827430863691543384520795169626018243916500721517113004217883653761904166508
159 14184501368363376460013276217389534736978780219619168864655377226921755247693289133888701380688175735001426309513143937955232788203724376889974609567995933673930576405930577174405486950348
160 206264744286816081618855211207977220022951249839469518861665229262224179565065101075314216486483988420088711396805088519148570306757465081187661612696577372315894307659069260526713956735328
161 2999410668787896482944964813395655834958924712100184333825558347204887983407592633617889564623549080150473334491325171226190498496068487208727794759110326754715008547235848429710707734353682
162 43616103135535642433088458482445523161966031258265377513737875733065522743028783704888513782919182135667856443058629926284051790277176626131554788656543693823517980597038451928749397270735780
163 634246077913183529960527722379336251553056357426520235672149877481327988707214297103210757169641385177480728712310232623513228787389811587083815879916483705068074006354874886231584887028011156
164 9222925901890429858456212547483300756652764140028649938846319870946883367445515220274159296857435414664556273395925552869595801993335864145918970647967299430775492688796097756759485287377578148
165 134115708640463759825404298941826364555103794543190819156050194449255936086664158172011728721575869291645632634302013130410036219954652016153874641131153494428927357619415575104583388479493332334
166 1950251308041730253843465705633427993953489919398415642554780997829179807108027286399080389945297698928964530305305547724670838689640340169783223365926929546522219996980323061045224031690871988812
167 28359691814437761399148141249359577700801270615627938762102178235026519331825817535004938176498995672078665021341021162501063928295698319352002601913085640384324555000368858370168761238138034049092
168 412394093260456285416172752885649567577412887507941801536937979327855144575480011296551872555703074592316672626790039868138956051952049119714681275195070296066945316250246900115921819598696768730924
169 5996852478824639107145187046512707114448986049986599488109829605525424291214765925935780976932244848605755503826134132550752467325935939571078346378356782733621255640855227675771820331724135506605008
170 87203575998050241466289647865765450597463780161898082839795394012172152485920607309225156812897460863326444171500873434309904235595797475416985715864641267537707269297974663375781186988322369100836400
171 1268075827060893602740566529242725232290066267129519323526819752908189685787188247193475272158340951346053739163442406675102691688474883496549274088176554512557426238370263931031615293008691718986520394
172 18439797735039243020491234332634979589242659672425168598033883685443856848414673400693127194737844429463729958775291095518048814143179130938304304116024209097905280644708698625755897774632396978021578124
173 268143381691345955019291799709468864394845977089895795056318713324418363454694888981536727493014444503122190136949989211132101374497213784351607204214899985500708109648055214214873434449575761362733774548
174 3899222441482915094693103704865846757596880448145189691115241047805474368328890711614456962106885944939675991929356830845058284150844578282924264110285366905680787572134967575774421717815264907628296750364
175 56700767896128447438517930283665337680256484832106978924484453990885614177118136195823642475859157337334062969879878938978751135391739082213943651980403880680162456559676699953635969653986707497097167928234
176 824517484770102261268115692253491356357541421523829986601111800517109099204442076378994483593809189938637040598315666525477217440580805260318672483611291512581915746598211521333208285290484973558951889458932
177 11989768532535779531638117945983311542001825896979205680825113485293888494579720533345340117957557789783312623950911362868005825786439821489207925227861174189738741610047254051734828916692185447308269997747396
178 174349910243404759613968976171873402586050666386522683585416446065907426065669989249693565672228231866390270912110821019407988488178848642653716984272834615153434926999890475871274079038051148052465825648955804
179 2535319269875369747445971478278746600719404044392890069793977182203483965836962290409748376579073118455837567259621371420871868677482201012962784332367888363067011267264333817350770690321857072819178210153146268
180 36867491306577990650649859639336726196032997477861635215233008105234128509407005160262014225848274778903601144600201827503402432474974967968539489374342284954879856697605096713681833956949395558496309496182267056
181 536110749991427838823886902874455090087301007204188158470856699438202569470787444554812212608667951170856662393363617859495446722895358111646774943749673850686864641335104239452323780152271858832657298715112896182
182 7795885374090804582250318707401763234269673888479072288727497545428556327424123829578297395338505628898230222930476189910062262947109068153345546908383932874476583872668466546314419852575782927923627161974069183532
183 113364316546412660638569755618446848693284343048790413838992107914233058595033389863699643862227322193306191752123790519846528111976323135868836890366469851353310651982045224038874989823237351992227936143773361781184
184 1648493743731327541431573908009343906320907776899902363101175004176009683921590784551453648485393840475236612811853036861157240583998454516884732694356651318939991644891216423024740592537726811055264621536214057268572
185 23971666798773836085424032966141533880536007673460595777702705610619014325808457904065599150349323300378217431532512126349633329536128025389112690951326976818789872750525332828871694355231906342266468969128123549544006
186 348585374555774561658908722186997788851363783234811959684946811094898224699361325847885438858234602275602866626069827177977161715941511164917962274994898055658650512435252026551558471923285497137020952623429347306789300
187 5068974317647575369163441470018322686157735537615905349489478946714618983403960704186205476284637086459653954005784324503400528629532923208416186577096556129743552131278862744878913655784283460930383326823678518311645500
188 73710782231511883896443569281006903870806953983992704064720628514396462760213732715031575804356643343349446988900127688499036306879887243264937508962987347675412804964495882404419600341426040117560183410286719817826270348
189 1071869588738192795568271540954779643256706012199665344135159514307321626540677102308623363482664718436579779315173932945138725453802475871598464823880117913870791006041324675918366057760421306107734543382883491877032259340
190 15586653410532085592387826365002021473499486072351705059239010351276177397993153920982399754332768119559904027590747074186006338570527180371254911615092155559771907974246240720033893678568225173716012933175483520214370655112
191 226654219032415521762128551991183534168566873008714552306982792608338754748381537780448925973771406679638271161624059716069048829331111221055359740799096616447920446497322530300576436792744461783066776191726741537178312607566
192 3295905391113748179810725560969309935322437607673489148104579684320652862570191587151707732513038845212502759313324533013362157292827576643779126986106703044592273018247571098258415645855541783321483716628376609762776261661684
193 47927598231114644531673129035513903384889514573388215130295432014208646322685005958724749929849126224357655953224834327388495318044798012100824695163173759490743923437658570021769885671496332613530736483226901921008076026233928
194 696941932373527807735400395006273553361952783264672689047925297206341835872153799180030516044862925437321732355407913922295285898435017982788866091513704381212029976328012609451004495374804522012413606337022486708706654167034612
195 10134621283509505581726252492945237730341278509105427090619821130123719969346233095537791329548571425957889777409753047590158505087068208882080924812579555518353063417094392670961491058796908723087184202072026412018362672097833494
196 147373179585233906723597609594713109739643815413890798377053558589816968898887062527686146358889346420419585130750753798541757185331535801619382708716726479817473312415497419344155624741219827672362456662517507133882702205223520476
197 2143035585986949536672587959270167027236188527040057914881082371592901469943959743823943280707393680595676626782956696526860564019546531477966374910654485885527535199989788833772763046633153534561636959785507668294904291335831629084
198 31163075504863335804798341385809241908520337259657793286083794302807872153102352039867104587010166755529916612860485639535285388105215999884473108240610365490087896035480074732176959387663043541535760473569671486415092988977392230588
199 453159658790531719742135178534423296840801720605551269573305041227814439471191569062117230915409544237673050871699995162378996804599880334569931797102087434973935706240362616006900801557578687743603022383677355531759628227986979745948
200 6589647299834172801175194697340943379673956142802755158396513500755765523891770732636930510017674476555957082560051387226875312715087702852849401324402057302053922075623816567099901705822883931252602194463840708308345664972832040268232
201 95823736058296922882402575194434759681075994226248161016055400053843327838790135889510235427110046896541606108793580135559371058681756528773055104374471976744086520851790682222446557307180524466820749175677993726399772436283170519825538
202 1393426381469797616145594983974404159805177219875186114412819247854011424246893335077672120203242168347112551429507516216044606948379424714892422306421056836543191299870874539934829254077235972627976290999152482578526083758668622184362852
203 20262590047572005499337100848253456498414984250543903332056460200197494431654889909427385141557961396637624621088614897356351223410845406932114056059167395683473863947444244892254370177432193581458470469057152712654429302314528420911129276
204 294649621175457276244704652599685459314564792361968843877127845066905852511861321800719327133795668975904941151937736176558672998995797419353232318200822035894062146318018641868406243388439767613974757026099431252277563382480638081910979484
205 4284664450843174545156200763594496118542975649538484773800497554881763688713440485966858572498663799336424456142437376976118166274672818546384865893323903559212995320946921809878022459632405209111260979544764496145194995318674296283892272698
206 62305695093316461257694426117984949782295931900191062380322183654871063339587674877219910813914226006159497054275604042092253061728106939915568003829694445301761876292761636880736677354675366569301971585939881938694766810318439143326446247868
207 906021856693441744077285291920232061902738845096044507921130078837531917130451283032828844353140347122540433635899960634104758976742819824445952768688830679133140217007529014558896684453470046951498151023951108124042812707012331563360796288272
208 13174969055024424317543753193945357520140792730920907031904373218923207404013794685207702617273833837997755569592782079675241352430574713117131608491476204695962007790118156073939852654116796128859864581043305691159397902578373104764407780363364
209 191584571959816422532988675177040253616074115021393796615277804307934792462378384079035917881379879014129232133192700882418099644424022061779559614904397062233572026388591362052451704855873505452823283648994066077209783075894077676491475904422660
210 2785938096684055732226425232571947583884102160877868582681478541114887851928978753196036537766458015370325536883672723753779247156348597937086300712512616111243490869563238888293721883574706645645278377172742544680414879874016073109817299107720000