1 405
2 20097
3 424197
4 10670517
5 254648349
6 6182861913
7 149296412943
8 3610924080057
9 87290961055317
10 2110537794502179
11 51026182728455493
12 1233673268942605563
13 29826690561521146107
14 721125280774829859129
15 17434766306433947392899
16 421523323391471003042859
17 10191240900529456190716071
18 246395364499340595456110145
19 5957142599072038962315449115
20 144026849174534392168568728827
21 3482161611533141088073769059347
22 84188813131234236669177581400429
23 2035447244201204425168831283998617
24 49211353977987364231450075660363131
25 1189791269331019995030133518939432051
26 28765785741479718982997166471584137689
27 695475291047926334672810574457685506953
28 16814624318111482033607624760017588199351
29 406530030036291290596097816017507867154079
30 9828745632056603731875144980170019510744847
31 237631253688804457731184169574561778907122239
32 5745251209425928811901617536444334419713822237
33 138903914981807740285481015594941212708830930439
34 3358303561316543747478174546177162290910396402321
35 81194275995953659723069583978159010453038753245851
36 1963047810937811236143760578478994789530811171417037
37 47460940574428864662025870492995755672415839203677243
38 1147471226965866249061545111517361049548922355191360831
39 27742606884279922796922033061622373056811477579625265649
40 670737721912909072125211279376612608176983785338964282797
41 16216539904613080975634955204064284128969169995341359918771
42 392070041517739742002986433608715922212051251738936446210061
43 9479144031951853429422805677772417326063064774158662628570441
44 229178876383042559833762869820948408682120310318404536639093575
45 5540896646696366810083503876453290304662982960714327062180443479
46 133963199985575613501343959760117100420094350649404281038656067243
47 3238851055104105198614639792774807514453032411371582561169405233449
48 78306252450512492537849550595268638901266699356400083626730549698577
49 1893223574816810872557145586696410162320770210704805655337337114760213
50 45772788150056419449467793508628633412994998070861774137882211721004585
51 1106656478875017604965201769295620732619676217673581439375445156939560925
52 26755821782609559864187421127154506659332653376672791139879776830166051411
53 646880050790912889740348419702873712484666023066462825672467415424857774673
54 15639728934927941915449053746528397734906116956677671293277078597324791859947
55 378124384665996186847355762126741334247938753781939816658140394551846384749585
56 9141977515973936899205626814514804941599095771711236400757551008233531010489007
57 221027144219743729758967309102613493192653436151809938280401528232928961702674911
58 5343810832675282454688339815879940137899194207037672404735145973984295847851508215
59 129198222762301069539604874336170517412558155961062867799214618306954302831159764943
60 3123647390897729654107503463689683126921276406422866456446256685851973980490139206949
61 75520953880406264159564535864839407625200487907097895178654989973154914978326553588801
62 1825882937884131892956007317453685128912043790799141472472543355909456468606557959062351
63 44144682125384911020280993034228098329092496632782026718241088303893790210023159268432033
64 1067293482795523740422006941986923384680665490664687181305227641221867869140691460109786873
65 25804135936064725581022037722871893592538349956420853381397910503997855489571065674471335821
66 623870980325730871154137667984642134086699301147723835454621098186322230727866379123173788677
67 15083434727554994059845384397271929228273846401526527235388164178139360317261629224775145865957
68 364674765063805610846404977657312273012403292408211301170447751912666833049962183016784279411685
69 8816803776887424824221514197259149915203370895242383709658734276071287794258478490227253772865559
70 213165363461700490934826685714870056651008074316358465052124922152910515200522200970173643424521281
71 5153735223060647837827030853592432165239566917199215158822675013877031785968036819152077774959422649
72 124602732442450525062645078605917778615487938654645715563650726762527674048068823922516586586447822463
73 3012541440362274596100309175692321950184112690837660605243247366650611941069286150286225232490184537129
74 72834726430189709765934990591980340560066474773205188413966063169130669361020574759594698988339369461637
75 1760937560255646647405622574485081921156863654171518492221583036144750235940131784450040842508068326818845
76 42574486692021098474378991458745612345689327095033905014049909193260175315581311619375857057711988980802849
77 1029330600924848635234339492350606743745893055807279773709251475158009253280720506871204328056522878429483789
78 24886300888716888422597923191523821812339577441925807083436754017251626490074603070249685992075709089306671361
79 601680326386185120518801156377742352040928230063354264042125633729651748296635877380186670735270927113939093019
80 14546927515624504115696590250120776854078462449208586114370876083219061174841706316586878719330283916140159406213
81 351703539013523659459455935076224646787951818915701766097919751927450954207771704774348858693637291037089919206915
82 8503196240015558896249876607466468467312980042445042614805806813582472141737877608490433542643580028782111568353167
83 205583220740450100584029773522690240672421368451299812690635734945632153003916901307461126202170230640088965170189693
84 4970420469790227744601136617807021005751532493060616673945491785571721343929386443059684840532751176720057128659317849
85 120170700495542880427307271959266095823971402436696517603675721737841900794548072221761418321994028507028475023926607441
86 2905387450691659405191834340595790895660060141245535037270670611352286732307196183204241533675664276074686082527435910453
87 70244046209497345193069890227763078651688508146401350296158416645534659121698537054887420478501190171653151539086280721801
88 1698302244235050863541564995785703675835458808814331969110110589407495347598350642825999724138894703786073348607281447172183
89 41060142010780808519483434583738006978430401672918052489338907712710448905023729377518761922049663600059619015085774037589101
90 992718032180936002324691562520896079823498662512302175586551945229856966687594373992337411593062761987265336240682946681514641
91 24001112591340733532347769018203857774866530155160061592958728190023971639813735296462912705178986864579218040603220840823853065
92 580278978469508995914565258996021505097444279705035061109877941139047291097438988422967389690010678699486221868565975203661753821
93 14029503489563316909218804143027075611786601465314681493128741951650088121971919805254440353949967707854842174018771345341836302167
94 339193690391477178778057977213168775339513430781732908262966186157890736946560880856874771453936466111398274703034149469836033618051
95 8200743503644148123318074306692481858829837987305874654637771674678723839606076634113194157439790387467078461257935168194191603768041
96 198270769526824678240446436176527420967685419393049285686912562362832604503581488088815959895057121899510911783272228744920872470878463
97 4793626093937768680273213581160156467546212144146683482721807308331536092937730731568095347982683585517905649226775917468794799894850467
98 115896312821705108574235627549153580006167801613601410910105061498885294059235686878054221940018261791802417974805890571908445456249793777
99 2802044853405060527231706750472453754329228012850047473172666593947856332644351127150786529316872125944142772434943675277129733213921506203
100 67745514670276580091462485394721821563787877794736572309953676596617972619321637965265708125088299997904627285680650245202558180003497780665
101 1637894822548442906675957101432108381782716750248391524294727881288569278516333337263183037466392536470894111578848033746480324179822905649621
102 39599661509517362122845949058263084110552127389213451090929949139404877568814591617780257112140798571132241128385858442419832046708780777612357
103 957407746871347884020370371114966275898460100077112710715896869340117113037597106678660563572343516694390467513314902860654957765727009641866139
104 23147409821898822607913944295470332500912733524621201551884936343779039498729326164598720319490899546910322571664275463254930685313350192140866451
105 559638861513136269079543918303159415738133838629178131200760637468476156943444412237153598317759255222193105054270684229803701484239962227438925623
106 13530483873811991242423621267701938109313425510590229216445977236409993728027982624825323354749863223048281575000354544753757306942997748108709543059
107 327128808325597483371129001627109191523043309676893019207181764236112257412156877898193026494519746595011482761502992370396867353146264916454234599823
108 7909048799329914325751421545692424932612156654273340031564082183512711421379197050268804825540735916639223114050290911268672700271449540770772589879975
109 191218417082734346124826732101237205049041465939220656224840907043392129011034679582109809388672748079549210024930623958110919503734553476963474023046267
110 4623120170244042115190142463567169521755545336138871722060067507024833823886826582978084573987505961155220808768050444888484251332158968853528488651884531
111 111773962124525668884895111173061723303413682379392722857631455218436506977338247378719476658674776125957270617004931078123564147419054670271853548737256131
112 2702378079944092112311090352917212688736832478871724752870228794405330544658791955910174962986643522538865680002030954509322326292274765414161022115620901949
113 65335854148449412213036619144241152213881668026220726716937764342755564639194501064346589519102835582576307969122869113705216901071198473506346247168312892765
114 1579636050554320801186533693812624017608552577206004585094677090592145071373656119186278783066206746567328219717145862341585199741199247487217839726358589034203
115 38191129277064351971480117890347706323312628863376914200959951686237855995518656016407493042038489129675223188365863030452982050590046885242482455428658816289185
116 923353423686176244241202286309876707351983195041358616862289054636422795114825779342951129557928045697095407594819543283821063392932823275038386754766302410325317
117 22324072662208508466837909108233040270912138595943600473541067147867326935641577687204694966286152871209906383947284836917032685132614142021877800085184854178769369
118 539732899064818205584313947245396940176373310782984534064647927364754492717807958424706522768109592719745668419376831259606553382116177162025357553169445799772130845
119 13049214036382460750119694299724311264941590495650163090609690427944174796696236565573466642312872724984160609718025712625978283569167608408535458926739117473379909215
120 315493065667044578808742076542456100830382631013177726037519371410967270677462768565156535381770269536941288698319250675803992039065298398947703471173283792994939042777
121 7627729471405291894134188292538053755692065278952573042691288505044759013896900365212689716738369231619308338475158428165250840672580764218423270498415602698037375296333
122 184416911877066306935802797458465374527989782251256869160747908769302982179798002505420559462994240998436318443152459746994533645285044620691760980531042071457648144211497
123 4458679022868897632052327649582014699275112046645425620689685144681903468349662217926975266888289607586167661219062866641102750485836656656769442475478126723120228190433123
124 107798240555200184626358095741529487601338697396071548002703001883615344268117081200091965403992269745709162106879720828378580663758169023544735816180051262787652463117808829
125 2606256383829065820699444826590857339198544278060726195977872552502573189228958833317033671360632345186740661335435065653131489780921942326877277015677388834993431830755987131
126 63011903564154093531219516055093350371895007475915493002978330886404940607245232092526587905828445801897595080443157003952473837380575891021513269795749592408301705857792960741
127 1523449502287594183954802217122379832619827000480142749611018872078490408609866728408330103212032651309816046893638349345680150351212066287517868386869296284460007899771183256777
128 36832697549874050592822518423768022934935070316155520116626109849632890467108546926893669254620479702772733361574486504691480716678284922265810708241608218418030033257888532963455
129 890510388932072578175605953085996218532383528702888561781025864236942957334095580346991065785060864907737614946326334270447092866292678118590435195876226621997149926309854926403237
130 21530021028792740832648919778199525777039110422071107033434586570679514773307826782689478319240428583584163108352772353904582535613250118911454791094130654705251465252055612099906459
131 520534977762753792406167575226613765554366945105329910912932974511790513446256857545650980834877345331483159208680913053586206673663861456672155078382112131088912776155518734923448079
132 12585062630088105277957043239426516621136661554054615148289482207291337358089855825980661673347582723586313563422698013559403664940407808363211923898565619495049184420013477371582761201
133 304271198227580636553838635636964090185428610538402945136830614895559189338966177777054622413853397907255367491340527914282307877027310694958457842702121867690707427362299946940167178651
134 7356416474996877372327683072747166551655255235537759016068470774457787018251087141040296988134761382067783215508965632422659289645836461047681067863267401093165512853122102122102453972073
135 177857331449191580133450817714951998531019766812613345341883905029670949312299112204342099514080132334519825749795240153132864105508100436042499324505716047467836860850413584761286411202199
136 4300086931965202510185038309338217593265051018684448346626091644438644596305745641523233076816345834468918314458579556167952443992334311065400987922342713511032879643168306297908888812323307
137 103963932618319708125222753277581380273317284889191772494407035283307952353222326441386975052201834922553398548123223574934692725835926810697881299817991847301103198635965862148628661093175995
138 2513553669141027942386158154142481306978040342240775342029088681752600920775687703640695733917437665876228672017578243145811014256287476734874054488652012557186300319009047622501933415573719553
139 60770614274926189632665382776725320000496938950714525013374953893171639153858436349333664827746583773889193965471041787840142811257365462530222952053763837325285022357389773886051054973600613607
140 1469261470201237963274094335087434470415866259568909147613154572351698804075547668969921227462249838049111397751506941470422608874625824822858895309928183422190489321616223192512339632375493591905
141 35522584288054330458144387772954484726256330266068112693319509603028550049203588551201539455434242057032422925060310605686171139981974518999062468462939368753747225648511103529834189853407658954917
142 858835557927680540780086881837029481798499688299578128660686024382653298806958301636365960876790102218571196302377175880745195416310705193005779252013277151124697016612462231765896916950605121844395
143 20764213255987480269871289819636647926999186818657240873914632734441616143689404517319213798365312922628577060590371325557609427742625232437806144275421721371331178360365808435848162680878904439672793
144 502019913079136862513220383297318781653967868580442429207657838319959344987831139179637315560560737466688819711440421010044036847905654999835220855044117347657853486643481115078725559527378333324111989
145 12137420764319667316108508996433444427136359490692321924554791777652136060359422933112791654577961300566300510606014101524975149478708479125840748755033341070768506751985356829888371054674597921580314345
146 293448484755455556488078971458308626629840411763756356693467866477409467538186870381604021026404616453308547763425608881066242445544278668716767996929509144738884272345883405808928865598033141678930150479
147 7094753891899011304412385996332222643082645075981167695135863299303242354884282174639385531561576707721253209619723865948751131116200827927607508143927611459963777740863028777211630378089719918872939370175
148 171531070704158305714974524929742347697064289347104897019748738529788126286359023142851676060459022164382215696188877772045115764535641700443496655466779869078764119332229260125170864623725169953655834852723
149 4147135850689740823666346417067872820279395810718143122532509712111722453613648617794145574355566826873715476403923068418001163739597477371396488586724746775360819986181000508072280543456359672221767002512267
150 100266008329995130025675911914033830081194042996525362670551029244166716891859878858269113855107351134442396703763466293345893336738108410314291521538076566170908282385185047357866624834683548090863132086711927
151 2424148325104570360452669460313876175338338214716265380944429492485801739137521854470461225273632434934363269878773976938348278417677506252228486474074134290608186739591062795547697830414152631376108088010629103
152 58609046076379085249183929989255004527876750133477356258327476688126965045702045779358820092009629867591056554919733106056547049684005435566712599286453706330963391940813921846470724438426842264504433123729804781
153 1417000868474065156830026409953498658451630460667615075893720596591632267571628420547090997914010374139535101322059726671079358802031575032462014927296366560821808335117179156972067545076632686345763712361564842347
154 34259070837624253593778184058039627687379238300077749009919245577359841720000065953124953059345090646805726620937703891667232962507680595771103613556066472390318893441307069970610893548199211239364326507165050399111
155 828287378483592002123764025576353608412672594022348305824911794649558508324696269872545287420929345275404948802302181520202316364147218137008531863806260279299570538696098269788916265069106937860528326762397236456687
156 20025644729446989305850235121225386625106069007625517165670219327820868987749174266105467604415731581250602207070738099849497586639365961831817576049582550515928565160529846159838995456544012791112036578654793114293509
157 484163416282181262068509526642358602334977104366616525738026781342600424442776327431360903853968751613116027063031343311143830903335314541066505840871438410315951328903125464019506656520562622603854062982704032069734001
158 11705701206280519167973014946414814523589661482662162788924333901663678638596524858183629150126023073264022307263877530876037427886409862262245153564742453176467047682934729165636081554504194817148983648934542791779751603
159 283010727623536259216325656373814613744412806237018545155170868024602725313560958051010920654880215705526529056606728313128349043672265865511561586961660626423877997149815579463787440985440123689831298196103505768298582911
160 6842398463667397792980638715551464396649371030363502672612040997889679518058914554462385197544040666972732781071237624357503314333816600396117769410218337166326369384323999283476969702087124379946754362301616135899389741681
161 165429830624216826541106823015526033383287073596675894264630699725694721991832111759517849788949528360177079464042687085619295413898583109013625316137882916585076969172268709282079989684290976923341363450611584219577277766343
162 3999625132279836711298929190116600178434812572624716014198501774222274555314040985419249577705950330867883416657733360953958337652453764571720461249928723952248021445880642565018500679886431566535137475111512102016680551644465
163 96699616619342312670850406685049583836569348094424459686464495150786921906717718268562780750814135100305036400683109439698299659883643988774064710702020679391095626414396984831264865801517486388579659542765629860849837801631145
164 2337923066554415104374522324627888633476221166376250143873751977672762458639074761218426710223400460094318597470460603731682297504955304325277345784720620814531139142827149917544697581979660183660126411638118028277098381391422009
165 56524363345137483908875783118235529082812391176535192129506923260292539136358372299296727506916511145741318212031136147380727767175136350916238648532749317138879799999715575851045707766265727238049138985743452121787913284521063631
166 1366599139757774546528577333450875589703025345059376921935856588154580063196110894460173659943741699291731345202543565276062246403497664103589526457036265329705071667185917296804706063849958555833089670601102950720144988889298197219
167 33040499675921592995550544807352640109210699212741420033122575965865597446616930649503131255256513661626425827008506926025147365340820288274953265027023827309659796010240196141542712991690072005740673280887466061403723252971279553097
168 798825776392681490855590612751802852176991132822682875700296595084279604548345955168635420116487170311987826137055121100674961081232121221385895871102212785379798656057464106882727754850568930649051704720000547004231259885632213918341
169 19313346568254383536146189099345334639756677277701042038542946827530175548628644693470334182112662896564361530999616178881693283508275877002419763583159531052279228122484802480461916454982536530917063438830738927249441750039543618991883
170 466942062573283649448953958472145436678172498340176619994298569890767936039841464312255349671613177548302811443471279291584422860771192059968425276706581209247288643434631987610913191668519616836282902621793836301430346406366679689689945
171 11289337610633432375512917431980050327703924213513130846307388899183584067526958564596503452002144721867285084353398507053754486247530710509129245795859180208127509561252336721372126057473243214653465054864551435422389264864052196788450777
172 272944234204345697390232479720771709541392249285596656669081213461484273695129724678086425657038321061946094733344270953383163113848668775292753417090045920971764487572136086221923889659725405703231409453946341883631995501858529297871385247
173 6599019141320257084752120149248978544469428644865806251895840492885489391904396007378909480799952239663695117591427591646447582300577654385469893720362844996795743438801207785170269001222210984803517067592523596795065195606973428321660091119
174 159545607381867919363142661842789973341960738710001713088403432795416678441963146734990188541948047739801907322179014668474046586939891477874979752348224054120732611245433388305483889736183972951071150094867121533470837052135614160569335679743
175 3857361266837671057591682941803770330765108265002964127642572515039925216963889973226458523194209532160548497269553626032418731234546135474022475330737931542542822107715757613863536299268676905068060973827479765816475665859861768466028570637173
176 93260078964671777050100285798573644462128189368399548586202574177009422622542086887469538870503466667752479310565977632762670126498799038883946213549949318151108084010574553494294661449721068197085687459818472924396158066958416865689780806888539
177 2254764780076490786441782589236041394692664466803116708987854229757751633535047759962390142319783325082080265064655112618850365649072074178595006516980832729202771585988018329423083275008476283200306440156262842234194202677436316486507359097309023
178 54513831318964062310330067797751386637886920659533408622131779865484315167900916624216606259788608778753141760826033362881618197138425504926992306326644580944805040424609163832826415782325271232358110531701509855998453792813756680138533719376295837
179 1317990165240940553095682227094704033744425562423144992887089385766944222392148390253179475307244431202806109910058343010970961716901793158182876546705624113182652584182043779322427949776019965328615603011118101701512055235396593089808225116898463087
180 31865272237204629854655104890087553990483496387985106117568145906819823910419778113858032954837047407089596244516219589799645478542742037458278925800689037074229827320051136931534852378647936213434408233511690126942130001814520969189435104202771764911
181 770412102859311274183382928447803630097263594285025557600794307000832572528151451459422140196718229441416324760756079076217061419480367340534029832908862919876720615715307859001945762816452226945242786915841753467711181481447207365049277554278534187323
182 18626384353908587648987490512761212584629825746994117969044773264903100243492348725652394812068638205447173926370191358560754869649181843400796024065578523634678631919312342285789003702937614126051599306094453105552965750581792653933721740171996784155927
183 450333260357525103339696507747134272330002571407338346456193988563784170690810138341021707400128416710203444707409875683848210984008634492885777091509187571075766910958690833526612087347328058404874698788234199972121017058413685708492309084566794390731349
184 10887783776548272159516888696869302510915412133510082626880349204552095165733472756745834090271225183878610492005162345141626543652306272936566879211853534013306507411107873221179811387910331064500385168790249995448810449172081224231443111258021131621502595
185 263235798907578688315408664776262134643990292443093114978855033653538413056833841155103210407878999235955037368756980677431680036878833103521136241599755703933977853630199083491069807783023185697633576925909471771171732734723720007298896111115027247565784683
186 6364296651056292862223175206151694452384411687938904299888164180800710829883459714805746264154960825672419100494421156692914895446563029058797107940668337105515065784035487203785366441466340629205530528429731093695400184180028130179082534490397732069090470415
187 153870681840152277295371922739668148000238826103353535048849365500162233814257593365723634454368496019085784274544578600860653845097177015587147658748902658559587555747696538198538186051078682687875878028384342380537867771903211710814971925225882285127918756451
188 3720157627476995727389016073534106970418147943120736186437640362604091274818803741836915280743247735988120261584748682372711098071229178904955687627736711168734262286508287632831029178050367431770414956353408588351841392512944329816175894481601657090649545193469
189 89942883256034666680545498081168452261504177211766463359708059909119308041969157114012971226205735928481260257115928355746532309923707808377008445000630049530004536197932936320351394887165055133813323712992485529804369535929940938170844828918754101783705254848679
190 2174564375621663218259772395285681294919548798931322320414552107429286277302601610089521538457068827014195939934383945510514915378587046737464514433921523780460686109261243645968364346715781496435591163728802639153275503678116245648294529920753109526419645159705707
191 52574812509199414968191759489818433199054295560484834724634373410240865235712405520937628057364896626370529341137596293267448432999704226728777541180363713825826451479987876302359621669049473539063864932043010951855180073224866072227188293926228352860486538169597301
192 1271110177911964018193702021979865930685777058414919185054384290415300912785631644980334883376727389411577015291465457098943292296451155322565905294528491928636818842467168000292926833017633435991425171209998305825249869386866510204634757929640896159200334933865410471
193 30731846815595772355893156215313414749723440628244270979304015933892256554470128094521870806349096766644497884859398082233883509473919978334101951424496201389087564858783918201650133012021948118643660566795320384109715294278045510008636243545470273546013302830813609597
194 743009083798442803409280122780673249113208616411289712802002869859039288523631703134196194763440192839981164954835844453732074186662594156237743865243905367704935351542278048023529203133051805005287835105610217466231225555429340335295754642842818080191909033782544659481
195 17963856904520335468382240304297832537234567361290361721718787167693453979558378087019194610928939512919481380068334269444814532739252534847404738307825107358330681670736975036320647235331936177332963212454686716941451567027285173519051885451776038688362225118447664949347
196 434315221607199472021911221718062282055934870893717083175964523627275978621547136784720967495148339674141778053355390491793843724371959206851971418914058047850662683989515372963173227749570168387679579365021448589315862892705430142877792608319196777993099767864412068680823
197 10500512931175985157967352162102268201946395684503643718696591482193839152329339304765280001023079956846980882718607157554692382779108061328539447539772852418556668890618826772319402108512675753432182788415092700175100722518748952429823658906442415512099405302543457110496785
198 253872685856530731171315546541337965185033059623950692846916035329519184143989437700262936287852294317975655443887149380090666690460421492546847723918361231920426621909116742759744734334629995354608817791268172694472141003467089243091804643754542573717999483821494187313962493
199 6137923075419767357131959447246475540633358964774540701569169137269574247309207602759966139450074883279942474461006533698691618342985725919758086648673463149231315503979598737851064664807316639303596735819546179460813101864250986331283136415671770291847120916136870957589827667
200 148397609426407343562952642213136765355687353253798854821158519620200101208323449249069378339412675986252428506318844418249037628580668039590193894885924738469428062990128200163743790081500375689475804428662712253715958810158276146242108177594048819419504292741623548869379028979