1 1
2 281
3 2354
4 21577
5 649470
6 10239175
7 153675314
8 2926105110
9 50497979952
10 846475915760
11 14869883774518
12 257895603624162
13 4431808756777509
14 76825591910490498
15 1330247985644782645
16 22979928366711748806
17 397575763569896551104
18 6878752261327937314099
19 118952509058872414878057
20 2057504313278233557726754
21 35590397279897311858402406
22 615571738002319047015818167
23 10647278839768669621449691851
24 184164991734392727376226245149
25 3185420282756405737380214556090
26 55096985907228378906386093449374
27 952996175771777861506245972650889
28 16483632600975261669722796721454137
29 285111483021695033207950989935635193
30 4931476841574990145000210959672242761
31 85298037110100441565639174302793538960
32 1475370276298998317773853773680169793531
33 25518969182384740127210627250470846110282
34 441392744190170453407999333793281135976495
35 7634616636195610156228913683466901878879703
36 132053312336739229192214601540751151002384899
37 2284080258528834811916019324709198724423351492
38 39506942136670610712420938223578264327798480941
39 683337848687510941615965723225095536655404312044
40 11819457290716535177844826497048426391867825794005
41 204437044651548102691938512832610848523390055455389
42 3536076509746025412427985805827237285833345215843343
43 61162286446107553783581372789797955069849261662988792
44 1057902811476141910377407409519192998832748224027300815
45 18298177255725523551410331830736251267782547595077758111
46 316497212483044637986042172750650421367280156414416650864
47 5474342285506640089158428969515637250303918725534612140707
48 94687795903482527832879205295368753815698395108217361782232
49 1637781897016542199296742372892164211342984793583409562827993
50 28328144261341268063515123869087564247163982137291389850928853
51 489982065838229128880164536653931444615453410868358604372527495
52 8475049499522552048961219388379733496955663324904034199353714439
53 146589985689055421296494831496545331539079099928896779146831922492
54 2535516035100608573048853008384437932757131869382415415811907991891
55 43855939640359117098336982592274773681605902135540652228525546341894
56 758560945824009461185125019786161882827805558898072461163664563437569
57 13120565041999079442176329646357040797413480834882543544652827961504858
58 226941853478060136327678087012027635021050267955286304467347063582755390
59 3925334365950979351562549026028645705287238797422501185958421263087353267
60 67895144277582949436997081692758134422835725388064519138099874179001606578
61 1174358713606611676262137369809021829984440650560333133624758558424313836726
62 20312474520790059085440193635707615524345506838767000004695697496635799223972
63 351337812183979994709133632819444910233792726077553268113859018963793117783528
64 6076968029861947627099304581711474347804304829649295557723257558733909883043074
65 105111203961803739861063898488929051369132382440607906035999682085926746559459255
66 1818071963520081961287044004652279125020970669017735916278910308651913801635785927
67 31446558881952405571766830775718969534182058157758803638767436689823532099359744016
68 543920199727108920047459250900114092344242700987305349052079818468021214577310301992
69 9407998655171444982420599142480195861253547719116873058145306124939239429206996513510
70 162726882987825138004231745829491230309062145033107347147785700219426685579749969148981
71 2814630339299382368736312800958797346502047216057798133931243957443449484034725203928452
72 48683682753864784515153672475116914950520623221023356978513507384292154231235450883114043
73 842064740575814616423339931232078356825490488628632556649037544198248184010189220148173617
74 14564901158072799787389943671744219754874208876190974697444676980893894474222569575105151371
75 251924033298637869359099171275122290651816118585114589671554733224498636404019974194532458213
76 4357442447748877548623089804595147594216889252218258609210149881976025904099189161750295084773
77 75369167589245611755435834651448517593862329088955269883755175901767968649229548461735347885421
78 1303634297231035512137257715100987154647191796852806535654776787069004978179373257737996042220843
79 22548509361002300187864118067503782959823253199090010703258369213082257704677767765308561253247375
80 390013729681048226379561636750382290742107035627454529147734757182534064052774566456175866864990696
81 6745931932990549995076971769280877948702845690301656659748893577241362250988417189373478984463866963
82 116682040095761659305520363694906546890105058616120816182665085998848223501597122763089365607956244540
83 2018208694684142407838836787884260375041918674447473214647461117904676054616673648428931050512679289450
84 34908254363360441640069668776308713634850634600146635718047199324773678238248242976840302848872691434689
85 603795943356485660879083094537552152678419515824112560326781653450294318518194930480431589941372786341202
86 10443648582909350873763294507891652061438118079983520543804232290140680549574125585531415312199463041237513
87 180640159847693554123036127588983153700803300501934522778395416090264453369818051831463998656350190774992395
88 3124470063383739287912009413767686734321892164598218515734440757174590820622077321551261093669378652468737543
89 54042872776531340987229422539537007073828391426312432784426844217391967829924611882474008076758509139738464173
90 934760787810962583015208058052748458813681144341444873362362512185101482434399638777648790189786000976211050749
91 16168232470580619263453297581839526807914027941617828261654766132382525881475829949490653540522357547582828706708
92 279656297773161382900585944585095572645752356795179475412877553892673658400307436097139927670086263534515834900140
93 4837117788014003269787009820215242564662070325170406966475661974556748907152012649172204030310951928448032315113939
94 83665945238609112929693331057941214986459779517804039115391137214714481366409223541127969086013187924072266095364262
95 1447140776686348947756581031839325090093398052608814809073738703861289467496011761782749264880400772408902936371035317
96 25030691060452592560163389198158335639044648170179656699196755625944480883526863239809840179412455534951388624383533465
97 432947163853994327884078190458087675061776449786749553257872250823951343121558922076218743509064601244165672163803334189
98 7488536622361562426575785993605049385472506682184208490837586369719793092272837744103994786986689770523074142783762342744
99 129526615315493643827807835236273183065714566595163227021349440166765742979467372331470287939038361785881794370609094476265
100 2240376848126714881671073163094851754259350397448452404262850474653267299897462000545859414911994134120223140838932306247738
101 38751019698897349178418848546265574119683704316806297181345939859984028114718904752105822017810071515424580944273860319413417
102 670262919811871808813716056022948564625154172839840976367776390737954775043950349739702968878037192931231336147837501572368642
103 11593304774055250617099758396833721703522469783013076760100232983383150160911516748055733864640335549361386100329166139315470496
104 200525363422844186979182693104613598317386072250393836616378580307376018169520447159048576616743236301171128063278000147612965335
105 3468417518519047357826360854568654425617080410463708724006775117209199166098249611105915025059368602428928020963670975215953295339
106 59992012369041578675262525209043298014507413656153761610200053377379848412989874286023796856359016145768037160462342677686798196103
107 1037660987718677118896791811459835266883770001815534751307262809317866592380632594930492794153396375084418660961606500114718344725863
108 17948061465411755972075408898104212904522456202599711876561096425782609721162289500688660606433246122716202219046865390674123108799363
109 310441381317047888304847439948048280843287583147832413018291585094416651165129666105556788273705655849266686938041236082968070204643651
110 5369596678714392076960919951627933927611089939611827429900747238614903555151055676379764149203308742482701919114347525988149284092536636
111 92876047547973237439639499936219753862296370934414026085266048944199255672534683744824321689183694363861907736401706808456399653879360593
112 1606444715359635477247336162430192187397799247280199556951991456747636787500482893201524532876003137900830483854532470881027790017916933325
113 27786115921587967145120192762484600502641376465962831209055463117104276720491475064723715825618268676682703950876098311176892849400636400255
114 480606790028924881143563810009368743781424850577335095296391719956409675932510598815380214058965663525333013789512612583266647683624200269054
115 8312888612202496510663616111156168183690416407629865930758588149355568693905264316793062187950416026075467270006237278885843744478612936014730
116 143785145180173131104587706411385034730405110354919039947754561284782064202703854284412052886184058916616889175751175749637617447288658619780575
117 2487001683642895831390028418937350800086386094563746424672622922623869999593689636570776800104048086754403029707475832645881227185108989778958484
118 43016803764339677053578728618338582858351949619150593428669639061739647588481917517703301861634939558263603184227500016406391438597058788304342578
119 744046704218239037479806882074147102695105619063011560998436867123961286387387668303164000379548537111270613399034034264656689696753715573410555425
120 12869517249372089108274048581910224993070038408162177733531617296460515969547020679543596212960248954402381968866812009963464356871032099685000987532
121 222599567060652992472090314006803679055726019458113295889919203753656318401614370201420372070348319198524596581548903280818276615273841440035511632930
122 3850227346951009247338594989561840053541670757428221377454849348792304263686560108710755009143080890619581585754618318537261760734115657496446823601126
123 66596044273393209096957404736017392973206168835365068916971336302016972493309194904042034880222558588766816761304943822760898810145934590554367973347095
124 1151888632336437542442211651932965620952328880033742525898565134410761649706933025935879178639713362249431069743277478181778944222885256675587614414301198
125 19923817334538253152042954291107591971655837584727793128667239010438965097640154343404286702095972941497050975570337506314245037269956631888034048414128583
126 344615343911220614532836336389886687953071258106933665598113561234305301597621448576966390092295017609607745669426235049564067290750312532949877457924996423
127 5960691832542400175917449296448316531182457881572941537043247443912455743417692930563422105133099490952192756251875975680148027796363756631621718142875066285
128 103100014988568915240082041301787677155241182127681315218338864290514314527054574080780524813350035892348341433040151041480832968936311509610141583103332627554
129 1783285126838927782568618874810133330162474260489293793692374767349372429905214464866926708477136571124110672117968854244777342361406206010947725298341401181637
130 30844863058046315450234897940527043005937292050942085137409090420417574908111814622209113198048597053582346035513183265150139869383003394084353253735370695444137
131 533512876180436175868195281954566570357269880142117817442053533059588487463884014229397718151150582879694369016502839152161619270001957584408594489758898910619692
132 9227986796850768625418116458241108492279886535920800421093709216771498908175128773946085491947699703235552514122366115514617671995498323821739528919339127289664788
133 159613280437587974840941809146126797017347255962887246598536577473283465027814514268285542582876066946473564440235007665708356831758852069010016987410365803726659542
134 2760775438120742080518420655885268659757578489947036074249986806928419574012408299961277302779110685080189882583016224319049867103618209156554811610120503505701783616
135 47752173245453001152156915205079454642779327130153574921309463140592351011557995417848020374547486740133348168085302903460414866221896469211047620017515054455744742189
136 825952744355019198869677936720752757992336022147135427984014819778456975917054245484766287193206839498966842129664501272492362712857651086979100606402085262762710153954
137 14286217559167259761644297293736428782301326148393015241525034156444364161466105939612354726707419923689020330483654815714983749255554622477514072371541383275821262123950
138 247103739944875545295761925861335089074948426743368604604144571271887144984924155552084902241820432987434793334507322969037623030449961112918186910214500992239220469818706
139 4274067508902186293836241471814488873493698794002333941090615069831542492609770256027804101114392352882527886765492699766533426751079450814507860000778812881782507612201502
140 73927060248980971304696608152799747926809629904189212272737005548183212558207421017074711818464554737081233361973199974698920521168913702631758998206832510099127628550324742
141 1278690667770997985947906446914757677327708526686881903700073646804986415432568505682183210191615058925183705633676267054961187211944786796746022264417219720697800522278350625
142 22117068071392419184285573697553883381386695219184781609546736502166450066016881634949395882359733674502815820123769072044215339433465224902211951836038053404835566248004189857
143 382551239642120379516013881013247609350823307535829152099582294241111143637606063625144829283118785490596801060582520681150354149046091221445886722076156255821280972167047965054
144 6616855836376217200298151136313867207722270037516816803016006507345237630723977319640495639194184004183771707909039382031401648060698740243757456991839313524439672459720034256587
145 114449455713031113495051527714141260895743224233175445597268831893284731653492999792773738040468574778486297854958782084527579286956553425920325273404659370140900623764669156280592
146 1979592458550930631312244442729450802227017388212011557421363093083204827416394375202991290161739556817107640188766110038493909151531533985018948595099174726946211002244282270757935
147 34240322748040194285698238215002062491484240291990145570477732020669966386834377859820268579581664845481063677862364466360730788709816020146034471038842802787791962915015187952045316
148 592242962345976978357615413221444869061907652931213395485659528862833463265976273909449546387109349307735799363531182526699619963581251157656878106057530799175887538498998993710624722
149 10243820685610044470982368910790266304719270497006874007072535770219414197887669850029103193105035194687261053879006343359121071508206827353966266759871504945132814295481023872506126475
150 177183806158308933518499331072336682758954164121013119416708722538213251923792809822342392274110670584015212423935221502885951485694176812507472898924232066593864358438999483967893601989
151 3064686714874451120732088996633336043659106074713005706668609423646081765458139252201895769928911579686216919268839877955247737233374564956827660356518428396619974324380537813314046327534
152 53008820975073677696187309784207338622002137015848632626457203261160177048017190567270567414748384271822734041438060496168075687709940349018514213435392248490428935766592979320676887300269
153 916875153185934613270962291085017527981618276319832895248320045798131511524563392932254374764179121743159821898763670293524862124012142693982828619923484807342439600743185599586793416598016
154 15858870864625236421734105652807355487817361517423539259349236907629586179846506041444253878372192191461546844750518031632488612448959403753012216104321137648981074342705216448739655983914922
155 274305377593601698942408304993263420202442892858074191571886335518537029406310263767524314600061614700913298241423579414148086520861838926588975627001394244620158751593038097023355554698187766
156 4744564781380890262998130727043711209813805614767595420587047729962900096844083882159336811047907499582413833195650378340412838058818512363716788234930204021261000864859423937452512298967826836
157 82065088049680919399147147537032125092415522745565974028635238572011157042397247882900104713363117037431907254375083668053936401918986688831959268389997675756625191873437257039264265257994058481
158 1419451306267500379595883718106262112354065377296474855758502160491972479544433563538637473439884078730309501177919966050574073747354808789287297219371069094794106123289013084145942265980120837460
159 24551755914095398956272299749537771631515659850687016596987732045510235085181930677326297198809130135692446551437207089787851899110305245361577219055345711433560950537420677670571131922371913420172
160 424663189081401877194110160230901900185762131158046319390430361038176244867118862444818140780626067084615063186914611188683912980882181514918884441423473741960108640692001748890768818744043395528582
161 7345251589816117018891064516668103390478233727153901032913919596540439018941248713345338713266923777691894947047286425546450356223349931224123284118897574494812542200197797661537337006136972149858791
162 127048263906279447746249695095341748440091654237560709709013566114537530877705891580335071824893999207430623933906247515189556988751768232526644735824310953987593874635588483190863864289607961638623215
163 2197509665152764863579983032349744869153380668666349259515829948992510434934980290177423158424469635879779945214241183832569856073757716471005652469261341245267230579150500416327502518676137026722819221
164 38009560933489762559930838893041624849054606701168172277529381714827881590728819767251645596582433373594719016257191808164981983177857347257247044268051851676650084349244305185808712536321377026003529965
165 657438165240669236643726551748260175333835085418657024297035954859794630867466749198854718030961060771078443613338081192598452443130493466950969903862045711716003746705798906054833338269180325134941205410
166 11371479451481623427401241635301274421741947718947020606397640560012287755780568937408682576976430329077801681257946846482044545430825879363655535930941232773199419645080555538047025036149002068333397158076
167 196688527913696530452093748678506446226344696944952280119861028161515344029296853988080511016850984815468138213798342296883016489766341445272706011222079795232318765250640074836236451035896852160735845946777
168 3402053108209804454926963710349271878846695237958659581146830559713663524575324825933270237206552925648989543812333625442896102896425346141798976952214441941136854164859381064720381751617834028379782177057904
169 58844130228878646451805880064826013089087014187327228854515673789552007827402681328909791152041195295346762438768322353811774071633895903994940334606667312725018500936921453700899358447866210783448900278025517
170 1017806469286807316043752555280644069514895666903226466226276233884386725144992397879937526557647801453887979411464839876086932740324169467317754448592714227117784402421249490126199189129955200515393555276834403
171 17604644760535152448983682228743601636126825485181158267821244831112537540509708421932743223606245598804714616528384480280491456404493474254592305154967839005580933750634524704591012105967656620864604569360032783
172 304501421927300168849108249911601905383426381500681333674608102945744608801625987755584824860580003623914763604835851322028834105140532918665396440218062558066527055398725496906143479702915980622414098696776364380
173 5266855265583280624076216906829092349472283424593888461230758946220749628259467410284287635932583828012374109544830357185465554101493412570471983272658937102453947460007392559820214375753758030459138335472402425245
174 91098965032830647513444497580526780092671640200787198008416312660882415706667628436236082476117767976388335720826769596982606223653485733503438496069596991118627124446115306568048704001116150034775873404030725160071
175 1575707136720382532957163478051777992001108923206204991154972843445203234463855633468562918056833293278351662907343223121475429504006417462384370083887038947673934294523514348009131049028210645862104368109910734156211
176 27254458706712691688756876375144197331728418164253137632172599247080039513613266009181397937313500249769731803019264887168811040439969356102591652689841080145672615538758368030529679984687154616026023786467823762227789
177 471410899960734244375374575052300742313559251950686845216445180296829195209697534084590382778566816962737295376951471552600404919633193233757882494101122772570359961444745178339339796124313687748370487572428390588093486
178 8153830497725322256778455732050968728229693980078180068886495186308418533681136250136152125438407552201359698535851882053761734624571889792034413057507850815529614365308843578361264882143893908347063299885958490257836593
179 141033972254721691784802327251611311647962763148565186543316155602513217793371538795670807067456844023432680436893016532369034521188846268545252738389725308976426693866625072694647223331881289325229660740388832599521400847
180 2439415601721729723781703922572792348323675904118523676124334452974886273105636243907427366658621019020359570945860797117421113131351802279526980801592261022299002312216974561223464178452689486741148920245620395014768797783
181 42193723843895795383966230719708087974329500115046929169074325873077604864647356419745135370300362796047793013960729933400741682832579933069610397477877383178046753236307669973869744724309184990136297633759690598134899467476
182 729810176895812546444201313608721740250949486102315340064190084843786808338639648681631603425965876859008975244283773570600313727970197953066654150186078461766538741305104126385335198268012512693595223746246631390437482892505
183 12623272984182272937468670293464544747150109629260614723741197500217124801382069279348428092784754360568719517005113689815246455063382573352033905220396063853732171658696068890111903890808098728855190987690428136229190376108683
184 218340365587878549204722311843606537466949308188376067251727982204595292754889808444888228076126842842423769261192657279429505440231059631638345116120088788855789457886606541603836550547026253262366475401817334945457564167124167
185 3776557419362237817332303297856576616936879802903198585064336489402346805443203262502737216398814630861000936971905186260619300148773128542532310926521254922601051705588404477147489564507468637737763488031121776737819634235175926
186 65321801139879379191094162708012530013195036280364292488348542674518109280994948302026911862646705113705284704888167074435885404517831244811898398563392076955779450728054093121985553188631638712025205132520091012085190943308256620
187 1129848491719350477339588938152119225908464822067710041841776977488352443759223830255314293574277736682718526683479903231136812635763043591271054843861818056916582749149788055504374574505738736781715377417051120454734548386076206848
188 19542596682337109665037286757597448263300816132953427558763574414096954328170964948855861308582984582808742692091054023686608216698124872839555646080998630800657666057236789357728014947044770387061294502099477745183264066567398890477
189 338021502783365204484492527771111189602745825651004579499454975410787880800900731170010799521866450792623046711771456524388402122750233036552583160544777725971263763658197800266144257491363451807475219476164238761827163860409826336171
190 5846640454243889700374262461402378762301513956374877546735806998729721575548772428584540032351397921182192569334940475772637891265604745922438996551898223591564323759035868606658710359255720053701935536973436296217839470576031365347335
191 101127307936705111239640732314775942054807638323564211721731653440781564081171229822100715529412591699529000469286360474456540260389151348583544541097010216983737450533425801340870806323158504433490389032637979963128080871944823015115108
192 1749163898577331179922007415631735383175703121152642621776699903576739430265661067381990569916711065280007778936096608243724269172782077780425451700125881435263966636852327253932317352719608856329610512703717297727106348332767025714413678
193 30254680031641055110800836682828467376712017743683388334218350612671335490678450594775166787796015320432521998520177985279204541760495482238550890999305558507185982686995797503931941187924292256996362105463684695444060669389305227698691291
194 523304685490861808278237081194580621267027411716734479595500191212632860946986554818417791070693364087971578489584255628366878585267277661328627142934352946329209189206624448372846923790725877372390056578018847323489786601167993499033502394
195 9051419270350680859819413736683187145479867835261933384145569865466665944513310268443881628223421255225684506646432492925614524063668754574022078952356463063398649591208261434913106417413514551702031551144868679912766016217930648059016531019
196 156559253297773731393340060886060384298880279491877096169234244908355630055039730144850478558091172757729774436127856448976224245327635628849643560572631400549491671153047559529277893623683877929674045422655660797202442620085145450849097132561
197 2707950992110748661224584011304290224104708799259008266221037962306229350723219818287121662531942403789776719938114946585937216594839916330008789217441460853951494072014783879536647055783208785237108631588501444483085082687085323079168806506935
198 46838487161958526098922998224370174783707551994063596466938806868221472609157628692645690351286711144870985569629650381728401352678479399338612930550622998969115718964739014401142659736124464238963317617959196338515893906661635681644202433456211
199 810149033720485715422711441670713696650438124706923688402756493906569713373312960088580185401775848199610643635367397672104625538024933723049171572030585930310505087956480860044400862203319274460414953532275698508545058243328149673104518336535087
200 14012866268902612790766786240661030675862187658134331225290823115304949195119360018267259917272283596467275218092273878344499521946970395715263923984808005815572759484343294822283836341085796794860856755339428297665857578344132135681590343761674627
201 242375677680430458463273557806254082028011081306920969235359997790916543901642684742158298448466123415120831933476472736946430259288543313301091365838241664259300166100367129667693624751417179323946899935276440552398875254454392565426736538794179753
202 4192287859152492902507080282516547895430536139597105734605298381929588049860682752371880866953432394187109328509057722843012949870343438876549938975021365361109233239510609770681899630008172036463234254813963333444407550237388167797322691327151168745
203 72512546069784251502880453349074583231532853098360589398781016223775860425795934853435562916636491243784502633061311047633005107650450056272769367484823793604689298014879462420934644836692289939350944107462399961407671926412585993866602331716652183081
204 1254224307627946975422877082289845718956746392207937128265716247792665495721037186180380208280362758751977486745004459915168657610058697207992812897419054086223190865272717621293536152125748555837137114316284198963459443906402804847774683773782658705745
205 21693881943283465125544415498728134353887049536869271147595997361715249423271570145663504091626543926739530525951473530555655573403199422262702843078931118316147239376003693119485319479631956810835306081029176766861849993763643453641248307248124263745810
206 375231536262592034828697119305995700802774606848343785012564861797323310017283230896385928080872393727965931684189692288403145976724259088102417186576514019812759984470550997293248873270373601286647094215232167520516629931520275096783102461035635744884689
207 6490249470984002848093795124625413514197657438828229575587046414176255651204970274763390359617163573726637669655701350400088263701330261826281145840140132390797545244359262740501485875141249978800968805435013638968297907961359940763765589944578393626949337
208 112259589412894269139043739435935336967035360651620304775595982407986090876503383981804576001141727204349033188070454106384418005350067875587381290098742519249112472291096617366757748554878591890240515145567297600576827009825208771227328033401354392965455736
209 1941715102245669131065631062935247467776610565504446679313205626287939625533679166981311916032682199608247986537127826979747067733929397187481006242265114333743357297333348175832522661167785560145833197808203746342664362183110279794871333380182127812832689611
210 33585171280306260324357720933063104186434212899393575745508001543749753115558650695682783247192269331695645062665350688649241772318118401801140068388360167368789904273455636812550059861674122287540287892588613533705191640733075324270116433833287180969144706450