1 1000
2 17024
3 258377
4 3865967
5 56575618
6 822755006
7 11894220206
8 171683275444
9 2474382329697
10 35650926095264
11 513470954639266
12 7395025073096956
13 106494006557989138
14 1533588742446599887
15 22084284507852882601
16 318022792726154423004
17 4579634552416691279210
18 65948324012627148535285
19 949677383990862210966746
20 13675669020335794232683909
21 196934091456090295838506657
22 2835915465221018509348689787
23 40838107947325003429123246678
24 588082102975709663565095899137
25 8468574254023319743553677463682
26 121950235338465354875345801644342
27 1756123206169415512720999009032797
28 25288747656599674977241248781055141
29 364166223741522450131108821113245442
30 5244112539129680368210801994213056496
31 75516932953873506361330231370195528526
32 1087468493944272526553864442868441510746
33 15659901412816068689472212112141249739337
34 225507693927707767175062557772051846693562
35 3247384429607959413478102106998888316442754
36 46763396185596927453358672797480481402923978
37 673408175154364820841186213750906887992426426
38 9697297616492660691098938914721448591937096225
39 139644252225937198845304818553079982002224943241
40 2010922831391715408290384738645976808958176886482
41 28957945417348239348599005445850108343999712538018
42 417003869917079065929029330981138228874215359274319
43 6004991894954975651295881764520225753771183723826682
44 86473844153188009318629746465710912048366244519949427
45 1245251592914044870203495458044892949938293209845391865
46 17932029561541575756257836167355721411789881257472591549
47 258227081198506761583753923954174651613509160763731884774
48 3718554290547889933503620865294849079114005332348903748599
49 53548396037990279607670307781373745880211150161154196137466
50 771114388602617617352305789084155937597815582892425884944368
51 11104298995027426502392321088004123967439164228467700196089901
52 159905531518373807563272335575318385176882789836015491384575747
53 2302691869304303580469816604773193058034792637496485637329068170
54 33159514837364368081123293964319762113683203571403018125980389106
55 477507841542684440447051173180846152660391377564025850839163866462
56 6876268843289167895780630919469220215370454087540386326979835148016
57 99020516715352641687979071039050625863086308625243128350815101492081
58 1425927774790916511311725655010144348551533283469572348653933785012452
59 20533825578441221920522132045081218407298114604801061042175661427294338
60 295693793430506450809459680585140159965881441799865443588510187790030632
61 4258087181042492904276253392104305185174596013712233863205010339560863106
62 61317845839803190156217526440075018914189486718625779335978193399035539075
63 882997002779391489978829740651638835738656663012099174947246666137496278217
64 12715445173243079292474442848193966890463389656172447806634849709233498878040
65 183106562587218190755545378689865119933611984913369271496327275912255552355450
66 2636794292744020341716715921336261783325436624858547904355950611883444863887673
67 37970698832466492231105063465347023141294737553161004048503420255886895750979962
68 546790462112790788014902849949056732367720956450555851549663198013836405976999025
69 7873961202996859197545137837746385251700881650073101448674769546069905823654424561
70 113387612480904372351586052181409992091181746134476872811807165362582202555632884239
71 1632818645236201242472727033096278239878928948197646215261813340981669735024888357846
72 23513121670852549494666038732389869860051165638159619011222671803590670586150572949373
73 338596630018478778568947907818371536632510034436001560433216572964470153702007198235666
74 4875902037371359227215335451072090639203852090894481220936812537865650338699111383094586
75 70214581511767237877962689980066340337552762981194802262980198013103179690753904954934621
76 1011112901589478654738563435645613770840305368754015922323721686115745356523124699083377009
77 14560355950983765026417530172757659804708647295178342500781995052595710451123335659564421554
78 209673880222550996375085486516407459217452521446438919563414083383608359147221763845774646276
79 3019372341966015532293392753643530062944244735919539437382290323151625124427936731852875111886
80 43479947668030160764153227886130351968349004923118357670406663254837576310867155170079371538966
81 626125444331145017510081431019479216793806817098951778635146152503297271467191336635499041575993
82 9016410852930418400571730060777073066628918197221292026829917279353975184542032326746261485844126
83 129839260494652267864867659211704632250047806336834692409616005885521700485772002553953426321390306
84 1869727748743734817662535384149219929930441591533190657066992567540369742784566986568001803487507094
85 26924690121492957722283342249772414301483554478400233193693009966996805137543707128374681871683715818
86 387724329718861496409115298760438198814769801224323626603323502612681213447287494784999879587398057717
87 5583356955181354871339905749712146040763963456141637052029587682929228117784132140634383364033854313577
88 80402163340062136096451478708460294360486375684892328284476697484549724011172471697209994806601999518830
89 1157817406562725467361797455396988788423793238803881296434926833254851270015425334270482809637579991018482
90 16672948727384323713749877392608775699710297507247043520329803872188712755113193647228266104322581956022963
91 240095906047277422546265571331096316461456432268659035804360344861554286934059329033240258603139133774262618
92 3457459447828978113205880388541741955147207207457457145854880231884080403744080658908430205392907118236885119
93 49788545045112048455109759128819815286235450412020188375353255178651974880756546345230037895460555033551120521
94 716971306566071775590091370734067993809966709931843285223388892957494995578018555001746856662235824088215774833
95 10324620933857281367446276248367140705141821278858019031378976375964830635576780511585133095619093809136037197606
96 148677912841998213356462458903860388517841926310456929940985493433260554068842282220595851439694294226104980033939
97 2141010494105795452354536093169412487324968182807444512489550296901471069194979027047648020350156503523459917598410
98 30831250239183374908371478434628500563726813027693578584220756347160999638449620368615544981055723142942914057738772
99 443980071058994930849721315273231606486431914151823325074247444876727768829689697525945900834127762251415668522512365
100 6393458000189461223850354788891692218884842112841893289583643555625604074929555739213275631361408325039017333210144495
101 92067882918003962318479147973876396290138826184740974801084982750944721961472053126538266406696958492133557547787457146
102 1325807577800948512212233487110504303907791914636386776708499069819608941991351909920411963300140739054522297637314573350
103 19092062048607021640247190616661028674274805187948757116576331452275041916383699491654384615160086647960509580039289480862
104 274931927808445633439541699818091055311398390231168240325480404877183986629085322589095114192905210448337885789931224513484
105 3959109536519828947150583662949295103940891392901125857153969609305877292039135243278474103597989357418900881322839276812449
106 57012470130727204523565384630876920165548488607516484581092009593103820872586727841382585196850674458445980106326350580051176
107 820998186694343342930690449601535284842681586430263560845696168177689621941908777015262839227872842555153725748483221491508642
108 11822641976568615792595610978540038901881748366408412485071284544256239603435980735713671334752801694289410100856230013003929876
109 170249905019778421613677717194619367985684353238308509923849555154491994372027106147430518106528343108054992528144964120319287282
110 2451654225568973999632352657299533839491569191415766711283319940296412569715935185888708564788528928679948882768876597143957930103
111 35304621409638589568671055262822920425112091992224219399594975377742727289407937519876434889127256332026703152988275273865011188073
112 508398076645023701954801439985053325958698273182832683513844869924471907449749782304216915448586701349515768316728146329399647588884
113 7321098315638482747082064603715842019884746303759637320776543166577811394262543368592836795726906327167820272622679918792277421508618
114 105426206371485613640007724691529911087033266069017026714012382874384172220136220696736242428882075294008263820438078194848532855415485
115 1518171797548623317108934158988780501035719879910997596890939134595945053044322327476427196006068256456328316788107655752867021133390746
116 21862169627450470940482797164685092151337893351752629371352935431761071349332421986955851933578508520015395280653117264115537463866465181
117 314822381492770520832065690013803122437485769277100965039452878882989857123795067863295439912722644134258932051796317085874821998637808577
118 4533545095374778844218240433376528214307258252191967070314937923423134475169254952672302833785022856698511522003088225671708894776656320739
119 65284529754021588693230477746774653599821743107177358014917063302643770503860858647965814379936473724216212303299790877223663926963741306582
120 940118546422310060562180222990812604601527627038205893901753561654741905529364004721426196260986537909013386874825325388220019808605707002169
121 13538014054129766204270466483851175789380406336898188781564870071307729641946003765865832238933016092298491144954422750425502214768556600341026
122 194951823073049930132561494722227173636605095716933953334033161661370788388267302818159673268703330874945882408789940395669213294845630421645182
123 2807369911683019838490489884314764925711793392909946544029433417504953730109592621564320847648792754939715920207888310676872539972502884924423645
124 40427043444830643664943678591277481528277348709246945999044569365014812860990729844745674500838568605163936014352396240347075814509610791773364861
125 582162626623875535646564847246096049032273266896256066087724920801265405238059764392808964075557510389948790825122603909988522186464929453117999842
126 8383331922358184385835033215621179023193432748643548183653802499325432036805799049611728432941326986862215424734428942140769979770674866024518368344
127 120722717169263664543300266342518681019256065079738048143331490391758763012957186062127406760559117601769962664327180452890988609463995429944603634126
128 1738446547948497602819091444456968890769319231984543878391353185892667954448352663799351104992935016823959104919159971590917221218719739807881903137554
129 25034197961570628740397214896716451055518491393944451968868517936498289039637319142233197948060026787272682160878523968893735583605979082702807033386153
130 360500625296000570279234170294253656120973264412551344738834445204533245592097115736762232962580900078020443469750701341192819857025653382515714708964546
131 5191326721882875104878164052406310160992923585650469319427653894249226813565267285722444465415175612481436802259406133563789637681574045405149717492881090
132 74756799967287553705991769574803008224851593644388135678122321387445391572634756948893188038152652350677041764844765743347130565583309245543015378504949154
133 1076522330561788893684977185967302700165866962508015419247446618197587586283065387837684557602335246842840634490697206446607367423136571792500705034864442522
134 15502273086933934487601530949523300255846220348722427747824119322202540092623752179795422176531019978098505646202203437263674110183258399014240322938729312265
135 223237794553192096543529243505225666493806540560702280266472546716170019437396071006375006415055139307952363708445045102060940950053841954879633347637132789193
136 3214697137478286735127741011223507802298215516755059738349893631396693459790989581155481222422066038049398656500230109834424057994053115853553507958013418928202
137 46292688504628124738042532932321325102012953364933639515089492758799950180295797194779840229243465847842834525642693724074409498616722078459196657862111000925378
138 666629830848568898439527687800104633566533898818155882078510617452987657000757082104713615938440411002782185356187585416547168663062066633184379890106614104889943
139 9599687245055189044028348009167648979103769258308215089711820632652543113360854654835012845590438295753320981339884796096539949730187693802701973879350269773567546
140 138238631003911544606803506660303838448743051941682269159434401766331155414545008136077853566684074554463230216199111606503177350342585251892845597033044794420510923
141 1990681426801603090995807954267809992391676281270280227710882997728416254404555369618224557702224252204408676938162405495860201178847592636110762880169558173363311001
142 28666462581655167708324926864537400453088152124201097832888291706236914459177852515216445061566008269860109944456889497877801701901511494257508420503805747372001891941
143 412806421902350616984928591827810797752130132308435151377376231719338267962125426563454385602081599777879948377466499501086147236153486586487694166954754038551433641190
144 5944547272912327241768855582561099934946785041589509183743889070601723076873145030374286468627413479786064738826362146172097245172019168791006536727614730234219119992175
145 85603421858220287439528010710401650999280905550884237433726211234459411176509376667796930358524289634199152152250344424363949735472204626186348583055992047033155877483034
146 1232717227639498764713099262613222353599049135620300454293638959699841235812228760917149121651098305673282775066366561036969439791153284910968062588014259507982880165398136
147 17751530608624719750365892763923523026630910977338440735217906135360670104840073341046898834174863396938039008320411188406803626690919794859900921516023302884568386587034925
148 255627837336507528990261417664541881557070406242469125403538808653215583339385099966346649248630508623843448755370812896259587235949588226439424253951723544852337495025887003
149 3681124330179803590523838420873128327411861693430826874030378577407363532249395591161924709853162227753971758893963935355508535875293793102646125511040151684416166079294380778
150 53009392386337204731846702792861636700816368573089293752369595965817430629347697196561879337753194970192125112609362878615454112130712604389368170131966292024027871201712738714
151 763352560012938024769182181254329899294624045060458721819469177684700302753584616206279706335504911047181703502265682895756872708533280248825518492857865495766023705797463892318
152 10992526128794013165023618946280083409940291914033512408243471915082126293524422089843954819036888231202161231343130078482172970591913658349664761718544114861282920921126755004136
153 158295965746379439906428557194140224561616004958612649274574689564320843572646066207316828888070913570546689539601352877890102105640439220319818896078865260259800021708901930101841
154 2279513596601111407776849745746894327975019236741492792393966684708764366165428605735420351556948122219052099533086344548902074255399155247815612664285385152761463690883602922323756
155 32825740141821536185528584330394979291407277856290086658656171608067668703760295942633113458058891266364680355414816681633516672592203942607162054732041025665732581959485478215162946
156 472701376936313555735691051456135645011636767974443399433428071914864536481711875592605762802431466709525736256456605914223665985838656463114657665387322905483626767733288289581534016
157 6807054183457856791895281316155163950555724796556208016082418660353086023008985428630155788365716443721424218973367587070543567270589464364039920227266732880371674230415841764928569570
158 98023803012475457496521574625751556333806490017812283715154704771609170621814312508470477650935994543224593495710940626854539875084615040925246535014734208009108928090259575020586681003
159 1411574772003293965770053829487606377376403263458569835052053574816218061894670270238376044951703550248519837096241430356284199481819315880584073507236357397009828986598839802130471510921
160 20327137651480028786117464224037992269184283002319748623080899680112757056922160811583425376382317952389088927881615346990525638239862658897283495870423915017158134354043340561714106854928
161 292717419790535062824037346860453656583073778687709487429139482680008025251112137342041298760683108732162925536441037264542379376680614289404090739589913846459824777556058687971602492755482
162 4215226428723951284313817236799375630516325734644775409945428772544244048763098508572526933138277924739526269196027913297386670797626337765707100654389180201127778363505443174413030067221121
163 60700637010696293630077795142213804116424422819474415052300187636506415953406488360999012536821514989147634254538798332532009926121593175413377046180387103998949311384599509772863434911637306
164 874108994097315510799632254680625399127226418651605938711261941837363249581862438315007978595216220598006494172511027665225459384299152487950824974701734857837727535120374710682781837632828169
165 12587454945937085443496706563428507099990195439251068643594711632687277486184089353761916908481794736393367313388603296737754926919595884777620658695393444893576123855058946251119303998576036369
166 181263461520173133326658424921692395714152601424717241347963079948790153359694029304655663672006255153489029336254352585241753980279480351719351429635695656532795382208075044310946006858084580343
167 2610253035533646240125431211528425982761572655913095588984135173125347377651490848566111715533931299993844063643886513142137798588557464556682872424306655046007591553888706637880270485922053737302
168 37588496061873655207050744290882629555465822750548916478468031921130294502871090894140355048638795159236076547754546872428226783708998155500220895928648529479696168409058613217915905232481224863029
169 541286617412030216498692305446816245111855119091248749930945362817288755867288544991645836138089502915170603303534412677830197651223747589311642486484814975830348033316932527967207700384411276137138
170 7794704042084331940537011013993620515554783177823830729619917548307325030675980281746501903123625323619269219094831920523088113613943531628384486404247962249915602436193005510534776319786101783271426
171 112246283483186435985361339912008542433891294235973006261058348681151830074465573183952900332603414588877746382631390005254454498425146362096753013700915480239362658179218264281040391834180871112365021
172 1616383134980295301607482359290493283479441971918914683895146697519306112091582621768098998217387937667023052063703853458668142680674242507648396183443043841710607187978727421067126591932221018568357833
173 23276444956327552154392358966226297529594935482159071890818499317548504804210273846044364139027198175358555910256512430691507341645770967842991492049409353455447027873300895255234110329735519966819015314
174 335188408045071026929001868554993677245632275099427966171826611399493300704136300688122150779889949528862785299375437122629852300076273996956006623446395851349997980456100434475409433167715328910704658668
175 4826822528035883084560252130346161097787697090495516075168130633235346517533327489477809660457476253310210322319893784593327284536440551476443775723674416954695114666960127712174691955944763425126032883534
176 69507820550947944757183820014962502645085498141988233776849683984240944295467920731799819534449328744822268570714287311892075186976275255945830374938817391148727024775074817607819297066628916066952611651150
177 1000935312968454100198813379685303369155910329925835092492492215363189543959291374665960915201889402544727719248767196605600429743685255119397780760241391399614874192817209696664543143375476834694285632535449
178 14413795351458386031695607742983117111862831185530044025642531038379600405907335301718345885585523945563617272571037876286197742928144740801589241715784990228835570745488136460116594484402300795267314344219942
179 207563359731590517932836190276860081992295607493349778181515219303809141753303434044107382202097621159013348748710771963238668683966324996579446958315670963929500965975002128921891001487284668983808703475776546
180 2988980157728308890798620774753779557839870978848968522325497062007587130438892940090326580370532661794724477487228673737986956261727868490786858901141450599820173979517585422584453535046371099726864950890407150
181 43042290290764733905765566738184391234731057418440414176218457296437532793003866860773438426470447427453395163892654093808270086835303886245814728688973238521703767415563700236968338237506341657397405005587172554
182 619823035186190918023491472447678889747931349842714999740001693317118938432375349159895266777727713868675173784630914279261384117106085228362924499882357681028626531662504155300896971690960936366415877082792928605
183 8925654103258832756417498831825240173646283543534252180253686589258000291034153104031034826965473274180229445983997856799493055292663489350850400317039061199583057088062059644829624670145536096845093795076871771305
184 128532333663736270655271011565830402739772120110294199109492666020241001757740669502768572404915648125863391276283537174977381464001845550343043113195911956474835598609113993209694798208608246533913383421848474409574
185 1850907575615576894483435125813820098478008746948215899835175001695470741515792126333916800493385490571485883725825754327839638939971578240047602916824506611151616864188975790232741811833634326172047653170864402376722
186 26653673482921395837031378903218361028074146294129252082203879692372517184397795114163317463254873060201046722049943423187883451161979240332548356917029190207974073579937895243522387367945895862648240975568908677028923
187 383821601625848585300737028272162049720887595593250549040514727288847771092343100836110118734330869296037584701645735864639692458925412294592339039176916674392326967845233923983334046441128614156141395397796176187968666
188 5527156396247884165664898425793976355532365272235644789909019279012150281585203304422329644763357074781593871236599770069804735708193365094576624406947777887323716021008490797256715363852775974996359811337036917800963415
189 79592856939729197272906255083446100285958532939934585139475827097271023177364697275295851684908835461703347391973118338539845698671920455840308951571992082534706785216049097222215193733155948964464995466293136774729448745
190 1146163130127588766521934145413884903063664479086354776858702344586867238440965896655576846619052949166121584508002173315998959151226894484298093799415923506402693715317096318659207579338035367907330595899377644358588407449
191 16505123341139130272402011104892463518776119847729082624235967474524282482524750295985700055239242919183620784490809535837900431506495402222173184281180563537046179400669993060317023441091694416934532649521210278323336690726
192 237679165683763126559820367542439515988599798919922835045449900618436093326037009183106508711449251807758993303986252105820935263518282804338265245670163466718241106773157240526982819203845963947562526857444001034878231408523
193 3422657597433674830283542333348466581937168062754340931428351170485984337768476694836315007090970393539952226640175623763930204155000279490906663262348514683235103222574482321091017524513709010183266915304254846098161425436650
194 49287387035247946343964505338637971935964800198970334636392596095670961037850135092382956516931054939308335407407142767324156239809646993660589889089165345807195130061077824904436678331298730916924669870359765356151539451147548
195 709754467576244874895597438064513983770406465632259402750247522658759221012256195775579729079440942292827729100727801974928729276953356093689320547828566395963853814180633564119127631662687978115654716122759849526529747267710957
196 10220696095822249409053900277947780820987720253090262137161390838259749560714017367433648093076974954389368651745701510419037924081208863499711878978032797051212017997226916876069606082361487400887131359223444713870559654130571143
197 147181361238750282610275161459286972586408735367493085536362006128614424425261657104400209945084280033693836807299806769683907035341910787402247633875113495902464186389411414402218793772359753413366942872852221650185606979281492442
198 2119459662336117985275258994479043331563650451370112812180241076870592571543901359718295838123993534806521029399330948998334748464902474811870670742994062545357456251548082445277093947865932803226367024361438728495078758863243325262
199 30520911224506580603410459395651535188479412671099649646754694180390477567903000562706526226960726807509646885187232876868800643608339876155690353917128501786775151992137537104143246649004026781350249762323391926532298104800895331742
200 439511087909765654247620644716415765726128880746928010147933631295603246766829714553778542373021388535852936417625654931861529993286262864835652554832534152654138809946833628429996773549800194768257556612081691015688319703706948462660
201 6329103183541947323649265887847507443779753492457051862356962522213413169881778336399211116048829103649568607315587924239618544066407376010702277545337910479875209367436580872368982760690724052825397865352028730361957475402362313963137
202 91141152543903226447075254872777608632250487793349223854266238734968945860734433640335351147531049085035541003166283840927826298590410321703064888378841445318361590092498608277029777457001784241528587850522069100575963368659942388479920
203 1312462357800013781737267749448298871326721934987963018793218520030036205849512420706740920262224214230823319026924053548663310574403548011946107329964422951609676032005516768814004654351002133739140884773319051541027271109847579580101730
204 18899886522854814668114465016199230821167825452669907938275003944180627089183044324562139503823837315786485267479900099503999759403092457773410328691736342196465798167789000097594499866990427224041456576170200782338943436264607174058567084
205 272164537484752925409949959733272824895518494445178844051541679573497081795092941146266194721935945737276563136322624499127653768754949327074787729277326520265715776464058092759342531686392866477347292669695861290261670549956767127182145618
206 3919258212196965318597402859437218471157105469678370857917092193763366439982660847034983044581952157648776322882547907910189860923144621434561014943652071914907216205544345870397467195051901037149518778667341156280836055736991785196717374751
207 56438598047454570906433108313827288244170491162316222854951508693734723945664594909638082350748088868680768550361436675665006968820824725965969767235966163740106525007988974228062422465539600145390478474480501593915971074534270973261339687721
208 812734241303431233272347379819171688328618814053248369038919012278404618214614454816493000517204386673606025681220988757384314831352775052674452945881396838345068761624185878170780277185864762955328691393879870639474265036780702878228868602956
209 11703638464436569559307582530026436291652676992560753290061431139105251437920087164518824251643527942157184863553259825090386124812957400317789369721216628710748645558029393731814541768029866214710251032323593633719604260034072925581673712815786
210 168536215585753857912082961114552621098519279056656596421545290629450153680241563604210524845639885786985735594499014919535915737608126157089434214853127983043008483823645117604291558840969100793612511681451187690132934895014381465620900169973893