1 75595
2 603605
3 5369493
4 48713811
5 462259671
6 4356486501
7 40833480416
8 385816144851
9 3642440054624
10 34249495945028
11 323403814654439
12 3050971738074998
13 28739189960559555
14 271179030317522975
15 2557835493118168316
16 24110228984657831784
17 227433852846095678517
18 2145008664069459260741
19 20224802406133206578455
20 190755606310266518866881
21 1799013261072917774129107
22 16964537167332432066174931
23 159995667524621398982482186
24 1508892439631301540514162979
25 14229441889961130884085346691
26 134196844218632170488316427538
27 1265579863606659868812054517926
28 11935161933453873724950921164148
29 112558328423867487806973298538792
30 1061509213046125581588387665509162
31 10010744547305980936216737778771660
32 94409017870839378311221519055361117
33 890346734554680779918738659196218571
34 8396598787183537225445329901184373291
35 79186207265844894503502424088048744937
36 746784095251241614787308915647665174238
37 7042712728750223355849864702065985028189
38 66417985568949901448866526342047403356207
39 626370290445666031004410782227233074886186
40 5907127596343037545213807211773547471027131
41 55708555602883342942657077994249206728074043
42 525372484831858105466190393248479807348228680
43 4954646183578976955754478562638671480677593957
44 46725947394601338722791109040494102006594012979
45 440659900215441406795732393213425089639608662783
46 4155745137801668673613118125903383982463193095857
47 39191721591913093195924869068092021776444452147017
48 369606630812911469875454947653652009769703917335044
49 3485661014653899505270624612226568582598818447350354
50 32872336250824780654808488777407900729081021184106835
51 310010199108060760792146975608058768669458152934651728
52 2923623110632940158602753077014332870096003561256422564
53 27571906790391949835097993952708833797959821347495332557
54 260023268208049708817147900830575375163826066117725535341
55 2452209782414634206624008461558923936079459295427697515675
56 23126133766193666331298926140228457775945749387944130292530
57 218096373484006333863801699322540233706439217951184982366016
58 2056808478046396946064591482108618821365432576227435323296506
59 19397209900651822980199221398003141122038814885172326462218462
60 182929891240344626593442987828752308710363380410870881774113880
61 1725162806536124850488092884659437153913950243874423792908325388
62 16269548375861804185096823206993281097824459332612434705933323343
63 153433753107254557452548154220522765669616387430936850197466327266
64 1446992629284194441830212012005585557142685910418110826552780101230
65 13646199930271732486871893156277904044150255369224628387799796204238
66 128693656552771956305989058136289294054185545317375690587106447681096
67 1213675405491535658061034690139547376991726007704259507247870934632393
68 11445847681023758054135449348693938099539385820694564408744064400676170
69 107942723831396396130371106118627955697420057572814966437747315638802293
70 1017978917067240328135710997918133511502351543082967728382612648824663549
71 9600286512758382990473680544292389414823201631877706219430648944759261133
72 90537730767618067251578822361414355486017191979960231626388808630416410035
73 853837089278572871475368473900344781277458554820467179219799412867259348579
74 8052308898102002036554428802003788193513223811354694537167526415352450228635
75 75939168493194664427453256958371400775614351312197890848719290691502123857986
76 716161958556293361896296406232775148952661039778318229301698936101162151599492
77 6753931614920869421479755771454407261306751322828360535116035664880931566502803
78 63694520092042673731793954816246878867401165864115162576993582640879719365966206
79 600685959089695070273296965470127489623557170703743188410522807751992265679341620
80 5664908392907324376236831710383072709604894621879311994565755265060900130113506860
81 53424233768471835672577367113056871631278345567654806706332750245018994325054163396
82 503829639560628279511553833618871105664035135912605544670534696543941818973097442184
83 4751482385336920809139272020154717853871433629737547524734836688577616417611170241920
84 44809957742459883198713305420046005442743934268712405230909498702246152461541611330784
85 422590709601675265461236666482391551559563465188831565571108415127476283655065745164959
86 3985339795864040929115217874309510933829475850932951387009369402972087249453839173098473
87 37584672184230764821954732367329273965534642206851656671579028768968043526784906865638731
88 354450976717624117169407633510537726129861658415111257193009531977736220579598050510875164
89 3342732225529381767455255138970937185219287510015532636033026329261036352268942020943646072
90 31524412303959053650878226521244873479555390242157593270029442647185585304401648501210144604
91 297298288962553959090798598188386134628031785503402605087039191128322154470067937124328936241
92 2803740535045414790957855472302855427418119163483445829492748210821759609397240354173343166941
93 26441326034154463474010778670418938653044326363855034117295880383675191222923619862417296473067
94 249361063802251520139257899586916347798192329957143940448269560382525536926961340147041242097281
95 2351657404030362197771948559581881919664489927014874719309189089822878187762580174548220257782099
96 22177851111174171944081615468787078724570443651942734313751677283633527577373638209628176488033135
97 209153373729708930461928410254442839347420391276407906426408627872333529072428160563626483488674677
98 1972469448155030065405071751864004761078821539189524424726608506294952818050278102944613965867520002
99 18601831060744783215590174398094552609183806585322750687787085897925320780141972950521206621983029857
100 175428886432764603563079809536887447002104400554864250323179244677164407088781282695762215039263585426
101 1654422841200046804364235228250129808143715835211415200860442112097007244158058069372707107274303561731
102 15602418695927967167532577737357647393764109987791210936639223488733150231472044318366765202822977238969
103 147142231780639738329789084786408989442511165179071894096349627945385030451410110558348196584528686292495
104 1387658977453178491189703558055269149093304775432773693200157749967684132481842818879435404673248833355719
105 13086640146773607216732630850799325750455731045149764781940234420562632099360915522814061300469573561656000
106 123416598107891453191289716586575938664663713583969378347820495827339284882671508682276621783578818393279582
107 1163908880942225479131882818703843269612310592561278756464106951186667995068289403911764751229962527279121656
108 10976512915644519372248833709948598023047571798642525282483704497456916988918994910048853963172606959104944015
109 103516553366080478275922703152548001986166307384920129100483770406913110811827445039611386927692566676614773980
110 976236888995944488969182369116255510724253416862833641152121109115719369978208970508604729359349669958140754870
111 9206628625531143635716281736580333075874255340114481344175207466916144280358703152209383965951372131435760381878
112 86825248670562767004653655442116212736879559435745656822560186387784097683530413338629921099745221293368489220322
113 818825664999619123720366669279446676832834268871169334920723521800210495661933312396255369125844130764780536707899
114 7722125532931368531759511653292752768312742572954784046609013865808902589419120207459194956998912731367048678858978
115 72825297612500099410218611826290801682162843875447292302365326149443591647068537794795169222714189785033006340374960
116 686795876307900785752692439397419459514345535462945781014222352935299182874194398295635793542377628877518697581105281
117 6476987958543876214166867479485739734814859221224129792293577078425564631013175160075262971392701129217191106787711721
118 61082738645208383564022408847189670547560943492083125928255860298804634260064945107048384343128646323535957734151665349
119 576054947805961584562927319114939646437957426124970524877524026771865065781494196713497461375538261944627448352934634639
120 5432619922613114886212523664814515993282205366405078170899144451073652790527921066096203991218574436349904656103592515596
121 51233583421132613019262395511673001477607648866832236087543485148925833804746744337149712707564882876627374307500653626152
122 483170202878388640157611505899219610861779189882334113476354204373835695567425097288515700778517743224835066947982664987308
123 4556648771384773615773320382852968695082843451379089089267615893222740324382474307658974199793573564807284736316584454841606
124 42972534113384295648563545614058585225720780191092739132450486581918785100765710011257617705496905297252536888233826840111075
125 405262459490547984786835784439661817818932691695166630948556095103381044686657247374430241038263141188748450977364022373210698
126 3821921710248274911454856268133100025744611772379110298094322242169073792826866038608670630228634820252135948658700265446759573
127 36043519988576150208953272470330636345342837450234210780519287396825847016678168389317063650101167594825173856728002045038233183
128 339916783141666104133237020368156367817773169079338063367129202072596188302172921801134739486808901654918944386533653230780474524
129 3205664138741151985641951912050736195543977514332240482057318800961885466921757495927833143300011543223838352796072156167933494415
130 30231759889679339782334708599614325155662170864440274859504587820200699625478434185642329984270526090081157115039563673880751174633
131 285107630266635401591107990547612895961917905694363565125882304165474051775487824468707574707773890770042248467981781794059728124510
132 2688773698021013800276754394083628293151391053341266008953249144387136422983685344992163699567084546902574444729004671118690466726273
133 25357104586813394457802715366468084801161292805119280305451489725991706239164297655639569592676538705981460945298635324891030235187952
134 239136061729493953095224808077543146825393216905397276914298487068367873370810609921144544318963044334614344859033360170476099334620630
135 2255228148139245613039894065388442720004136798812279938138104618648589727441209988268539590661681880566242659157666305596478905562148870
136 21268452626408208561517936540205234347881235324218892978597725720902285016428899998444826921465559834844282759425963281042565590784232783
137 200577080192527264728262783041457842347892911836171779843029106477586033735378576877483442995530417028960127027070540988701055802450099191
138 1891588720874129024148629655785173962404287608457507726693184418667561904650819872071320773174202866565267057051447455133043522594069328223
139 17839066584794817582133621931002295990379820016702456106186044125996068898367822741891675484483376774983232221824542293390436071665018610502
140 168235458958374175092139258413650706946275028891958989684921765015199325412296976023401183226501727702932043569072803723287036366858441698618
141 1586583553371514058068424309103977135232995507267193288897775543624945148580946790526602602118696548537298110449640229847618292105136723686391
142 14962644542443412119966296078425713190906858297045377986339265569408054429036760192092992185796786848142597408250289442251140511057360563671331
143 141108693095779092871006238996243727490399564549841590048746006443209781722605046014863419474877266613997918737697862109112634558436709677210022
144 1330758290134932477345264454074883589116942025654995157476443473611543395877842585046327116833696229039426049380953608075873696922293288391357715
145 12550025004914609443557799583867309626727412023141100911075505951442422397582747154326816676085178330068073275240239633762919111107472085093582816
146 118355924431635052753114771530236012694560693152828244580586204918755675800994568157755761027105238615317575083187507301350167620561013960485582418
147 1116183022948663732465093528930028626560176054930650719865433846144842877764449607615445560926811182633609019530687917937492021582571759006446924979
148 10526423131766889713539657905135467465362717845836457383871733043588007504654034815305844645736381493858121214590354830352614673513331055167372123068
149 99271877166056217689365808176491532059344539896230675798262429645229553257472942863329646354201885983467194984313122164508134492427590605955019899965
150 936206484644549934121543797138112211237630347688836169844734311171520149128293164535179943020206219820091824313930722274344073787541470503144019094630
151 8829112603807993547336244231518748574972167473414070313249737253178533759910947143436731023208984249956425246413664645360543586427106323064225530871614
152 83264996183312825496078030864168334286176689320140110246285489220953737628733767922521873564270986022251041544686317349343952304580433159581224765628392
153 785249877367842486325736404823869638506905968607132457611370138152920970013304420482787310070254163425443183767221486146704917830126985373540751811130663
154 7405481272691011324445687067899879051069434988334872483902114284845539716939689005884322390192116349637912740162494649558551380523354773545405719721460479
155 69839110403945327602785131592421563787768357217459578946199813472728185281176925626676224303369018056690312567048440959626788482770116810123264189206079206
156 658633944562265174231487502160181927207940445343765080525868745706455097016020454867337695559236965022818381726287522761681161893796676625881695541815332820
157 6211400323122428915209115739070790080032463431013537877151687496264574106662638028890522743718472543763855048962618361485521995021119763055623525155136563871
158 58578052790350895242852555091173285709864988388464779839064885681910827444179918549933686415543983100568425208572727853424665130905352030580577045202110016843
159 552433926362067199493898705837662127602972242303244520611963855869961453898563333511760108578015837077179354516120189321551506464323294261489802761479059921537
160 5209856396013223834071615731951692136328599067380875130502310149236059247637582809096748321148859650066378455300546188696216304552337525909249069080459170043055
161 49132760266592563426177491201311641985624387214727693503011508444294884769682256716529208708573437592758908726520274870797504446422295765430550242559915234273984
162 463357902390891462156748685549643790448954382503713986385599562218972957995447169638183091974704466683931960288877934014787309889627766161758527832498872697422835
163 4369804271999569680985127589412682407847017918928921537252783212707238720974519590500812194126742091977762520939197895459845406917714215178677159197579394888967402
164 41210453683979419147995394265587965401514711071022520285148372726190379217227172887673901527445951804291988253007009518203623835687290032114157396632232064916748909
165 388644750915191590207037384375480338577020529030883269187401675689406956933542880527131920191778740351583112969764310138701347152780041435868517272954961976032201951
166 3665204551549259460131743364978781499829882041958112739827564034165709962491940225773576082984904085655488159945701948391400029148199764345224740728321330177045897038
167 34565562439897351222273374319424596753193007638453040671819272133880103114353353075917444318015703707221682073491884636536741897065328199871410019491834625173275692583
168 325978561355168337916752714840176986787361665827707410961199904421056232964434903687624800159161092460112825020507382897150168493790288934222141011949614306538983445811
169 3074216502276038564188402960533643311691635025948131831785404922016540544408787074084907940451910195709549622663078056504573126367157304947613422783743662542207567153023
170 28992112437017722265355687775379452111702049410554634671466077442264538953157186069681688961665595511963641767651332413436905067843690567797007711580033630650107847911109
171 273416847166870128547553337996881301306122946451995681910767315445461431007948214614788596152803727334206442829438136442806268161210044425723994447450756123800406319178894
172 2578521053858105269096165296733029404997921540532762304310697195134392964579056544906909961834610139735033551882331541237266310618575127925264091340463992419503159369333797
173 24317341429702303324186626760909070959882098094739627442204676261895213659861660092340474730445337702722439703727807286628243152410683954833175342739550200269829507683712289
174 229330333884199041912496003598966752338780971823183057583527118982241199024193412062124081873871114481922741694837523332713891978291873188744486373301158165232133523064338148
175 2162752955189396935128732964561654646610024927953171538124795626532332729115000476059156252801340439637199401388536477498001056394876958172249686590094297796805369116842491939
176 20396343850187676204252349411668140856026335992388733928582511294621563238003623793852921181633998336933476128853765208069251097436817641263019772941842202841836476020857348508
177 192352455908981834531892913008417962751650787453769383630265452161564400213643962424419422736772753124474935664631534588875787786825541097523881212773458549050903390988794553113
178 1814024492133493397659620316883437438762533238473924700807477230420497829152608520893986701088765707043223066899698286655577672588905990764873272895005606224809464089833044950420
179 17107579118289392243136867267538389254919759012458144550266927778631304998182836655585050385744574890630570404850857833788937121155790380571649034069243258921837017715685380647424
180 161336996582840974934995164324954056545073628707132225231982237783044743753978915966397189316380490495943925393361914043776640854624538763711085440459988374635155097252827947125408
181 1521526002387085532012010345778940038368475043713269874377287036836032416327036219693371376490958554178207797033726993508503348106769660264247659758924685256072406191177087890273658
182 14349104204077157382490407660614170221917721035925433665019338680988345681918630460706916736322698812869394845844375767118298441241955870433993586880395057573676831946217166041903043
183 135322558494852030606786080577841401387950540230071927973461527940593716723173197502662716207207988250833784820172530301930018991212275645187665046919105841940036338235976112857912463
184 1276190804467739436402287281407427983034746136592768601367666582946784836054804783469222666573198275107640608141919064662531635292479308104441259347396090379862559030845503251434666106
185 12035413662903616267346597550539581167919032228655880827521455621940828736729845257980567563858003872710085396494803580834112057527858029426808070095392664825878020107714281688018408245
186 113502762698262886972413675569458269708414304404093102923415443982204963864692802135907879372360954369119008110342397712022059325835745933357575865712592250655121544847087590273555693395
187 1070414154508595850179310632361460503389885812103434133752990621131857971503848008817731379550847025233160982361394982399664036982934374495885536246038963148800710281541825634257263320833
188 10094789192209573410413472258400511331862204117646429376188649851286584700864868108937750047893603726657429477935024929185185601684018856284256783796755176523812617646350215099872952222760
189 95201253090616596430983865458028964809482062023175178218471769584550645657088711922458801140496358582029726769902806644649958301945345969897476216087397199257562993240715021579817355003678
190 897817519262117680329329562052067527707422189292488278217777691245331971890569494891313055443925689656916668981499985008470633778107681579989924144463150210045731289374166921259631943461237
191 8467076553359286069074417249188586702273251872925860045850800602698386905143565799671296623933967789629565443734026244067864082982205816930445867161829647472833824664330469233411956434674060
192 79850731159007689944272669207622930661006025963312439160816245213540312755232386493192865595808091672220838293327720935288332662866560376502300818172955109539295847374115409105720741237909084
193 753050858397921100725825081759066552807455451215784418172568953007454944909560301546215182788649673572159165649041908365895449159909140695331697576323667021635929719076414649853458105603780359
194 7101820948947877174775906299920299760786414831861423875095281762589411085527140940526396818386716925739478136172489760534709955901993641150364038610432511879854496221465961715156216189751929414
195 66975371222887595751568034877992715272763491374217671354770840953561943663988919934544484680755262371287616531779219331036961291399892417330828710817582946342017671621312581543919311003496592945
196 631626787367562236726039091800412925249105282052283298811991549030340229831027482008335968544568122691045051139150840525718616884190152378854632735397755905581931473110551130562166551981580751164
197 5956703057196838152969494409408018523557847825630765261853027280639357444793973258552316088090982325356037056087879102233156650941654430011202121528585787195697472475005879441953057260434180560470
198 56176071093340054563811473458352045122187297656923340576971558545187465766511392144952519291893987030719110692643120871365746348394149207701931184723260304519507871686645795585989604682344370042869
199 529781480322616468690846840915777701572651781947038972371419269745734433660612788662551787489465553352713532680893911358146922028973471993048770984881122447919467980020940256822590401120074166329062
200 4996227244630097697432909084990155609583178934448615061894720270126983102294258978239289036624462263512925358475516149837685139285597870280598417447448518678383323987435968525113788056040356429710061
201 47118080958177302103449080524832074968209405647163545155477600637257357390862371797608556047220145471445510818169201027272262612808525376754494782021264624590569901214412023370886689764184073911803648
202 444358001443491090724149886260868206778505393883337169039187924333445948279690444372672234427647197608684107897381892689562446397293028608303040514676488758347560239302343048719164928854896860863588582
203 4190621295084507339992102718009694710048304865395592942091275845981059589903728869493261240861180887228892388698632460444862484550043401743623248914549389279670783679307786698244842725450905049116124842
204 39520627020933752824449182245389095541098764799890270771540902626791962313523613923999227479890246194388259760271490082175506678718060909536280237644830601553500362755300102253983914804925802149432024229
205 372708448257971846881922023646004229139608316103832193220985020207964552441754461439712822701728558033777529320054649385563016561530314257264692743819268631408270484565484522188315623765022654859100280968
206 3514913549556917353030032849307947444942923132721975601792748483322363876593482628203772593538345420527405605309888359652571213102881000251600119960461820076477951614711133320988637995746153718640061792377
207 33148208253941975570382378684487517559990457187404492846465387028679538578849903952586231500120655805907140786941370695295914691410515808226626372975462619914132948689211003903441410279003195173636687623831
208 312611873650553884380389030190744414373254466523068467550457123477769070185265127965183751385947557763948559554485798612417299355907887506464759438713084631982172042618752421568346967070608701130059670194356
209 2948158850657887242622777111889156939995701060961684764680239795266129920206328373951639111873174177281253448236747776856774439531333205963622985674110975182927671074811411805125600519382325019989426681825045
210 27803296487798120722679639532400847128166888686069549035052915931557375886926233472917797558668677829785871106632790792593280002512476220508846302386734964448596989025952515094771950345373460747310476343025756