1 1
2 31
3 345
4 4938
5 85215
6 1245294
7 18444470
8 278238087
9 4170628296
10 62588525694
11 940255638767
12 14117945596996
13 211965773459470
14 3182555837979301
15 47783850148231569
16 717445698125438780
17 10772054909227440585
18 161736258654785343952
19 2428377246145343604821
20 36460697849368521458619
21 547436506185393786708796
22 8219445650587081195333564
23 123410272077067505928675739
24 1852934609231199838131502041
25 27820752748445941918792876996
26 417712680794263648059914619075
27 6271716843011388419683704856213
28 94166239066568900614916608846819
29 1413852187950661347436256179527095
30 21228181449812643462652177310284286
31 318728995509666062253669530151239128
32 4785533457934143799407020178049171838
33 71852046094523240456055930479993158817
34 1078817350948361127887713816337583147948
35 16197825113784275167929935226726834789525
36 243201074015090699511496879483542205936827
37 3651524941565621333750972410698747595655675
38 54825557217928836877356749157961630369162342
39 823174364781294610374625691858771026279611071
40 12359491981806865242606898880046901590941668456
41 185570698729100814201470982813755539784204313654
42 2786237838698961818498889112101752146618538813718
43 41833766575026970288282902914103003793933701694966
44 628110063522444585055505755895008812638946108709807
45 9430713134343559297146653398334268727180645349824009
46 141596760484163209307055051541101967513118824312893198
47 2125994322380061725035259250185245874109481853390778247
48 31920588037024882592806843672554668817352940250256116897
49 479269361118878899924288517733968891306417398467376695682
50 7195955169775348595305659394631265803664485995162959583217
51 108043148605471809780401750546312659109492592808665884381443
52 1622206042863451570981233574919580431947503963026770304048711
53 24356495339764879511878953663634447586158116521229651155139140
54 365698838224537359434478327847449789954982298388339617709255568
55 5490758765298921564701754420675789645650096662450750473456342562
56 82440600481743786358603745082864109868243838742429075291893181771
57 1237798435207795761605400089226473612898341233323113506121419096237
58 18584835108547717120392817490916756318555171013203240545628320674204
59 279040662992859874892225901240215457274257020543256940614856999314086
60 4189635858952710123980847750101993369665117258639546007786514280679935
61 62904984679854930751936621633800677728385238017653999346799124720524444
62 944482344239322589230216310168397036202099175122276225308543466480989345
63 14180861868415345159290296515412562921425851230279909714869556469857817234
64 212917525200577365862919090698023976801025561559115933449419682613406087649
65 3196834787489850740805518373142942456387015458186282606779983633519497867413
66 47998644775143978460867513580051792084071440016187590449135423563393690313237
67 720672181517222253821697926456843057454518114319728520750473478613961554751874
68 10820480362431945863328306338807641893881846852857968768990410333341266026977271
69 162463320045575243246471882171594839835379713158323523622393191790558558665633032
70 2439293772194303974376001144930810150988532345292475501471018497909999907961579612
71 36624599973684779312479871271759351556369766473141942435660965175322784371018654100
72 549897408226393768528320089800784233551960799858491688693900335864064525498853276777
73 8256394876432070529371650153157529500117765327207508878297585754382102584755938190270
74 123965043907806220700842376392996369691289200242995483821381973087406050622650227324537
75 1861264188675188891305346189313184479878203371191616230788515979813731942000733146995468
76 27945816585368530164892418351209150862038232298367988681614627776716418641107930275351896
77 419590442546974964581315464939848806934914676930088119851910132778663299308608462339558715
78 6299910361858713658981647784837481703437900106449673684119890787982320238722886297985036397
79 94589548623980985410707186361047787635943353451043038747188997742638939941420339010820361153
80 1420207938680686757631751674138870299532313603415894999243183496516436372591994456426440509211
81 21323609409637082793599468740032777587164675107949814360661361424671072113691416267278886167529
82 320161791714216743566534504049279585690272682531645274397706038848398223761514383425943124169507
83 4807046072947275243062945190522059507888593529863224905915417572107482194905599676495397055259809
84 72175045697096298892482599114340161585522533274447810986399518867216625856268717227759568396213498
85 1083667005126929027706457952276491475667857041440450660614772023979967350229146514139382545224432314
86 16270639895805603884862065765585446412813801510812984906422185367651697210737263287055344865013995998
87 244294346295034560541448754285325917999297738067115730094218775344112637401737738844330572886891896708
88 3667939799165677470433537334115049821295306454160536797433474365446626980698112959835586307583211792747
89 55072016910515817131943836865437798956191450938230388626971150660200093717046164412021047528944549927548
90 826874816015797319208763151812916030108878443740852888954660779683826888871232862303425575869797353765413
91 12415052139312592505537395817634951042042895599802978870132550849974141996931908377503850939826327280420650
92 186404902696789210327253370144116037314434767433714607451276306038543310079141164086693374902768147427249877
93 2798762933856139570984529470361094027193930682653001566031600098102500733815080610294887415371558305622809987
94 42021823710659028287592272827658334071917884619469620203867074759014350105899523268279033801437242381666973873
95 630933633788245563630761031063083810290179940991688763544940265059036607594324978729012482856007296196587287286
96 9473107425946052977042715159702021217252761762143749745583391138770915677444418150541694523065997633101748490379
97 142233286510182754033265953095801787680067931336942504350116771254979613601468277999778434467198833198392875187385
98 2135551396374816327756428851095105940119352936511379656721361436263067018814239976128337487046379007889151974348965
99 32064082033511383563920174321477841924014816539105435542128347606921413683645003846599360062982293110165478162691880
100 481423841354039687961823001006899468391856108361955231187908710519039713400735915634935934882100230597960496468813276
101 7228303457490194926991029867202081619885933774730900400774639541816133379089925454252735031164956085593988549065141974
102 108528839632479251690497095940490244983552577636085386209335217734703884732085378625837167058715581510589711599848215175
103 1629498415671403279084113825737737650788287069158050768675402211585228816445330070205403954316281874073068216523979119671
104 24465986144027439337050028587210828427791655565163319460016656415340513100738258973611937967974080999087738175203529137877
105 367342779988593915007838592895187910235063750296675805216850539368703610409901113671614639236665183413612802826067223152809
106 5515441610052976493623015591625489692691870015370575062299411675913646369827830137046250023117425413561187080315044953768056
107 82811199269653050460759957062894228544282974295502868820785141263094096698470817477017741984652330860560270301011157168293903
108 1243362763913353606966258100953076694255139376871083109026127900288436324062958745732920430018124836877318285071593968877371359
109 18668380319578130950688449916869761168791829044788158603946457348914907630694967005933392445089105355737350718267255155749760717
110 280295046523283717583708886959205706935697249455280501906041799272598440546283132703712477497376921681130314325759978727023504722
111 4208469709774222489790058983773634860460799208797074479850472249132418398711615157827031008594255114345902522833781747960566473397
112 63187764171265446956465307267223029016162992717396729337423964529084642517559850382892135309105759605163090364391909758806860593096
113 948728116467222663844071249196971083800296331307861315512865837249487896893559788601478115831045829904271691305307369619918973781350
114 14244609708547917014534761255314109357194994553981478709336785685060371808708782543484988224753000873837789334660174984681446942841109
115 213874662537070297760437525917652710569909564958910434784411519415522918034361306436322275156963843457316339402155894351880806910209494
116 3211205656824460527325665558318510184563917442157125045251992432877073095380136311877467394419286482230636671386687324993244537297977617
117 48214415153707570327926450355170617819276093944059219269616792202132349257923377311443940796026254456378540031141449197803392439732352749
118 723911850265260446677441401269966608062782145035250646225561858274491571281484701852403221623911644521975893345113606679559193588371380912
119 10869122134610707327550311692317055256529605635661322168025609821712491434759245663639376470460503623720943597537047646197860672048942827711
120 163193648416993863196059029941880431196537551344781480683984038775766250388338247648377622920854429445759167219557889441810097823843380545075
121 2450259234721836309250277676128828727951261137987262276030762325734468950879338818840908362385812832700591865681175415940902471732512427619014
122 36789240117965569101299160571360564677592052759958641404373300849133044878413681657886697054897601587392496166198280891874135477447392138069312
123 552369385768676181615128517671717629290844778434031543648318494811953533602534041020497141667759914214866426721550903286001810830344902465600271
124 8293510204508599630608510027995520099506962353326065651194955815483306140226129856217727681488534172642841930457244123990745315132806282382250606
125 124522309317651521936671018721186657601042198650609039493524854078340015761773170691019450393961978613387172589724930919491334132749065865390479203
126 1869631209879197406244686637922688836795915121584258009313493282415094637056331688804268030028434942753263014111183172906780915563318771412327466147
127 28071442620273087207683765272354110232083545966106595030476376096313765293613667102721213988671799398524150735711249494518110308258902791681373447530
128 421476645564875781118941709793460730893976284743902118064783907456218108487270128823861134621183580992737014140030426309731200003628739033054013682030
129 6328230620692331366361130540654847190807701815535288114689051953484713255476157811770517741069839849224002378627656184870022361673053130626020194640759
130 95014761102590897079029228295814982046551601129279873013782302319970458262185217143521139578443374901247068221614306803903501082427081212972002270147228
131 1426592260696520819103109146174908802750592625604525543313302504973384246829701639737167947461647378574970200874684896621445575415993633211375503327303481
132 21419466350936437671102521894414401599496637986288172065496912687215907686280019649244041411847821987750528100638962448481310132942977699997639259834089557
133 321601028828585191431568407716076849324300439749174063848317811154697536356130494639402044877913981293726774112744138861508318415742047054450152974317985756
134 4828655394539404506418652845432616048884268673118498499859466137372882344365061546919305530878785296216420157477396686035838818157824185000643443951782177909
135 72499497293716618192579187893424411531739840507718235077713567725580235983958045899652619177626574213365147200955991762962051013209278821120342967769828301887
136 1088538460165472039161272038606188140984407251647901547810539792844176954617549458119500394248252603416920042319132687633346616742795951984585820378971393497317
137 16343782005259658261203180579841034969082531287451618413996575985106691927750643040003104511036581045951183585689356598077167571678310232028701490397811486911896
138 245392533209018460582297877909802762073623560083872590731210729400670621818665381002887037017432033747955214570647383462366507327786645994638386068194030098583671
139 3684428447183179113362572065247475297127831647941221557131999006097167984222829264054590115073873217360024661592762427326712622460083210390161849645090594668569794
140 55319584523991355858065853789471002242075278515622931926934160351090305746043278919377198433307371953285348402450756436271547439705761088364513158450140197305858966
141 830591902048376741813794602507077491316448134052898073003908549637300506089268317649587250655082610341622213755360850874822182771780969146000893052990761848702613412
142 12470862058791265405914111075724758215720573144493585434860287582362636921224302438322083100825899317768059343468057709702252112849635475794199752465353333255517196195
143 187242856697561830414445003877217907584761687976049718034399606658940271447147494252397846461142311090566085187784800197809601443373573408411261353736672657662652262007
144 2811344333613922144953601362355469456400591000628513503742472600265529794182077275931437022814801886615377015784055938464990589072443698286801293175022078797647834410647
145 42210726227645857554823123895974291328005605567847894584829456323893647915565182700592405918590031048168211337404494673301092467767192050876298909746771569545023763588192
146 633769896971273818641961001659142863254563943892181333431468095497538522158172919278767683841601338822394446841934192626648128684226339551062920243560728459517389448678542
147 9515692294436515932112294751871892387111482544036703343987433151299602478006362363480128993142143848110397759115061383357735685921356528433228923029385007365921527449553257
148 142872673939107384523963430782490677881585374824636605897298705298704190081744165729501081893210334828088020556236250305020206029530305319267833313159147290100041391065401907
149 2145151432696600563985415728013771012763643314781223037168160454362559129744445174616322524201418348074221281597968580182712030761527126828556463217843634081754980393605494592
150 32208221084750753953809234333542011232699629264014268123637684835860746448363171155137601371888046025014732502626908662010793704566437957589485494369843531790386239514609013829
151 483588006717147862169557691165675361377276549823423868785048242727180476902680068847498400376456994143383218173468414969587436746934807897115208008727311032000368899873639461652
152 7260797161858340828219195516400393653526586953938973007084647151899368923022066946081143105814637818104107868385524780546391971970055931797231010910981092928903904322107376517296
153 109016714007313559857087112741766288971097965014511867976504660499291585441876474284648979161028556690555622398229618215069465498033146991395904230287107560127290825591231888027912
154 1636823570197438273773230361196948760478716719154671019714652036386553514402310481980797664952762400824320496920029586163928510191119425227301747333684788910147355596529109208309576
155 24575969147025935113954674531859807908596291279346962681587842597106290871908585279906293608176482248428133756784036457083489584266024393069155327030564941948529088887599368511507244
156 368994111834983600741137433673196120578573454804062931328091263178768515541167011738951616236946658507504707463798080245650544693375773320900348437568785384565924245288227786539760269
157 5540235412663895055733174787521697757303695040832386131188961577606195478194659191281720933684802240214976491164553843433856059919556286269592096356589257441904731405794950061251427397
158 83183464026281577227948195593556135623951820528635248859230476413286231847426921919318024817077759574206538683145939614348117581817389517143787348210993020578800801839873625742878235969
159 1248952106185791828398741703942019790081800428722951698057180561666773764807891218373827876702804771418728580481442232855641204897547238930675444350946852795114917404238544628655027298323
160 18752301094999907401270751865838536964996340436482084915097786713679182630660931958793744677462600059589817812075455556004501803588125970180301598644581480488204347769236397130447038280970
161 281555068938107139148818214999547880901290268423081543225510808296734802367032402033332005905270027394143211646749137325159848874989374618827303218800335640870837894333457003331609425084225
162 4227388225217842527367153897922809961520464376382583687569588902669971944635298066109524974528386979568823907551126404207938862610898574051424706033303311764594944316310417120883801221931566
163 63471814853523069406862020133696678013120983652137481864488090724400949790087573936389029375590819452425439481073849043215941824468618257742150344781597993284972438583354618508256628465985579
164 952992974898185354738631697370052734388310331790562569170538495400660164148401279835222745589124394327097970510032965211118011394696516556246633600764453870055876468042276368632657760761169747
165 14308644117096377547416949127871095637422103013634601586104007526136220069341392577170504470361319261106104984837727597497820231010597004022483312861043575468952687477685966889819599150973445344
166 214836102534323755441736855341714288151254204883346074440382829742919404419059869572005707629220813826649841996245830156824387992034742191712325584022947500911063744686111218907270044983961556966
167 3225641128147962767234977578994370192470662087855146002086486435991955523375023070787399778494909544599456408231434170576018135065408126512473509628095190975515799282945346083416917654581993689305
168 48431155494162452616134198096708820794295820966151187832869262378059177029727897229439718542786400458291050855952171346563969310056785814248566765887598244351802477856070192866479293090094146968298
169 727166082435983998919356925688490646666659139502552389315793819260801671259448354915725058391740787275113239617459872082555357685395643809033712428466490927532611078575439059508556374610734132608136
170 10917982568246394975775526118024461124570216557900807877417776677585721228235795183180013094634373150844763756241929551738124807583290102383958682320472906613372921892715314651726368372261422408379289
171 163927259865047562046389046418863073044474714253617024767686375584482995682489762975573066560423809442858944621958314937532776812131157003031542753735305527068724312107463506876611430148059552122475975
172 2461273990766128845935844348679373659911205549184516443315171830618167202274601489889757434061759422464783996986387341775431880884595539579468553568196147264573164715815525756081331557877689672198762001
173 36954620376189672278943471886268134611928911218900559876213339257530457498929141042447393251600173155556064058310589684639062928495782194188951433997767574400055139275072478351458060500835402090653306940
174 554852475698247812155649042888876279466444549046657232863370796848157654786550388205848989897006136774272990719885765137755272948675769573575527053237456110467229784201295118454060110349091558113059305181
175 8330792378720620701512116469184463563940931976691949133580475989311448051439809407407420821797301519119859194793133442282160889188011380103177341023148409863353391485721827604645676003678081217134235054695
176 125082079826734645458319148354271767273110268511302410067302847032637978967191875084280620392874956747671252966185023222639633728150453037203846458551136191198081816689176234132705576944256547746995596085749
177 1878035843714585326668022723000496484187262281155422469653774296495720230427579145165428847004933218080714504424619746259547225022214491416733886443001382842277066763047004496574624480795231347340374563711620
178 28197633387311973932064444402964190248508081381850990073732679636228486959282394287386796103859153260347802548941098536438943883167938590138838151694148171828729280591500787745401148188945160801071776553381587
179 423371327712575508272149708562502856471052943845611600466347882250456211416761271147667426752447681618847660615114961803087607042055780155778434111065379853004999228399572817319910622426489557871329177425961852
180 6356678188807245969890032114021036555522009905876124183532018860038524042846749153680836169714165485808518456929826785254052824923695924774130395830261879627500027752052215129154664111185474035238079918927622182
181 95441885057199963113862540519006557197738651414580493540665241781896435296961046263693039103509499078220665767123548144677081985534217867149247644164590572033772944501997827743206113096903975863567720187983253082
182 1433005282430538210413126794345048037998322457449289139831845318110789466445690010805852178954468310028821402998148856147677960450769588084829434353787279271875156205234550040684596969438084711653220934717289883292
183 21515754202079372559638425827238424443995851561091094372882860099769162346610087827346654254291502057759162726761206816009260278202555998919857457612157580202325483503966866997572215793020365803099018830103406593487
184 323046735807643878773022589540690030997657193064243326785849706849710697022663322759023888093418509506772223654864926635179454271300464790998414265889340217152906844557263625941386139747813293953842495892296949054137
185 4850361857447132969306635219573950309386970403312435070627875092356142553866095926091112529066785245530155248589913126208909963099691747600145005250982939738148885214425653229075914553114919473205148520867044729998403
186 72825407411596366490863068711255357887416424084033099030378271130791492234742070916279381910894345870496947228437890645754085268004800562761056713291351421694725369457324946067445585110055640150153542550433314902325198
187 1093431814066008884683183176745218431742181451353533113118961679427761291537150047815403122199106365099316300177767806810880734204498965167919680724774768478990375359374584831069316430406313062041756364357618217028365415
188 16417252913593759634548010895563566054501357158572219855575224296885764650482701939055376763712232970126170672808587492272589972780284501789881560875224278786591743033800566847449221117871851730027219401138212580992436614
189 246495656850013590661122657553886481733020677728938449329925067877396095752223148666197955951911737923927178030185058540784221400869655022499700913659055138143784314939208706098813475065765789853042766428136970088515042029
190 3700991217331449342685337439385935364979797345171568229485392271356264039303016453276378244913394270545378975396823533312460971654995349127784222782907173344060347437801544296384771896990886267724420958056254048980331614603
191 55568265038840046775324170942249395553248914020445257681716579678669959894260277368957282025798988537041722322677184404992210084215806723932679009429919498701137480611767342491946755344353863091668111910450670532662839829033
192 834325697658156944791659450086975584322233554600775976778074275945781450212847802558712354809398528848412154357635335215684164259460991238209653652327474110794213583422397998057841585755347977076852378564287579646653267410748
193 12526922863008662280177722308913708061809955817694885989835603291243601163524068002680838035454426231662831067166227636679790426456674082547692670286055078876057652781850016216352199713987130514016193682187809427569321288392016
194 188084577589104233537389720741429298077987843820220198180259684288506691720549974976807777386756823638220891302414879694867783179727167655070497995218696221972437733835574209851875410419592652115832282569740670270839778038071190
195 2823982291080809089899466435886646895741675465157905608352312329675573438290562462960285435853011188557077112556525180871872936689067103772552030842037032356847532155634722429063486322844205823172722956868978145045741592918265719
196 42400477926266726847518171649813803956743820496090610843953229969319079140276209877544195564311449659167931448155745314418845558277001364233163190493878688133543038320864071254881275031722481443553007891406697517054558962551284061
197 636618910130547755037803449096076489455820875197231668262172953931146542624803967081826898378488131054034480997701719328564242933306356954424606646651683764132291462533579097245175491535899718656546760941174546375262629278103714828
198 9558468596523454641104590784150973864449844133524926368262414703372721299143831270786518354523420299777754930422924331394442657183989944241930447749524920839948007503550618470920751699457286886204066105256059489638947882063294156750
199 143514935633925024394464806186779370019297371135342123659452524695142750491117488254227099467301097402944094081905214518450414257835320308145502511977769206014339793013259070634406237172171263231014415066917061717728729300634445003924
200 2154794624475816554405501189111492729933585086281899992233299607665474512043810653169186778032314273117879037193604243786804465090158877987172507561890350257273100565059630717197105426836092552444917086479388363029330595187871376139608
201 32353008090485452542743712417875597005925884502628173686889148366652069129787626929619745067288307482411593317608895052708915159882852135870427209328036785560157858259532965905216361483689624364547344286782565637622851676775040298632040
202 485761900746176910041854414375717706064094842141472201856355650361041981910293290575707189926108030276346031505660277099836737052658792246471649696201400596307163134329286977309797903216350126913168609734793850064987031873263571918010400
203 7293436936577541286878776314865103012157976386541435300193610339134387251641660664468787377776032547879851280079168133122168620700188379112229426783606799548573625507059229006954034510380660529413827601897932507636304489592023688834782920
204 109506781544872412023515157604999765162770221120414872635126792583055304035298909337610527723094917651860984245131205261709815528221207442280567442412312737710658330200313953974538600806936045132764587356238796876398182114597624265339417383
205 1644181653806628088390956251930717882547772610716429524437575545196155098908346137214649102999526353547529323529508014969128096240565728110332618314522318876224159193296927262430767085010311593522779122847219187441714088475719146950776395040
206 24686446561362578404392639490910962485904462756858087562889707154135839606171389131698020934422656717465528577752023805274199472163387778081393109096808936218065650160058051515994453833218166685819785465905479815528358577442150481075265043977
207 370652866984662343739879318983836887090281401520528271929806041453416311595417255863163809799059695191847169458194287134378360432108811564809791769268323396454690333556600550813948274654625837878171277017310928335633969260082965268969493185112
208 5565140671925318034573956352966180402625912336656394387809054858170000361954879099684494314250230400146929691204365859345178364986912884339705565603044424874325779246107513861066339212496333505118965978897293418778161476173604842724187565798866
209 83557402240730421791254596049351727691294557929678371310865485585166792436429927492166639165179155733187971457393753367436718162227663282121891072855880647091012461047104247507833275742231041155514711650166878129257219906557295015311419188554056
210 1254566574469676731645641880146492602074370647661560284992558641656186667811166578076857766572979603441415089668035290968736754191136139011235813051593690786469314101328006399919942699010185013451656633391265480803946156814208204566356574084496747