1 2830
2 111413
3 4502701
4 151143466
5 4798857522
6 132027608391
7 3385586913849
8 78835118572937
9 1727591828022295
10 35409057150817537
11 691266578954573825
12 12858328483865826072
13 230198722962101096179
14 3975668375450292897939
15 66645723080783200571912
16 1087334580112253436243197
17 17336910220044141998304071
18 270831134481357700370535244
19 4157566221125153014525802958
20 62856337330689688709076452811
21 938019363422291630617026542379
22 13842771639797247474217771026723
23 202368547051418479092821565086371
24 2935023494759928220563365320455471
25 42287500614454504444026431533013616
26 605954279599217516208349225326183883
27 8644323879277242044888437064852226576
28 122872013218722659586283613312743990529
29 1741482367685849454123576595567496820221
30 24625723052248439368021614361498264947679
31 347598455724757398273176523078971434757318
32 4899593244600950777085137648418269687517004
33 68988412922258397389639531015129973238760196
34 970593939982212695756648922834466966589740688
35 13646829764070286208022428661153387568196813420
36 191790222040412383116304941531309017663593772423
37 2694471407455945120625617293783246385901236138597
38 37845344393721083327987064991277300065762027019791
39 531462507353092604757219651558067691011483860913854
40 7462356702539428434126610954045411039813216687464768
41 104770425291349627029577435894194661383271175092464831
42 1470863914744441254797545430322777240969549659581592121
43 20648374298559419072587945370108820293876628813932512722
44 289857747765043996462205394486032792235288126771663273061
45 4068871541094885977395992853029528599145144402596219250518
46 57115781761045371952795922952566210621036754137967948256662
47 801739912214076246397506888336797708321752639730569520164079
48 11254018239527043011679321734023182010422175774982779217906745
49 157971774441321773889858434590033363961646616811859966198327166
50 2217429728192060737237410163673117093415004055668082322574670361
51 31125706149013033193875130890901608814045438416216901076892526642
52 436905863545406101494838374407142346261406859235970078034598554006
53 6132761466890696343877714724390115439691666567146268480981647373000
54 86084302726089025988099915372913227119972358334101347752334633389633
55 1208346963172889900671602388664467410033765500693944787010003853405277
56 16961302850625962186144287976183095383643580728968523365469663621912602
57 238082060957864735205780161827899049730888140221603645604487356980596863
58 3341904840580188901562022096993688492149404978129316178020558844855706873
59 46909569458329323846462302857663864932950145822279191908101178821344586634
60 658459077826436199200091537571039941358537439065061155102069994929097820533
61 9242641657968849106218681076412775899333999963269996751716019630725059204924
62 129736874472914277161189336922685569965184940583771397839422682237671796288080
63 1821087190621892849059509335851041368917071134837112441601990804795722111869549
64 25562189125409628839594842882879677332572024483140552652347854279408224397259476
65 358810666465592162908448942918139011625618432474462685806448129037081271018288303
66 5036544139066714992294250207471296601455682047670594035647661380719384912965496585
67 70696830295766843399976155022747168482686582263124949304498168399196448992271025487
68 992355406229598188317793453547937899741941975155665862024105368729716969917278640933
69 13929468224401591788263965903719656901642319565658545523799914365757886438282337968097
70 195524792486647114184089710169671608567077660054065274287458481273630116057953432593098
71 2744537253230477485406216236783324778321787135976856494385961711463873584828622486199297
72 38524448160234569429849410595213834080295711904404484576338747967784487376371751095366932
73 540758958192848767207731768787628980443981927357439396438563780865346078589068834956664236
74 7590511085728632141810711130041497272817094359395997178283763109936214050961600625641226017
75 106546285855126128756706738563040609170867454067168820887010726935476777501608573683363683508
76 1495566095719071504836968175812371601407600616922665002799163228942993882546664462365609795918
77 20992922734446842323369530595967014855873649913741264576748643302707724233958300739297745314933
78 294672904251982673421178216562253302332409469639087455961063450619578099765342285523203028775409
79 4136256851782318395205739213416245686751257755329198795832121753302029203084705738688047931932162
80 58059701102215124809191434501702262924449040092889667884851758935165517214195461474309238716524119
81 814970881368416892364466276130070305147043024864595997467847734808419246582138379632324634184901440
82 11439561776372586193423913774179120849576383429272667958879010533442045420791209949941655593818174193
83 160574539074915193456610640544750421224121748201305120242824480308713216969134898620203517421887926125
84 2253948455643437065490002457971181003150291399915210946471922671019449452795220538889486556743288403242
85 31638164244231249431250700023703854206616651973223855592863789963450794864420794502165380021260466026859
86 444097749546259675090941375684514625090736648560958843169861135307954102764584070831865164651185214741463
87 6233699579708063654006558309364523749048811865658961033493944310218684777295576925852057400733846413544782
88 87501029874050687427541168860463490421592521620766573813576316353265433136400215996586575259168710692396654
89 1228232148681325332963323176371897634039063442404785635078446657177316447869958370432942012708240900509212760
90 17240416635388930244658551417508654269912913138230605359884696586722061800477244775275608880151932999834163117
91 241999825587453004220646767081906802294613050360235498065400888499157580888605549632207216729050629936431219868
92 3396896770124665489515716385177212502967693244670546990003528737838779208583232392309111741306692726086402723181
93 47681471004669455613924043686974854088184340963551162792147270247997554430276303202583149654880898184859355624143
94 669294014809191381757325719789953143563322769668790042851701499823379573624722589260170394860497882084320808782142
95 9394728577386699535255964053512522143973296647688914298045098253036853582030599451558047925146915428764572561147552
96 131871678350400681170309713767794262764320766789304224368103481377275076438213774754171655953966789316193130246809342
97 1851052897133176548490900028572845416571503713431790983060189249010636109343681436138361320862431764965997950214632249
98 25982810493097137988683864614966866267366673398326547473408131479295621620665648036050874156890915627017082367271993754
99 364714829147114695258229592380019063165238545731873904566634898764337830524442110893105275646007835620907064480351542836
100 5119419496022096558389269687095466901046764411849767010243608769598963827452108348768608709570442479183090408007094236990
101 71860132579581640906252246168016910867426715284856727366657627910464155072540955340935246891124084167964071511598562717267
102 1008684413998012653686218661153579613818182870474151922162525391530547692049934339456179138858229658179956375731826585126979
103 14158674782790631334244328125507486206505436669904862767112632149322168715393294712509704149815433900265329601006875799119818
104 198742112818277655634447256964940918550048789161159767073980190684891520796332304664611809674051500724972146814141896490319127
105 2789698048258156474530619261347736539258984999883618468451542102811217046635024492280214672028856316589960279656375560253249492
106 39158359997769150655094895045800049352895889497381044522458507766190235923370960760250194943502646920775487522623179400022453294
107 549657034987103251959522030408998586895487698684115303670410319129594214535723060082514420889272287720604661858973734519294103582
108 7715411373919274596042613736953311886206604750406915444619264560557372855526520586796072985553694865007022164489277362635615380490
109 108299482913376373371581506120630097461698917714048227313203223497363803574645713484369432488751491314881504566052757639684411507674
110 1520175325835765055906235106429861057279567514099710691953037037866524325139350440626635297999027938151882955280010995965351751562579
111 21338356925750793419134501432810114435346946502002258560609519561537168688761439105856851246646554572948663124779529815899608703016208
112 299521685790030233764528485113434151755412924155857884109581844629724673670814858869506362657238745244097906154060696895419180487115701
113 4204318100529899389854662142940252486877446983789071263583712927291708577988041417560901038614302205078188884760271252509583991702172971
114 59015061443112736210010094120375243815329811920418813491679991444235551630582277179593074777048850090244632335923413028295061909459798871
115 828381058201902680116018805488480547705909721702483358785158951634189033508667553762158022825820053298398046802709187223487452328277833525
116 11627797392860086285162117446279273372318449105249709053079780109450404884741247145775868007223198465184063734213481124242336182385437214869
117 163216759812064556560969930872238575021915435223195884917544833336139902952854783791253816170872036313669595754024866606932816893740298272118
118 2291036710005540355012463552717781407128332795814250389785543614035491988873257118509399739683983127123018376950776952508445749079370312603538
119 32158763674985227772535140543801306401156039005164273507156509099287609142472738008748389826461511103531297197678008443792332117446664219408718
120 451405285907028721033469635000132834044499121969226795209606890614499563193258504240107376779149176902874773999092603709139939583723861238841920
121 6336273813389996353448987594609316347831978933710039083585070572357744991408642675633488309724964010918625609514819674212343917552295786209168769
122 88940841172428694350555916951239672259006833486961853717457716750583895075763405973929120508969598955025590943247693760239860399994986223371580133
123 1248442453945495111022248729251501121288443048943209628379100448473639210626728487508592759358975196716518653880929729712595810814404654808373118814
124 17524104115361257816540105839123512702425274669429411462047939975446401314381076075370399521896020797766296698113845136271032967949688761109510887981
125 245981882525302674143729137384632913020017843539584152204046296997341473679040719812919164235137759611335655469019754206516143900813488905335592582725
126 3452792001940491608821828603797645536357353265235152046135086799653961304681212732690497531438810974073393278764591629502548112272369544074821623904821
127 48466059720629656103339999330094766196991189385229710753938982711768199817567336381900776090362802871991984560061987402649191684121680914020589995151370
128 680307109007293269494272085517955376439411562603128671985565547079552784088170916108744084674460997526891938371594719742568620712947688709002170146057346
129 9549316887604586591890980165214576123496432844375152008689040606858231961265613460461757378213767945101388736218310671922219300399623554044944957265162191
130 134041599466679315803224170539336722270167576188772842986546276941781111126134274171077541826749802723016702659418887516319643465354361067363902061169605930
131 1881511588636020510750776381242342312198292884671472412804236974724755264439539705622185054842255086493402350440334394217386725035585350478630472841266335597
132 26410352250770125088251413215555637758580315025253059314998519228929455598648586787728607845127517831720035645696052539301177042104985788675527338570342294539
133 370716136016684233167868788916920864747364145940116162975865710399112120596688071641537372665908085923591823398746646525542963062071442885325130111587727451264
134 5203658482030782340542277696993943866322774833765479221071171878102370799676731588572580723417384078854621067895191500807276183935763217673774334533919221186215
135 73042576156955429981966835956569040457412573024982693141920218731490051101983915500738080971442362351714818068971164420308951894124831343434098394450982740396519
136 1025282106823142066418916035123926473392320593479138865711102222483603850807195304136225208062688489241777751418295643579785873560383628503904796570890021982820929
137 14391652839747229613782952131152832411643020164103596293965089655790095453392859173431181715860414152245523040453559815857915277641141685864442923063552830695627909
138 202012373064394060633602676290289348004141087547507328030731864325068904235382286961539830999258516808423629497713322587014587781326707614769038009975576302816066545
139 2835601951042106932581424591506383244192261867855790149069914015702558218162635112235119207882032115344775566179372961161918761985041037872406913708003024490359519176
140 39802702689853288100165600660612199032409069506127053344956948169437628541295436640065949247257404205194199913318615405215827914175313576101126488967311605502789077048
141 558701527495644246115922783059202018984783114943384868350880083019588878162179614210147820833980586251553791000949797683772910323857413851546878672024595605944638799722
142 7842366867854437451908220752914639126652965826464464779683783837421917025582292797425578558949760629493145790527273691191172190040109290941080365956002961688215279786207
143 110081528442752481395976839075895920088103780159227199385936642455081282320722548632413179718113986268262671743936210103645774733943258544381327049626251118935576242035306
144 1545189495528895635950118807485681104118494716870334521134567980781472773484754130007370089285739387132525346427108670075773850126289182717052991624350100898764647682308914
145 21689475163260579357261781378971460641786225121555696908968523878138104823979437604716620104164185972404151136623059609439991194951178498937726792530283389698396804947819354
146 304450253007107795140905253232370970761537038915179754836328364209872179790391005565421136867586062078557572072051004312380314202753622670151806043622867788224710613666622277
147 4273499282873282098951555127787856550902852508706843529841479848121687201552269300748698181848045980894861101990237608339713941214352056551158062598603053397392892479255249920
148 59986142039080805630210587622536590723563661547296528255047021977570764225120452439274785249005810091457544847628186262339861206484279401986725879707833860663132871499531047719
149 842011896703405974047944749275452421887167029328362752615051948742458828310590438339879361140223690200070253361596573638375375395185546359145376536256305337471705562667529993612
150 11819130387284551069193120265488406372054758216857563406646643386091718391546179984308984376114901340739252732437727603246783698020072850465835960892306374544666336949852869290833
151 165902457742635363266627817742841471596537563637565095260227444457029890386640367912724111369390582860109659942249389981107197015996655141521359666772250579874307580941915002342838
152 2328735243893901573389231231828176734294224394327297324699287059431653248254710909550542774411462914843199748576394426725507456961881733321207879280440192992194463191058931697081796
153 32687929461336289162341860904405609461494396211087332711772578359101084992656281875433456462760201396651367702012097343843463954462078531115849831365445254069264297492019415454740034
154 458833066262460194793536511998775644711913767822367713220188491762653920349230429775054543968456746968026205963396358222353667659302635762328883987198173864944849631561906950473959729
155 6440535884808066687699395074132577187993173042154604368515866926946324273910482814357452092815180458531610306691251488369792640767251810293895360623366243303331105637515631547291048328
156 90404344267056125043362581251951228810061676477549505068474180038513239414623906484176244455591932134762719236421910433151826353831484363699227608517862226533388880246758152474342766594
157 1268985315590701691689348796188992263704561354280730836699584466788706909406499240458374751974444578404489526867709045244317059102116313478846800070643034355921454892775673257617972218616
158 17812459613975035623821878836930852439502039141224795345854979965168761291743867213046511774465596429781461838055229355406368528199477102087765784113504594555086141089958734800908462000498
159 250029463384136047404053997300123307625121983994705807268709489507443691918589351770702444320864212514594381713193122484643896491625142953017740094081099271703517807257898078969141152658247
160 3509606978202614191715637255673048109961167596026243807069612303038654590090423015831744341732854131658779260508159680591601355682592672961364299263282272236696338916753381097693890684517313
161 49263558681180610036220901214152833490814820907072281334576632604411728953369560595709881030308112456516748428037675270278270522809969642382457587354915568053235129750928234723080158563285615
162 691501421386226068881533877503489990699934620098793691973429057110194372249522431747566844918630013687579137373221576409168557806227515089941013552326157840438460068254057032073770606660184194
163 9706448916404418006207405861327434244453926461596592572430067290071467432381558016628795862577076365027132642618488327413686049616681489695511723670101779542080814667201540552836814078583669431
164 136247226184870370536365674092894503923335533344267649030699459539930489243958846380645397822861388963866370797704498623768382969688430032148403804780459758098957367355319179647092467555772598758
165 1912471471590217190512220201292648643815916143836878867197632465766822387234423014260167231471378035401885740427446235016383565949859298877721324447755634050944723669866283083314348537803709490394
166 26844929119390797175722997869184211497146292585864988301115489005688244162724979609418037760822092943924071274226648115390434634261683746571480320796190819534503308289767117482703042743827033131058
167 376816193146084617472099830582978602570959047165569497327032188497702560468999347333078362418530011356063889862709986834139397747898430533339631130035349151926581641185892560984195535130226565975659
168 5289283603082562147369772381359673511655072699814488203390324330917621791203290051938371801275456150589343820536218486517343289128283575619358688682492794900429488372880599461369207101730463904098851
169 74244476598148941201082549998778353612206378095460062680558605780066272024187050747903470284337035698833097578134053488773936155660778366257646188542397931128618645220480340720776746386174688247267304
170 1042152911241247238222780508391656105351618415316282577774601112955099446321324122662027968390296127894040270810905995987239032046555937746805193953443382824383581089407540193126568062610234882457336162
171 14628464502309995302182722499274258430335833470812413819932134535940522506251658029421434926905756432958686573917130065827028579306947689559485440177668067151820877474117814346801322325263174236347377248
172 205336444764588647150732764778299469775561205775741630726411963926820990823294428802321025694175178454388927903213306057773684017862404772442884146531390446350484861355481889114496696825167650529561275825
173 2882261193025621699833734423631192953367506099713372557663290896879939464366869733981668610289195914704146487768180392996292132605054969677435228441465897140199949847150544963546261072908220570735212725524
174 40457647907295121127743596340095265549415207179232088739022773652010582341161385190149153739133658705133266593087373442957820931498075904638493205107838189083587995260682747320505001911431378075451483395876
175 567894845252531165290277723517915863547705281358432071112601317037161232512524502360514681930075814555994343492112578224125156688731850110460912924264659984541987425831465833769851001031024113727365560416861
176 7971411388110970914075581546148912468365810997658063404576537875692075552530326530625904828009053983132230328387755484258832841986466139011594840379865810664011642194677330176189065012782270814551426150362052
177 111892897161707520786632296202166612217073611843666392891986917767872625029034988779589946555480327442013979064051375408777978187532532614920192457149550577830594736094213467713245917877936133787846864859515897
178 1570615268196237565600915405448001658331196457170689230670880793424005749452085126069289254895970464198689069026408402996050849240324951326500408483284332112549550094033832787727030725536505202061306928969072277
179 22046370978544556444289819267219530355061766291356331058449006814904095672902613967588744904657429245752367748573967322915859561081322619889538352943847293570051514203428326666923592198531956147119815933975976411
180 309459918775527911238462391476338342032938968681660019684265013868730806540910911219305039889566081539293456254719370670829810527968281349809383441557278646259635900834213195133995969117965910813002910897029560030
181 4343818827223532249470941558527911456845867677872179570862411262958672627755020494022981742680775827774576075689525342778489488534258342065812711897309165729725442455025607812490020340680410715231722189949343067131
182 60973201564847578953113568424121240069242353908903727411585834933342983567137108592513153959232177324688420925494326381500767207331358456840034635994719972115727436730485437589983812142207028863651419654876585757870
183 855867027825333694290861832958124562683497400848646833970425724300202281164011387537041470820339048856620805189249250501547560866894844789556855372866877029148066657839333042839000118101551860416779834444488242476306
184 12013611726448657697095648686743543146734062212989068627021913440856173394457036923339562514464745541589086760914201675622687227697092668510485281795971986731951025040863886542326233923862752122829647114947445080048481
185 168632348275623824024843898315210428871690565215900677967822543904989073744279179593075512214749198764743422440815150557125818994266874797561947644701800854725632659946195878393270718781376606539279764551072144443894413
186 2367054099338493325213275910397086427224972990267435883600571842609030399011578937962023508386410692918460647583454309204194016318685845044260530838879828902104469200521819179418306592026361979626739815626610881803627006
187 33225802560949593543177426511187160082691730435752655672980631317004833070255735706606429400911079121028672388388125064704396147294122803584338148889810155003209151650426404725066784723685990551268384519850243268476568125
188 466383069203074015943269679769435339639613273304282122457740428299428152840061298413946754227367595570095968399595301690346584376717505865320753590184835056842822015213093830226662559096762616960671131090173031143709665656
189 6546513566986741270976212943047109376022045306929836698698665808381352593459638840529596472945287090836261011356857936690644924166005268300161261782515481897938920815038391639030826986600686376321564525899496297616990341613
190 91891929001566314438844895806501232003109648777142580265218040554379902263078406822531755211872676880163090997584946943851623522456371155658268144440519677047881005607908687495629771258678169809758702194292681021088435828696
191 1289866205763567204246142647974236754585832778060512215423561012896657960146454135052882875404130966471902072286757231006010919668146994446123882118777709277594825011686515102910932245497185317397929661588420068207565196504040
192 18105559942511840072794321524155622592736267508557635234916408256652538254425627993800254861457000753186628256802676419023501462670067882796919836663900345510809691703986469548469958849930805163207538666336133623735381497261613
193 254143646346508932749291011022186682805603305736536411914806657555544247691734394738874487423314177345602229988243476773662254205774281876579993626476272557555310910866621967387438112399578673361191200812186724073545174578986735
194 3567356833115362537284769048165403195324763906341772940118546316003005914812611956723249087940204028378198129962907913221247609810180000315779839731014372651246744264099369937271830102028495438898411982759595733130313091789625186
195 50074180321721353516539103120555715043977236545437106989977576471333034630221157854383391486542768917952701618544351975731854722362221551878482255846789475198012379215310189028240299445318625175848572351075553265729257277608548995
196 702879933853586556136464013917001353421362679240963720226619851496045058503018667936379939400844180366147806184764328320004626448121334798571501127323684074310602376210087202169522528398230760453441311700780619882051864772799129844
197 9866166520148023704448527898172829259499045448543751431485758221513805985836325491501248438966057231253626251572752050807199838240542270036997596208552019616019312113699594773331774515760750299885197939389344307494540809431368319671
198 138489146033249024637062603207953291265520672499599110511352916969229291689767317108187165243510793251224023419646516287038196810333288123118557818756882883452743617813869697694543977692729549170381673374101791779744479962880610212454
199 1943940792997159421381524472368401751605126693345874875914829411171979542708522810064950919056964172661128741640203172804543436210731678937395962859239532960198073638039072600323244138437007637654824419666460308322591097319913576968934
200 27286656860250768601649840790614368741771975749914814277070491095970247691991923624941550027484604519757807024468553087023649424721448467007007899409586087965307536390249218928527789307205933350368195307396839414157322982884953215714911
201 383016625450360782673179028449059628357693722641955903222469095197459751993172589757346035042661816725538637975426756908272713580507929125957717058815549449172482075513440608530937051367003873358971300393229840733741956334147497161164016
202 5376317667742084383837516316064950223729369637909760776197940750117883694329908616394268767420825747167833866967222940639882866688291950705808941961667844453780912676818520952367358701015508635521375765417222803883757734084953944293883648
203 75466154061820918210522084638713983935329436759581863215263954528752611125005989751914557428001675624339276131781869680637288638916533558955404622881880723703889402532395851893966606662656281024097285197557717194629595705985588569727591544
204 1059301321246946121671449795374643624969654165808180048799727595472935927865539328281084374780018786742400763204862476496513059121669510267935238992007798977094511187852548712191583930199999154791965908328938321990959150159024365926164567230
205 14869172851664069539636662911399758691623332236479753303902863239761153870696532489810784306111308908398283364939255425408919576692498044015446972945364059943501572920895741805639553310099296871042590927362235719303086706762605923098547611430
206 208715213375177491414168523426908234714554463246835803948883493904632939671375242412516724342437443870643547480523977103909382617452276334627734839517121835877615464526054862816697528007423991887954976552269285102402155681013050013391684949381
207 2929688203158568050937468168067847672310175608436853382360733485255792557761582505266575262226649439499621686018912943356522436664930837442882535730270425231691265461974899958772552082612647686645245680535944651305816011057609591568782283687621
208 41123370112450386010664310458560277020971228323531468946382016548157575571944841800508959941606882481995666787231177619280759033358675148942173068625510975472467580976517828387570758389362203417157191073549321955566053797872306507718486347851947
209 577239437146358315486344224851913054630093925099272192427658968489194901753884548288877578950197951768284467610363781953792894724358392270113177031529753383853733454714988681554605049055631435388814631128383132232971483382598018732125851537098795
210 8102579309183716735396478608567434293782289688024879075079798947115732799640505830210375454481397473450908862100708993068410971241430718255055494475198037062841139604109952444967376738663496332854280710189960116530391099796537487784778238267639898