0 1
1 1
2 3
3 49
4 101
5 150
6 4901
7 5051
8 15003
9 245099
10 505201
11 750300
12 24514801
13 25265101
14 75045003
15 1225985149
16 2527015301
17 3753000450
18 122623029701
19 126376030151
20 375375090003
21 6132377470199
22 12640130030401
23 18772507500600
24 613360370049601
25 632132877550201
26 1877626125150003
27 30674150879950249
28 63225927885050501
29 93900078765000750
30 3068028448365074501
31 3161928527130075251
32 9391885502625225003
33 153432096569133675299
34 316256078640892575601
35 469688175210026250900
36 15346277685361732604401
37 15815965860571758855301
38 46978209406505250315003
39 767467316364655763895349
40 1581912842135816778105701
41 2349380158500472542001050
42 76762077914150938122139301
43 79111458072651410664140351
44 234984994059453759450420003
45 3838871363023911561870860399
46 7912727720107276883192140801
47 11751599083131188445063001200
48 383963898380305307125208179201
49 395715497463436495570271180401
50 1175394893307178298265750540003
51 19202033790378289267822279820449
52 39579462474063756833910310180901
53 58781496264442046101732590001350
54 1920587342936209232089353190224101
55 1979368839200651278191085780225451
56 5879325021337511788471524750675003
57 96048569180600839893735481791025499
58 197976463382539191575942488332726001
59 294025032563140031469677970123751500
60 9606777505403020198605637532292774001
61 9900802537966160230075315502416525501
62 29408382581335340658756268537125825003
63 480434923839331610770175612096429725549
64 990278230259998562199107492729985276101
65 1470713154099330172969283104826415001650
66 48053099161438564097216166847175265328901
67 49523812315537894270185449952001680330551
68 147100723792514352637587066751178625990003
69 2403135392995767536471578517970859696170599
70 4953371509784049425580744102692898018331201
71 7356506902779816962052322620663757714501800
72 240361592398738192211255067963933144882388801
73 247718099301518009173307390584596902596890601
74 735797791001774210557869849133126950076170003
75 12020482755329905378099224976714628103815610649
76 24776763301661584966756319802562383157707391301
77 36797246056991490344855544779277011261523001950
78 1202288637125389276002133752739426743526443453701
79 1239085883182380766346989297518703754787966455651
80 3680460403490150808696112347776834253102376365003
81 60126452339024793705484786861948051804425988295699
82 123933365081539738219665686071672937861954352956401
83 184059817420564531925150472933620989666380341252100
84 6013847522539604759824480819947544607186125273023601
85 6197907339960169291749631292881165596852505614275701
86 18409662202459943343323743405709875800891136501575003
87 300752502579319262784929525784239178411110689639475749
88 619914667361098468913182794974188232623112515780526501
89 920667169940417731698112320758427411034223205420002250
90 30081264105454465883252777059243865385718255089220598501
91 31001931275394883614950889380002292796752478294640600751
92 92085126656244233113154555819248450979223211678501800003
93 1504363957775302613425423782487977508464323865150669400799
94 3100813042206849459964002120795203467907870941979840601601
95 4605176999982152073389425903283180976372194807130510002400
96 150466477041635715808425631025856994711818104770156160678401
97 155071654041617867881815056929140175688190299577286670680801
98 460609785124871451572055744884137346088198703924729502040003
99 7524828216039561093034706975075337713099369562372958703320849
100 15510266217203993637641469695034812772286937828670646908681701
101 23035094433243554730676176670110150485386307391043605612002550
102 752633288080997745019279123138559628304648774342066026492763301
103 775668382514241299749955299808669778790035081733109632104765851
104 2303970053109480344519189722755899185884718937808285290702295003
105 37639189232265926812056990863903056752945538086665674283341485899
106 77582348517641333968633171450562012691775795111139633857385266801
107 115221537749907260780690162314465069444721333197805308140726752700
108 3764671556514673678950718365513444234922858457440909494360641353201
109 3879893094264580939731408527827909304367579790638714802501368105901
110 11524457745043835558413535421169262843658018038718339099363377565003
111 188271217014965949874347975266536114802895868410132140392315409145949
112 388066891774975735307109485954241492449449754858982619883994195856901
113 576338108789941685181457461220777607252345623269114760276309605002850
114 18830886373053109661113748245019124924524509699470654948725901555948101
115 19407224481843051346295205706239902531776855322739769709002211160950951
116 57645335336739212353704159657498929988078220344950194366730323877850003
117 941732589869670449005561760226222782341028380841942879576687393206550999
118 1941110515076080110364827680109944494670134982028835953520105110290952001
119 2882843104945750559370389440336167277011163362870778833096792503497503000
120 94192089873340098010217289770867297359027362593893758612617465222211048001
121 97074932978285848569587679211203464636038525956764537445714257725708551001
122 288341955829911795149392648193274226631104414507422833504045980673628150003
123 4710546226256874570959870050303591090733709158075529873510449948503758951049
124 9709434408343660937069132748800456408098522730658482580524945877681146052101
125 14419980634600535508029002799104047498832231888734012454035395826184905003150
126 471148814715560797193997222320129976370729943170146881109657612315598106152901
127 485568795350161332702026225119234023869562175058880893563693008141783011156051
128 1442286405415883462598049672558598024109854293287908668237043628599164128465003
129 23562151282004296734270820986056802409627230867665419585356391065728409066596099
130 48566588969424476931139691644672202843364316028618747838949825760055982261657201
131 72128740251428773665410512630729005252991546896284167424306216825784391328253300
132 2356686277015145234224276095828000370939093816709712105416748764185156504765762801
133 2428815017266574007889686608458729376192085363605996272841054981010940896094016101
134 7214316311548293250003649312745459123323264543921704651098858726207038296953795003
135 117857876002039266007948075612386075349364318066353270690422794600323553647354736149
136 242930068315626825265899800537517609822051900676628246031944447926854145591663267301
137 360787944317666091273847876149903685171416218742981516722367242527177699239018003450
138 11788144286480941746029031837334435535307370900452036781147696208796540521240239377701
139 12148932230798607837302879713484339220478787119195018297870063451323718220479257381151
140 36086008748078157420634791264303113976264945138842073376887823111443976962198754140003
141 589525072200049126567459539942334162840717909340668192328075233234427349615659323621199
142 1215136153148176410555553871148971439657700763820178458033038289580298676193517401382401
143 1804661225348225537123013411091305602498418673160846650361113522814726025809176725003600
144 58964295364291393598491983026070750719607098304967271269588671019651531502087172601497601
145 60768956589639619135614996437162056322105516978128117919949784542466257527896349326501201
146 180502208543570631869721975900394863363818132261223507109488240104584046557879871254500003
147 2948804293286769729051166610843479870143195633157704231671761626215811002453974289398501249
148 6078110795117110089972055197587354603650209398576631970453011492536206051465828450051502501
149 9026915088403879819023221808430834473793405031734336202124773118752017053919802739450003750
150 294939393624041264298715153067374057765039170414075390438445751292600751776899516112451622501
151 303966308712445144117738374875804892238832575445809726640570524411352768830819318851901626251
152 902872011048931552534191902818983842242704321305694843719586800115306289438538153816254875003
153 14749918485495349984664808819979546368122101716336927226153959326256253399847429779911979626299
154 30402708982039631521863809542778076578486907753979549296027505452627813089133397713640214127601
155 45152627467534981506528618362757622946609009470316476522181464778884066488980827493552193753900
156 1475286787943159039730779597151022010869975210804106798005834378376917940736519877507310414252401
157 1520439415410694021237308215513779633816584220274423274528015843155802007225500705000862608006301
158 4516165618764547082205396028178581278503143651352953347061866064688521955187521287509035630265003
159 73779089315643447336523644666371080089866882641921676827517872878172153290225841305145432692246349
160 152074344250051441755252685360920741458236908935196307002097611821032828535639203897799901014757701
161 225853433565694889091776330027291821548103791577117983829615484699204981825865045202945333707004050
162 7379384218352287892692095246234259030997558239402971789549793122195592246963320650392050579638887301
163 7605237651917982781783871576261550852545662030980089773379408606894797228789185695594995913345891351
164 22589859522188253456259838398757360736088882301363151336308610335985186704541692041582042406330670003
165 369042990006930038081941285956379322629967778852790511154317173982657784501456258360907674414636611399
166 760675839536048329620142410311516005996024440006944173644942958301300755707454208763397391235603892801
167 1129718829542978367702083696267895328625992218859734684799260132283958540208910467124305065650240504200
168 36911678384911356096086820690884166522027775443518454087221267191387974042392589156741159492043300027201
169 38041397214454334463788904387152061850653767662378188772020527323671932582601499623865464557693540531401
170 112994472813820025023664629465188290223335310768274831631262321838731839207595588404472088607430381090003
171 1845952962235574734842422975830164705424018739954775494872217676743381359904130914095418882276579637971449
172 3804900397284969494708510581125517701071372790677825821375697675325494559015857416595309853160589657032901
173 5650853359520544229550933556955682406495391530632601316247915352068875918919988330690728735437169295004350
174 184632207901942384840338384403707354708923901770921067941308988941529523964455483998698629387150007097172101
175 190283061261462929069889317960663037115419293301553669257556904293598399883375472329389358122587176392176451
176 565198330424868242980117020325033428939762488374028406456422797528726323731206428657477345632324359881525003
177 9233456348059354816751761643161197900151619107286008172560321664753219579582678330849026888239776934496576499
178 19032111026543577876483640306647429229243000702946044751577066127035165482896563090355531122111878228874678001
179 28265567374602932693235401949808627129394619810232052924137387791788385062479241421204558010351655163371254500
180 923530267013837424060016502700523497369870834630371738323973475464263487482232288568901387453364843456754822001
181 951795834388440356753251904650332124499265454440603791248110863256051872544711529990105945463716498620126076501
182 2827121935790718137566520312001187746368401743511579320820195201976367232571655348549113278380797840697006975003
183 46185746807039930557817576896669336066393693350625872924371234094877927593691197106775918399556481949772237676549
184 95198615549870579253201674105339859879155788444763325169562663391732222419954049562100950077493761740241482328101
185 141384362356910509811019251002009195945549481795389198093933897486610150013645246668876868477050243690013720004650
186 4619498210971006893205817706169634130136739205897217664175447382963257022856601942966160741343101559820680522476901
187 4760882573327917403016836957171643326082288687692606862269381280449867172870247189635037609820151803510694242481551
188 14141263357626841699239491620512920782301316581282431388714209943862991368597096322236235960983405166842069007440003
189 231021096295357384590848702885378375842903353988211509081696740382257729070423788345414812985554634472983798361521599
190 476183455948341610880936897391269672468108024557705449552107690708378449509444673013065861932092674112809665730483201
191 707204552243698995471785600276648048311011378545916958633804431090636178579868461358480674917647308585793464092004800
192 23106729127746709465978076106244007218420472138027048125833849485608736164065235436484447459296806548858200516674636801
193 23813933679990408461449861706520655266731483516572965084467653916699372342645103897842928134214453857443993980766641601
194 70734596487727526388877799519285317751883439171172978294769157319007480849355443232170303727725714263746188478207920003
195 1155567477483630830683494654015085739296866510255340617800774171020819065932332195612567787777825882077383009632093361649
196 2381869551454989187755867107549456796345616459681854213896317499360645612714019834457305879283377478418512207742394643301
197 3537437028938620018439361761564542535642482969937194831697091670381464678646352030069873667061203360495895217374488004950
198 115579854477490829777815443477614817936905071497672088828203250951567515329397284796693263225241885014287159163726010801701
199 119117291506429449796254805239179360472547554467609283659900342621948980008043636826763136892303088374783054381100498806651
200 353814437490349729370325053955973538882000180432890656148003936195465475345484558450219537009848061763853267925927008415003