0 1
1 2
2 5
3 13
4 89
5 161
6 955
7 11733
8 26073
9 114361
10 832211
11 18733529
12 48204315
13 251955705
14 1242266173
15 12964910527
16 474513232793
17 1437253041113
18 8531269067203
19 46209660061161
20 318602307573459
21 4085500762263613
22 242973042117423377
23 836926233394869803
24 5732515022025152315
25 33590748399207411081
26 245151515821782688145
27 1911837907296724432723
28 33440917768694957907773
29 2982225032374874459046131
30 11635707324959006755855983
31 89850123787270975603637241
32 579945242620464900308375833
33 4479349517020461780532916857
34 35245698728928189788343714611
35 360581975693680966177726053017
36 7753901089419243010437126446595
37 1025010144727452275971900682440221
38 4460402330016285656195396159344273
39 38610063726023140789639850122051819
40 272155918179402057674430900353770163
41 2268219450259542077889236393205225341
42 18247326387433606700748829081596546165
43 184531679942379517807883351760491894991
44 2142457699124570703350998952320678785073
45 60070464971589205934184154723225130416327
46 11198174298440961968700267657283764626087507
47 53944937532716006718778732026145197955576421
48 517065428310952534235265736948634346702382587
49 3979157344065910647021728386817966133307183641
50 35659069162001565494377772798607532696088739601
51 300846309001494564739867422324631657209491606179
52 3069331611010025010400645743195250439564850062705
53 33817185993720816241136008579245812251959813402935
54 488655081307726576949560564051477571295358209625003
55 16977006902050341356377394581130129050458469378338117
56 4360638659840967659918287667922123142533546965873212125
57 23045800920656710792190190295812663205308344950179200371
58 242845853209715126777802132705919231103917453555510756883
59 2027895567712797033955162716732875370340396213476317954309
60 19573270400156537825018401696898582546883417643726182037295
61 173731570687049294381321096095099384777929718008471089036781
62 1836949928279770973218757216324852163118982458354434957270389
63 19809411992021350861079362635654306767351801095776155940116551
64 266399054986295263952126218144868675431496591440052885932420121
65 4482309412084970469179186690320841774015003399761416220063878521
66 195385590577181615181625061251080766385461520306396516315406040947
67 66949451418888627976417147115812923264870297134891084356213583052633
68 385647532562372005652117299451619889727334412083473782029715111185139
69 4431645799480198738133795761080696019111944770394569589696415297082701
70 40010492151327789145799186222896179253470787541962662813451084694756225
71 414511719682880046711916759674777221171958022309399655692397678361168731
72 3891273419918803412737727359049300420211252089311759089021044636396877155
73 42891221699556191392041642531602655985995192388716229181826468236875936029
74 467872295152476011968159123722649945567360757342348813052993583304926635173
75 6071867149072894276117427307711773229999746958432063693057898222105369160767
76 92149384037601095374124910005390128580772208476464429451275125713772071588593
77 1865560086211438098184243366367477437971657688651647489088302422216822141668103
78 99364421190094643342617460920578520490606169528023618458692501527885545235957203
79 44427386166249402476986246310648886270123247122572707980251459501562255524540547141
80 277149957885497455378957428684767599391998581964240439764357202211078447361252454643
81 3452092411157866202254968161612586973058373624642571505833128324794794590857587955341
82 33536209255188121685554916063555776761133244678723142759957555251884975842526856382245
83 372090543261614050074952014792187291353589920917543625331535804915707169806581578603951
84 3694515003940977914897334799655963532218982755050785465993633838711457698341761082166773
85 42725419493102260741176070305283124777947652441301018285409335451563888781148885671771611
86 476615223802841228958506689620770147394613492008685719499892212451027841297427856527150687
87 6186536973418919032063198308106708098904851231597328070564508350168286879420343572598109713
88 88385520238652093799148458776299672916030665794987568558574542484196520535640822675683169809
89 1583357195517157737951252174459721886125256389847945214318343542241620187038362391396845994311
90 37503171946444567114931634462143025677853835123098627275137708099894723570871908701519448048047
91 2430597319764049565652148012274462410563433149403036984350193036523364644795729477482225886459217
92 1385328311397847528510530952329899436586945712117207940435089937485738863287688836198424455974102515
93 9309833065058453232626728051453933643867333848486267403322616474545272098622321832707134090976872489
94 124967377364537912591265025228816929608757807662954212737095151503213254628459855379881282799681894953
95 1301207203920151190703459347954353706173123797182797858795051308546806307962756355922442562380884356731
96 15410763693939684567128200510562044461411710646025355544532248373845414895904863814030818445701453087611
97 161857315484683008896850065605966284229698643015176515122879407633485637389034471177608992558689105444825
98 1966381265218721686661275571188892074779064588195967066104877695245272079939151418383675223167098256028737
99 22654000595539353272372044566171711557714961446329363096530982430425146535602284211112439823297977072121619
100 298051617945317178796302810855558344066012583372887987948836552726067742962430458961541157635029650118962609
101 4174722575833011685781281916322414070582166464675180748167018535312275471856675075516487993832419545159076983
102 69297138011187072208861735218836386999246436467764843997399789753786376200841323743513163887316180800614829627
103 1419029224388993084347237807919606568519113073303854902801124324326192089585881584118572215351562869623542375893
104 39758505823665700943270625422643870878274332850093206110858721262455608969994022073035689063796377486404354764625
105 3071681742408514854513181270290684431931460271338828452976670909979968943779815684829329414050174434629480534793287
106 2192496647013637553686703243837763729965671208756495683823263529946013029572319251736721548540391474165187486846520287
107 15796053857794950983898145848284903485285193215665240298411955838797448568039450712377975989553664997757209446017114241
108 227395752752593997621043738837188972852631174131402155258282304072044620083049609117841572436943964882058043744778242187
109 2527855027766255734258753666437506139482931467884505853600713539334280964508649823595656127209685856373849228549775692761
110 31865303729649882440950067447329784434553555192595748003521060701683014110641485717127992846126651286078563800776528686025
111 353556171573002579507150710193670388870065434908073460260332362126175448695995563669390614003456863979188172534401949825771
112 4516384247894338893611826243594801370898254065387079929536722523566648247425913845382836510576557022272435590016470348935325
113 53954428196932236500970496103727685793808340040873519593680083485283001730630647735103554438040482658324021329742203672295619
114 727695403817494304869327188988320203272035976088288501071054220153660441542540622234685391609461819214983732077126700771345363
115 10166562962947051776870051447366910328257744447466236970296886804778081326712528108811609834549594684590988408581910880536395381
116 163311883502329991235014051250620492492795517860905010660370691821772793661838386892115029492413447015673646856404900731894776691
117 3034957748342693947247199646911017582117384922125939561062211396708672505137820240212127672514160110973754197514018207016766125945
118 72560038657115658616721546576268801520960490763352526512213665552314342107030582002568580285240282043750944849902087918840250012297
119 2357842106520234605566257935875608572941185282004059059006093251935150819835445339551854119309673305135745389239358297873863925321579
120 215192883967790637810083313687887322435593693841614847763560492972877723542236384535411038227505217067978840509883109076235736344766415
121 189145366998869330715306499506989753995168717657398009153445536374268205904140187136437311909666465761540961863921857457078670881668509197
122 1454752014934519073437476702308785509482026596885769578034658758116367410376039666824294225096417186002794671560803407174914753278731913513
123 22361271816018607987189524963189881103486858344136550017980692136869624713058530344900147139783527807637848438190221821328172835754362366603
124 264471029575696710757036065060864750719622093251982214656685334904739658426226957010088901980836576489505340538171040951092796317122329235797
125 3537810624056237054597195654765630170865596678987029903541943907491401136155784205205235785395866420259081179804924132847070145253844008608531
126 41409885502532442606702941174881191258040311110908350554847436490227929255210575176976316332420120579156941848310527001505996088636812537548095
127 555898710174794791401277757021099903574526664610378838348541798053201037689773528346697308554522896987268800178540173765247083388061614848335473
128 6906602813310759540693714794849133642402801314708611337668293692310212567271593811936338507332076318330581680305046115531653841814038892772776473
129 95996127598127971024283148212843927205263756002360873620174485844706805103106794726486312733933880100402098936916079650052773466517837580126361081
130 1356858522435648015502092489219656111997110146938304890644205495916203629023734329180359373147424942760467851325704641023369693839030834368123682483
131 21510133922819624301047001731131641068481763668566761542340966074725728367848456890478108129278274812156352686758126789719077432654999402963486405401
132 379999683821302398253696183891271062222515046896460008718810854797395819940376009720537425149712227522449274184459308233993185953071651276112810616883
133 8143173634066084411322680825379489465285303452407710914080080006674203421984060918060424896958403535208569346716599623241766047590018273997730116528717
134 222365233336042449358239768262464608576960433117072039609935745439218145737884459275492100639510061559156522510038997366073274834587510148559239438804481
135 8384676308377128579110751072013164174517663541366122943815039736603953989580347159215123722119009435903997524706003904393105736815833340159744363473024987
136 890544879719418818698755954380465076980031992569441126915948200195612752803930854573521060997168476473637136259868317753505697664989014705086867349700172115
137 950632775474363141650399458773089495259954745750409356602167387010647883308982932093327967824216808649531175797269801145495029893432125430102038275128113741581
138 7775595431115803331098880141229024293047407495338563959955838481105481188532899208212466128793647174232766105030599227411142807580085557750302116209538820071893
139 127128820919354996948647036302337580351372474162517737112165094594275765260574967195591247058625097531124048566987597841779946961828768556528275403299432008614319
140 1594506536570189794548260648931430922659441905992208271233694837768004198310513520018136769153771726328527633949622000876470551334468673500566371917586537167935073
141 22572620047543673158256167303236906985080875014406397071232952835710380354916118060886934795603083185213500281261216140120531385658664053223227741914978021772584631
142 278243026370339283276530085126346219916787608167138249341474024907267398289289567599090265070500221087384012624259158000726053136808224960822879220561538262530501155
143 3922127132171303703649184988448986507777451896566786165509176031280879204315530374912853374963037652571718521391352823963362032185959906348029668471982661811645311381
144 50734733982309063952290573192483434953559490644006105117654243631724809502147249939924331369248845719092961672494137271120561588610423770609598821183426262716853143203
145 729468332571321942955774548288364029080785942073814566465999209035518074629804428136822907159683178058923368137549664147373140051503918283778500744262015181208841013997
146 10510509262445326938195022222058885359719958649677048954910814150459035768845843949763520822777715421559865714170226910053890672809338699145752735144673789691287886473877
147 167094339479890052433159832407440310414773430693419141069728446041783199388859550689656242688882205841532307290495533975719403102804483480426489946827158262694461889776031
148 2869511354587303602918885259355058227725827719792878458834242124063079080092359443723597252957541848752488637248592255200165162939964065461822916145102055500314075991536997
149 57811641206678372953171008980102063236848209195228175548263938223833746340425919564072917662245320272922985517999873969594305456923584622121944385406276374354709283739640331
150 1392800060449018233219853028300567047059019991727256568565839683509019980235851543130231784755135038033689336526523924904786579965109689208773188118652814625990401631132209903
151 43792614723547480545942633110886791894658563561613624615716588742238945782645235574432815820943891415084552359410884190365470979655963490652315127817696083152226368014660438081
152 1890759643475098448683535212877956674301087330886571129535801779326752575679100629908424782043646649654131387073807266068076944070707576747483473528176223788651725631368954584913
153 231368323271590045311909349261196920270811772524150413972187579535967939983843626340863559609080898293204528475557369419320621128243433929405791988802821461541118020031496078616647
154 296230305326349649304389231543426987131229231956661785873502182791851991225837879087579731323277566739769709961782043114495399317732229186245539905162054801284849514775451034313909231
155 2568035226514121027678244112452931499037761978041810257544457573200898208627375695599150228820261550975978372050294853203697952987226283897428644253339180255978264789074215568587567473
156 44505230694324656961160427131953129292007130889665638585785048388435206783527928630198243563152906584438858651546577390707746531079864434867817820331602635891355038892347430180264347059
157 590221556477551120297870387686256532926381969194571756101515498746462315404204468792076309152789369019405478474608482969202010338795186200997368914953334342725095040961259537502299720969
158 8819258777644098726182833851405091973992717369856832225035842555831868782600376618531885954930455858928025144096152649972740706117082453989446411334691345910025056328880445114146240165993
159 114284531971650929943865416852269358613973100292251512549777922173186174574439283154881320811741774645416109787680389199470536676938664041509765480676216310400843487017744094335575318811419
160 1689499129880414992532226700526384686381562108750792422479218429833173498643681014600068709915619783778636029124985041306479166326590934828840995978198371283427144140613116089925943419746675
161 22764872853135591631412685484986095958003629387351551780582016006691533031797659853589295666467364396166389886082151069849429863343825882578909053811952499655291055843337096855636603914756877
162 339209409384253905452579316669659262700496673448857226082878997809471875078439360497503891378690479268935125793720940412207431286575243966789253005549233963153954948347732511300082089919287381
163 5009782548683450052094940993769360481435346883394836763806756135549810495214864752616657147159299698905239201674423782787451040573272170130044615476873018707471371448803059838554884000040836255
164 80592865548304529415623170917004334086590598762848751481968340747579688193780328451081789547197543756993124931164266754354620586447725809068851757846933843378373472477949712879290654905016183653
165 1370486655577540983907656489720174067033082859119914237253652185232250040989699015459945602259577576583160700537188267931517078055510080790124071389819775865508764633690277135303957882215991833995
166 26582840521808550901604588074708402454896431345226707469124152343495589499145601514025663524384115703670376771927397754956035847941077771589894468275309981155276666626648995021316322012685522571039
167 593052629709015059708119966740716599106673120928914491687543597301151221494110798097704329139810470094478868083194009729126272060106254880854954911151691803290513779559475364113891765705983692890161
168 16310773990307484088582461068735846394402292753584114358096812911665853022149240419379866638677092810188404293263885868552212483378779272996642119085994878849801748929629203512872770088529120484841749
169 582581372128249048194364023949558434388774775840463421488038384244239476394103720338243178667398097008610872672357735486483669468054460711756968155569665530321991409634177718347336082285971148636014571
170 28641023146860411960534315804938451627000524999591830486330797368929055003065187106146550827265177851824607352514096968246242297112676619996695098973908892569435853679665464637722203573944079983299880811
171 3994279910803412503430189003051762832256993821666122102113104600633435992476698909472945645576113286652703338380683655585012059085115164300125306257421519331418424763419063924565443944569204146737823980797
172 6068363521268381521738918316154703827032567766905042950923805628726638032071688479897151325043782612995237034221710101922297118686940407759731000034994024235708732702995161686391404019197331028965304689719583
173 55585265612954948427478267008405674393287452933324584552340994389636468921450750769814112595274181422675687070441352947424998136395184567551389349037646466919825181417386792267838559342918088661504224300031861
174 1017947454811799906756315256052877597515257754375419906884414806605006041161434349376879623792950185133099641692932133556810321030904615767760794315472418296944010555778280528917793607091062085661101069011632541
175 14235506715852964957780221410693415343527668433752315732535207876045378115452122997986570203986269211888562688685013372878118994369780977880617570228593082096823927300687930797933849665670790480598234222797426847
176 223974412931168301955441380395790244261834500325091034276166038098123284388372093674262416358703435960702002137228616773268972754270821428770787125597079324066833943315342908433980535545297611561536111049287208785
177 3045712778304341917219206900344696329851398644154359031726151075962524629096760255746540906073188109860013690287875803374246075209253413416211331805523611873046687854050450293165598424850838567711826689924001110871
178 47158238733176704663288087844973943347752308929807230994941340989598569217519431837478836178754708591531107383178675477098478627628840485835762908838645304531274619682048792196272372967142372657289528504110898748143
179 661785342748395761835894241177842263344760794879352047985069292931514974483846851480329340198904271697054093321164238162428870105240125605625565272792481980526930855430207808833922158634141979332079697311236881505409
180 10229854021951563671606757767135104942858907475114354759124308680681639870267510019764410897065558774710944901062102157088733345745259872752813632921963032720086331219693363541342717918512491235838604525307670941803055
181 155361087550886682381567317856724173304377512382121606864752063329339820345976054625739369407918091885709310115943080784182734547945166346206242054399356113878342981803914185003775202902459804893414024756331483832486037
182 2545907822917252604142731679083353944692243100059162689851421537055454842163564135662648902148503920942464940449861489235285246150678050236760562203303562428662071402204820431726277298698834616986837198835450189614391741
183 43344987010668434812876799260332924500394136220806943671253904017782996410982347847381109561000128966150347348125207942504416126507444926301250282294755532519785200401382154888042729198810494400948815960132061823716381135
184 825734174446010226173020799803791230523544748232672634851618336601633913971634536701413040976474518751069037742215348463942806032005419586502396295654891188880858443890333778569434453138961292076633393606012826233519742803
185 17489564602138382701290347245474618094738290951317458947396643369973839368565524084421453529976860995619561723092469578241275584480893732086858015425906830710722624254690035615461168817216596333486406798892047629305176176073
186 441533465106576294922732265775855097866340406050345684475195993367303591300521334505661716023680194340454809584839224646149196184423366536072502996172027979231264402735916274732425531575275997238183986389899257868911764952781
187 13668573611354083508362382208713315867992343934923374227147962933016460926407358783116487549141466193267219588002168871301829913541911586339113942084108319256641031272766939708381063063813922567347711116369834038964071683325007
188 553559096575112229059268396167845483979570862183167059173917565945490065168423392827001367028525329284479437163399258846306318740619863022178602671921648613214294830846268926931076340051040001814588565513133117492169561827644073
189 30690166576587829125730222782073292403802900679662105536047196659993870922513871906186343111409785744057216981135157973227351771743919716787107677447712248912150992827607377541660758105409356000217468736837337304793461354125322631
190 4836834876349516511364620723310127301310436626786746065474146280481522697138031257029371810363489528026881804333056194733654757362287327161741263702480689434573594837467548378116456374224330336620957346784269796421611982508023718155
191 8636342300729614792403836285018205498905277593840531676962924828277743561383113186698376133133252300817896658978084454004317700140428933575460190722960309937096678707582186243451878388501595376192024414943521372363873047019918404868957
192 83354749893554650914348557018453775597640319873858221803117772820159145129387639940418892723410240700069900372399052471252916388926371695864020444968507755252593498622346828138293846850502702726474574962621063642103801232488550993531515
193 1608556802829763755063107594652717573555009941573477726863714378785763006649789498581495015120526384322082869256055062719416869812021927824668021614292351386192139230416136869986828107738531153158288205836745364584191131981382886145733913
194 23661938428326955312411203330307436787867226985891327600622261344518676416019891517409591519165875863911530473779367262753862159952811160687650340701381895349726795131321493835273201868081945713141158135687316375125308218409694649826607041
195 391111182267089752843429211463388491825001304213045556369824677232205524544260138712004354390898087504983466574246155258328364689479689989980707475722509715888154295537040741229555130788891501234843370243795894893179633818044901880493673427
196 5571476403216095612940562001409537369087613063098553407201373550847466666755856545482065582627631072806469779063596972759021003316934927360050439591875700453118640474630039993910427180669191783165056612685154654242974561165308113024418764129
197 90223736707153660192193930689849600818490932733897238200184153761873153375067362236081827959599891317873239526991747022188491510237624422670811730189172806632847581109575437577854916027587234311643559090302401353376336475706353908930350787367
198 1318053479561082944257686726214784144375944649300396922397011555619831108177307322182379408806531870944284395384666661172266655775395922972130923101055550642378762972994933457203670036195765015142092759907978812916772596895480645723215338225547
199 21142899376172815861177386830904787626734510098814465136039817620707284037313853980202347873947975838403026188805922416369651630802062834605921304407317507850954618040871495398688258729592127670535397430124976793658568307886805143371416965131749
200 330886216874951930550405859745725863293403357418954780868263007527826122986922527869958801202993380627672699962444103611328812104056485186522442116719585679133445743771028462410318056413543726634177934108205782745083299079430748583433640690978833