1 44
2 1936
3 34020
4 845531
5 21513936
6 507962194
7 12297765846
8 298705742479
9 7214603356059
10 174532135006271
11 4223718879095262
12 102172834596986892
13 2471821868183143126
14 59801751244062857757
15 1446764589780206695039
16 35001296227831319008724
17 846782136125019699497161
18 20486056481254398001552440
19 495615815797633727607827137
20 11990355349357744891698310571
21 290080738497094716385744147899
22 7017876721597729519261382295055
23 169782367751647878469945176157621
24 4107517599247505847310911760929938
25 99372514671132783760012431523340396
26 2404103317325240591992700289500499802
27 58162086128498411027353122869640149414
28 1407106025078359280414680464812040437937
29 34041890479081702583672856637595028453834
30 823569998774519410577547882867240310672692
31 19924496945759535722298064398624225008559185
32 482030160320677301315971166906799790958032151
33 11661678389714490935696937680587203352987286860
34 282129115685615270567533042832013285784301665968
35 6825504464931321458058440618724150606771505815969
36 165128335257342765020001872950942007426417310492660
37 3994923341557663763171671386491448982848264422156556
38 96648539937443358574280521964970931252603635328629632
39 2338202632042844610659711450755472808232665037144351652
40 56567761417096990548614378550425975613351151512517956751
41 1368534783037991368429262931933525545645152101882674237993
42 33108742602969289274016577744358215542738036960013695485090
43 800994501810366064709314659577352164992437524523877573038129
44 19378331567109913613177128673137230565270516455123818513492372
45 468816868875027738818761447579917008049565301646111280671942569
46 11342011348119601829625117860078051519502666752208520734966255424
47 274395462197341816259866365995295440648921854067731752732261311540
48 6638405425945521306020685205907745445395052493111260549802178448827
49 160601878202816166644759303272110610156779799231082579969940394826008
50 3885415491717795381807823831177579789407635212300059020638196660759019
51 93999234082530923763825238859871269855570710374959903267984182900379168
52 2274108400230830996227737508468991287288796740408958900695758192632090753
53 55017139942436275948500047393960558227072552869758134917039820858335179631
54 1331020846296674426449129704188726339764682963477584322786421805465662617607
55 32201173945609221042204249244356126881409920612477717222610056800162154237145
56 779037838783977636159717799283914836045889842179430585603951005103336717237976
57 18847137538597854286071488504838649886210766448099850424939906632966936775524202
58 455965776904096169731470052376852316352985857103798521969144427468645346236300571
59 11031106940349904156012849970436320729321766052711939341903097317146223886584801926
60 266873801704267036930160057256823418584077650417624422580236829479232855868270257687
61 6456435099506823396887749059400378104824354574522990856173326024590838965158912580486
62 156199499268710629330859563672624200383933129412622928576019432781499146267746950390629
63 3778909443952995384427078655278974224862195522547007385227357507634734172819919044584554
64 91422550343973419060970721316389670156305723910883973359999823401124506082175836101209436
65 2211771103637041209375052897811651376377651208425817706212350003616294761624122266893269429
66 53509023719838633318696272156554870434779219408089512179848009316339063879927709608324358386
67 1294535232304091279774448908797297744343368447805605254363346600347936192243287802844383228221
68 31318483335648892953410766285651640253986753214796422279380568800319770497660885516928317651288
69 757683046369890225812398810801289797187969092639498073678809620089510916688780171694266696977313
70 18330504469317485450722143316501190138498495024724550827763133155169358686997520424723303039862866
71 443466955885448460272007483975054792787343953684081224107895442791681661944969419979211439766847400
72 10728724967252840785668835322177290780758584955322611051018868480503580735713042862950271941986732469
73 259558323106913235605177483344075467843441169531446546128176669117497075432974061532753872931372727088
74 6279452898616286011774820088205919245375467867682535485422827554376562557901007115349350546480445496052
75 151917797256297010051842001699543425340386411320397380949331179574968424388745607352233041097861953869561
76 3675322913607801578066965391201213901069191020144033310936305028591081771608516255998803688948740761366119
77 88916498022292326387734079759193646450557685516156614086570073007952261134205036147877937280614001451987484
78 2151142581588135772629794528627342520891822224785133087669434299343764487321446557924090455190883289252366492
79 52042247605855176612910219617031182145264595361549458981989710613689697857925925011287626358701387825688616131
80 1259049752931577836158375810335756164126274952692461634645147295649330943161419111053090789388339674228123848603
81 30459988822210641376186877166903291058258058089402625703771962416998414497055946377394060014278178592292968609845
82 736913626239850777750765184662825760220964926828994784590043200531560703670198261367240229335657062586428947015399
83 17828033217858387278047909777000608838549241793060683285159919034840373015245313733778428310881246512491876595255491
84 431310749454932543468645995789425011029429818949889496781640827368674278969649097624813116012479380945559664303407129
85 10434631813958586149891461130162494686560943318740956264316056392530698605442261683822178727222883666661322104366079081
86 252443374598187784910675602403071603095776522303751964391399277305249272733473601224942087244538529555559672442837799615
87 6107322090011013156798613788748657379940919555590266200874647000595273701171082009283718466134536924822499475787871292550
88 147753464199667100112186210383330802938007680105772410443244012355432173940437338337634664085631745093356541059866824572309
89 3574575871593328730452654804013968613914482280770487964163357110856287247422143521505984455312169658155941165095312314262304
90 86479140986570483838300061546728473425812051543590097911377611761929622833394430428786024594162220670642517930321875187132053
91 2092175993579235691821634513634369691340531127349585273630679189303937595338295948028016947683714490972084518011528131009778355
92 50615678395660823432801995128341250260991869059393359347617129045939992326229939186089710253353121973111834838675800556545569792
93 1224536992736475920636238549278380097246486692960985990987012951673371577728693100117799719450179731115989819792211849169587555434
94 29625027147885472285159902647286767228228666949842469111044230926870882124876596916205401411481400045749993363495684621052295601813
95 716713532313696720105422707314348006213263697867114325907333261476772542301778214642378521088711208299426409349119406175456307235242
96 17339335583975689225141559849006060724319176343316688479942930420498054386443460785806371377017113385121606172030725439779888222027879
97 419487765946260408247953020319840966058419231399616749745362332589357400981581856849766562776611231936491655867210323865645665912455132
98 10148600269390303401808188314659438758905727483937899786782732894262017882969737306240820373762385959560690710760179748720387012929208574
99 245523459296935179860488105158882155473411203642772031778390768452486320383583343532645738827229350497871176460793911302147291315218411894
100 5939909688526467969271985750864290552004371913000614695795370589904627958592154671495206948940716887101920640522572007258514011799760577054
101 143703282810055399222489322136020475913464912444176372955806222338396046915627156785836433683133582433096613940733207516109428719012436544364
102 3476590482558267822780222909282375491498952759990574299612774812571245616403020548633439034598784263937797680298349418323956924239539831456199
103 84108596178632211524269699841022627047096810388631311785258959755236933514154149391410050422556274045870257222489908201347651850029541418087620
104 2034825783085788041805894448277012275800541661469628712560687729946964644790690656721607845224822772466690355062463210497807325676098984759617179
105 49228213947560672643306629879540300581229525908636247167452196668488543621931445100917537213414027738290460221189011899413811114448158986252201329
106 1190970287781455802228449681430464242659274076361320544416564124614469710257604987481072856949580056933920122743402299486063374194521603168761227808
107 28812953236312321600747420649615939503627408206922063167947626842065530899043663604580885877752720223833416988011571717311959558608182624157780304849
108 697067158362443270261640750510974491992416060750680523112047899498387393145355721590196636828984367224641358980813401707107993554149997196133457706975
109 16864034008673548201143268922616820956805612456649223090117859506236860498319996267049740617647795552634007207246826815136617328713991720324450178140517
110 407988871135175762964405877753841484635001649006670179138390630608849136445913366381996277539928970717255664353079920285116541844506218212742359735229026
111 9870409350724956056573858771297024395934718238326500210176533737314356461693109819333587132417028747265307117226841889845035588370290825685826308364581207
112 238793231001145595923624044392835455912738627826857496034566233691491807700890327616435756778370897752747291264620119326287344120727846719373031940770161005
113 5777086354354528200201446873424751385625841745574017308588628803628080421391758542435375287116647033932542217008362045336500387156572717066408557873461243089
114 139764123990219723440977799688260185243239986308134504753565554727382169945016225861270216761762551986326252065174945638797267565190744080095117052252789017619
115 3381291044754694591179821879335475901547850145008468005659361808648396008266516894514035963880280457761378732658941126424453438005428867484463843901480297375395
116 81803032158226458305328423309640135671470559917076755412306674707739745872663283431818297110438576254162413036697853006573471679834854890675331363035865217474476
117 1979047642367415071190966966533406689102642934214261674971913036855280967025332606341001970507071077865901905290254716973900134750433525208218505816715574326415674
118 47878782331495168399164825443140909793672163275791028700548233283704505185252955938684663981692258220060424041941228541119428175980621336084377196045639155151555038
119 1158323705034438138612247355161725832330612208057940640992276148068906145043371961988146941630059894834829480906371114371408563203125563130797448550772382043485098740
120 28023139693803669394758250235523937598770519096968327958036883111423703375096080128340689488294997115884074865092716392508802153014220031406362054702042273922735125849
121 677959325951191818561350578413497686321888075447397557895695354516593852258851463212192265479968358239926918413157194618497647522312650717649265386930575033513144782307
122 16401761282509864083295503755346577434800598994257074995119986948046613353711648162449131640471923750082414161923540310094362725365815446878806617284335500717264439491711
123 396805181182516782377250800824204104301712861289701000552632789526245709904259018018048622777919896026147977975333247841617778222899652253454447177870521753513364057591589
124 9599844132665956394957617836499712860189100756195862309294197366839697886749723329136687849537380708895468218098602691116815345325019815778710575066536430650264472995516579
125 232247490057575442807904783167813559761590132979264460888944575894268829857583893152439677511704910810018392122096149477840412171179774135490161371486477687678268983750824372
126 5618726293117878453117101698135826915855213289399932395982555466312394536730605084021948125121873841598832368797180184582462691894807457594191593350904120913638912941309851740
127 135932944416956996649736633134788751738202638828656024423925956106151896289369141322933753254205555806484191321410844473849790332116409248023605497942116610348571556937696325612
128 3288603931552261640213093076681670111461562491903030664848159723149738583970247147601305800727383578828268141116442947369728954219822569897546102681880254533729855824009927986857
129 79560667688089028017536481827192062108767828148265746667564050698700986053773934656703391678600701629424383625758462511803362493717079830972825617837975262249064944626359922406834
130 1924798478236551483861164125083702708355496259958499416866199938173972147123907264300599197495315388211799006897144707393502585133310366984605001462639117099677986969174342036517712
131 46566341000886229858181233103967960173363855045762606576690848565671098496128337150266081932142185735532040635924491517656521002602496877992616626246153018711295097586589384713078155
132 1126572022333200161644294616941248114572297736463917918444906723930740814210297000219918843728786532457916406385318397358087523592263157737770307955139617660838505947509834464277134286
133 27254976324632469404817314532862089085655793394878532642881404488059984261651092387394288835311839157940212808283176370468214512465946212967216363386752250157536577840814093352742699283
134 659375272712544323093645904422758774461692804911433341032952491429314681027934270142229180852152132526981130144275830106850377369164399425560172519551255275974015039529874605581992810497
135 15952160261896874172650056543994625602674313876370299918012274912573180239441821368918063231241507653041630105082570762224764693953254946794450276482352996569329275256368858523950116396925
136 385928055770721871917482996133790533240326784471077228811951689471476091553580706956015569589651907932509159346445318555627980173434960409946139227034077023012975131860718792501779943535593
137 9336695581395749771505453062997629200847325861094952779804198604895412062848962208995261052096785662238062443949687659412193186290471819103660616299074327386009798142156590083979137881991181
138 225881179344588857297145307370611026930812246270131489576050073322441292078959113832222227920078578920349502708265418300026333367159580131344307417237837198623239266891662990418251037767963420
139 5464707158683538449879351092124171523683366378150371927478925973713750764281630830224666520855048607240391182599252911802476156126292360217622040995970601578112242506082289827793595760170577909
140 132206784189886520794155056304036422444377453681049841501330967248647082587024277711278475056865416525423967581605222118148989707595204986557744782360775924336653263550069775712247844516611954328
141 3198457534555589046107594626741795269851195681294944199154890147592079863029527779348668579866230617066851728790973409814015977384629290739783220101595696716516132796327013661968608672567942482887
142 77379770357790729739545934052881760257891591310623046300450341540736178420152132954271773033909749794987315247734087201481989612776022014037948923031737305133111828625002371643718681459860845009144
143 1872036378765423362601898959968085437215413986549744022645292877072719732678495567936548587919594207755632387170104286520445791742986680049363935568699468212340701886547208038631875748024323994387131
144 45289875987184529807225594965803114036060855643910324964536555582086452555646442045177381769051059202088361699723885512085573847583456558380868404371353808550801637987061103222428102002288709871614060
145 1095690708899187119088165633084781166123128041057800340998520774198586110555525046787366158950209324546935578905196454334758328671705909171727034550857606408730341751736544830255913155950196238509253984
146 26507869659605913263740247480796225921921166366307542031986988270540443896079149679322114290447112932932706476174465625475717390225818352057745638337838821799693738616153400651951215925282109967109237427
147 641300640941463966602872353839151268541426220240582733959489669645050870093686028812726529008629499354845245928237727235082951730758763887660653488854349150940300862508532273072766696380577657008544113607
148 15514883593178445535021595118528831623858924570624683304387601431160943469537179831332139885113505227321904631176742407126956848054382519897177625099707265115240938446506101583068270866870225700213369332293
149 375349091428475837134820404349327865188568443575724077543404667633309232107215514011338980558638855998740437198841456031558509706992669875661539195587549461389797595375391230343524294417363157471759911615043
150 9080760393080049582611343386784659735038540678525552080271476735476044281618865138256103476495829237029906852187780810631341382733395719561238930122631739549491342647422116404599472811467901920793030361548620
151 219689380365116550784292839068626656055890244459160149546850526382521335584934383410285160259544498467320876602158213357799587426760639619877644239055299231356298016618393181914169363835241349560786872182062637
152 5314909958640442804664989355599300712458435626722954323164601598487354559783017888150204417052665109908126981409646921328331870807289845623179860066254881733143178424076313990794078057582642739771553249893625792
153 128582764544684217159850898924772420126721925466445553672007301169733559433958484819399181170956016893898348012914699603671839084022614427314540902189032566727456609789301522109489341498325523041741078798340756710
154 3110782208280906969541409512430466518541316604355830442475445324889583326403889810320638365250720719447177657687844010665519576193420892117128023934893547685129783843648722931072967276097822287750975612027156375500
155 75258655245308261947070143176074341129389091235712867130483999968812458492806209780749314228657561091967243901661345948702090333262968756097449923218127457767126643366379266921434160795808086598126311501720974548779
156 1820720580905647145986448838184672995142631803561547516084916040760810862285375795269837248005066145603482168200914545732019554990339929134620620792697556759718765561990162276656314396733683849749909987072790493914114
157 44048401116495643925829527209011527530085444563267168122184899462826422376890199062360913128897734498217863777886780565368532329223724010057957326472131193916542796063143813330310342838326507024607591704237143769604619
158 1065655906385474293999540832009161242993697575928914165385293513686793678467462568502727774664199987059891630357203969812841212759325547009287435714562693379135524009740244717769343246305763131737483473745703057601158398
159 25781242497561814019327228708379397288122078601754992350274790320915289919807395018751556881618485596095326283770350842369557361328664124415533932424501119272061612804771287517735017269871839441696995272351983172700268019
160 623721466502770670139542126330974876704336178620666332745384711287487546487276036778638709316889097789910873528761911469998181545264442414666404220564882988761973724463039098777224906081128544622679419169717046772852267795
161 15089593444270892309597827652537426368707341105850448526832270012426922991657698693602197097239599480045704567589212330683065465958875573693703989210853195894646532269939924836138412298020170294570897019382680722446181245269
162 365060115038339200105234215993598231818977131444776680456028404154604655244609618688740508343718581468015775256274339587029164459714035877390960884588585315966480849893549469797038589078075724018435160288594313645329180705186
163 8831840836798954173204207151733294845607039777515785029635066846492111261865244537732819400808417290166094241160795094425934683963853612216643870910151429680524374500688423124887010790141022610513269273117237038211463015092107
164 213667309446713501829168177048943997361774631882546287395841493815739009149300600261909039184655833536372004110712438661413724434451960796526610241801398740613039205793913687089307844800680973036304836900164143525806690960101269
165 5169218962368045985580141984617058593529301628729971890740507399448257229166358772433322523507027653041910777392827750986804658752998810665271180069792926145127166731470007808382240357871575294913064766880761976570973027890769817
166 125058085629001124621502536374120665842371326311723379643349835159070888324919348084456540818813545997809522078474440997974594871095774323612761445348050096132528085314587966113301256247438274854520141741206697687309885230662365409
167 3025510216349208447828621075493201419830128329648871824635449122756697983096036231652323190310781148165627749606279031526196864282910592284571856582057603719756111093720156278496083776270514811295482101014347609557670011006875686355
168 73195683615283784311160304213838839298809057804192968704890366582774074139407465262414459829176671758233883491733831975316303703544318265514810192689742744233668041559341565653115595715071527584200437284127141258328352487026736629185
169 1770811438995432143510402027707663658717297114438679134906173515557262544681422508676689199960451751676923873452285988387541364939247366604740237644542488132651530305453948410435554335998961553598538263307924648419993867534061636960266
170 42840957247679850150287568279100986506231622084049970357613359283721055818096923727600838069943661687449672349943830159686284194694518046114778280138037318188062432373943098187087022095237280807230899949985333830789785226860540414995163
171 1036444410444237598344026693490435233582775232301048741048877790678323542191461732813656308754832523196608015570008876559253269668393821523659469235114787111992300058857941745594968345593571853793786125616823291866550573240177608804521928
172 25074533459433377303114397181192389711867086018252003629609111767756215895343436778243508848059890677452912825912046412607752168552163731372226464801204144073506910717729350269065649329374610781848856675864062014165117636019411770732541113
173 606624168042701594142498260567541057047264877917890144776701097314915007826178284072721136443960547633214162871262233164646416241228797817818856419113528808408976256480645101832069499374001314117746623364670423909888043337958098143680836101
174 14675961243659988510870103977688485223797887537768670900695081547740601024341827791623503572220081738901815880411709899587056154061698010130580342047525975979750703664744061199639980888549004091207410207707813741622869314784916369881600093784
175 355053177522344774065417539589813280865704700349678222635791974256587067640025944383243889923680009693473950137731906083167494596675141328783916895512901568677854541171029289035527370380362225861776168653408303581027729596665776995068049196925
176 8589744601783597090063928767761010008945583847117352269140953095625598574723233948847044490297301614938524164388114285588522711100735159913537461583500589608440339725697220557971940271547001493968080171635518948949916874731229854038728995278626
177 207810314045779726709443396156167315310586498524469274389396059771583950076578086437047770253880103989929731050812111696449093605852859361296074180383605550337304202033871957630674088271608007509141640911307026952239885748501710091362886104014144
178 5027521611624927922771450776596132745021189415351175368639724409385594645891151974913628596700899599362836825771866756138397475966704978672433429056598224273504682775201386370186699794602084187665842565026794953309275028833980490696175961590459843
179 121630024339347869526696622322118510131628180744841977964164335525292732916945420253096923591666949096622951873919342911628788236672035405818847578933349751270805526976480881670964891998185096282689558736626477147310368617064127252519672986359226004
180 2942575679154342164825200613266270887916980759275307105511102106802522402453830925489251443726171836858785953949435093549266852213920678125252600855085134329315265358641448001665534075655592345578810895540827436659781673165231423694170290985724783982
181 71189261652967475915555493018346284930755002818976863710341265856769642366147746411841080831012674237493741211269710339056818717699302501067359529451959564111459588934308581967289177434300629448362419062522368523420311074852138442193495277147163137215
182 1722270394130055820477515817272968880393745062306647564570568539241310254661617248107520731285640046915685587671071278392018539649774808335011748786015035579318947422314350819551057065474366395634693879729578147156103618321910871909589696225821055743381
183 41666611531336947756733395112132785401787187109072673478313084532984624623717573322152152181649033075648665059705585604836365824681319610991454315136414269201771171446387698205866813516984133602446560978107833551098300581121923602723897099892135017078680
184 1008033652799492100396305602916228321575670649288290120989147916501729270682620143242534898564100517374495661720155745042554868523169797106130145147621249492124783629670813085534881088120330623033669608731924461003135805551318274250911718277057839921592413
185 24387196554537838616699701698063783048750902818704019474024076774776082305239270114566771504841772631191660299126551503481768655524073197477685465134925739122673723812304623954968110986606804947875189770361140835146680020595750030733116133119037508810281675
186 589995536496201672777160420021548957668498359021644129216215121895892720172901459777856072854739602568735726057996859157167691799201416943701418895521908115278034419792913502301073620140520540038050251873951381695547833549707768756917281948643793897991791992
187 14273667426552530113781861366318929511271365058807439550438984010994173109559522180074361452851041830898511740687455053165719754547884415409248996253875938161092541931825143625269366212947116576477618594531477002579271182725428317791308191476432529030763911059
188 345320547700683101841037613318452562886121320309698824911039415880099945551608793505986854548711999098937297870102054016532671055748308392056694735469924705560146866168774065080385194290983876557477375005510449446145025817904005753133642251462854144874414655779
189 8354284648840308467347825902498006203084515002218494372607010663632345930759226293546496932358046205079279049045837430819527456528407434808119057003472548346869687170686308488267737367299234838059326818063477490330401542329870107258542131830307869145451802287241
190 202113869153088835452710335428063787590965278962878919459253032046350692704698202297260004761649998633459086041794124084075789149669813091079575400689650791305063819042852966900788672479010420857283763049401987834964282677935309020964178566711780270343456013430726
191 4889708433588322629048771962933977550308009436502814745638428603023257443821269616637854671055463566881902166150293469272052163308484518546383794047635288095286959462450851908962504644249994427031940709251704819781481733972682399944753362749140381450424867894419715
192 118295932217273923090255239590366636580690783023190817789747677056228618097577801983996184068595174189755558668196666859609173024298955072920161408182797099753895565359216188937577508743086482522386085468868745873363668036887995695962301625622916738589184096420767410
193 2861914522965614508954115512584156504484380764334705686263861914395449976139171997573882684180160787911965669287667574731736333703033744927465449224381051595392708204432488954532617541850038150670285740246337152266174309072150579016488154369100261495966070696920803666
194 69237839232864946701420134603427150092389577007790712339159833949507836804856597749762583902257438140447287072585960900221835879698356650296157385526859280041538066514574776218957759412979979772988124269278276252892667197564677896500552964431568942738142019935282355998
195 1675059944371948033144532000755549092997744062355483413944561725024695661641597782900198691112798345290754236411903235157132917558233673192686282744811958230995969841912568854832114276143040725552968736022851598766194471828418687375908157981049211073803808177507242715518
196 40524456689103601171986410965566500905526230812576796405183727443414991300139603643306399404916363762322049082343954091707775983864142165475196109878978316543244019250584373242523311151831220528154755751382359659222163685591607314891527102907831145823784037322289101114020
197 980401683811248206380616254053740560779594979559761119707417885370561379100830839004317727675119788272565052088076862267347678373118350963676069276728397078699728985899102418319910316043424911073430561824006345966307041132292604181423369627172667880310589059433047779462928
198 23718700758753889143204468503101146859374632119973464702847759340652410975770483945619268312682167860127703767329301920531668632470811118970962469123118122576585984187637276991995444049110819595299975533763988988231358565438243498745737797245428862480443013244125077164097103
199 573822724881837703055517183852939096135125597515806264235553863754674121933922603601209065796359186619907607475120695413478812924434438701200213894843002652773965143962007323340357042806982543255245952846564220489643516435834990378618163890825778125461121131088778326538155303
200 13882401187986327687993424011393713573425499045151915039479378614708749535668484920297090669746222126107375783645949353757692872588110186671608722594469639302082062249070027436189910581848034595144962291996043649105655484954186779554630603419589838638788258522560329266495360630