0 1
1 5
2 55
3 749
4 11251
5 178835
6 2949115
7 49906925
8 860905315
9 15071939255
10 266982872905
11 4774722189275
12 86070844191775
13 1561948324845095
14 28507384046515555
15 522867506128197869
16 9631571375362268515
17 178094411589895650815
18 3304192479145474141741
19 61487420580006795749999
20 1147310054439368264752621
21 21460298038569915209597885
22 402303281700710751346492045
23 7557003072139605981578257499
24 142216452439487217855645948751
25 2680953577121013488247925591235
26 50618646171303180157424116235125
27 957111527948218432660657321864175
28 18121739540270261728632231230077015
29 343543557236065454833612395025716335
30 6520361879189996271307536840076027315
31 123890073917796829080870582463811238125
32 2356385395407636535251297627384060933475
33 44861516384576265010060080056738042597135
34 854859275252481703527187912584359902505365
35 16303683385055931306937559135507039289051575
36 311190647408479503515035135447889843225653825
37 5944262823858514467535608131557811648002762625
38 113627280554332441572175257060408538344973808425
39 2173522796137552287361594832873182554514084408175
40 41603303651437038812509444164890710254979329256765
41 796818898586340848384595439852318646653791885982025
42 15270271969281638238724672178615586077051065833360775
43 292804205106533694230148888112886916503795367402916085
44 5617461573225955169248923401253208251816762860322509065
45 107826322191169954469150116083770101402658959404009097505
46 2070721317569227785240110965397887711335116126944031387125
47 39785206672880588731577259303187378878045846931120125328475
48 764744172323001796507565473412652088019110691985844385750095
49 14706094191942557902358875596276810126406906869637116414501755
50 282916070222353435645433592830184350982846989381549672223125905
51 5444900376588559761300883038354342333570897513113801151826701275
52 104830499815945939977549730902406442176376121226211286956644734025
53 2019038035898102286682273224367228887583139548036577829915900524345
54 38900443136772552112865408683168317475457539745612281053979327622905
55 749742627174405122475146218948619971835233398818373863630539088248175
56 14454802752822616905137406601436902496286125599129610958949559138333575
57 278772179800151812381099848359015902090716196429245142523674565119170875
58 5377980609374511220882935371268071949073405373001165396862568641362801325
59 103780811062757615045048016785223723159930524161406709117111180481251166775
60 2003266047462859715753786728975804453483823324259423400512031403128542984775
61 38679412386090709218595323328735630591815396212630518670705585414020390421375
62 747028027191951106288226537980117683810618872570371507624746669664401716513875
63 14431318931751146553392507501463726136066412259136483162331076300632646518847725
64 278858403275452335495149458700934546361570513157879079664649750304239958646994275
65 5389725868234641774634857297202905179556042269478366715562490619007258996904315695
66 104196143392983158126688571404384472891623031775346811834154127626628377098672644325
67 2014816891373806336875171555118862533605076688295653053549269751540035741901227429575
68 38968668783608954495909575129477629426408564468000948708346705542194776062707118916105
69 753856720806024457039334106034865585279951196226936984854114689115539981984262695666345
70 14586551575966595578451687628718007589201535007867220485253512533287498262297654095827905
71 282295835941598624010404907242973380707303709416690673210984323641821306110699870659061175
72 5464392387271731199616184949809465986858461138001311562804854344044049541020063647161774225
73 105794355255225246274079351445976749675913871307933240886235505852530706308597096259834166445
74 2048632560018304808816152723539792577676620943476314484943564300140062934923927782329108765555
75 39677512360528583872162373467995530110928649482693705701625554353588320735370294631353586514969
76 768601999357703090727229060325987241927057408635642075985997760389190598740909532698604298923445
77 14891323369272056670172861059239389758431571921623426193366173166379811750134680132685818219581645
78 288561155089547719774371304810883380706405642955493795401457858312109524663644334431741513456118081
79 5592595137311313395055045434461269532061835013306240116254374791399515339446560117366309596364939119
80 108407181765965687043928732966311672104912145157796476484261262704075503374608784862425728219558740285
81 2101697344148900319655725286046533433168942966610865128783167711688791443860699102871858405386338908385
82 40751921763204325317359927463196405359190483342163319182461482007192855657000763578463242494730870121875
83 790296792318611648398569968713513338129740874859568098143401476196262401656271339378557585118562394827665
84 15328336228325930319378327286451026220830125626509966126184580595293288014273588297870783148520330709300515
85 297345254307219413728337076937722077088901086849657684056061519807048241011134248128377684877421153170887315
86 5768817125991188783085711219211235264663441331774444766768072124928683839435338590844830899067119205601871075
87 111936293269569962235655986974746358617398380306116141812086286795075009463965710060370397297054514574189828725
88 2172261619312601723063422837970892018701273059189601432397352459237235901412277820381680234761857263079851847385
89 42160825803495576651526019941069226970018886427599589231661713969282068633446781906257314820356228894015819266565
90 818390572883832336347927977959998576250922758789010384420759291408070272491744101144843445800299316079273962452771
91 15887861850017328518192251171056578407673503760589618833650569432447058422894952526402874464552847222746809091580185
92 308476764180232017491143531533246588249973656057178093562713190943261968294750719709928659786084919893044492224957985
93 5990050703444543115700614978242117108313144397075022182547424974249672434601276202119394364972255252850751919683916169
94 116329133081151531367140960784896776053359061139352729318881199232657424009919713076270132370079956672986015101098588741
95 2259411742052311376767839400142925917681919081563927863273583549815477196521009513108157416933419997498331725721219365979
96 43888440234844917844156783957662495484703724281422956813438330439498140816276180199264584254222226779626685203245318491215
97 852612700032726040317109798175660470499225259779930629698414617179201945184067991555289866805483451844287050018634479816555
98 16565302630856613177465924918391809719072449435378746258517505096978485703199493485356579381328940863451080204254536303852201
99 321878484222894276399969965960638254279992177856765910755646171077312867741473443888012305678576750896902128598130193245812499
100 6255018729310267350204326335467203107187457115052410204733198535462077760614948216870109205704479175532109922828407501760935221
101 121564984724004710874743930436870277157438979350748574643091118947031988199439270001523327357222835024110109175853868795963998005
102 2362820630666778373886893460214743003981750432665515486598820562977117400642378380180556771679106775235228250007009062943022640605
103 45929799832969682911114177267792523499288979482243611139654600529735336211832476763897789075451833079488195991595966668803259420379
104 892892334483006121091965000986402489980712813695813726568224784258137775170449793325463885241582036787692735356892409681388095900121
105 17359755402466762054648503874930997599126496866154580819407582997176032065761280333739966733931450411496979276452953518638124287782965
106 337541610606361587815120653924028971882271893544176618533590366202922814173465723407177704988108466430065905604661929190248955546689915
107 6563711890777001814252773510935161093526521053327733327542121110317805131125276033178535954016546853030688052189617270548791972522532625
108 127646661848198186475195495605916373691535610643236612006695293417324947695024575238417998426165476455662659210517832162054138607750158085
109 2482598450851469404545475110306211721055464503986787808282711893519086674899989363639020013010758850842111772990558875035630832727063445885
110 48288074587283892048107247067844685558339398146512188448275821664025932890323484493111666242113033280371622930169299590750060329525051595745
111 939310184558949491387124432030761437631525083081835000638737322815043744154774463494052760864160252150494357170306110713292203415657801080175
112 18273143612957332281899406690818847042500134460500217982372666231243733952736833882738280970371953561660540131920831983960091682859501763504775
113 355510125816516232529665422887008446988428038405887077950520040272978195259064511868883874464122306196527793212062840542697883075986170781987155
114 6917107861109001149215253916916309260904414727085445673945195694951313407426802707057943770687393021455452719851392220998934536006575476092487545
115 134595455216289677783619500824730222513875377709894221691451417238052610321819475948384589308746698807977152481087939296817743704795256103718912019
116 2619201696857294061595686854668443218867067191776072220603724566999641411216290090959585501546259891992965279212751053153308760420170951884972512865
117 50972933851588672633251389804497841633861194470774173267432038843607372370589186326193930601518227127734524471373667940479575060240978092255625118865
118 992069076291909474636305521493719840175089863147094331578765898241430795929466944613288601274664678521942417718163472610610304857454485540406811320241
119 19309687958287991459828704205626315061316111941571320969285680575685270045130937694819742868704625093206559454632822748715921943136882899643823300162999
120 375871279092407516292060622495420314551497625396522974331921762008919954393648883786553797733607716989745685029985948928295551591929815990407918774724471
121 7317000169114387837419524256687795227081544600790363187236180086077663458780764432513239922712429254001403871347269417706127033275458649279077889643333035
122 142448057675345259449407948001638096339469486446209634051227777081944459447641702432454187435047122974511005638519301303033514760097009711724605716383385245
123 2773377966320630755192427291287111661145410593045749512863227906941338409806287747893426539530023504907951969431143826550798706988822556148962968931327644999
124 53999555187072185621173105899261566749039074238989996711047339554313160575945604750004711242890360527869906150228810493326323592445393047193569809209630323751
125 1051476178359666914394632609380501245028545210552836589637296224053008027976205513264408671197704223898847722192813404745633380217555557161316956288189563640735
126 20475587901796473550841662768210989593697404566702343310183738335101944723664707766172244582901375291449017427423116625192628134379955826465066425308348758454675
127 398749886222798619536744407634240487681046230456883363494048482767192462715705709355612195379317720165822997309968500700855159909386602824126320504557538950002925
128 7765896302916633836379005041488299636351795956577414561426361077897874907051327502115432344889554088105654676776758898014939585153658526266174701038078785222620515
129 151254745292012916107017139053447695032931273719145175251410746136495052126431388205532776107046219209681634667361631986385753727121078548631788233755681799491578735
130 2946133547224255394771339986761628327526350762749404412938775627242779461763771262170834973490799459313558771112954340520927348815548027202855249892567185407646785925
131 57388047856266347484318701935094412483081693985046615610629474244961546691050132270494442711070588131770023084152152513284358444962908199645247426904730217083867308775
132 1117932770974196769395116860133662384035506164294347373460865567872719626204447003043661686233586552105585427762564693026586530026526056620897750475973577023571175961625
133 21778840571545591103757344307238850394225223105633941273623997762673705031702406690450746196752104125743012650900181620014768160081395298581127200200876489494476486632825
134 424305133372166600434921847347369958446308492335195942755252013157752657375581645074301535990539535488749591400116315380450750734908387540492202034468640033186879385152625
135 8266961498404444714504573515557263804481027491466876509377433622792779803703004022385286125222759480557886867045287978456153544193166154811894875500401349975344307264127175
136 161078392771396183916400998120056153405995221408104599427994600810309500607144300403790645688142178161363260389735036235823596950107020538256521794038884604322123219959425625
137 3138716254978423453868123653382374227043115910633043462847691547778042970567482857155466012073646422950745857619936086110510184532400014004756199210620785693162256242145807125
138 61163155348592922570135235180753856365874620888142990986074804534950327509522240913227491429791793511816401188829134284422154482704387115717265496538095180532943539771767884075
139 1191929125216157666210288599919372467284647303325749858336699033839086893527241742799510549849397683693966571810151565062918657298784156054607876166550525384529676316875559175425
140 23229153347994803143980033417935490434289032783087690889677177544361864435309965881320279188481220872907791145211300290764923522793252428741979809620059790087264386401375773513965
141 452729100264445875009137617020830385552192997828085305764593822038326585388061785407497796358085933939143771931233256169137355835066528569304334663572399207706726063405048917163525
142 8823994112532478782688192693864535058447850417746899098511841244725215165620971688915377774028690919766849699126865257767000902026186158681108335591946317200157881816229504475364025
143 171994069691308386786125185266390341380243857075876463219449400786534676277531424452663760344918627982345138695758907573783058969492847062961511365454094103779071715342477341016478135
144 3352608961277654767886416706620291723612668358278625413379743350167428161396717094701163117467565212037185361900243248231640071704995526837309680025814470513976634593589994399148613265
145 65354154930245752273799177660560643276352383634033110908372687331241021011212542590730050623801787342080921700965111928092766682273669375559073121075312063109573260815352560272795457285
146 1274043016948353629300977910402279632732616779068180333268875695045613414472078220201435055546645442227054049579697063906495511527293508892708975397963035295642145580357854240990074714975
147 24837923572677570752706105800255385378528570659074037632139946900035607872543511619616773050042947298478316166584041528657434525925346457062167560666931970183345907759244387869832650466325
148 484246524272456038812229301008366582250442609168613251240337627995070511268221329475675249480314123797390619569711234263565130469546095879492206043621990728516185677426454153974663555860415
149 9441423963440408384817118025370996602096752931973732311363403896116022588641052027705042727566116082926562080441749320222542607202041946082475034173048849966622219132328227379824710500716335
150 184089062286205027727474550400292143691672495965755535747630325347956366209576068005187282688246993377545459586921288161345935977059090531359740141388470706795193884647488315416610466023710815
151 3589531016873458435268516141213187144990613315672428984955824894881156666226803808989797398179268367430666739362268346095292092220903085142481682085711495111084832152081250914311648038526396825
152 69994903793647177747515365815578207435448603777710081521304695317186118824844691914796176888830010027911637352080244489402956225534777600807548331035304676611269483250167178572903336679894544325
153 1364940966414910449153955874646357127752211284971339997710492421130541951198006373968837864693873863343980908899915979247561548828261675813466790250021608193620929615597552692112018602025670325185
154 26618268994047098554123288883986766609769984084889043101727201826051362493602292442905520347188893136683954335559316945192039405254379076399594685827458869669259468386609885463816715270127190339815
155 519115510065310745680516096618955361186108714105129400174019809820299827961095490568338169277235161625702832790683842878113645794322544022567190691543926793204516664839824852982245331190416549652325
156 10124328313280049390688418919619637871378966875502695752589424916440871327994684340274228293238456005299443743090265689814650015018841857714100227512371674910691897221543166094945378623654908118273725
157 197463224810943247411315797932072800977749813268200971242645581062440889904409382673181723254151093968926908854772328174547886920664507458127511124861451557002760042437882141529498456091255657371277125
158 3851445838549286261764012290360324817681495035569670258244221072351588998619757213659770877871358965503662634123522078456789521632551071920176373404482712740886486305542761250641822014322988775695421425
159 75124000636192072914679672306897368882200631897606487121619604542330270761136161022154363659261927228065793559176486434744230153051953814268851796991971594492967861463673677004185263592030074985679339375
160 1465381641950778166397097213937593424597810975633254202576379491194901397027488557568117973448795434724090854110727620105390236464469138344371115130722772454134942902459721231803609714832398952390298769725
161 28585098835922515945494809126739198231806188072142087747228247795882848704897600553585171308195807847367180731396889212182972344248512960508604767161860960261088406252773334588386575816359832605999678260625
162 557629002706510835155999236924878241886880399717329433920952632795561091649450328406298064601753294074217189830250715840740996432597022871974921293439963312013638158479379360980684711623973360367668299092875
163 10878462216467623400647996359287720736849569582512629364999034652063504593492105072584515838280729803932123329812331188164711527962467101315550518758003267096106751359679117488029165514102219923528802001898025
164 212229601536295085385348313580763783694962090286959683556910640328026445228263857084223800328319925340659099245054175123692903636251357727208518832281615474937730135482102549476915796031254530655075319929390975
165 4140573600670565655900864745298750004490444606210980554107165321087381294789490308958847304696590530947350360794609185081862865070939207453072347201527961776017716200771001096620716829489800800311057143161759935
166 80785043634781221426573412887946358597298346976591605585166442568563557993786566298711318059381070996883221685981464733238962825587497167501572078449339702388631741418010999399860054257688812794440372684513573975
167 1576221086203477253294564029959707128476025326968085715177924155772738180011181743261105358885563108345338087109974781276578394659856975915303656231542929537664792471380749736582241670756961468808773914937506414225
168 30755219363808435704231494788077393110686326467222456106175049731914561840789631781894548725978371061822427102833372206173195001423623606130747722556084347678160153516246401795090219817921965656129225864841278901715
169 600116914512268511541924501387574727828310310804602954900125922375587837934786915034457906119964634126060748046809878584092344332867195293750060945563046390105975296651058655230022086694910565600713748030071239792135
170 11710301271403035860959847290816795001023646779557719562001139098349274361664145765168063418504207416603947347447352950800971953164206778666038847438400759418979576377180065562351759609906693852189757546960422278802665
171 228515284335924257081028139427727513682593635561642779971612618848288325991983688751592821514018682608108625652859680857820256716339991139308993445666450888218468884925964832326792624678465524252880861796324015170413275
172 4459408406555510260538547490489638802247237598053513143990952554087291171789823012897256500205846482983586160153571263154841167112825970957560864193947209851487684676648748805920563622405580396499226364411277820513867175
173 87026973698652940767137685893037902894665409510152264903271164142695113006913525129062929569499044763427883990173350359760811393450680543624170932264219752331009099527891432352711060514470935876254176234884485709443157135
174 1698419567472419314777270309632741834677789078642053934824031284928330664654060157571207378487790214164877816433779781618496032083390750230717153949691090078512874869839004147074522078828352834679724234377327473328992349115
175 33147470453268416067036980624876206771598777474829207566015045022284466991060883103847437213187606447753353017032222413294790398462401616078191122976012375416860890532923541467548296080518360164881078582308699440481389982325
176 646948843943105173765600599539400004352798212971643557423581734642230849033197644226657884805130420553963354068052410136775290145677096873078254508768808213756150236731409033139352527151782604754613417314469734805632214577625
177 12627095689463360480285529406156454452387748908964168572012779880702787530593860481580035531789469621243301692862006387480434478104453700750793470420665016736773619311789101625163199665534330984507768736457428286907920924514125
178 246462486827928990429187387642719637868940729026272868287167039637789952995483498877617470628331193482244687226236040616469452926205739943285511550400626921166504134289807140475542468285479210834816386943412145068591612062055175
179 4810739607590473889774992971098627926944635342586063381487816687842374654274249524411239461725466546899653227721139795546168571516838025749780138530707042689373144405200543126316929263074568341403164841539248258006562737110145325
180 93904497240109665864434249767577010831097200023297212730940258306562131596860289839144302575941107241372327752289961785870118192618434545162147030775600219687147774637582639176201331163398115487238448648765489690702212888851430575
181 1833049956908596215296650654771971841884948033303880902819688991852885958727066598195547957809651271850521973783900580875426932783381257438937585677674242226468775152235572973875884570141900108393490124461807876173228976951715165375
182 35782891463882891003436439588336130017609227298244637930830154514246553551818285951459347384673874843582062850891176708728322090132529933612186694297788408719343085573448416212066925956802987417348684057326841468909394498900173197375
183 698537357821898543842099453934484605131522103003934227602589675513315828432108491309332307993897110954917980802624746250383619227333106369321551107955281039409178222073313820179117555403474586002426109370997694722772373991855606550425
184 13636935201579550754295033231963245361996232537610189586616912507751493161637259652885086608641350926254402572061729772466001770546626965696958587020385826667400573701594224859516198234617790283438197518255050446575765545634608707603825
185 266229827184276815249001030873715720301314815876350154013309498987641211898548187926728611226763228112725749003932554060304350318928247007125460713107291002696870860464975011712768363624210495703787275888200252071731016769814736474332125
186 5197677143196610451180686460334164285176320574585295593832486606694348904563190379160271024800723914570019511491126957174517845328811888069098426691337843783187309159740087155378213818015492423893117911025097371878417241714016087146962875
187 101478586482057926923933891400282066524374981590914970321846128547008927513034877512633581966991896917904012918528331239081517250586227365676673669062344103459982418818913064670116278222717820313382813484859844537817585272787916998747610625
188 1981307601997648170004349107320616020570262251578686751814778809793608002832292207851563951001106777560521483923367201791486212237534433347895756479595458386331894220734288216750938724188219697976951589566852324842147016015307920584191196625
189 38684916008309654930124112600137754384511724036407942681427006170288572482097153440240372707211117893003050363020547041852341758605071938082352597475254446151602951361880081950122240871333578166240268177179648569938126499587660719059865937625
190 755341831929241927188119378184147543776215952674770284353162608220514685592545217594735395944070012761627239546526715655177654533736327894588907732496147394128556312949014182968151215947768805232680609019940021234818762081603578970477681309925
191 14748824762065055634639503645778698924771068020401888131954852301524446110899865721623995307373542833192971787574689661149079646043085343528818414862231516813437413962687066698243854723304965874871394088466793702986963085664299989858520044534875
192 287993819855251303570757104017871094261952815664744745403476276006129078488872425382343453786242992816987666740713964626817486511234226032172710443650887257200261825692576394873962421773051329508317211474231004795799187460064584210748422078647375
193 5623680925495597108471756871660414911623666045801712836756701828854964343427817413816850557792560539563325634676299071811056773447051793636892977941485499996625427134899467553176766303571009474313327584304399647936247860247853458005526404914592075
194 109817058117960238714801178529873590460230969296669609739947862087646237462054448735420802685685317164061959507107811440242904258021766780114431907699694662724767189549500918818026681313796647163805334413226828568886158803822319396385243756564558425
195 2144521718693292731085594040165653566541614351272211977923323413749871586312009662014918967823106521640401674241711120142584967233245470051625947943760668339613076461535046904336103323521740031205284284475060323414494138712375871794817907874560828675
196 41879596171828730414750691185859398222492204510458465333624982434630125556703868922983632259490555814260601007729202450789007449405908563798156294617063858464960788338991035372184206724333849441920910848660256163673228580788211457436935792035348582125
197 817872863007071490748162895662489590968405217885307534294353750552254834547080601656588459146050443437863207465064609234640720909710294855070641776616935096381034486968566389572190063810649722087301037170448379449648119687366879885920403939136622794125
198 15972771344461534964481847945334343821314780272074150950161767121756162986046726579532309111434155763283392364497516174422392577677812519415747443732463080693474054038161117453248623987944844340700610920746778135851064612464435742280215611468300524592325
199 311950582708561528451364546805564468265147547977134405809220152789451945762026736039383526497279192622512208626607098504508701436355013217287618520843783195099044400831817035735075497002147324719439446188382099730610420058651383773509519488530341938470675
200 6092594409325489206533790880510696910179864000155150729123691403546114086639440149867555765548805916084878102100344595348248839406089475930493443078806198157407130947031161145176136153627386809601657415438050102026214020597051404138271579175041041921197765