1 859
2 5385
3 71745
4 704041
5 8256093
6 90158141
7 1023183069
8 11390667717
9 128572706665
10 1443678680571
11 16278197524593
12 183211679594853
13 2065611535683245
14 23276677969280185
15 262456424591728473
16 2958789275772601115
17 33364638211091518573
18 376217536669572850563
19 4242643473054001399685
20 47844075830469836569517
21 539560358651258058396729
22 6084874360539039565208411
23 68623306035892399843899643
24 773912924343206550654068673
25 8728034375841798900281684161
26 98433152100094003881360117171
27 1110115206795106559722147615227
28 12519733922978298281751839170607
29 141196181498633022070013727314899
30 1592395910200693447287358109629345
31 17958891479646767025011206572419193
32 202538755692150506216691472644030739
33 2284214723010784923290182015687997585
34 25761182421115002458760319130570791717
35 290532515146020645938955110503212860957
36 3276602329974522328231080294459571923317
37 36953260933561371820312102002591605792409
38 416755963842435549382881276293160369339901
39 4700141123174701235826093858801313072998561
40 53007824885724702186176450672602265456538097
41 597818126881027862552066952114236835943145451
42 6742146435922445187149714119187179021618797995
43 76037405060791928082332094787068507927677004419
44 857543968085683452067091778495285519932246757641
45 9671314541080031843675310024507382983995623559323
46 109072337700994960360520344489975394040818630586811
47 1230109395507797433920939318117111852437389526980479
48 13873078724663971724838458857001058511222348525590961
49 156459510238719268233892870259745125246665974772219857
50 1764538272438980553560894846739587078537242090589153487
51 19900326367197518322825152445721600998818344735792728239
52 224434344036170976946851287624815137238423400983282284551
53 2531153201736005699781005304808268657669073015364553878159
54 28546150365923691444802919426559983430033127764141257957963
55 321941279687203381190836551913063119384088718065679358645357
56 3630828894616671709898154959477126539732608242571072441012833
57 40948207933769929055580741514742910753989021112741769181471155
58 461810727454394786183436740775651128562034523206805937695563935
59 5208265727914508704824011990507303337154359554588197584258684183
60 58738418751969198667317668347210481177967748992323120026573210961
61 662447351536403524349981186170844234583720558547333775842349871099
62 7471030083685860604017473089173903688384334305274072099242715272427
63 84257700453444875216473992205043490036279953710142200423849888069623
64 950251840272723162530231179188235886748436860793606355181576197427511
65 10716866886789001848794301067855258040001671255097800165183341247398457
66 120863997313199299868787636662259000828633095659060462835323006617395671
67 1363094829942505251732319457150995630136127222168962752871297635878688483
68 15372878249299612412649606225238942370505729317810113909003784345752314237
69 173374133975751699040610645597619400252513607370561529301367287315833072461
70 1955300096989959235585426783786088389172053403121723429131419190428559781473
71 22051723527722061480286043676915322702066112648913369741344104034196738271833
72 248697635361401643049524957115672862204773820920780375543389952669201171585543
73 2804792729993144715112682170881586640896776740816275184978882092905296409312297
74 31632235854564265784871778036314729624723314446608526939359343626891187640093875
75 356745913685178682350118334041496161665011918946842051304868360596330921481480993
76 4023352870667363779971791252018773647831623031411777715405457788277274109503002755
77 45375063037705135386663410106785497297329397449505005457934150478869153114821799145
78 511736457591482571927524622455862397656920789551868828153609011812174571256155615847
79 5771324258231484938378583662239463122292290073070114812773658250171010341771261120147
80 65088549388134500848685371007893868774815114808989836463898100610942218425385553346437
81 734063634599854878126471641519471908660227970904220896554221683282417597787808104696941
82 8278712994949439300274506796979960105761617193351479372751807395674486281214539967447395
83 93366685968724876973870751250254529959633427479033540756872770372031811096915651780278925
84 1052982275638822655822699367194216319307030622261250335468293748482794456023219044584543253
85 11875452805307085196132813535360218353931498263152881021397928485789746210552179729243344225
86 133930439850489090474088513731751733832524362119367239290449732803637482000765453990294008489
87 1510457160044406920240870948296549459165024048641980253394963113687998063495667126846934940391
88 17034819230611881983477978376683179004305900779530034370962556284503628161574567244856289150947
89 192117376047324273084705610935160924789144222587519703728769683055212114642490634933487175112427
90 2166684933937117374224138299248169866935797819299145034545277423215876088987446111423665625710949
91 24435705398108768219230462329016048069185507344625323367141267856489021460883084606217297810521011
92 275583998831872493691166030527784249743616432327828607171610550219248061775250998902468395369387235
93 3108015061355400980351591652659354506703902226448658063046749913209233899457623359971375065803438273
94 35051953896297211668007935435985401818944041486154019143230225267486045552237625764878186933755831765
95 395313229728152460170141938458292422918532141161425346682823600655008476967479681821999752402079758565
96 4458312083270520539197183991198591096001818105876784235008732410174720123118840748363244746318195955027
97 50280499454836259024815265249231336539886743018916319516110895755847448490973604552194267509806689117155
98 567059590761804512021965126239902990662786137873690068507236952368540261669403595077532045971434017964689
99 6395254282702160328394622901537671630463702373600289022938312023388834146351113692822277714673546382623559
100 72125184031320295387233744336707020229637937027396031735152787492411199711123010314722664511122697602746559
101 813422256816631675542108925969032982266722269353652321085673581085777646381340364010164398503219963179267719
102 9173713409137907958501956562624402034344801497502305717376037139140895305752261158958537777401020242187043615
103 103460431538164838247328751014208676574663506600618001038605631229930599880795437875743901876623313175545849167
104 1166818758846446105347327301785897254625682764318469113579362699281587002845719942802963400426875007763965996237
105 13159291873760827231472382268451872503944455057535519262488373894386691495907058587864689357453941237813392176239
106 148409477741021300574005130554705563481517849831648293116558587426353732489438448665360242056008904771177705364793
107 1673750631466768278697577046853099899331705389160023586640119791556815793000716451552570287975981404348785571935057
108 18876430393643719721865543543807568545323799751882897208621070482566616049559851356853665374118614377411451907868795
109 212886924555673271414949515177627512256651638552303042268372227741079359902032066482474476418827342825377184100346817
110 2400922298425334612502318754309406568443345443169323553238985102047941674645683810279090284805875157327999882112583167
111 27077416309654579895743629521880365261944152435929200060897058612769085936015812222834695964682356322270547203407113317
112 305377010529334688237808889990283929474662630790017872694785627013654713084879280593948721501494702164546762815298962239
113 3444018347000959570365985729869755524994122491837471653854172663689702328526971597550510167941857623064388006152509541671
114 38841373009445393073876073774640290215317193050341769298780775754506319829185379470257443683855796107863002058155318782525
115 438050005910277089351475583405907876984200735346369904864152252176816097254963638251125365769300634315247205397548606518955
116 4940294145403427752989233884157524875590614342462867526841579811557223223399119923022302425882405001756706708279097352252811
117 55716255938383457555784746422168168027518106296997054996114005280831107585419670652391947989266515110007633099639826001399555
118 628363632695791754375457538772225354147729695816729606423136661227745449860535547935326226975842708659394151882258754840990357
119 7086636534430919642236958742989949372707744807174423429533929322644316888600367514746587265537662375573736821984126130656931525
120 79922539685622083894832481829794024612532793874460112863965839317469500917133730675219769194103821153782501126276108983533972661
121 901360231862488676673024287661873641298723726879286609394288528043389355227754388916599039263240289415940377167166821658775526077
122 10165471102132126540950558533391221163128388851746997453241908737331240565520311806136406689365432414979734547998173259219852303821
123 114645398227474042693811384256922568498726797419221432024292055511585173249159747243516617018335019616221778353274101623916463174625
124 1292961949592218100082621160311274980512574411925933819185291601785681059265749949863365843051203127116196848679718915277329994824999
125 14581925039645290429937470043225235034077991175193598305855439712937503656972113269501061807947060772003485030582063699731880644178577
126 164453824746270064622898329182561702050524675673079824360867999634814683099086900138721238319013943166249500483761081040641395984023035
127 1854697538229478324852429958189704961635193829840682571540670774388725859857744906314728358084951427384861162540286069845922072496860217
128 20917135637445895137307687932991669550222185108273297085283450359602114251637584101251817629001383976482928755139105210674020564958810145
129 235901840735162896766729725089033049964194722220609136030379948943323562179397481445804444658076402287053030375545084359901406325579847679
130 2660482746146848266724091601809835231003064651339506216301736397111186178213764892748240694209454851506660375944509141160115935748683746157
131 30004718998744218951564856904749517583200780438544774612377274101995214622689805793457046138669020354162981178988886845480591600219456195625
132 338390904243778233197004390383744914754929591914120802496690105354472707458469810893783354178976229313533193070736833684282175464801478869411
133 3816346491354056176019770757135269978317524297723529042125398240679736705767045793745476905219305876769024071258046457908229499161960210439335
134 43040461074503609040099993728800740397799278097852507031965647651471575032982714593195671638322940770583500971007881170503741567300379695258809
135 485406996902053309633327033899557734626135331113489867283003772141793839760889470679529722155988907291866072859569606506424096082738937948334943
136 5474382633439003543154896691080006516468113746038749359561275932014595006939167838131460132974062746897865068482755845519167076645609794427102667
137 61739664670193774015446267138132291109181652906590857818957003260606226258456666623148733281066117069576706458500608995823580026568403569801925573
138 696295171313849454681090350433549149544618956222254302594419986852164546034315116128592133285783883647700335499011729803296600615027486032240013593
139 7852763182062506318358983331842770683040264979165226890581168647519322303687982274872140834896639161208681921182867787620229949458102831945619344697
140 88562856866001524262352607771500174811918415205594057744607574466232842131814860313377176101980793973774581847765370451013758690110748394615926823725
141 998805061915522018455114144244312973547106127740706390327891590941481088080029780315863413654238323976245119861843830263147878648610585454564324687303
142 11264446371885771669258246549281964786737143611979635647367084280976316424119134273780106769119511258811192453229318384223263274191833024483071961205317
143 127039556469350943156609375920104276016089292369883066528626482009225259919150279617581072937053859166081146265447352019320012465603902954761081097481655
144 1432742309307792657868897622303042509850261051875364433031554262441008326955345704080850077762427347097439617359861974357878031656100652423747405201055649
145 16158357144263684629296983358927092477341342472137451870144050302674485366318071257094226937947338354506279502464286791150811033361547979295051575311605205
146 182232704307950585658050380395418470985266690585652243153296382314285224150809461401317916714906822818777757078129756115629504237241878929889341038080155839
147 2055206369242696422661233182801076965993493425662474284978012262753344861851351538719478616439185307814848440860681747636540356801057861014206435486292690193
148 23178458752595399565162342280421457059361539812406315871837329759266430411724263671540649925357881212767978348753648934568149809812442678486778378297819771031
149 261404868234098129948845449315249396544274156026803072092126579037513129934566726567320812531683108156921666355784345054841697428716166104576661860283948021045
150 2948103921225335913944233029089667599091876294579944505429843224368017852476133571168497142521862629675874631684372454030449489718780023443669578095969867535857
151 33248488404434735564407938925280201520834532904077700394796111216513002621722612288338269256478434677906404320968976106726601394447019281629744767097410998373791
152 374973885154076284966829506239043463364663237729047902042617425583196883155929541113799971840729309692293391374120391635450308822505210839258023835088409809299221
153 4228926525537570618772199677436251462742272650833432992523156788566455297437001847506728545080478549138780704823983606631940932608601484538343501301965293925903771
154 47693506845274919801686485085494116022967317658561307764489593356554583109632321099835729708565775284357434127277042447384069168867656829911779251989970220586680813
155 537883687849396997032840100048055594550990030607639584565944457143774120419469991086647660678293562352153758231115032655148725240265460319322300757257561551592353297
156 6066210702288311155529120052251516535411797834448474587142070892368543730021960687914780543368799462433851583429858771935752106328355745360917761026380561958547449843
157 68414255936425864671743265635381927760854301299756084739158392520413180198091551329581411355182992101657146903429704066065700056009510644513888113751742692054814453385
158 771570696278186946888759530444452273906979944456800504141302760137411322341606355905172514885467702518503459828593795836964232015649917587111450220872100953385567476231
159 8701714740688113293930011133779181921331202839954482925140198435898465019650246771818019428925209506706319473882296064594472633488170459293547530840760590931731152277771
160 98137266997771377392380806043033878698622047829702867969415272085731759826367735078484050951179753038393216409086450698983812629097860633202372687812146999683885919010589
161 1106784520154274098210502875802358682307869332328296413389583240408720024124013488718284024076729256358670766067060507209382271424466156958209630804866355437040922155078159
162 12482230364953457979233670171642959409014800267674489222247397393130602727412473770829778485403383888190540192920270684040682538416228469152630697865609566829009050380885497
163 140773630319701627111567849104570003465270730364038528353835714590728209211687389218622671526259646609724923402823069670832852175722875552031024549042162002152179773753278867
164 1587634133802649854703074113762204894239508125052165318418002985177057379038612671577881964724689731065549025735485336525671817604500971249898015711186924546569953028706207931
165 17905215181926926758567233542434516258287598476519428639292570763338584680909342689003559110244752612844574406711591255694080290490454526121838072161781759016243285779562850393
166 201933634384153484688339723919945413392759518718054704705690518638318733243055279052171421514589869979575232256065463691998775569097997095967425943106688102803941196320662300927
167 2277391937559758890152825180912037265269270451099411579978837224011854501365048815879142391656507181771125647955266741402622425506227423744836895007157171001089533183697097923635
168 25684250437425884329721854276947217271324846125543182848318626667373229305457105190591846656555474870976529388657362180371698450800409843139905880725536377829059170350705001054577
169 289664993386805503263006265697174825594562852777748270229307330269789913141665825320576040854684870830572252996325511035384126601161360222055763411283576921088957784654210129303439
170 3266819430771258552967773520397516874061964577993963997906830683231009581111708357283574334333918810477559824730936232934225846438997492881242538695334595482768365745057718921418767
171 36842937313497177907645143761970224988312660286523882508546249483000258701011402996145851227158902599305256087015840857834147694088432078613076337997420363477848005665744164955659899
172 415511802427909404670469786296123580380202121361044065361285086268991371782445218476859525106016669499459962072869720601702846152933879357746962167125235836544182682806509677594345365
173 4686110026673708209281129250780922171406523993760905347245605329944495354192640766537806338711655898350404199364929933335357062428650216459672677163040128562827728832713026844511523829
174 52849587072564131219007881115265863965155393152168766850747654501594959399052669760246936946905913080637644170038979109851060137653782297005295750452713699257695266259542694735910563267
175 596033562558734730194617537177708281612895764412063798009710377119490834016466667621530292676390763316487625280422790572912188999088031173198450340199939960393099561136529523223406328467
176 6722020499586488152222331426375593022371976554304053556094656540962740033639274282147337964637653248441812696871621397338206653436677308351467183374307847910132670642922020104814553587799
177 75810428196160974942786575272100172700845004044188540069144499146287551602023997652239670016512265926741405097625949777888240389591518631143683770907043572867667924257069162762006292284031
178 854984155974952032838461660276096738749193182563062943046073464908774405915590122855162429579880578512982710875594635603062243794325397779686615686549974458384281599884587986814586433282817
179 9642445298907026817053305095579331633840004672006244451641405023649746250408899096429342183214995751647958158512018638268636078074836021600199683270170944754119419318453374356739283480755339
180 108746753600821237735838306085761481747088092026983086142839446763776049579931826853909750915009970369268970807521270514207146618453393178811678847858088168133169058974243223764378250481632507
181 1226437490919257807306235295768317851217290796951251031183976643714865442669502428523680410141302139389754713958126828625894722472217185164475265065132039321590647324261131740653175046775306965
182 13831667330995759393357973747029011887673187118576360434735542699557491776760087048264934809169183502027222285189736816632572086726757953067963119072279514055083547398916028492891124610011033859
183 155992476234510780146394045849643749295935729463062172159009590544229836754579813785267850718828673400991274606999931951218109511769064224077393732803365381766745175129783458461182001988027225723
184 1759271103003212543008140227220699183305955799247432542964130143514843898130286532203194117561338690603520079506560250688659913201779274020969736005490593574896741488716322965501907583007277692917
185 19840923668710980578244524897907477524061253144231877495201671858946547509655262748890532961661093934317533763341225318217361094416165136831516492360573185656618492333268869312314557501630163463143
186 223764405244651337977286364951501679818751584523011058564576097725799787893724017103889773625675362451033286696937191095915547257475135117493100900492462288031757628483952340295606034303568209474801
187 2523597685799953165155761212617789252361138332898740498273012550411697891306256938884830745704284060119425462774595362570421444738286664438500934599730701409763788013353431317963219863494475829587207
188 28460939856863615645027044125177058736369947529877857334684175428873810225417290205084866645657935637822979660569302655560303155607920450597242815787531274379230792944241148603326771888811331586204419
189 320980282274763116151016003281850980679393064573762904821429627241809060915351409402758534891304234130060260806065814912272521439325821973785706191456267389046847760800356418356448805074865378486853087
190 3619990841038244326102035290010277887824587578739541720648981946999753876665426118722330859875727577528728603479059543102481579477165568996810719185536213526106552500558417110124042752029157944430675083
191 40825977210597948141644340097052985245900646516385678313158739338623849414568728657137063446111927572096068633836631531829880908783382784106517162371171139151888623773945764183537880466136082161667015879
192 460432218862250457992629300369477227730934941967262603588921338125984854832920293519356234569505977920225834893126790918572882733349229428270483206650396629404192314816585382052093835737387012486084110369
193 5192719014975179567747436370369739808081000772788966350579067305655578952744760936763306948069295583319534799886456207418043438238114647355185140820241491634878043413087037564209868642621521593428406774775
194 58563084128028488773368936989476992282211618030211920273511529065867252173438950482201801332334760882767207014047132135679515613851542592771677510802820832094824052935439591317108411537486333351081042579323
195 660469941218827040784507874379118594587307110836119546645373254312528842798209691149876872366239969331580215886038016235416069975547991773360776245903806586917900285100501187157176091018394916126407284688637
196 7448729003068747693255490686624970708815293179373172952147710801378515687104674390388494596638635030434046342252063742822862398343784074459608151005127994838347220605204149161628927879216292576793590079398009
197 84006190590246277063871411647944862391025186008588681734836525899593087608986345272211104709434567756473361373241440557635384160639869817836760764997688405904063317473245211079508386523110807237608064023926875
198 947415331471638118533059788852028102497619695958356655626755479683483100863914603965826105053772398239469416445591246680009684983540069534938052705285334788329339055372752690903570761512397313391089817312701141
199 10684876959671722801082907857569601653653497073680918490845032546062761505269083017766400348429277374563020053606440174201003415845223379423791609690504220025946817617960273610253132354144615635314211148691035979
200 120503217386176884566907912624357154819590091702732780456882058186935917792580452042007700249938289478449576345615914429167217030467325188974994640169014695356441018938895742672075551051410147857715332984560636237