1 13
2 275
3 2178
4 37661
5 689313
6 10183698
7 163282859
8 2644969245
9 42258577643
10 676570815905
11 10841400740070
12 173671897740728
13 2782146287996664
14 44567043932430607
15 713930349360876103
16 11436736386929595699
17 183208640605579226081
18 2934873277198179205335
19 47014627665357301000081
20 753141783946484188730489
21 12064810478918545909605292
22 193269893368975377561527240
23 3096049594892399630941608334
24 49596568734687241108868379958
25 794502652190396024897068579333
26 12727381596182629302752550439018
27 203883828992381336716858138011556
28 3266077593012755806263916276093923
29 52320298682023342018414442176932817
30 838134910930596396744325678468619301
31 13426340195552873136953861305517318525
32 215080661492641127912210580059442671759
33 3445443081885778614402984926479604314760
34 55193609449225512835559977968928353759579
35 884163357729246587654957425978565825039900
36 14163684001589838207626658910649100253994659
37 226892398041006963402326577597495000370703748
38 3634658912412358946341649458914828453704647055
39 58224715872643739125530365054618585438191668039
40 932719581160345199626619358640010984301346289849
41 14941521036919154347768271617650141223172594760195
42 239352808074478405094975315336395844970200479652830
43 3834266042364722559954219869421320383482480224375913
44 61422283707050436029361104049842123216449867930634884
45 983942400998009297901521123831048735911532775282762693
46 15762075098009080647784576737897376763835743394113608856
47 252497515244063564654764228232877530036255306245747464243
48 4044835138012938567976682182369079904261647426177146629876
49 64795454632058448354691541570835680870424821509409591756891
50 1037978260601660203469463105441748651318788985789980099611239
51 16627692105868624790960092846492705379129012896736768238733539
52 266364099578834274586262838234137097537285629969805753494238396
53 4266968205371202721129638927687346565980758175105050881284088768
54 68353872366572857259620441779740493708622840686827359225932108298
55 1094981645662220730365954237641880376400895184889660575220048265279
56 17540846814166530598896224167756758821493895296315680950672904327979
57 280992204916802295568090294644799399900763536828569981864287548034812
58 4501300311239158802580432120916699437498222611865681685053847588085015
59 72107710240435117624991841585961140769193236195166613574763970804230998
60 1155115525870607813946239082214645162359392215150002619762631802810326345
61 18504149884364423378393486150744626585870022804557600868260999557702046870
62 296423652244614368723135091750328673548870106202131935283752313936235468177
63 4748501398828466611155880387793194430369531627535927309722392468617375544353
64 76067700279425245211285784067520572647097832605279180628120499779517209982357
65 1218551820839316941541128522247801293083476896717337102984902310619662728291004
66 19520355349462842887083857366684825994567518921790279424848979071193620133210050
67 312702559261571716675270822416493339537418216606649928995390968745257887374099409
68 5009278203095188060626265085685041826840741405525835205330996246666934394560103719
69 80245163887560929395517385246225793956759583103054266988532665508639357132228690434
70 1285471891611596944274060432667998151112122190773555298826607179886990331120829728184
71 20592368487637261438507769604761520123350292377578407493572705437329963482688183342210
72 329875466509819845286110198116568720927635062647371565609856026628659094919673923721503
73 5284376271257997186753819295476104122309025113358026623662972017194892510774004574605477
74 84652044214398417188961215358987067724001811957131271952571657523730569589550028873648264
75 1356067059163168937497101754048638944400761987243497780781219082439848245468162926597015459
76 21723254128276149151391760028728757279210087844995602829455792867005599258535800735832620205
77 347991470431319841006163846000682562918228500059449054539579565859890837762953989173516626728
78 5574582094278611621789312972843288992813874310646440809140823117839038896287938834791440896123
79 89300940299871270351109548559150676122853988760404197357074544707774526383334978917063595466983
80 1430539151378870679453014235305941747714473018192943545498906721368904384212428344964030805786317
81 22916245414167598430277874194115296041694520752547406178678789472098705742333766691165538732879641
82 367102363732003279467445199032870131366155415668169291155687491093710225049259782430789851948712777
83 5880725355398239951396676221120594744892640141064729585132479693657621755529984555656199713115313227
84 94205143094285344865912985643039183162206983553495856633268909196609917846737117608164454686457629008
85 1509101080068003526055855503335740521402952502415378098247580069488332830901989095863070211185763932939
86 24174753044885138185595116450677706048475973103140321491961710727183084991636691294275280951746349741611
87 387262783454404542103191033700674967759921560061409815729101333438448684810309966936074003934631981852960
88 6203681302158492865062644202662699140402369488266253582645467378786715895274689904167369967178167185280150
89 99378673456449268568634480567226828702245996227108743439247034838077082914163567087466029847499279346865401
90 1591977449668038628328611390319989725874483028939630189197876120217788151931556461982799113390263291511911613
91 25502375027799093634148784374436752504786768564955599752303004868185243745115868542361670417470281773991640325
92 408530367182102436732584739377931444701621591680059974492435623775355052243569228614881761881000494129726939588
93 6544373248688241582831899006656024870078719464589274184880503068637142603013923475146849190654492915905292388264
94 104836322238575080937469706166992770637070549487051845876272674692909352606055950699548740012099469536960726997297
95 1679405199376934372700992827544301228747782322728581028384901865896196175686192816696037545232445530723254761369562
96 26902906964591122197164043424833845489081947079932996147006530479623548088693421975852403862444656696107399105865962
97 430965917822551435578661338353640577950540755839883990870948858250661120256837871813388475041630269762746470130629251
98 6903775215410330567062926003506722004394948740767147836089981405173050579612996016178943103302113630798979215187248467
99 110593692572549665525787636259414575854020479562366826726134909760500522352140399517271638928225039343613344809580798823
100 1771634280549887711917763668952826772857988172848308695774831035765319327765433500840533436503109257182070801231959061841
101 28380352902680531540057196076004777179811206580156593477716067056529551765864187982057284922896815912228727006290696368937
102 454633577439408010597339073151219074676472429531772887682358773132006891441943566272634151306787508407323624210080895381713
103 7282914713714927689995858029285115722603251431361798217875837903617492669614112905166482841321070699864679433680368967542873
104 116667244478471209256408641188961480908842153791659186276276808852889732069925636363826347218391485628639320681473616781031848
105 1868928371297161202972399600317653399726513492313745167394857220062035920223814107816870143073853505356258299409008240238850605
106 29938936782586038981639137283359039585711090174355476477645878341585660607119040649580978692153540072169660949223688789352257646
107 479601010631329578282977712913386943491730091108129755024030284136383663757163360291643711496178705476167893099497629406943678820
108 7682875683560747048164943725688089197512281799082706370222371265676115880770853301770008080792961203246992084103063483557789093564
109 123074341922984156824321110320554482451770264139059820522129716772636217956271089111440826156697290658840235744192067293482394703165
110 1971565630325983494586625695905289157802274032993872508101897641217427139425915559931529870528617717804470484241570022064952312562577
111 31583114513950379700268802098508659662841186619561682891807623171822138582968492979970117614675928413821655065424673426061766800136240
112 505939597981516431070558055082855357739745936009332998660863802423621801085193975172650484271454006155832600537919808979033282196229855
113 8104801592402592389153006414230760129182707131529144049344574958469353721543849386352304570329640904143260350230402379484419869975231770
114 129833302461949973982118231787500382037645864142878586256436836305676171468669726415716499689869997832157710061341690883949244917647350738
115 2079839492181717756356220383130059041196625551305295851151538115616711700443635170240239184788373980143275087784429236649329280255103129009
116 33317586714752485307203733039837395098894828728975636973724546866036002687491703275814605106922676272970872466875372532992761121877468192217
117 533724640131058758945549296071817948670268592622223684999681671314725647966307409203133704495247672767942248660525047467338963896985474137997
118 8549898704304892613304384102147497321223139727247248063930833786073092839478099994654744580544387083614518501786648090601161308299703829872476
119 136963449609379514140638242691874895755303219530887771352204122079313269329316759049266530592461879899269304327064411880991116045462238431037292
120 2194059506161850879403886404998246749764324397797707016371842651319061450736271352698209744800385588342479188945312582165420952621952953205073381
121 35147312150127972869995216798061929250311644050877440009304806893682685397226585020247125241230241988374515507928096560843152672640517677514216579
122 563035573059523766937234486375387207831198065567868089196784326030346188550371296558788102348292430810796039046646566377350540079051139089705597578
123 9019439528587453646596130546083264193639085617748385394876562261311838666020982232413023920616270544551568373821639098547120285306561103682808000431
124 144485168082347021784852822493409038497483019363175013900328697092301661602896121184452739694801384811357679994424186890698692834424588611804897573667
125 2314552221301214584506575026707635703369380342125080020916969317976920555602060097793298841168762525480514516374463301949656569912263265720999199334588
126 37077521909218827968823072679698053165648536158003239869553151237125153175336316545079941442197342331341540618891766858163626404963020705029352928820059
127 593956195188258806345155789273547132479056158885499582162912045684714603265145530208479858736872271727397608303894678438978856035292731464460176673092379
128 9514766457862924179970511822663871108961086345812689983369810639599260913844894690712935382928517421768159806709651376647127753792210448833924207815449887
129 152419962079828087003045077696380410841574323027616166854709303819365441105741655010583164184781188630188901116131342308681047005664105536737090506207171322
130 2441662119958564811552038992911172277525364159977756395162188784234062005973990242493826439211897122670712666165250310714063205396813307989484648060757868952
131 39113734360583152161619062132652344917072768367927513502555547683616901539586087754199372387170403879636284774643120967289359885016204183548928935201311318877
132 626574906955686963120379717937344601133995643524187311651376577561179620134048604869117726070954610459869794494602042528156024429692885861360593063044064839506
133 10037295605866933756235734993058017158631732302107497011462059797684535478713793196761881841515540131007298837077837909731716990861597097935490613903730234421806
134 160790516762077695025704076845456614660077439304329179498766339705263956510819797376812038670569549865522170271753534725432456024746942917898729882055125159392123
135 2575752602673594500790814048138947891629852589847923147138911027334759671046537956774081449515355395453830868532538558937957766964419219701886628308051247987712383
136 41261770928921707661365616210260447675568624026055612056416039664283159603942128626185408858167038370328398618001517730185187173925069615428850222500280576690426091
137 660984963549528319724928263865595282170386987543658697462420497203454195216320614070850331311732574867125075118698440939900321172294175434680704492901970011276963501
138 10588520856053058466732211374136360912774097324581640331707723563531121388369156694717907939663052733696074412474402106656778772119346251682042969773449615887951603996
139 169620763106314691093649590344860643374022285529765672655783246024307409670933855901616604946578677814292305886166076339283121355612618211084881231767611092143101287011
140 2717207027110034358842335811212840872399052397635708897051323069882913468610749325629526683748938144303332610922771385911687575329766271506664439642625487441485834760448
141 43527772738226093715123114590334524540843449215989996661244076830026066979457697711834320117438864092402156666424599288357757397272238865547236111942163032675889348763862
142 697284741518495067869283024349091634606765884832903365861964811635158116962957371764608705841105313124812715924821251212416867970284504634101683117282087603742950371879882
143 11170018132527335118004868927194119917658410399504059618870689233565363194676655015764985477544825744190603708012666726569033760654960714181820577415771781943543193709881025
144 178935946324131664097612229277571093832710056294299884515702812992228415862963258769146747781709596194750717713728861845840178658767699637641739426768699260909275087720526985
145 2866429804055125493847158414421433791899159476497552753767875082780682630781356789327914925826533256469566015441630921829826952876349710127425236998071795589583626211996499159
146 45918218168930443218814337723907520678809025267429838514585827020806930691019096276110326216925206420463398392355394724700314831927327211697965650057776610347577409711447208749
147 735578020025689337982037135495731008748354714625642114394726696080543399808398485428155684633871583083763534254748856867171228308796240136949503135086390553762288487910591019672
148 11783449905532701847188408406013566867495454665173586020373010160389156180339068446641703901757117236912368492691689551679410365191502283556530582547799707487467982691821212967078
149 188762698036232038769077058656264128568494575223888654389617398102026949487072849116713081689743791470406223729941675841644273490878062201110269040891263340541604547215877752984692
150 3023847553608868981572874555995059080770471984020124161744026910131343203274556416189771240756821306749718951874185379159506139190994183418214038078790303293483234225596128655260289
151 48439941379261616272294286348891158126044038687411522417024027296330674774366181635837056744964659720716851096628810355755503613479018831612405625831294531442802148356925317302090602
152 775974277547792472106563371854947451476627411029194617821882760813629375486334629757289024108179295179184839826387076456391428104057492964423926858629604869852854878394755977969178739
153 12430569944364309114095159862196283013347483275897770874006199698538194974318411433447730420832422827371148238770808595724787401382756000584402696134098585336594268565657798293760524427
154 199129112410838167807213348929543699301886277162333514642328221725810633584393905164065241949350746571774018794607782750368155076365472703948938238129322279026119963531499446294901610814
155 3189910324868536842578012576639697976797080613127565335713743770032339099192952455850667962863194917589944232440058272152796299555763299572168595715436850586085243734241053024810693804419
156 51100151843739460357910757993831983895871325286348702227889685280150550139216063957089963804317857794432325540192994422803987173755171915161929704168702289223868735179236475749002119883015
157 818589004868293175295670098832126367386346644481095959685823908213059542319259672604973888047883472947797867404524762348380388555424528189949337153852295559746891739618630194460995419358891
158 13113228331304036891005632207540633510851386709795218227485759301882567175517246066665176015932631938322849148937864064201889566217000816788225691875845050631952339633634873325439051464438541
159 210064826483446143018866455050987404219357077673419283238479454295718671125347355399538978553507552914698715885146105532346219765796006804017019350671606600798459788959572831133269196755935030
160 3365092882595458535755840357099045079376541545300198678845118756513328437591002158057992751991785658601899757895108975312385575137270780091377197533819278419904368646945041259138352377499944377
161 53906454964686685567496243128299812940637328631924200571034965087020081162024123507219847734954146882129060964533356037306260186497800076686940247172824597729778756505842123624301525361698162816
162 863544035259585783919957438594476278729310492362454925262174463515733160259808700940967696164955837531279128074008822598200180382655566197068028074041952647740112920966512867744112014773027703931
163 13833376750908794104254686249952771319369047902917660179445437709043156995547226347379972578356915664151071927019851673509631319047714487005312656272246142464901941448509762162350761476533198615168
164 221601104887557295715357862455171709204814620880045931704244289659367640796314270053254895117525931119570715280275738614136515943753135165791827887822415779145187695430080136624049880570299414257863
165 3549896064542595889404969253823386241166646046539347248525632560227438044365899361839414744858105774569440551291507163916690792573537488651283815209808817401259443272985568497166320698201519039764907
166 56866873815675581566369166381447010351682723275946136641369260243531764319174046857655294540502375987399236479174858960414749098833279904080475457826493420271862579095540310582107862937296946260008535
167 910967892797911968271731784855495810290360493835161689055680782622604026355288367945570574763240905267268710736923878307838644979629458515527966509214122914698692758739712894226187704383870635531499377
168 14593074069774398416604868010927805349630259908890262948770745527866567194765818941671617433769226262302760003899287055558214737850250408388191647811464941353371632253813195636507132239608747232524768630
169 233770929238627107828908332821091399221006967363823982592722162989808899294419752851859589006410304963446990014629035637475222808425847151755622056526565223573499703938125540675212613648444133871089600757
170 3744848213323434882485814899549472435079563208253615784612703066244200897143905884619192003409258525868030858661288171806662706040156059712610390825387076031565050507750593221072374191316557037607918173365
171 59989872079074951099871414309674510933167864567128157512995299765557145452477729503931723155329691227983447729507816122006436108844709791055339684681781459157579522667756224165692350035721990456862419048953
172 960996159806960036062603186302512252214158315793380628779649068594820338289943066051797081680151611763657653504163024528658804229603746668815633426589694604960888497673272163687633371165773479420133827738143
173 15394492222727288902650094398516971229166536395307473024632318499861761377867385365202784107940022614650323850291174126812534988119461764681138747726090950859950640185244925504619927454350931968469138164933374
174 246609092426775559959797807862854372781268689450514637300751703147347307813105234201143122445249224830499857168663431633124686444436569058600836935579584236356436706955746864146920473263832349310297368071615956
175 3950506686915832407625941544593468721165540535034577112662840237056366192774522802154990982329314947172437222777600150861313371710997778733472512637165401191801862853038904724390828649867537155627915913582340329
176 63284378243274504796121408338463772650525430284884612610154866344042733493585665315627530062619573751323328857975976555851096124468257842470056650210262527390665908408626643144675712944551971479112097173490737922
177 1013771864480623833150721949055597764739942487415112289545822589286351306952726446081257175670802744469550943075874192526959765826485925719171864304519039787559860207633579811234589145579033998756633096483917078651
178 16239922422272385286892146459583339916731863862589914489455018499688089632256582034195488608970852120674670957407312364779554111790905334074109076189153945557529574761000447057126723493041855573297500043551725017385
179 260152298087836834294085485013820892700578572226697596560197302550921934741996680864508393258849706828816893119842043125335633065289103056943602762407288110481514840374876991420100196912652706338447608732974544622246
180 4167459452119269363252473561668401384816606832475202932667949836595234777206927033952092144925782390469143547517364406426575719289013349860322944512318801172004522879162563099355022786067669863212577881357414321442177
181 66759811128765313873312420480862920906172028924890868973064697200400528072311647184811662068967275651983633756840425331026548203380520540550358960139523911964728001161093495699731783589255999221386976215262997254346788
182 1069445889793114397732582080222995668834871414544537257132664197638766550377543046665788081188931950692960521100885884753743140620801316004413764199052857916059544342683366217080426567152159599690392148259649146090400923
183 17131781709049579798508271319650091960757300051465835716584272768039936263359517699474847119940345200826123441601046201988938351783105816038886486891361397128003715850949568018659863737222918139100308698613464812980602312
184 274439265537130891201909644618834932122133145309947273981337235623687179131911330757169721818280217020851087277050426114018548809743036843332385143358878832366405703832450825219580262169022161515759096919634261076954613194
185 4396326765521120864159887590280476317169308835030946585793103562002218864984694750223483482104024732747647964606738747590219492162536628116730557397273885480917827196106433531592649438476133571953037758433879315346882567326
186 70426106816054047197275722866402622136615212510447361357904196888949159037540320759827427893588277949880699974480388760120512412656522824811392898202797168037226623746751983710165926611683759768034137034006417241451390751960
187 1128177404865476950297559869370021908684254301252086067855873864401638391523032602464798838344005666495497038781050566756446808681679445848051654182355862124727952833790530353552812161077543564225192289968503063509771833164519
188 18072619862026273508600849364349558430104727596033589004454179401554560281477727856669979164059521132187082658047239246628917734737963174267123397057369515355826821476250112054703907171680424307762831544925636656071308357057815
189 289510840465957073916195055584993364868262012381314430873403933878754622960866714194415644503850122699079894589835591283431080854635366171528965569067417130657304059873810896498768130317403792944048519268457382987579553202880262
190 4637762946777738054283906878065901964768407584622235268304123139468428304835265620623931303742493932030212999411757700418802255094535112856427112641053660348722782925780161029452663888242996093147988630108906647582303276368516388
191 74293747052396488468287913278304020447223283930815841581889368643555437233006553955073431263775295272805306214133855059827440340633463031923279477619156655637990970861399847946709439160991321212335589718249497948879274193861505878
192 1190134320021767487780942201148946647692897251228966817170627760044750255127739122194830545042645960341160374117655217743186619567236635286370071497898156915771552438655810323283987665077866997038958442292468761726619978465560717160
193 19065126688181835516699219046090430543637300374318408437842455355373448508288910695027804380195720791395301258054870869863675932712514895072557665015281454275325996923464566251526977372730601646960401003628540120873011285202031105664
194 305410111717285216002802076198937617400504361814768814508214108503600239253990410147044287587260287964494320766866219888166368834251422572496690880483780580324585341512251947888126967415469299889579657568431274683652358809038153939627
195 4892458249280059214519728960963976198579752719700024066147048972605700703026189027763768748022001415847445586032025909237746025465842603063199738759467974070087443046788334877810926097756355054708348381613229606994521812491504682539939
196 78373789218563696147747737434196215965481467668118472492553728952045364007614775412469899038435448840346841475499270720537103210059348358970958438089745305495146470764360018895344540911145800301597654351049043853916336635259061315796441
197 1255493766835870745819625199328092757421058749107288056070391008878130269192167901662857307410816359407602748644009432822920777236201017281899157284194087511947073337260624963679405277539844392119712357412485728567953593876352165844657129
198 20112139712524810875303943848491244395912016106926228160393545656523654066562169127183704157472991341660421344722807016404242380812244947740853734968549006934204581001621646735194184681038631823368286271013435157085077704426516997106679275
199 322182534474499833443217591750674436199579166442249481135109691736349880922906298637520173333579134129570344164273776906201153588122987774481096663510880595585304080529423616975465333623193982106018195176303227862188278759220315656021872849
200 5161140833551885124720556554728733353248545050636484994634596650707570564407875646635588310352357944050583650455850611520016714128632570239179804755508354692906991110064452591841168053582486298612632853867409093647634780651706182574939000865