1 1
2 276
3 8931
4 80436
5 956810
6 22251457
7 424461759
8 6257746155
9 99189736172
10 1760551954224
11 30190892195574
12 493945062481322
13 8201194302960825
14 138921386338813051
15 2337797782100665953
16 39010588017713112465
17 652843288872075619595
18 10964409282975363297514
19 183911712741141564915744
20 3080201949876089222860217
21 51616883668278730058258854
22 865527487823899633256539359
23 14509855754966012925221124830
24 243180409050337437788907287727
25 4076064424410825951392180641664
26 68328640802352400803187304025800
27 1145364948744381192825716125900961
28 19198362891262905422686925989118459
29 321805575010376659861056011242769433
30 5394257878306892382287657254135816361
31 90420284909263454339972391103681108523
32 1515640976449236106250346379534413793545
33 25405546855964711492341858020235225977925
34 425855554442844576561384587637665538381702
35 7138308636828956511795289115866845902698893
36 119654123555992371807847207150462944938334703
37 2005674036538627585868907876748555358918404528
38 33619659590035445403956499144749270304054464329
39 563541786962206600770799558232267508987069373042
40 9446236649143572734515564507576497495917249106888
41 158340343201798819879572775325615524635009755021237
42 2654143448025133706818427478263079674758981312482080
43 44489463946279965348108477546095938916495965588417198
44 745744285201368183085687136119574244967149981979497526
45 12500365371392256214216841239540522123103584787119355363
46 209534475326523696671422503302022797413785672177213479275
47 3512273002340121815139759377023477275792829645725068875164
48 58873660387914943789682469086770852481036932607749718474963
49 986856062624588786381560128541600889352923193355328793158187
50 16541945673737962014976894771923567741929022341162914263893026
51 277280523878647537793723259894933626875803269409623617572682926
52 4647850399579411959820631723465706369304926725952587712941429336
53 77908513214459873306537992274362589710443483347490108115374487028
54 1305923365255182296703318882804551667973048288744411362775351995211
55 21890237212904931713241969443603132729498140650839957235597550022445
56 366930018914431648902170151896026989468584358343395004072107011427419
57 6150579251234466020672302054705920320866691877710380108283453893586625
58 103097656718597755020370364048089337184511579799059423777657476246674626
59 1728150534414985163745951362565314821679913504677951955836284067593031881
60 28967722104645333760149316340011520395861140781632306006126808738966373592
61 485564716297299624376547451182318440216069868359274364504514615063213533271
62 8139165822758807720679332336200012285839451538827516964414765256182214042856
63 136430877421428362186656256056753942554931998175360909534514378302687587733895
64 2286890907393500730318364939737653112248794275696149907290814881779543167360022
65 38333477884187344562703221661402222010002550258367340364921630024396977878377389
66 642556023092984278420430415505953861234283210427493867637222093934209647800051112
67 10770696153874653919037471230159309616502440403000294590421044373272175579689945339
68 180541293629964561709454979207906976536573762092641590799330535000627869546055488570
69 3026281517921836890805442024101435072812202667739473714252500980571998030372413512166
70 50727341327748431402820591363975545345846345174368003891184234172962619441952252226214
71 850305281561361466795461487220912574016218105389235789215183177044767279191220333204561
72 14253044865481194415353532187866056272756242668592915170494613809287547180616625311740167
73 238913355406235190395595676444766872657589284018990592123694274575736330316860699842254093
74 4004729651115466594854567482220819355366093874011249779516511484404799377204038534962644291
75 67128350992567362521114200367068920093580264197075083348429101116419516690254461732394123272
76 1125223398220149307048314572398731132154622558427727387569125686466343587284828979007699494945
77 18861295967814650164574954845727510765046374411960030758901162773596166836810220553992822909299
78 316158094604343728147648524316608366446535033818936306533541309262500965756557362918098999390906
79 5299526657893198064207711501538717230829307083995242963688026170531085925920160410797381716804958
80 88832085203661883886698236536427974572097249150168235064177384415663762046089922806526374104134890
81 1489027203944247339096424651992308490497248704251881576288482315866758310439765528995743445126545796
82 24959472796374600323661620268738514877215601976800847463130688126984769626109932747154664955950710649
83 418377367869960765962337140785482485625429943614239051239549887318895296648138442897273985545389175911
84 7012953493601877455925232147714750437867475031240495315674327481212323568239958257594235625644490959878
85 117553004728280038155930488612526558362762109532404663926106909578621005797698235502040966377295948215830
86 1970454949295506929443608409786405350052873341736437131868625152055780321983454868078058182257361167568370
87 33029293604003356393978817593951731447305876503297107741841274324215572162626564627305347753870370496254792
88 553645865575103094477130817376030937371904277946131189938468385983535342520550717323322800042927295298903287
89 9280360280888738863337599555212297496087041711912249334890638976251104143865604528658247768809864804709187240
90 155559884572847569283864623487709349403805379618166318532166760386717049216127862488789286635995486861713850585
91 2607536448574196645614952691123210207246108525121941001066249813678915084589719507696522470527194726104834680659
92 43708224323468792146404059896108791232072374403379721780994418046261988497810753174722443362435743806783762447806
93 732648962416338380951982748522643149407158121092380980662626321729884491531056129111943194203578766054379586271177
94 12280858132265060004396116037794796905902195981050572826908159785714515285298815115122732141500680081752889464938673
95 205855033176332410238783367562206069956402597426764163203694835629440709752774997867238465481314574210973390395971934
96 3450597199937941743059875538605431795022067782528763187990508068625145894803821736815245490743201915549666426389645489
97 57839834433489545091544536312132598961646943176433909397318781693687392814790402615844774946112030438941023116700018153
98 969526795927861413638864248450648261188860675943382504534201580205948616652041944726368234042491111175578833743131184360
99 16251467820210266068787559570014715955779951527712717769994160737642218276004323487182692892225675094344032354084276357901
100 272411456207942904579901364722114234836174928392116496846860679168093682823115340866412463688616992908347580605020597855100
101 4566233788497996173939128568501736657144403075907522473244708555599391771735741044993842186725772742362416717787242178214684
102 76540433730161196874988771923468909785947178772253315971053613860908408127796512805767791523840897349417299818274786195907128
103 1282991249891358635810674663117656259099730765924357825817319108863988397644344153172269123391184743531946803599954777350694054
104 21505842952247978929975089990387710318843378507329419449838349120851133050591613725863218008927141539098712435154553243234743742
105 360486699442352263203798074092937237162059337730426651937245167252615791648683287955442689993099220668910936723583906701975622534
106 6042574604649813790438627135901700000332495892817732609545527371836424811827973547847545589865679352213101534967837923763020251726
107 101287253896583317297623393214111763104354343736555017274364212829987112599007281520925403553733534778051756183404419591536138246472
108 1697804077423629917680350505011088097710788560366503613398819428722437121521610873191982814505903200551301149361850298501415763132118
109 28459046666024170535681253599584336745468842037372797373983467215423821564821009379346480085186392984388868376513389100068368143234433
110 477038162358502699554105941213639342085690318886278191239492333245403593531679181061005634364071313823356987832017059151860046545535490
111 7996241441849003235966364367488184218943587368204491979530499293687140438860274585803862033470001263341981618021331853172208249065765801
112 134035140669294014331719073725246917367381808012169433425997026665589748219278506019500770829223879446334048684115728486501402412429097111
113 2246732926323847697783570685294802460942025093941268408335015742261293935023022611105453371072940117591860208272793367693488385587958844699
114 37660339050057175629049954303080362769591312765682416927960827460644408731642610267019916250723053114834586585207438618694045686783628835338
115 631272689667621492106663598092921155919948680459254063969571345613429124257487070295969451864398437305968531115323696926877452326305450818161
116 10581561897000184949223491228572977276977867251586809514619497487496170472564299073397836330982860381513754240410834292721188767060604483679901
117 177370974560930954546283445975240151376946016006822670568806251095916140859495974313062012822975829833462953128501556359729379135634589319909690
118 2973139780585065167530583697784722898960108163763669604963484065217998468498887232279702024876651410964006361228213992513881812774543618965723561
119 49836565293611892247011141717759027247250508879359237774256003851484429130726050058398553050919525360768134562348568520138761061933890569234109693
120 835373855101993639600824672303527228951931814661212689839666238483974001133689541310583199165472967106539934574160495392780972959845831738719159900
121 14002760296111694648008869932478494037388221372786309681856933108139796690606270798532219147298813017634529731239825084589352142394517155644402703100
122 234718018421132331705761793719403889814369897392415838883969035618780199590751926717503096778690661021107515198563331500643045583803058698764524679773
123 3934406288940130585176596487315147474781743248506196766555012918978511326601192441156377472328156349054585996373987939919176444453992856205338962610875
124 65949571961186862533885285907780779305814420931436068102565541949893635891211012814373734363436234252142614354564508248542955558832921714574096722665293
125 1105464388385626612090002942292835880865218263049280260903948558764682658849977583737330526344324338612000594415190868851978820974306316661302572041778830
126 18530090152943198084372266626888167397908761119149569359390109532555341393477689952148859194865476514833423945370531182275384552573854575765124081897437195
127 310606334029119720398227296845723280319403761983906216366233281100948027380581841167577957049447856695213029788670232413220317562282262891436657867767806477
128 5206466560211820275169087705101324641819093325695210011920969816733871867437342336421826078145168492274726832640417452778665678758771382882873321871660059109
129 87272186922184794457942640532919720277329788281597706942694701941083132297289598363485379527563184146410497912119650517345825847681829866492999292276977694536
130 1462879771164975094235123169688046149538886647634933634852822984972109545577156540366407846656303610379973594104548894886775970103788743716784053886066226831579
131 24521182525101734364730221808014325311760707336417457263878314783892795561951004951080534958148487850776969520259931542939147457517540447517745868193648433726293
132 411030628956277263835823427184107723148625384478666385964584879969130812328022829616920051182947398815922109878365562371964306934567032070395140225615541599363304
133 6889805488264964640938480331206215795039968982471609030778487341040827103778900984577967242764016578778892723109047588308618121363245651305660037225498330614366338
134 115488764880282224941891588023514028302728329475021313534851100711169670085466330146323316538851369744639161967442817564386687065214684376315735360310128979269273892
135 1935853608101189442190947848237376104396943300517990696321918674088030934579552240284373311270443368158360541396715310290021811771076616562714186622561966603337812643
136 32449296655680326613091013308103555260762838453179057727837462338783919952484942227621075237050873110739671164197400197954809581088203696519979326732129941131222560558
137 543923801387623874061882646005405802274511237597892015328412209628676358492773063417204580505380581875812062404696551990491582236613241077094029559756395152369689290420
138 9117396437132744860356626003529076394058951529184116136162231569061604166065222559957097785566106427453258569185918197896079508253744339313558036726057036188099437268405
139 152828240977454478350663068508933588821566476031072405233469642864836020169104984866499981844934067966253397423421993618400545581504421104649113209018904735748834972336148
140 2561747907016323732565515933458136179910218427680357854940499455998481812661067180296951145560151921938284392823970222766166033877662802029078423530885648311732321587606291
141 42940704526401215387974676248330186664067375538668779417253268639866780303846414453494241326888177730349012836630055601231336449161035924277489402240287984308765093069390172
142 719783590014247359234919237424773108921220911563319687561883107904973875237489285636508936608042720694799789105461088447499506848003705207770407443169291716657232244075717591
143 12065205314348348582688370941844412070427336253826993563640725120472839925439906350580755174124144454475898241972418638377495340652573809025761902847578284886822924730499547883
144 202240202884450650112537064019984583117493422844393779866348639107188478471132371358349909273110240228787750976138952147802050588194882845725595392202374101669737809488134244967
145 3390004446430994055573937156892491808805283526595040018401562063069175785375854871296262368081009308564000765836030051501082356660671853437659202525063359274584046920967856194293
146 56824162470742305755943268042759701075434868112907709843057042412762251777570098001260121309415905852949349740821223849806260788351335436957211012663938777133033936637555274720842
147 952501830462435824134084314712503274584103629827683623068730359454433104709538494099297261432746125443478921516741763346464327537756596367800442848550677410397349674900600225933033
148 15966090789308541772011748861810840154127559197199227986837174708455641096319206470961384411083570484542235047803597128573709741355940809549345148033962133927360648128015490846784100
149 267627889983877858316987837546437710970946909578758753999507525367972160330527612977162319750289850925985888979944381177949347265677427676567494879404009241206495471482351644598433345
150 4486050370275048831671159425896067936318121399112843076409034894861708773954966952404333512185040852225037649607480176932950628811928187634894548500852955330351589179289318259502883271
151 75196377798506834931013483497339380389863009149299072693989421576198207170859705016820891351885450971640686599937714198413869178832928595482330567674896222327203679945754766905029210586
152 1260461824388539596033897694860411400640659263310383427396782012111155466592954447828852088346705555220178232217754158286487773128582901139410224126062692437839775150021015877563289523595
153 21128198687948417646104145903772482731722739043382572484128265940843125478844575361576657472758873381094989592700664422647786157534433736516491862716845143726245178451972165721952746594589
154 354156525140281760480685514148428125066712297731736335726325267397634566085479150130942065347194068145226148425435144291999857967867383984529912879476060036213180406702002949715030737133963
155 5936466527597681192463056725887612345150098865358999879626688997148943441777592025292209666478524537343042443736023918361835336606396359131632006615188846829357998865633209975859426783395867
156 99508641890272734768042000302303012439670007990286300925536432748179536183806336786772734049848107687514402594450252245734759781340142120165747388835862771429277466424548796290555252447172119
157 1667990506610939600404467529615941352117711998656009467213671184597729497039811312522907064577338660358305336553671707690798123022389478694032062746751848830970899847803555938051213614842474128
158 27959303607139135366783664176474051841417750341074278993336979829650183734493671304519174419141345403613669770965086784646567024454750926849616263766601405659003311280796688849846721620240809184
159 468661335360058516678315313817324673983360324609425123910963489542277670228524148524897981837026877615159694739493732270361111701345650639986451605180855582378502962036332775057277585242080019120
160 7855826824148417781879031286208475449394483210854192546785061524875524572253851502728257729476497826893986433750334034042019088647880549676073691794650248771341830629418096298937128184882433079163
161 131681473240366158712811817074452860099092917380138407296617944329132462808192227137060217605597458709510624986911299121286556325620864605682548730516632914590473905614109298310932513300425011021870
162 2207280122501039123634110504242870825350814528649880974378534823792916593039166920159455719917626187264049507855804020267964813556948495257850803326131873483997759717244234911157780069877779074258247
163 36999020585795617776775963963713200483575838695851686464138380466770287846784432724392310970987583935830390392980916564565185888106105669972897836211713440872447180147166490373359037503297882114760506
164 620187492449764244975707825669493475210740526525040912757858253377039258959581843684069099032379744745841649801175113909528106774041436280948186619656755020288164140078178451211672646342212873140556895
165 10395748852303176170089228288304697055858971191929784107225433222373463813436941506116774268548820509696280088096680646435736103807033186568842948574955114501676434361099970438210948367541214088677112047
166 174256326539698319826872301609162509472325807130332607499211092850809166092492024239132250711531910829065558444101550269663016985497270369605099591460178875923462096469255568542722114831343219737235097486
167 2920931216261784723889114959972432944689385730332444020147628029502966202919757397196825132295356673764316312451087425127299324900846770467127084404303553102351590333660937946968186522995508452077109588265
168 48961431355485750118210587418298250383844740752587485060338638321739405854855819151685059873943906050945422718062110324352561667132936802564184882883788810921870552842317412400386738385810325261561415735901
169 820704625645349412549484124252895736940425174836451968037664274203104594545433573495199661247084212117434499931482423041738990897298410016337107161273966761173696169501616922976434182931087239252918637413134
170 13756870743122307950091704501106755564609684427896157708197517210708065896000103843053884715107562007424567648832400982961140829326401650078462678516390380033625019278199011986162988942855244282618134542161629
171 230596351877704236343483683389208761877539227473585860561814211323688483077104478186235295092143376380249074808359173904710030223162839895069776983937571978507283208012737408040688552988192083382722121169282304
172 3865317810439591115711535074997859088348964669385790355295635383588684127136364302567887902949947723145832009328747135682592493385751973219752852289840470543648458082325788154510919488933100669085766748010029401
173 64791492380700106984742989464316683423809427671204000918275970667620235428865577125051321868693845243866894066498430834398758062124303241766340209904292624384777970947045681249275828460244171965575366564617077184
174 1086052348290838484411326615681663161016344079149882691724497904834439151803916004018198834885507511842980002493768463954709208336801548423009358767447717488593337676352136761560466879499843533516041824588752022804
175 18204700337777580050708522021273867932109205831714488996072133033918807215815426868653255649840516378087554949389795219695218064956292122359017690514472826683275695450503747699423921390451542455108433080213251597624
176 305152062798660947909122271899026996673083612404903151331953160246299277371238302294364484559334223163336814451436091522488916486317687864007994573626585827079068852640129304889607185132520732495518485215870136703115
177 5115040605037813168783957970803030121326861752734133043427567785132857847574130656772762388323145869469867429594716970203149227649705310610020205931543074330060262511697986115550960042713313053623781481679263119950913
178 85739680575085424954282870046841209759017372888509750317969226090149941751306767405942254371748095630950600612100035035293689090689461132327138431335675871961772222120154600865412812694733466061165707185678049537651308
179 1437191489326082521460442388931975303794259716483550983300821880649827577668123738191649870798512947466893391833223941979503894633705258347739648080183857285307867753316010654095556681214795567872844657083651464823490320
180 24090588664865284667293636807379333070085787771091896555393142219583370993020961147326507330414577296263176876855044012754898303862159765289461868542054052428953475540674295141246164893704962920053162284962902057046102560
181 403812899345703967269961990565651541781076231772354540653169877093064094157093184381813960909090600073617932041453138725201844740803434810482578387691424733698856514391978003110096066613183099459735470633355396590833057457
182 6768819971419137897274764331904086652789754536137799852375473745778824461553888560982408127740571521961224469053457810170231123909554083137265282369623111526826927933360276129342204153839212671565493590896130112132836721896
183 113460773243547971311130237353184255636558086964618390435651600988660215897091861723871081980905878333243773272643937545649573247207201204932343295219808847517244457979091565245806737286770064359881100961347526559395538444839
184 1901859869132375494219143335777151823443086751753902755523395341415878020938848840923704498136996244986109346106481001248404185523734617636065973125628066104171900099609683740036328809939593249278353413660630275827875112821955
185 31879484498594352650224806387057974057702760321429702834422135771937468000740416275231460149484017994144927415618585260842126052770593674824123170973854202818672876470179167161620949806289846209155601127467997635985829711302704
186 534372457398636979209262882881775568792540655611321266125989869841738092116903743424910346591446762276772507552759244256215766860449745482294540108594298381272119769375124089133906746716388398711585818342777074534858938892424375
187 8957294251067607136065975240133386832287201698333051550387932105261779977253124346564265634982370535277846347975133501108934626699098287483358565377129627455144809933090919330751962191628922064559084430767367230561933647974136417
188 150144565254708906311763803658036396506316053049356708235263114662010726232884949533650927782504421355847162120377421356580282867640889202295750063221272396309462022439751094464283739254176333425777862130320355091358167309195361545
189 2516763415786929893701301912654565636087109898686904926288880404680774763028281858698797998148242657130167503111931020899339042783288118457113595621119974866953231248039636367086810860826593412469591093182696119263450588898136732761
190 42186662436287163033863646665493844939441091986528909566589074038006361772616386526940701404491801935264014509683481640162331180155853792155273191117454570238848114946320470509980736653419783495484071947363101563835383993130007979238
191 707144134545824799115591090719238847824683522524025268810020440044047179638932419227073091815724437886277815208025242187854625558552681746275290042513178181406954947857706023870580846694003122513450418146744168432878405343436764890176
192 11853339376580772306293180543717429341763536538378741361331751762626309249241523410007676812465600253212718090190038609348282680676483162254857770704495719155742360737299092339538330377286917085219188144973624728582109075876815765814582
193 198688849291862966395545068296096256250262243569955065406562698643163518463761608627795020419114563945530137997003135114594542507859588700700231354968875370169112403701116531394250205761945026184069222259739551574691331303851622183108127
194 3330475706358480184787870682659188180486783790353362627161599009381363222690855325790674399500445465584356775582202501627943341747417859397747422773821544318738782666525524456869394057028901588341094716130331453113015682662554900595943101
195 55826325786156124354284523275415973418645449207475178995199791608405409626348172013352611389424995840628323891488595332909599998607887714286798485322425326281859039379846818221809279927135569635689254663915454509729000731278864913295001071
196 935775824706340952173306905096809832427605269127488140201623597126401539052657501437078441261625216185605697440487288162460535458349415928546840878488035817012359899358824453224179336395089110076360919528696646231283187151459331682687095549
197 15685725001124537125049659077236129553005430631566074783591209903323387898364126684329391067015167113806363242410757198378097785078393514390581617857565293170447388213199159665233626853535999100512531732893894841584319346648319933662887411060
198 262928323552400641824627567804312785812068245445570404369802577482699798607210146052607805214899340038558273733580218740333457383971140256422706061276801996950804701092550415076445506196133910396866489324151620744782633843852215492286617132236
199 4407274979072993676034891687237655639579901667752299681019327521045612535480948848868743999412231770943432297593252403300128487791918906464447677184510736832150178344735253486219418746832319222474297320195966940615665599225802731603117804217175
200 73875923592886374728580947032788314770932646403811691799108787947741297565215467915760940363179292959853095517305437011786303611031602031064806053542665114016611178409547734165123899967078620537911941681690508549093953045767792832867103326508089
201 1238328017338714724155015185543746186015808115249718291076084966182550203503865745538799766792256696197355646712847211831223021577074837472691231254082970156535262698489372242053055979771871621154168827876693274504469174538017538949423987164099702
202 20757185886115825110048546274558598341666093159223996355224510258301298947427424860316790738172769682570648705810491232791334896200313992313079754155464480904701842391696682245706596863965163848822479182199379840530508621850370716644380591333792196
203 347937509188176959600555624017342653145900119744581677166977726366573779510262404391267036788331479590415241939252212761800145757047377416802498232562148482650407070596128454819917758359962234744281068952941673996239875179260711643897655066869851636
204 5832221716579043236038503753000023256876801729503865249475222926217209743368048319399271672343704929830199009102963692435757752331192295795858527477344637286193816336980011105763502144731110670301879785202391737923521461286773683433797993987757109741
205 97761262448251259376478288916736916001674416646709414495166661334062463166975635987807585916177795160844848128942655421526092679349418818088679079514052313219903087372275182960562092938524989160100481048129530281315783443530069205154709467450442755416
206 1638700464405832852701092412066109680464112635931263042319695584670708041404995328443072910936264501449660753803776342496763604338019622605176452851898859771247585067894914805728959838819498073660449798649047865693498189734878325522646144842891670490155
207 27468336074990276062817254337746980404335641122477444112034064742198730308168711616501475280887197526212983530103990554310480238463402335973668737094448157313990656227531804518219056793525984445357762868794660106438543556429556652408018078123357775821182
208 460431606091101913975101452460361277913552628154725909168466066794536880279929341237456726290949050978361753141133409433490307952878056320555580824884865253054982146609396162682044520841996060010128394635224898782692251288317215638635270729714715936909846
209 7717877897986461318284394543647572852739847564566767986608112733674333035429845987558634476429964217250873149679978835327800734496125721746676722758673357038979438746800729839923672079226389079039341057313903957487612481875052158805303637253584547965377626
210 129369136393391166731708766539503061144304862938158646944722904901315132804316390929766492959775628708336486712719475124064182153359577547326363583428189037779015493785048298813338210255304928223333091218809017353416026248716158540559071056663952467726754529