1 0
2 25
3 223
4 1055
5 21537
6 285084
7 3752401
8 52922003
9 714854991
10 9882443650
11 135778074542
12 1864072607185
13 25646093419747
14 352488786489609
15 4845708865503389
16 66618364620496743
17 915822218872378347
18 12590317149527857666
19 173084776906673569695
20 2379483192710865535059
21 32711944737710799022014
22 449706986994482721184010
23 6182344868641142192364883
24 84991746170982162812797198
25 1168423417154105347824144659
26 16062893311148307271549190377
27 220824518650015680770120492940
28 3035783597228077331126249278000
29 41734414743261978289388287399999
30 573743588504515612002885880601646
31 7887536160605015301717290198949919
32 108433850773856811246523069929960002
33 1490693640748199185923479417726415325
34 20493300890486246855328523488741046697
35 281731517387850189159906599520192839686
36 3873102157382706278220688637292025431926
37 53245446092252695863871807321790285113121
38 731991415241369224123379353589901130543183
39 10063047101881358508005889794450873560783866
40 138341672957089276388793482070484076918258648
41 1901851226850608565365893142567305659485489596
42 26145687064190253742495625972191893416438894886
43 359437658638839799767307086934142127415327400688
44 4941366816277876477261771989357268129602064872413
45 67931407369715361123968575476651044261365156026170
46 933886570013084381223274092479458777128382991870304
47 12838599396361380596692300025991154188148659683093253
48 176498559624796094839119396806920346305575906068601723
49 2426412771977018292210035364752261051123835357072875548
50 33357093409311162353221638250698622457063917235856819567
51 458576419300206829567357656887491617688706330905687290469
52 6304276267652833163744448140850264864615266150385241821622
53 86667995967913937179141961479677892009167934579088895058879
54 1191467696876634514335844234499141378503548572299388216075217
55 16379694220991007093043217698037211925841282660321361900423536
56 225179737122949126666602732172691147366988318333451484532196124
57 3095656935144705964225273321200843279947094181021469815469432678
58 42557523081559971685168486558653776511994143386824433817921911896
59 585059264893268343650289303445288443921500096610141928231600973543
60 8043098344362209778501409233499458038837597621010358235014574927559
61 110572440877222412402405571608952429697161602589284606024034295851004
62 1520093893930417546653982130580054611863795019835053438108357650605287
63 20897480674504434383905610284911768463109740078817378638916695901899041
64 287287976278968272774907537133100540719431729073950642841825176585247461
65 3949489538954784471977944412964549154634870786883890813823923029720113753
66 54295581111151451494251168224062856933198852070199556735338788960281950620
67 746428139414139218095632064262859196821835509350074168664752097340074366318
68 10261515871221108569669053022513480979087151924822280261057890066195075541544
69 141070121040680698681885708640312485051996971437111479305511253279861055010323
70 1939360548692903145780988222748992111742320148428261036818889455438307303274234
71 26661346216197235427559024160541872107773621621745190325267609824943371256684646
72 366526679393896360488288859412250844877900124132261327761318257852655164446489222
73 5038823081855524878951537197157852268256406789710974064365352817413788640571141030
74 69271186731141994808219780413701153283755684588824796999673781441121483694706946818
75 952305177853896155101521437599532278560487584107773918642923090777346431553367926007
76 13091809084882268047310321538172860577794172816266008974100863861003135695751320181586
77 179979558129948122759544111478587000604050985634589435930306979912401706719341854968596
78 2474267775723730376105206200747494775319362367892972955253629641049161221103689890396646
79 34014979754337841831543822463720802768855997859719110170120316715869525563814362151073160
80 467620707443268526650737958146211191591126587313203568042444355679928427726682349887493273
81 6428612558614168464041944418664403264557757220312197035577942380449690482326528990467660769
82 88377308299131685643249958582472574098965488961528064431134657880655644470170424132937584763
83 1214966456756496327053422020511438792404596083847540609684007170500307991521306355143135381703
84 16702743265806597226511398376738791016699403877132166020920217959469551858949580739062602950479
85 229620851713242939173841459819235289782456898475198521601494187531777013781412260323371753304407
86 3156711128372175718366958470754691874364128107661444744957545727339388819109598088315598764533232
87 43396865195993142470751160111401826963887136978126554794123699245045042290736900999269308054735833
88 596598115016738267676703645822894069492518435169866125478034533906361708296477758580794712464389218
89 8201728609521510344502272958928816661928920903505211235564275254032610072636276633798012334609206124
90 112753209390137536901000620650031570355953815163392805100450342788331933976050023972636381173596650536
91 1550073994525636224109508249904024692635160161987902087198296294614844071615602154621581757615794827681
92 21309631907602512795625062419851364237781867115318373776289530619643035501745195877461943543547212868196
93 292954022608758032073441223312697387565283854530234977729804560588610172109314751193505735525426531542674
94 4027383473106097052049385509286665260564330878048815599858733219953261322201077829804820166021627200224272
95 55366427451688549742798253042672529772374846908262222142718671803976218860109881278737193507876656604333452
96 761149592342863474885048058645073855969559598258964580990220006494486189817827097388636436725986414044732548
97 10463898947231756747246176568033192350043619421937334304555074370745539266041475730191727760780765315117901166
98 143852381029136963586330964428367502483376118552181832880866683688005360109957522878322747309138764858164940031
99 1977609649338835477116306181946382956916969512186787916093546264945878145360603750171345270879914149218800938533
100 27187175472374837350092141395020042286469270610589750007338192753195222380134015460287401887669926027248450436968
101 373755513588242172170675677777551182854526465028876807695298794290002276387541427150819221976680964012391340766354
102 5138201431757937829257097451804730682738372628604841223669312686431144554835349544127232818255834238477684756887145
103 70637389934011302592131513596667309661566097636203708419621543743597101882554267498091805343414364376088675011571277
104 971087047278808343576037033151951293775459503970389491607438694716838305605709533786612989600147713989171149860263820
105 13350012709609238113805833101227443135039903836329971921804871047548083301964024874682352723470954949775902836483053637
106 183529210739805817388704810372751192771238559098598627852377874738509418188078768775823093179505097246019461148487191929
107 2523066601317263708353682987047983597862179563483115713985533247871553900230551950772059015436822525033058784886112577980
108 34685841283912577026588815905381737078937719308412423344549658997769846410892402704235930325889570848142019023429574455815
109 476843371849417538795503187557426654576990958517543435312691370805457259722511153856333047700850535792874799770070728627843
110 6555401076063315689679914907835780706492866459262098348210827472617304669407760839988918457612435297566933189231412186898051
111 90120332597645120971999265441146162704126113597942716944275858432210475001159504257104953524785484380078500182634979616231927
112 1238928671682045862089276997267663077023992886163989178257122033119855438583358378173518087497279160877626230929125664073266210
113 17032163655773583700891474069468128763073931962494175659572765241525288702040602367085138960432302014610007680731721642695013903
114 234149556328536876204496267568235744210895838947931468171716568261211774338563142607276453077997959756016469626657832920448215743
115 3218969464884496565862407737727690492343194232836471812273757858368709188308002230171731926882193690163552955586526377146577047156
116 44252761262208493025376162466920016745638586154852300578956721159793189776106948580470227871355492337375088126686695086308674071524
117 608364540481992055936069176463222782587594628615805714832025552774007102070835106443206624282873567425171037368934270621078873945053
118 8363487465175063457363524568307558071149920826320110603319410262842967882811910267544989969377702167784741882002390204327587768714993
119 114976988180018535217856695262000963116122050118084992768188453661450900475638573736603532985304956844021352909804533433267171265714269
120 1580645378616754908306964249682326365048553593724083338455701478209803542989776662275224529218324208176377821767387323741628477978981495
121 21729911806619230457559180151266098346195583005085639746791888087106780218074697955219733035460458852965042201270996780221419991722055523
122 298731817719082030081625476524250088503733124762586246420397164294863269481384292895753583069121243269911208575422409756458652637478719602
123 4106813672872933897814681069220467012868792358348974679879337557575582011273232913438941219261471141779393734035585085426183967459977633890
124 56458393593534969986041411485555375412638617211557300333368479267551720614645456442358675734867584095433975146549072147875766053619847152244
125 776161389599311958888850946784692161281050097152026573983088227247128992118948100422876430073202920116431165943962701186766094057518571217933
126 10670273529952481058519319351779637408311942074450866594422325022579321259747772181668513117682913150666574958615759665611741127884392044300634
127 146689514229484301971334204882297016910807216504525752497450729515519933613966387550256495803564713864400330493768243472362431457689873354145875
128 2016613119099478682911254173327091788256499581958119955599359025553890958905819495729093678429684407447309073839783056923962950477863732458178153
129 27723375412928621060971507378926993959153323518280964126584402541036000447231557282416176841458655934190302700356345715161601990772253397094816966
130 381126918696922940343359668130342033290811272212398573715285079655559986381227371416390866676683851684850176347426239453322153333370357579233825249
131 5239539774354853084819700413474942882221389422373221434797856245293580216559150213157217223669915328746425307851995080812348167007849316595141227241
132 72030538123383797195719595504505427531194045168610404768729518021133453052071488187372194016650929868855560504024654270326262929503073739275829925277
133 990239342726069191345073796300258283568445304979016960478388671047888930895685120098710964384761170309490670079162200793446078833408992369480648375521
134 13613308763609342935121836406359933766485308606320658974119184631992813931914735563257126155821128534236312818792023875920966557349783317270928387205055
135 187148871487151948992432797931489871238201400610662394377197380556614841113563362429430756508381073392725448268820512127005689008091635194163941270430535
136 2572827863314274646948197609011239496941592636413823598791791719170032988850876277197796772953028669467653970943524254803398700183418838803898231468561780
137 35369933901528925973809647373545905671348405184784113641838580887841875056190836776658040910910101659895074770936969332503515211636664491227095681679404973
138 486247930550225790431224979142887032025701223876946307523960671033918429079050317309748752676710343707365252336412469339191924002604538796186608982630599619
139 6684690184115860253642633885927058609483502559988874570921793749157298425641112073991347910944280073960514079398673789029792045427458760723357917332751504366
140 91897733748810880214373410525450190873236872493506909131887647805705677065436744993808318276784382495165867947612715148783127901385063883224061807915560386299
141 1263363482160291637250056681674706453918848438062590022774194194684109201620111492203944053776730575048743936883679870752054656067794928641548841068219316798105
142 17368081049951139353139723828666092233680044922805127347498827866522585392986354549327638448900626937142323845853474339539856193382601382973073792962685177571135
143 238767578465909326541560582496704565104580496259818525432035634182591174264382253954729080264609395173585230329801479453888622664843641017871166006142103831984229
144 3282455693436238890503223717564816286066074312934434327367304544990571357461812583202328463835523770507475635723136563476530182967243513130931877847262734239505519
145 45125537766051180525290001076411162102088434245639974103116286286939036461835391619159169410533007886227804046836547025707963760757829433259394298005597669628501641
146 620363029651009790018677627463737877047366312780628473624682907318413711094778946687843776046875518057608821394587377842891743686120128830848652693951938251600021737
147 8528436615049272763656901154560701814257369547129261067130110751664640914042124433684129132646203190829415709023717624797522782300826889308654257544865192297645783297
148 117244625518432850499246110688273408066140318314682639682847039109096339423118290265597308317617780007451228971234111979266581766200951727023604818163893086822567020722
149 1611819707811492803852237503775878631585723931950484705627606483808071659547838300596660575971469766424339271190596926783129849897686710443436237976659170755278336883704
150 22158480689428975782734605781562714871155269535302922837430151492719327463187123349683315824500370724063984624569593304816798506887957136737145112393324173090387731396690
151 304623565578849810257149366586026106787973085286026269518650001201621127810948028033818340574652548686233442292964347257423658760506351365981957775390718290951218737683866
152 4187810437303188231913783694449490496798786574399115357537301756162797641390475569190184524988582852957846804029129816993787669072762251882729795574733915348453368709614512
153 57571896072649663643922564488522506977628277438909390866417415139036233264874425671470362158816757583608340565661406100221955634736306414125829979109028119168163967671424301
154 791469257508803901948331199744059474272148186803092294876866175856835425118504199363316292825527485878906205168186501253715459896153789062454874946467386561121309232795008440
155 10880718342002438376801739397780429414963915542739816095392749458134411942421377825535257408987051380924286608600239422906572541002649809143646882651465086448839868345586503600
156 149582602880404841217029258978058989818152332565284613620065399547391928808510359672111612666239942473984583837665566804933361355893643491368162251318150916632773530241657872528
157 2056385836043901563284746595291477699279252659760574288520511796506687156551395476986489065246390307887346468687315533993049122916821062810807718629772156042876142126793973861770
158 28270150574013938964236615687453051436410173355546644083913231772516705310835476660735937478401530369087403082353711150351797328467321431666731057961594684663682033764484459389780
159 388643706579371020542283536523548219654515257434228559079259426252412645930181221534353190541312605559685326561757867726900199612317598638454119828839870378163164761240826860696180
160 5342876765665074285805745484226066960235393722098707689970674254876837106769409855608127610724318232040766657550397285796037955930658966646727649688782613108227059560080384726423656
161 73451162722620316964766261034988138740434614655077083117646379016110590891028713706723257962996355009058649232594810147470139038052539770877742026786728442967337313647958666523081560
162 1009769369934789579857175419374648769395888369219830793103453432585883461881748274283337071752030777981582275959729464670827214546415579174582057858126599661411005531345633236716136424
163 13881797682482312382178726331173977842667208588567353688819641788474128781083115067648708269417042039330809088674689758918886303161721587039430479794448589526929645082205392560993003829
164 190839921109724342676069021573521659899247094489111814669126967744368475046815789282487430333791509111311360400030887887117253422685710320139350141385658669506160007999737983951434698721
165 2623570543397610527831871888419827086730344201306832524630559077478337559854544306076055046158547862939370991680702965368205852474552019239057991693795334248679207092545599029915642467641
166 36067518557745308541944589531596309881084960602235473154277671973902871628964814804719333157912373325638770903762933074186752603211759488186834466096092454915505586860939479351093857714261
167 495837970961755772477020678922068462288745347815324556803649763492137745513671454165245846427589131791562622989661130087126670763949559941380576287554462223035169335817562528629887130144657
168 6816529200750209049287768542106092401476711583583999302927768123134758574258133793489608137777913146832400130252364734925514406372731302580354156335736720830738030853851608114532042437819527
169 93710189751208379319094581312331824561569428011091316315089379773327987117967707551072921291958781481830422004981855291261499105924168467439243198294187262761465701940743613656862790933870235
170 1288280208972184921070513065781504565367914954002638677148157243268972578332276616330926099040950407991642881758598676939597464834011981014240366306759809897978073188030188747147527296268286803
171 17710623585713263357662416914847373874127373813638775661770989405913837402377139495849233392613175912158815319600104520148924777957261919682302283384438634607907597999828332781839516006397618443
172 243476679693055234210871175105711572388428157764679439350133047533087887123334471632056793850217948836044785328849728391825529980691809711804900902966788676931082973228199202225453205430251378476
173 3347194031167547068917482799906992047006440323952084955383636572677499994209629324361376722665513181998938006026537349518946304153303150862500727428042265356765144459133820857133696212504499494560
174 46015527632493918558571570724970520807555213903578199517945404941716167914137308916740762409904942775156195490189854621627400005209237513929516079162963733458653757619258273150692883092203934714167
175 632598159407634712698469095230819835507624156995011393192228403279247416001558637276843112759266548187286544962232319241639266513701689117460435750620412087657198046528182259632420593459739725451051
176 8696638979824265668477272104328259485292517136642033119848132702918071130379855205599963954264081921464948924448179679033979066360340534182416364691919530047158700226748876308013173045122653163285385
177 119556986407011131563575303873861980377230582993473116331038588033302595417890896994025442381484719966594145241317018682478652891762728599411115477915685653804030849666917159428329563005979412364085732
178 1643608873714001519785529420392766825602497184638302298003396875756122020897477190441942091779267103635179193371487091257509647382141605551081286096377145145751762989013244252058236947932652651949098117
179 22595502035780558604828379024340470059299388195424772497598932157901541964293999928052006839339099359207788032504763551574068621158579363931420217271017909557336068899325286056489826941777108777825758117
180 310631513624818448818317074433992060633189751958310352405379262931669013337914674812682299636342398839663806503026805367091055850794409428497053600667952287702137006619547872965428865872158407911462258647
181 4270404663018697495298798537314194672425128011040116865176117840495747021889340964520083718003088141590127178115149568517064181014033931813480623731323104895829074748785169760323509410849119573087360987588
182 58707359640135397102008440414795426489969511237537743048255131609855252447117974626691260637438928460926581623756000967116004191678984531417041101552269140590121872922681618488264847828451072566309621652895
183 807079035334293373464954714277697439249318405529136148543947182538982096506294228465184765522534315477761546720609221537389175415167784333278009330574304839841454370959781595690585570286082028893653504361450
184 11095313658610167710183909927808368441302526883356972525367378261113337364444959532262960741369314056084946864054598080419488907401464746012062639930365693114643977284527129977666855926940141803747931012885408
185 152532750565067840562895481245761866606770680563920444032797360322058456690848205973546554068947268547251039938187470952319772318135758230714317557192902343055599861547806502091526135936411982967067652384311816
186 2096942971674367490254223110005843275413926112826404176542475710150508228090282492849501232035360184806662492871959533789166175655278030349718142710221811167962631687039859782543722318455328117896970994718019406
187 28827709525757029939339867141611612197290105543054631490269952340864266182533664805046481191632165702164571932927692825630274125313241800160245895452772596882977678722040997064651717867955749637890496058917141537
188 396308744552006641377692707875875236116909591143829594614998121709260387882161124297891091295990615439144579824036044854169377327089077640602209081500967371394089640877951407395551026597861907944327910233578438579
189 5448251824101976204608185773905424953965240915010907834373630881386477569340899116045911555544186386655221550646750265726102875927411182918011051895139156169751115183020833732417997211340125481512413284439259103604
190 74899805636095985085076412928843912646351507126862220839769499636015319855099920796042533653092939077220755520715359312197539969755422734018498344344897764174693975764262525007702969560305496324622338691239764505222
191 1029684578731754409383871892954162295552321217541417926182848774924100706802374540421524713393022007699600614178076092763183576176680022996711943153070645620273171708414747715894059855446341428723531590821590250649029
192 14155581882672214472077256137213634334330471284915859144789837562944318678454060817465544683617420662280200306453005771643018925899524967140884542479480987482626891895849959053969071814720508516845911848952278280404372
193 194603767576905158737695848970933244466668468458789695268912264053220787401522871027472580173965654941847875268931173647747828309291037353780181754609545339738821210614960387618992509993073207648144785834173692661507333
194 2675313997616967670368474987152926095653695102118605554908104414170404828783370884634476504161556935259841273864011817910258175420056913794920244459971792422474601594145199587441758650247516258617565403683135889211528339
195 36778861349725905627982244953432263164626170622008396748613817235957796109734578185931348582303435241083302830221688475527095088211028877963880532850615355111401298438089109874638099243549263064283593103736746871606486133
196 505617151252998370487221431027885134789047082431568494879592315710356726153154083037706182886006894128668314836579399897971198285318941633470854806884482375787147626124395498489540586018578577724523765609928315233466846004
197 6950968416620180466077960749304659700813918711026789250586789379875483137288680208441639019615779847261467835681971140438505234559229481300682908039816000087300850410706154816187120751491558525146326787591520456241510032189
198 95558391975265770334043388173146735528035698103557776496427392082461822432294547321427284510279858024702940450755669884848113312681156920960566786150212094139477741792282453544256105241262102053652879147447720173128425496185
199 1313688356728078350511663465158171208438545034782096417450300750288435999397322767465249321205021843958658466531082907635640938842154673648768139567793454605880199251191118232255578117914450944190690765325627690169517064434570
200 18059921927627424872145175145577733628373547675255773797559560811508403076685966196918541103550560545399831953268823292708160264983572523582270359614891936401020773368505580384953091260056525849777355262205697638018007221419802
201 248278656320244926628928106944752126869033253892523477603507868454291923001550839985957409576090184111952721487841681407794260327392591448943651282324288911429021309758111247203140232608162775665577914825132536032021844123647627
202 3413209172841888981560242048783579600967472588551574018610834536086727300262361109772468055373248028858626640191124128077707878661868108700699103187767312232154464752101943837763575697771723454212886803188985400668768473008922698
203 46923070352632876946780893353406670583673437445012299278452608548112122853595107462737693523524407906105701045826235670332978328286919181050746871532597520780302849585759640823506932699445853676169535569225607068040063286546056896
204 645074596903448514312995708732973570482897164223618010221045292358589518125352091432427270141706898510288840280015674689688497223740651505111462505327564390679616360413179762506447378977586755861929177499665231245547886082951659447
205 8868158721135302198174676786236031558520527220302707285525490680187802072963350713623158642084657614531595598026368550680758094975965667504934395934174160565381598224968165700157470746527828138021408780348628024948250784146974533461
206 121914952907406441257081500529470830513775141805289589469998497741544022844790738857380811137714157003554084034120696390585938524358818184889700193271611399836897291697353490303809636380281855720053700086429101967145061006551404460326
207 1676025002460977087089461325274599787403842845897463037806962515403752850425189367167413686664614039856604331946015543333449573390263251009955175364726745027375865510623972758702575235773253787008103458395609857353113739704653335797270
208 23041142549657379903269917955392503637300972975279617256008336611714994122536105680322151354739951278714040495304647006704545827437849876228025494413979555455659637105001607489639237481941824638743291960846733220174517631087837940395672
209 316757953618888572373431826294665563038738242433100618455391168867447368980604853919931366654596076066072381889681817981866845530401649843290845867953592116596928430670203885979632044500446131168165432574982049107320222610205373545030664
210 4354627856000914635219373786468102621873298569651265790097612047183671853055647647059002232036208116792952155121177009384305597478401593543658808450382328211508894989617876088945497054498288230822444485607359644233456410092419977613352742