1 2597
2 20669
3 165317
4 1470317
5 13373885
6 126858645
7 1234905853
8 12370941453
9 127000947377
10 1334978964337
11 14331550778941
12 156806391828197
13 1744207573924769
14 19678082886606101
15 224660761311298345
16 2590286646549561825
17 30106630234617447885
18 352213392165022927069
19 4142114031314082370245
20 48916320954969044584397
21 579601753197039185721133
22 6885750523223076738982357
23 81974733665086065726841921
24 977521435980028384597694685
25 11671854246678590441164293441
26 139508902858987024877672120833
27 1668855290795315210470992425189
28 19976347703196689099079601165329
29 239241060985183722669299300620873
30 2866364718919718990049406376720021
31 34353172293397942654334812724914261
32 411825389917890906897965502763208925
33 4937959027742838905396932261242318953
34 59217749887780070535979430367159340697
35 710251369349179238822353637976331836241
36 8519550369235319468938447333339126372877
37 102201361110968873633166250080970630854973
38 1226097295963327595564365311720712544806029
39 14710104006762741340550747515570263964762661
40 176491815340450915313858320302779383748263009
41 2117618878790162789723616594022905115228421509
42 25408706118000649203712818899468661669047377021
43 304878303501929267111196655337239511176403888129
44 3658287804001386511314029356135247621874137410721
45 43897029382010601156341094423462419730210560024285
46 526741009053893612125930897774037668226375305574105
47 6320667271264028396944623643922954714802073372187573
48 75845841169236406186845148891517868825572455362420757
49 910129221341807875203091519350380286903226943170317645
50 10921349483919947635622645768978564414678559705579342357
51 131054254545984183989030267896302939881167793478688146905
52 1572632357368161888595387284793598274607200937818071494917
53 18871407994500507948262063175227042350247655611406723868649
54 226455157152895898022521530666485429542036327654078369242253
55 2717445114707759666445694320674965040897989882003909200218393
56 32609179595270310746074502817182936467823278577511617030857925
57 391308594376501606955519948743605345285702854771808091201217253
58 4695688073806394155795084262148358303107257270554145028143042097
59 56348111582925803820080511971268079440178559539868966760972633085
60 676175936850894211872072455737691169051182123645799162924969872909
61 8114097710855517996793939754034434663915375312083345517986214721237
62 97369041938172405934910585366802070496787725374794224155694199484421
63 1168427242833295186038992998099960877488837421946415072730520581782769
64 14021114748242434042348181748070540009195449137209115050774495338931409
65 168253259548265894627554607136237051248408741401513277611532961997995021
66 2019037981025898688420267092715644122188764190416385491926042875595884625
67 24228444829750685963729129406860429655607863137023920595372289003490208753
68 290741232321266775265859394940161718739624712669818895133035459144881902437
69 3488893768051998326141461638235434923760834304989357000262685327035100323581
70 41866715371206700669557200810457216169456590382347023582339355730858091392757
71 502400489402099655645931165590945343783273229019269414799182080152822496051353
72 6028804955122642451067039004111620275522234248020554388111716466275456106826085
73 72345650601139550501192131319503886354685779663537393840413422783754026006564909
74 868147721666370214878834681518193084601447363822952396428411680490862833843017273
75 10417771834015284250666114723696873109702135238885321275792783610622878732948307213
76 125013254032999043386386243701177301433199220305256518769801074970200884232890331289
77 1500158971391247636584583867771722566995561282613672131867112619875539882255219515489
78 18001906913162811022231173036517733187826157836745825491671908275226037707012136458753
79 216022875778571260629202097904575065434237677672987976817842849202810660775086668018413
80 2592274440019593883764310107757986954348600681206932006832126698389551665272945795184853
81 31107292610851610975606847330410524655613484474584850524803725428248867493555349326580541
82 373287504866614698636339871455741140813398478751159775694100003972045851497730239116440225
83 4479449995985961709248870699122861108778065433521852026120353121370665517537945330267750681
84 53753399349155156618185173471245291019272200570206601942725235813648075037994322441696226565
85 645040786370261224076969205696029856249060530306064275383341076669208904657605010933281141037
86 7740489380247224170989936433843296336059258108847717458912403754241855691370292677148705596477
87 92885872020318297689431764157161533313611349161845311802080883818116072955134160081137449057913
88 1114630459003782082345754067394430594086364495431022361990159795107276590759189832871058482309245
89 13375565457445196140079217380560296077233429314621474705494860979065123678979776870286742239767401
90 160506785000721976299287871509736130434339569730510331024721523287716612944981242578326350119008765
91 1926081415290287722283233203295427755834215802099421309697991414067529383053250095167349834169280713
92 23112976937920180560564760377224422940813160052910708856353177721054008415785156011076043915212193701
93 277355722815056506350916589940710010603979559378897299165952987852199575728537655777299024822794173665
94 3328268669531907518559542558740972488947202962317036420385691060512674883509068569566983150835381435569
95 39939223993354066445027994469476656859112610787953347282503234315987342115252277022979664092810022374641
96 479270687524047595577645860584463850238868262378922236167788983906217637390117124672859355927070770239357
97 5751248246462585326559699162425029486146000313323187544719074011619422486665304921047529476121348297159557
98 69014978920604661188926147580288807190421833838489879602315525608178549109383498013454870042007595538874621
99 828179746690475757045227300012664500455816652372038744759702907012273005023274143694369132688408455444063565
100 9938156956840382682972069629559148151139739650176170223437788336247191944934211526665720175451800554212231969
101 119257883448813995012296456048329893639088986054427763428712602914377211681875948567507602026538461457426195945
102 1431094601064482285118377128672502702280952630704139138162826450846243429515938894769896433367421050341512007853
103 17173135209671210620163592412984850389996806840432310063139305471317797264517787742882755146758851695599136778261
104 206077622486093674791452629150500985766355305646887488925336640600546509276899389241928514254359546091402943324153
105 2472931469543798952765932052823273146225603873450971339458880375431499950982505812139579667783187276939566747374333
106 29675177631731638038438093693023538323145072717579418170767110404146020252896336942001844940839071823418978076071681
107 356102131553799081147523682455517213896548164231268864700602659760063893290473886915650798847778855243296411652802881
108 4273225578385043123635958540619796481655271219303703893758043598308099668283064428339899375459785930680305297855658205
109 51278706938104478465522385407747492730232874646874825294351624460746451877456505520264242571288554521011947741443015137
110 615344483232956844391723764059147034510595779366312450328886356779018691503877606401100458707678665822298618172203610169
111 7384133798560851629880842600462757943989485764849140125415358242049638236647646542653468662096919858947910609668571166813
112 88609605580464436540313790669006570861631411474291784250198332831096726980679800728160228532227739609916018534983179662129
113 1063315266943692985625704089410963680829036404378578343179639663744294743638801963108764301821170387020028963192117897149121
114 12759783203113022144976349133988522311522894859115186648041188064434014700772272212511554361519552912200994755197837066258617
115 153117398435315839829471073103052193670826844129052271150040474051071760789754477185390443906969237867482947684872761395206553
116 1837408781204086038172603659692629366013581922927881047253066123598611789771687277874875259548589090749278974617987309585048573
117 22048905374258753906085206426182997242135863959931433066693070881179682759385235158962829484833504227206437401281085760788211353
118 264586864489267558899708885115037547731181412539152688948129827183609118334984577341573532806673178390677935235564712537204311681
119 3175042373853466390592478017015078132063828936170348402246007884355958854471906060210369575369174557052847698017793917838079575949
120 38100508486070242738287723851467179713670799663205503214077656276233073013402367000215393276273200096065306597650038881811800971477
121 457206101831188175605853524077853705677070670979324212568221262628908728372885971593828844026885878891893215138234940505528031545085
122 5486473221958278575758941466445553164037820999102732201638294041300657618123910528345834959474753813676436449985871831982648818704245
123 65837678663345031120660955900724353167416287639369288657626829643846263133384146429414158339190814230189829914492928741897270137398045
124 790052143958650208907157228351546231402930496485575884729079875409459524335109937221799626272336985523425806941810756775462183632289273
125 9480625727489412221803254207078833177689199455510286218372174895462408449750956359303279599392762687039098043366591214738455204500142545
126 113767508729733981921981270387181004966804007325949365168868830523532269463100968461001936380182237806027582747924676296519909820360093097
127 1365210104755465822103733726142459917244342375663595464536841967469944767881503737231967751717454748511393042697394640997368990797417317661
128 16382521257052630755008940910395960605361909037688877086625586818381323792975877708607432483189156794913140487365395135678544809682610350965
129 196590255084506424918978699368262401597682883087445827612375705351155789236068575846085461417357073830143213056487323804698861749196296514045
130 2359083061012868601150351550482408536691743947417965016184222745640975696486058839321517749863298293694566379361665849924003955701297516227981
131 28308996732142752933406332151220654422221206963292530935562890050158780690556438987647767080110823179456140518662223945106788503127753053125093
132 339707960785600337069300323348633434026289712505435375806686352287348417541618187368525153632963587815426535389243390148822590878329169465341577
133 4076495529426115735971610207992152724127583196962098362017399275561109388154814772399604034598537692090119790218701765170037102776023278975995349
134 48917946353102879196611526482040780489836216893995672622769381124428600675703229205575312307481858375319236698294940341212256840381675107132082741
135 587015356237133060389115701749855645004092943498824000064992389493292025054142212007124403827697255552813582733119959414509376784682238119993434833
136 7044184274844616651200857393487469855643948342242894871185768479956813015474318774152438583502142813502033936602889533511072655531409130124555085729
137 84530211298125935391108638063239858022488402677904753592314393311816834701591586536173547776651655036472002591611860927406707271825681978001327959525
138 1014362535577419828166111262663109780930438369570874282467294160303896175746269355434475621346806215150846714828539851370739370560091626714790141420133
139 12172350426928155335306557258967589552343665878486676893019719673913458533371921762258456203057571496811396031339323605177794728647790116277424622438729
140 146068205123129340860404127052058648965785119626915364714633462665367661210037024258680461030292506482545127649904217770985687204315826290974026169694945
141 1752818461477469783398879150261400409560027396442505515457775888594535050533542703747268797112569628830233269387202485217873161647308689760460026219361989
142 21033821537728842574969394954381130083663059513162691788429809403881303457526878084022792212152847341800735285133988827244329122542189051701754304665764473
143 252405858452738435384055130567001800358886990565040498970385943781701788172287841074989826395041347725808790520640377629707087201548548851341939473646412069
144 3028870301432787103286489180037228079494802544554981615409472049761909774197696523540141040782634608763151594877819484392233887093561229530178138870515166157
145 36346443617192729460746990836711591120432418682613583635769097195369939933303092735793934455974711312957218414225688674446568040771658553374668112379981698649
146 436157323406305841359469097421190914291198746827768878564282890121037186416398374853903336047399629586505067749057302915165848873177571884528971495560626007701
147 5233887880875603346508996556157675438655400175488030959490963651590595111822400895658167395750151094102478433036234056342457950095651267716739850534697026930269
148 62806654570506595565049747875921966537952726483648349860456361514992699920401573404142391533731148642401857364642911096410898562076560212347697148495243350982469
149 753679854846072922040050882176372737839106684147070354522161120211332575676784676679330361215845238607631023781895886324408156224778546532034083477565693865653913
150 9044158258152814953074251172687201916745214606603706008590144498711159006124317098040674285145667991076767676774994346426470095011436073034279218618019648233617541
151 108529899097833198949852094656025081962954867721315038477958803074722138739213928925626095573538191201880965172293649070951303039511189429251295053342337279811662453
152 1302358789173992781719942766891013160624026731137478059484240581360964520721622741836082450132497514102422941375811998738387902841349590543215368870294492114006500253
153 15628305470087859247425072602804721903027333012168538456620131248564712306465760571559682737439558461282598153095878597506188746507182335161002448947346563530240261753
154 187539665641053788212575012593685961189123706531376162601965794391409892468388127336817652391280323925413991750794082606250400788829723822543623672673843754947949340421
155 2250475987692640410367620322285985944311250354390895971239611371252712367941322886890740151633325716139315703474792173206649713451991771529495288761785634562537647924401
156 27005711852311636174843894855271060607332031803183626996433846714426540350671511301053646506278021042390691020935291425228046729212866723246157045419623249618441445719489
157 324068542227739163330681006402364798710524652625976310169860714845871184401769227953328049580720089437788024301760844439878819557675653776439319932358761807740464546205397
158 3888822506732865413835762743296308630329700038723982428028602984549587147293483538792050112444162325185076783087769940647275097870072017454719140615906085400859884905303209
159 46665870080794341064692821674769359176069054758334149839652064993237142939336782576638663417242419776296175836545610565599389906715997456799917732045491657027500922262085873
160 559990440969531668827522806935080364012736983979869186609387804593923574632092191807981396082029908381005557035576861765193436991437722354197150743486286401925437006598185001
161 6719885291634375931918722638000905378084065975376446537372919534682447518718023474512370031232249773988642027358835586690387172826961033066250226203732521949104993804377457233
162 80638623499612471647752994030801734815965095643890031368141818605562164470303264225092126466863010410391192600704725278674932936068285572953521288005630816337374367928007034057
163 967663481995349277986689824487148884933996075334658248643794118112069068954456214527210353158298162223284319725218006285816017014092511998989195445148001020328100691302821431625
164 11611961783944187648985268325930478281293301486082140358983332148783782793531400634107124772182497437943242505342570074819567917515498705824201564942481957809629595824214284827309
165 139343541407330216184402533548835794959958481618259976468174591281905121986344243335753958930746107181309506930649186880724240787028543820692307212066186760433693215800922071344117
166 1672122496887962250395792872182963971986230859800587794488864620695367106353702864433910894791712673700592257732935754307780164823568070441375719088573542340751646913852088497632653
167 20065469962655543684558554190901759373205424196727628072874780406085032932706221201487737520232407298797661632195168667751517457236323129811201956983988116364598928440770227926375245
168 240785639551866492152102988026362762670346935794867021293960751435055690321500647850660192316780333014881328909053319173871175395011821916019445177238039648437382402048902040466156237
169 2889427674622397596201388619135503838596908928544787680547958141518628564297219031714023864614903986700006703911725162855527164207051338649087196416736164399064275259783140200600744217
170 34673132095468768164424338378169212881907630713218390212355060509385472833255530318506080158100672796950973676532613750227708384813885191136011870614696587542181158835452786244151511121
171 416077585145625189099172319192958484445127885308887998839189497998384517895969894010844614146836274380429849214480606685893355673052463213433462051337440577969535158860231464815446792065
172 4992931021747501990358836326513783896919341033589480626500500071281237997057808798796308795338830602100228539356269058172669488246665612743878803241567225444508130183343440063600113770777
173 59915172260970021191673499749598944990009608086944352754110438719107373296779323770063421376982183041557549090145979228290752926125736815862014323144433572100971451481219367840822593347489
174 718982067131640228297722280992810786304162929952718731184282583890890460770313677920314073769312791098017933097587717962591198185560578657113754782022872661544896497325098473496588498115649
175 8627784805579682488471671491000391721018437533254656169005484002442303745931289514289368588380262081083671125101290920761607886834910996114773792385838308149992940501282148296834077126257177
176 103533417666956187436814356601243985029729525958932165023574628633492160605977313418203868328625789719226768873693972663261524057663376539941391403959286218027759461056879889654017692812842953
177 1242401012003474225825390920288998466621249203871018726191719416925867345426144600657237225013056013666051236604505680417629846375503511787874962021081238580059330463910649645666841109260574533
178 14908812144041690483776110573479010188501140530585029586023418360029880247184136978975879551318512576992786887915774941085072780017794246718300543728006349131058663057614455663438281732828507685
179 178905745728500283621622595563319764798470411718983540965311882064209106366048125322442199317412961859804449662845759598990641349256886647267440803369835979801172905306784030973473717171177517333
180 2146868948742003382371888132728071710590791405725324937335377388679534540472062611844844063335942341370453297402499108385826269124512116646143614956010788514833933811508462816655675763797486127029
181 25762427384904040384822942864023951468250544134184716690059695057523646212799815506373972255294704619271149233556759509352584642430679790271987867647805989057623249215938309775737474796326806645009
182 309149128618848482651356277798743946358052179378241894146016152639224821631162733180038216430350132202248933021165998450624451932010517987463678516968842212492051670185342303103761444982722099389817
183 3709789543426181772825887688308446973767368124453248301984439154375344968289973545887841236527463766139012903633051329603969168536100238208068932087210742578173387198396563942968922399502071702524029
184 44517474521114181090523247237644501839688259675408968339932647973622098840724704921224471460733662453063493132444983496233116798478628702042490312205834120352125365683838871214365505172463122601882809
185 534209694253370171315333530693004076036119578706970549839175203066907718251941599443585879055314119042906494744993976606629640995946004654426294089046086942256702688731611796664103114894210483522629625
186 6410516331040442038682240454152615605271802178528318635319122436376808579261394029005918774064060901033096932656888531626790940906102150050104328900197453960300183911194386002950851420613420623968865205
187 76926195972485304299037663642951705205919502280064487570432589778744949320213325831973442643974409038026188081790394862079312943089051670758263556594711769043523166714541591880326596984350628435058444853
188 923114351669823649993630002874596439504670360497905050266627557417456174546425142619989113703407706506427338134828765897597465612442409340139325384107149928079587645139496782721271827801465018658052258301
189 11077372220037883784522596835942679500504786422052297431730572814332628548620760045979918807882749798585575339981586494491516547530276799052599962910413070276372582439996510973660458551138709121017913917245
190 132928466640454605265546305393724164180828871973684608540241074234099901808423681237307533139980523108236192705108493322775500601614806032254118032202369285335952378339214815862909465598293759097203684944345
191 1595141599685455261750341403282877051316422597514538709773113821642318493621965872334903842443261609529382018500414954062214524985250891071888084133005867055773732669063689525855683875707662007149452990637933
192 19141699196225463127134785066455837693951366068906066286020274078296148782836096631615094732110246874705057782018714094272439609760314141689931596974752996876519394190173239314209656631613444060072468395782157
193 229700390354705557391683498647732431306348189143253126874751643309667547370775639486211217159496999551951776953536627454296997502725804183139741347541382230027847921129848806062768499730467592633572303125186805
194 2756404684256466687406821620104047885472826300159317912586997229224745086698644575590623221646337388291376647674461857656312362143151199700513949603218709802548413739260939943250944842495536223614006583788514005
195 33076856211077600236391873794084095525281939380315575166780413849598244721454214086488943915833697651783529327699021708160161169328426723719429878764365348255468205300942901037952151211370743678823795179634634209
196 396922274532931202716088514677989259851234941483147659573065078467087677543505640577300545031549509030797591871892420706762553006919013884402693570956392734952530759383891204298322884706268501926319271771388459089
197 4763067294395174431428310640241005278735901043856837458538494072694325991396654116861223768553910406695408575978187783266637794310487910350493980976091578087296652295204429365648509815998116541022650262889425942377
198 57156807532742093165891891873204267320073959541844232528278422378814961531112173277822221951972614911998232047007968129072912127685940345301770738891472340718983651115048202125195042882843274148279111937141156729905
199 685881690392905117882083991523585877482737791864838044338141559729925710699558988517805759012076348354712416195650455211648771437052480037845459557285154982181077425052085564589904875079338470486731621620813353933253
200 8230580284714861413536092838536931271143183674694933016217371972602301901928643111840353854083657814638455568537840369867174053512904241806451349495864810193661765332386828018771765603566573192773440334747781675586317
201 98766963416578336952303894216610422012968852534657014418133304447835278321068660155855221093755355525607817775844030060539454369111178189707944063971382788804757779864321975331405315055459595385408754597357352322885125
202 1185203560998940043329830330941556641670917124134031053132748146136966038604926941075907910101432744813168282442723983274354506265439838099612120353796245253632052819224423187135940390994629819567773556994148855598021029
203 14222442731987280519013365257070128684539176638643413972967772612144129604360585580564031173354188472329907943495174559043664041111586762606075125635782449339877224195588104551547901007168518648224937901232145651521001285
204 170669312783847366219038530981446312425835412495678439111966720992729569464902248326445148451965526132277495351160484998445490811020900228861349836314151338981115009954203151414513821580703865125114216811576736243841827045
205 2048031753406168394540373975565887995113246547522317482460934442601110019968695815337466100309528091059379401427219491327075701374996728870667499698383568168455333444144074443738391029103695216558110888540048139170812244073
206 24576381040874020733633830903823675006414435421712074678281472392714219638565964298016746767151573114245800499577864342728352000222868546020771432132591007946789295955245906270596986708927894835410747671820392642801274956621
207 294916572490488248795391302086079699364805642450633596450226593498910448435666231484406175340072954863310392265080737398206230388344273383626501701003699316441155493831132793312747877575852303379873663289998337868514899486169
208 3538998869885858985465367766136037112044771681760768574176145875290505584001478815092747865892958290067967384791807595568811342651185386698397509397590965480722547325188817143534702076239280560085042641121526062477763288385453
209 42467986438630307824818355622553704752372735109898669852404890469567129565881619414891443943605361311610186020874971218503600406403089456172334767255701377252502596401192280070838400669942643256999401318663725840006620401535985
210 509615837263563693890422561161880431064954780565136885256780491004792429298600113823615519095210145733931858750939539686384003181652779181290295760744158592964526442139428487786902953373226049806752708530987602798478921475779525