1 1910
2 29020
3 440505
4 6687805
5 101532811
6 1541462868
7 23402344941
8 355292192013
9 5394012633636
10 81891392695720
11 1243267423038501
12 18875169103575908
13 286561042384512461
14 4350542798392582750
15 66049531656898579770
16 1002757778571786497012
17 15223774298802845222836
18 231125909819400416576703
19 3508931828688920006632233
20 53272273056738334045163759
21 808774640028289459190819660
22 12278740530861408824976877271
23 186414684094131762408509456319
24 2830130204199130704806862797944
25 42966770625621291796227150423786
26 652317471208775614711440082703717
27 9903422506472323177557757644358084
28 150352829213603183819729018825376329
29 2282642514520705032448553117837857016
30 34654864004554365908876848805557288600
31 526126886507381043577019706394283601680
32 7987608916011677883431462785690532811122
33 121267127438951314333842879671068382894571
34 1841066125285165250991821799169952927468025
35 27950892787321090459566415878065583134033955
36 424347825902944633837198480132536750742023142
37 6442408788825469181427885663244554446482244445
38 97808044412671138148187670878068882404708082883
39 1484912532781876664797887482447652257753313240806
40 22543802437246483844605155461756035405199886908942
41 342257888670035851423703996916319793509230028784537
42 5196127081176562825555430700539464770689498130097284
43 78887112722670901832572429777400426790423820243200291
44 1197656727115739995213273521737313773276340315183066158
45 18182711808051350094137210089820539773577992838692131812
46 276048220837739407638822646297444619742434781637936719002
47 4190938130248461354230502149751996036067779898552452796326
48 63626428593772865575053162064099330807516995880234009088379
49 965970455726692148690656968932843572521536638917982828134137
50 14665272622706281215970202927390142319931607897228849238638457
51 222646789892246439254321080593535814705906631680012836912072476
52 3380202627298608807791030386177807928638370897195858225814751957
53 51317918426428272883135928539989073954617126609597745309027202657
54 779103811810894496073521848436668912842924051119817037250432276438
55 11828280806995177598075234684737734549196017058300606514424698815366
56 179575846925889859240842534424957043189617526430686285684865630914653
57 2726303621408755225969318621358459249961649292955049046772413351776226
58 41390485209149246175810100924455693852206067560745894477209160237508553
59 628386454243698585413468133530846692260930475740007268351959320100362738
60 9540104057289068342740212491035912291114189665549915698652206846079874270
61 144836962683168820291381364538941043883802470569839023536069324885559096810
62 2198901147546466922609593880611436083622069395761107072661218187647702359022
63 33383510445866681784298063593440375369756051326006718704304266828347954580395
64 506825316332570264426747698230981463499845865835163306840587290508876871494891
65 7694574292662922718995191949797315542138226276855607681250424719694143722082843
66 116818303343116395263218284877567545986815861161960233425482303290833141845542100
67 1773524496212460442216744683182046981356924107093965082475020044964624147460446487
68 26925482126093607485639169538010558343946997308329028783546861177277433174777146785
69 408780137669853038455085729172902984906826985359089551158167122392925212043943738074
70 6206061609996036706984164223888713596365818920886731363283124783335927194859720119038
71 94219843768859910596380590355864985940337489763571852100418793020912114917091790544399
72 1430436808028085135643125759443267111701258215339153169835283912755691976105461104217052
73 21716757106721489230742948944086198146447200209446621333059211173169256782637082597347933
74 329701764234158737631914425485852077711217190248668114037997092825786870142259887667084916
75 5005501180720595317643279948333970707219658589720017517988442210174838266686034257535073982
76 75993048227672926809872932345365329527053572031823676886763059212138337177828335220987572798
77 1153719312099344790962144783832239747257199674319038073839520097985918370740089643825976071670
78 17515658104977500126167177479959872864053144396933768856333674939056456996060285079302180417949
79 265921074244829939447868219832743576814454996393505354351507103970007371766895911479008145482217
80 4037188742992719723902289245063943333132185649651844065027403070614067207375727642945132870777407
81 61292219854455633990080207794341449209150321057734398153971366724442197255973697176149129577423094
82 930532718146365829646367145535770219101227004922770101978217842991384871670686305904713007233367499
83 14127260223189942267209102302340069848457960510504607278856407904455548114731588401163916764563072053
84 214478736235400568936101075906120257466606004012913713089190142768245926812486267178480607505133217070
85 3256196004772640320747444811121368471525801943781216746696355079884893316764416329590697077880374088372
86 49435261544343565944214419045432033986595129218415870541753103467131092777386202463965279013925396473277
87 750521492064877136984215385411667323710053564380132615936917792322156709519088910565758816187517862072260
88 11394346716382262290394328914150765001029902828755385009786101417150866007997360216250768219461760343099711
89 172987900367692978862476098215136400960257895778150786168200170716780726392306135156246429145474293963144588
90 2626286036267297883414012474189581221865893380676732635498445093035880409098685955749786464203164680341120226
91 39872027636799626322620103937333327600049867999592094378228546194029638882316974456055246490350002390947809266
92 605333374170180777859891611171767381363673301695329081292982472700947247948599895891736906399449085346171399616
93 9190114363435666123388483864152453711288532161501010479770895748710763771285371340551024160762824875628401981211
94 139523452062767530744968968794211121612362721070749007531169992027049898218205194540890358456563147811111616998841
95 2118231928969581554827086467678684507618735045247085797477050802419582714192294773973846586442948187141852159191965
96 32158797955254619546193804043614435117732708650916539722819821288626619624087117968093582487981272064188511114354826
97 488231846467337407773246032746133598353808355872651483601243716864691246710666772342457335953506122758702218647578435
98 7412289981627157273857712688460385430031531846429498988412473987927160220447267262290117256122267585628057478368379369
99 112532689477899375138453763889650296283125832064957859976757058615202436056555260478067465632755595102745759504648564592
100 1708460709513335913674410537883248801466289663090621937096139838686781093236992292037782184700015757959778526944585720070
101 25937689834775079397171178518409887561461885748914904061773307055630166704321336574096179886348551204749922692255902054633
102 393783567991232766414736063362321926769845119417706636680793256957236985798582329577590595109914710836709578971156987799082
103 5978385099354801538946587521803129819613816590456315341790425021621196656544269895600271124073001704833106286557449054878887
104 90763280394125696855860386555721620459126075782941214997921521011397321536359257954100932403512885009261262047956342756826872
105 1377959587914759709724723844603589646971768079005138148696132101721138715305960249935760727920692578572298336407614784840574422
106 20920052885716381907147956799730376879778197105746559230800070746162352142037917161480412921229656848279586501406798075862251688
107 317606275669851624940139801719668857128349871793648512827788184243217245060379146478280276030063209187898310012850871291736370630
108 4821868610750382661720731695045174551596674947284973867725964577074625220289708302451680979200908453977865524484113687730533711035
109 73205155818483853083930488306809463954322610078518559662786850724289246504133841704566487272857570211591491726514487330842883830307
110 1111393791705686832949296564235618539635113874653295412139150632096804720595357463159983720159287973643331693201483440778192093217373
111 16873076034489693034204331519832727279978974981483483745716433364044885641532183173884330576239618121517753802372284185056671365623746
112 256165453676623821483147996128273561304696692231656235514829052574206377909488484650189346988492563677321385113658623192765247939348059
113 3889079828907149796216159675651280821067545405601974323036648460969341687208923833171542785250435754890720026879948870038192919414510395
114 59043644248399604946169080656194110264382599162997257316826166072307189892825471416535844509094638925917627118216031275144613470630684494
115 896395054742601482755661303868823841469591808447281480767198844327837295646360822920103873587142209795008479821585535857326105562432324710
116 13608985427568205395585424823127138808804458079496476492093418799908741002669387362145493798733683955144191066459851970437443057332826377555
117 206610337024834395837890868875654324778190535248232998305340045354893713857322485209667875075581156262734648312951223093422682374959758208934
118 3136738707871741696206199449021856588368377247404370334179629998284061392022565055849478879572346530829076629013921215214691588941697632957683
119 47621672096097632503522050501540346946555295686354786628032190119097969256050562211225038663824727942420258481485967626316051062498106054318516
120 722987747604564919828428605075585178621580732114732466145520040825283240675687568965658397499703728981339487374089634111285967936794440503381212
121 10976331997152946445694453993738013912493551430297665702603332349570038821879223570890313973065513058297378449111485716417175590965217304555041738
122 166641640208845614208578995109631142596323244642994307066229038849702567462937118694625736263810445089310100739524785331520350473133191136533488366
123 2529937711313507965487292424147864380727248079045759258834385144796376460695018109915541981907757641386698794180834533769509989504802611451255586965
124 38409276427576095887225052977480919169295122971230024595923039007522140718991348896784773169861106623206308572293958175159151413728710294989024356015
125 583126022863231704932894098282060994742601798100729738247895850335228699422558546593215461351449735022716259855132330424707155040349284619324400626641
126 8852964444187238806447815774063169134638581617345357876678614541016932064544189730887386173272147528188404706878488418651881002174138816059059534135242
127 134404873693016083337748080090852688956474721598786044627763408480796588125487548441815453187690432176962859471982910250545284512149965236242597131250801
128 2040522153491385002071757074738946918317583084830470117054167626841187758208007939857383452251096217419198608984122952732666168195232810404657746770075945
129 30979015451472235088986198417639793194194047165939786457229667047269303409668421364104052192652274440367599759840013486001903487524376549101835173952972714
130 470320499437110031731836077912339984375766661476800551638136405374771425754886180864848111985805306400406234195371864052813530661097158299495454573813822596
131 7140361595328244261113838114411117997218634271452133798672493592079984875914082526358579443224606513040086384436048866545937501580297854829967110122838831603
132 108404298288206024360752748636914969616733246952693657075949826478764482606846809578711767278442461268257143898221832017495921857052282038862699230438716707766
133 1645783862689397661449630503392844716457838345849196537562306777772442810305847027426877771457462005226234160116353393667764530263293587581812584143197685133007
134 24986135840183008807151634979255811749242214271436571008738565206512884648636039766481725127766418866404069295003907292764615298563608698630016340044834989318754
135 379337164725803902169958964837107785371542040706978058490744076323859286354933214701180313589582681739578221457630855718570892250967965977505791212202007340240078
136 5759061163463110562818583190246616979960868825326560985309568315053801604452952089796537687389104030772845867244035158892465884448904349459877996123745949558410830
137 87433525023795145575233828163474326856480218103875395362859865044326797356417879706986464065846932707991567156848770486917617620111916335870949366095045959694379040
138 1327407554999754992486146927996867482606056380949494225256446112809465286442070909331253454205531937484211789435917618384485811349692626284226162067197201790619514321
139 20152576675719000001834124580067205110956112822758340341746956824809350683723905629492143464943770781737812262632613207399330578867055391307434109341332455689935832975
140 305954524020174363189739353552553307029525396583527282285778764474396066963911427781856837909861525069160175735052679754815136350765290541397150078789572638322923601333
141 4644972812890772237335190889781291350372170111725741367138062155526736632448793906219970069984148035040291806421444909396324204490852114191861178650655437472588572672672
142 70519540449977873744383175788066543608756940025667221918921493688907815872716101367053480809674098414608603889401399582957322214883466735885816529625047847964614235341651
143 1070621031725941142919959498159339219371951733771220769387759212159799201898092612409922663025845046028403080472484091503364058983370373625753813958647700556887381321289605
144 16254067826590300943220421328428718130229571420942779093594693263077481834009653821361573855271826498601319702807530892871097557345939780324809978287436289956545482357568676
145 246767729273439895642716322643557309641446490752375806304488594997763532792306659718056351028505784049720241673987832673858072290118541009100031899848758859456101101351787640
146 3746404460743771669272185233666253801163191658669759563765579350198166633967644200469870849835584056668869317118076129223779844133619597506870713402056809178982348269213639911
147 56877560225584587950813265906033007975383346306598850047028962513048431230210291504665066412999303380303674168410282824731145464734530959680919166545754827167776785220598165558
148 863509770798411824366701359247923790305393035236803965818863220484064941434985663356792585567158033070833864882558012642829037570183576620415899834503635806175463031901895994877
149 13109724139132796909900858284416832360550415966795953730902544042741723625693458967651995503937834408522513156441741730771588682527458577982414298172450204499169681441249391836812
150 199030599092414170722665339485512330444488274264908930791206971523176011637342945333644052416076667479003386072565867603127818573310209206790488120278960644695567983388061198716338
151 3021663839351061489025896985354096226056174639282314728062650352429472830289223229463656693863500000784442675947768538729677025517167894393080369251783293746341767887311230993808300
152 45874616263413511181913714388281799877991293886800503581838028073620569957404829808467515395232363054308063261178886420208436649627398197200541806227410548193150928445270269583695012
153 696464110239147515958019135784811588255940270029896368574096965746698156365246068167807131282917147389690294063775312407056288165822745055919252534829677395533027067101456999513673025
154 10573652628851747964371090752577266308482783042600452722832570573652397142043822526481931502651841984524799740797050864047696103503155288894707950803748464350460581184442177781667808719
155 160528199905711667381962117039421249498270264962805682642469342271255383284285441415297637699389154336226206874853509991281293796515792204795810002004143518793107984222240236473080998503
156 2437124035515677803328923153405482872684197119909754372250190082904197078959296214264346150610520780687857182776421703433869063115719787606520526071250016791723175748495520400397007694114
157 37000187929453571330806646943022822494222282073796605819894352954771619661063660161278559074646255075567767524691374025105716546291983744709784549245835116826898543527920606756207242732483
158 561733373789983703372219692059962423843199061346223820934615806040798107885311393751243126519769540519982459317979176920280295731482678599387873947636798726798596739883981726641428627770719
159 8528183257639405024308482486730065955766557009536167597058476633394047150932047983713681350083754757426701707116099776856153816949829696888114137658145383626798489749302460049411829617547764
160 129474076260017124245744032066995349452708365428474229884942693676538259858334517154873452460802956124623158446641203771935145302016932475290873848676716141849463938310601952854043217711935040
161 1965663250536769618212598171374952947189794318895860907411297902365358784223108950309663583055251333521338057194603430265894410071766314904706258059504671499782863529596055048182391867503563963
162 29842514626257802306162686486599279052512201927430136291669485689408797930984208801048381647006106210524597420558209618664456381975785335429155611437402204152570315260934023984855517443583838216
163 453066250780859162729915428766648014664395795995242649756336918712126715295070726435877198336117853575391958992240746579705234058522028002339323190549844573010187176329034641264614497176178268407
164 6878409214752045611473343723268452909214089764730814531587458875818783761261339523768255084711553788186036590831582377558705882058322579128680340611248841378379336660422545070843680655977249946120
165 104427361879289817681238584763216009010592899955693444716109333927244101988571619314001073644051431575043903681645742058747977525846042317067636836394871412749395982030058809095497616553212625039760
166 1585406388104994517097101983775569815496112817335489911134305209034136905322809706686501748502923871331165112202080821669890374825809483907230489603181552765396471095667136060619914365450214427480588
167 24069490698707462425347631826814208349017051860067223453227137714491895803176290137039937185913978596180794766348785432448636819956046324392742151545869763493247239982018680104423967141302409841535468
168 365420744385696188542567849303746505325209675319523038068744911692087241041833057446468574593002067672506965373589601278807354599786558632570609579596586926045520881000078866729923380614148498625438209
169 5547783378506094895140069462716905631888179012118059002703188989600111938774549708674991454586212223283120676012266870886632250625550856655389765865318446398293906583262857989447715560509199959444633197
170 84225925560325831182331226179921504598583432107858022895302458737407460195830359689649894724202123855242413990197412406935161245804671153468084881689927757186359569983963962576124107758576554803174620949
171 1278710081575647190809771127163079263575126419010340139636742828579918861002078047924369596059496064053709522101544863139287649953497611411479828516556773098909904911189560269990711830096245292454648318914
172 19413256213516792715693966615006488552570127713568211503193504358136993738251736116383603357141998279764856620696387175599548382869436135260644039637733287374307882727871464309610681639472146532412895600577
173 294730230285865503437795881537475078423532356572659888190697860500025424434191830242013528865525326191502028275766561790175804294431356012657928958227606064434292801377495668221784947731857605478970182135439
174 4474566640905791036673755463119865200961403674760502906845566077702927570023373531950049211172902968694457651530765122288912732508741421653935707209805311223189678824414393791823877316014245098967842228370552
175 67932449971241125489745440184857119135627078127457958620503671170430689329386468296114360844305643892198055965294695711401318365142670405557282787987383099769125194400490505380087856627267390458592648448746584
176 1031344067357771249874482820632386462846783516005422134924112947218219724410463260619070931708952782074932111289450615292899085782638818074777771039958271825585982904914182255293985001904135940490127839575668337
177 15657768647007001875544274694412877627990209637760815489985571595095264245261695895203779000932489948917824397518582825496455585566959511338442663521067343790536690989162628194008362544756521778421771033854842646
178 237714771202681449368268554601002121075528232381954861681528238506427324419941215275453376427526595705121580001311081499442083400423919350359525489897927197134874125469080153568487828404432303991543392319716770851
179 3608963302618780874764006013989282188374048752297418363898338044569031550111498572167215202698384252180555242559918059218153263082771742378763564424722367399741928945065389848501383998634603779652453890105924330030
180 54790941487367441333617303778156924441153443276411528250574590909832864312973130190172710008473840567462066272481639559162494032597711422953382913612784431051705794984790477529179718960005034227407285684063816682864
181 831830921332378131018080071605841488227797299693900274141361515524473835907512511802572026531272722761468920254967247193622676104570961735097329654027904337664912250161374072546228969228594360399169706165226364336320
182 12628778825496306614814883314814371241347183207218601632959870060124486383570616824903734918091078726682428211255551640669113941521927268604804220467855737207883602223919570622260942898275460161358573710762685535255588
183 191728932567027487659706122242327649217451225233361832997955444282259324012675229192845216017118371312188274418732148917585322632328432784181990479555476229039987414398719391418042209033164644412857894533580396882633199
184 2910810624783201791582892329929181734446932669892544164259752126320148617791622548307205131009240405465370766126027060098406602686850138603338190982544526363418761279780831185284214613310323187812134188873822506599121575
185 44191653184053054066359597246899270260529141082381408357484984844901171555703121367427395100594636142349533990363329426316199973500503044529556347110770267555351884160509357843961694403495794522842143041636410685939398817
186 670913523027654635365478898670346643685452407187621302732215352037133710855843985083060503054883459986571403258320220628849489609072055134111557537855665464240779909216328214944994934959205977985011675916448740694403222576
187 10185746016485547721037071222535160510224161202692897053344525548851172334295472089517384269662956319346703107387573441239097616820646212450273322025177564226722336013672164416672893708325633962146071630683318304267309366853
188 154639038194009867307406329233466148420036786181692487932064008617236808009532837925431502298848297359313299449089625286305662503610832947835413724210923887369802286203339172548911477649865007319699205699425047331056780472275
189 2347715336202676692812675717930819649789104038664219234306400886481180352776727536497145161249158643944793505925574434178778317214517821866951539259339814331479442539655124027908587363172604451246489239261141856904300930586268
190 35642793464132864209434171467973231048566785329965399875919429701949294384439244905595995920046139378120655163200998820856256397664346032188010040686957786647510171240042213766530578982712726629799423704543418127480022726361762
191 541125538661625409203716744758240186891439264377066549051351244939292294950985731740638031134207289209907386278355471956685271378484703439456990974099598074763032810191786414114632134315182422066562014168444776987517419594741219
192 8215317042602010063744495867963570636283691904980026843523859154662108546448265793389725197567237623082909737237526056242488557818915853879320126309410457606459486553110537586932161509953413464244626860833941002766586570252723542
193 124724170804051676989617131834841599209697978564960871578061185830969431457004733354654435530537527076708863123357924627403046457194284047017737960083392442749715524881069468131113249529255256611685738217496828663363879601029450217
194 1893550632567093106807958032655517351750202457200035861618841606836546171747275768163880324904341785287879565901176351961197076357585834026150548068279717297974840578519156982800551373849117888332157640275558040000323011270956704422
195 28747707641434662641707120103628975263327333186921931007666565986629003139140202399608430145462714255922291790564674832016811211261970005880645087966000245859552757417713905383463840569530080400447415603184853740359520604317047867396
196 436444994088700949151682718690916464063352149633744095322720803863865808882185942670957473159250121452544842304423935598962672096280651392382830448386896206809258942078035664613449062301136431184757204065458286117767035360825313968196
197 6626066858650578508002009134670653465590665021591971964694825250558931643386860684627403079486352582942115491045888201729232341110769578061229496290041698543356465131145357192494457164557628545096555476297378455197156411045090648372874
198 100596323958259345114527511882299227740315920888005686459996827331242897777385989459817434805639567496656100113316862524414437633176439833441098560031331866949346012358513773418143773853507440038924534982539771549832307244935537475517977
199 1527243930643941449696503546569685714130713702733053575660522715014571176846680288548434577970828842305512113263882350838561412926231784517188349620275379580927814805241514237800513919504163151929134807094271219096172379778628868378502927
200 23186473738906948920024326568964465122855743658280716547970481519764450461852763846482656300339866657073855362549258076381991145568339297688207606984178396943447027038980177318388799027227323659209118397432526568577717371157529050658724395