0 1
1 1
2 1
3 1
4 7
5 31
6 91
7 211
8 1681
9 12097
10 57961
11 209881
12 1874071
13 17842111
14 117303187
15 575683291
16 5691897121
17 65641390081
18 544238393041
19 3362783785777
20 36455473647271
21 485442581801311
22 4828464958268491
23 35900587138847971
24 423276450114749617
25 6318491163509870401
26 72951307587615046201
27 633000466953643393801
28 8061502166467499172151
29 132257764476417511774207
30 1731642232027289784684931
31 17151533607018042857677291
32 234570247036646495530589761
33 4170561317854831645930990081
34 60857601425500190037376891297
35 676666264051876000799422347361
36 9888239865180983880285682261831
37 188555086722081971591969297331871
38 3025736465178900831134479969598011
39 37275876086428656487598041503622387
40 579487620853762726579183142648863441
41 11757033161738782002551123088482176321
42 205283137474581279161912461943970959881
43 2772845482307787138027665560713480976441
44 45681585856045501990309860541291223328727
45 979942469020456075041032305644438882500671
46 18457748793606306182886259315554126406769011
47 271008515322199558714446038585337973741015291
48 4715370003256866447351692370647561091392865121
49 106409879668323716090809860921204850561782498817
50 2146803262308739226771788510699820200071656050801
51 34017404664199407331590642648335565912015054272401
52 623202886571144869928184604360748324281553551141351
53 14733152930590869623569572162512511508773912894275551
54 316479232267658020381705078072436439550045600770660907
55 5379085464012470617098350879568328700839774037806467331
56 103477451839176384592493889451993722425999118522966528241
57 2553895447255049820384585131521074636565276311098876170561
58 58114989464165091878596728637918015963971281982396105003481
59 1053977355929577852045717017077680118322643688245734240795497
60 21237668246968288372350020130246863652403475752624447440315511
61 545603481477375117493713039334153908031986007947445702779900031
62 13094954306369185057757890621406170275291944639226060617231587171
63 252263495913908991243971996136673342725066250375948074538545766411
64 5312477758446055188570321892490072557728632804050764668352761310337
65 141704618472086196560118682317399203103196623014785031232083290659841
66 3573630243085322216497306656375528308851709474063150997796137656435521
67 72835095681208174852442257915660561287445899177283454343099263282239681
68 1599800577791357817703209879474082116555386826045594742967733446712403591
69 44209812533873788778544657177586752892874198580099394494330250614963952927
70 1167630510271148022045503966902423334176732995684487794765515268842660076571
71 25089589335807160970581639156721978083425464121471465539213037301261460904211
72 573709201477797497395543403124768958313764268377287270745137868182346024365841
73 16393748518599194073909963527552412613499867488280054596596274748241046939763521
74 452125431819545128348762951880331142768236379885834471896012200713869563674223017
75 10210570666445725544890668012052404186448070097147432164579687780815707213601666201
76 242648853645175381614695077788052547647269663430205369906972295074893198985422147351
77 7157531978790315441989917693709660188021513769986732398751280983882966798177675305151
78 205595384004388672274261977273986998749000460901879482113911035877200318294794157466451
79 4866271628127538771592876735383379204078340745165407778229297001557214770186556304910107
80 119996843812568482787843709073791823696468967031548670459470069734922090465595744247128481
81 3648373808077042383071193535364905909983554395084208273747901543549869403295262562674365441
82 108896762787603691493711384941464330309571870339974352757501239029806256344766287652899961361
83 2694638855109452693167302367054776704188639008691065429797420493777247896631094845829934416881
84 68847218893165081295346509367509176022520229967645405772716837357663507461047510308852406193447
85 2154637118466042519866680138309767344383758211854867612707487141411298044802562298440037826274911
86 66689036681655742172869921082320358772442240012730468543857871415255081679837959687301612928030731
87 1721305079273064073885320266548635446212434136909392285056665951414236380127195438820714542269639971
88 45506070878759260825286839829003446121254624789432840994331393005767497220129580569941579309116128561
89 1464153623870697112585826909774367221941031171606067355082744246705228710686853438859637524733737929537
90 46904996194164013337304625216530142563742814440440404933370796103117397286021561762431959748087029541241
91 1260218520472161417737589174701332295889963388865132838824113491935984336910079082678377226303110852299721
92 34430048644708574225897419594460234208133671944130624968002209167769970735634731655914493800510948121698231
93 1137640521158801434617066279571250448596261839125870255675748344175225699663965060767874175936887803269236991
94 37657682937950125562989098254660753328156162191195007775178516706878018756971208962750348307958456655961314627
95 1051206071086972556038293518256653070949801677173422205259215330185280525497619052313992729843403603169944124971
96 29645017170030996364903841517259932978462734890054464934935370021926563521734907345234420686229740908759107988161
97 1004921483149048290233422421668101517551066084335880517720640910516464051329658874640317594233404916895410595632641
98 34318414117377247368276098301671190341771133405154632195954563930089034564496669171447785721385774013025027967261921
99 993623845645642314667477844018254623216857348753367574582588253089251595401011873455942015150959660579439957756797217
100 28892371634258792807700293672862473989650266377374284198060655368504208966324602766611983916437651451367183930767185351
101 1003867194585465443992166727175254566317694581400045562490626466751577631566359642942648113841687101823294543813555483551
102 35318849470550975087531437419016277789054650873214162295225594940447603292606579147473289056655322537447020008278750291451
103 1058950135254691687657967112326622190627061091558933437630208013272994596874729011181784753065173964866386064489331243244851
104 31716819030596502288665594930363030515888896646189050645897557788725021756295562954450360558700664545820813136529976222303057
105 1128566208647346097565162773043498375784193620953832433316655810396700779868857701465018313296860192488396190776272222881730881
106 40853795339144260837017022324456246981801302737110193616494595975614547059261033663377074912660500769707306415287879400694157641
107 1266609755899154983134867114184767965076437057438406826342212975499371252833697358686516562280660668581846503782978580081474087161
108 39038486707626835523729610772703404636753682962351409131048073521669886912623646236770995455242869082845311076207892562984407699031
109 1421459864063272374890809837333514131076340680239055094668219175285762953402062723638524668071845605828811387420931684170840306147647
110 52881063888430739902240799225307900654341188813114003414779278244553748887435497770162941736358663017355213377343205728802804047381811
111 1693039368997364510663242922725447633991121063231255770981837704478199571606846881480506968564831775977359888055997828647905228993903931
112 53648970943310843640839744604008681831000230180995122669402408273733435364748531421536657109993013809645355946270319961798223591557271521
113 1997523764247117081751520013354335926360517637221507745730085494860519989401137347251691911191603316692661504472142816699105759054587496961
114 76285688411736835388257830617854479691989489140905069566866652041261539286452723582740915069496034862081542940377915715812945729681313698737
115 2518975801371230393541014107639366718852235101233949195847126382659136230007665694632712681203338283933800751669362686923752243638422002882641
116 81996170825920213488390236956355948243750906098265553771979936071616059382407082598439762623660288731956720411152602787930494618879110752237671
117 3119750410542365986732831812465095851615771708079245673168464753235700438464080714804922753487402948625488629952208512711262568758733592630648031
118 122184927169812983924017888684200010665279126569421060151742597926195885725973762628275288175655424240665119220435251803637792004730734387345382891
119 4156314597162632974258377818012215253440258232255185761504132111249271921538330341919786116272076872607511287815912917461279315182689018315883413827
120 138868971593458514597323535576926791606374034373781039771242776802412298505726280042052850287360296474381454645384280174191319951463844380717684427121
121 5395773203373766896881614452853111905413013993355633168887032624594696965335240847716939886823773761026274815660053712433177198812680297307064842583361
122 216516665161550225559513643952508626333735511210126894583880032729310043993530785817861244819775268197986721014265716598902845247946821630513405032284441
123 7579178595159324781479774445892067214887946554156253159942759819880720296683390686708247162628783123409836516702886495106511475335169456236001919621985321
124 259727180910663379657219648404843042831163046491524205379622321972217593413291746242344700803496344799652577634147903998670220085526809758259000193740690167
125 10299879794449179890428302451864553902156996356544058490587154955991052403479049142186554293571512427986727283224698889086430093713028796890596063641674170751
126 423088901924944684919641064647322250007423748478650983014754437354420651277145492303939017542473061247448410896922287584894704558923644235464402757691960937251
127 15225224698271105983149640557474529520683583368745813404382964365581467390699807503445145726156486501266859128017659612527911615888509592264376151779429292850251
128 534744518314825531142503242279261825943717467113417105214972513890509708615636622924695133508350050186771927540722004585868019341963510811221941289309244799392001
129 21631535106574124936791616309125545543360198196382924172911056175428918740356019902703158084641961809885154005769410852350482977370237022215166672219750215085152257
130 908859116576829327885717000260111839542927976926077523178443465414145530564160768755878572407628990599254410418476974052776715910342533151445670400765976907562993281
131 33590717444897654587075409435312637927461480692941090744490739453996700172744739563351090582346096654758643540256064391920690674111981683522464942764417719768197779841
132 1208354907395188419188106507301354565488436072670393726678107406044640763739178367367926088532835071408572287996642014606476566325891359679371611103009218342208503016711
133 49835180565569558312098188305563215925140427210211351950415245246161832935309896867848517336484579541558003086806046834256268280135089376138177683586118911845027370662431
134 2140062095797158412439474031315777788532189733951973778547033950970368633365867142640293269788156406765384869325994456931898059492513619449026382515402140179027071586064347
135 81162359247788670419152723029526499763437032910018661519324476479455421776548557944381987269119678171471712832352546963182890553103646977862359250228465883604591421453136211
136 2988428015793390151333161336401366543691649570672805856095050552200679760110099534480591118496464874928354380583633334845927314836208481625640074415735554938407983424569300881
137 125594932650430240293089608133280212891359134210323182378584653516617867620876920204636227410409286846251015894867341998356568788355760768375830338681648746616018121823108544321
138 5508535923450938738270347428582482399942146615814401867033510091071405498498709861430618694773954859911358885407927719408298395791065118040900870807322959981726391823682481840361
139 214194492619113132738722535325669491015687660626580944664104913206670857257108786824952694472930777289250170467358114111895557512180011885872244772742758095359989528126729557742937
140 8067586081875100086692282538740258277645459083483050329295395491053612021962283096870670434867819701919220211252027998286892709698956711838267068092384357926870235040988830699152791
141 345350265815952501788978563388501604393132586822621750143336910816860563160474834768017166420973751341789398376600377588033491059452585140096191926015178433989254580834510364302311871
142 15460001644736045268179454058778831762298391000091126457021903909304047254271144875153034578263437533258170589691996929763687127334724519927802455299396355409449032050163924986795245331
143 615864300015519685385437818379456468638552158749247640826081104020658993814527643048441433401446240737209538423334179434535886478576272236978574332879166717351128478551637013704867091291
144 23714541119991884998198099800043471995246037751787409258946875522648844040047750642721314006311504749008417209388733134617659600682305385909865577273317071578237934455218643674661384031777
145 1033540820782849221189285913776079027343446882106690054470073176313441409797318437893828661719889695992486492584064339626193221601949469301000096925224963783982593641108500357557936642795521
146 47194632131701522624730227020640266056484474665818779074904354744869837863490273651920765426881992020296062566110016452391800793883063329882229780056374577619731891497769954140130651961908561
147 1924644633443012973128529707594045721571737959569725227180396078729768367327201502932233506322522827982864596258875795774985760006093257718866674062351856732130300035792864357679143882420696241
148 75724059453446559168671034304331330136057454982754624966930483236457744531515401025574535480823862491849568867704519423373796260733420795616509251881141850312890969681088731286788624375470402471
149 3358638317608390036973010267960738126693125888581274353424363638722241516017882551509022444680000215489679844235904470267862916719847268296049993122839511414624385829050742663025237186071736214367
150 156346834399545840644294002308057132747099684282184724628913615771301082207173947193616060166139448356130289285291042643065029609406116213228800866263905822708162553511447727881654924334480851528651
151 6522686352902344153158844569087641570562094506946921831096227764993628887652091078592858052379780458757849800790400399907562926557561394095695985329711377521248769011907084450212727058605659877508451
152 262080028399366464363548284691060231080235596455496367900741569115553048019836842229753079119838192789376367293962997775880619237093746566182072234040782951049708858040129389233431316032161947656762801
153 11825200028261531683654228035226289453659329405663107711870140704508486139366202890565015551664142934677246135029334908014079068920183921855822988557352652849318544390296026229496717900239935386479470401
154 560861499128433080257233127004328968007808418313302789063342413009492559278681837596710014930448733591172313285457336551789248686968828358738020923378195118597373824404092508531477522868965624542175926457
155 23921366947885358086639994879004466592216587175761175361075318840024034904609184476655058072316651583317545778231416298390332895370456586646521919486854435646258225134104410528550143316008682445688002540681
156 981066459465495616253398320882072447122655811346844015535052610822626477108335514352358575856668913851326870536186620105661701217352899358465729746149538259004410442671041354241856986910227653102427995700791
157 45014800308703526377310320340214911011502973905802671464380132955014966483989052542007118285899471242567681848467621603775848211736820172851430908696934758727068860559704160145543375366391679850443761517312511
158 2174190874990008891634634151061668799100825760011861517473984401766431189571277765336893479565764780625391487881517890061871301432129104517994230219280641759653535215191984386583250236332931121674924544088963331
159 94743565722432102952396541374160897331798672951193209214540144428485679925194004865290131284100114812046297817551645870929684558631418294301159376846662778139662254312740649567692767631451105894321832743853693547
160 3964220766089104499780702542274470467940410081898093420463180039614991190117943957140202617683484238054412579550334248307155706061858725710591201218041348700544943719415499091066129969981373144788875621699111319361
161 184902110902929102843907081356175109576896843755750047424968412054956749271841620430788654710222126886980061123102908637116253110102242146890374767343544550099172770116357564879280638122700058137244583915767095534081
162 9090040064322007121556707022640600643686023024642732925155612684185976272765463942808250444054864145963683532847739143468131204367873913595871862668681968294958508445908294894822420286104572663538267528577106665177121
163 404466309051917864594261761761978924516961701090726138162537380201588136882191069526247803108358735270410329881228863560362216429683818225909926081375027341005145855163492554418752462744265811693250594188607832280033761
164 17257819690497089705408948006101225339922911149329495970743405252499414772849153998817562445038922386470846120553815175448961541887063901515243198838914603800646101055800085263208201168704096232761753590509071925626530887
165 817991942732947415615587452013851456071879152368480559348552811003102233861498125970464017914651501529196507139285301672806413400446072106964349920300591135747322112557376294008382864132659004800982952782787403571989164191
166 40912158857643169987235479653336559963229315789002154090966426126156922658249951175630238911542965179262892560153436160899170167002176972717364044342069643251784411995600765250193217813676986017682302602480117940201930928571
167 1857758640466496141030075543017675409736440598620500337671557836496482770007576947844754320562166069664535277973438242119503831880484701090775715604835437457953259387555802779997052530362409241511296241673938956228822383990131
168 80797269421359949075232306886165473273838026174103027742328090104111630864940077728456131227288052125292426643382260850595862289472360304928695088709879894140602609609922646784995581742166876942673816192629200123394906110143441
169 3890427872343745016032045284800467804231576514983218062874105702577615652219159853818194320005122831591213202557147139190150480193716250144405334115126141788292062895134941031365061061335743129366272518256093843629605752540230977
170 197873956258139960356389531583828246753724701073168527607644140388410122787095606354826649430485276682319764812392499172391773456908526287912769125257453040759470788133444127837607196369043879960710273745021883772851213980846198921
171 9164606120679348894497793350534661086404018351998820277426692056335793719816466805900231643228658515167952318890108456116073748564531203960694469092180368892814990678485784057882580821517462821408793165658122607465134485442972088761
172 406107855252019147509771327590094983150313688480917398060768402962518537182020028872591366820586219637868344705297781030748943880153027080823535561758739609223591709248402060862612424671887160871684997571292635849683331070538973336791
173 19858402834085637977470639033403826023020365526457607041153811880078699902903908064357715694619000582507198006019135762867068950867942026452855982350754053596355437867438912615329172333793056237428222239752492097751457278001795467575871
174 1026695705487429002899838939242639082102075672604235270022466907959056605837535591585069640152170902278514481626560391881767992429092630532608489215939246182019792421827927465632357767045686173588391251089977462773939740947605969128526067
175 48476847137974067795513521914543270382046682466885615204491371804088107365110964403672978583160852425535255002582128088194808932866889778412078373497343162060800690519277927799817966804008496699796559853184196220319402005245953449460509051
176 2187792112427323134004862409960025127370426646331086330578910203350191383459415173500153410288985969544880014658385043891025632951931013486128340182508119612509298276083472724114930828111809277097702374309118107981073737585184684141674978401
177 108612944580859074182865511117777809549941169575722693985530418831067959903102039272006023360891133891317455568516137424248221554443405921652274120796669243646097360895262093212187031199375556264723031001590673758250683581852406953974282841601
178 5705747252616127026391627472292949029537616906344971692040011014260660952287011070357171673614466024752867003603872769806894609080884790533220713930411063729545197727732391464853548634025638300199196775443711809816660575331821108255046989698801
179 274512579336122059500310655245662597721127865799443853595396119184750245225839754902730443604042049732081685967201917618020049051128029157655786371362094748573760431495797580678800964368393776976386309768701858166476082580932926758906739466000657
180 12612728093986330495632648576033561345386074349355433715283623050333202466407587622579684612281139809942178849754249093134707041980381422607674534327790140904171273747540972185306537874386222469055384079660672302865732025149163256642509264106841831
181 635525343336346058386235613318268143563826672453257199353338259913520923384282279173817749550729535258070397328085259803186137372162025328230930980956015720293523014059612318692113111727796937736244322558743440814234722476445813522797657245943232991
182 33910416286088127973437456538785734153001891699213990012426115293099128678150719179504178659169044787732335246285222556218430256502247564455678154894605865399529798026603927511254335106611194889603924061526890847539232198908066789066745792711204880811
183 1661649226214384047104099505457256847096292839628964286537543127766226792759481096260538507835952621197094617089967025187325392308108964136525122791068428402752556702206825430001045381386864199097705131013630680957149152427504711981609791860730060601731
184 77696042689808262998349019324137913591762868042242369919681322353672199876416452613993193108927003915495186404444585698753289438284052606844713778089237924767486004964050356578292384011806526324436615741462912342140687972588368400039719644472717858816497
185 3972388546359311157990950273364933850866536120144228277745541593934742128736007081204017202951661017755669034631738795691658107840654081073943641032405912887505164266117628767668443935065711411041213642655500575657778594663881153195054693735415616370493761
186 215211222925613808505484367039553683324844280119891920541951790111543006386113845080472987408086575094872459631021201369594250073275234879288988684880472122338104125709202006492075298701380959960748729877606192270050868515965879763664315595187178404504072281
187 10735843599748413539702264139871847975304196616660301562897213850975741971135202837188296917460950439047005202059122023321633731948528654771849612129162762448661751732329584807017894068229428424695922904582548030909383298161566313392507816173887913300727794921
188 510684238614576949207288748314322356426812970722036012013973028360479636349915857978871876819680274723966416303146564281518462681791773442457324018586639359812260923294355492770658548697480529168758481117701706191511803974736762806076090620873151337891476545911
189 26486196501474854360288640441051998646184706524923067027844513439765261372028725938085239631195838896404570324464640657130001896381554260050271975827745422225814730142065787886614896135195128497349831149860302458426936558939370245646989853831855633434412107625087
190 1456453723851148995154043429485493814639179328273063014798114511607270982616459991753766716896428557729083110383430916818177083000257680011727888668697084351547390183750847172791105345151741694861185394841936605297703611599378402881238316197003539547307248313573091
191 73934992733240668674767204818891529243755835023076091690042236996652583089107905161838934270428701847770538989900728426024392138083330510668866368121645226663458769068846460571753469631294071344257336597511084965809423008151965509899129983812214753273584650048837771
192 3576621155385287193667211344644648850727544906741083911251600583645793917682274291025905151720019966927258634794085414985746039164583564115529584920043873134137392112369404857942074030023060499612229694472414724409212499228116221611841881095163193881117022897908663681
193 188123962794781600422763165572953838777775800866317039579823259987629410274339387435303667625210642728627455193159872828857317652544411550782608625455509096668502171028638353799750953533299453428026701200731046957941409822218787494801460145842307053849401576955074851841
194 10496460658281163438828555730268715468674236775867262047164379146332364814854927805230971344736195460053528069221527339069201985295136192339069039344338188223278059485001274385274666090492401040180259125531926390527077070824692912053730365740109470893667723736938086730177
195 542005068258536609810790222833424549954057783963198146858408175171036239891151539338589059719787354740224636074315237494692617748645419900588098393944781178956056919928345116316972600797995623940343432927261854702175668994900064295409229537688322870971022565425626180512321
196 26655595681746041615341897020239488292397501381612132588849481840479870333733795770234017494406479937069856107846543728534471741436711292385251548516319907267188642836838720171075064088062064713104158755912311516411473876234229940365573053370882882403843818977407382361592711
197 1421534580136957278637995485530708857601196176549075759620573411205555906106672564999031415761703328364169275579465189595206247793404708729742044071508774096153198320319462949323012464232346856056825179614948790774520486456843429202320063567544920148439924703594661784810018591
198 80452955672959652405147393287672158984508874102557486581817219892851683601186474686036793200537729253563600308291879844742511523755485447155988124768408068213209622723118958229346966846020401703927657423847503440025662958900036759644954255549180763726968063745072075725800911771
199 4224177095401485536851965345928421526104072546671184842188194798914253839947260835600473746432822738817015222632380949973466640112873482181054503851793594462819761041593224761213074287124437393957666702596959580724586235342654130709364506095575042257125726476395499135950265125267
200 211130081962676519287209146345049256112422203386012590750560109644196060465233727960536342937409834867461029883822175600341371984662465255666099762235880880732747841337845717440810910301095267737626489172786968559544630288604736368435373467532721926754947795079913218058811036893201