1 0
2 209
3 543
4 13970
5 219766
6 2605126
7 42857655
8 625815905
9 9056077433
10 136026736962
11 2004483319976
12 29615538284610
13 438915883221742
14 6489946080203116
15 96024769562322931
16 1420977983595140044
17 21023233198245704628
18 311065121811904275497
19 4602561065798483217221
20 68099243450500966593800
21 1007601799984952321477196
22 14908513219254381062147826
23 220586926423239712940245129
24 3263814276901345388824712053
25 48291527039905191847155640016
26 714523484314443138664614936904
27 10572119649832699083404517396914
28 156425523931186161349125907199596
29 2314478648536960290121651517136763
30 34245123339369417199061945669737383
31 506692283665604028662849543882173602
32 7497040339500010841157742727364256936
33 110926523974435445958592126072607898234
34 1641273511690099692308714595441792306494
35 24284351877990806736423769198865190289270
36 359312291220173418486236548327022725003055
37 5316399765591754640506765331837182518630496
38 78661674421918886285461235692106721562519152
39 1163881441493749840298603518164219457339130284
40 17220838735288620856263632670405410277468514911
41 254800253852088902087114858885577305003248937732
42 3770035267211983866239703066571969835752460530098
43 55781600297335787906564576871621848485316370366366
44 825346902930092267370330832823611800377054148395109
45 12211867471447062879410706995735756470512482292069985
46 180687304466481479728925822521441548902128500055594298
47 2673456952566559684309108234186477824220695947437258177
48 39556581456183347466370342950628401219872424453558478848
49 585280842093795540871273137967374164040572840918104174261
50 8659839943486179960068346455076805554297932596235408526602
51 128131355843663090982101604231725968811654750766625045541949
52 1895836927411636827272005705703931964538827253767912110700629
53 28050882874625818023293927398480398011699503057911095049475087
54 415042042207847347006962238295215376821166416789201899224916699
55 6140979503924378895342049185055787300590825223126264588593037514
56 90862190892781523947976245351007622454058979431802020821263393589
57 1344400796088039659306952452814722901571216386858499712013142583247
58 19891810694449624100413395681499159291365304146011748728711364791053
59 294320067241248941742741509063807475951273473776645232389993368072873
60 4354772087443196937769995628370385613936001118103445471723446777585597
61 64433390870456316801885774247122400452296218749799402726789858588899309
62 953359159951480964575349346499977435654480077649126286725292175702858979
63 14105942207678145864489401128605657748063117670874875028382599641200464565
64 208712113886315744866581534749288597393396606070426156550215884504270616352
65 3088113210841275806731123356595187415698770829632327487494547263176307042631
66 45691852884815580111566731590434447503221375800987127094145659071688195054944
67 676058576064599045716211628580083626004022909380960376625608836443287876665027
68 10002991111406271530285315750445360890978363560342203591136077214446786732180599
69 148004676987208153451416397327655554001189864203104187985321846981004049480430995
70 2189883422480443657537553537557072589097565688895959851686148578493914891476391472
71 32401607176705217719953201487986225546365056429821176486489025374274691044409743012
72 479415541875901243124640130298272023632278882717908723283070529771434756898625993709
73 7093452511127424885829888254496449101135308559688843034332865205583743170311170682013
74 104955021547141993939669817208736528437908268273650485524697310006160285061098136828213
75 1552918910880287376647540945586218186952037453985066153878411448711317425422869357844519
76 22977053486539791823315024566669423918120582726723920574961901185733354540694558337023941
77 339969449289557294870019933074848999867162145164105432502375761469517342036304585198325671
78 5030202263225458333875263989214459558859718273262806665829671452772037968874056047658780105
79 74427084144868611595574535307472529210256700571751359676346182514871600797407397275480386891
80 1101226265751666461421822838479887534480558956427651473784996380944109023466055385612732784115
81 16293790121092224609623637151850028680129447260312211543450805740658786661411641170768614940114
82 241083603585306887221416557289038436613935525490540514699270605299272660030650428609990899720406
83 3567083133250849792091325778899471963534297996940984706006850116261391186247397704139242575203018
84 52778711991586404929757447554558713452649663733643108956115680611491602745383553837496203824893238
85 780916041323709163822858399905362725159617933107518010292229236000287624252582402022389597384538437
86 11554466575347796312618432194559114443606526602219422201174732292260263178635016559771668737823916961
87 170960373172162809902930598863335385872468612756122839180506953782613867407352755850362166479517529499
88 2529536868237935235854946430072859203757276113750080549124659391647266023747113807292327936247059698933
89 37427133838386166824809859835142762090275368754908173809895568199097504231284927609987438292749812953868
90 553773445623765713669511269887575619658744051393017158719569327158283367351836312297231961641449141678908
91 8193655180816832599042858772118792883556573063446269727432539315414233092219436499488279728653882479464989
92 121233666497867403536358088080300926612557519154579237559065211176963002483220550457561110687279853270892569
93 1793778425888178586906901442048414632299333228409709731657398316614421835132804456747543015004855583664795360
94 26540820995779028594072811832848682882051874842438543525937036968967940788886610551298451867059430991620577505
95 392699103168886632374343385237190804275927158899799544819944493472602805246874960173970242716428402111013162257
96 5810392438657921224573427437242343486684989395381769191954032883656961900104198862459514596979934606186328311446
97 85970810777975788108105025344429960987197194439337658727150031624744636305888683787598874683773203932180043293791
98 1272027730286954481839233301181623813749085406707313601032316814926138524936441862878636213903964510046811361358420
99 18820975770458805243206118488779104334232413750259124529756747534046470928403434663468804251655092061519604311642491
100 278475948690432633941180757734114042501064000751672938383980334038292509117012807977482160914999677088652240097121350
101 4120341843314855644649574861343505212521233446596232972631697206187988492899850619007468092469770739541600311796770386
102 60964751123422726359457755518119455016159854561745319758724238641884908304288202116204986498086358269638834453697444301
103 902037020440699664577682049664646249699740220091158097519010116649602069331589981260598207836894653257965553648815038502
104 13346577674011400791266459010843985563827644932953159682666354506143689114929440677759430725336943930371703184479702987077
105 197476524324236421401760629198764448623129888064731291468623179516220157131516039963016177805277536758369643523611392436630
106 2921870955362292777789548820487410914230455265918188467254804069140638810256098664425344915284532925024492566240717955551460
107 43232125484304796947750177572840582599025005332670578355840534313043208241908079235905072086164101250246631853782547545538922
108 639664346045333990891101961217050246900457006727265196894607838751606097261147947207865120724553795256867949998835108408849729
109 9464500554111133149278393676585965345663242108565266756347354679784656393076738357451842945298992640074987965403817645790866664
110 140037148064559320658250295852389505320605104974532304621980947658939824352340921093429997954015909046578796119379029504034511916
111 2071995529604260076972883601246953032894912205923851859986363614628164938998990163066691180600445841832437702834470782094742439239
112 30657332957972134708760874702254842221198521197358517751742897825767054237294555926602333129273872972910490545268195530859528699417
113 453607187210232520188953285479559128271512726390445507029895402118012611788254724456759074967452613500765492999339092424027790962813
114 6711591010570057614730908878973454213964108908875924752054300428328889136451105460651899373287162177771533960253913179852716325747928
115 99304982732312110472823098642011306212806771226443083456466709596491709535877173380936389180354858694466868995634030153828407966899609
116 1469320699061370394956585614846031789870907128271459547615989013775524478710790569229118367486202873892840742810322486884775643892878291
117 21740130830189698780906009200749236550806796993261788838572816712064949152657126704486672879482816563382972206601275857781032607507816539
118 321667889668805214386070726695203466507665394210732144380238471730940348741469370845304174959813318411134829969355893856404756754183595672
119 4759411617721151947322867996331748521047712367872789708078564369447725299184433948982102254317607021092342017165027661964267288197716620546
120 70420454370568227649446617055346437776452804434042051981838566209325961809171562937158557373378920004427417495961875543994061760302822173845
121 1041944003181576855936770276213181264672712483386271876166391447761946212450610796247011047577932085381007343384585930182480151518710786580413
122 15416647272014607934786478797061698657796760215601177281037931250193508061800312828952550796180759664655770531921695561761028913726992015787964
123 228105361117277622496143277764905299153050579369684109249342941416265687772829695398501483036706350912578766457492006797738196890636705604329096
124 3375056512118293682508097995676134151669870882089685776023671671173183838224849725348947246768276490777734183869238982300045599920266279880964509
125 49937478032949664755187881352060140328407124987076271189597010886363993360570390678819822360713566413316099044614540461716329985321711480934501657
126 738877024232750338791276402670001610986366341330063869785840185534645525009618465170430447501266525408498490401743268489147706077102223599886041085
127 10932455511245954137487530420275074882621843125690412399479485536891224368908851478235094741975091630555020915469797635734845476865821517970836624614
128 161757071319791131170905180754125438154413251909434110467620118958871696474412429097225773113826352965395054276616900941963978919395562753758326307040
129 2393364427144508197656963475706346957524691393934800400982047940546815797418767106719198087767818222998309288790062658309226590141938548655650956978058
130 35412320675590211460685870114766531940340337607622099219123812020629360662585754296303365437474291553438619530336874587179902676633482320322173464827789
131 523962185368905016988046201604007500574803395948293305857311957956280839530775774417151119661803358264163905693682035121302325846203495240587744856663486
132 7752566520888795973910579483559986974900988520075023776144832172239230166689178037993331194636443195295118051013509647540460538033424652713743320140330946
133 114707300143214937760640572049201006962757584095903788378042115220852383875115116918125242574880417342276600115352563234285429281943817622098340601669527159
134 1697214034951243563114060989514498010088246826160324130700516398539424143094894619595181609523898726338166166358839917322883964892010426724676372938553426375
135 25112050208130261103208827662299945224264247866898940150873713370179402562660503965523420382034245334739383407794026645103792002007836115021824012054807358284
136 371558950532583228675058474495491306035023536014636717172787901068618375457812095846482379059263643304937138620666314493647840699162930205084242626636745877561
137 5497601851567567042261866383465479503438408039557686985207411723487693934539349549387408928165227496576915433161139775582365498518829175035488353345383796019633
138 81342748102386870325319335498247565515937408587691509532504001986516045224330725194093817842251752981544368988032980075820955654459531735110925447241157472640360
139 1203550720385783548562733290407184468483599772876800543399431711739293108598346583208793967746894322325973446767484075703366096944115621560637862790239028538303158
140 17807787053344386049151204105917063783817085055303006573819087741562266745278954493253157245293765586445365724315911022568387316320127636655089302110474015088071195
141 263484765839874071701613374031114347394012365320941743841571749324751589052462720482791698359388868960502730012958884786571370279181006269471639460514397702384932742
142 3898531671662991701952664814582950606068121440696316844845076497122384185805266284940352382708334394667291839098032662535525233918925450091500641020052173575603900505
143 57682838499270043560569271187761758358662408600680523475532463787656441597423818920432369191969171822160947820475379858729333794950493866637224315244163811138349282616
144 853477703289644942864552693296631171645880931943611096146090118471335477367908373725958889360238004354406911642139086192850711979373418930218437576439418973140923883277
145 12628091976121895720904879422839530542516934108881508468689934130777839565920952699390462734902341722060625613622711248926933929203550690784641617895025348519576483537811
146 186845779734769790617939496044104779094230921174598307315273930546949501224045016673866434892021583852410928467028453069252179445428588634442947723380586759455749031827887
147 2764578011524384793372659174063870124600079596631332530794622687598042993934650310130983703100316710815574347247238158972157602200166753403331714189398830162798885568320358
148 40904812475043928939077272171084444767697015115569706899690538664292628132874266562881014330024952642193343335453948362441691520896055307921351299218451460250844826153057985
149 605229324925400479560308864033322586716231246974143800959570247864600386138764255772540393964568473929898366451910420299272047567325504283477311314270989694090802392978544886
150 8954998534051160116422212117138508194922724403646336554321571953472063439294918523369834933391015946443424469219154748450213669208483195431380584722520181762672880232752001163
151 132498534757453720278657631538201376806261190983408175344254547700628748510278529875030311150626305096797580387270008172210773057217189435254736950203556122826163374889764118276
152 1960453890206284487596011205731793343772756140403891222123746086646742455696547401716874043348464923247584307886335880517910807419279662323190918952958351042129212656697913092919
153 29006958172484581381369918031773145878984474217920984369391724133974513691286805533585259882979871661480633108159637577833997038496702765399631441554948694391257272502406769608321
154 429188172506181812344070496990487038283684944874789056194430286469210492400852522766557978936108220490676084967307993733493055393262519407402641147918168603532736838957896358241212
155 6350286242489461099221438250828418365096551651801343974215489026881435101325249024491723835103851378009555464118648271141803413308742522847244196843808366608302829852621284678825590
156 93959102195366488565596869392935519729531310018070371430500902758751127065526290661145185501030936941222651864443773228943657257627668684678678090575586779010816077128060397506158572
157 1390222825908146472284615667658003456004731484577915887921301461152155590640833490054673735498562280556440755909694972318856137029973714487312589304143110096512163652020949984702413557
158 20569795373921132638490998669583852248801955816753092443124420135675097782052494259450906272232364698782451531784241951992051266284635855653696021251068571176346500943116897224111159779
159 304351557059632822545634635644615505559967160091605258664338286317227388039962562024944779727061010503849732119873928963909990957018999359068587420094829933791171448412074027329794891473
160 4503198432496866177255914875360643648734998147340247123817726399004970408214652097173799492215903203532753001573155128739945093345388667438563703277405907184493013052329648979621288908881
161 66629513311374078698447547707902113907217979085385339423628612784592593319261943710756752341303845972394154508984322593641772950983353152124358733278166485643874688965774742878742462160713
162 985853079907258791390251387139958830359868129965092317105647455044197104460760362322326473475165916949268106314833727921286119495838692235896958427140835674995785474414801244907620938397817
163 14586723613313823281020123472195178432994878972437158359975622589841353957257279986433469196356871409974923726073746718786109214202912235246871412514366368357827646857435986268470396679594723
164 215825775775050602865433073639074149295383629708736326730659676016552742458170553443160361341250030811487113238234952915459360967378810197938992336975438540737833487972751805079255631503551776
165 3193367251189053339042772411541067755709630270781273382586194951735356297060810890484387157137534971915784400719462106963969453230619835845862382679633290217138570884944853381344202593506850634
166 47249196090440136584315881990300373821958002943585425155395903146724226435702191090417320918506155523452507067732698349805318342400900276705055877430650255589265035207068362871557936564858931874
167 699101091602162263159567204588310181692348852028784605275636067512926173527804475412021670681412123159510402752508839084284216253423296530767850326736915647994652239253624822516147408488072933592
168 10343929139954646157246382771327136824613555879945470173470972868851361397343783487314212713526908028910376393001452935705173138763678389708019692931905705984823914000613409744912192021334191956724
169 153049210389863927169177611073537938849569995625701076677350083183872607728093009363367393075927387609312619299303569805144466343593248347991960342475297685427796115768152598441655593908860808479215
170 2264522550766771501023035575361825283051609265767165787099956237209851556981066572383423769838263179671279646547742786880785947591462054387746611769041316225449669544559331819910341448872854517565631
171 33505970856487765133773830951445907594616357242178264201014892461108781016979052906303158605363805277967902470139477425195889400242155955121908597213974575573177927875120132367582681666288260535349696
172 495755753306884083952226713500177767518865349687548563123381859401160917784087084329903787983422875521065190794074617108662881950854041229600907905253623488820484583116047117070992662334540377531983429
173 7335222966365318900509895580861963866067227567428903610489496555716918017594705097723221005170805981014980649668273882415950108790037753119514545180598629551147497850029333624954074725824562153662996858
174 108532267366318193556153971793489899532027667255360925333617728528712992656761845514447267382296662879392550986327175325606971347407377112920549987788455193053203118042801279564269234694295161604235774062
175 1605847990400041302839711826599968372957923375181880858518038459151696334008362642024254118984882603999165802490689915208019063097876367874292624890546590614935867666862630295938654595294097377888711122811
176 23760194372131374196597561874171799699125139007707481879070993231831971657703726955267391650798751085319321252083472088776918004572539036684039151633224127556900036065582866177668914137101979953844281489877
177 351556834754219901648337630168772463267673304349684265866943478747672766134561281714825704857578710438198377902151126955529293936547532627400931676509382936432247029275691025626828394519302385921051674502615
178 5201649705667757806857116876658123365600484785944859051713412972382446335330836479227879284836252669484314058938892989667646050681446306991087698222012739355148723773049876251739782369034339519359719390765889
179 76963827710502765698619416324226904843625419646092226948993276933346674340891529450228633964849541039224970704697732945877731218341350317775530187428036307808346088482624807215582598771428737931713599698358963
180 1138760030187680138876185312236729864276864030726031280861168038603544511250872639279711555482597232481403866132728045719083649253455739604252093214331675206426400741861575201407791852546685794921524857318581356
181 16849141277520993126600715067912900976571450872913000290852986272434646468215837919479403643515331984479050865443390533538586897813785200396892597543956222800754640070315086427580532232667137490579369684521161663
182 249300602641517890817152631437761308769192310432379169815179493070678373020208826727634269300276963283785207167992770587648985873773731119326866060483890296982006271703473130288293458697348729068387025737159193920
183 3688662196710372417258950574400104797779369262515897689725054391972488822025036378480846229278378990059472323446662914026530482201830002118782902277782714022651140702114882855023534499151437557979058015528304001079
184 54577600925438931536175054753067659783997326000119721510395348749048402822524226991698374439314752811975417637996810621160490479434463330333972552963405066671235675557315931662920514783007645228230079994395884503617
185 807532477610162738230766049891528834713857490500946427541016517179568743874138648308042302611706206394013372532187082447194279522788688054997283213267737838732078217292697933276285447137437499951084083664891051200517
186 11948284485536197197029722721704649862389957386506787591096383579222718104746640581703738418534929664782209070800061740198606597467254473432751215273960985750433343381363590076228652891641432612937835241660021922729737
187 176787319526513549199153848300017434308272233174153425493036008684813946021114548300186551695122503639738167304402426368482987579211440178995617861209596746076852832204494453936716751474675333503142461281210680153950939
188 2615752611448390669869518497241581194771374721817921024926575726753603750092036038756229308145000187244975852582570098027082844003015282803229972246054717323107939995301503708890276309959695969346020019413009103768343012
189 38702785599240488750041557796760105842274889123888975915170681904411414828048340333172235998941485589826501479500729903479780580119388112365787675277543076538615781733808596643146222651092339705603160411755157121195878974
190 572648042702845234165655680977749820460057735507517269124903561505193196247469219915050908966453745762152210960943907401978791679348623250285395100760663767129440365436951797527616930736032535711352617992503186463542783383
191 8472924512643734365450466421291820443554508058886837711292517494778305049758151047029790385142569490904589819095813109778363072910605024183647389598021343593498015715545389581738962787147483332693341566693354530968465931773
192 125365747271421466792623398305163953653842459061749581678124869197738384253320186206457509062927129243506642969194366563200039034759469582822108383003115156004436271502216643027037712455100450625548127760118303630164446037040
193 1854916866716898375937766822715009767696557186703182272479177686627790280980152070768352684474543997051592579555687660947832496025190195221658606911516427875100809354585242157013937097579296510896999792631517417080860784839604
194 27445427936400821085002858011097133052744080579692253541543192467952110947864172671479010810451647840579440585199725974788417014719429388050999171500860766957840026000355349561890261772075522199901600898513704660942883606321597
195 406083705489931042302026935149656676762541844187037582929542232563924190947494274542549790036812378796517636187436024586731647699212656541245995624933597545771129488161464217421690674767750968406927199416748859619060180327163831
196 6008431577258127139632443728298277563124205225525125451177729290638019251028820133489526535322184054035678624081659461576480223544258389233820999489950569302470231521193752837986135911564223637843955740197276443530244494909255203
197 88901006197816341372693196528982603041965531086495537216825471243187489063848346192080725049579759389878716333969702433335781644188781008449851143640730549859580587394393767146108646679407351123430775139790790492551550295141057126
198 1315383024897621045828729536811356422896815027578291488530163721917865863404020468269427190798053380700787069263867462717280430669826296858379125645701722459181870949079245175563601201981596041819528364268115031961562400216364623593
199 19462462532075535972493856765078061462081002927506521913295222693333378424197180816076477886181965025600718356602970314855443150232100986673496666792709840592406155478180807191837175971483772072405730488441057955700007756304307117794
200 287967413781948330792368870652251558475977619869869345617399128736117825067866231355201883564253610995318051349896432196580467610732355035487397280822815904399948755310727328244343175625953309510620245428051716055567212686979408448922
201 4260777959808380297544255419631983441089529058947255522541982183084249174989293807829064255425910921792665709714760537652495843384870010695602089318327828179177184979187165110508814455623368605563846110347048813573858332848840591336562
202 63042649806673676667470675885809948363271783298895419488298661113946360306799390311519338753217698057559265716722290627951286681364563795813331250828151878969979514255564554735137412546704091946600162443623598522284973577581639826816443
203 932781696708183289906872868224599365723929433485197231381175159048952798616601190719202594115603904737756360013350551427608555791730086037296879376931336325813480417763044950897319608669043018996844471240610336619127255348157714633051241
204 13801477196500878055335043639509643268187762230237864276487808834114453431396023203471798267079601343362004048792430498574432133287237977295261777921089263051764096584454069203530225852980258576131985025656781819394274663880678938380114875
205 204207236781925000130579659027300449644389624979344491424495199381984355599041405646414463033068106260165804437457340774695954516916499130768727811764160565630550310877029353763568090908946296386913480106757841807999404846742264351707070935
206 3021458859829992378255772001832772032006020297250854994782140668816564210366777552174354538034137786747674778984743687281096432939246552406052333032875233649563360386443507291397951744504119260174861649841617782371456216857225803872962098453
207 44705632305256342551595174820004718347524874255016866282135299103744573243097677072471607434009071820444401900629815483476083845594976306727687164434552069161336554737506039542316345747160241518909040309874802559174155652920167270906174085019
208 661466414910985700728436162292914568496587429013081322798904886117246021925980405532874065198554330588999143311386433567857430785928070740551852960564877788652251056171155570230108289826152867876326888116396854308379919149621568416695558642989
209 9787084881556367461178445366880024538662223143689558460333094880360186533974952453763346914177742100042842762662670788901856109491852409252570106217003640653390154915649857547461814652965938973222899262137050208063964443471399354857116122343157
210 144810119334145463147104567432469751729485291092719635608367060085768775102131787758045898365740076896550429150610826131778522926643504080256400004349832483280010394181584548396223160146277861304146593043392856384129285735482908632871462754759772