1 38
2 429
3 5610
4 85567
5 1350983
6 21525611
7 344032061
8 5504564819
9 88114108260
10 1410765109841
11 22589359933633
12 361719900495878
13 5792291679947240
14 92754126379934041
15 1485314698157014423
16 23785098104284400833
17 380883395228717572854
18 6099292346848890713699
19 97671312109551982055275
20 1564064562411781524027555
21 25046230447000626020939984
22 401079153287080887797850060
23 6422702672118079385231897995
24 102850297255991711163262033417
25 1646998818737893991615534589550
26 26374305084455887368545785397623
27 422346368400455889586070957619943
28 6763266538474138164261544762335610
29 108303936561685752921408962414603602
30 1734330979064954891905047320948594048
31 27772803471177609244721212851169530774
32 444741299096576679752539517853914798458
33 7121888985141135523873597366583279929914
34 114046756666085555242444850448175739871419
35 1826293941577583094102949781308217852837969
36 29245457376935832137304745757916509399408346
37 468323722548748135273983558234366858276246314
38 7499527406095722796704526451824420233411649374
39 120094090063855115938163220111710971387664486825
40 1923133243908964695752979514312471766710545329816
41 30796198812629382992150160836770848603123153868923
42 493156604884707182931895792540082271529222976979250
43 7897190118206497237137660995797674850659845290300381
44 126462083535674419967785649656423596282206130559477179
45 2025107453765602274312510093217682240757176880443703661
46 32429168369190496939971258519317567479942183526199175733
47 519306251706203053834180167529609838544552058072457125856
48 8315938910026338458881326522963851179652072135020415065680
49 133167740091860789006497630703578437632123601160688876644408
50 2132488849790892242210025958403825609668892062388696920726086
51 34148726195590270842703986250425307615735836389531123587171774
52 546842484496808632117278575147756359152150827908559571959825929
53 8756891871687381484673265656363831084072849753123839776700347274
54 140228964329621421460391609310318500937542380225672631801765783804
55 2245564148226614316878480083914657376841425933877978620649725887285
56 35959463637966478748264241022678628418168246895170122477486401148814
57 575838827027683763837197125451385272933439891163844367417718169726408
58 9221226380098762269649727002944147431352828240199126163876478344119204
59 147664610238137712018674644949386189547050367737467258858686276213153038
60 2364635268454128122304471392616905061908872476502925983069960573915169917
61 37866215498755948713046687456630516810507950928006135872758980634250057694
62 606372701670646961463481673312595430992573537863483973430714907852991719963
63 9710182242623094591062673949474659305495138813962692947240959076493894067768
64 155494531540051859180726711665545790043691110010218650934899174384629750092796
65 2490020139140933780383156869187540220919108475689104149174718174290886475556183
66 39874072945969836047268421167372543442037971726017197379255346497578494413841658
67 638525636121585508127305005968131284850285601639324876119763259021455091984902043
68 10225065007453273273743387922419303673529269253538888232794570313829788818517846204
69 163739634702367753866259137981050151774990415113011561419507196176395413977334556702
70 2622053547133632184351173439700167151523331047097254114827310515476774387532208232641
71 41988397106987343885737060050579786675163607894111254243323342200358136933202824418630
72 672383481085411668843803723621756894612318500943493187762831990947034976275813615771230
73 10767249449522369998506683088351677971410596870242653526483048225798681379522112482990282
74 172421934758258783822629431447066393419597433472191052078583513043724023316490131055539004
75 2761088031363481321951862540209726271161643791118608173771698383429342949837580101676969137
76 44214833383160978974769079327469518913906329745598698923969274158095943040244856631579369994
77 708036639503772651740928559508060927251591269663831806924528091477321823177105016379768305333
78 11338183241254036197696370260424021039433581295182027999721103995467541163694568414750675497765
79 181564614088829087978699305806960119666373787285431337495826138451857943024780873475595142306556
80 2907494824151327650922598233543298682835415429182290762723690212463044343146392573168082686781859
81 46559326523454273901703448851509523215359409254094463012310014940866782479649161619642454776784648
82 745580307937568224126765690180354253272485946963711140442637846857256222844685841309565124902341881
83 11939390817954579222081356107656578903034680645851068478755277306064572996932186239472316225056200420
84 191192084321779831185481622426681275466100367795546479235286697263742837438006635340786351044806667412
85 3061664842425265547535092173987008923779832804162265409357641165393475284952758632428304533489534839593
86 49028136497359695234693089177893324770049756536391408698538225059663754516879887336696598799293812850839
87 785114730748785062243951291204965699628399051462723954771020220909417821776679642051530014460628751065198
88 12572477448167593247648228712990484043531371082671002280680629975933599434200530762486824267062004933853887
89 201330051512254498401571898102546591494735088071713365679041987788073649976998745586016938912075477712940534
90 3224009731497649020669713891171232779638502871520716441192781039042868832112794289135502531467244710564134965
91 51627855209478598194418427994984587171484297902171734307059265258998149220219887981706651847451240328923366386
92 826745467760332066403624062023313888733477416279575679898557255133172758199362045074235783242970151481102251692
93 13239133519859291794267301890935226583858356627171906565282218162369255813412233579980882872860554979688995999498
94 212005584779900869524936168428109307851757998024484933393610495473950655664886192913362022344565688497544416334970
95 3394962964188417246731496866419962743220097557479137606840161315366713245814479523103165885390105985510024563292428
96 54365424100392388329319290784702506043875318961879953865959437294970329086615318229833554762208582025966924135180643
97 870583676108548130414616068676792395865937980245175276458828724713315023802996442623872546914560408117593563833179646
98 13941139053878972619808753239363498122646805285014806425314646999521766981885631451464888447423765271284514391693252058
99 223247188585415689440946472770484681115651119969166591196499861060273192725782098734999102295197746740947651170487236178
100 3574980998229474218735951723864600770650192662278477522928508989291604140696647589562523075482719525414766627429755025193
101 57248152680820513520705109155953507814525555288091343692220929164473532066399230825753016691099578736089829731069346255499
102 916746407040949335833259011197670736161982490874348129767489283370214231016458442651423188389523470334251663301555507038326
103 14680368456745887109074436418092569230482788833956835740300944102955872867024873352048681642061697220218531020207193391974371
104 235084878839555734914618705831718034390953165850336889944405749279812863668839337903914899672735925950825191523277087880469305
105 3764544495040477513180542746161891956670311180830077949987206895334113336050178793482793923044057342398975709884242186202919180
106 60283738048552854271973584871153503415689883410003443253997992947619583774894531667927112406853974557019334343339082909143713036
107 965356918451687432408604329045493490910563977561815952381830975322526853306192076646791133108964219337661975434230382116843248183
108 15458795525452805417193627541386918145087859001928320403523854841183745915323493088118449516171993766649824481685174748832799147996
109 247550263047831947718089935484795289011115434257795414524343098133562865954053490116803659933079407856800089655578594163984542096914
110 3964159603130257364226389224304656228058698398336862988123404220662574676557109811505904387333166139256687559625351058889092898002883
111 63480285440268160317921591598342911751095750096006881689211714052394694531964571052109441806710994047567746717788045301945493380266896
112 1016545003989212315227162754278795760860297458433071931122272210966910692020888755799412118530524113950493114737659870840500595376337674
113 16278498717649471780440628663899561363447311102321875013952975369626397173025810413252671320140867307547985369002148612959230457346788365
114 260676624704878874633322386199196855728830424342875625983465771651248160266374930335336669183468283408296539069580171716469786715907786396
115 4174359309550642431060793864689659793206070160369546211346741999464251204688263511479888938438473599012315694159522733337528634708665815886
116 66846329873113403613180222703108327632122584384538040980695104791647730615000596996448762018083752187738051949560378556069284878277550238355
117 1070447339614880215236351255595555958400571460355527928222277485958217399599253495986874717311891972844618887893183358376670721414325499540242
118 17141666701277728274798213778080825316677210148024569876342868807057711221544941517862780590348199710312019183786946029004435842197962091333605
119 274499012163838601274415134644061806916263528104717721154395278945679350281812144747443669708418113295481093501481240032194662286481805838125993
120 4395704863011173586188295942530109560380235969773113042684909383318283311655499467819736139605348799057299831949529238942617583063863389655302809
121 70390858933828659729627926127868246270572050094985397949113463663659564792712679229507305727621596901532737388590312116343266916560931466944657794
122 1127207848537844631154737280351191800278514628171274131888408019317509079921456998253414435187122821722334549427407130481652516457384829783091596886
123 18050604198476241855167946598714381046670489899745937954453979927101952691053689292817673243480606383746498598297300061482654041954028841606203918899
124 289054332218046985216738947419474656086159275084437179843008690993620114418033177631348476501215737168405063248953476444184550644371738098752964682488
125 4628787272454526905394043348819436043153014038479380566908156577259536417738989664319298046964103599853933126538267208469670416099186702859671781206110
126 74123336776266160836765168365999522849689265082113072057942675784531024557938601219165685998473190172643191327616327403503714063645705809515472489544403
127 1186978085500633060175588681894697934121812547184051514468998141136682034929668560541085747096664814119709155031947035583708123858190408158184282342892306
128 19007738139358491038909522219844724640794434487343573943655557294970283564394738189297291874537158893562036612473324485447903862661095155467219549986980807
129 304381448644892188393602789857285612695025817964485810888712457024576430945350812560120947832271721932670253839323297550015297794219702847376296703862833052
130 4874228885093952695749152206545281271813533477619591334534469753625401999932207624039830171212370546833929511664839539533369919226958645217786236194571982319
131 78053729391378664945469458071020711582629069179976630020709543448405946053216524415232285405632958529777795338777268854879365416642248124572680115562685646256
132 1249917641441480342253225100358145938728777073717062990746516520886199679742480257434185851952296609136858411076013756064715302964195864720443432575802012175905
133 20015624142095053040777629548881309686130595607537274449892617133745410117498796501399242387688770410393124432039602956749444598106045701117959450692463228542905
134 320521285974964874511964879883907393577200538597989092220360662527941095033965501026281729959433286560075604265628137035901790607511613417244659910714967500277438
135 5132685048126206837834999702629982241227964953590636963073114764655831848836814385358728149485827424655903054593972361006085385195779819903856981239477963049297101
136 82192531217149872961131968483324101673151015345239124970874077490320487837888966531743485427050292753558529684854859706103766898208935335103735507015192415737194223
137 1316194569613896874849762113496284124420164932702145948817480880919123558424686844720308133140840357965339372594245965491416623940298930397345134095514469803728784338
138 21076953336602488699765086396067972932323846313796983722041431429424814615926990595193489791183504013201545389245498947953019912138763877795564023132639344405786789037
139 337516938763571351130062357929377565318044488679798741175405546177989938944938866273987368369275175900186237649138117977104302072711777043018830237317476093521418024696
140 5404845858556870450394944164569643234521349424840134425942284322779796481628510731993820165321339434863225992092589293080987902773619667989377017548221254930639523269243
141 86550793159517369124266839827123852201330904449985960377267727949547463283596150307309511908038019128803250167837178503955368235929068372787741863025744783628540848997411
142 1385985834301242353693681754414388421644057135739470834433952522233362525688430188201031906575233623477954512926003760913545005402592559995832730004121312987204436981510172
143 22194559550058577481018019987509468831045518713813592226614162356833738386347552282926124395836487755043341196541171693678313461248655509556388443602757022434767351779455995
144 355413786656372650670209195651437056486597110036815870339649236059871555806741490807743154819031327631003878414167620924005942804957040256787866423825596730727631988588361520
145 5691438005810220457030130435934572221941210439060716884994707307179111928140896215176608915502809213310498668563973257695104315881157737481394139428211348899517216507197654742
146 91140152099106014455555529312917065458238246466744757601891225544913279314889669341869928840818135977133921951158828418625342108551236733867933829908874140489521772262746655871
147 1459477783324406025288618872058315519482029872526901258784459346171932277600746706315110871562124218365782736502424134154903980146636503489366090473642357053095927598152157439402
148 23371426873429757860183309016858532605630562070308442251103476157147016180697199057806354670252876295578138976715199637518829453276276325563449910485574417487333252533516397712933
149 374259615556383287970361771528229733627537836387353906377023796188070869629116814799155623902722644099149907854592526495881362231320810505159766316732280875784142121251673465109757
150 5993226712043555224427504818782066035177768733858100551039533240793020539615392073239843260044388569781217135813986333808367623510034374586351375853799265236616921594893730535232325
151 95972861962556946247916568828091629453127867097788424556938839505411523753752234899524099046531031638418645053227256354696411978443579894522342299133251675719422744153592260187756793
152 1536866645604223785039249002543079624192999565123496564861551870992858667823399024105370298363656922222126037143543186228886618415007302340569964593214006946727733037695667060075894427
153 24610697629213959069564483055827112984510792825093383164729093297154906411365682583608941931596664312037677817798038804785342259644295201318210243402187904185683228369368787312494819541
154 394104745215854512033385071920408625958482240121919102177459271518060750830779078620632269386388060074948264379278672108276606650977283378430047957809469266657237356193182637996298779326
155 6311017775346757538248424387356892571033496133598772961686031862159342906797168341449499760100636215721002498859907302267231249158022912301948883717065095221642430133055686805963275737990
156 101061826441414922239538291185379662938840436794276032460795602712729750036721912691196846327993166078559396849163781844903161500190511147117429172148840400005354455025198716020992645657648
157 1618359055107160448973323743129616289125002623450993835844164421356321181131705749057068633418167197604206583335562410145253181284265203988884774619331177320399003949881117585738070673830940
158 25915680761673284853179475706264644403286150470759534173523041817277582447029635773458249401542753198236131351023407713268539135267385734217438095310379835329328796169480302134654670607667888
159 415002163593721784797800283728209773145061770909037898301431639062712162254510063820027012351936809297554948073870836558944513235696894458947854242182967096966340962129190092793032561387060081
160 6645659721282588349962130696937532549085643720401489321467812257497932652071746129313537081708634748845584986667624534549147569549271021595595207606388018975827695622878305036504665027282553226
161 106420633445935850320328840580137201021098682886316723875534316727609283328174797864730076395764698603777344784345038867538576879487983170221993692647909823813188174994166375366502765528583931076
162 1704172602573230789709920411380566413453835496417631875022080052025929270700772986377721016590930383273359821852894268543007523321228783885571003054851722272087676343775744327870156988554025319893
163 27289860671959088923556359701678248760174380778440858455763763598654808757436152166884626906916717057433022360507698373230575480521305014641213385651232052169478356850409815143288475920714961038030
164 437007668337360774916101136126278488202216693967910524966554269452912005339638418266999498548976594757430881957579042027063935011889365294333911940024856279256851612369164408396141239476840926584645
165 6998046068512482464644582754722363970626035924311129423227350340071711649911918920561302626889368238504367150976816486021158076532157596613314530208130215344128136879051563376467884589831438055812689
166 112063591385808709397096526003894123936375880911955168787168456925586501265888175364303212577359005607873096004578372552316428280672706743372434798237058739807076537771809092583987613621157810320959080
167 1794536416499313552597564567983816788372305473080836888968650538643580382370515560122087487613582821317252554691207353461733575988215079711966207624549801968463179680313328296827335835613492510917846775
168 28736906521719877291072030512957643111408886050730579559817822930507154104636515635884464377225059108328549505576785768626004015116273735771462537624683256917171362014665064837936329620987486625519451718
169 460180015766418583380277184226607445389720062218589920878858095938004664260856883315212779143416105441402721420247447003165017418552775848250575627913186365138420722900706942676633874757945430205410962035
170 7369117714557234038958875638968548727912889733415110670497699033071901437632600461300674625046410783482614963131978299282712044740300576057902889041886399483872741529256880195704342742008596275325956472335
171 118005767374664063125360149875627341581080502486574636923364508484696551326477541032612390959031669164521142346529287952114560138797010908502797029254283046584464851899053068986959760985796468755248387663789
172 1889691774929126723559232265522088688391306695864803942077326861020209269704444656853258121298069595818897011945850423135080354057550946855614050270713181327556932120574622983228059279614535814506438482472724
173 30260682030033356315317318000311658955023770196344045685254917343103808579162312207769846329806926203214607445862154550630026219028945177186472191317909996292720237522475108021047074079380007563101278283120927
174 484581077756518011666121336331060612742474499876250384710374652917261790930325679205674175007291914428118324358453971850721452191274265629053302412811929580386153851233622819088278870651829922236713329987207639
175 7759865448062728769228247418056562508793170188218006999772959208652963669022535395902413465117948299688471666686862407177993395837133340954977857288106079384484915850233914688017706649469587902806763721118154244
176 124263027460378020217091154298688547434549436945426496528647268481230964463094571707211851214441642052222301686663702662244650426949430598833058154662018249501167135966554881533953630160045656123729049452423919469
177 1989892749683388376420461544611066102528186876143133850413927369019586540605137715689111096496279653967472443403615463151983995490128613756840824510537930838366208315589934549331692272120950612778537522577519427000
178 31865255789821157158982390074402533116711184074293271876476678630053326016261496683450813613637522979083348247417734430732682127440423554258219357555694698950576362776129131911836382388962058505398906394094605007135
179 510276006941725926375209305763059455495086712487459779355422788493332081088562866992851907308843811713762455601656869285336169189081722522886708969214150410421060510002682261024786803460335853865438706714010259096703
180 8171332594278657448608293011529344524728789240444773397462737221294285803057530362872255061095186357193227522598405699232476848146303184989946496903581282918456561030427725966966140740100378944273690121091369917037246
181 130852078988589518193363326693022220578591815034216100180194423422382843858611347000898092967444344367572560725882272583634481165618165027186861908392873055554952463031277697852366370234426473249967302021798589796902772
182 2095406884750305114094987257682629581930445081861498089959660120164836528600229124450231780190595184454562612411298023413979784728639429446470806592292827516160748883150769147630810627799269484995277943856375047192695442
183 33554912131291824360776406048047465936681366788687648126972031575289180087054906486220764857341368134770004876930263582889689061519661603764231417235163014071718139166341528236130914837594108976088862552088659899540471956
184 537333410676888487650491462346756566351592990792976628454074107881948686050662137081637344407798473190079845995956234178393916586487272953734185571055414669628811027664840275192777062469219254571314269257508159652994732035
185 8604617800813834051481968224028173082599765438443535149068033295729140622698299227153910154680839160971159005656334445054641264835367810912130402382062884357461189180749831313300798049467565486976408891177120546878250745258
186 137790515212544644259355964431052407197386062522142762003416338687468010330688152351049372458853403388819890041764923864690066910552444760649841802954167226256763229857895140891212794078137227691898196040970170739909331902395
187 2206515910647740710567092730913130210834627972669439691639798778943674675476627858515424521489327397865571864018070126617142138584434603648470510594424553297024362417438027615741425035553037243048566974103092025911017382364625
188 35334162561418262029448544030104153260483869472601441038264676044763140288213548716595095633504591505411553269661119638970735153097393646950922103021980451107641802867138181124617261531831532285440245924036031065912385222281508
189 565825534224325498839916701847341532717421545945295320927567158697692807539386969813851009281531533777018606696247953848214791485940546460725640005466056931916173521924804998204662535212109452713342192783919767658220602297286079
190 9060877971106290376795606518556182743727760033432687285317163045331209385664694618704818894061754422756829340209816556945811886038814281710892409966995828064922732028407184389779609472687043143865841304248777190617789269210176317
191 145096862268379565740530128229800408701421893734456635042071681277442690575610802141109972409093701656060391403021510591942746123531739387625297762397064497462272216498784185878027034613044400988377494161547977725913976973677276547
192 2323516496664464598146343736206146114244470174168853308747812295327801087553598551239055294789734634552662537559620612233923725607567130063741402356288618548865776292166113046599881629524032481622388476344808911744961041386659632831
193 37207757809993885621169513994485485611815480300427904096124318054065700087063076211295693792517091934448135369602045034545985293379470701041735975402846862326086085903508221535868248726141739091029611737286260795304768658507706355996
194 595828453654005853645235758219633285503793191141794066743977388078922209865893878510881362996102476323606790036672066449560359651834016110893355932706862078325640558793235468335407983098341074234486911814850168089482390475936052965477
195 9541331353440728623226228537451690494075114086800078711093713566402639498696164462727147677443195887169639706804473773935463848029499365922865623348764992094839560650496901817483332145364958173554234214578706817792042514964328986783319
196 152790628641269537958057914593436967929006725605866269263827066878227768391125151933559080192027236072052633219155105029149270518382050680972102451595849761955120797546600865714874274740708649466356206848437956725754819295783826432535315
197 2446721042989019779648191467691551516427949493371400475037949580342259947749767143051665060216204824250102272694569098365928882187387015167076359473063210031160089866135552842257478413655408770677651390649088122577967995785010062847822275
198 39180700514431337116139095711442450152123697817425670088619253148193551721932482025976459303329754168385961517167037481708616438081286922947529714965324218871677163129965455568950948462596155508298830974094466734251766602837745546091075307
199 627422278972261767484611469452588187288272123953645517901693751214620488744982946640292572554449611411684863453406093147497134529358213200141245075437426646067521377137587530581772599336238265129187326395220813824913783516732916024556894023
200 10047260793761236179831950194913803399010260240005655563764210801219851567655185961639963896513305014047634520556542863646802688776630014064739816619711340864360524154786259903106059773246429901136195784820937492171050934319456119987953659424
201 160892357254522253445086349033833898060380896582341465733332846240031075999001245533336584276992905903249895457989312907376039651067264666068129573069509623778532826870527010499206328350562786759870486477660811323746364304481876515115715915615
202 2576458514841252629054848095988530351867262901924262745058119071403039377492107165886232690134075095592211571868939711423354865615608867180376622248226196565817560684445676324051540703106698896320809329068752696233112796689512547224409249759144
203 41258258577173111134993429122047190734442436328084602862742939608174388765292690752229586658584488969586426585769471357066897009328469010784903176533438217260926077200666700747735253899936715261679892018919190424442559354318578091958361939271806
204 660691368021410432276577286770556569314923550995925165804585664122516754067128217399228771093016505155587163309114675801627768621617256585825953463495208994060839858945014040421550934205498252972693599433024800120725388023741024338687925455860993
205 10580017160964512338972640737938405138021852352288420492469880589543006312608429927323805140289125705734903734845454022538420797389399450427610041462526678953691979529426610195025258196406677654357263769066032651967884531750588107198603753501849094
206 169423680320697251128760118903471773544264601046176857236050477560487233186934520095585829524640485685632458731199228363600407103805507623008510735592374291861531631448654113973670085789027786650671563881177202903631213663139106311704850194630176082
207 2713075320833697247384980254783719500172987354029688547498722600519557822448458212541413481726522670879948123401619067798055429821775623043977196022047364801724716262024168201055231655457962501532779499203987197816226432920451093526124149247102959102
208 43445979231379362914668929157975381342453385032792991889541308739181953396980419421562343524102674991266219205524009861209456577696355666908939566369961119941589063308277360836580903021947104724512259399720349407073517745029905786641208569768512400220
209 695724551721410850575386977032475937201440933908043330986596765860707334939689490372815469017216312674650088050625975730692432037149899458531915366449467451298264658682242192853870345583717145922990549739083443887204472458137338621724862028381266695783
210 11141022953819392318312772169063541243266443453594918131242215239291787582575937668850085440940733736592646155803062371401460741116013319201246420752953036884051350388194671139629049352306116481834633074056337034674689353745061764780911045754427837634818