1 1477
2 17119
3 206715
4 2746607
5 35978029
6 482274751
7 6424279907
8 86110233175
9 1151625700234
10 15428988432635
11 206554265595500
12 2766688606209457
13 37049013254772388
14 496208364895357327
15 6645304659025154869
16 88999687007995003353
17 1191927181216296366486
18 15963145714638782406224
19 213787848933219801678235
20 2863189534489955706844131
21 38345615817535694681278495
22 513549385896780697267427920
23 6877778691031898206638598798
24 92111634697532957454045201193
25 1233617719037777978349889697756
26 16521398948504882351820686400368
27 221265127235632845445123701713085
28 2963324183575593787365863486579213
29 39686731650616639156710300989412228
30 531510096342454938420769008762277633
31 7118323051120329877221467076050378976
32 95333134854615133052378725560771996857
33 1276762303015275848301999138074748681370
34 17099217270259705766436126350793632169456
35 229003652238795960935210998551237411135304
36 3066963358625298544579700094869150848250744
37 41074734578620428763858608946611088810285545
38 550099112546293028633290166527020751486452927
39 7367279097702995803866270135145007351335709544
40 98667312996280842429559246341821859868224676995
41 1321415752458414092396214692503677514680084210669
42 17697244791392002679204666654201555344204736681715
43 237012819475093294019975670230279761379230460784438
44 3174227246084178100114696400941414614639883388551442
45 42511281169877848769376027487162517661423775837260376
46 569338263023602741873710910687781918353906708446803860
47 7624942105246173621208728875879370258825724915954540932
48 102118100757667158455102996566841011276203779743696822771
49 1367630908980539300217986956638176370329938649353205779561
50 18316187721126884963013966012471434789876336623300958074506
51 245302099003637821788708053000465016861654659776244639413856
52 3285242578411962479349619316756581316791386024148627764566712
53 43998069494082085164648038926080803722397644520521282486356202
54 589250283046781141071606466004393885027320181264926460041076707
55 7891616610982384650710911518845589693280338394204898182893999527
56 105689576274323174383429494381018943178610540244496712157233128821
57 1415462393028589354297091824727845728071168376728790681075801818974
58 18956777543302972234661958316161407284558191707316417783597306426026
59 253881287553931678865579354848261617876116372284997841515418531733216
60 3400140557792951356223169643085018644788402557576778219364463190767739
61 45536856710215722392620711925486705082538963914481575561778832693325609
62 609858705486198388921815916033727841776694424419409555634212142737764884
63 8167617783198072972136227509720846342293466529232617187234914624282022926
64 109385960472975887040624745809011936658346510837022026531297841817380920847
65 1464966734022457846447890346262478134409178928026629604071345296252129664225
66 19619771335487201979652880766623905863192485245277471117141351866816432387088
67 262760524397616831447381003212888879505480581303501740955675863416374264744544
68 3519056975798139124913593985695581801490372401296307519098462976389071764455434
69 47129461426154239938768167042558359634055525768335450707834759312996329803278491
70 631187886298881234248800772235457728775637686693139115120682091266094596780700396
71 8453271812466766246314608566308272965291822563110628473619034359824456586763904516
72 113211621906204234328676209109002312254492094059251107399575458333555157060501518090
73 1516202438413396427244175990446946250708447945240374046913234612107650933176677129771
74 20305952653477057320617492760253436368049101833395202523347644617376654909476243677009
75 271950303415109438906543283730571283407123314951938419036254061769649002332486685667822
76 3642132373183987600890667804130645598805982135575949302028828955012915967444360949656665
77 48777765853589486386576707632889747843689897169037996702752493418141070631862801729128010
78 653263033267409521096865879705218806617860378752092951701418338549416621782495700095783110
79 8748916297533386969155934854183790935260556812718447562298277525345674707797511139948466581
80 117171081912287917979395244296516947186267756690482620574347063542899542324496675958452523373
81 1569230058855034217479006444008604330413747752627573430205668578959214459892025027093265485791
82 21016132457132578913450787723482103104681980401577102099597801279950874323880319872300066571471
83 281461485499459026911199531664842832566046178090715942908537705391595769712110314030462943589798
84 3769512205975645190940760659683998465384791677702609986942267700539866824611582373015611103067723
85 50483718032628251966494156743152347154252892814774110608526048886914609865565337403822365847942718
86 676110235790646881141218030950270798075997108031553201285334434528819642787242228730680626841011018
87 9054900644311469751072887551735382984818661383034466715185400046197658212805157548703879021834498891
88 121269019958662950320998598819766642501358565528987488954951856492795223968561404534924849776988466440
89 1624112265767753591475940528427051379718939690087787347360048930340399359470557854586940599356672772278
90 21751150068800709739422255385798558603289134844944517045788214761467133325494375661047935101806451118798
91 291305311392275226116484852905981940844118646507303874660693917347665700160899202251035769278485832513441
92 3901347017373103992292911643953572885932212395466932384168520948062674634859808777578119772397424382816360
93 52249334134075898197272115614238297116256195886640848680238751894131964042820698696231365751044178167716803
94 699756495717342348967582296875425147983087879168318637618899318671203177447448362865608759255076418163872914
95 9371586478826908807859803116846063171140633233864226894381694044895768648372398462690396490078103597367071935
96 125510279172324796796947291485572860613227719457390906866775209004962579104611692505282078247920990705305937447
97 1680913921405415339542936151717145597732465707709080619347875563958405503706904184050631701215371259038714333340
98 22511874165263999422441790029868319595858545682221334091442848218441885959420787104535131628761371023073254752765
99 301493414968541173489919074515373109375079530456492881634650296136421747015242837241300178916044291392272110750357
100 4037792615669899823717503489030772355014481023778163785548830380087530006557867429150460073580736203267002929480172
101 54076700842237502591804263708315953231234033171857460633800323837300763287135540554895335424548070207796123743953068
102 724229759258125948630108808334080688854622978816914323635208950081212985030313083723760736645130480359093573002204084
103 9699348074603819557771400310626890880509424725073943952056045346266286472483768566894923236572876854742529529189217022
104 129899872063653067730999167307567316254006292569340651189600874556468085242895750078568854795937578274295265675115081664
105 1739702156512479904490183324240102759537683571854344405877830818274222044754838712723990400465767351964758328321514122642
106 23299203804381788212389221766666335949672254789162446312637348720908998168308616984645336137319577221032785841101435163592
107 312037836986048818957176578210115450158238125071895997668259063166225339849697580459848546840569028185276230195607922613425
108 4179010258394342144778042791764103887851959210288377582269193654436769039936731141614026535120359180889763460202354343949347
109 55967977821054969342439333894942674823402197129980647936121222879063041903377045588118362595095884207242021348635523755613141
110 749558950013593929285833561996085761767309762200596227443752731545600670364023468933633765620230559060274051064269854622944219
111 10038572794997777466303029881308664274047196347723167753107133608170040896805538854704029800888565032110729428012401554285348825
112 134442986450421119568519548495682843189696457493543871710838765336812421012082053398615236984902017845500717660073936878104137615
113 1800546449662132327302221516796086666568756045681866203332362176151526606991385011718689592130644933771432887155436692349617322766
114 24114069487637112187080374534686738954778771159338522942146562612406746995140614513869072328102638371645510875021239487399694409238
115 322951039315706570257531439974860026565794132442128857282865352473046788094682974576725013908434411178662303830382887116600617566005
116 4325166842890894185988934018527702959830665344106298832112940164909861016138879486759347605035694422840911447442588363759173344851080
117 57925400266494747217096814118041634797641274509781241311152781469812875059233209050758746026712695852348913422925107929500765818990271
118 775774003157517312453191325902872779222504426430589704579612785097427987557984223362284019061950635824328432277227102439825101576594164
119 10389661550999206779190407669239865327790485081265441048096218143265920623236977014840799089326089258808004052693192887281770356830932512
120 139144991588991798031528457724417885468270775512308243158707109162347816644137218933301170806375978204929944544281726867517783397654329299
121 1863518709369176485994694199771762278094645491520203309226547823412991123782525216494501487168249485439805349434657062294047200900701983540
122 24957434259845093376910990302287784223139564146734948988441498479463348612848695305189503967848098079998099405092568314682930148881814093485
123 334245919669537307443256936982075938425841318777136384864133200538668925425918926656727620706266068459674160599216289173944201956519487342131
124 4476435103566940785200921242637752687229585824326100543643772392302640891281407489043059865534504335549787842419504859204706610770006572599038
125 59951281548202682014366672139071930642588283995057393493911478874025338260004547937372698197781378483687876408802884323818067035360682450928369
126 802905900815572991334669958242531445659352936015907931488257830434522117604592664785258019389477642599649435987704730992327235203885632195120348
127 10753029275047971794820714664984938484235179127059734115715522825441167731847274099795146069639000513166757266071885519486462449329917449070206511
128 144011444519945444739671744835122907982791300095588688649372997515649089744501079008163716365833362309465253227992415316656695552502181242970351945
129 1928693359074743334093110341899601758204633948642684616448491445296291093779822767947014108999224612246348785334663459563479947221968540473162039159
130 25830294847322499474746177215763964147241972561579614880028433394420511691118064804860713330629138003355512271894727163781030813303816741608663218719
131 345935826843772976028552960532922937930840516931385907035572162452851100928279416192364889116197110713351257971514327544026239773434299596934681703697
132 4632993816038059005188776884855875505308003129797674216739854878206113889821158951763991619183702303869280277363671181699567935267702171580377016957412
133 62048015943548029795596410063892974991786406370311373309563765536874307992749173885725981289029785168133701081549744769479010591232077757720532787439336
134 830986708681409553338501609285797428713164112292437930843134952389510608590350111102514853640058752917895123946092550015263128644261710976890515973521216
135 11129105411419146014409922315457000715461614792620539321956449776944688009161275582985507572587846437086681816853327023392429089938133579159036031910318441
136 149048096635639715094778268708136116267819795312004207169764187747848808128334881050329820999272131334873323021742019037350602009176084654522724678611123470
137 1996147425103251879006711607288013741613248983063651416631398834804016294716771729911965269615982022882078786462655798769189119824661253648876248945806400785
138 26733682835863612968256017938957304372016984204933719704716741537058385707692680432996819375259395540252666304898741433547056632600104939732376792776223939327
139 358034576495060731711415151833160627403091062506694850800101853682500298450526912888508004248326988264057085506105396650739262892047916990960365309870863494028
140 4795028008413059570097998435483379434069435640421677450463052523979266899846873448389489525403178936770757444973125056880194649065577223152423735858515185090290
141 64218081467287846744322569672901336164067575385093727879006196509396611169410078233134532640910234889607052935821750804385173825920527084789467429273748202658793
142 860049613913322334791444954627446157870682683556074902627170576200707451594118188500547356368636438236171342323291046699975193574568900206954197145209278832292050
143 11518334423759519068124160563454868102584405553816209990163369745653206384041671854807551383300977216382378336376228125256618639310082028533497179418954155407991292
144 154260900477463044208204762267281962226603680084994908813941232046772848013980054265965440784546563390723917568019717601636511343546895402678409511035100730615327028
145 2065960627695574382077247847748947923151970181087447343509652028307368350270089571410706757592669660255487941632001868398150118329073790192204083054277053827255448170
146 27668665889914594414711580314945080312835079988610580600194039490171690042940984678981688832048245260414173133117906810153360262414717573465300693487092459289063440991
147 370556467468425664729262505529754013779236685925020708354830476016371079545864736267221431489419768710951051766382568757548645695231203353241012939774917646291302575450
148 4962729179968505259870691357240332940205652283357079854520183566534678123897104081784716752985749645589587108519840311463646553110985533605285708357405534849053551166247
149 66464042800195979953070316674843467458251518494576087131945322240551546585583358017130955719257570219691092257659379683848390431293428399319796298836611639773533457635948
150 890128964356325698270649247759082592114413611125947096826519784529813440919058690942993340279925836726206725302791323727350800671672798840425606622415718450741326010264110
151 11921176320374670826488111521683887602212606177382714854458233323463905297680899448935277139210196868880125583073007358579187669421705294303569701858334542360154214325221882
152 159656016770815059906554195450838412373281327503159491554986240271646062677747709115935377645306936463848997889245530032573672378991409461627689383196937168448974790279102071
153 2138215475225992858212067276605810795949620863788356682962249556530236914641666819422057649883230566323300973466585080271638347459013690433336145114476811025605920870605355578
154 28636349014387214806601736609402545041491385960741884263875257489126760434525385810510448803393529686844700782941857593980731903189690340699918100611936820883006526597688395942
155 383516298696287222583745792307536689952699580838086973344533159771135330001764449940987934871450814925527734227880592588363542575542386481340921916218048666985519356186558860145
156 5136295527471145617094592463427450008314949875042111379394611554286832377579882823041558188847538174103753314354510093634721896705333275058497301596654415069405644772299962289710
157 68788554320117844241949833852810410904922363633529017303855023212397316329857246686870616699730284475248858856010221433644650396457780399201077016098338162638734416148134701896270
158 921260309135976936870813304303183832858266635085292522845779016620296126025190535543634510002159473849047556880246968251234459224103913373516346980877427513739031385526975919855911
159 12338107197887420522920749923923750454589482859243153935187852337645576982308434488895612541777645949942818938507431928515671926164582231323829742668774944239505210105519881818059542
160 165239821706128198220614854925743120298103104386597004716163100857710701072522525940239619431605053268144409377531759779694795338855322236272599281903027509331403786747494422266031613
161 2212997361714296700377106105384734931227688710304393983742410496529996759366516729059649570172363817852687920603048369330621320173618122735735669143878737778919038790150092375267529654
162 29637875860603225095404191918945066174407995254526445642375147025646787944484364416897760061712106556934267381886390147595855112763919671380870740734711947557197278937137710731543950221
163 396929386688501346745397740534268067432507857854973690584527735589939421712087553811170562511579093694890020747069569466236342176268512980154314270826675241563212651492396223274953138026
164 5315932179415745971263119872779713543951749572397049364769926190299907918345921560416074872549246887695192118210750980477044337039803421880965485310683381547803180394308058300075992739769
165 71194363239033221501700281994544849058542844323591820513824897742875327010996545631262506040573901280739268503888563296561686328888733001404575908048843927435679775074922447535223128774154
166 953480440671927407325234230358943272150949124824084875260472674575474939287014702806477787351421662291877936017009673806525492945024314062578421522397045646382417879580618122090195845698782
167 12769619803910170828271546871195146419768729119719095051222501444141217959290772916199279904574271325522133602980213180516187091310047490169418766437341902555521516084683331072836465941242641
168 171018914474535559291595194550928748720524258054375379020342470312974415269221060530054118421897162291661266893098297547252893238926919278308020789972797265841223087752802731809388041970201683
169 2290394667748265599809672166576437307497244536174130524913295022142716115841740582780634750195402479620804444485160653597110361063252410862364449305213156310399646568436239537966342021060874048
170 30674430077912786507309279216607806884423242186455639705498881552693148204944713966353781772985500651707640833564912843848479788778237321543131172188756928247743333914728402940698789724499373764
171 410811583634098839647917316183685040773639509101483984305139676630016209815092136757052597558107793551626507322957388290753007626103563521643612303972242840350979587195757935906556801890961527557
172 5501851438455143553482214052245550316266925806652152332337729549111147696618256496140443621767275259381608693331318706435888005093270354487635441585344412627287603805764644025671802486334533001138
173 73684312849834604089821898264085270872168379405112829199157505622207437992927135766678287228730094880833539980655198268270473639519385212146923871955796807152287419817048138785377410110244296896869
174 986827438160854391220004939325008326903183946180320807887307640724080678768208480417450279481880818196818528261110840896970241325531076804408835996532561655834236445562090954905625140334568635737231
175 13216224119396138292149300783210923018618292541804722295116296887578741526247198811151096642489568291313970216381444109679727955122449334731134576711235412678635751928668290128341776831896040880854933
176 177000125067090993977765120179846713393056839234091566857417665928136871230956672358985606313750952648544733528408466004301867112635565669795743086888887310300713018021248165548089726438022858831647980
177 2370498864935812479125606123176676211056270249027835884378143501376949918301602800857583149435809767381949107915576384110004281237876241920076338131516106567799911102523611198194239190290868877424116177
178 31747236712584364938440634960219738308043044576753769231986065191379655357211102864342849293452579506543566162539860818213361151965698739686130111243606318564367674431992729022064258122355543449989015252
179 425179296136113408324359037428685888125670815384237622678125297400547122443949267943704051351698909163560302613014934228118084848266742371626049184234070266664392739391179762017620927111915889299018075912
180 5694273032309045416096069306415115620651820056608296956888429870577452186878837935040235620317286267226554448914845321007539532280148818553315714756869629887326837565541984201576203260410741993120068327754
181 76261345886658270559669362951717791646088120347368389061716011790731635312295730191338381711013675288738935225879181951944055151727449561047424831768649866068568609553004130795777590968337903898155232726043
182 1021340712580163763593883262587308032619174422905055207833787388506590641123510349655134111970101576655139995219890110343303202405816844365195888173095291142221947209267621021404686470826219572099661199998157
183 13678447961357718956436876576687753196817099284954130582477407770198023049188227514238020580306836652497255985811410025005347445123661602317468759965157026596890932375519999731944661909358977927736516258468835
184 183190522346758889292443121733729796875491580137021237981946903217435925191013387784190467676059713493341701238894865444368159912797315668408335130263509616005366911850873063003222803610002454411229444095381296
185 2453404624010232666020895466619690709293294951108830500701670171046569965153352253484421466308438405745980350361568520740105296132417698713177576257568875998976530575357691783012381778189927310103438542096976357
186 32857563655619360253718876830430586383679646154444393635347271441996622736816564189387970940078572082366979372569344345278455620467766854068421436521836905929029592831544297870368451382769045181536028268981546891
187 440049504601641044814475088145081036837936081035677964966547914107929786767782495628421950498174816139240407678543465039343559660924849626997560222459619343057649985706971956518107456136038898148546666504636562554
188 5893424373448103429081318045961460139113463489011787357692833370909964971578023794627113968113469455603391498046620657499340681130650721100902915598405501125519247491361330158814847025556735020469324920829980412824
189 78928508002739483714837658061115643782850996857569419233271640885067699517239802223302726675122590182065695216753531039921692856397159289292384378098757696415652711056757543797869673279660637769476179795510576640059
190 1057061053265650863370419711988607656679918902587142827257019829216157367574350461039056339826410118714037009178665927034844593666102703857904557538429424594833135746745725730453483194530747291471784712618174158838939
191 14156837606664308740295739025276932641554159115634170313707148295312511480896565730083027792283021794197281634244356426659966563490647264682599286510102888496641714181683425036604241434259608001464342976500398482382371
192 189597422402713492269382402766793694497055312576719319561970571293780992071664037115357934931265536855184557365700518361129819824589731026789640009056834043638176255138092765891255104015304469437733591529121010554870089
193 2539209926716322940082361975413735444542266653268417728467336339099362774107949071662128046372892527237268696685089681333591986622844980245809019070807680422441080920789811417258883092279756789602749734612806390944629647
194 34006723141202562759733548524491870063443531471431163611291820116342054685285003202770361596197028199336172665091017262850431788213718057267831547111700373543754972496600826669463344459171305977763997994434114561197118926
195 455439783310046785256535674824496443238119563107489634548098283202394075657838628754959444930018207347949509122235468565948230277824601771326672700301860690956667033020189162665834213431626387892185448177823014017835747123
196 6099540827860172641122000228796171367347384586829368244977880893848203094408001131516975494865963086306688706514620646141252972963848676452994023074546535243454236865787434549740182893857719585690715065028423296569590925083
197 81688951369902096260458641057553249167927542304890453433403597403337334348928465507361529240883696801431793414166852174960607788549991249703463744550518876186229837706630015483963976612464175063673575229996126622654247996306
198 1094030676118167134471463011768370075792253744751777288184478303288862360458917915683369066068758762080301492771312850220318598819063437721321781945015526211855551002746776899150232543601789603309912451507768937071904465297765
199 14651958437656810841128193607289714737637018532582998535337491977291103361001880748033689021055558387707081800031227003963451553557590889482610957580213723377850904255302796850121838179969851605574940203964829511010747030948944
200 196228397196821257927065267437172030711983381105321122917380060047130453934048137538573051567395879481972773898164713340351546570751741106986870997063117738137682583263754583737137618084179995592362888103279706082175245108510044
201 2628016181609602486828308878429820376029672069537572612428641233662354146120238774219103747565618096580624686302708685208164365136895482205233727508500286585407466718564020569173265968647067920734776660754164821936449118711697414
202 35196073297559372813803587770335196710841154631152670301530274557971215326483389635995363582480428177633621940531970051721842950200809814378200793388891376696306225527312734759674329153140602768842596336717415545370450360919390740
203 471368321183036354567258780047198165860109330082415996135903672712221504260715412713343123137003335147317766208922519010961280759902010945712366621203407168628846607811964547280319214753055601659905716881468390678428220064198466092
204 6312865993216393024957700523451823802435922943194267272755144905733906455031985778721194425047502472788636830361736921230576154916634486679496249875292297691171060026182447559294834562622546972030586775358058879598219279187674338028
205 84545938403936602321813647981892352638672582479290908074732388403273728256583530354675043409534800945196946302921059694835071722834501280964063560465392559968593220742130407584541747204018785416061686114619672765238129136606406453137
206 1132293273496265338549709079007423055217074268041363595783015090516561653427325338224340185875353467699711169323376252619717839682835746481307011318745311531147400672090531225841549029001050785793533698255307085085799483749680407482366
207 15164395610341846335264204897728361431158662289675671264410163948127874825882883495488331071924469567434961542886998325222337910388537278426767154921024848050578805629859972457796298454476722696409591722046323412279886943424090396171860
208 203091283512525022007111114494377540149550589673004414226512320559351560804989492567785639712967692803203137613884555986318284534068475715461046150153329650836099597190315082778456349948746272266073915294311076511504172503549640489776092
209 2719928343905492472455447259188642918960287620093451294525088084469939100305429312923517553040795801352178315746896983401240705798559981430004896714562749032617696666770852463079517231705895084130264342491991968789395630247482067104767386
210 36427019752052656194776677629039555834819622527528086191848913480447931273470120818902676024184492892821645637297182029399930480467650136541211568204559073158403794087809514519496713363268913970971610184680222644443202012403247774008004918