0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 11
13 66
14 286
15 1001
16 3003
17 8008
18 19448
19 43758
20 92378
21 184756
22 3711916
23 39277446
24 290971966
25 1693270006
26 8237327526
27 34822561201
28 131333661601
29 450356465701
30 1424215551901
31 4199713947571
32 122741742741301
33 1863639732429616
34 19560068588200976
35 159368253241937696
36 1073533959738836288
37 6219419436719266008
38 31835377524750193768
39 146816253829724361608
40 619081197826016785288
41 2414502613420426127456
42 92618633388199670465376
43 1832405347091831791527911
44 24888737097263515484400551
45 260722207412554776180535831
46 2244123123572152368626872951
47 16514913474675248627066854941
48 106780904398160534216090775661
49 618712300081557393483165833741
50 3261157943466823616880849738701
51 15821142839164115383739325910541
52 751385180188431225569608647221591
53 18322859334708943752881825289239866
54 305432792876300542440334881251462966
55 3910578632149015762288120582588925541
56 40976974704053557990941116404432762023
57 365718160215558144940400164862736753708
58 2857265438908092502352200171199467282388
59 19934331982447199505138612817316333725058
60 126085755883227578302832342227544407410398
61 731630351074300610265418472594588007376156
62 41429036397250535214059807944647275717952436
63 1200881442712409926944914784141801306505713451
64 23725138867756073072356629149532035047266030811
65 358992015446645368300691959525337856440402141531
66 4433427043535837115822362771020480411658277564251
67 46509979429465569172749337968322799908084559888431
68 426021118188036123580701563085643984714794086087471
69 3475996298507166741233715243988004026794845945402431
70 25650181020413227811244623182997613419145139451198751
71 173238587874953355131502899634226743906943653499693911
72 11391962863305880028144155765293760469008932524346172481
73 382627493495674124044709317332013752540727377348685910916
74 8740505450946943480456899442387388238712027608571765151756
75 152602089745361694578554204134941235836612578464176794155161
76 2170125821528870496337703899620890301253705467538427699907083
77 26164197473761897752493832397492227261556436932690222755420858
78 274902119836096182337656468740446083634528652494237471196489558
79 2568054680443048929234437245431310560367926128525058016747028108
80 21657451115927896812068562285934761452412796646817315884556265208
81 166873822243726135490900139924178255853627622405001033719040575856
82 12497510061472797451998231782823053913662247280053257158072676482096
83 477261431568244485859700869612109731832995985537897228225454020079316
84 12375543501566542802262362896432691410162080100290128488273278950110996
85 244875804810181744738204635486963255121342389630669945140601601176651856
86 3940534815055954320719990468328381667195812714547182466603792453372241176
87 53679220441166161362169724910941297892204833372312950546718891884914333421
88 636304420141485770977225784377969224124618860594627760963058850585628005781
89 6696594986732252429971949436724251419358069241043629530659182726204742251021
90 63534502256447131284340250301228563166540678511881326800235341112646327006301
91 549979973961262545099188886638574344424216252661259164788906861870813238300681
92 46212145555004034329886281233302760994494967834391309742069685593507327244535971
93 1977396828579901104683147195359402210649654828055371406994721112731731488970214766
94 57378652159276562161130440160590589526753544875132732684624277370917936171142367346
95 1268926938171681832004238082839853938288606918950259207747514026789012226814811761306
96 22793902774433624533017781338075600593871644293212740419201886058590225162636243848218
97 346196126526452306029135742764328569794160502595488960367287318007956516125222749942208
98 4570085738856037393991888657854347160824690013030552378180992248870774921619215843726528
99 53500597110572300825737606734556442160472223698715501134747971195189340263436054509107508
100 563990408488287130758793842465035895726598150114390315947154631937241248070937177881373468
101 5418623097308643541173200047353178177565784260424438184029863161013192530432111883996024056
102 504789769744009441961496555022757455643439556326914018804090188889860667111148884502368910856
103 23922277372875418526547409952737899348733095601314223046736988134259064256262846123069667200131
104 768005829196711934911668456904153556975171580995839065600412377039375484301103954875515586963731
105 18772256728350258482623244198976867061882604645546604243676094579324292767419722653209484202360931
106 372334424828077541252598017393330829692760003293295089704150732221365271430095622902108669457222851
107 6238048511869013284009207996360611562285390006240746117427991793544596174482405131173551776696390411
108 90750404846444285511583187884344982614129538283454276425080070249806288261583946852968708632558638091
109 1169699099925473230872655711584369911526949652505607965972659330138278780386592822136978602341004820011
110 13563754793112095116613787384019404536066266765879291041082050098661373671302400026838903576532424591851
111 143218381217395958871484810731484397017527745298401008424755542640167719637702169572879774390127448658851
112 14650019825616924826303144901357105968445475464006752792506738396299561491528920821281732163064877634694061
113 761677993446336932446424288860356958169301742183599268915015609614687216072116486016708804482212787357213416
114 26804327453800045069290250297217922894418531938257775732013252768204441808288661538850862613180718129384899736
115 717571902085027099153529221427013075852164159500173997997788127262738366984011760801427298407196713457321001851
116 15575222347821850567365988086828049479759943500124407339023316250933536327813316391720056476592331384475231181553
117 285332929715311762296401254978030243217345821323037265828337679014919612776444703137434645891695711804987090251258
118 4535341257905347500561744616302035545571816946195920114682539933008829028951205721366146800614744745404100002815798
119 63819885219434382025536767137730710238321153706453897000488537608696743519290216682559785962220319568801607229410008
120 807328629851234690474137385138678817068311148444027147210946584101142817323685300823553141301986973927985469112566428
121 9292478738874875364549264175185174027300095573850301375228988592016348629189618127631098889944821586629853064869183256
122 1035411146298772936010667375499041346731012078565478676083645619481483451228976045466739497218019304599929350026733280216
123 58596638071675096383070540254981305370560144629082001126599095539557440919367697812006594325132724644383022181166120450521
124 2242967806143192366353094678925478193175621140902030248667771835288361541745666489185126437972952231265099485482063645701641
125 65267311364253547592459204140973845134159972298301221873454970002721800669195236095612699451031746555198589117523874007432881
126 1538782041024621609066167539425703262356272255182896485472436132268110743186945481599504187220177847292350908559569445638698401
127 30599378709177494564726067265500500963056607155753706402770594249611367919287968707744036584753793466503002108619999018702444901
128 527592539973256153772382670326287549973544662455242723533137597890810432040663860411503873187650749874742527537386839373880696901
129 8047990277198016830246892070366010371397241046120175883618162333890778810009917032632028121823747397987279440440266591071688504901
130 110291967563192539529630450288875675846612579903398945964446614961737182720957630246998848263748140652014661704106509100121067960901
131 1374393308255485050573405472832861698933362078150865974296122534760589370095327809368731555558630769669634012389327618987181050996421
132 165693851190881729403726664934763321261711500780439451743262721139885636521490321212489147758320022607645159103761428662092780839468751
133 10139412352063303803188834687324066636348280949125203665278084125649337146122826165987150112078295877500443550189792733195440644046446366
134 419417202526993028129490850274820455260586094337256184311783932660404376886566662129571363471879633375027096779123303409129475159653541426
135 13180827526721230801325221307210485423043263653961070564861275647412803920492980155507358216809802814223788124521629062104787055613980710921
136 335422681793666196893891524543356091564056622502016343935236305094288751443301298426018831814259351838063995275573755045958157805174277631963
137 7195231519534358769653146815675878939938223831022391593910306867711544792432632229015916943156688086379437405325870192147818830113267085071508
138 133751889791447300698622969129492593900809254906862054232973913853429611066375551828824759639814171388924583634902272815524849254736271702209868
139 2198435932577555142003016417809512581989393200932859412761212988357004846499422808798973926978613063815561865891952951320300938387590163869929858
140 32445534914723724153027799877254791751375032322678792293134487391492572075303096932750909114501029919505662620810307781590663120274111103988857838
141 435180977255192510030938195469011911323852809755373119307775587182962440537905553644247456961464722037560219944397397473064883930970802816550180956
142 56439047614512681863923652801150079228388720835563913144483488959616935809655471292491748364797968349718251838645309880699844624075634131087687566676
143 3713389167898284421838821822869433595340466343834241176412998513574957201281125531763595381587435553468633686763116225317329874861073508224036670926986
144 165067515187581908349295959424031604322877506407869783558522671620848088362453878290859210385821521098924354360145079889457342088412636160643331268024226
145 5571758516204568307088881992510227514019974481911957588594928034830194960388139403282102120315837150273202977348652150244304467457548626793231417293198706
146 152214484995790686902607113930442522498498681898243076622255369740223174195258654385941895557149557377856340795411555810916359427613386944460383705090023826
147 3503523993024064482340251683770755143711227740658373376612381316479285578439886704631306072843829428798021381472851685378482500363581655149531166874263098641
148 69846215441652878143262092544575731233144174339822230863269024715905755101712374100380163750533945500830106631757978944776250466772920474297588417991305030961
149 1230632086264245794606572242633213810029072915833171913364770858738562981094443374051185848271224471058157983457469248774887593984746464439629327377813692624941
150 19459540561664405337552022312270361904198720427867642249313035680111999916586164181754728972542002835463188264079596880936886347041513943770494280541746560787701
151 279515168997833246570409514945094115785281749278790312923163817099032850126725994899917705928466311933481401289957228203685106484101459902302656839633451678216391
152 38803455214363223058857955864444991998261048968941966910429570770943353829111907772040224408949700200335140578821296599275232832845197317319496835349283820137622041
153 2731596713948989659539108913428378964487931131137307437511810204734944820182299065391507125239742036882344339943181460241006163629510114225818071888812739455822868116
154 129857177145886146276277033128693912890037199984430351236880460343273518734572691403363341588311604433960103425393599431357834016717354470737946856389499970470349649916
155 4685547291476329712241280244652917574910764748616369324260172642399272924904991341865120155916368835024177104954125201664956636481381921544373930709132017432382794064516
156 136771548909120415390523366887855491147020649305262275320534699930203718429396230504151868618992882636563263993009390402415246273235144252613498866249044852440752675724948
157 3362228276583379467614750311929320629986752046238230633016362187498182973057591046515220191244548003143521447521530487612702075562062209550677011040067172116160911885135208
158 71558355445138132610119149619959003472717448150829466100574211380513603413525084488649501301831963058191039508078261078259944529292300567098833335716580896154318775652022488
159 1345415919143624431597831942560948209666639073723998082430212928798788612304549698699935281958524552635353776501425936452038750804947134022477254552814138561301431390010333808
160 22692880896449189732364624545569578152972514337337679456946675545705820303039658432047260895731524651453479907708243953126566694041586518236615353837125116363468920988371756448
161 347545253523051663182507676567790045787168702947239337398418228768469302008069658355908843216634687084919527082423214027058517627293883162714526931724677790407878719515188934656
162 51421862805112990576884640579009458423864985832579696070775506394540945213783157492968756000066994627808843314997864219630851128967035446649315205351597788441446252908400317556736
163 3856471816796641431650998977666373938390603094803131734302618199994142888622944389450906117932642779419626417573896642960267520978949637068853355851505688382094955047722347097729151
164 195237242611145163195547128084473872389058595185144512047444892859605895031522133385095661265464430456056360422029385384365176665514249869905731999042592587926516924500724959172874111
165 7499102317215373534336143488363988752354071055954339229718874913141748408766956498814357494862703102565640109030717622840126633671935852805886706642074985218950825767042363162868000031
166 232931491983613741190294874261768505352929177276085310866193005894135190248907284747012345600277416136267827771952439765798577467016525495174882492736240094051811616790471174303175190751
167 6090829720563020302690316495509571042013656847139644863870196112390333611659199884806865538957042737926136352308222460080926275070158357553676587070389174955817988423547613192080209700881
168 137835729077453240476470378713283647686468676147201240319441310835386289040628675016464493087227465875841130833620067237075892034448397169835328345978479333875909352566227842009193710031521
169 2754530585570967928035075185039296302749291829706037026673112140157322383276259277158417875245013144646004860480959013680929403556893904661444609426276858272773141071452409386256440213016881
170 49363916552111072415739384801663204161490996685262703747817864832711402332369631225438131991097652453393519248681089681201437439484606900751703377224499716117616547221311538227440313292634001
171 802974163721633905095810244008146721676343836389519294917053415216324803420858043883344598657909437381038944135906692864395711834433654917748070237928987700716612303031233468060390555960271761
172 126139599508659713846803998969402141147895478647683643416405602216686662357315148329295075814536174238412921317193645978385471662326883938253653888542762421600650922722626785775651951457501855931
173 10040429777861959110662612456455742868958902072123571865349531795814523458166630019408953650264138315015023622654421396339392838756979965369312057351354424428928574880389463250693668699056156223166
174 539299734885317161749832061572800187563798556586424814306485179506976624050728052706468020047739334427707886745276210471427239188572987083322443770859701749656638378113052825632729231030929539522706
175 21970043915307627055385624440210936516832337109271528668046603822732419842025618856715259737532537157061765409879798010777862305162493897628157136287399357590186415562289037587236105156816813882486761
176 723526486409081867368878622051747349773721568775404063938862708497464037226935810452418885797486343524242755874805280645788800790875650001458164107950039414437875809629497148705026207163672829427692883
177 20052082332129296698445648649767083063764566822605785740608191277592097514749805278157895619910005929467049512147957926436679322017717631930633695167632619521473239524581202031857308685980189247414839608
178 480790136266888368639630920844789493884779639853576519475455908865138797007189382987736437911306426778624287955331124597232539052489704502622680242978824477522945700017457704032839093508917862892272622408
179 10176716280288665186265574322454386243615236751896588220997217513286590638908903370456925744832276626687170845424408098786450070059059727102176994618503616973279428588147491655157831538020450308190605117358
180 193104885319856834653924530945773597192912630552382536350440682846514175703506449960955964376050024929785013763849833256398958343191415187485389982003343852662919377913919198851656597170606079555951131547258
181 3324816550927245945502844021359875673271171790331317742219226925413235714124523466866119424407118528519407007176237340648877255400460780845214732481429960832105834307507640662762326317470158429204288763714356
182 552663146008760919388829193382559453431270633451892935997408702840176403435051428691458095113337396473277591363772141301023741383728515399034437011803851329370120979196630786158031813668275471351430937586284396
183 46533567258492329418460330258226017920428281357766530654518361002959609098011537618475649592109760962074620325370331814603688125168573164050159699547543372279145035031145301447313017491919925932078792408259725391
184 2643095317094596056756115445543570599622302422430504054058086900241883625563086436320874017023275259679588432378939596849746407737798251961172578927422796222030856407965440900559404010540567893326893032349268202671
185 113827506725478473227113012748387663832260926542797869678227598882636978158752890765262984556951622119148153573710149867334989445649279910624106383512452095341575943145225531158571455873349243061517687196496513767231
186 3961603518222857090927045036269848237620049935254721037823087684061561258509769396427451180652746286039297382503585541218853773279229396763167045169135059661262894471883555494669500329152081854260435292471999021279551
187 115996368735731845006954035764880080232507710131859415332964484149872601280083975684717661383248405767441620331617494937742962042255762552116935302622540060162562857322478704772685795750631553095144706787992743068223371
188 2937502946708517795184729015214025742820532768342212984746004617505239758276977600572104010903086865809028032575315001044694597574299564687346121362931476028604314138723935468678773343292446445726611086661061704887132331
189 65650675909489576040141436726025906877623936665513614357308107836473554594141408700245129191886013336292456592954133808622265845216001998156531834092496702203866251620854452472143018606394352520118743347070419908523534971
190 1314939864123046873376477864768635547957931516933507894987299076246834715868722967328813196352004399199449481186022852100278029784527090004038404189704066223226861192437567365054020823299017423509898052048365171762383449051
191 23891043052825841444453368454059262669200746252746402519909674742089587382078310198996535947805703234165135583135792072499889225793274081302955844546439868174096679802122527399294548078164098970493405062069399124629271665531
192 4189457303735530295558762153310891740451112672671876613969309169651270104793783968614508776264063365385194851193955523904518610261318699897291076898666349956654609336858352169679653464735596513130846837649325831314161199312421
193 372023033662914630425695314156862732905844393255161502625784162650752789255049863366456510933337995153695741681394967734815994993693481742022774518614422182486786104272833316833396433091623018659228152408156263281998374728546016
194 22279231964999820956365624126680130313251451375317370278934296828813619053148245031789620068935395800312249908850579903221467152315401776136516965244079447063881988815305173328601241450634371754321100563879563023804348698473147296
195 1011340725617289005453045735281180831178476826572128019991492300851408028408053449499709035686925506594669434949299276319219879139981789028009398790578288718479497110848688998145886687719731230920670499128096169299768543100548384281
196 37090646974563006428219771117506762543036110963199554478672400807325874832002049081367782415480474539981681562778665294543228183778931941141870575547627233541438041818724274494801707470366879718154968229996672987011989348653152365643
197 1144095858777530406693822736766489309659515406091419778384929194047776324724949284771617568494273975543779088227975100193619373609868084427791390800102943950175744826720497090938364162787719447749971102092743446264655072457468026871958
198 30514318269732499220167393756893594802766243813896421986237128948984807640948677616404043077845996241034300854098070018781330399014408511284274844734911324203519160905839761694077635380263304488873082294030990311088201673775693029008378
199 718051898399327852252041067281178582436767434754758851297488431836705121903938195452164227187111284438030485317254389712933474782778191868472755858896138707621666606204260008658778129802642005296261889519954379193667488839804580138261008
200 15139060323272522530812190763415884816377325719415213877880889607789749229979364153885466213496547319256418667134976244506021742759972085249670778556219347258215960398243516023512581386096110739144361271049648516892255970505718487624510268