1 0
2 19
3 68
4 540
5 7456
6 78195
7 935121
8 10913850
9 127028268
10 1493618674
11 17461316528
12 204700167234
13 2397343348003
14 28083486453043
15 328982201480033
16 3853663395457966
17 45143074414088192
18 528811530208812741
19 6194602648781563832
20 72564695937976089800
21 850036052648769352736
22 9957479045231357575455
23 116643728132195057848004
24 1366386051335267965291843
25 16006096611669452069470617
26 187498351017942907365040134
27 2196390065512104929610846518
28 25728915978176926221862627663
29 301393239829173939889899917571
30 3530575678587192176690757795641
31 41357810917337863875860832746073
32 484472981033090638767033540167097
33 5675205339717538243092663720987821
34 66480396036263513397666864412794004
35 778763549964649051974322486407468602
36 9122579029522647133720214021918686749
37 106863563598496940082068484399565880605
38 1251819380026087209323761233805404404665
39 14664041769151951566526894867347812417175
40 171777274292530338571752761981826823451877
41 2012230490603562622844256781782693561801368
42 23571636958328041101290030524572723182711749
43 276122477762755392703962960698361648694696659
44 3234549338284539636940197399563121259748461026
45 37890104081950884232365780757606487182694690395
46 443851627288047874271389800741724182584088836407
47 5199359353042581279314740962927097190171987390648
48 60906248890527232772273560196566473930580549742696
49 713466968145617531365073016413127825601833693435562
50 8357682896377977788640303687432076540305782094761042
51 97903430032590560907832863660460052733763142565403375
52 1146858732376685800625802424439302041505375195159118281
53 13434513495500824605146446609291850220022847553451772073
54 157374354631075085516920030735229605177301973898443772495
55 1843512048563698885315618340224101071733405930118624211598
56 21595238189643713429859782347763417252549534931388922456201
57 252970580165607388233028630054992042209869510399023091984161
58 2963343764368074040022051739030202903735236258597190594277339
59 34713152256955702265102639249479081471285600917043039177909636
60 406636231038673556222694836180137107913288057395368537828823041
61 4763411377029426302877823240431830657341264023743225146745463771
62 55799474357845430630527608235018962646270984376065382362921825241
63 653645274818474988330481919958389884807067133884309408560480088187
64 7656920610981487734971682772483094542594542380069331625790212223159
65 89694572119648425033660656828437754687583298728465677504761513813224
66 1050698665490742852135237072111863063883984645923609208194570528674116
67 12308076838712000716045507384278206967609608930972252988126341322068531
68 144179069073894701972034725887608800142931631010608746124851025630869261
69 1688940053870369991467256492744317767310223907600055200319629559184900601
70 19784553499271621765818001077334271645226257583781722772489009902792220989
71 231759887669514651662031238919142559429567463532069967522700103668539764664
72 2714877822972527906229480388143507023615065437734205671891461065653974171950
73 31802576657175197622352790634258976120202383777322933965904600338010260128822
74 372541214738022947290359701321267908103435970328152773732148047458962327491612
75 4364016103933171341280128237907296008766691953695658441961239691781116328046453
76 51120884889959235478577302927126480742072667243354603441326813529423751344749814
77 598839419858493288113503246532120080321811710431027222843918030799614692655638506
78 7014914775993870029413235452206271035619384131781976955072708231378525227616856597
79 82173998041219965109994631189213065612543711928596280310401812071713786410485429102
80 962601281655873302980232127350629353984874161625878587076568207843800866074371778465
81 11276087929672473446366622845559015123393372967869165164909182946753598853415246371815
82 132090161753141109505257184367854460570461715672757613526685124590757747906734721769542
83 1547328376719901431127260792996129313542038273783869366113282916010845281567909640799715
84 18125688345186014046048403021339932134120339882961156593377036934404227748525861674496257
85 212327637061286035957552186585802729617442399178749123028210069666915505186713035165734023
86 2487244875971994150095348855835484680057922585863716746167039719688851315249427965386282757
87 29136042573974051290387138640898737907336406999432928791983734771578686738104954401898580787
88 341304945513530126229407237417055422207648141016272262277017365145330014032912170433637669399
89 3998108718307830201998351831749107039349104862101142112154538785909572448754826233866666224452
90 46834578676725922189264544627690484526409163287415701951969460859110668467947722870880163906605
91 548628842878190563807159705383535376815672265165568066223484078744535574599556938574203593093190
92 6426738869916187149402591611869620079113586664933447034178654113685916172181744813233447327693866
93 75283997621069097883890962303774793263641015941734375021677811772156077034849100742349955510939853
94 881890553285083349073381593150334028482917754538520608228723858063265739592576126676448649759678065
95 10330627657262098266939257931446899797359989877858534883943410303143222972715607186123559256954298883
96 121014866748991317700606072842176912470893078867398252759719581173224898749143653915382802147061373950
97 1417590340116599217686637815407065921656944851503190520192952006002349009860005773631184539491685340829
98 16605913193790675640319324132808349581635062312403729301653255650046831230061078113269777313277053419406
99 194524712250105914290068639599010411973658889223603748255344683949756079551510070714843181103958270280092
100 2278698150134596746422086986757331508164827736156164582510404369066760460240121746965299956229047902516667
101 26693087985400713706443024470069964206600957062244627290176538320770850226626024620083702656693005876655779
102 312687727487845277754290821267471547038738625122741533813592078364281205590874383873805588236125257102320135
103 3662881378692058603418337607066858312948794244362672177525312512510786572863748549103582942434728778090331865
104 42907664148381284859688409825908956649695838188377352124707298141173344800567406941389536108561401573553316581
105 502628245997879664163314688866470716942117770258796178986356927952314563949527505366687024032988195646617898223
106 5887879442732047072602903926343031385174533166394312764893778196274955864624426070711289744769461913075771940305
107 68971699478052979038838452250159193323353274603754311700467113681294159283772565925639334568606681809237844929336
108 807947135324412141036270672035318541286526435180856083217432142834562123071286400359032444371238200863453192743412
109 9464440899946799596274874334767644253533691946183279196987885799579463903293046066189367633640221371112869722461524
110 110868196237392186472665491190193336747435675665051483645093714332169320560853698314731130085406079635455484731788623
111 1298730381104920413671764902725577996140600963924381756261307921550163150296814585815335665029337210357172528926877894
112 15213565838063696466319660277873268679743451468477527896475649995999695075946907081474245569908260990282660865208070243
113 178214500004370348174093399165007494758301653733874272552064428899933655097566763816726638296067650966656572817165447327
114 2087637333013968694555633765792467449324075510246855761941358662034740415561472668556250118625158427589036834997148790715
115 24454966538002234987268441521736963983989355372346757319406523658532067180459839049199648643668000900778722998282202070956
116 286469962439020727704648034117504094681017638690550102678195928126581341859822092385389740307560277765885320585722428820825
117 3355761671245286840459702992084116841802460188688550068155395718446941740753593951756340006310530229280753905282876515579652
118 39310007577482250874000556145378090434298057183260715404785580872393148208972926265855962242242406619330324256536076794264886
119 460484637208540653902137769282246317991892547464274500912054585858739206044776703402130155468649583738745501075679305557141260
120 5394201481318120614116653301792967114334806723064131910679143244236812662043258055452649171287293101303485441539819961804308762
121 63188665310189710311052724459755447471063238246214647822282461776926592142515323678988262528365305148481865994353910194267256066
122 740203612622103028743590311660769329312111724853222844336827611519029713748697181293563003672775534931516884719793813163266951847
123 8670880852589532353704608523630172651233843278835724029675328472182147360586635074527834074221532122114501423583044324766213607823
124 101572288324114996748005542819879686807164522290825315204426119037357285083706918800067281263795746569541298732882839166199400856862
125 1189836411177997886143746366181188290089672720899201175727371055799696483816724636355565444232169084116242568387099319189665002952918
126 13937961905982025089660456019659495022764339164468846584640097760397917768785048033044605667536820378167070885307378653076577255600771
127 163271841630961857434483846323033593934703576800890453506014844235698706381688157471117610566115920716945092952298537970288791143657770
128 1912596292728041573771096031061403594663785234367271324951681862434410349885142561110690670794785573880625390386725314405948161313575609
129 22404503694061128566930077628308022363280264031992863647119665320446534285572371408125076003880622164976139700691839294474135501728550277
130 262450464682864661069061192120074145390301988244226056932853108010474164954618993279571644694719786525649992402638213478476046500694439125
131 3074392869970603934840212919732661018872768239353226222849646646468431001396610883264084858299121769490676208854762533817208098588222473467
132 36014001843537977631870936496116915079153213006956756720442341570253416900995190129801150168017263140966145860610676805481412940777054756653
133 421874621638306852229856678564162232887821724086158909966704362785760977081139099515449311145178651656505275029035658647484133699712916660316
134 4941916678843046715173561896952250140000816618109144341387385948363012852063291757152453924469781139572988258456492225923263981811083593353373
135 57890518196578538638369819758250576405623402174669966799990189307081838335738488766569643213214116823584035093203731476793522273977955223556986
136 678140145789136891478921188478872886939751638721568533382910288221386915660601407255950771385795251949109510789848135458966596679886004366207218
137 7943858021262132024402765761259360343575934068557330218506233580488147284695237383532411029689924857296716123600876259641993777380779915850946640
138 93055809560628420427116409161723957676251658979662753484088067636446518216144121946554617967215476319040583932259908675078536719180232535041236141
139 1090072817239013031253900753513189953134419028740666735512115208669398585490764937825698331469096260932917421554777438946818328893820391904366521264
140 12769312872499544869524052494834679268816346382803727120415236556098703478752427590911271565675990684355279625169672156787377979211487304446086710509
141 149582072552526106398027408859318541237850263822506692260288620724503477918111739696346263559607206654741334849216055356128470758342662076204707102122
142 1752231827391147781402241791699680186738509750984986948216484553501003596157978265510266893455865801591856304766131736287742168537507638830427201010111
143 20525964940379951575007843562047759266769358670977653150381912180462091594463073565813219088344789565883522641223640094860594757374549345097460672230515
144 240444917246476572009416526840812216716221213516560011240538431674305334452402843531949687130992586540242035815601217567662782300566227994633764640356563
145 2816615852048453768335735610588728286975016613164440157085588373246031576577247398874501778160806418583599477320446013594760495093721141214081461626426503
146 32994354585912505665364507628635009545710754536947046284912593051106279771219675071122084446556311599966758071676717519294658954366531589263918906597820218
147 386501919936719194003747188292288848888691476288046199540199373154036840809906715110713412193134206254122553106094048152324857536989514017933147452825623307
148 4527554364665523429653197966380181552525919067108017754679695960138559991255138931669651102884518816488039115220838832098691029265207887482593345823199036766
149 53036602064895383802888209228829031748847538472408052626270672878015966928340180849761739450962364050634690741381199507700682548755440869071008032387770866971
150 621280482139029832253099393036717029865159072745481567381968110966837453932516624668896988818918887032266229960595070324252145026505861206877466167671839259847
151 7277793494662613648102972613409244341354269901137354434220796000695813723593993759806004857997447887052169765740050645407169361284734695157831286559107461819782
152 85253407556911938655100568450713162371210263683161642744245990310977148371758525682534116425099397443526272881789057041899360036246139342611153058266367378477807
153 998674049407315402682955079053897399614016970176361048539079116503125682272210256752367748083550798691681047811663682729352210374479355999349066258995816245266556
154 11698650945932127592888140909433682225284937639616424368076873884040217119167585576197625616744851006586964654823314585862023534076811125295646210740450825381063297
155 137040142412812514091940193476694054318106639622763955975844056229399022157470260998673494521665110982662282826242084334576327624058590530437775824059932475109964855
156 1605313357866630355760883098454081798060249523477948581179515611334285818640122951676811122380987165654869633837879872338551849682139257161696782323225795707989090567
157 18804935047295291819754941312103542292523994778764212087627857004381509203773452131519119084401289018705338707843639063341345746834017725126083171847769093103713765807
158 220284457486196311160473304170954689610485792473218189693663320902341770559636375335160641667514742770722207687468389743280994355800732200035687763927923078094752662530
159 2580452529505928875859180158707078508398377621609801306573804339004114745848431964535463087914443737132456025486540282818034759921773814874885135286761843021584106306025
160 30227894119360659752237283389927147999865637016653943669452496145734774995377363979776457650115258498367351368724690895517708333056983723065392017668570347332487021498577
161 354095094733723668722632063129219329495946350938110578647573747163687576509016176159386816206976462559447235546365133306560492756847709117044711923309400244657372715005891
162 4147934871658094888802344435232486076611798311107667769417043877618629041821893184887307324887659745553077442199768123205139429304231301526073105372537089494102825462026574
163 48589669711339930042035614212707370460394079672762278051755861012087861654184044559484342057484541263585751590486823491035679803389568320067421752980676356846493442270994933
164 569188301096284278842109786862567095216617904551163874526111187954533228459082201570596222363202214067290161178354389431646252848514811892354908385920090828959733837960541348
165 6667576133559609776047928398653686408413210104564969036985484296557075806197369247033622559670000009662041812850701448238987872349158932109001707962287599593449341218657293162
166 78105209490757631529086787167599657317886479399400851554589563328670636773383796389100719734493730615159165696876363317545947545054091969568192185498161450215358597719128610816
167 914938746464423360441162402858580029889851875431221884608959589472285350296697513480136138506902544749768821919873436623365905703994157878662677458044301934394079379345469875029
168 10717760252354842728911015428715425323458942566497596972064363300187486906371272322910082818559669566273418825036362036972068445770595598554796332367088479827876826185687032712613
169 125549808958084149074099768315891699769401733232341787973634767238807545294115893419496332072648494944428921488878483564899415877700281367013282939121524249186234024762307165515978
170 1470713484745857035778840176257577580789826358241626642799625383698064260211714123433814191159330297754321638235303638652809710819898319963900915861039601450350612397243837686008292
171 17228207451398330929535863302437134710193737785808805954372268344215502292813553578543409500514085542370026006171872819394528140892716585403342739828588008863286291662832933727003341
172 201814381296508393858032612537809400515681744377787167538319918967679607334512824984898563203485222675070084412166364709483121733258628215107525852618867900569531146880992711553439400
173 2364090670082260700850809945207612144632975464193639533779140777853298358811218626697364428375424369588535289587075670535415911851977946146449808134487716155167850461960513865829908948
174 27693391622862938296792157105413359230308769652058045480645809995144578657877648970054553670509272126156079569217284616265737756138177742931935915063520191738199607957938205448455690821
175 324405467727077213221713797417593526512430410617544802808116348455568365692210965311757421632663253613136618554764346413886543754285999199437049934845133705835637348482155184274597099867
176 3800145136587071247441340411200935393148464055093116682715738434899363959031083403954993860640981648928294522573459399792650274112227963914721444390462371810757058374175228767928590065317
177 44515596979011744554980561692051386611712958334750006646175487491445151686089709462192572179126938970542020803176626880012248541705000092552483118010974086864650443247412680834447752834162
178 521463866029474490015351170574739949206967438870543953687112565203828885612511047951905210089422350471661519299284482246830173160130491485545677857247395043883237570628401156290472124557722
179 6108523349751166259342290322837826326945750242117191213545002396955819831435061922955358126155381396400251951144118328827043429190451006546837463029422466033776324195016800259297893072014787
180 71556362665301380197640995479738468980756415344390727911245612330035945601869952764917861239948002281936975420266912588518264955342432492844390751449718351130362797236671509115610827651987967
181 838224353860694621909161742174210557552472752909461525061450287361928159969119073643866149490753287095314404525492977753580005659412990274013456554406939728908097011380743549677451376355905157
182 9819113789945176896127739793206947630796175131886302130858930416520962785321075167306339564462769425418402855188786180333182468132668217421069205486037123493117229861746599850807178734239312383
183 115022899508733247822916583467964492629700534055766032845297472023375830302461776225441692823891614526759758811209710620859568941425898617093597999217513481044926771179508191722295449193794125727
184 1347399337091297303030734742979927590933569518499974752032767138340631842843937157092118502707976574805312700192044362654207488733378729598253588096858884051261768276035615018530063803831872224430
185 15783682913124830466620972812985163625431191664645010506645165171814881591395781350228485881321599241754043254571381361268111906129849598482378846686150821534927569837166257485497517398798093293078
186 184892955966467501939962164811578418691490058130073573737201097782890000527219855323582597658646099544303084026884700246594393359164443920907992040873766191854705509085195228769832200136660869857104
187 2165869990811296277512957319085622330973837602375617348051827028791116376189456352267640354509424862737432777503328193648208800613006548183388737707614131603743754826721649592568999477908003728986455
188 25371398237300565326885586680309823127929929126006316469883507312508343900123812690916988440273715239611906092774703064403464532446719403294949421836943702323439222028065907915762597292359662957833500
189 297205211414641167681646982708407925177121222518526773400971992507592380273501786507157737040147709676534392458915149469187250188683118384437006272025536748527718696344033032672614271564199477276670397
190 3481516346314686934353379023922577985053886656246982479613278074983330570067705818891916407730594713946822463904309473329203836970631315059764737113128678010698254402328498952606422626583815003843581643
191 40783120901423246766285486101062126165477715792973431619179135404502626741846980636456932595490696400252152710038247716796384369625600930883451579670382986587750145814602842333628572874950308580775902284
192 477740956816339722210901174156072139858108914620617132885978506490426087326307100981302422028591602601483098615444202010750448630751278390993256345463203738004700518114057287868310130386028882416324337445
193 5596345173569754812823329619398893873680854958561054443559039063026368936200502092394536599806678341705691824970711678573657105072921418446193955294125715318477169169214504937949223197155603665811610886775
194 65556613589187487195287976731100481152410359967929523349351702857604381346096885146339339713588700615513658222547910410612025709770658463599537440049800805479901307593308479328920138289637542459376344054288
195 767942192983188735797358531682407679023049491169000290119201372996797189431350145855722202980056868803513410030909118325917627402493605394236539953520219491642188055204637423622960085916870844397035052225765
196 8995815669482605228980811458998580328449135582923769912702277334544478862397626324500786223010109044421111419296401259639930111226027052040365305519798962080061874740778173641660524548943776373774614834315158
197 105378634353901584603105316309904089076420384551709588162043030256102734422371375686399734375921376620273461296481759837659674049983746834365919949871450228171687547219267865228302452658100452598180042580913275
198 1234424646557033342860113470861306849819406349807754984391601152873105858814412140462605356596400484006753445142301322160101822327675006528398101505188549114698327523206784338245268823614681401577892138404904539
199 14460276671549394563135277845558571677216624403512799313159797113047904672216685960869924586682529500326330783258666664942516423129529411315004020536269749591622242786200418070063055616533305425149949652691669962
200 169390332573933049784892360609934305615668437430830466201304916118514256299096285692639062576162772341456427920103724321285104832968687748727387993395081122394273309377762362232705263023924521896958978760398050316
201 1984269417608122969588548463492920293438852535072686055396531608883523717573234770350278560054294228678770018911973614144059090493946597033835530954428407929905951307031204396171735811514921286976400818679765446915
202 23244095821916948043199424569803347047827123645677690251186024329243313305006212648601656220374380859017580493359242638455252092856668979981830273754065396420595476776805100211736017193956974616594933404997877414335
203 272285600828203356947673694644055909332662942551668420561191646946866321684879154320181238091298173425479167281794609318490321135998666523368066686301249976875816689378570155595984406382855648276467159066014241153512
204 3189603458288505391086257091664006982287106682641201557684234742160263287607178153027760756353529579850353557712425839033510574001997898794863000626917834987497003317857583825310101296690005652977983064857802822817433
205 37363599801757179104364095096187072613901360851868984912720846870974084136432255123347749522718350162972956603280531904982387118943393460666687872349307654707622649012430991162634209762204805494522015293589309373622455
206 437684059602494606675967015648851930321946327468651748112561035609645567490088001251458409340042169171835314863310425020496629060101688465729003816050078735392790131927150030379521082015503158026665523347228857858063385
207 5127111334200480287016826274612405451084927106379077320492943675849261664663162953597481831142321389817456679514666374885734515738381794719441894480890687832887461695311566578031987065581879926962410328545379871695252415
208 60059922349379532158781995724795898886723912373289210613241223259984557578569215266978355188526681136825528692432537451872335296808463613212106577696562572155198370387615865645534150724800531418443423986623220511461697336
209 703552943848059322375881540703059184322182017098744328267354177872706233327386469578502770633070558181609084404420732749647879395651905047873782264863483845763840724902248566264091073067906617358799480830707541052895928763
210 8241548197778915868512591446870820597258614621839526089708958252462826154807289416774077219495607008752665939030509050550010953206865331014913934898054506785471121390300424946050657692970844408845343604412458939311285436840