1 2504
2 61320
3 1373400
4 24657580
5 431119786
6 6934715463
7 111837040063
8 1771131367142
9 28327757365626
10 453494114475033
11 7305871237209949
12 117969494611489634
13 1909620189311351615
14 30943236980670320787
15 501777194673220983556
16 8139388381864976622955
17 132055438136948805031114
18 2142670493744432663599324
19 34767515842322266556888066
20 564156726856995424212728024
21 9154401117670188935278726846
22 148546267692807996839234071812
23 2410429094577134366074969499764
24 39113555950775286198147141634169
25 634688159072829689327391197538150
26 10298964295238109445236316633249241
27 167119349938732303928717177887997332
28 2711814222191990583586720622086917636
29 44004099263193137202292059407943575185
30 714046244454734188029184541333844947840
31 11586694168033192729189140035466231699062
32 188015108121094837072728816901543636036480
33 3050885816291974901156917053664169334214374
34 49506150640855853177596268568507340218673815
35 803327000422750602432030110531596849033002974
36 13035436229046520023442835808301287595110166377
37 211523573331936211618710488076392876139116317689
38 3432353262993030613771684495845752062230419400165
39 55696151196888668515282862647262722998812218432194
40 903770975905897325752474707526475533415479785315000
41 14665321738350172872338673297139003969626782509653433
42 237971419112874328209612580710690885740337244417802277
43 3861517484918769407720014158842905538616326482015819776
44 62660118353376662134937750424204233819708285085429836673
45 1016773961892808125319801662835221602697118623430645888411
46 16498999950061377027460081036114656763497801337430889503394
47 267726170765989625317973264024988644311214247048881535400872
48 4344342246801039674042510293442773948870816670308053237110630
49 70494825004750212898592851725558236331856171030526266994851336
50 1143906273984207203888776178191172559887161794122956184316089304
51 18561952080486176943754851289697765533661110916227329956207710198
52 301201307199948035242493181760644150851058836651353734105502252888
53 4887536993177134691399599696117878225096091382224129716953127116047
54 79309144046367897437543813471650800771305138526795694560158176782835
55 1286934572188018989492037842331363035269449438126982529984034319277098
56 20882845389485805410567769134031642273090712517488650914630544275772750
57 338862006651769448241770099542003443739606670566126196614139356586606131
58 5498650083856758272888956863280946793444706621442752808214202000467023521
59 89225561293948782012576069109304226365717242928865182238331211949764380465
60 1447846410811472735948631380043748094343437218207870484673281334350256728604
61 23493931547190286792393521384641927507223743268098292045642985751629524339447
62 381231610910099175937324498940668400071823875981802427948408307293914506589541
63 6186173687668321437148552159894332746641232546473723152377895802564654850599412
64 100381877574743644388622008647242076733719435203919400961391246739887002439687193
65 1628877857975054778712002597743300907960054381127278401707717843216944186444369070
66 26431494810662576798039119366920917049152782315971485143114665747413418880628528568
67 428898897793711494120697268682546558922309970214536997401859426388141336608788035640
68 6959661791600702432381445451311388183058536533517509501124932812900151138850663283031
69 112933123639696328979815821776142058613017612049903454370131489359899198863156249446749
70 1832544568532198641159333665738697218708778820321230267719213110849931071019790487354768
71 29736356238325439377935615757233966180486023880732497472117907382191734938907932562695149
72 482526262944234409328606598807688512834940457752598144884081177503218785664475246161743285
73 7829862965215809005236422132235879226096134523474350540492982681182713675217559959961981171
74 127053714506609822679704719713166010874652521999251950562076852802985136050944160737160531954
75 2061676742190875225678750654477971767827982140112705960149682158967470859020291623114279945116
76 33454440948829187267309549874605318592293893988679402710161895410013018667941342469179128090016
77 542858924629165172923337667080521583165757525121764669358541696615303243888374477984008920572915
78 8808869725256824858514485922370404466811370341729277987192469223346508348107572786288845680984996
79 142939873171567239530225037457568025724233496582938100775071362022301372320090736653686356834268655
80 2319458452623220432441123844836022282634773211250520084664729853475131203659687311367747056075499444
81 37637416307120662437521226364095783644729378330068673782268143676246903766507788029010785979705019620
82 610735279467247666853052727884399295746926200354404324860283428551284211238299933316193961154941896619
83 9910286576057275860519546643320362816895521177379997597817941125024050259320702179473918990954368581115
84 160812357369062096341484013467577943613617809777240220783276260883749538355769050600153966256043446448656
85 2609471894089602416764816656930113492609224313384005956695495106472687321654657120366750985141941430214887
86 42343409906094651583164735875599154724689863091284347341321122523642150977160869639355422793554189615402713
87 687098552981766271325713232074328532682067773494782671532169597925638343739494511667978265182957194728682964
88 11149419060879299833946138295008840420588064492122663792582519341001343411663191039539570647976533363983363480
89 180919527272527214635319532161814170524058212503618278559111274626330528149095943921748178843994479670361265774
90 2935747160438448585543494887799006632831244373699125863293698206268446900332235957145451644059210635470175513864
91 47637817321066798466737023920899082742871100167090486052573480032966427249580343874225380481529374732303664408336
92 773009906880538984518546184546124358168167380698619913449040467377389870643519086217430510436021831107200806561913
93 12543486451282234774849211429935885829435661743320589895969430016462751507315789991717316939178540329091022141646257
94 203540796764738206418800438864206103445605942594027906903289368377853184892977325435548591855382783590100183593754874
95 3302818248222325357088993824072800281787043240088274442082686288952247780570623617636977076572751099932624552458519724
96 53594210861810962495844862908493924795076867095701036309460685327862091864265173762797754010581984839535174518448455473
97 869663185204403646352047673178108521465074596132280411081888752383746638814871991446471185830805389687808344099584172119
98 14111861030102175968375886959501835026385847327546039341084832200555916997306235311144702082146668430604892586282754760436
99 228990516237743179313299706937519980372159140113251874799936189892957600992496863480402868054089263849365807576572461838194
100 3715786062162522488375779518635297038928415536843808715614394112240108647738338343431198716281899811428028552444259664823662
101 60295361950389484210041324041882244548046771784923157560403309656068398093101498027310539365322446217814939390447751815448728
102 978401504260086688013875078457174279123123939919826334544022894801782109013581082860917688424188778777764142168613844302968345
103 15876337293174120282811766908801610295309181833033542884203228967937683975446526972481853285111896636951877459290124214768990285
104 257622340878604384412799192736657753026124506412805303239892695883172515410823408075442845242513682264308384561782670426865948214
105 4180389298500647891116655151100424844055889366072279309998908826383115078118144664710860968047008492416259899030151578732328989183
106 67834391331975112632640484197758473149796873466447662686983215664087677454271958591853553327535470539716531063543131605112085740847
107 1100735916874997984919919717957891871856805236091354798827360461850996626287515932467320335058620093022577918310757022157192813942668
108 17861434810686081645009652852300814273489416203229411442490532256334511048164227485233140559411254133785109502589126229095512280834906
109 289834145143660641933787016885610336962435757013840193377331010426073489360490450216881865857458540490129077764120627915157379180934859
110 4703084191248678522716518942473059759977049575174400994281202416188301543267806022018632127092775641051111373798970601379437789477814950
111 76316063102260163044593444147135670276240521677637413061272019227764913071122569828151213880016905993187218616713120883987763522686663830
112 1238366410336752564325032086384290046049503407439816786808290692980922507800891465596978652080497308082724530778576988027122971857734548467
113 20094738956796591385168904654680405712509119762535431261064869376006595360211807978500102809820142609900364504715687108247681114538349329175
114 326073551713981370923582744551634656465441154843521361859462931224745951636714137524563214851677753623531714263340171615297478113656414154868
115 5291134229509799435215471437020440215780443585063078255314361550302141088856034596843864683205216010601333045643280046018810641313302868850332
116 85858240533557027577532733798564804558883375119296321977184045182345977785262878763609204318224227683874960982762553880796979714290682176609510
117 1393205529809642549388425727506811476908662907394553600809730850908938761733704776443112792604646874275681728034281677448306188319708331768948549
118 22607284242373142197391115801694001856114834313825717261619710038403695078604887610685612477202508161124414796132054442735018579433496812821501814
119 366844151763655787027952042494379518805291964495443006131676865328867067742841840753514170673554939105010742970264254775004163459775756174846567671
120 5952711092602668554648488596316980773775379374207648839738022834617257173718291396871674955038893448628333070730839726650831065482745879217308156234
121 96593523930086192122063441417775556355494067159098310737614215365863339257989075328058771753902604538200140426116579001530190049391714936184481173669
122 1567404955504517565360023400103471435934495185864761211225116756315153542003960655552654728732097531046610839605323783518412652742833912058595743483567
123 25433985577731955096347589738166057246758175394586195342709427474766008704475205073057600610557423956599943522871683205758840275226566781789951018475343
124 412712502979203856389403152020498873071353048308879144731247889480698443791795398865410527107880082315908799119236948192023957557155538281628930026978571
125 6697008205606935292063018350172006012251590019951506993539708576103854447246558481338580689889356063857196236152294600228268410660801923568600936832575486
126 108671093272467597011674206812345664944569323168083577311967824358530630780219130832665524438352097507726950495096960332568618987438334119639222258867995513
127 1763385402924572255078974103676827363395495589063533345751153789484288649957811935601196592295196715265006612710297081647796070383119970075274437759069402837
128 28614123458305830980975168663304164982008796647974075357876226421324021214114974034210478005345419958890829372910420746543424589635830038499634953412368029113
129 464316002576205037159974369937321903305369834793197774859833617652172742533979536862899729824207586085523287626422660497733121957037266448456314329681405631650
130 7534368493324133311895630438960428738611631011836805955776336588200177668811880921485038498317082668120500091324699930816686881853287827555894157721848008614230
131 122258781257229306253818131693068660384879346658735133753912305600860416749338088837554361820902293173369531668769625421086885702304300135876837825048683899073047
132 1983870261687770819787241132415085254075184190979930946418875410264859826924131000444369569345768174384002612437644928316500859827756736022020175197927073895771659
133 32191889815492326794535765589698530110108929028954444383861028032379806944724510058372848985855149738757212304306047173491710112998626021121931951531655870715562231
134 522371744718404522205753695245593235658686362955885435994211592651389340855484169861125774248148754100182464311019830374007202186758385678419176713169646183725504393
135 8476428107952531216155210758129837622560139089857920970553554202165036264332931705278510804096218293734183818567229573691328685676572033129646440686819380921615731134
136 137545405538769889607690088118415219224001756374278808658814573573116613626267768939877142342869619063815471540987168370603476820773996852925968793123642234236918724685
137 2231923440378763997819127190134046472240827112067648066619744567908511588159368878225129885239396008598413155913739283309443813085466141088355991935846689026719563255402
138 36217002117951870926217362647218198107495636092442458843840136422389122833847324657497310009899109117999283418981773716549101503328256759620227171909987706982172761173670
139 587686485424041167696269166741113672791579865713360626595047078879089591680331364498145526390705143017348066811488570072248651834499816850140392571884554531456864195932628
140 9536278127748947994549332848956340868202713824393927395880112404623262252105959475602958451933073604355296727350868897056194592262742862497666336045118834634112891705429114
141 154743392583148159350105211626820361220230468706383305545143801796698586827863493593849812385558978651113238236599240732605429063260425675631314320502270643209109987114710085
142 2510991943331112367897279042706551524115256783323555448777743257950915671942535697376469385015064712565832703195482415286332705365905638485312876367388088030878929962885987668
143 40745394257049467819293567288217562703279507791360300872154596129844311647866762715802958880146662456618060988626175254254901567458034091706151753148789904300831354234490432587
144 661167853434039832011200221554338872777124092786285693306496603550225045770816715302025670789687543844240241200693508571150236693043807418632001325270242579843790690426461465582
145 10728646473679530756344593681562648261117779912328214457847381180544549528353491019627936895691238761182287229438521259854848669884635820021224921440933161322288396818078846495269
146 174091729595379291930043269979745067686267234158853217237182992836680120190852747234001505441749580928814226073330230229099937193712905783188692942691010641326557258977528715798856
147 2824953770996627662635315413944837114288777352963441468995535325024414415995013012823279801972480772558875691421919213017786788350413868060262099971912196893466937078164838478977701
148 45839993817143857453219045715863377125604744169156993078401315888287488892970021685112559722708391734707182014858306669699907697553370031424317778558223233509355555813608179945413541
149 743836962830885046792572674973886495243495158330628002028974489892703494785955107170464561836646666460453436142918770174681627590237409602051963003162757090976496014034426136797041663
150 12070102572015342303664023767289991438974194520669867347464628165559769298529824434001289053151474667348577386600330442312636237531460600532029469842257301804952816416679758939724406302
151 195859285540901676663950681204684945054552413767849219494510769094324252764943273418902472371074358408084523655761194418232066788960231087886822195331620915895609771742845883211888710254
152 3178171809536441452950181873360964341282657108158991139644694088607681479041893848170061335994131182766788639936619785086933566174073831322489870158991365491308628577185567059961603311640
153 51571596531851812156175674939647499956915626435467616775275603944025069926307709329697756937979569306495519895886161677077600846918058092361697499276609172149626542973579526741791036416068
154 836842602676044565584579639552059103823677332406730117441045639396087625304910684023551087076687082735999188637674283397122243519941886631536662599914815970844387073415138290706716476937373
155 13579287606911515199079107779204985474588666126131829476460038010182103828011739437098787786773815180867297326780074109747933451510156941885928961003598218185372428175522950243188470616762768
156 220348547410896783331196964025052064345119176438201904767660586350749092940052553598152737983002994744892812854827477097008752048122315131977856227787668995131366365118971719803760668079971848
157 3575554458496020699334182466411764876200774376649903864143390216967228612824942051183533581290848322229639330121094337788618198714256189034778017141698374353388088113020278968601454499304928536
158 58019850077934038037445603480696189752284350216629087704169199043448722311960915790884155895537369410516774194120473636827276531337375759487716632900075892245248458199418593743942435609636413084
159 941477200848425791241428255144698185864367807166706992492696557466254009715210555510206899104802688057905454982050623514427399082853719067310375373049128384894434787331847445976904432709896136244
160 15277173562613058321902084691117936992570192576419123910673148643712112633827159168121539151966509371127207498981092703434766323669753310697774588278140605688184024455294133968598134992430074000926
161 247899823651468947510275337649729384494937107629461539640615524237740120406959366092032015878885892037318904169872486428276355626653688186284404342788206857541800512744561537271220471544460152596567
162 4022623839060322378209637604244551140738146379020908677191382031946398772107441010276856672250410336918309148712553598867941154682883346804253807315357963781927592089959786078802979537285224676496009
163 65274360877830022548020724286408649371752611358071495582808427045476884737792446270156877986450066144032933301169537315286548750079323231653169676783037840322324593263782550354056521165351538874736312
164 1059194783921055921392960069250759536730083028747417525599746966644310035153606155556091821413755320296773800904010858668190596849809942156410958025670809935348591267211618324944788339998391424075963795
165 17187354654997711491805308722876041976142710035087715685168807165509143461590747308860005749108769656603840729206384353248580267248605945651405045335460719976560030359534745288484575130038969565723263864
166 278895973168509001881617662618360618393857754373032809366218679635482446832929223929335239985442486890701758744320019572626180780436747163586042936690458138362408317066814435616517469558903031001265615995
167 4525592530726774018619496697219429860556875381508676172125558321360372101363351688580859520111600439969126539838068420789867348850188225547901090149423642302485336956488950877872317734780988519216597475764
168 73435939291225801269097642429342939522857033301878370848905765586791480087429645566748923468764556142832860715421047974291465769566730321273729854810494045034311308891197259154991013401064747186117845873822
169 1191631182650585393274977854782641507209224240567798618383559409570856645128730042455912003231376146729318632810982646809931735951609681473192041979119951416515046466165255396524582394133202084796227133645562
170 19336375202255961415115185331549756358446694072203647061086869243345010065616886790654359485188539752435611676076798113475958375053205349125386811768183546513480058302544219321067673396823709108176218715060444
171 313767725623586924189814517834226502986072096546318356333390341647603229277229289228777197571776013833191874209132378956246248069071210113666535511763078078221276591985176406142096935189297121857128104095446720
172 5091449902746633295926292498930564520605268601130884652585507371434631671859337341303177794543615439850376831924487769804127497160475585980660050613328187834667544398533064996292124617306610578003989869915767050
173 82618000499124621034057904177140533257126859076902482364122074658579002865610649614645955586514186467704392134265019733756074547599654767374410472233599896414151424254607356961455676426740351889685709916598348008
174 1340626763859769301330417016913794728458173235410257355551971586622073938797445496138372381303419849530588311511438338172768634207749112733405358750304917754792347450214157579196874646037066630349143462009040550141
175 21754098490875008778745317633390775844134582814334278049101966785079191296998120310501368196117905721305777439247367130390528067404605969547369077647314636131816074816815066455626829275301598622577975927467370430600
176 352999666952935548236292269273303978257939277878889701933098647510574716328382338595134262094058585668448778867669751107548050209304021792183731986572471737657096079439516545522715745050657276752969290595518791692225
177 5728059240016400021446013822690190673914790053053861824519285797322668873370310099578860879696761403422372535975836716315375944728898142283586318377289807845496383015934815534416818796735414662572047814146388407919327
178 92948140547429500736841110513814943782773743503473338078876991010797699761167326156199702154411732077285247213617517429039065339282733066282529599580258127116883090126334625384951352799315979276992479690856013774288843
179 1508252004600422513034910477741425351546535574178569641395294968323400275377833491097718921163947175764765139379349391268224458823453241672737993004525122149664694897917821239580802989285528760130136834778307244124124541
180 24474121762773700214505449103965409209159357451736522972961139802642637146012195431371876077136711405659282854492116413139626608897478336905744586592797251353848710275047982581074659269538362093808265425067915995647362864
181 397136973285681290989032561476978634154433690744958302623473382675556476947008527284162073221489257407897836394797183766231750580045113771060447953112483808917341611309077768366245119719219382563348694867101871564919082478
182 6444267013103128019138873458384150634522069038826064216062742979715931168561478218976834014719483187054288419475642585128528232300724968324405020993099499017258326055450506436617528152835657856416913968131552556684529586965
183 104569909451103774269132130442834823518969795654172096487135814394198123000467771886209772594851282991508864079767805671421936463150474192666057676424039884230897898263963897021842611628950598427370616133543267005291139953608
184 1696836263981330950252261172786574868306933010682096943532757039402514889439870070758555153599710294799229006613310184461842291912312395035851147242464920214312955281779918140824752743478742787571277466511954405387427566479201
185 27534243090345618212682016413017355439478086398522097585201272100908663616055159734937783023867057280609396118777464262727367691517653964743215857246070765533774312773238077364076299180039320501814175959717134612512466867133895
186 446792986837406853279606559071933884276271656091225491659850103144149974155985083394536610716246607233478217860776543515392798955204872017866775775691733026906067116534309624360407022219468140038302430526016416860210264063357003
187 7250025810845177392741833883780962806472647577799789950203094715197950477568574912067205736555887159109164729170028766312720141831413969605325436594642169216535344272034282474452478605253099567810217857223553774400527779017077681
188 117644805998375062064512548633601268530548079454090861929165544947274244333191498649191178694106553835206695266199090678253110133473843547100035184880640170224435416565803430623251205156223581710170720252888492927260159026188442913
189 1909000152481093196552355899268280775789144368626735828895006091814302458249782926495552603643806371115099269249320171700227167883848569510921951813618517719734586987608733122989369099630875424981810115073659126436761260608324154806
190 30976986627213892941591697397585277656119079428473891962192666221844402746090613847471975201152995033808938230312515894502547439052175122720334402572499889276184313169016439702857137685444215882277978986097500160055390790356050888773
191 502657739055414772045386235087047640555751012552800834981385384083400022987919295953845162654855671101570790753794852889012737442870474569894612489560881760503007095607889809074096420577542901600182123076148946626861169401245655244873
192 8156532643828255486490712083762567676033910664221890726347652317601602179741615005733972751181820494688004882520779075093026205888977242523262631594722259642900739700681585759097094501014578061017344263932102355861046535751584408096200
193 132354521975243189501281149012571642019635507055339886226443051750677439545139020695510437497844888168108193742950122642577693740280856236562584047468662293532631547290656140618970729974874037987871711125562693114835725141584728559543497
194 2147691948557349103632259787469545652951548654161472755616773628970799247263803888215291448171473785681923124579376799069405870654212601754341457643276262966681271627232801649583039368179350710191447448118260668384934089914800478499664503
195 34850193533703689441455284256355643515195826611577687476528761621664700880883729620494527267373569868449389924004701104809562765376938594959048052169173546340673435308468136273081360357092663824453893898445383999304837834016656051126938430
196 565507539455289389724198710434627672405901016182709788051291657507943350339673770481345888840583358729187828840194255063812762540473656304980506514924784838779269060564471319737546659327046427175594351243693551010755622073263149460977172708
197 9176384540633832379894287706721921817528307109950490036530747219676012115122155831629906335717608321575037320666506714367781281694527303658012065085313161072707654519000225252751904024208638104994767889322442934777964390684652652396546903965
198 148903466996554792680402524458158269274772289360837370231776072585986779409874574849081364747577384106305856559268375530860838100759991110975082667558892485279602776585466452253113979236942867488305681072657300878448711709939460200889669633518
199 2416228568606018603832405017902520634431899677908137982759861754248328263530985400852496612961702976031416193237772865085877493274493080971724072735146841184233133639658390362110624579812294868653617308734306790713284213809003671667516544042456
200 39207686788669387802197581739530769936841340859016940012007450064348831933097118765378591154135982592620002396227485874732450407571775757876895072652046348198154608815328154568057586205097388203589814287107831223344562122478358729234440423924701
201 636215763397447531069295827245471200250549990815455651003947772281453034866524860605279225399233162044956511565310975840376498027875504480341720746911120483853335072990294236328597845020228057146253933502980607694220217849967844949011666352257612
202 10323753599061380639217729539385068157602589486837895068534672420451910225449975847840810442117018234063196548063340682435727397306488709245841300221244799548095004263524600891469518802349622244194339808638566513776941871131662507043437033312366999
203 167521609029281093247018549022270090983174450663224502006981126235920907714401750001303008604684529842312814499528700345247218854935855281467525251808888874184652535660054826172546256204826939548527124973602588283472955232083518963043559694065959252
204 2718341659598578642928554602150803661588198035693560260048581139562161286427276159707135072859787078136214568650955714091628285557129111200402096111811268387517934934731381203902050483410753787801899840779354344242186014954503465670962123124148857026
205 44110019126055345019526702734863115475932912398332542350608890971064623594963230527257363887759351047277119692963916739518317945422212101222442204559954973762232815247930119483039375448042299681910073708010900444568445933552345096595393687508902823821
206 715764988713115516439222394865613029271256423962108092959382777169930590415024084858653482655709358805514945974109998148446059851861858612436960357680620415888655212327957078595298024405435442670723620158724628450106832213729630860369791555072543600028
207 11614583924876704286466523879377807359736890997355089360450872672530773156111800039517454275587846038421671261959010449892046079607160480986218213016488352512852995123725294528530176615507167048460470270512081089494761612206979611734584923942753731733718
208 188467670080567183203098945939225753517794389871451833665394355805437813397445872873433533634675898417780984608877291191248649156553114692750120155141462707699722426120211869120998299444725045744859486076743793388552688214730612640612067187146525288140830
209 3058229454911324787967886398273287985649933312676605818422203490039433662526426533858784573260923254029695723073314421925323621095283992785834770744832443995863010426353710085402594641672243127644580698242767684843790831097653467440747446465947570621122465
210 49625314489689647727250388999927312819047985396640178035079120299504537985116938881368256788707744915294083012746811524311822571111755156928123864989719508311074197389300976353889934071703362863076925292453074155394295511870396758502421475491009834760010767